數學愛好者發現已知最大素數:共七百萬位

新華網倫敦6月1日電 (記者 曹麗君) 美國一位數學愛好者近日發現了已知最大的素數。這個素數共有7百萬位,可寫成2的24036583次方減1。這是人類發現的第41個梅森素數。

據《新科學家》雜誌網站1日報道,這位名叫約翰·芬德力的數學愛好者五年前用自己的家用臺式電腦加入了“因特網梅森素數大搜索”(GIMPS)活動,他也是用這臺普通的臺式機偶然間發現這個素數的。在5月30日正式向外界公佈這一消息之前,他還花費了兩週的時間進行驗證。而另外兩位身在法國和加拿大的“因特網梅森素數大搜索”活動的志願者也證實了芬德力的發現。而就在半年前,美國的一位學生曾發現第40個梅森素數,它共有6320430位數。

素數也叫質數,是隻能被自己和1整除的數,例如2、3、5、7、11等。2500年前,希臘數學家歐幾里德證明了素數是無限的,並提出少量素數可寫成“2的n次方減1”的形式,這裏n也是一個素數。此後許多數學家曾對這種素數進行研究,17世紀的法國教士馬丁·梅森是其中成果較爲卓著的一位,因此後人將“2的n次方減1”形式的素數稱爲梅森素數。

1995年,美國程序設計師喬治·沃特曼整理有關梅森素數的資料,編制了一個梅森素數計算程序,並將其放置在因特網上供數學愛好者使用,這就是“因特網梅森素數大搜索”計劃。目前有6萬多名志願者、超過20萬臺計算機參與這項計劃。該計劃採取分佈式計算方式,利用大量普通計算機的閒置時間,獲得相當於超級計算機的運算能力,第37、38和39個梅森素數都是用這種方法找到的。美國一家基金會還專門設立了10萬美元的獎金,鼓勵第一個找到超過千萬位素數的人。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章