Numero inverso

Messaggioda Insubrico » 04/03/2006, 18:15

Come si può calcolare l'inverso di 13 in Z136 ( Gruppo degli elementi invertibili) ???



Ciao.
Insubrico
New Member
New Member
 
Messaggio: 4 di 91
Iscritto il: 22/02/2006, 21:56
Località: Gentilino Svizzera

Messaggioda ficus2002 » 04/03/2006, 18:40

Fattorizzi $136=2^2*17$ e calcoli $phi(136)=32$. Per il Teorema di Eulero $13^32 equiv 1$ modulo 136. Quindi $13^31$ è l'inverso di $13$ in $Z_{136}^{x}$
ficus2002
Average Member
Average Member
 
Messaggio: 48 di 640
Iscritto il: 09/02/2006, 17:35


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite