莫比乌斯反演
定理：
其中的
是莫比乌斯函数。
若i可以被除1之外的完全平方数整除，u(i)=0
否则，设i的质因数的个数为k，则u(i)=(-1)^k
一个简单的应用：求欧拉函数
Reference：http://www.isnowfy.com/mobius-inversion/
posted on 2014-11-13 17:50 Pentium.Labs 阅读(173) 评论(0) 编辑 收藏 举报
System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520
定理：
其中的是莫比乌斯函数。
若i可以被除1之外的完全平方数整除，u(i)=0
否则，设i的质因数的个数为k，则u(i)=(-1)^k
一个简单的应用：求欧拉函数
Reference：http://www.isnowfy.com/mobius-inversion/
posted on 2014-11-13 17:50 Pentium.Labs 阅读(173) 评论(0) 编辑 收藏 举报
Pentium.Lab Since 1998