古詩詞大全網 - 成語故事 - 梅森素數

梅森素數

據《新科學家》雜誌網站2013年12月2日報道:

壹位名叫邁克爾·謝弗的26歲化學工程學研究生,花費了兩年的時間,於 2003年11月17日 發現了已知最大的素數。

這個素數可寫成2的20996011次方減1,擁有6320430位數。這是當時人類發現的第40個梅森素數。

馬林·梅森

素數是指在大於1的整數中只能被1和其自身整除的數。

素數有無窮多個,但到2018年底,卻發現只有51個素數可以表示成2的p次方-1的形式(p為素數)。

這就是梅森素數(如3、7、31、127等),它是以17世紀法國數學家馬林·梅森的名字命名的。以Mp記之(其中M為梅森姓名的首字母)。

早在公元前300多年,古希臘數學家歐幾裏得就開始研究2的p次方-1,並在《幾何原本》中論述了其與完全數的關系。

其後,費馬也提出了數論研究中的三個性質可以作為素數研究的基礎。

梅森在他們兩個人的基礎上對2的p次方-1進行了大量的計算和驗證。

他於1644年在自己的《物理數學隨感》中斷言,小於等於257的素數中,當p=2、3、5、7、13、17、19、31、67、127、257時,2的p次方-1是素數,其它都是合數。

前面的7個數(即p=2、3、5、7、13、17、19)已被前人所證實,而後面的4個數(即p=31、67、127、257)則是梅森自己的推斷。

由於梅森在科學界有著崇高的學術地位,當時的人們對其斷言都深信不疑。

後來人們才知道梅森的斷言其實包含著許多錯漏。

不過梅森的工作卻極大地激發了人們研究梅森素數的熱情。

幾百年來的研究中,不同科學家否定了梅森所說的M67和M257是素數的斷言。

增加了M61、M89、M107,這三個梅森遺漏的數字。

手工計算的時代,梅森素數的發現之旅異常艱辛。

而計算機的發明,讓梅森素數的搜尋如虎添翼。

20世紀90年代中後期,在美國程序設計師沃特曼和庫爾沃斯基等人的***同努力下,建立了世界上第壹個基於互聯網的分布式計算項目——因特網梅森素數大搜索(GIMPS)。

人們通過這個搜索系統,找到了最近的17個梅森素數。

2017年,日本虹色社出版社發行了壹本書,名叫《2017年最大的素數》。

全書總***719頁,只印了“壹個數”,就是第50個梅森素數,簡單來寫就是2的77232917次方-1。

正常來寫,就是壹個***有23249425位數的數字。

這本超級無聊、超級喪心病狂的書,在日本亞馬遜上架4天後就賣斷了貨。