分享

又一个梅森素数被发现了!也是目前人类已知的最大素数! | 数学午餐会小组 | 果壳网 科技有意思

 西窗听雨 2014-06-22

又一个梅森素数被发现了!也是目前人类已知的最大素数!

Drink-Me 国际经贸专业,乐动黑白小组管理员 ψ

2013-02-07 06:54

这次由Great Internet Mersenne Prime Search (GIMPS)机构Curtis Cooper发现的梅森素数是迄今为止数学家发现的第47个梅森素数,也是迄今我们知道的最大的一个素数!
这个素数有多大呢?这个数超过了1700万位。下图给出了这个素数的最初几位数:

如果你想要这个数的完整版,点这里→ 完整版刷屏危险,点此请慎重==

所谓梅森素数就是像这样的一个素数:

它是形式为 2n ? 1 的 梅森数 的一种。其中就表示这个素数,本身也必须是一个素数。因为如果是一个合数的话。那么肯定有两个因素, 即,所以,就可以写作那么它肯定有一个因素

梅森数是根据17世纪法国数学家马兰·梅森的名字命名的,他列出了n ≤ 257的梅森素数,不过他错误地包括了不是素数的M67M257,而遗漏了M61M89M107
梅森数不一定皆为素数,以下即是梅森素数及非素数梅森数的例子:
M2 = 22 ? 1 = 3、M3 = 23 ? 1 = 7是素数。
M4 = 24 ? 1 = 15不是素数。

开始的几个比较小的梅森素数是3, 7, 31, 127, 8191, 131071, 524287, 2147483647,
分别对应这几个数 , 3, 5, 7, 13, 17, 19, 31, 61, 89

发现一个梅森素数是一件很牛逼的事情,1964Gillies发现的时候,人们还专门发行了纪念邮戳



威斯康辛州立大学(University of Wisconsin)Jordan Ellenberg说:
“发现一个梅森素数就像是在干草堆里找一根针困难。这项发现在计算机工程领域的价值要远大于数学领域的价值”

***M45、M46、M47这三个都是GIMPS发现的哦~

来源:
http://lightyears.blogs./2013/02/06/largest-prime-number-yet-discovered/

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多