頭條新聞
新的梅森素數被宣佈
作者: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 郵件列表的訊息