梅森素數異常火爆!它有什麼實際應用?

2020-11-22 環球網

【環球科技報導】據瑞士媒體日前報導,世界上目前有190多個國家和地區近62萬人,參加了一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,並動用了超過114萬臺計算機聯網來尋找梅森素數(Mersenne prime)。可見,梅森素數的探究異常火爆;這在數學史上是前所未有的,在科學史上也是極為罕見的。

梅森素數之所以探究異常火爆,與其自身強大的吸引力是分不開的。眾所周知,素數是在大於1的整數中只能被1和其自身整除的數。2300年前,古希臘數學家歐幾裡德就已證明素數有無窮多個,並提出一些素數可寫成「2^P-1」(其中指數P也是素數)的形式。這種特殊形式的素數,具有獨特的性質和無窮的魅力,千百年來一直吸引著眾多的數學家(包括數學大師費馬、笛卡爾、萊布尼茲、哥德巴赫等)和無數的業餘數學愛好者對它進行探究。

17世紀的法國數學家、法蘭西科學院的奠基人馬林·梅森(Marin Mersenne)對「2^P-1」型的素數做過較為系統且深入的探究。為了紀念他,數學界就將這種素數稱為「梅森素數」。迄今為止,人類僅發現48個梅森素數。這種素數稀奇而迷人,故被人們稱為「數海明珠」。

梅森素數貌似簡單,但當指數P值較大時,其素性檢驗的難度就會很大;它的探究不僅需要高深的理論和純熟的技巧,而且還需要進行艱巨的計算。1772年,享有「數學英雄」美譽的瑞士數學大師歐拉在雙目失明的情況下,靠心算證明了2^31-1(即2147483647)是個素數。它具有10位數,堪稱當時世界上已知的最大素數;此外,他還證明了歐幾裡德關於完全數定理的逆定理,從而表明梅森素數和偶完全數是一一對應的。歐拉的毅力與技巧都令人讚嘆不已;難怪法國大數學家拉普拉斯向他的學生們說:「讀讀歐拉,他是我們每一個人的老師。」在「手算筆錄年代」,人們歷盡艱辛,僅找到12個梅森素數。

電子計算機的出現,大大加快了探究梅森素數的步伐。1952年,美國數學家拉斐爾魯賓遜將著名的「盧卡斯-萊默檢驗法」編譯成電腦程式,使用大型計算機在短短幾小時之內,就找到了5個梅森素數:2^521-1、2^607-1、2^1279-1、2^2203-1和2^2281-1。隨著指數P值的增大,每一個梅森素數的產生都艱辛無比;而科學家及業餘研究者們仍樂此不疲,激烈競爭。例如,在1979年2月23日,當美國克雷研究公司的計算機專家戴維史洛溫斯基和哈利 納爾遜宣布他們找到第26個梅森數2^23209-1時,有人告訴他們:在兩星期前美國加州的高中生蘭登諾爾就已經給出了同樣結果。為此他們發憤忘食,又花了一個半月的時間,使用超級計算機找到了新的更大的梅森素數2^44497-1。

人們在尋找梅森素數的同時,對其重要性質——分布規律的研究也一直在進行著。英、法、德、美等國的數學家曾提出過有關梅森素數分布的猜測,但都以近似表達式給出,且與實際情況的接近程度均難如人意。中國數學家、語言學家周海中是這方面研究的領先者,他運用聯繫觀察法和不完全歸納法,於1992年率先給出了梅森素數分布的精確表達式。這一重要成果後來被國際上命名為「周氏猜測」。美籍挪威數論大師、菲爾茨獎和沃爾夫獎得主阿特勒·塞爾伯格認為,周氏猜測具有創新性,開創了富於啟發性的新方法;其創新性還表現在揭示新的規律上。

分布式計算技術的出現使梅森素數的尋找工作如虎添翼。1996年初,美國數學家、計算機專家喬治沃特曼編寫了一個尋找梅森素數的計算程序,並把它放在網上供數學家和業餘數學愛好者免費使用;它就是舉世聞名的GIMPS項目,也是世界上第一個基於網際網路的分布式計算項目。現在人們只要從該項目下載開放原始碼的Prime95和MPrime軟體,就可以馬上搜索梅森素數了。

為了激勵人們尋找梅森素數和促進分布式計算技術發展,總部設在美國舊金山的「電子前沿基金會」(EFF)於1999年3月向全世界宣布了為通過GIMPS項目來尋找梅森素數而設立的獎金。它規定向第一個找到超過100萬位數的個人或機構頒發5萬美元。後面的獎金依次為:超過1000萬位數,10萬美元;超過1億位數,15萬美元;超過10億位數,25萬美元。

1999年6月,住在美國密西根州的數學愛好者那揚哈吉拉特瓦拉通過GIMPS項目找到了第一個超過100萬位的梅森素數2^6972593-1,他獲得了5萬美元的獎勵。2008年8月,美國加州大學洛杉磯分校計算機專家埃德森史密斯找到了第一個超過1000萬位的梅森素數2^43112609-1,他獲得了10萬美元的獎勵,其發現被著名的《時代》周刊評為「2008年度50項最佳發明」之一;這一巨大素數有12978189位,如果用普通字號將它列印下來,其長度可超過50公裡!

2013 年1月,美國中央密蘇裡大學數學家柯蒂斯庫珀找到了第48個梅森素數2^57885161-1;這個超大素數有17425170位,是目前已知的最大素數。美國數學學會發言人邁克·布林說,「這個超大素數令數學家和計算機科學家感到興奮。」他認為這是素數探究的一項重大突破。美國威斯康辛大學麥迪遜分校數學家喬丹·埃倫伯格說,「發現一個梅森素數就像是在乾草堆裡找一根針那樣困難。這項發現在計算機工程領域的價值要遠大於數學領域的價值。」

據悉,大多數研究者參與GIMPS項目不是為了名利而是出於好奇心、求知慾和榮譽感。迄今為止,人們通過該項目已經找到14個梅森素數,其發現者來自美國(8個)、德國(2個)、英國(1個)、法國(1個)、挪威(1個)和加拿大(1個)。著名的《自然》雜誌曾聲稱,GIMPS項目不僅會進一步激發人們對梅森素數探究的熱情,而且會引起人們對分布式計算技術應用的高度重視。

梅森素數的探究在當代已有了十分豐富的意義。尋找梅森素數是發現已知最大素數的最有效的途徑。另外,尋找梅森素數是測試計算機運算速度及其他功能的有力手段,如第34個梅森素數2^1257787-1就是美國克雷研究公司1996年9月在測試其超級計算機的運算速度時得到的。

梅森素數的探究推動了「數學皇后」——數論的研究,促進了計算技術、程序設計技術和計算機檢測技術的發展。梅森素數在密碼學方面有著潛在的應用。現在人們已將大素數用於現代密碼設計領域,其原理是:將一個很大的數分解成若干素數的乘積非常困難,但將幾個素數相乘卻相對容易得多。在這種密碼設計中,需要使用較大的素數,素數越大,密碼被破譯的可能性就越小。另外,梅森素數的探究還推動了快速傅立葉變換的應用。

許多科學家認為,梅森素數的探究成果,在一定程度上反映了一個國家的科技水平。英國牛津大學數學家馬科斯索託伊甚至認為,梅森素數的探究進展不但是人類智力發展在數學上的一種標誌,也是整個科技發展的裡程碑之一。

最後一提的是,素數有無窮多個,這一點早為歐幾裡德發現並證得。然而,梅森素數是否有無窮多個?這是一個千百年來懸而未解之謎;而揭開這一未解之謎,正是科學追求的目標。讓我們以德國數學大師希爾伯特的名言來結束本文:「我們必須知道,我們必將知道。」

(作者為瑞士蘇黎世聯邦理工學院博士後萬國祥)

相關焦點

  • 梅森素數異常火爆 它有什麼實際應用?
    可見,梅森素數的探究異常火爆;這在數學史上是前所未有的,在科學史上也是極為罕見的。 梅森素數之所以探究異常火爆,與其自身強大的吸引力是分不開的。眾所周知,素數是在大於1的整數中只能被1和其自身整除的數。
  • 梅森素數當今異常火爆!為何人們對它如此著魔?
    梅森素數當今異常火爆!為何人們對它如此著魔?在當今科學探究中,梅森素數之所以異常火爆,與其自身強大的吸引力是分不開的。眾所周知,素數是在大於1的整數中只能被1和其自身整除的數。2300年前,古希臘數學家歐幾裡德就已證明素數有無窮多個,並提出一些素數可寫成「2^P-1」(其中指數P也是素數)的形式。
  • 人民日報:尋找梅森素數
    梅森素數是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。目前,世界上有180多個國家和地區近27萬人,參加一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,並動用超過70萬臺計算機聯網來尋找梅森素數。因此,僅從人力、物力方面來說,梅森素數已足夠火爆。   素數是在大於1的整數中只能被1和其自身整除的數。
  • 尋找梅森素數(科技大觀)
    梅森素數是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。目前,世界上有180多個國家和地區近27萬人,參加一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,並動用超過70萬臺計算機聯網來尋找梅森素數。因此,僅從人力、物力方面來說,梅森素數已足夠火爆。
  • 數海明珠:梅森素數
    2300多年前,古希臘數學家歐幾裡得在《幾何原本》一書中證明了素數有無窮多個,並提出一些素數可寫成「2^P-1」(其中P也是素數)的形式。由於這種特殊形式的素數具有獨特數學性質,千百年來,許多著名數學家以及無數數學愛好者對它情有獨鍾。其中,17世紀的法國數學家、法蘭西科學院奠基人梅森在這方面有過重要貢獻。為了紀念梅森,數學界在19世紀末就將「2^P-1」型的素數稱為「梅森素數」。
  • 科學探索:尋找梅森素數 至今僅找到47個
    梅森素數是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。目前,世界上有180多個國家和地區近27萬人,參加一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,並動用超過70萬臺計算機聯網來尋找梅森素數。因此,僅從人力、物力方面來說,梅森素數已足夠火爆。  素數是在大於1的整數中只能被1和其自身整除的數。
  • 梅森素數,數學寶山上的鑽石
    「梅森素數」(Mersenne prime)是指形如2^P-1的素數,如2^2-1=3、2^3-1=7、2^5-1=31等。早在2300年前,古希臘數學家歐幾裡得用反證法證明素數有無窮多個;他認為,其中一些素數可寫成2^P-1的形式。由於2^P-1型素數具有獨特的性質和無窮的魅力,千百年來一直吸引著眾多的數學家和無數的業餘數學愛好者對它進行探究。
  • 梅森素數為何重要?40多萬臺計算機聯網「搜捕」
    設在美國的電子新領域基金會為尋找梅森素數開出了「懸賞金」,最少也有10萬美元——180多個國家和地區超過22萬人參加了「網際網路梅森素數大搜索」(GIMPS)國際合作項目,動用了40多萬臺計算機聯網來進行大規模「搜捕」。什麼是梅森素數?梅森素數為何那樣火爆?
  • 梅森素數
    素數有無窮多個,但目前卻只發現有極少量的素數能表示成 2p-1(p為素數)的形式,這就是梅森素數(如3、7、31、127等等)。它是以17世紀法國數學家馬林·梅森的名字命名。梅森還是法蘭西學院的奠基人,為科學事業做了很多有益的工作,被選為 「100位在世界科學史上有重要地位的科學家」 之一梅森素數是數論研究中的一項重要內容,自古希臘時代起人們就開始了對梅森素數的探索。由於這種素數具有著獨特的性質(比方說和完全數密切相關)和無窮的魅力,千百年來一直吸引著眾多數學家(包括歐幾裡得、費馬、歐拉等)和無數的數學愛好者對它進行探究。
  • 梅森素數為什麼這麼重要?
    2300多年前,古希臘數學家歐幾裡得在《幾何原本》一書中證明了素數有無窮多個,如2、3、5、7、11等等。在素數的探究中,人們發現少量的素數可表示為2^P-1(即2的P次方減1,其中指數P為素數)的形式,如2^2一1=3、2^3-1=7、2^5-1=31、2^7-1=127等。
  • 這個100 千米長的「梅森素數」有什麼意義?--中國數字科技館
    而計算機的出 現 ,尤其是網際網路的應用給人們尋找梅森素數提供了極大的便利,已成為不可或缺的有效工具。 1 996 年初,美國數學家和計算機專家喬治·沃 特 曼(George oltman)編寫了一個尋找梅森素數的計算程序,並把它放在網上供數學家和業 餘數學愛好者免費使用,這就是舉世聞名的 G IMPS 項目,也是全世界第一個基於網際網路的 分 布式計算項目
  • 梅森素數:數學海洋中的璀璨明珠
    ),該素數也就是2^43112609-1,它有12978189位數,如果用普通字號將這個巨數連續寫下來,它的長度可超過50公裡!最近,這一成就被美國的《時代》雜誌評為「2008年度50項最佳發明」之一,排名在第29位。
  • 除了尋找梅森素數,分布式技術還能做這些!
    其中有一位叫馬林·梅森的法國人,因其最早系統而深入的研究2p-1(其中指數p是素數),人們為了紀念他,將這類數統稱為「梅森數」。此後的2300多年截止至今,人類也只發現了51個梅森素數,由此可見梅森素數的探尋之艱難。在人工計算的兩千餘年歷史長河裡,很多數學家們費盡周折也只找到了12個梅森素數。
  • 梅森素數:數論中的鑽石
    這種特殊形式的素數具有獨特的性質和無窮的魅力,千百年來一直吸引著眾多的數學家(包括數學大師費馬、笛卡爾、哥德巴赫、歐拉、高斯、哈代、圖靈等)和無數的業餘數學愛好者對它進行探究;而17世紀法國數學家、法蘭西科學院奠基人馬林 梅森是其中成果較為卓著的一位,因此後人將2^p-1型的素數稱為「梅森素數」(Mersenne Primes)。迄今為止,人類僅發現47個梅森素數。
  • 梅森素數:千年不休的探尋之旅
    現在,讓我們從這些2的整數冪中挑出以素數為指數的,再把它減1,試試看會發現什麼?2^2-1=3、2^3-1=7、2^5-1=31、2^7-1=127......嗯,你的心是不是激動起來了?一個偉大的發現似乎就在眼前......別急別急,你的發現很妙,只是有些兒惋惜......你已經遲到了二千年。
  • 數學珍寶梅森素數:迄今人類僅發現47個
    貌似簡單 探究極難梅森素數貌似簡單,但探究難度卻極大。它不僅需要高深的理論和純熟的技巧,而且還需要進行艱巨的計算。1772年,有「數學英雄」美名的瑞士數學大師歐拉在雙目失明的情況下,靠心算證明了231-1(即2147483647)是第8個梅森素數。這個具有10位的素數,堪稱當時世界上已知的最大素數。
  • 美科學家發現第46個梅森素數
    243112609-1,也就是2自身相乘43112609次減1,它有12978189位數,如果用普通字號將這個巨數連續寫下來它不僅需要高深的理論和純熟的技巧,而且還需要進行艱巨的計算。 探究梅森素數不僅極富挑戰性,而且對研究者來說有一種巨大的自豪感。
  • 第51個梅森素數被成功發現!
    「它反映了一個國家的科技水平,是人類智力發展在數學上的一種標誌,更是整個科技發展的裡程碑之一。梅森素數究竟是個怎樣的數,為何如此重要呢?」眾所周知,素數也叫質數,是只能被自己和1整除的數。2300多年前,古希臘數學家歐幾裡得在《幾何原本》一書中證明了素數有無窮多個,如2、3、5、7、11等等。
  • 梅森素數探究的一些奇聞趣事
    美國中央密蘇裡大學數學家庫珀領導的研究小組通過參加一個名為「網際網路梅森素數大搜索」(GIMPS)項目,日前發現了第48個梅森素數——2^57885161-1;該素數也是目前已知的最大素數,有17425170位;如果用普通字號將它連續列印下來,它的長度可超過65公裡!
  • 最大梅森素數浮現
    梁文日前,美國中央密蘇裡大學數學家柯蒂斯-庫珀領導的研究小組,通過參加一個名為「網際網路梅森素數大搜索」(GIMPS)的項目,發現了迄今為止最大的梅森素數——2^57885161-1(2的57885161次方減1)。