2024年9月10日
数论
摘要： 1.欧拉函数 我们定义 \(\varphi(n) = \sum^n_{i = 1} [\gcd(i,n) == 1]\)。特殊的当 \(n\) 为质数的时候，\(\varphi(n) = n - 1\)。 假如我们定义 \(n = p_1^{a_1} \times p_2^{a_2} \times 阅读全文
posted @ 2024-09-10 17:28 sqrtqwq 阅读(7) 评论(0) 推荐(0) 编辑