莫比乌斯反演定理

莫比乌斯反演定理

// 先挖坑，有空填

莫比乌斯函数

莫比乌斯反演公式

若有 g(n)=∑d|nnf(d) $g\left(n\right)=\sum _{d|n}^{n}f\left(d\right)$
必有
f(n)=∑d|nnμ(n)∗f(n/d) $f\left(n\right)=\sum _{d|n}^n\mu \left(n\right)\ast f\left(n/d\right)$
反之亦然

证明

知乎大神
百度百科
我感觉知乎大神讲的贼棒

应用

例题

类似问题总结

深度好文