Matematica discreta
Inviato: 23/02/2006, 17:36Matematica discreta,
Calcolare il resto della divisione di 23^25 per 45.
Qualcuno conosce il metodo???
Calcolare il resto della divisione di 23^25 per 45.
Qualcuno conosce il metodo???
Insubrico ha scritto:Matematica discreta,
Calcolare il resto della divisione di 23^25 per 45.
Qualcuno conosce il metodo???
è necessario il teorema di Eulero
se $gcd(a,n)=1$ allora $a^(phi(n))-= 1 mod n$ dove $phi$ è il totiente
abbiamo $phi(45)=24$ da cui
$23^25-= 23*23^24 -= 23 mod 45$
Ciao!
