莫比乌斯函数详解

在讲这个函数之前。最好先了解欧拉函数。 我们用 \ 记为整除。 记得小学的时候整除和整除以的概念么？别混淆。 2整除4 记作 2\4。 欧拉函数用来表示。 那么根据法里级数的展开(这个感觉和ACM关系不大就先不介绍了。大概讲的就是构造所有最简分数的一种树。而法里级数n定义分母<=n的最简分数。) 比如对于分母为12. 化简后: 分别为: 1/12 1/6 1/4 1/3 5/12 1/2 7/12

>>阅读原文<<