主題
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 郵件列表的訊息