2023年10月11日
欧拉函数
摘要： 定义 记欧拉函数 \(\varphi(n)\) 表示 \(1\sim n\) 与 \(n\) 互质的整数的个数。 性质 若 \(p\) 为质数，则 \(\varphi(p^k)=(p-1)\cdot\varphi(p^{k-1})\)。 \(\varphi\) 是积性函数。（积性函数 \(f\)：若 阅读全文
posted @ 2023-10-11 10:08 Jerry_Jiang 阅读(38) 评论(2) 推荐(3) 编辑