神奇的梅森素數

2020-12-04 經濟日報

前不久,美國電氣工程師及數學愛好者喬納森·佩克通過一個名為「網際網路梅森素數大搜索(GIMPS)」的國際合作項目,發現了人類已知的最大素數2"77232917-1。這是第50個被發現的梅森素數,共有23249425位數。假設我們每秒鐘寫一個數字的話,要連續寫近200個晝夜才能寫完。有關專家認為,梅森素數的探究工作是一個了不起的科學挑戰。

素數又叫質數,是在大於1的自然數中只能被1和其自身整除的數。每個自然數都可以唯一地分解成有限個素數的乘積,素數因此構成了自然數體系的基石。2300多年前,古希臘數學家歐幾裡得在《幾何原本》中證明了素數有無窮多個,並提出一些素數可寫成「2"P-1」(即2的P次方減1,其中指數P也是素數)的形式。

由於這種特殊形式的素數具有獨特數學性質,千百年來,許多著名數學家以及無數數學愛好者對它情有獨鍾。其中,17世紀的法國數學家馬林·梅森在這方面有過重要貢獻。為了紀念梅森,數學界就將「2"P-1」型的素數稱為「梅森素數」。

這種素數珍奇而迷人,因而被稱為「數海明珠」。梅森素數歷來是數學領域的重要分支——數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。

梅森素數貌似簡單,但當指數P值較大時,其素性檢驗的難度就會很大;此外,它的探究需要高深的理論和純熟的技巧,以及艱巨的計算。在「手算筆錄年代」,人們歷盡艱辛,共計才找到12個梅森素數。

電子計算機的出現,大大加快了探究梅森素數的步伐。1996年初,美國數學家及程序設計師喬治·沃特曼編制了一個梅森素數計算程序,並把它放在網頁上免費使用。這一計算程序就是舉世聞名的GIMPS項目,也是全球首個基於網際網路的網格計算項目。目前,全球有近70萬人參與該項目,動用了超過180萬核中央處理器聯網來尋找梅森素數——這在數學史上前所未有,在科學史上也極為罕見。

值得一提的是,人們在尋找梅森素數的同時,對其重要性質——分布規律的研究也持續進行著。從已發現的梅森素數來看,它們在正整數中的分布極不規則。因此,研究梅森素數的分布規律似乎比尋找新的梅森素數更為困難。1992年,中國數學家及語言學家周海中運用聯繫觀察法和不完全歸納法,率先給出了梅森素數分布的精確表達式,這一重要成果被國際上命名為「周氏猜測」,引發關注和好評。

探究梅森素數具有重大意義,是發現已知最大素數的最有效途徑,有力推動了素數論的研究。另外,梅森素數在計算機科學領域具有重要應用價值——它可以用來檢測計算機系統或程序中存在的問題。

許多專家認為,梅森素數的研究成果一定程度上反映了一個國家的科技水平。英國數學協會主席、《素數的音樂》一書作者馬科斯·索託伊甚至認為,梅森素數的探究進展不但是人類智力發展在數學上的一種標誌,也是整個科技發展的裡程碑之一。

有必要指出的是,關於「梅森素數是否有無窮多個?」——這仍是目前尚未解決的著名數學謎題。但完全可以相信,經過人們的不懈努力,這一謎題終究會被解開。

(作者系法國波爾多大學訪問學者,計算數學專家 責編:渠麗華)

相關焦點

  • 梅森與素數
    你或許知道入選者中大名鼎鼎的亞里斯多德、阿基米德、哥白尼、伽利略、笛卡爾、牛頓、達爾文、愛因斯坦等,但你是否知道馬林·梅森呢?  從神學走向科學  梅森何許人也?梅森是17世紀歐洲科學界一位獨特的中心人物。
  • 數學家梅森與素數
    梅森積極宣傳伽利略的力學成就。他得知伽利略被宗教法庭判罪後,立即把伽利略未發表的力學論文譯成法文,以《伽利略的力學》為題出版,並在他《關於神學、物理學、道德和數學問題》一書中摘要發表了伽利略《關於託勒密和哥白尼兩大世界體系的對話》中第一、二兩天的對話。梅森的學術成就以素數研究最為著名。1640年6月,費馬在給梅森的一封信中寫道:&34;。
  • 探尋數學寶藏,數海明珠,神奇的梅森素數
    為了紀念他,1897年在瑞士蘇黎世舉行的首屆國際數學家大會就將「2^p -1」型的素數稱為「梅森素數」,並以M記之(其中M為梅森姓氏的首字母,指數P也是素數),如果Mp為素數,則稱之為「梅森素數」。17世紀法國著名數學家梅森曾對「2」-1」型素數做過較為系統而深入的探究。
  • 「難找」的梅森素數
    一、什麼是梅森素數先說什麼是「素數」:「素數」,又稱「質數」,是指除1和其自身之外,沒有其它約數的正整數。如 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,... 2是最小的質數,也是唯一的偶質數。質數有無數多個。
  • 神奇的梅森素數,迄今人類僅發現47個
    眾所周知,素數也叫質數,是只能被1和自身整除的數,如2、3、5、7、11等等。2300年前,古希臘數學家歐幾裡得就已證明素數有無窮多個,並提出一些素數可寫成「2p-1」 的形式,這裡的指數p也是一個素數。
  • 人類已知的最大梅森素數被發現
    據外媒報導,根據網際網路梅森素數大搜索Mersenne Prime Search(GIMPS)項目官方消息,來自美國佛羅裡達州的一位35歲的IT專業人士發現了人類已知的最大梅森素數該素數被稱為M82589933,是已知的第51個梅森素數2^82589933-1(即2的82589933次方減1)。
  • 最大梅森素數的發現,對創業者的啟發
    這一天,喬納森發現了有史以來最大的梅森素數(Mersenne prime)。這是有史以來發現的第 50 個,也是最大的一個,位數超過 2300 萬位,這是一項重大數學發現。什麼是梅森素數呢?先要解釋一下什麼是素數,素數又叫質數,是指除了 1 和自身之外不被任何正整數整除的數字。梅森素數是一種特別的素數,是以17 世紀的法國神學家、數學家馬丁·梅森(Marin Mersenne)命名的。
  • 尋找「數論中的鑽石」 梅森素數珍奇而迷人
    【光明網科技】眾所周知,素數也叫質數,是只能被1和自身整除的數,如2、3、5、7、11等等。2300年前,古希臘數學家歐幾裡得就已證明素數有無窮多個,並提出一些素數可寫成「2^p-1」(其中指數p也是素數)的形式。
  • 一位普通的教堂執事發現史上最大梅森素數
    例如3是梅森素數,因為3=22-1,緊隨3之後的梅森素數是7=23-1,再之後是31=25-1。佩斯稱,他14年前成為GIMPS志願者,立志要找到第一個1 000萬位以上的梅森素數,並贏取10萬美元獎金。可惜,第一個1 000萬位以上的梅森素數在2008年被加州大學洛杉磯分校的一臺計算機發現。時間一年年過去,又有多個梅森素數依次被發現,受此激勵,佩斯的計算機一直在後臺運行著梅森素數尋找軟體。
  • 美發現最大梅森素數
    該素數也是目前已知的最大素數,有17425170位,比之前發現的梅森素數多了4457081位數。美國數學學會發言人邁克·布林說:「超大素數令數學家和計算機科學家感到興奮。」他認為這是素數探究的一項重大突破。素數又稱質數,是在大於1的整數中,只能被1和其自身整除的數(如2、3、5等)。
  • 美科學家發現迄今最大梅森素數
    據國際著名數學網站《數學世界》11日報導,美國密蘇裡州立中央大學數學家庫珀和化學家布恩領導的研究小組發現了已知的最大梅森素數,該素數為「2的32582657次方減1」;它有9808358位數,如果用普通字號將這個數字連續寫下來,它的長度超過40公裡!這一超級素數是目前已知的最大素數,也是2000多年來人類發現的第44個梅森素數。
  • 美國數學教授發現已知的最大梅森素數
    據英國《新科學家》雜誌網站報導,美國中央密蘇裡大學數學教授柯蒂斯·庫珀(Curtis Cooper)領導的研究小組於1月25日發現了已知的最大梅森素數——2^57885161-1 (即2的57885161次方減1);該素數有17425170位,如果用普通字號將它連續列印下來,它的長度可超過65公裡!
  • 科學網—美發現最大梅森素數
    該素數也是目前已知的最大素數,有17425170位,比之前發現的梅森素數多了4457081位數。 美國數學學會發言人邁克·布林說:「超大素數令數學家和計算機科學家感到興奮。」他認為這是素數探究的一項重大突破。 素數又稱質數,是在大於1的整數中,只能被1和其自身整除的數(如2、3、5等)。
  • 美國數學教授發現已知的最大梅森素數(圖)
    據英國《新科學家》雜誌網站報導,美國中央密蘇裡大學數學教授柯蒂斯·庫珀(Curtis Cooper)領導的研究小組於1月25日發現了已知的最大梅森素數——2^57885161-1 (即2的57885161次方減1);該素數有17425170位,如果用普通字號將它連續列印下來,它的長度可超過65公裡!
  • 美國快遞員發現人類史上最大梅森素數!你也可參加發現新的梅森素數,贏取15萬美元
    素數(質數)的概念大家應該還都記得,那麼你是否知道梅森素數(Marin Mersenne)?
  • 人類發現史上最大梅森素數:i5連跑六天
    素數(質數)的概念大家應該還都記得,那麼你是否知道梅森素數(Marin Mersenne)?  這是法國數學家馬蘭·梅森在1644年提出的,是指可表達為2n-1形式的素數,最小的一個是3,然後是7、31、127……關於梅森素數是否有無窮多個、如何分布,一直都是數學史上的超級謎題。
  • 人類發現史上最大梅森素數:Intel i5-6600連跑六天
    人類發現史上最大梅森素數:Intel i5-6600連跑六天2018-01-06 17:51出處/作者:驅動之家整合編輯:姜維責任編輯:lixianggan 素數(質數)的概念大家應該還都記得,那麼你是否知道梅森素數(Marin Mersenne)?
  • 人類已知的最大梅森素數被發現!不知道梅森數說明你沒學問
    據外媒報導,根據網際網路梅森素數大搜索Mersenne Prime Search(GIMPS)項目官方消息,來自美國佛羅裡達州的一位35歲的IT專業人士發現了人類已知的最大梅森素數
  • 人類發現史上最大梅森素數!Intel i5立下汗馬功勞
    素數(質數)的概念大家應該還都記得,那麼你是否知道梅森素數(Marin Mersenne)?這是法國數學家馬蘭·梅森在1644年提出的,是指可表達為2n-1形式的素數,最小的一個是3,然後是7、31、127……關於梅森素數是否有無窮多個、如何分布,一直都是數學史上的超級謎題。
  • 科技日曆|11年前,美國計算機專家史密斯發現超過1000萬位的梅森素數
    科技日曆|11年前,美國計算機專家史密斯發現超過1000萬位的梅森素數  Connor Feng • 2019-08-23