| 導購 | 订阅 | 在线投稿
分享
 
 
當前位置: 王朝網路 >> 科普 >> 梅森素數:數學海洋中的璀璨明珠
 

梅森素數:數學海洋中的璀璨明珠

2009-03-09 15:13:26  編輯來源:互聯網  简体版  手機版  評論  字體: ||
 
 
王朝网络


  2008年8月,美國加州大學洛杉矶分校(UCLA)的計算機專家史密斯(E.Smith)通過參加了一個名爲「因特網梅森素數大搜索」(GIMPS)的國際合作項目,發現了第46個也是最大的梅森素數243112609-1,該素數也就是2自身相乘43112609次減1,它有12978189位數,如果用普通字號將這個巨數連續寫下來,它的長度可超過50公裏!最近,這一成就被美國的《時代》雜志評爲「2008年度50項最佳發明」之一,排名在第29位。

  人類迄今只找到46個梅森素數

  素數也叫質數,是只能被1和自身整除的數,如2、3、5、7等等。公元前300多年,古希臘數學家歐幾裏得用反證法證明了素數有無窮多個,並提出了少量素數可寫成2p-1(其中指數P爲素數)的形式。此後許多數學家,包括數學大師費馬、笛卡爾、萊布尼茲、哥德巴赫、歐拉、高斯、哈代、圖靈等都研究過這種特殊形式的素數,而17世紀的法國數學家梅森(M.Mersenne)是其中成果最爲卓著的一位。

  由于梅森學識淵博,才華橫溢,並是法蘭西科學院的奠基人,爲了紀念他,數學界就把2p-1型的數稱爲「梅森數」,並以Mp記之(其中M爲梅森姓氏的首字母);如果Mp爲素數,則稱之爲「梅森素數」(Mersenneprime)。2300多年來,人類僅發現46個梅森素數。由于這種素數珍奇而迷人,因此被人們譽爲「數學海洋中的璀璨明珠」。梅森素數一直是數論研究的一項重要內容,也是當今科學探索的熱點和難點。

  貌似簡單卻難度極大的探究

  梅森素數貌似簡單,但研究難度卻很大。它不僅需要高深的理論和純熟的技巧,而且還需要進行艱巨的計算。1772年,瑞士數學大師歐拉在雙目失明的情況下,靠心算證明了M31(即231-1=2147483647)是一個素數。它具有10位數字,堪稱當時世界上已知的最大素數。歐拉的毅力與技巧都令人贊歎不已,他因此獲得了「數學英雄」的美譽。難怪法國大數學家拉普拉斯(P.Laplace)向他的學生們說:「讀讀歐拉,他是我們每一個人的老師。」在「手算筆錄年代」,人們曆盡艱辛,僅找到12個梅森素數。

  電子計算機的出現,大大加快了探究梅森素數的步伐。1952年,美國數學家魯濱遜等人將著名的盧卡斯-雷默方法編譯成計算機程序,使用SWAC型計算機在短短幾小時之內,就找到了5個梅森素數:M521、M607、M1279、M2203和M2281

  1963年9月6日晚上8點,當第23個梅森素數M11213通過大型計算機被找到時,美國廣播公司(ABC)中斷了正常的節目播放,在第一時間發布了這一重要消息。發現這一素數的美國伊利諾伊大學數學系全體師生感到無比驕傲,爲讓全世界都分享這一成果,以至把所有從系裏發出的信封都蓋上了「211213-1是個素數」的郵戳。

  隨著素數P值的增大,每一個梅森素數Mp的産生都艱辛無比;而各國科學家及業余研究者們仍樂此不疲,激烈競爭。例如,在1979年2月23日,當美國克雷研究公司的計算機專家史洛溫斯基和納爾遜宣布他們找到第26個梅森數M23209時,有人告訴他們:在兩星期前美國加州的高中生諾爾就已經給出了同樣結果。爲此他們又花了一個半月的時間,使用Cray-1型計算機找到了新的梅森素數M44497。這件事成了當時不少報紙的頭版新聞。

  爲與美國較量,英國原子能技術權威機構——哈威爾實驗室專門成立了一個研究小組來尋找更大的梅森素數。他們用了兩年時間,花了12萬英鎊的經費,于1992年3月25日找到了新的梅森素數M756839。不過,1994年1月14日,史洛溫斯基等人爲美國再次奪回發現「已知最大素數」的桂冠——這一素數是M859433。由于史洛溫斯基一共發現7個梅森素數,他被人們譽爲「素數大王」。

  由于梅森素數在正整數中的分布是時疏時密極不規則的,因此研究梅森素數的重要性質——分布規律似乎比尋找新的梅森素數更爲困難。數學家們在長期的摸索中,提出了一些猜想。英國數學家香克斯、法國數學家伯特蘭和托洛塔、印度數學家拉曼紐楊、美國數學家吉裏斯和德國數學家伯利哈特等都曾分別給出過關于梅森素數分布的猜測,但他們的猜測有一個共同點,就是都以近似表達式給出,而與實際情況的接近程度均難如人意。

  中國數學家和語言學家周海中對梅森素數研究多年,他運用聯系觀察法和不完全歸納法,于1992年首先給出了梅森素數分布的精確表達式,從而揭示了梅森素數的重要規律,爲人們探究這一素數提供了方便。後來這一科研成果被國際上稱爲「周氏猜測」。

王朝网络


  利用網格技術搜尋梅森素數

  網格(Grid)這一嶄新技術的出現使梅森素數的探尋如虎添翼。1996年初,美國數學家和程序設計師沃特曼(G.Woltman)編制了一個梅森素數計算程序,並把它放在網頁上供數學家和數學愛好者免費使用,這就是著名的GIMPS項目。該項目采取網格計算方式,利用大量普通計算機的閑置時間來獲得相當于超級計算機的運算能力。只要人們去GIMPS的主頁下載那個免費程序,就可以立即參加GIMPS項目去搜尋梅森素數。

  12年來,人們通過GIMPS項目找到了12個梅森素數,其發現者來自美國、英國、法國、德國和加拿大。目前,世界上有160多個國家和地區近16萬人參加了這一項目,並動用了30多萬台計算機聯網來進行網格計算。該項目的計算能力已超過當今世界上任何一台最先進的超級矢量計算機的計算能力,運算速度超過每秒350萬億次。

  爲了激勵人們尋找梅森素數,設在美國的電子新領域基金會(EFF)不久前向全世界宣布了爲通過GIMPS項目來探尋梅森素數而設立的獎金。它規定向第一個找到超過1000萬位數的個人或機構頒發10萬美元。後面的獎金依次爲:超過1億位數,15萬美元;超過10億位數,25萬美元。由于史密斯發現的梅森素數已超過1000萬位,他將有資格獲得EFF頒發的10萬美元大獎。其實,絕大多數研究者參與該項目並不是爲了金錢,而是出于樂趣、榮譽感和探索精神。

  梅森素數的意義和價值

  梅森素數在當代具有十分豐富的理論意義和實用價值。它是發現已知最大素數的最有效途徑;它的探究推動了數學皇後——數論的研究,促進了計算技術、程序設計技術、密碼技術的發展以及快速傅立葉變換的應用。

  探尋梅森素數最新的意義是:它促進了網格技術的發展。而網格技術將是一項應用非常廣闊、前景十分誘人的技術。另外,探尋梅森素數的方法還可用來測試計算機硬件運算是否正確。

  由于探尋梅森素數需要多種學科和技術的支持,所以許多科學家認爲:梅森素數的研究成果,在一定程度上反映了一個國家的科技水平。英國頂尖科學家索托伊(M.Sautoy)甚至認爲它是標志科學發展的裏程碑。可以相信,梅森素數這顆數學海洋中的璀璨明珠正以其獨特魅力,吸引著更多的有志者去探尋和研究。
 
 
 
上一篇《除甲醛|裝修除味|裝修汙染治理》
下一篇《美媒體評2008十大科學突破:日本複活死老鼠》
 
 
 
 
 
 
 
 
日版寵物情人插曲《Winding Road》歌詞

日版寵物情人2017的插曲,很帶節奏感,日語的,女生唱的。 最後聽見是在第8集的時候女主手割傷了,然後男主用嘴幫她吸了一下,插曲就出來了。 歌手:Def...

兄弟共妻,我成了他們夜裏的美食

老鍾家的兩個兒子很特別,就是跟其他的人不太一樣,魔一般的執著。兄弟倆都到了要結婚的年齡了,不管自家老爹怎麽磨破嘴皮子,兄弟倆說不娶就不娶,老父母爲兄弟兩操碎了心...

如何磨出破洞牛仔褲?牛仔褲怎麽剪破洞?

把牛仔褲磨出有線的破洞 1、具體工具就是磨腳石,下面墊一個硬物,然後用磨腳石一直磨一直磨,到把那塊磨薄了,用手撕開就好了。出來的洞啊很自然的。需要貓須的話調幾...

我就是掃描下圖得到了敬業福和愛國福

先來看下敬業福和愛國福 今年春節,支付寶再次推出了“五福紅包”活動,表示要“把欠大家的敬業福都還給大家”。 今天該活動正式啓動,和去年一樣,需要收集“五福”...

冰箱異味産生的原因和臭味去除的方法

有時候我們打開冰箱就會聞到一股異味,冰箱裏的這種異味是因爲一些物質發出的氣味的混合體,聞起來讓人惡心。 産生這些異味的主要原因有以下幾點。 1、很多人有這種習...

《極品家丁》1-31集大結局分集劇情介紹

簡介 《極品家丁》講述了現代白領林晚榮無意回到古代金陵,並追隨蕭二小姐化名“林三”進入蕭府,不料卻陰差陽錯上演了一出低級家丁拼搏上位的“林三升職記”。...

李溪芮《極品家丁》片尾曲《你就是我最愛的寶寶》歌詞

你就是我最愛的寶寶 - 李溪芮 (電視劇《極品家丁》片尾曲) 作詞:常馨內 作曲:常馨內 你的眉 又鬼馬的挑 你的嘴 又壞壞的笑 上一秒吵鬧 下...

烏梅的功效與作用以及烏梅的食用禁忌有哪些?

烏梅,又稱春梅,中醫認爲,烏梅味酸,性溫,無毒,具有安心、除熱、下氣、祛痰、止渴調中、殺蟲的功效,治肢體痛、肺痨病。烏梅泡水喝能治傷寒煩熱、止吐瀉,與幹姜一起制...

什麽是脂肪粒?如何消除臉部脂肪粒?

什麽是脂肪粒 在我們的臉上總會長一個個像脂肪的小顆粒,弄也弄不掉,而且顔色還是白白的。它既不是粉刺也不是其他的任何痘痘,它就是脂肪粒。 脂肪粒雖然也是由油脂...

網絡安全治理:國家安全保障的主要方向是打擊犯罪,而不是處置和懲罰受害者

來源:中國青年報 新的攻擊方法不斷湧現,黑客幾乎永遠占據網絡攻擊的上風,我們不可能通過技術手段杜絕網絡攻擊。國家安全保障的主要方向是打擊犯罪,而不是處置和懲罰...

河南夫妻在溫嶺網絡直播“造人”內容涉黃被刑事拘留

夫妻網絡直播“造人”爆紅   1月9日,溫嶺城北派出所接到南京警方的協查通告,他們近期打掉了一個涉黃直播APP平台。而根據掌握的線索,其中有一對涉案的夫妻主播...

如何防止牆紙老化?牆紙變舊變黃怎麽辦?

如何防止牆紙老化? (1)選擇透氣性好的牆紙 市場上牆紙的材質分無紡布的、木纖維的、PVC的、玻璃纖維基材的、布面的等,相對而言,PVC材質的牆紙最不透氣...

鮮肌之謎非日本生産VS鮮肌之謎假日貨是謠言

觀點一:破日本銷售量的“鮮肌之謎” 非日本生産 近一段時間,淘寶上架了一款名爲“鮮肌之謎的” 鲑魚卵巢美容液,號稱是最近日本的一款推出的全新護膚品,産品本身所...

中國最美古詩詞精選摘抄

系腰裙(北宋詞人 張先) 惜霜蟾照夜雲天,朦胧影、畫勾闌。人情縱似長情月,算一年年。又能得、幾番圓。 欲寄西江題葉字,流不到、五亭前。東池始有荷新綠,尚小如...

關于女人的經典語句

關于女人的經典語句1、【做一個獨立的女人】 思想獨立:有主見、有自己的人生觀、價值觀。有上進心,永遠不放棄自己的理想,做一份自己喜愛的事業,擁有快樂和成就...

未來我們可以和性愛機器人結婚嗎?

你想體驗機器人性愛嗎?你想和性愛機器人結婚嗎?如果你想,機器人有拒絕你的權利嗎? 近日,第二屆“國際人類-機器人性愛研討會”大會在倫敦金史密斯大學落下帷幕。而...

全球最變態的十個地方

10.土耳其地下洞穴城市 變態指數:★★☆☆☆ 這是土耳其卡帕多西亞的一個著名景點,傳說是當年基督教徒們爲了躲避戰爭而在此修建。裏面曾住著20000人,...

科學家稱,人類死亡後意識將在另外一個宇宙中繼續存活

據英國《每日快報》報道,一位科學家兼理論家Robert Lanza博士宣稱,世界上並不存在人類死亡,死亡的只是身體。他認爲我們的意識借助我們體內的能量生存,而且...

《屏裏狐》片頭曲《我愛狐狸精》歌詞是什麽?

《我愛狐狸精》 - 劉馨棋   (電視劇《屏裏狐》主題曲)   作詞:金十三&李旦   作曲:劉嘉   狐狸精 狐狸仙   千年修...

 
 
 
[url=http://tc.wangchao.net.cn/bbs/detail_1930577.html][img]http://images.wangchao.net.cn/images/upload/images/1236582806406.jpg[/img][/url] 2008年8月,美國加州大學洛杉矶分校(UCLA)的計算機專家史密斯(E.Smith)通過參加了一個名爲「因特網梅森素數大搜索」(GIMPS)的國際合作項目,發現了第46個也是最大的梅森素數2[html]<sup>43112609</sup>[/html]-1,該素數也就是2自身相乘43112609次減1,它有12978189位數,如果用普通字號將這個巨數連續寫下來,它的長度可超過50公裏!最近,這一成就被美國的《時代》雜志評爲「2008年度50項最佳發明」之一,排名在第29位。   [b]人類迄今只找到46個梅森素數[/b]   素數也叫質數,是只能被1和自身整除的數,如2、3、5、7等等。公元前300多年,古希臘數學家歐幾裏得用反證法證明了素數有無窮多個,並提出了少量素數可寫成2[html]<sup>p</sup>[/html]-1(其中指數P爲素數)的形式。此後許多數學家,包括數學大師費馬、笛卡爾、萊布尼茲、哥德巴赫、歐拉、高斯、哈代、圖靈等都研究過這種特殊形式的素數,而17世紀的法國數學家梅森(M.Mersenne)是其中成果最爲卓著的一位。   由于梅森學識淵博,才華橫溢,並是法蘭西科學院的奠基人,爲了紀念他,數學界就把2[html]<sup>p</sup>[/html]-1型的數稱爲「梅森數」,並以M[html]<sub>p</sub>[/html]記之(其中M爲梅森姓氏的首字母);如果M[html]<sub>p</sub>[/html]爲素數,則稱之爲「梅森素數」(Mersenne prime)。2300多年來,人類僅發現46個梅森素數。由于這種素數珍奇而迷人,因此被人們譽爲「數學海洋中的璀璨明珠」。梅森素數一直是數論研究的一項重要內容,也是當今科學探索的熱點和難點。   [b]貌似簡單卻難度極大的探究[/b]   梅森素數貌似簡單,但研究難度卻很大。它不僅需要高深的理論和純熟的技巧,而且還需要進行艱巨的計算。1772年,瑞士數學大師歐拉在雙目失明的情況下,靠心算證明了M[html]<sub>31</sub>[/html](即2[html]<sup>31</sup>[/html]-1=2147483647)是一個素數。它具有10位數字,堪稱當時世界上已知的最大素數。歐拉的毅力與技巧都令人贊歎不已,他因此獲得了「數學英雄」的美譽。難怪法國大數學家拉普拉斯(P.Laplace)向他的學生們說:「讀讀歐拉,他是我們每一個人的老師。」在「手算筆錄年代」,人們曆盡艱辛,僅找到12個梅森素數。   電子計算機的出現,大大加快了探究梅森素數的步伐。1952年,美國數學家魯濱遜等人將著名的盧卡斯-雷默方法編譯成計算機程序,使用SWAC型計算機在短短幾小時之內,就找到了5個梅森素數:M[html]<sub>521</sub>[/html]、M[html]<sub>607</sub>[/html]、M[html]<sub>1279</sub>[/html]、M[html]<sub>2203</sub>[/html]和M[html]<sub>2281</sub>[/html]。   1963年9月6日晚上8點,當第23個梅森素數M[html]<sub>11213</sub>[/html]通過大型計算機被找到時,美國廣播公司(ABC)中斷了正常的節目播放,在第一時間發布了這一重要消息。發現這一素數的美國伊利諾伊大學數學系全體師生感到無比驕傲,爲讓全世界都分享這一成果,以至把所有從系裏發出的信封都蓋上了「2[html]<sup>11213</sup>[/html]-1是個素數」的郵戳。   隨著素數P值的增大,每一個梅森素數Mp的産生都艱辛無比;而各國科學家及業余研究者們仍樂此不疲,激烈競爭。例如,在1979年2月23日,當美國克雷研究公司的計算機專家史洛溫斯基和納爾遜宣布他們找到第26個梅森數M[html]<sub>23209</sub>[/html]時,有人告訴他們:在兩星期前美國加州的高中生諾爾就已經給出了同樣結果。爲此他們又花了一個半月的時間,使用Cray-1型計算機找到了新的梅森素數M[html]<sub>44497</sub>[/html]。這件事成了當時不少報紙的頭版新聞。   爲與美國較量,英國原子能技術權威機構——哈威爾實驗室專門成立了一個研究小組來尋找更大的梅森素數。他們用了兩年時間,花了12萬英鎊的經費,于1992年3月25日找到了新的梅森素數M[html]<sub>756839</sub>[/html]。不過,1994年1月14日,史洛溫斯基等人爲美國再次奪回發現「已知最大素數」的桂冠——這一素數是M[html]<sub>859433</sub>[/html]。由于史洛溫斯基一共發現7個梅森素數,他被人們譽爲「素數大王」。   由于梅森素數在正整數中的分布是時疏時密極不規則的,因此研究梅森素數的重要性質——分布規律似乎比尋找新的梅森素數更爲困難。數學家們在長期的摸索中,提出了一些猜想。英國數學家香克斯、法國數學家伯特蘭和托洛塔、印度數學家拉曼紐楊、美國數學家吉裏斯和德國數學家伯利哈特等都曾分別給出過關于梅森素數分布的猜測,但他們的猜測有一個共同點,就是都以近似表達式給出,而與實際情況的接近程度均難如人意。   中國數學家和語言學家周海中對梅森素數研究多年,他運用聯系觀察法和不完全歸納法,于1992年首先給出了梅森素數分布的精確表達式,從而揭示了梅森素數的重要規律,爲人們探究這一素數提供了方便。後來這一科研成果被國際上稱爲「周氏猜測」。 [url=http://tc.wangchao.net.cn/bbs/detail_1930577.html][img]http://images.wangchao.net.cn/images/upload/images/1236583306343.jpg[/img][/url]   [b]利用網格技術搜尋梅森素數[/b]   網格(Grid)這一嶄新技術的出現使梅森素數的探尋如虎添翼。1996年初,美國數學家和程序設計師沃特曼(G.Woltman)編制了一個梅森素數計算程序,並把它放在網頁上供數學家和數學愛好者免費使用,這就是著名的GIMPS項目。該項目采取網格計算方式,利用大量普通計算機的閑置時間來獲得相當于超級計算機的運算能力。只要人們去GIMPS的主頁下載那個免費程序,就可以立即參加GIMPS項目去搜尋梅森素數。   12年來,人們通過GIMPS項目找到了12個梅森素數,其發現者來自美國、英國、法國、德國和加拿大。目前,世界上有160多個國家和地區近16萬人參加了這一項目,並動用了30多萬台計算機聯網來進行網格計算。該項目的計算能力已超過當今世界上任何一台最先進的超級矢量計算機的計算能力,運算速度超過每秒350萬億次。   爲了激勵人們尋找梅森素數,設在美國的電子新領域基金會(EFF)不久前向全世界宣布了爲通過GIMPS項目來探尋梅森素數而設立的獎金。它規定向第一個找到超過1000萬位數的個人或機構頒發10萬美元。後面的獎金依次爲:超過1億位數,15萬美元;超過10億位數,25萬美元。由于史密斯發現的梅森素數已超過1000萬位,他將有資格獲得EFF頒發的10萬美元大獎。其實,絕大多數研究者參與該項目並不是爲了金錢,而是出于樂趣、榮譽感和探索精神。   [b]梅森素數的意義和價值[/b]   梅森素數在當代具有十分豐富的理論意義和實用價值。它是發現已知最大素數的最有效途徑;它的探究推動了數學皇後——數論的研究,促進了計算技術、程序設計技術、密碼技術的發展以及快速傅立葉變換的應用。   探尋梅森素數最新的意義是:它促進了網格技術的發展。而網格技術將是一項應用非常廣闊、前景十分誘人的技術。另外,探尋梅森素數的方法還可用來測試計算機硬件運算是否正確。   由于探尋梅森素數需要多種學科和技術的支持,所以許多科學家認爲:梅森素數的研究成果,在一定程度上反映了一個國家的科技水平。英國頂尖科學家索托伊(M.Sautoy)甚至認爲它是標志科學發展的裏程碑。可以相信,梅森素數這顆數學海洋中的璀璨明珠正以其獨特魅力,吸引著更多的有志者去探尋和研究。
󰈣󰈤
 
 
 
  免責聲明:本文僅代表作者個人觀點,與王朝網路無關。王朝網路登載此文出於傳遞更多信息之目的,並不意味著贊同其觀點或證實其描述,其原創性以及文中陳述文字和內容未經本站證實,對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾,請讀者僅作參考,並請自行核實相關內容。
 
 
清純有活力的女生(2)
青春靓麗清純女生(11)
青春靓麗清純女生(10)
青春靓麗清純女生(9)
痞子的甘南日記
疑是銀河落九天
雪域壩上四——純美色
冬日戀歌——西城楊柳弄輕柔
 
>>返回首頁<<
 
 
 
 
 
 
 
 熱帖排行
 
 
 
 
© 2005- 王朝網路 版權所有