『数学相关』莫比乌斯反演学习笔记

莫比乌斯反演作用

我们规定函数$f(n)$代表如下含义：$f(n)={\sum }_{d|n}g(d)$。

在某一些情况下，莫比乌斯反演的$f$函数很容易求解，但其中的g函数则不容易求解；我们需要通过某一种算法，在知道每一个$g$的情况下求解出对应的$f$值。

而这一个算法就是莫比乌斯反演。

莫比乌斯反演具体内容

莫比乌斯函数μ

$$\mu (i)=\{\begin{array}{l}1，\text{i = 1}\\ (-1{)}^k，i=p_1\ast p_2\ast ...\ast p_k\\ 0，i不满足上述两种限制\end{array}$$

对于莫比乌斯函数的性质：

• 对于任意正整数， ∑ i = 1 n μ ( i ) = { 0 ， i > 1 1 ， i