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

m
Robot: Reemplaçament automàtic de text (- + )
m (Robot: Reemplaçament automàtic de text (- + ))
I aquesta expressió és justament la funció Phi d'Euler:
 
<math>\phi(n)=\prod_{i=1}^m p_i^{e_i-1}*(p_i-1) QED</math>
 
Vegem tot això en un exemple pràctic. Imaginem que volem esbrinar quants nombres coprimers amb 36 hi ha entre 0 i aquest nombre. Apliquem el mètode que s'ha explicat: primer de tot restem de 36 tots els nombres múltiples dels ''primers'' de 36, tals com:
851.856

modificacions