Matematica discreta

Messaggioda Insubrico » 23/02/2006, 17:36

Matematica discreta,


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

Qualcuno conosce il metodo???
Insubrico
New Member
New Member
 
Messaggio: 1 di 91
Iscritto il: 22/02/2006, 21:56
Località: Gentilino Svizzera

Re: Matematica discreta

Messaggioda carlo23 » 23/02/2006, 17:50

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! :D
carlo23
Senior Member
Senior Member
 
Messaggio: 851 di 1683
Iscritto il: 01/11/2005, 19:38


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite