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

m
Corregit: respecte el producte > respecte al producte
m (Corregit: que que certs elements > que certs elements)
m (Corregit: respecte el producte > respecte al producte)
<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 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 elal producte habitual generarà elements també invertibles, i dualment qualsevol element no invertible generarà elements no invertibles.
 
=== Teorema d'Euler-Fermat ===
1.141.995

modificacions