slongle的专栏

以下pp均代表素数莫比乌斯函数μ(n)=⎧⎩⎨1(−1)k0n=1n=p1p2...pkn含有完全平方因子\mu(n)=\begin{cases}1&\text{n=1}\\(-1)^k&\text{$n=p_1p_2...p_k$}\\0 &\text{$n$含有完全平方因子}\end{cases}∑d|nμ(d)={10(n=1)(n>1)\sum_{d|n}\mu(d)=\begin{ca

定理/性质约数个数定理定义g(x),为x的约数个数 对于一个数i，可分解成若干质数幂次的乘积，即 i=prime[1]a∗prime[2]b∗.....i=prime[1]^a*prime[2]^b*..... g(i)=(a+1)∗(b+1)∗......g(i)=(a+1)*(b+1)*......整除的基本性质a|b b|c => a|ca|b a|c => a|bc