22 字
1 分钟
莫比乌斯反演的证明

莫比乌斯反演#

已知 F(n)=∑d∣nf(d)F(n)=\sum_{d|n}{f(d)} 则
f(n)=∑d∣nμ(d)F(nd)f(n)=\sum_{d|n}{\mu(d)F(\frac {n}{d})}

证明 ∑d∣nμ(d)F(nd)\sum_{d|n}{\mu(d)F(\frac {n}{d})} =∑d∣nμ(d)∑d′∣ndf(d′)=\sum_{d|n}{\mu(d)\sum_{d'|\frac {n}{d}}{f(d')}}

未完待续#

莫比乌斯反演的证明
https://www.nekomio.com/posts/22/
作者
NekoMio
发布于
2017-06-21
许可协议
CC BY-NC-SA 4.0