莫比乌斯反演

莫比乌斯反演的两种形式

(1)已知

　　f(n) = ∑d|n g(d)

则

　　g(n) = ∑d|n µ(d) * f(n/d)

(2)在某一范围内，已知

　　f(n) = ∑n|d g(d)

则

　　g(n) = ∑n|d µ(d/n) * f(d)

posted @ 2013-09-07 14:29  JUSTWE  阅读(122)  评论(0)  编辑  收藏  举报