莫比乌斯反演

定理：

其中的是莫比乌斯函数。
若i可以被除1之外的完全平方数整除，u(i)=0
否则，设i的质因数的个数为k，则u(i)=(-1)^k

一个简单的应用：求欧拉函数

Reference：http://www.isnowfy.com/mobius-inversion/

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