相對較新的人偉大的互聯網梅森素數搜索(GIMPS)打破了六年的乾旱,在一片無聊的複合數字沙漠中尋找下一個黃金綠洲。
十進制數字的長度達到瘋狂的 41,024,320 位,要寫完整個數字需要幾個月的時間。為了簡單起見(雖然有點難以理解),它比 2 的 136,279,841 次方的結果少 1。或者,用它的官方名稱來說,它被稱為 M136279841。
前 NVIDIA 員工 Luke Durant 去年 10 月才開始參與搜索工作,儘管他的運氣比初學者的運氣要好一些。杜蘭特利用遍布 17 個不同國家 24 個資料中心區域的數千台圖形處理單元伺服器來代表他運行該軟體。
今年10月11日,都柏林的一台伺服器登陸了M136279841作為競爭者。一天后,德克薩斯州的另一台伺服器給了這個數字點贊,證實了它作為新數學擎天柱的傳奇地位。
質數是指大於 1 且不是兩個較小數字的乘積的數字。乍一看,它們似乎很不起眼,2、3和5與4和6等整數共享數軸上的空間,這些整數可以透過簡單的乘法構造出來。
然而,隨著我們數得越來越多,無法如此清晰地劃分的數字變得越來越難找到,這就引發了一個問題:它們最終是否有可能耗盡。
為了避免你脫掉襪子並自己開始數數而受到侮辱,答案是否定的。素數是無限的資源。但這並不是說它們更容易找到。
除去杜蘭特和他的同齡人使用的大量精美硬件,自 17 世紀以來,怪物狩獵並沒有發生太大變化法國修道士馬林梅森他將注意力轉向了這些值得注意的數字,並在一種尋找特定風味素數的方法上留下了他的名字。
'梅森獎金' 是那些採用形式 2 的n– 1. 當然,並非這種格式的所有數字都是質數。例如,2 x 2 x 2 x 2 = 16,少 1 等於 15(3 和 5 的合成)。並非所有質數都是梅森簇。
但考慮到這種方法可以有效地找到數字是素數,事實上它可以是相對容易進行測試,它已成為 GIMPS 等合作機構的首選方法,自 1996 年成立以來,它已從巨大的複合材料沙丘中篩選出 18 顆數位寶石,使已知總數達到 52 顆。
之前的紀錄保持者——被發現2018年由佛羅裡達州奧卡拉市的帕特里克·拉羅什 (Patrick Laroche) 編寫,他用 2 減去 1 的 82,589,933 次方計算得出,長度接近 2500 萬位。 Laroche 在自己的硬體上運行免費的素數搜尋程序,這意味著 Durant 使用 GPU 網路的成功代表了梅森素數搜尋的新時代。
那麼,為什麼一開始就要費盡心思去發現如此龐大的數字呢?名譽、吹牛的權利和獲勝的機會現金獎勵除外,沒什麼大不了的。
身為 GIMPS 的共同創辦人 George Woltman,告訴本‧布拉什 (Ben Brasch)華盛頓郵報,“這是數學迷的娛樂。”
大質數對於加密類型,誠然,儘管具有數位安全破解能力在地平線上,那些日子可能是– 我們可以說 – 編號。
素數被視為所有正整數的原子,有其獨特的魅力。毫無疑問,一個全新的梅森素數很快就會在全球範圍內不斷擴大的智慧技術庫中出現。
它將排在名單上的第53位。一個質數。