莫比乌斯反演

莫比乌斯反演的两种形式

(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)

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/NEIL74/p/3307391.html