迄今最大的素數被發現了,長達2233萬位

2021-01-20 澎湃新聞

澎湃新聞記者 徐明徽


第49個梅森素數的「冰山一角」


世界上迄今為止最大的素數被發現了!長達2233萬位,如果用普通字號將它列印出來長度將超過65公裡。


素數是什麼?先來複習下初中數學知識:素數又稱質數,只能被1和它本身整除,而數值越大成為素數的概率就越低。



1月7日,美國密蘇裡中央大學數學家柯蒂斯·庫珀(Curtis Cooper)找到了目前人類已知的最大素數——「2的74,207,281次方減1」(2^74207281-1),數值高達22,338,618位數。


柯蒂斯·庫珀


柯蒂斯·庫珀是通過 Great Internet Mersenne Prime Search(GIMPS,網際網路梅森素數大搜索)找到該素數,這是第49個梅森素數,這一重大發現無疑為網際網路梅森素數大搜索誕生20周年獻了厚禮。


這也是柯蒂斯·庫珀第四次通過網際網路梅森素數大搜索發現新的梅森素數,刷新了他自己的記錄。


庫珀上一次是在2013年1月25日發現了第48個梅森素數——「2的57,885,161次方減1」(2^57885161-1)。今年新發現的第49個梅森素數要比第48個多出了近500多萬位數,下一個素數很有可能會達到上億位數。


什麼是網際網路梅森素數大搜索?什麼是梅森素數?


公元前300年,古希臘數學家歐幾裡得就在《幾何原本》中證明素數有無窮多個,而其中一些素數可以寫成「2的n次方減1(2^n-1)」的形式,其中n也是一個質數。


馬林·梅森


素數的獨特形式吸引著眾多數學家們,其中17世紀的法國著名數學家馬林·梅森(Marin Mersenne,他是一名修道士)對「2^n-1」形式的素數進行過深入研究,成果卓越,因此後人將這一型的素數稱為「梅森素數」。


梅森素數貌似簡單,但研究難度卻極大;它不僅需要高深的理論和純熟的技巧,而且需要進行艱巨的計算。


在手算時代,人們只找到12個梅森素數。電子計算機的出現,大大加快了步伐。


1952年,美國數學家拉斐爾·魯賓遜將著名的「盧卡斯-萊默檢驗法」編譯成電腦程式,使用大型計算機在短短幾小時之內,就找到了5個梅森素數:2^521-1、2^607-1、2^1279-1、2^2203-1和2^2281-1。隨著指數n值的增大,每一個梅森素數的產生都艱辛無比。


1995年程序設計師喬治·沃特曼(George Woltman)開始收集整理有關梅森素數計算的數據。他編制了一個梅森素數尋找程序並把它放在網頁上供數學愛好者免費使用,這就是「網際網路梅森素數大搜索」計劃,集合了20多萬臺計算機的計算能力,也是世界上第一個基於網際網路的分布式計算項目。


1997年,斯科特·庫爾沃斯基(Scott Kurowski)和同伴建立了「素數網」(PrimeNet),使分配搜索區間和向GIMPS發送報告自動化。人們只需要在該網站主頁下載相關免費程序,就可以參與搜索梅森素數了。目前,已有近200多個國家參與了網際網路梅森素數大搜索,動用的計算機超過114萬臺。


為了鼓勵人們搜索梅森素數,美國的電子邊界基金會(EFF,Electronic Frontier Foundation)於1999年3月宣布,為尋找巨大素數而設立獎金。第一個找到超過100萬位素數的個人或機構可以得到5萬美元;超過1000萬位可以得到10萬美元;超過1億位,可以得到15萬美元;超過10億位,可以得到25萬美元。


2000年4月,美國的那揚·哈吉拉特瓦拉(Nayan Hajratwala)因為找到了第一個位數超過100萬位的素數而獲得了一筆5萬美元的獎金。


不要以為拿到獎金是簡單的,搜索素數的結果驗證極其嚴格,不能僅宣稱得到的結果是一個有一百個方程組成的方程組的解,你必須解出來,得到的結果必須是顯式的,且結果須由另一臺計算機獨立驗證。


尋找素數有什麼意義?眾多科學家認為梅森素數的研究成果是一個國家科技水平的體現,梅森素數的研究推動了數論的研究,也促進了計算機技術、程序設計等技術的發展,一些素數已經被用於加密和其他實際應用任務。


威斯康辛州立大學(University of Wisconsin)的數學家Jordan Ellenberg就曾說:「發現一個梅森素數就像是在乾草堆裡找一根針那麼困難。這項發現在計算機工程領域的價值要遠大於數學領域的價值。」


周海中


特別值得一提的是,中國數學家和語言學家周海中於1992年首次給出了梅森素數分布的準確表達式,為人們探究梅森素數提供了方便,後來這一重要成果被國際上命名為「周氏猜測」。




相關焦點

  • 世界上迄今最大的素數被發現 長達2233萬位
    世界上迄今最大的素數被發現 長達2233萬位 2016年01月23日 17:02 來源:新民網 作者: 字號 內容摘要:世界上迄今最大的素數被發現了,長達2233萬位!
  • 世界上迄今最大的素數被發現了,長達2233萬位!
    第49個梅森素數的「冰山一角」世界上迄今為止最大的素數被發現了!長達2233萬位,如果用普通字號將它列印出來長度將超過65公裡。素數是什麼?先來複習下初中數學知識:素數又稱質數,只能被1和它本身整除,而數值越大成為素數的概率就越低。
  • 數學家得出史上最大素數:長達2200萬位
    在數學領域中有一種特殊的數,稱為「素數」(也叫質數),其最大的特點是除了1和它本身以外不再有其他的因數,而且有無限個。最近,數學家們在先進計算機的幫助下取得了素數研究的重大成果,發現迄今最大的素數,其長達2200萬位。
  • 史上最大的素數剛剛被找到 比目前第二大素數多了將近100萬位
    原標題:史上最大的素數剛剛被找到 宇宙中素數的最大紀錄被刷新了,這個被命名為M77232917的最大素數,共二千多萬位,準確地說,是23249425位,比目前的第二大素數多了將近100萬位。僅僅是記錄這個數的純文本文件,在電腦佔有的內存就超過23M。
  • 數學家發現新的已知最大素數:長達 2200 萬位
    1月21日消息,對於一個小學和初中數學課認真聽課的人來說,相信至少也會知道素數的概念是什麼。當然,這裡還是簡單的說明一下比較好,素數,也稱質數,與合數相對,如果除了它本身和1以外,不能被其它任何數整除的話,那麼這個數字就被稱為素數。其中,最小的素數為2。而至於最大的,理論上來說,這種數是無窮盡的。
  • 一名程式設計師意外發現迄今最大素數,長約25000000位!
    圖丨迄今最大素數(來源:GIMPS )短短不到一年的時間,想不到就發現了第51位梅森素數素數。2017年的12月,第50位素數被發現。美國一位普通的電氣工程師Jonathan Pace,在他成為GIMPS計劃志願者的第14個年頭,找到第50個梅森素數,即277232917-1,這是目前為止人類發現的最大素數,共計23249425位。
  • 史上最大的素數剛剛被找到 共二千多萬位
    史上最大的素數剛剛被找到 共二千多萬位 2018年01月17日 19:08作者:網絡編輯:網絡 宇宙中素數的最大紀錄被刷新了,這個被命名為M77232917的最大素數,共二千多萬位,準確地說,是23249425位,比目前的第二大素數多了將近100萬位。
  • 素數界新"帶頭大哥":2233萬位 列印長度超65公裡
    央廣網北京1月27日消息(記者王楷)據中國之聲《新聞晚高峰》報導,最大的素數是多少?咱們一個小時也念不完,因為它有2233萬多位,如果用普通字號將它列印出來長度將超過65公裡。  近日,美國數學家柯蒂斯·庫柏公布了這個素數界的新任「帶頭大哥」。  素數是什麼?
  • 學者發現迄今最大素數:數字位數超過1700萬
    美國中央密蘇裡大學一些數學學者發現迄今為止最大素數,數字位數超過1700萬。美聯社6日報導,這些學者上月發現這個素數,是第48個梅森素數。素數、即質數,是在大於1的整數中只能被1和其自身整除的數。梅森素數以法國數學家馬蘭·梅森命名,指的是形如2的P次冪減一的素數,而P本身也是素數。
  • 美科學家發現迄今最大梅森素數
    據國際著名數學網站《數學世界》11日報導,美國密蘇裡州立中央大學數學家庫珀和化學家布恩領導的研究小組發現了已知的最大梅森素數,該素數為「2的32582657次方減1」;它有9808358位數,如果用普通字號將這個數字連續寫下來,它的長度超過40公裡!這一超級素數是目前已知的最大素數,也是2000多年來人類發現的第44個梅森素數。
  • 科學家發現已知最大素數:擁有1700萬位數
    北京時間2月17日消息,經過了四年的空檔期之後,數學家終於發現了一個新的,同時也是已知最大的素數:即2的57885161次方減1。該發現要歸功於美國中央密蘇裡大學的柯蒂斯·庫珀(Curtis Cooper)教授的工作,同時也是「網際網路梅森素數大搜索」(GIMPS)項目的一部分。
  • 第49個超大梅森素數被發現 超2200萬位
    大網際網路梅森素數搜索(GIMPS)分布式計算項目又建奇功,據外媒20日報導,美國州立中密蘇裡大學柯蒂斯·庫珀(Curtis Cooper)通過GIMPS項目發現了第49個梅森素數 2^74207281-1(被稱為M74207281),為GIMPS項目誕生20周年獻禮。
  • 神奇的梅森素數,迄今人類僅發現47個
    這個具有10位的素數,堪稱當時世界上已知的最大素數。歐拉的頑強毅力與解題技巧令人讚嘆不已;法國大數學家拉普拉斯說的話,或許可以代表我們的心聲:「讀讀歐拉,他是我們每一個人的老師。」在「手算筆錄」的年代,人們歷盡艱辛,僅找到12個梅森素數。而計算機的產生加速了梅森素數探究進程。1952年,美國數學家拉婓爾?
  • 重大發現!美國快遞員發現人類史上最大梅森素數!你也可參加發現新的梅森素數,贏取15萬美元
    素數(質數)的概念大家應該還都記得,那麼你是否知道梅森素數(Marin Mersenne)?
  • 人類已知的最大梅森素數被發現
    據外媒報導,根據網際網路梅森素數大搜索Mersenne Prime Search(GIMPS)項目官方消息,來自美國佛羅裡達州的一位35歲的IT專業人士發現了人類已知的最大梅森素數
  • 最大梅森素數的發現,對創業者的啟發
    這一天,喬納森發現了有史以來最大的梅森素數(Mersenne prime)。這是有史以來發現的第 50 個,也是最大的一個,位數超過 2300 萬位,這是一項重大數學發現。什麼是梅森素數呢?但有趣的是,剛剛發現最大梅森素數的喬納森並不是數學家,他擁有電氣工程學士和MBA 學位,是聯邦快遞公司(FedEx)財務經理,同時是教堂的執事兼網絡管理員。這個梅森素數的發現地點也很有趣,美國田納西州孟菲斯郊區一間教堂的電腦上。
  • 人類發現史上最大梅森素數:Intel i5-6600連跑六天
    人類發現史上最大梅森素數:Intel i5-6600連跑六天2018-01-06 17:51出處/作者:驅動之家整合編輯:姜維責任編輯:lixianggan 素數(質數)的概念大家應該還都記得,那麼你是否知道梅森素數(Marin Mersenne)?
  • 科技日曆|11年前,美國計算機專家史密斯發現超過1000萬位的梅森素數
    科技日曆|11年前,美國計算機專家史密斯發現超過1000萬位的梅森素數  Connor Feng • 2019-08-23
  • 美國數學教授發現已知的最大梅森素數
    據英國《新科學家》雜誌網站報導,美國中央密蘇裡大學數學教授柯蒂斯·庫珀(Curtis Cooper)領導的研究小組於1月25日發現了已知的最大梅森素數——2^57885161-1 (即2的57885161次方減1);該素數有17425170位,如果用普通字號將它連續列印下來,它的長度可超過65公裡!
  • 人類發現史上最大梅森素數:i5連跑六天
    素數(質數)的概念大家應該還都記得,那麼你是否知道梅森素數(Marin Mersenne)?  這是法國數學家馬蘭·梅森在1644年提出的,是指可表達為2n-1形式的素數,最小的一個是3,然後是7、31、127……關於梅森素數是否有無窮多個、如何分布,一直都是數學史上的超級謎題。