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

m
Corregit: respecte -> respecte a
m (Corregit: respecte -> respecte a)
m (Corregit: respecte -> respecte a)
Amb aquest darrer apunt apareix una nova pregunta: com se sap quins elements, donada una congruència módul, tenen inversa dins aquesta?
Que un element sigui inversa d'un altre es denota matemàticament amb la següent sentència:
''y'' invers de ''x'' :<math>\iff y*x=e</math>, on ''e'' és l'element neutre respecte elal producte.
Per tant en aquest cas, donat que a <math>(\mathbb{Z}_n,+,*)</math> l'element neutre és l'1, l'element invers d'una ''x'' qualsevol pertanyent a la congruència mòdul serà aquell element que dugui el mòdul del producte a la unitat. Un exemple això és:
<math>x*3=1mod(7)=5*3=15mod(7)=1mod(7)</math>
1.141.995

modificacions