定义
记欧拉函数 \(\varphi(n)\) 表示 \(1\sim n\) 与 \(n\) 互质的整数的个数。
性质
- 若 \(p\) 为质数，则 \(\varphi(p^k)=(p-1)\cdot\varphi(p^{k-1})\)。
- \(\varphi\) 是积性函数。（积性函数 \(f\)：若 \(a,b\) 互质，则满足 \(f(ab)=f(a)\cdot f(b)\)>
欧拉函数
发布时间 2023-10-11 10:11:40作者: Jerry_Jiang
记欧拉函数 \(\varphi(n)\) 表示 \(1\sim n\) 与 \(n\) 互质的整数的个数。