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