第51個梅森素數被成功發現!

2021-01-18 建宇講數學

「它反映了一個國家的科技水平,是人類智力發展在數學上的一種標誌,更是整個科技發展的裡程碑之一。梅森素數究竟是個怎樣的數,為何如此重要呢?」

眾所周知,素數也叫質數,是只能被自己和1整除的數。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等。由於這種特殊形式的素數具有獨特的性質和無窮的魅力,它吸引了包括數學大師歐幾裡得、笛卡爾、費馬、萊布尼茲、哥德巴赫、歐拉、高斯和圖靈等在內的眾多數學家和無數的業餘數學愛好者。

17世紀的法國數學家馬林·梅森在歐幾裡得、笛卡爾、費馬等數學大師的有關研究基礎上對2^P-1型素數作了大量的計算、驗證。由於梅森學識淵博、才華橫溢,是法蘭西科學院的奠基人和當時歐洲科學界的中心人物。為了紀念他,數學界就把2^P-1型素數稱為「梅森素數」。2300多年來,人類僅發現51個梅森素數。這種素數稀奇而迷人,故被人們稱為「數學領域的璀璨瑰寶」。

梅森素數貌似簡單,但當指數P值較大時,它的探究不僅需要高深的理論和純熟的技巧,還需要進行艱苦的計算。例如,1772年,素有「數學英雄」之稱的瑞士數學大師歐拉在雙目失明的情況下,靠心算證明了2^31-1是第8個梅森素數;這個具有10位的素數(即2147483647),堪稱當時世界上已知的最大素數。他的的頑強毅力和解題技巧都令人讚嘆不已;難怪法國大數學家拉普拉斯經常對他的學生說:「讀讀歐拉,他是我們每一個人的老師。」在「手算筆錄年代」,人們歷盡艱辛,一共只找到12個梅森素數。

即使是在「計算機時代」,每一個梅森素數的產生都艱辛無比,並且存在著十分激烈的競爭。例如,在1979年2月23日,當美國克雷研究公司的計算機專家戴維·史洛溫斯基和哈利·納爾遜宣布他們找到第26個梅森素數2^23209-1時,有人告訴他們:在兩星期前美國加州的高中生蘭登·諾爾就已經給出了同樣結果。為此他們發憤忘食,又花了一個半月的時間,找到了第27個梅森素數2^44497-1。

梅森數的素性檢驗難度是非常大的。法國數學家愛德華·盧卡斯和美國數學家德裡克·萊默在這方面做出了重要貢獻;以他們的姓氏命名的「盧卡斯-s萊默檢驗法」是迄今為止判斷梅森數素性最快最有效的工具。另外,探究梅森素數的重要性質——分布規律似乎比尋找新的梅森素數更為困難。中國數學家和語言學家周海中在這方面取得了重大突破;以他的姓氏命名的「周氏猜測」敘述了梅森素數的分布狀況,並給出了精確表達式。

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

美國洛杉磯加州大學的計算機專家埃德森·史密斯通過參與GIMPS項目,於2008年8月找到一個超過1000萬位的梅森素數——2^43112609-1。這一重大成就被著名的《時代》雜誌評為「2008年度50項最佳發明」之一。史密斯獲得了電子前沿基金會(EFF)頒布的10萬美元大獎,並受到了學校的表彰。2017年12月26日,美國田納西州傑曼鎮的業餘數學愛好者喬納森·佩克通過參與GIMPS項目發現了第50個梅森素數2^77232917-1。這一巨大素數共有23249425位。假設我們每一秒鐘寫一個數字的話,要連續寫近200個晝夜才能寫完!

梅森素數在當代具有十分豐富的理論意義和實用價值。它是發現已知最大素數的最有效途徑,它的探究可以推動數論的研究,還可以促進密碼技術、網格計算技術、程序設計技術的發展以及快速傅立葉變換和快速橢圓加密系統的應用。另外,在梅森素數的探究過程中,人們可以發現計算機晶片存在的問題。

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

相關焦點

  • 第51個梅森素數被成功發現
    原標題:第51個梅森素數 據國外媒體報導,一位名叫派屈克·羅什的美國人最近利用「網際網路梅森素數大搜索(GIMPS)」項目,成功發現第51個梅森素數2^82589933-1(即2的82589933次方減1);該素數有24862048位,是迄今為止人類發現的最大素數。
  • 【數學發現】第50個梅森素數get!
    最小的一個是3,然後是7、31、127……關於梅森素數是否有無窮多個、如何分布,一直都是數學史上的超級謎題。在此之前,人們總共發現了49個梅森素數,而從1997年至今,所有新的梅森素數都是由網際網路梅森素數大搜索(GIMPS)分布式計算項目發現的,此前已陸續發現15個。
  • 安全上網密碼靠素數 人類發現第50個梅森素數是什麼
    它也是人類發現的第50個梅森素數。這是1月初網際網路梅森素數大搜索(GIMPS)項目宣布的。上千個二進位位數的RSA密碼,沒法用計算蠻力破解。「找到大素數,就可用於RSA密碼。」賈朝華說。­  下次網購支付時,記得感謝藏在密碼裡拆解不開的素數。­  另外,大素數還被用來考驗計算機。intel檢驗晶片就使用GIMPS的程序;SKYLAKE晶片曾由此發現BUG。
  • 美科學家發現第46個梅森素數
    這是人類迄今為止發現的第46個也是最大的梅森素數。迄今為止,人類僅發現46個梅森素數。梅森素數珍奇而迷人,因此被人們稱為「數海明珠」。 梅森素數貌似簡單,但研究難度卻極大。8個梅森素數。26個梅森素數時,有人告訴他:在兩個星期前高中生蘭登·諾爾就已經給出了同樣的結果。
  • 美大學生發現第40個梅森素數 是已知最大素數
    南方網訊 美國密西根州立大學一位26歲的學生近日發現了已知最大的素數。這個素數可寫成2的20996011次方減1,擁有6320430位數。這是人類發現的第40個梅森素數。
  • 第五十個梅森素數被發現,這是迄今為止,人類發現最大的素數!
    近日,一位美國電機工程師Jonathan Pace,利用網際網路梅森素數大搜索項目(GIMPS),成功發現第50個梅森素數M77232917,該素數有23249425位,是迄今為止,人類發現的最大的素數。如果把這個數,用普通紙列印下來,差不多有87公裡長。
  • 第50個梅森素數被發現!素數作用竟然這麼大,證明你是學霸還是學渣的時刻到了!
    它也是人類發現的第50個梅森素數。這是1月初網際網路梅森素數大搜索(GIMPS)項目宣布的。        「大素數的應用,主要是網絡密碼。」中科院數學與系統科學院研究員賈朝華說,上網都要用大素數為基礎的RSA等密碼算法。    RSA利用素數,創建「內外有別的密碼本」。
  • 第47個梅森素數被發現 連續寫下來長度超50千米
    中國日報網環球在線消息:挪威計算機專家奧德·斯特林德莫通過參加一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,最近發現了第47個梅森素數,該素數為「2的42643801次方減1」。它有12837064位數,如果用普通字號將這個巨數連續寫下來,它的長度超過50千米!
  • 數海明珠:梅森素數
    ■ 張翔最近,一位名叫派屈克·拉羅什(Patrick Laroche)的美國人利用「網際網路梅森素數大搜索」(GIMPS)項目,成功發現第51個梅森素數2^82589933-1(即2的82589933次方減1);該素數有24862048位,是迄今為止人類發現的最大素數。
  • 梅森素數,數學寶山上的鑽石
    由於梅森學識淵博、才華橫溢、為人熱情以及最早系統而深入地研究2^P-1型素數,為了紀念他,數學界將這種特殊形式的素數命名為「梅森素數」。迄今為止,人類僅發現51個梅森素數;這種素數珍奇而迷人,因而被人們譽為「數學寶山上的鑽石」。梅森素數歷來是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。
  • 第50 個梅森素數已被找到:約 2325 萬位
    IT之家1月6日消息 近日,網際網路梅森素數大搜索(GIMPS)項目正式宣布,人類已經發現了第50個梅森素數,該素數的值為2的77232917次方減1。據悉由美國田納西州的一名郵政員Jonathan Pac在2017年12月27日發現了第50個梅森素數,同時經過多個用戶的驗證,該素數已經正式被GIMPS承認。第49個梅森素數在2016年1月被發現。新的梅森素數是一個23249425位數,可以寫滿90頁紙,整個數字長達37英裡(59.5公裡)。
  • 數學珍寶梅森素數:迄今人類僅發現47個
    而17世紀法國數學家、法蘭西科學院奠基人馬林•梅森是其中成果較為卓著的一位,因此後人將「2p-1」型的素數稱為「梅森素數」。迄今為止,人類僅發現47個梅森素數。由於這種素數珍奇而迷人,它被人們稱為「數學珍寶」。梅森素數歷來是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。
  • 數學珍寶梅森素數:迄今人類僅發現47個(組圖)
    而17世紀法國數學家、法蘭西科學院奠基人馬林·梅森是其中成果較為卓著的一位,因此後人將「2p-1」型的素數稱為「梅森素數」。  迄今為止,人類僅發現47個梅森素數。由於這種素數珍奇而迷人,它被人們稱為「數學珍寶」。梅森素數歷來是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。
  • 梅森素數當今異常火爆!為何人們對它如此著魔?
    為了紀念他,數學界在1897年瑞士蘇黎世舉行的首屆國際數學家大會(ICM)上將這種素數命名為「梅森素數」。迄今為止,人類僅發現51個梅森素數。這種素數稀奇而迷人,故被人們稱為「數海明珠」。梅森素數貌似簡單,但當指數P值較大時,其素性檢驗的難度就會很大;它的探究不僅需要高深的理論和純熟的技巧,而且還需要進行艱巨的計算。
  • 美國科學研究小組發現至今最大的「梅森素數」
    這一超級素數是目前已知的最大素數,也是2000多年來人類發現的第44個梅森素數。   梅森素數的魅力   素數又稱質數,是在大於1的整數中只能被1和其自身整除的數(如2、3、5、7、11等等),素數有無窮多個。
  • 梅森素數:數學海洋中的璀璨明珠
    2008年8月,美國加州大學洛杉磯分校(UCLA)的計算機專家史密斯(E.Smith)通過參加了一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,發現了第46個也是最大的梅森素數243112609-1(註:截至2018年12月7日已經發現第 51 個最新梅森素數為 2^82,589,933-1。
  • 梅森素數
    前幾個較小的梅森數大都是素數,然而梅森數越大,梅森素數也就越難出現。目前僅發現50個梅森素數,最大的是277232917-1(即2的77232917次方減1),有23249425位數。素數是指在大於1的整數中只能被1和其自身整除的數。
  • 數字裡的超級黃金搭檔,梅森素數和完全數
    這也符合我們對於素數個數的直觀印象,當大範圍來統計素數個數時,素數分布會越來越稀疏。顯然素數的個數是不會「太多」的,至少當範圍很大時,再找到一個素數不見得是一件容易的事情,比如你就很難發現1000000007是個素數。
  • 梅森素數:千年不休的探尋之旅
    雖然,卡達迪的六個結果「陣亡」了一半,但考慮到他是用手工計算取得結論的,而費爾馬和歐拉則是使用了在他們那時最先進的數學知識,避免了許多複雜的計算和因此可能造成的錯誤,因此我們仍然要對卡達迪致敬。他也由此光榮地佔據了第六個和第七個的發現者之位,在他之前的,都是無名氏。卡達迪的成功,說明了整理和預測是正確道路。
  • 梅森素數為什麼這麼重要?
    梅森素數究竟是個怎樣的數,為何如此重要呢?」為了紀念他,數學界就把2^P-1型素數稱為「梅森素數」。2300多年來,人類僅發現50個梅森素數。這種素數稀奇而迷人,故被人們稱為「數學領域的璀璨瑰寶」。例如,1772年,素有「數學英雄」之稱的瑞士數學大師歐拉在雙目失明的情況下,靠心算證明了2^31-1是第8個梅森素數;這個具有10位的素數(即2147483647),堪稱當時世界上已知的最大素數。他的的頑強毅力和解題技巧都令人讚嘆不已;難怪法國大數學家拉普拉斯經常對他的學生說:「讀讀歐拉,他是我們每一個人的老師。」在「手算筆錄年代」,人們歷盡艱辛,一共只找到12個梅森素數。