totient
Euler のφ函數
オイラーのφ関数 - Wikipedia
$ n\in\N^+
を正の整數として、
$ \varphi(n):=\sum_{\begin{subarray}{l}1\le m\le n\\{\rm gcd}(m,n)=1\end{subarray}}1
$ n
以下の、
$ n
と互ひに素な
自然數
の個數
$ p
が素數であれば
$ \varphi(p)=p-1
乘法的函數である
$ \varphi(mn)=\varphi(m)\varphi(n)