Resto di una divisione

[hackthomas99]

Salve, devo calcolare il resto di 57432^1142 per 9 .
Da questo segue che 57432 congruo 3(mod 9) ,essendo il MCD(3,9) diverso da 1 non posso applicare il teorema di Eulero Fermat, come procedo? Grazie.

[Studente Anonimo]

Ciao,

Si osserva che
57432 ≡ 3(mod 9)
e quindi,

[math]57432^{1142}=3^{1142}=\left ( 3^{2} \right )^{571}=0^{571}=0(mod9)[/math]

saluti :-)