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