课程目录
本页目录

§3.5

莫比乌斯反演

用卷积把求和式反过来。

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

定义

若数论函数 和 满足

则称 为 的莫比乌斯变换,而 为 的莫比乌斯逆变换。

定理 1

设 和 为两个数论函数,则

用卷积表述更为简洁:由 立得

证明

法一

首先证明 :

若此处的证明看不太懂,请回看 莫比乌斯函数。

() 若 ,则

() 若 ,则

证毕。

里面 、 的含义参考 积性函数。

法二

充分性():

设 ,则

倒数第二步用到了莫比乌斯函数定理 1:,取 即得 ,仅当 时为 ,其余为 。

必要性():

设 ,则