美國程序員用計算機軟件發(fā)現(xiàn)目前最大的素數(shù),長約2500萬位
圖片來自GIMPS
撰文 | 馮水寒
● ● ●
素數(shù),又稱質(zhì)數(shù),具有無法被除了1和該數(shù)自身外其他自然數(shù)整除的特征,而形如2n-1的素數(shù)被稱為梅森素數(shù)(Mersenne Prime),記為Mn。梅森素數(shù)的探究推動著數(shù)論的研究,在密碼學領域有著巨大的應用潛力。
GIMPS宣布發(fā)現(xiàn)了第51個梅森素數(shù),圖片來自GIMPS
12月21日,互聯(lián)網(wǎng)梅森素數(shù)大搜索項目(Great Internet Mersenne Prime Search, GIMPS)宣布發(fā)現(xiàn)了第51個梅森素數(shù)282589933-1,被記為M82589933。該數(shù)有24862048位,是目前已知的最大素數(shù),比前一個發(fā)現(xiàn)的最大素數(shù)多了約150萬個位。
該素數(shù)由來自美國佛羅里達州奧卡拉的程序員Patrick Laroche應用GIMPS項目軟件于12月7日發(fā)現(xiàn)。按照GIMPS項目的承諾,Patrick Laroche也將獲得3000美元的GIMPS研究發(fā)現(xiàn)獎(GIMPS Research Discovery Award)。
GIMPS項目的里程碑事件,圖片來自GIMPS
GIMPS項目是全世界第一個基于互聯(lián)網(wǎng)的分布式計算項目,成立于1996年,在梅森素數(shù)尋找方面屢立新功,截止目前已經(jīng)發(fā)現(xiàn)了最后的17個梅森素數(shù)。志愿者能夠從項目主頁上(www.mersenne.org)下載搜索梅森素數(shù)的免費軟件,并參與該項目。
參考鏈接
https://www.mersenne.org/primes/?press=M82589933