已發現的最大素數

一位美國數學家使用一個龐大的計算機網路發現了一個新的素數——長度為 17,425,170 位

加入我們的科學愛好者社群!

迄今為止最大的素數已被發現——長度為 17,425,170 位。這個新的素數擊敗了 2008 年發現的最後一個素數,後者的長度僅為 12,978,189 位。

這個數字——2 的 57,885,161 次方減 1——是由密蘇里州中央大學數學家柯蒂斯·庫珀發現的,他隸屬於一個龐大的志願者計算機網路,該網路致力於尋找素數,類似於 SETI@Home 等專案,後者下載並分析射電望遠鏡資料以搜尋地外智慧生命 (SETI)。該網路名為“網際網路梅森素數大搜索”(GIMPS),利用大約 360,000 個處理器,以每秒 150 萬億次的計算速度執行。這是庫珀發現的第三個素數

退休的佛羅里達州奧蘭多市計算機科學家、GIMPS 的建立者喬治·沃爾特曼說:“這類似於攀登珠穆朗瑪峰。“人們享受它是因為發現從未有人知道的東西所帶來的挑戰。”


關於支援科學新聞報道

如果您喜歡這篇文章,請考慮透過以下方式支援我們屢獲殊榮的新聞報道 訂閱。透過購買訂閱,您正在幫助確保關於塑造我們當今世界的發現和想法的具有影響力的故事的未來。


此外,這個數字是被稱為梅森素數的罕見素數類別中的第 48 個例子。梅森素數的形式為 2 的素數次方減 1。自從法國僧侶馬林·梅森在 350 年前首次描述它們以來,只發現了 48 個這樣的難以捉摸的數字,包括最近的發現。[宇宙中最大的數字]

在發現素數後,其他幾位研究人員使用其他計算機對其進行了複核。

沃爾特曼告訴《生命科學》,雖然搜尋素數的直觀方法是用每個潛在的候選數除以小於它自身的每個數字,但這將非常耗時。

他說:“如果你那樣做,那將比宇宙的年齡還要長。”

相反,數學家們設計了一種更聰明的策略,大大減少了尋找素數的時間。該方法使用一個公式來檢查更少的數字。

這項新發現使庫珀有資格獲得 3,000 美元的 GIMPS 研究發現獎。

版權所有 2013 LiveScience,TechMediaNetwork 公司。保留所有權利。未經許可,不得釋出、廣播、改寫或重新分發此材料。

© .