主题
Search

头条新闻


新的梅森素数被宣布

作者: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 邮件列表的消息