2025年7月31日
浅谈若干类常见数论复杂度的分析方法
摘要： 前置知识 扩展莫比乌斯反演公式 如果 \(f(x)\) 是一个积性函数，那么 \[\sum_{d|n}\mu(d)f(d)=\prod_{p|n, p \text{ is prime}}(1-f(p)) \]证明比较显然，将右侧的所有括号展开即可。 它是莫比乌斯反演公式的推广，当取 \(f(x)=1 阅读全文
posted @ 2025-07-31 12:10 yanzihe 阅读(33) 评论(0) 推荐(0)