A Friendly Introduction to Number Theory Chapter 10~11
欧拉函数(Euler's phi function)
Content
Euler’s phi function
先引入记号 $\phi(m)$,
$\phi(m)$ 表示在 $[1,m]$ 之间和 $m$ 互质的整数的数量，即模 $m$ 缩系的大小。
Parity
除了 $\phi(2)=1$ 是奇数以外，$\phi(m)$ 总是偶数。这是因为当 $m\gt2\text{, }\gcd{(a,m)}=1\implies \gcd{...
