数论—莫比乌斯相关
文章平均质量分 88
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
莫比乌斯相关
以下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原创 2016-03-08 11:57:40 · 500 阅读 · 0 评论 -
数论总结
定理/性质约数个数定理定义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|c a|b a|c => a|bc原创 2015-05-27 21:31:26 · 1985 阅读 · 0 评论