首先证明一下定理一:
F(n)=∑d|nf(d)=>f(n)=∑d|nμ(nd)F(d)=∑d|nμ(d)f(nd)
证明这个东西我们需要用到另一个证明详见: http://blog.csdn.net/jeremygjy/article/details/46121323
可以知道 {∑d|nμ(d)=0∑d|nμ(d)=1(n≠1)(n=1) 前提是 n 不为1
那么我们就有
下面我们来证明定理二:
F(n)=∑n|df(d)=>f(n)=∑n|dμ(dn)F(d)
同样的利用上面提供的证明
f(n)=∑n|dμ(dn)F(d)=∑k=1+∞μ(k)F(kn)=∑k=1+∞μ(k)∑kn|tf(t)=∑n|tf(t)∑k|tnμ(k)
那么当且仅当
t=n
时才会有
∑n|tf(t)∑k|tnμ(k)=1
那么此时
∑n|tf(t)∑k|tnμ(k)=f(n)
获证
我恨PoPoQQQ为什们没有给出形式2.。。。。。。坑死了证了好久-——- 反正很久就是了