Funció φ d'Euler: diferència entre les revisions

Contingut suprimit Contingut afegit
Línia 150:
<math>a^r*b=1mod(n)\Rightarrow a^{r-1}*(a*b)=1mod(n)\Rightarrow...\Rightarrow a*(a^{r-1}*b)=1mod(n)</math>
 
Per tant observem com se'ns genera una sèrie d'elements pertayentspertanyents a l'anell que tenen inversa, i de fet és un absurd suposar que <a> pugui generar un nombre que no tingui inversa, ja que per inducció s'arribaria a la conclusió de què ''a'' tampoc no en té. Aquest resultat diu tanmateix que qualsevol element amb inversa respecte al producte habitual generarà elements també invertibles, i dualment qualsevol element no invertible generarà elements no invertibles.
 
=== Teorema d'Euler-Fermat ===