發現的最大質數,而且相當大



網路梅森素數大搜尋(GIMPS)的一位新人打破了在無聊的舊撥號碼沙漠中搜尋下一個素數的習慣。

小數點後 41,024,320 位的瘋狂長度,寫出整個數字需要幾個月的時間。長話短說——雖然理解起來有點困難——它比 2 的 136,279,841 次方的結果少 1。或者,用它的官方名稱來說,它被稱為 M136279841。

什麼是質數?它可以定義為大於1且只能被1和它本身整除的自然數

前 NVIDIA 員工Luke Durant去年 10 月才開始為這項研究做出貢獻,儘管他的運氣比初學者要好。杜蘭特使用了分佈在 17 個不同國家的 24 個資料中心區域的數千台圖形處理單元伺服器來代表他運行該軟體。

今年 10 月 11 日,都柏林的一台伺服器將 M136279841 識別為可能的質數。一天后,德克薩斯州的另一台伺服器證實了這一發現。

質數是大於 1 且不是兩個較小數字的乘積的數字。乍一看,它們似乎微不足道,2、3、5 與 4、6 等整數在數軸上共享空間,這些整數可以透過簡單的乘法構造出來。

然而,隨著我們數得越來越多,那些無法被如此整齊地劃分的數字變得越來越難找到,人們懷疑它們是否有可能最終用完。

為了避免你脫掉襪子開始數自己的侮辱,答案是否定的。素數是無限的資源。但這並不是說它們更容易找到。

除了杜蘭特和他的同事使用的大量奇特硬件之外,自 17 世紀法國修道士馬林·梅森 (Marin Mersenne)將注意力轉向這些非凡的數字並在一種尋找怪物起始者的方法上留下了自己的名字以來,早期的怪物狩獵並沒有發生太大變化。


梅森素數」是那些採用2n – 1 形式的質數。當然,並非這種格式的所有數字都是素數。例如,2 x 2 x 2 x 2 = 16,減去 1 等於 15(3 和 5 的合成)。並不是所有的開胃菜都是梅森品種。

但由於這種方法可以有效地查找數,並且可以相對輕鬆地進行測試,因此它已成為GIMPS 等合作機構的首選方法,自1996 年成立以來,GIMPS 已從浩瀚的沙子中篩選出了18 個數位寶石。

先前的記錄保持者是由佛羅裡達州奧卡拉市的帕特里克·拉羅什 (Patrick Laroche)在 2018 年發現的,他用2 減去1 的82,589,933 次方來計算得出該數字- 長度略低於2500萬位。 Laroche 在自己的硬體上運行免費素數搜尋程序,這意味著 Durant 使用 GPU 網路的成功代表了梅森素數搜尋的新時代。

但為什麼要這麼麻煩去辨識這麼大的數字呢?除了名氣、吹牛的權利和贏得現金獎勵的機會之外,並沒有太多。

正如 GIMPS 聯合創始人 George Woltman告訴華盛頓郵報的 Ben Brasch 的那樣,“這是數學迷的娛樂。”
確實,大數字對於一種類型的密碼學很有用,但隨著量子計算的數位安全破解能力的出現,我們可以說, 那些日子可能已經屈指可數了。

但素數有它自己的魅力,它自己的獨特性。只能被 1 和它本身整除的巨大數字。無法找到最低公分母的孤獨感使得這些孤獨的數字變得特別。


電報
感謝我們的 Telegram 頻道,您可以隨時了解新經濟情景文章的發布。

立即報名 ⇐


頭腦

文章發現了最大的素數,而且它相當大,來自經濟情景


這是在 Fri, 25 Oct 2024 20:42:32 +0000 在 https://scenarieconomici.it/scoperto-il-piu-grande-numero-primo-ed-e-piuttosto-grande/ 的報紙 “Scenari Economici” 上發表的文章的翻譯。