莫比乌斯函数性质以及反演公式

性质1：

${\sum }_{d|n}$$\mu (d)=\{\begin{array}{ll}1,& \text{if (n = 1)}\\ 0,& \text{if (n > 1)}\end{array}$

性质2：

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

性质3：

$\mu (a\ast b)=\mu (a)\ast \mu (b)$

反演公式1：

$F(n)={\sum }_{d|n}f(d)=>f(n)={\sum }_{d|n}\mu (d)F(\frac{n}{d})$

反演公式2：

$F(n)={\sum }_{n|d}f(d)=>f(n)={\sum }_{n|d}\mu (\frac{d}{n})F(d)$