关于μ和φ关系

先上公式：

∑d|nnd∗μ(d)=φ(n)

证明：
用莫比乌斯反演的基本性质来搞，
设 f(d)=φ(d) ， g(d)=d ；
因为：（ 详情点这里）

∑d|nφ(d)=n

所以：

g(n)=∑d|nf(d)

变式：

f(n)=∑d|ng(nd)μ(d)

φ(n)=∑d|nndμ(d)

得证！