发布时间：2024-07-31

莫比乌斯函数

• $ n=p_1^{\alpha _1}p_2^{ \alpha _2}...p_k^{ \alpha _k} $
• $ Mobius(i)=0, 任意的 \alpha>1 $
• $ Mobius(i)=1,\alpha=1且k为偶数 $
• $ Mobius(i)=-1, \alpha =1且k为奇数 $
• $ S(n)= \sum_{d|n} \mu (d),当n=1时,S(n)=1;当n>1,S(n)=0 $