莫比乌斯函数

莫比乌斯函数(En:Möbius function De:Möbiusfunktion)是指以下的函数：

<math>mu (n) = </math>

1，假若n=1

<math>(-1)^k</math>假若n为无平方数因数的数，且<math>n = p_1 p_2 ...... p_k</math>

0，其他状况

莫比乌斯函数是一个数论函数，它是一个积性函数

另一方面，<math>sum_{d|n} mu (d) =</math>

1，当n=1时

0，其他状况