码迷,mamicode.com
首页 > 其他好文 > 详细

数论·梅森素数与完全数

时间:2016-08-03 18:35:33      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:

    • 梅森数:$M_p=2^p-1$, $p$为素数。
    • 性质:若$M_p$为素数,则$p$为素数。
    • 完全数:若一个数$N$等与其所有非自身的约数之和,那么这个数就是完全数。
    • 性质:若$M_p$为素数,那么$M_p2^{p-1}=\frac{M_p(M_p+1)}{2}$为完全数。
    • 性质:一个数的约数之和为$2$的幂次当且仅当它能被分解为不同梅森素数的乘积。
    •  

数论·梅森素数与完全数

标签:

原文地址:http://www.cnblogs.com/astoninfer/p/5733794.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!