课程目录
本页目录

§3.2

莫比乌斯函数 μ(n)\mu(n)

一个看似古怪、却能把求和翻过来的函数。

第三章 数论函数 更新 2026.06.08 7 min 数论 / 数论函数

定义

当 时,;当 时,设 的标准分解式为 ,则

定理 1

如果 ,则

证明

当 时,,结论成立。

当 时, 的标准分解为 。

对 有贡献的只有 (一次项):


推论

证明

当 时,


定理 2

设 , 通过 的不含有多于 个素因子的因数时,

当 为偶数时,分四种情况讨论:

这里给出 ,右边可理解为 包含 个素因子的项。


(1) 当 时, 成立。

(2) 当 时,

(3) 当 时,

(4) 当 时,

按 的奇偶性分类讨论,即可得到相同的结论。