大互聯(lián)網(wǎng)梅森素數搜索（GIMPS）分布式計算項目又建奇功，據外媒20日報道，美國州立中密蘇里大學(xué)柯蒂斯·庫珀（Curtis Cooper）通過(guò)GIMPS項目發(fā)現了第49個(gè)梅森素數 2^74207281-1（被稱(chēng)為M74207281），為GIMPS項目誕生20周年獻禮。
M74207281這個(gè)超大素數有22338618位，是目前已知的最大素數，誕生自一臺Intel I7-4790 CPU電腦。這是庫珀教授第四次通過(guò)GIMPS項目發(fā)現新的梅森素數，刷新了他的記錄。他上次發(fā)現第48個(gè)梅森素數2^57885161-1是在2013年1月，有17425170位。
GIMPS項目集合了20多萬(wàn)臺計算機的計算能力，主要任務(wù)是不斷篩選、尋找更大的梅森素數。盡管一些素數已經(jīng)被用于加密和其它實(shí)際應用任務(wù)，但尋找最大的素數仍然主要出于是學(xué)術(shù)方面的興趣。
近年來(lái)發(fā)現的最大素數都是梅森素數。這一命名是為了紀念法國神學(xué)家、數學(xué)家、音樂(lè )理論家馬蘭·梅森(1588-1648)，他首先開(kāi)始研究了形如M_p=(2^p)-1(其中p為素數)的素數。分布式計算技術(shù)的出現使梅森素數的尋找工作如虎添翼。1996年初，美國數學(xué)家、計算機專(zhuān)家喬治·沃特曼編寫(xiě)了一個(gè)尋找梅森素數的計算程序，并把它放在網(wǎng)上供數學(xué)家和業(yè)余數學(xué)愛(ài)好者免費使用；它就是舉世聞名的GIMPS項目，也是世界上第一個(gè)基于互聯(lián)網(wǎng)的分布式計算項目。
總部設在美國舊金山的“電子前沿基金會(huì )”(EFF)于1999年3月向全世界宣布了為通過(guò)GIMPS項目來(lái)尋找梅森素數而設立的獎金。它規定向第一個(gè)找到超過(guò)100萬(wàn)位數的個(gè)人或機構頒發(fā)5萬(wàn)美元。后面的獎金依次為：超過(guò)1000萬(wàn)位數，10萬(wàn)美元;超過(guò)1億位數，15萬(wàn)美元;超過(guò)10億位數，25萬(wàn)美元。
不過(guò)遺憾的是，M74207281并未達到1億位，下一個(gè)梅森素數的發(fā)現者將獲得15萬(wàn)美元的獎勵。
聯(lián)系客服
