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

m
(corregeixo)
=== Teorema d'Euler-Fermat ===
 
Sigui un element invertible, el conjunt d'elements que generarà serà òbviament finit (ja que es tracta amb conjunts finits) i de cardinalitat igual o inferior a la del conjunt total d'elemntselements invertibles de l'anell <math>(\mathbb{Z}_n,+,*)</math>; fóra interessant però saber quina serà la mida del conjunt generat. Supòsis que existeix un element tal que pot generar la totalitat d'elements invertibles, tal com ja s'ha dit un element serà invertible si i només si és coprimer amb l'índex de la congruència, així doncs tal com s'ha apuntat amb anterioritat la mida del conjunt generat serà precisament <math>\phi(n)</math>, dit d'una altra manera:
 
<math>C(<a>)=\phi(n)</math>
16.326

modificacions