`
Abrain
  • 浏览: 7691 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
最近访客 更多访客>>
社区版块
存档分类
最新评论

N的所有约数之和

阅读更多

问题:给定一个N,求其所有约数之和。 
分析:先证明一个质数p的指数形式pa 的所有约数之和为σ(pa) = (pa+1 ? 1)/(p ? 1)其中σ(pa) 表示一个数的所有约数之和
    因为σ(pa) = 1 + p + p2 + ... + pa..................
    对上式乘以p可得:pσ(pa) = p + p2 + p3 + ... + pa + 1
    两式相减可得:pσ(pa)-σ(pa) = (p-1)σ(pa) = pa+1 - 1
    即:σ(pa) = (pa+1 - 1)/(p - 1)。
    又有性质 σ(a×b×...)=σ(a)×σ(b)×...其中a,b,...互质
    接下来,对于一个N,我们总可以把N分解为若干个质数的指数形式相乘,问题得到了很好地解决。

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics