Matematica discreta

Matematica discreta,


Calcolare il resto della divisione di 23^25 per 45.

Qualcuno conosce il metodo???

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!