莫比乌斯函数

对于整数而言：

莫比乌斯函数

莫比乌斯函数定义为：
$\mu (x)=\{\begin{array}{c}1(x=1)\\ 0(x含有相同质因子)\\ (-1{)}^s(s为x的不同质因子的个数)\end{array}$

莫比乌斯函数是积性函数，这很显然。

莫比乌斯函数的性质

性质1

$\sum _{d|n}\mu (d)=[n=1]$

这个式子证明较繁，在莫比乌斯反演给出证明。

性质2

$\sum _{d|n}\frac{\mu (d)}{d}=\frac{\phi (n)}{n}$

没什么用。
这个式子实际上描述的是$\mu \ast id=\phi$这个狄利克雷卷积关系，在狄利克雷卷积给出证明。

后记

于是皆大欢喜。