莫比烏斯函數詳解

在講這個函數之前。最好先了解歐拉函數。 我們用 \ 記爲整除。 記得小學的時候整除和整除以的概念麼？別混淆。 2整除4 記作 2\4。 歐拉函數用來表示。 那麼根據法裏級數的展開(這個感覺和ACM關係不大就先不介紹了。大概講的就是構造所有最簡分數的一種樹。而法裏級數n定義分母<=n的最簡分數。) 比如對於分母爲12. 化簡後: 分別爲: 1/12 1/6 1/4 1/3 5/12 1/2 7/12

>>阅读原文<<