Pagina 1 di 1

Numero inverso

MessaggioInviato: 04/03/2006, 18:15
da Insubrico
Come si può calcolare l'inverso di 13 in Z136 ( Gruppo degli elementi invertibili) ???



Ciao.

MessaggioInviato: 04/03/2006, 18:40
da ficus2002
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}$