發現世界紀錄(10萬美元)的素數?

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

本文發表於《大眾科學》的前部落格網路,反映作者的觀點,不一定反映《大眾科學》的觀點


研究人員可能已經發現了第45個梅森素數的例子——這種素數非常罕見,需要數月甚至數年的計算機搜尋才能從大量的普通素數中挑選出一個。

細節尚不清楚,但網際網路梅森素數大搜索(GIMPS)在其網站上宣佈,一臺計算機在8月23日發現了一個可能的梅森(發音為mehr-SENN)素數。檢查工作本週開始,應於9月16日完成。

如果檢查透過,第45個梅森素數(MP)的發現可能會獲得電子前沿基金會為任何發現至少有1000萬位數字的素數的人提供的10萬美元獎金。2006年9月,密蘇里州立大學的兩名研究人員發現的第44個MP有980.8358萬位數字。

梅森素數以17世紀法國聰明絕頂的僧侶馬林·梅森(左)的名字命名,遵循公式2^p – 1,其中指數p本身也是一個素數。(評論員們,請不要猶豫,指正我的算術錯誤。)

取p=3

2^3 – 1
= 8 – 1
= 7,這是素數
(證畢)

但並非所有的p值都會產生梅森素數。

考慮p=11

2^11 – 1
= 2048 – 1
= 2047
= 23 * 89
(感謝參與)

第44個MP的p值為32,582,657。

美國數學學會的邁克·布林說,人們尋找梅森素數並不是為了證明關於它們的任何事情。“他們這樣做是因為它就在那裡,而且這是一個有趣的挑戰,”他說。數學愛好者也為真正大的數字而著迷,我相信我們所有人都是如此。

這裡有一個布林提供的側邊註釋(我的任何錯誤都不應歸咎於他):梅森素數都與“完全數”相關聯,例如6或28,它們的因數相加等於它們自身(或者如果將數字本身作為因數,則等於它們的兩倍)。例如,28的因數是1、2、4、7和14,它們加起來等於28。

有一個簡單的公式將兩者聯絡起來

       完全數 = MP * 2^(p-1)


關於支援科學新聞

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


再次取p=3

(2^3 – 1)*(2^[3-1])
= 7 * 2^2
= 7 * 4
= 28

我將關係證明留給讀者。

相關($): 純數學的新方法:實驗

另請參閱: “在家”專案聯合起來並迅速發展 

 

 

© .