Loading

2024年6月29日
欧拉函数
摘要： 参考文章： 基础数论复习 定义 我们定义 \(\varphi(x)\) 为 小于 \(x\) 的正整数中与 \(x\) 互质的数的个数，称作欧拉函数。 性质 若 \(x\) 为质数， \(\varphi(x)=x-1\) 证明：显然若 \(x\) 是质数，在1 ~ \(x\) 范围内，除 \(x\) 阅读全文
posted @ 2024-06-29 11:12 班级账号 阅读(64) 评论(0) 推荐(0)