莫比乌斯函数介绍&&基础

设正整数$N$按照算术基本定理分解质因数为$N=p_1^{c_1}p_2^{c_2} \cdots P_m^{c_m}$，定义函数：

$$\mu(N)= \left\{\begin{matrix}
0 \ \ \ \ \ \ \ \ \ \ \ \ \ \ c_i \geq 1  \\
1 \ \ \ \ \ \ \  m\equiv 0(mod 2)), c_i=1 \\
-1\ \ \ \  \ m\equiv 0(mod 2)), c_i=1
\end{matrix}\right.$$

称$\mu(N)$为Mobius函数（莫比乌斯函数）.

莫比乌斯函数介绍&&基础

原文：https://www.cnblogs.com/lfri/p/11175162.html