摘要：莫比乌斯函数定义： 设 \(n = p_1 ^ {k_1} \cdot p_2 ^ {k_2} \cdot\cdots\cdot p_m ^ {k_m}\)，其中 p 为素数，则定义如下： \(\mu(n) = \begin{cases} 1 & n = 1 \\ (-1) ^ m & \prod\ 阅读全文

摘要：欧拉函数:\(\varphi (n)\) 小于等于n的数中与n互质的数的个数 \(\varphi (1)=1\)（小于等于1的正整数中唯一和1互质的数就是1本身）。 若n是质数p的k次幂， \(\varphi (n)=\varphi (p^{k})=p^{k}-p^{k-1}=(p-1)p^{k-1 阅读全文