课程目录
本页目录

§3.6

积性函数

只差一个素数幂,就能决定整个函数。

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

定义

设 是定义在正整数上的函数,若对于任意互素的正整数 (即 ),均有

则称 为积性函数。

若上式对任意正整数 (不要求互素)都成立,则称 为完全积性函数。

常见积性函数速查

函数 记号 定义 积性类型
单位函数 完全积性
常数函数 完全积性
恒等函数 完全积性
幂函数 完全积性
欧拉函数 中与 互质的个数 积性
莫比乌斯函数 见莫比乌斯函数章节 积性
除数函数 积性
因子个数 积性
因子和 积性

定理 1

若 是积性函数且不恒为零,则 。

证明:取 ,由 及积性定义:

若 ,则对任意 有 (平凡零函数)。排除此退化情形,故 。


定理 2:狄利克雷卷积保持积性

如果 与 都是积性函数,那么

也是积性函数。

证明:设 ,需要证明 。

最后一步用了 时 的每个因子可唯一写成 (,)。

由于 且 是积性函数,

其中第二个等式用到 。代入得:

故 是积性函数。


定理 3:狄利克雷卷积的逆元定理

如果 和 都是积性函数,则 也是积性函数。

证明(反证法):假设 不是积性函数,则一定存在一对互素的正整数 ,使得 。

在所有这样的 中,选取使得乘积 最小的一对。

由于 是积性函数,且 ,有 。

另一方面,按狄利克雷卷积展开 。因为 , 的每个因子可唯一写成 的形式(其中 ):

从双重求和里把 这一项单独提出来:

对于剩余项,因为 ,由” 是最小反例”的选取可知 。而 是积性函数且 ,因此:

结合 ,代入上式:

两边消去 ,得:

这与一开始的假设 矛盾。因此不存在反例, 必须是积性函数。


定理 4:积性函数的狄利克雷逆也是积性函数

若 是积性函数(且 ),则其狄利克雷逆 也是积性函数。

证明:由狄利克雷逆的定义,

显然是积性函数(甚至完全积性)。已知 是积性函数,由定理 3(取 、 均为积性),即得 是积性函数。


定理 5:完全积性的充要条件

设 是积性函数,则 是完全积性函数的充要条件是

其中 是 的狄利克雷逆, 是莫比乌斯函数。

证明

()若 完全积性,则

验证 恰为 的狄利克雷逆:

故 。

反过来,若 ,则 完全积性。

先证一个引理。

引理:在 且 积性的条件下,对任意素数幂有 。

引理证明:由卷积逆的定义 ,代入 :

取 ()。 的因子中 的只有 和 (含 及以上有平方因子),故:

因此 。递推:

引理证毕。

回到必要性:任取 ,作标准分解(允许指数为零):

则 。由 的积性及引理:

任意,故 是完全积性函数。


例题

问题:若 是积性函数,证明

其中 是最大公因数, 是最小公倍数。

证明:设 的质因数分解为(允许指数为零)

则

由 的积性:

对每个 , 与 是同一个多重集,因此

代入得:

证毕。