Originariamente 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
No tia, non funziona così. In questo modo saresti costretto a dimostrare per n=3,4,5,6.... inf

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...