g(n)=∑d∣nμ(d)f(nd)⇒f(n)=∑d∣ng(d)g\left( n\right) =\sum _{ d| n}\mu \left( d\right) f\left( \dfrac{n}{d}\right) \Rightarrow f\left( n\right) =\sum _{ d| n}g\left( d\right)g(n)=∑d∣nμ(d)f(dn)⇒f(n)=∑d∣ng(d)
求证左边可以推出右边。
∑d∣ng(d)=∑d∣n∑k∣dμ(k)f(dk)=∑d∣nf(d)\sum _{d|n}g\left( d\right)=\sum _{ d| n}\sum _{ k| d}\mu \left( k\right) f\left( \dfrac{d}{k}\right) =\sum _{ d| n}f\left( d\right) ∑d∣ng(d)=∑d∣n∑k∣dμ(k)f(kd)=∑d∣nf(d)
蒟蒻自己推了一下,没推出来,求问是哪一步有问题。