莫比乌斯函数 莫比乌斯反演

2020-06-30 分类:前端

数论 莫比乌斯函数 莫比乌斯反演 1.1 莫比乌斯函数的性质 一、 莫比乌斯函数具有积性 证明也比较好想:莫比乌斯函数具有的是积性,而非完全积性,因此两数必定互质。对于(mu(a)times mu(b)),倘若a含平方因数(b同理),则(mu(a)=0),结果也为(0);若a,b都不含平方因数,又因为a,b互质, 因此a,b的贡献为提供不同数目的质因数,可以累加。

原文链接:www.cnblogs.com
点击下面的标签,发现更多相似文章
函数数组框架

上一篇:欧拉线性筛
下一篇:欧拉函数 欧拉定理 扩展欧拉定理

写留言

相关文章