浅谈莫比乌斯反演

之前一直觉得这是一个这辈子都学不到的东西，好像太厉害了根本不适合我，看来我以前（虽然现在也还是）太菜了

---

对于一个算数函数

$$f(x)$$ 如果我们对f（x）进行如下规定的求和

$$F(n)=\sum_{d|n} f(d)$$

其中d|n的含义为d可以整除n，例如对于n=12的情况

$$F(12)=f(1)+f(2)+f(3)+f(4)+f(6)+f(12)$$

---

我们要思考的是，这种关系是否可以反着来，比如说用F的值来求f的值？

---

那么我们现在可以进行观察：
$F(1)=f(1)$
$F(2)=f(1)+f(2)$
$F(3)=f(1)+f(3)$
$F(4)=f(1)+f(2)+f(4)$
$F(5)=f(1)+f(5)$
$F(6)=f(1)+f(2)+f(3)+f(6)$
$F(7)=f(1)+f(7)$
$F(8)=f(1)+f(2)+f(4)+f(8)$

发现其实对于f（x），我们可以通过F的加减来进行求解，具体过程如下

$f(1)=F(1)$
$f(2)=F(2)-F(1)$
$f(3)=F(3)-F(1)$
$f(4)=F(4)-F(2)$
$f(5)=F(5)-F(1)$
$f(6)=F(6)-F(3)-F(2)+F(1)$
$f(7)=F(7)-F(1)$
$f(8)=F(8)-F(4)$

现在我们可以发现求解f（x）的如下的大致规律：

$$f(n)= ±someof F(n/d)$$
其中d|n
也就是说，并不完全取完，比如说对于f（6）的计算

$$f(6)=F(6)-F(3)-F(2)+F(1)$$

我们发现所有F（n/d）都进行了运算，而f（8）则并不是这样

所以可能有如下的式子可以表示f（n）的计算

$$f(n)=\sum_{d|n} μ(d)F(n/d)$$

显然其中的μ函数是一个算数函数，μ可以等于1，表示加上这项，可以等于-1，表示减去这项，也可以等于0，表示不处理这项，那么如果我们要这样表示f（x）的求解的话，可以直接计算出

μ	value
1	1
2	-1
3	-1
4	0
5	-1
6	1
7	-1
8	0

---

对于一个素数p，我们可以得到

$$F(p)=f(1)+f(p)$$
$$=>f(p)=F(p)-f(1)$$
$$=>f(p)=F(p)-F(1)$$
因为对于素数，F（1）的那项是减号，所以μ（n/1）=μ（n）=-1
即：
$$μ(prime)=-1$$

接下来我们可以推导

$$μ(p^2)=0$$
其中

F(p2)=f(1)+