
至少是古希臘數學家歐幾里得時代以來,已經對質數進行了超過2000年的研究。有很多人,但是最大的已知質數是多少?
素數是只能均勻分割為1的質量數,例如3和7。它們是關鍵的構建塊數學;每算術的基本定理,大於1的每個數字都是素數或質數的倍數,根據休斯頓大學。
“素數是數字理論的'原子,”托馬斯·凱克英格蘭樸次茅斯大學的數學家告訴Live Science。
實際原子和質數之間的主要區別在於,不同類型的穩定原子的數量是有限的。相比之下,“至少自古希臘歐幾里得時代以來,人們就知道了質數的無限。” “因此,尋找越來越大的質數成為對許多數學家的追求。”
有關的:可觀察到的宇宙中有多少個原子?
現在,最大的已知質數是2136,279,841- 1。要計算這個數字,乘以2本身136,279,841次,然後減去1。結果,也稱為M136279841,擁有高達41,024,320位數字,比以前的記錄持有人更多,稱為M825825899933333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333320數字。
最近的唱片持有人都是梅森·普里姆(Mersenne Primes),這是一種以法國和尚馬林·梅森(Marin Mersenne)命名的數字,他在350年前對這些數字進行了調查。為了計算Mersenne Prime,2本身會乘以數次,然後減去1個根據大型互聯網Mersenne Prime搜索(GIMP)。
Gimps是一個分佈式計算項目,其中志願者組在其計算機的背景下運行軟件以共同解決問題 - 在這種情況下,找到Mersenne Primes。根據項目網站的數據,GIMP成立於1996年,是最長運行的分佈式計算項目。
“找到最大已知質數的分佈式計算方法非常成功,”柯蒂斯·庫珀是一位從密蘇里大學中部退休的數學家,他幫助發現了以前的幾個最大素數。 “其中大多數是發現時最大的已知質數。”
業餘研究員和前NVIDIA員工盧克·杜蘭特(Luke Durant)發現了新的最大素數,後者在基於雲的計算機網絡上跑了禮物。他的努力需要利用17個國家 /地區24個數據中心的數千個圖形處理單元(GPU),這一壯舉“結束了普通的個人計算機的28年統治,發現這些巨大的質量數字,”根據聲明在Gimps網站上發布。
這是自2018年以來第一個發現的新默瑟森·普里姆(Mersenne Prime)。
凱克說:“對於整數很大,例如數千位數字 - 檢查這個數字是否是素數越來越耗時。” “即使使用最先進的算法和最新的超級計算機來運行它們,測試一個數字是否很典型也很容易超過人類的壽命。”
但是,多年來,數學家發現了發現Mersenne數字是否是素數的策略,並且這些方法比其他類型的質量數字的技術快得多。直到2018年,每隔一年就發現了每隔一年的新梅森·普雷姆(Mersenne Prime)。凱克說:“這幾乎就像在長期不活動之後等待火山噴發一樣,儘管人們期望下一個發生任何時間,如果它再次襲擊,人們永遠都不知道它何時會再次襲來。”
編者註:在發現了新的最大的梅森·普里姆(Mersenne Prime)之後,本文於2024年10月23日更新。