摘要： 函数的定义 莫比乌斯函数μ(n)\mu(n)μ(n)的定义为： 情况函数值n=1n=1n=1111n=p1×p2×p3……×pmn=p_1\times p_2\times p_3……\times p_mn=p1​×p2​×p3​……×pm​(−1)r(-1)^r(−1)r其他0其中p1p_1p1​， 阅读全文

摘要： 函数作用 计算 1 1 1 ~ n n n中有多少个与 n n n互质的数。 函数公式 φ ( n ) = n × p 1 − 1 p 1 × p 2 − 1 p 2 × … … × p m − 1 p m φ(n)=n\times\frac{p_1-1}{p_1}\times\frac{p_2-1 阅读全文