莫比乌斯函数的由来及推导

网上搜莫比乌斯函数大多都没有写莫比乌斯函数的由来，而是直接写的定义式，这里对莫比乌斯函数进行推导。
学习了狄利克雷卷积后，我们来看以下几个常见的积性函数：

常函数:$I(n)=1$

单位元:$\xi (n)=[n=1](\xi \ast f=f)$

莫比乌斯函数

对于一个数我们可以对其求逆，那么函数是否也可以求逆呢？答案是肯定的。我们看下面式子:

$$f^{-1}\ast f=\xi$$

$f^{-1}$即是我们要的$f$的逆。

$f^{-1}\ast f=xi$

$\Downarrow$

$\forall n:{\sum }_{d|n}f(d)\ast f^{-1}(\frac{n}{d})=[n=1]$

若n=1

$f^{-1}(1)=\frac{1}{f(1)}$

若n$≠1$

$f^{-1}(n)\ast f(n)=xi(n)$

$f^{-1}(n)\ast f(n)=0$

$$\sum _{d|n}f(d)\ast f^{-1}(\frac{n}{d})=0$$

将d=1从公式中提出来:
$$f(1)\ast f^{-1}(n)+\sum _{d|n}f(d)\ast f^{-1}(\frac{n}{d})=0(d̸=1)$$

$$f^{-1}(n)=\frac{-{\sum }_{d|n}f(d)\ast f^{-1}(\frac{n}{d})}{f(1)}(d̸=1)$$

$f$的逆即为这个式子了

那么接下来我们试试把$f=I$,n为质数的逆求出来试试:

$f^{-1}(p)=\frac{-f(p)\ast f^{-1}(1)}{f(1)}=-1$

看看$p^2$:

$f^{-1}(p^2)=-(f(p^2)\ast f^{-1}(1)+f(p)\ast f^{-1}(p))=0$

推广到$p^k$

$f^{-1}(p^k)=-{\sum }_{i=1}^{k}f(p^i)\ast f^{-1}(p^{k-i})$

不难看出:当k>1时，$f(p^k)$就等于0了

所以对于合数$n=p_1^{a_1}{p}_2^{a_2}...p_k^{a^k}$ 有

$f^{-1}(n)=f^{-1}(p_1^{a_1})f^{-1}(p_2^{a_2})...f^{-1}(p_k^{a_k})$　($I^{-1}$ 为积性函数)

(积性函数的逆也是积性函数)
证明:
设$f$为积性函数,有
$f(i\ast j)=f(i)\ast f(j)$
$f(i\ast j)\ast f^{-1}(i\ast j)=\xi$
$f(i)\ast f^{-1}(i)\ast f(j)\ast f^{-1}(j)=\xi$
联立得:
$f(i\ast j)\ast f^{-1}(i\ast j)=f(i)\ast f^{-1}(i)\ast f(j)\ast f^{-1}(j)$
$f^{-1}(i\ast j)=f^{-1}(i)\ast f^{-1}(j)$
证毕

如果$a_n>1$那么$f(n)=0$

设$f^{-1}=\mu (I^{-1}=\mu )$,则有:

$$\mu =\{\begin{array}{l}1n=1\\ (-1{)}^k{a}^1=a^2=...=a^k=1\\ 0otherwise\end{array}$$

这个便是我们所知的莫比乌斯函数了。

积性函数的逆也是积性函数。

由我们的推导可知：

$\mu \ast I=\xi \xi \ast f=f$

设$f\ast I=g$

$f\ast I\ast \mu =g\ast \mu$
公式

• $g(n)={\sum }_{d|n}f(d)\Leftarrow \Rightarrow f(n)={\sum }_{d|n}\mu (d)g(\frac{n}{d})$
• $g(n)={\sum }_{n|d}f(d)\Leftarrow \Rightarrow f(n)={\sum }_{n|d}\mu (d)g(\frac{d}{n})$

证明
方法一：逆推

• $$\sum _{d|n}\mu (d)g(\frac{n}{d})=\sum _{d|n}\mu (d)\sum _{x|\frac{n}{d}}f(x)=\sum _{x|n}f(x)\sum _{d|\frac{n}{x}}\mu (d)=\sum _{x|n}f(x)[\frac{n}{x}=1]=f(n)$$

• 第二个式子同理

方法二：卷积法(因为好多人不知道$\mu$的性质所以不知道这点)
$g=f\ast I$
$g\ast \mu =f\ast I\ast \mu$
$g\ast \mu =f\ast \xi$
$g\ast \mu =f$
得证