Giancarlo Rinaldo edited friends.tex  about 6 years ago

Commit id: 374af0034c89228d2da84b3f7e1d97a8ecfa3d74

deletions | additions      

       

\[  \phi(m)=\vert \{a\in \ZZ_m \mbox{ and a is invertible}\}\vert.  \]  Hence $\phi(7)=6$ and $\phi(12)=4$. In general if $m$ is a prime number $\phi(m)=m-1$. But it is hard for a give number $m$  to compute the Euler function. $\phi(m)$.