摘要: 常见积性函数 φ(n) -欧拉函数,计算与n互质的正整数之数目 μ(n) -莫比乌斯函数,关于非平方数的质因子数目 gcd(n,k) -最大公因子,当k固定的情况 d(n) -n的正因子数目 σ(n) -n的所有正因子之和 σk(n) - 因子函数,n的所有正因子的k次幂之和,当中k可为任何复数。 阅读全文
posted @ 2017-05-08 22:52 xFANx 阅读(241) 评论(0) 推荐(0) 编辑