數學家發現迄今最大素數超1100萬位 | 陽光歷史

 

A-A+

數學家發現迄今最大素數超1100萬位

2016年09月17日 科學探秘-短篇 暫無評論 閱讀 54 次

德國《焦點》週刊網站日前報道,美國和德國的數學家先後計算出了兩個新的素數,這兩個數字都超過了1100萬位,是迄今所知的最大素數。

  美國洛杉磯的一個研究小組和德國北萊茵-威斯特法倫州的數學愛好者分別發現了迄今所知的最大素數。美國研究小組的創紀錄數字更大,因為它超過了1200萬位:2的43112609次冪減去1。德國數學家協會透露,朗根費爾德的數學愛好者漢斯-米夏埃爾·埃爾文尼希發現的超過1100萬位的素數也打破了2006年創造的世界紀錄。埃爾文尼希說:「我在9月6日21:45分的時候意識到,我發現了一個超過1000萬位的素數。其實我的電腦能計算得更快,但因為電價上漲,所以我不再晝夜開機,而是每天只開6-8小時。」他計算出的素數為2的37156667次冪減去1。


  素數只能被自身和1整除。它們在給機密數據加密領域扮演重要角色。數字越大就越難確定它們是否為素數。


  美國洛杉磯和德國朗根費爾德的計算機分別於2008年8月23日和9月6日計算出新的素數。國際素數搜尋項目「互聯網梅森素數大搜尋」(GIMPS)經過覆核驗算後證實,這兩個數字都是素數。


  以加州大學的埃德森·史密斯文為首的研究小組贏得了美國電子產品維權基金會提供的10萬美元大獎:他們發現的素數是第一個超過1000萬位的。


標籤:



給我留言