人民日報:尋找梅森素數

2020-11-23 中國共產黨新聞網

  梅森素數是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。目前,世界上有180多個國家和地區近27萬人,參加一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,並動用超過70萬臺計算機聯網來尋找梅森素數。因此,僅從人力、物力方面來說,梅森素數已足夠火爆。

  素數是在大於1的整數中只能被1和其自身整除的數。在弄清楚梅森素數為何如此火爆之前,首先了解一下它的由來。2300年前,古希臘數學家歐幾裡德就已證明素數有無窮多個,並提出一些素數可寫成「2P-1」(其中指數P也是素數)的形式。這種特殊形式的素數,具有獨特的性質和無窮的魅力,千百年來一直吸引著眾多的數學家(包括數學大師費馬、笛卡爾、哥德巴赫等)和無數業餘數學愛好者對它進行探究。其中17世紀法國數學家、法蘭西科學院奠基人馬林·梅森是其中成果較為卓著的一位,因此數學界將「2P-1」型的素數稱為「梅森素數」。迄今為止,人們僅發現47個梅森素數。由於這種素數稀奇而迷人,故被人們稱為「數海明珠」。

  梅森素數貌似簡單,但當指數P值較大時,其探究難度就會很大。在「手算筆錄」的年代,人們僅找到12個梅森素數。而計算機的誕生和網格技術的出現,加速了梅森素數探究的進程。1996年初,美國數學家、程序設計師喬治·沃特曼編制了一個梅森素數計算程序,並把它放在網頁上供數學家和業餘數學愛好者免費使用。它就是舉世聞名的GIMPS項目。為了激勵人們尋找梅森素數和促進網格技術發展,總部設在美國的電子新領域基金會(EFF)於1999年設立了專項獎金懸賞梅森素數發現者。不過,絕大多數人參與該項目並不是為了金錢,而是出於好奇心、求知慾和榮譽感。

  2008年8月23日,參與GIMPS項目的美國計算機專家埃德森·史密斯發現了迄今已知的最大梅森素數——243112609-1,該數也是目前已知的最大素數,它有12978189位,如果用普通字號將它列印下來,其長度可超過50公裡!該成就被《時代》周刊評為「2008年度50項最佳發明」之一。迄今為止,人們通過GIMPS項目找到了13個梅森素數,其發現者來自美國、英國、法國、德國、挪威和加拿大。

  值得一提的是,人們在尋找梅森素數的同時,對其重要性質——分布規律的研究也一直在進行著。英、法、德、美等國的數學家都曾分別給出過有關梅森素數分布的猜測,但都以近似表達式給出,與實際情況的接近程度均難如人意。中國語言學家、數學家周海中也是這方面研究的領先者,他於1992年首次給出了梅森素數分布的精確表達式。這一成果後來被國際上命名為「周氏猜測」。

  梅森素數在當代具有重大的理論意義和實用價值。它是發現已知最大素數的最有效途徑,其探究推動了「數學皇后」——數論的研究,促進了計算技術、密碼技術、網格技術、程序設計技術的發展。另外,梅森素數常用來測試計算機硬體運算是否正確。由於梅森素數的探究需要多種學科和技術的支持,所以許多科學家認為,梅森素數的研究成果,在一定程度上反映了一個國家的科技水平。也許這也是梅森素數火爆的原因之一吧。

相關焦點

  • 尋找梅森素數(科技大觀)
    梅森素數是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。目前,世界上有180多個國家和地區近27萬人,參加一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,並動用超過70萬臺計算機聯網來尋找梅森素數。因此,僅從人力、物力方面來說,梅森素數已足夠火爆。
  • 科學探索:尋找梅森素數 至今僅找到47個
    梅森素數是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。目前,世界上有180多個國家和地區近27萬人,參加一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,並動用超過70萬臺計算機聯網來尋找梅森素數。因此,僅從人力、物力方面來說,梅森素數已足夠火爆。  素數是在大於1的整數中只能被1和其自身整除的數。
  • 除了尋找梅森素數,分布式技術還能做這些!
    此後的2300多年截止至今,人類也只發現了51個梅森素數,由此可見梅森素數的探尋之艱難。在人工計算的兩千餘年歷史長河裡,很多數學家們費盡周折也只找到了12個梅森素數。直到1996年初,一位美國的程序設計師喬治·沃特曼編制了一個名為Prime95的梅森素數計算程序,並把它公開在網上供廣大數學愛好者免費使用,之後便演變成為著名的 「網際網路梅森素數大搜索」(GIMPS)項目。截止到2018年12月7日,GIMPS項目在短短的22年時間裡就幫助人們找到了17個梅森素數。
  • 梅森素數
    如果梅森數是素數,就稱為梅森素數早在公元前300多年,古希臘數學家歐幾裡得就開創了研究2p-1的先河。在現代,梅森素數在計算機科學、密碼學等領域有重要的應用價值。它還是人類好奇心、求知慾和榮譽感的最好見證。2300多年來,人類僅發現50個梅森素數,由於這種素數珍奇而迷人,因此被人們譽為 「數海明珠」 。自梅森提出其斷言後,人們發現的已知最大素數幾乎都是梅森素數,因此尋找新的梅森素數的歷程也就幾乎等同於尋找新的最大素數的歷程。
  • 數海明珠:梅森素數
    例如,享有「數學英雄」美譽的瑞士數學家及物理學家歐拉1772年在雙目失明的情況下,以頑強毅力靠心算證明了2^31-1(即2147483647)是第8個梅森素數;該素數有10位,堪稱當時世界上已知的最大素數。在「手算筆錄年代」,人們歷盡艱辛,共計才找到12個梅森素數。而電子計算機的出現,尤其是網格計算時代的到來,大大加快了梅森素數探究步伐。
  • 梅森素數為什麼這麼重要?
    梅森素數究竟是個怎樣的數,為何如此重要呢?」為了紀念他,數學界就把2^P-1型素數稱為「梅森素數」。2300多年來,人類僅發現50個梅森素數。這種素數稀奇而迷人,故被人們稱為「數學領域的璀璨瑰寶」。另外,探究梅森素數的重要性質——分布規律似乎比尋找新的梅森素數更為困難。中國數學家和語言學家周海中在這方面取得了重大突破;以他的姓氏命名的「周氏猜測」敘述了梅森素數的分布狀況,並給出了精確表達式。
  • 梅森素數:數論中的鑽石
    這種特殊形式的素數具有獨特的性質和無窮的魅力,千百年來一直吸引著眾多的數學家(包括數學大師費馬、笛卡爾、哥德巴赫、歐拉、高斯、哈代、圖靈等)和無數的業餘數學愛好者對它進行探究;而17世紀法國數學家、法蘭西科學院奠基人馬林 梅森是其中成果較為卓著的一位,因此後人將2^p-1型的素數稱為「梅森素數」(Mersenne Primes)。迄今為止,人類僅發現47個梅森素數。
  • 梅森素數,數學寶山上的鑽石
    由於梅森學識淵博、才華橫溢、為人熱情以及最早系統而深入地研究2^P-1型素數,為了紀念他,數學界將這種特殊形式的素數命名為「梅森素數」。迄今為止,人類僅發現51個梅森素數;這種素數珍奇而迷人,因而被人們譽為「數學寶山上的鑽石」。梅森素數歷來是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。
  • 梅森素數探究的一些奇聞趣事
    這種素數被稱為「梅森素數」(Mersenne prime)。迄今為止,人類僅發現48個梅森素數。梅森素數珍奇而迷人,因此被譽為「數海明珠」。在梅森素數的探究歷程中,曾有不少奇聞趣事,這裡僅略舉幾例。例如,在1979年2月23日,當美國克雷研究公司的計算機專家史洛溫斯基和納爾遜宣布他們找到第26個梅森素數——2^23209-1時,有人告訴他們:在兩星期前美國加州的高中生諾爾就已經給出了同樣結果。為此他們潛心發奮,繼續尋找,使用Cray-1型超級計算機並花了一個半月的時間,終於找到了新的梅森素數——2^44497-1。
  • 第51個梅森素數被成功發現!
    為了紀念他,數學界就把2^P-1型素數稱為「梅森素數」。2300多年來,人類僅發現51個梅森素數。這種素數稀奇而迷人,故被人們稱為「數學領域的璀璨瑰寶」。梅森素數貌似簡單,但當指數P值較大時,它的探究不僅需要高深的理論和純熟的技巧,還需要進行艱苦的計算。
  • 梅森素數:數學海洋中的璀璨明珠
    在「手算筆錄年代」,人們歷盡艱辛,僅找到12個梅森素數。 電子計算機的出現,大大加快了探究梅森素數的步伐。1952年,美國數學家魯濱遜等人將著名的盧卡斯-雷默方法編譯成電腦程式,使用SWAC型計算機在短短幾小時之內,就找到了5個梅森素數:M521、M607、M1279、M2203和M2281。
  • 梅森素數異常火爆 它有什麼實際應用?
    114萬臺計算機聯網來尋找梅森素數(Mersenne prime)。分布式計算技術的出現使梅森素數的尋找工作如虎添翼。1996年初,美國數學家、計算機專家喬治•沃特曼編寫了一個尋找梅森素數的計算程序,並把它放在網上供數學家和業餘數學愛好者免費使用;它就是舉世聞名的GIMPS項目,也是世界上第一個基於網際網路的分布式計算項目。現在人們只要從該項目下載開放原始碼的Prime95和MPrime軟體,就可以馬上搜索梅森素數了。
  • 梅森素數異常火爆!它有什麼實際應用?
    【環球科技報導】據瑞士媒體日前報導,世界上目前有190多個國家和地區近62萬人,參加了一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,並動用了超過114萬臺計算機聯網來尋找梅森素數(Mersenne prime)。可見,梅森素數的探究異常火爆;這在數學史上是前所未有的,在科學史上也是極為罕見的。
  • 找到那個新的「梅森素數」獎你十萬美元
    中國日報網環球在線消息:據西班牙《科學發現》雜誌10月號報導,自從去年9月美國數學家庫珀領導的研究小組發現迄今已知的最大梅森素數232582657-1以來,全球掀起了尋找梅森素數的新一輪熱潮。 貌似簡單卻難度極大的尋找梅森素數貌似簡單,但研究難度卻很大。它不僅需要高深的理論和純熟的技巧,而且還需要進行艱巨的計算。
  • 梅森素數:千年不休的探尋之旅
    而到1978年10月,世界幾乎所有的大新聞機構(包括我國的新華社)都報導了以下消息:兩名年僅18歲的美國高中生諾爾(Noll)和尼科爾( Nickel)使用CYBER174型計算機找到了第25個梅森素數:M21701。超級計算機的引入加快了梅森素數的尋找腳步,但隨著素數P值的增大,每一個梅森素數的產生都更加艱難,各國科學家及業餘研究者們之間的競爭變得越來越激烈。
  • 梅森素數當今異常火爆!為何人們對它如此著魔?
    」(GIMPS)的國際合作項目,並動用了超過200萬核中央處理器(CPU)聯網來尋找梅森素數(the Mersenne prime)——這在數學史上前所未有,在科學史上也極為罕見。人們在尋找梅森素數的同時,對其重要性質——分布規律的研究也一直在進行著。英、法、德、美等國的數學家曾先後給出過有關梅森素數分布的猜測,但都以近似表達式給出,與實際情況的接近程度均難如人意。中國數學家、語言學家周海中是這方面研究的領先者,他運用聯繫觀察法和不完全歸納法,於1992年率先給出了梅森素數分布的精確表達式;後來這一重要成果被國際上命名為「周氏猜測」。
  • 梅森素數為何重要?40多萬臺計算機聯網「搜捕」
    設在美國的電子新領域基金會為尋找梅森素數開出了「懸賞金」,最少也有10萬美元——180多個國家和地區超過22萬人參加了「網際網路梅森素數大搜索」(GIMPS)國際合作項目,動用了40多萬臺計算機聯網來進行大規模「搜捕」。什麼是梅森素數?梅森素數為何那樣火爆?
  • 【數學發現】第50個梅森素數get!
    最小的一個是3,然後是7、31、127……關於梅森素數是否有無窮多個、如何分布,一直都是數學史上的超級謎題。在此之前,人們總共發現了49個梅森素數,而從1997年至今,所有新的梅森素數都是由網際網路梅森素數大搜索(GIMPS)分布式計算項目發現的,此前已陸續發現15個。
  • 全球興起了探尋梅森素數的新一輪熱潮
    據路透社近日報導,到目前為止,世界上有150多個國家和地區超過10萬人參加一個名為「網際網路梅森素數大搜索」(GIMPS)的國際項目,並動用26萬多臺計算機來進行大規模的網格計算,以尋找新的梅森素數。數學中形如2P-1(其中指數p為素數)的素數稱為梅森素數;它是以17世紀法國著名數學家、法蘭西科學院奠基人梅森命名的,因為他對這一特殊形式的素數作了大量的計算和驗證工作,以及他在當時歐洲科學界有著崇高的學術地位。梅森素數是數論研究中的一項重要內容,也是當今科學探索的熱點和難點之一。英國數學史家索託曾認為它的研究可以檢驗人們的智慧和運算能力。
  • 數學珍寶梅森素數:迄今人類僅發現47個
    後來史洛溫斯基還獨自發現了6個梅森素數,因而被人們譽為「素數大王」。人們在尋找梅森素數的同時,對它的重要性質——分布規律的研究也一直在進行著。從已發現的梅森素數來看,它在正整數中的分布時疏時密、極不規則,因此研究梅森素數的分布規律似乎比尋找新的梅森素數更為困難。