2024年7月22日
推式子
摘要： 与 \(n\) 互质且 < \(n\) 的数的和？ 1. 欧拉函数 考虑 \(x\bot n, n-x\bot n\) 同时出现，所以每个数的平均贡献是 \(\frac{n}{2}\)。 所以是 \(\dfrac{n\varphi(n)}{2}\)。 2. 莫比乌斯函数 式子：\(\sum \lim 阅读全文
posted @ 2024-07-22 14:30 LCat90 阅读(2) 评论(0) 推荐(0) 编辑