莫比烏斯反演雜談

常見函數的狄利克雷卷積： 關於gcd(i,j) gcd(i,j)=∑d|gcd(i,j)φ(d) g c d ( i , j ) = ∑ d | g c d ( i , j ) φ ( d ) 如果在一些奇怪的位置，可設其爲d，進行枚舉。 也可以設其爲p(x)，進行反演。 關於gcd(i,j)==1 等價於 ∑d|gcd(i,j)μ(d) ∑ d | g c d ( i , j ) μ ( d )

>>阅读原文<<