头条新闻
新的梅森素数被宣布
作者:Eric W. Weisstein
2001年12月5日——今天,数字 213,466,917 - 1 被宣布为梅森素数,使其成为迄今为止发现的最大的此类数字。 此消息是在 11 月 14 日 GIMPS 项目的邮件列表中报告一个新的未指明的 梅森数 通过了 Lucas-Lehmer 检验,确定其为素数之后发布的。
梅森数是形如 Mn = 2n - 1 的数字。例如,M7 = 27 - 1 = 127 是一个梅森数。对此类数字的研究具有悠久而有趣的历史,而寻找为素数的梅森数(所谓的 梅森素数)一直是一项计算上具有挑战性的工作,需要世界上最快的计算机。先前已知的梅森素数的指数 n 的完整列表由 n = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11213, 19937, 21701, 23209, 44497, 86243, 110503, 132049, 216091, 756839, 859433, 1257787, 1398269, 2976221, 3021377 和 6972593 (Sloane's A000043) 给出。 其中最后一个有惊人的 2,098,960 位数字。然而,最后两个已知的梅森素数之间的区域尚未完全搜索,因此尚不清楚 M6972593 是否实际上是第 38 个梅森素数。
已知最大的五个梅森素数是由一个名为 互联网梅森素数大搜索 (GIMPS) 的国际志愿者协作发现的。 最新的素数是由 20 岁的加拿大 GIMPS 志愿者 Michael Cameron 标记的,他在 x86 兼容 PC 上运行 George Woltman 的 Prime95 计算机程序。 Cameron 标记的数字随后被在不同硬件上运行的独立软件验证为素数,从而促成了今天正式宣布新的梅森素数。
新的梅森素数有 4,053,946 位数字。对于那些好奇想看到完整数字的人,可以在下面以多种格式下载。 计算是使用 Mathematica 完成的。
文件 | 格式 | 文件大小 |
---|---|---|
prime.txt | 纯文本 | 4.0 MB |
prime.zip | Zip 压缩 (PC) | 1.9 MB |
prime.sit | StuffIt 压缩 (Mac) | 1.7 MB |
prime.txt.Z | Unix 压缩 | 1.8 MB |
prime.txt.gz | gzipped (Unix) | 1.9 MB |
对于那些希望一次看到整个数字的人,可以从 Perfectly Scientific, Inc. 订购 一张列出新梅森素数所有 4,053,946 位数字的 29"x40" 壁报。
参考文献"(基本) 确认:发现新的梅森素数。" slashdot.org 上的文章,2001 年 11 月 14 日。
GIMPS:互联网梅森素数大搜索。 http://www.mersenne.org
"使用 Entropia 分布式计算网格的素数。 213,466,917-1 现在是已知最大的素数。" http://www.mersenne.org/13466917.htm
Meyer, E. "回复:第 39 个已知的梅森素数。" 2001 年 12 月 3 日。发送给数论邮件列表 NMBRTHRY@listserv.nodak.edu 的消息
Whitehouse, D. "数字占据素数位置。" 2001 年 12 月 5 日。 BBC 新闻在线
Woltman, G. "梅森:梅森素数 #39。" 2001 年 11 月 14 日。 发送给 GIMPS 邮件列表的消息
Woltman, G. "梅森:M#39 更新。" 2001 年 11 月 21 日。 发送给 GIMPS 邮件列表的消息