第42个Mersenne质数找到了

最新推荐文章于 2021-10-06 14:57:04 发布

最新推荐文章于 2021-10-06 14:57:04 发布 · 135 阅读

博客提及目前能找到的最大质数224036583 - 1，介绍Mersenne质数形式为2^n - 1，可用Lucas Lehmer Test判定。还提到Chris Caldwell预测已知质数位数的对数和年份增长成线性关系，每9年质数位数增长10倍，引发对深层关系及统计理论解释的思考。

也是目前能找到的最大质数： 2^24036583-1。这里有它的二进制表示，20多MB。Mersenne质数是形式为2^n-1的质数。一个叫做 Lucas Lehmer Test的方法可以比较快地判定一个数是不是Mersenne质数。Chris Caldwell 预测已知质数位数的对数和年份的增长成线性关系。每一对数单位的增长花费大概9年。也就是说，一个质数的位数每9年增长10倍（假设对数的底数是10）。这个关系简单优美（还有什么比线性关系更简单的？

)，是不是意味着更深层的关系呢？不知道有没有什么统计理论可以解释这个现象。