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

莫比乌斯反演#

已知 F(n)=dnf(d)F(n)=\sum_{d|n}{f(d)}
f(n)=dnμ(d)F(nd)f(n)=\sum_{d|n}{\mu(d)F(\frac {n}{d})}

证明 dnμ(d)F(nd)\sum_{d|n}{\mu(d)F(\frac {n}{d})} =dnμ(d)dndf(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