No tia, non funziona così. In questo modo saresti costretto a dimostrare per n=3,4,5,6.... infOriginariamente inviato da tia86
Prendi n=2 per semplicità
devi dimostrare (a1*a2)%m =? (a1%m) (a2%m)
Hai che
![]()
quindi
a1 = a1 % m
ma
![]()
quindi
a1 * a2 = (a1*a2) %m
ma
ergo
(a1%m)*(a2%m) = (a1*a2)%m
Ovvero hai dimostrato n=2
La generalizzazione è semplice.
Spero di non aver detto stronzate![]()
L'induzione funziona perchè dimostri per un certo n (ad esempio n=1) e assumi che sia valida per ipotesi per qualsiasi n. Quindi a partire dall'ipotesi induttiva dimostri che sia valida per n+1 o n-1, ma devi usarla quell'ipotesi...