莫比乌斯反演

前置知识

1.数论函数

定义： 在全体正整数(或者整数)上定义的函数称作数论函数。

常见数论函数：莫比乌斯函数，欧拉函数 ，数论函数。

2.积性函数

定义：积性函数指对于所有互质的整数a和b有性质 f(ab)=f(a)f(b) 的数论函数。

完全积性函数：若f(x)为积性函数，且 ， 则f(x)为完全积性函数。

3.莫比乌斯函数

定义

莫比乌斯函数的定义可以用一个分段函数简单表示：

对这个定义式做个解释：

当 x = 1 时，函数值为 1；

当 分解质因数后，质因子的最高次数为 1 时，函数值为 其中 为 分解出的质因子的个数；

其余情况函数值取 0。

性质