Funció φ d'Euler: diferència entre les revisions
Contingut suprimit Contingut afegit
m →Funció Fi d'Euler: correcció |
m →Teorema d'Euler-Fermat: correcció |
||
Línia 158:
<math>C(<a>)=\phi(n)</math>
A on C denota la cardinalitat del conjunt generat i <math>\phi(n)</math> és la funció d'Euler. L'existència d'aquest element es desprèn del següent resultat: tots els integrants del conjunt d'elements invertibles tenen un ''semblant'' tal que el producte entre ambdós valors dóna la unitat, per tant en l'espai generat hi ha d'haber un conjunt d'elements amb els seus inversos; ara bé, si no existís un element que generés la totalitat d'elements invertibles tindríem una sèrie de conjunts la intersecció dels quals seria el nombre '1', la qual cosa contradiu un dels principis que ha de
<math>a^{r_1}*b^{r_2}\in Z_n \Rightarrow a^{r_1}*b^{r_2}=c^r</math>
| |||