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