Funció φ d'Euler: diferència entre les revisions

A l'hora de construir aquest conjunt l'eina que es fa servir és la del conjunt quocient. Un conjunt quocient és una relació d'equivalència entre uns altres dos conjunts. En el cas de les congruències mòdul, la relació d'equivalència és evident: es relacionen uns elements amb d'altres segons la seva diferència, així les coses, s'associa qualsevol ''n'' amb el seu "representant" a <math>{0,...,m-1}</math> segons el valor que faci que la diferència recaigui sobre el nucli de l'aplicació, en d'altres paraules, a cada nombre se li resta ''k'' vegades l'índex de la congruència mòdul. Un exemple d'això fóra: