Diferència entre revisions de la pàgina «Funció φ d'Euler»

m
Corregit: genera un sèrie > genera una sèrie
m (Corregit: s'enten > s'entén)
m (Corregit: genera un sèrie > genera una sèrie)
<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 ununa sèrie d'elements pertayents 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 el producte habitual generarà elements també invertibles, i dualment qualsevol element no invertible generarà elements no invertibles.
 
=== Teorema d'Euler-Fermat ===
1.141.995

modificacions