先上公式:
∑d|nnd∗μ(d)=φ(n)
证明:
用莫比乌斯反演的基本性质来搞,
设 f(d)=φ(d) , g(d)=d ;
因为:( 详情点这里)
∑d|nφ(d)=n
设 gd=d,fd=φ(d)
所以:
g(n)=∑d|nf(d)
变式:
f(n)=∑d|ng(nd)μ(d)
φ(n)=∑d|nndμ(d)
得证!