http://www.sharifulalam.com 2003-12-05 17:09 《中華工控網(wǎng)》原創(chuàng)
新華社倫敦12月2日電(記者曹麗君)美國密歇根州立大學(xué)一位26歲的學(xué)生近日發(fā)現(xiàn)了已知最大的素數(shù)。這個素數(shù)可寫成2的20996011次方減1,擁有6320430位數(shù)。這是人類發(fā)現(xiàn)的第40個梅森素數(shù)。
據(jù)《新科學(xué)家》雜志網(wǎng)站2日報道,這位名叫邁克爾·謝弗的化學(xué)工程學(xué)研究生是“因特網(wǎng)梅森素數(shù)大搜索”(GIMPS)活動的志愿者。他花費了兩年時間,于11月17日發(fā)現(xiàn)了這個素數(shù),但目前才得到驗證。此前人類發(fā)現(xiàn)的最大素數(shù)也是一個梅森素數(shù),有400多萬位數(shù)。
素數(shù)也叫質(zhì)數(shù),是只能被自己和1整除的數(shù),例如2、3、5、7、11等。2500年前,希臘數(shù)學(xué)家歐幾里德證明了素數(shù)是無限的,并提出少量素數(shù)可寫成“2的n次方減1”的形式,這里n也是一個素數(shù)。此后許多數(shù)學(xué)家曾對這種素數(shù)進行研究,17世紀(jì)的法國教士馬丁·梅森是其中成果較為卓著的一位,因此后人將“2的n次方減1”形式的素數(shù)稱為梅森素數(shù)。
1995年,美國程序設(shè)計師喬治·沃特曼整理有關(guān)梅森素數(shù)的資料,編制了一個梅森素數(shù)計算程序,并將其放置在因特網(wǎng)上供數(shù)學(xué)愛好者使用,這就是“因特網(wǎng)梅森素數(shù)大搜索”計劃。目前有6萬多名志愿者、超過20萬臺計算機參與這項計劃。該計劃采取分布式計算方式,利用大量普通計算機的閑置時間,獲得相當(dāng)于超級計算機的運算能力,第37、38和39個梅森素數(shù)都是用這種方法找到的。美國一家基金會還專門設(shè)立了10萬美元的獎金,鼓勵第一個找到超過千萬位素數(shù)的人。