人類發現史上最大梅森素數!Intel i5立下汗馬功勞

素數(質數)的概念大家應該還都記得,那麼你是否知道梅森素數(Marin Mersenne)?

這是法國數學家馬蘭·梅森在1644年提出的,是指可表達為2n-1形式的素數,最小的一個是3,然後是7、31、127……關於梅森素數是否有無窮多個、如何分佈,一直都是數學史上的超級謎題。

在此之前,人們總共發現了49個梅森素數,而從1997年至今,所有新的梅森素數都是由網際網路梅森素數大搜索(GIMPS)分散式計算專案發現的,此前已陸續發現15個。

人類發現史上最大梅森素數!Intel i5立下汗馬功勞

經過確認,2017年12月26日,美國田納西州的51歲聯邦快遞員、曾經幹過電氣工程師的Jonathan Pac發現了

第50個梅森素數,數值為277232917-1,也就是2的77232917次方減1。

它是一個23249425位數,比2016年1月份發現的第49個梅森素數多了接近100萬位,可以寫滿9000頁紙,1秒鐘寫1英寸(2.54釐米)長也要連寫54天,整個數字長達37英里(59.5公里),比第49個長了3英里(4.8公里)。

Jonathan Pac已經加入GIMPS專案尋找梅森素數超過14年,

這次利用自己的一臺Core i5-6600電腦,連續運行了六天,才得到這個重大發現

,並由四個人在五個不同平臺上使用四種不同演算法進行了驗證:

- Aaron blosser,Intel Xeon伺服器,Prime95,37小時。

- David Stanfill,AMD RX Vega 64顯示卡,gpuOwL,34小時。

- Andreas Hoglund,NVIDIA Titan Black顯示卡,CUDALucas,73小時;亞馬遜AWS,Mlucas,65小時。

- Ernst Mayer,32核心Xeon伺服器,Mlucas,82小時。

Jonathan Pac為此獲得了3萬美元獎金。接下來如果誰第一個發現首個超過1億位數的梅森素數,將獲得15萬美元獎金!10億位數的會獎勵25萬美元!

感興趣的可以去Mersenne。org下載工具參加。

人類發現史上最大梅森素數!Intel i5立下汗馬功勞