第47個梅森素數被發現 連續寫下來長度超50千米

2020-11-23 中國日報網

法國數學家梅森的名字被用來稱呼這一類素數。

　　中國日報網環球在線消息：挪威計算機專家奧德·斯特林德莫通過參加一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目，最近發現了第47個梅森素數，該素數為「2的42643801次方減1」。它有12837064位數，如果用普通字號將這個巨數連續寫下來，它的長度超過50千米!

　　梅森素數的誘惑

　　素數是在大於1的整數中只能被1和其自身整除的數(如2、3、5、7等等)，素數有無窮多個。而形如「2的P次方減1」（其中指數P為素數）的素數稱為梅森素數，以17世紀法國數學家梅森的名字命名。梅森素數是數論研究的一項重要內容，也是當今科學探索的熱點和難點之一。

　　早在公元前4世紀，古希臘數學大師歐幾裡得就開創了探尋「2的P次方減1」型素數的先河。他在《幾何原本》中論述完全數時就曾研究過這種特殊的素數。由於梅森素數有許多獨特的性質和無窮的魅力，千百年來一直吸引著眾多的數學家和無數的業餘數學愛好者對它進行研究和探尋。2300多年來，人類僅發現47個梅森素數。由於這種素數珍奇而迷人，因此被人們譽為「數學珍寶」。

　　梅森素數的研究難度極大；它不僅需要高深的理論和純熟的技巧，而且需要進行艱巨的計算。1772年，被譽為「數學英雄」的歐拉在雙目失明的情況下，以驚人的毅力靠心算證明了「2的31次方減1」是第8個梅森素數，該素數有10位。

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

　　網格技術來助力

　　網格（Grid）這一嶄新技術的出現使梅森素數的探究如虎添翼。1996年初美國數學家及程序設計師沃特曼編制了一個梅森素數計算程序，並把它放在網頁上供數學家和業餘數學愛好者免費使用；這就是著名的GIMPS項目。該項目採取網格計算方式，利用大量普通計算機的閒置時間來獲得相當於超級計算機的運算能力。

　　為了激勵人們尋找梅森素數和促進網格技術發展，設在美國的電子新領域基金會（EFF）於1999年3月向全世界宣布了為通過GIMPS項目來尋找新的更大的梅森素數而設立的獎金。它規定向第一個找到超過1000萬位數的個人或機構頒發10萬美元。

　　去年8月，美國人史密斯發現了第46個梅森素數「2的43112609次方減1」，該素數有12978189位。它是目前已知的最大素數。他獲得了EFF頒發的10萬美元大獎。去年底，它被《時代》周刊評為「年度50項最佳發明」之一。

　　13年來，人們通過GIMPS項目找到了13個梅森素數，其發現者來自美國、英國、法國、德國、加拿大和挪威。世界上已有170多個國家和地區近18萬人參加了這一項目，並動用了37萬多臺計算機聯網來進行網格計算。該項目的計算能力已超過當今世界上任何一臺最先進的超級矢量計算機的計算能力，運算速度超過每秒400萬億次。

　　梅森素數的意義

　　梅森素數在當代具有十分豐富的理論意義和實用價值。它是發現已知最大素數的最有效途徑；它的探究推動了數學皇后———數論的研究，促進了計算技術、程序設計技術、網格技術和密碼技術的發展以及快速傅立葉變換的應用。

　　梅森素數的探究需要多種學科和技術的支持，所以許多科學家認為：它的研究成果，一定程度上反映了一國的科技水平。英國頂尖科學家索託伊甚至認為它是人類智力發展在數學上的一種標誌，也是科學發展的裡程碑。（廣東信息技術研究者陳琦 美國數論專家 章平）

相關焦點

  • 【數學發現】第50個梅森素數get!
    最小的一個是3，然後是7、31、127……關於梅森素數是否有無窮多個、如何分布，一直都是數學史上的超級謎題。在此之前，人們總共發現了49個梅森素數，而從1997年至今，所有新的梅森素數都是由網際網路梅森素數大搜索(GIMPS)分布式計算項目發現的，此前已陸續發現15個。
  • 數學珍寶梅森素數:迄今人類僅發現47個
    而17世紀法國數學家、法蘭西科學院奠基人馬林•梅森是其中成果較為卓著的一位，因此後人將「2p-1」型的素數稱為「梅森素數」。迄今為止，人類僅發現47個梅森素數。由於這種素數珍奇而迷人，它被人們稱為「數學珍寶」。梅森素數歷來是數論研究的一項重要內容，也是當今科學探索的熱點和難點之一。
  • 美科學家發現第46個梅森素數
    這是人類迄今為止發現的第46個也是最大的梅森素數。243112609-1，也就是2自身相乘43112609次減1，它有12978189位數，如果用普通字號將這個巨數連續寫下來，這個梅森素數的長度可超過50公裡！
  • 第51個梅森素數被成功發現!
    為了紀念他，數學界就把2^P-1型素數稱為「梅森素數」。2300多年來，人類僅發現51個梅森素數。這種素數稀奇而迷人，故被人們稱為「數學領域的璀璨瑰寶」。梅森素數貌似簡單，但當指數P值較大時，它的探究不僅需要高深的理論和純熟的技巧，還需要進行艱苦的計算。
  • 科學探索:尋找梅森素數 至今僅找到47個
    其中17世紀法國數學家、法蘭西科學院奠基人馬林 梅森是其中成果較為卓著的一位，因此數學界將「2P-1」型的素數稱為「梅森素數」。迄今為止，人們僅發現47個梅森素數。由於這種素數稀奇而迷人，故被人們稱為「數海明珠」。　　梅森素數貌似簡單，但當指數P值較大時，其探究難度就會很大。在「手算筆錄」的年代，人們僅找到12個梅森素數。而計算機的誕生和網格技術的出現，加速了梅森素數探究的進程。
  • 第51個梅森素數被成功發現
    原標題：第51個梅森素數 據國外媒體報導，一位名叫派屈克·羅什的美國人最近利用「網際網路梅森素數大搜索（GIMPS）」項目，成功發現第51個梅森素數2^82589933-1（即2的82589933次方減1）；該素數有24862048位，是迄今為止人類發現的最大素數。
  • 美國科學研究小組發現至今最大的「梅森素數」
    「2的32582657次方減1」有9808358位數，用普通字號寫下來長度超40公裡 　　據國際著名數學網站《數學世界》11日報導，美國密蘇裡州立中央大學數學家庫珀和化學家布恩領導的研究小組發現了已知的最大梅森素數
  • 第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公裡)。
  • 這個100 千米長的「梅森素數」有什麼意義?--中國數字科技館
    該素數是第 49 個梅森素數，長達 22 338 618 位；如果用普通字號將它連續列印下來，其長度可達 100 千米！為了紀念他，數學 界就將這種素數稱為「梅森素數」（Mersenne Prime）。迄今為止，人們僅發現 49 個梅森素數。
  • 數學珍寶梅森素數:迄今人類僅發現47個(組圖)
    而17世紀法國數學家、法蘭西科學院奠基人馬林·梅森是其中成果較為卓著的一位，因此後人將「2p-1」型的素數稱為「梅森素數」。　　迄今為止，人類僅發現47個梅森素數。由於這種素數珍奇而迷人，它被人們稱為「數學珍寶」。梅森素數歷來是數論研究的一項重要內容，也是當今科學探索的熱點和難點之一。
  • 神奇的梅森素數,迄今人類僅發現47個
    梅森是其中成果較為卓著的一位，因此後人 將「2p-1」型的素數稱為「梅森素數」。迄今為止，人類僅發現47個梅森素數。由於這種素數珍奇而迷人，它被人們稱為「數學珍寶」。梅森素數歷來是數論研究的一項重要內容，也是當今科學探索的熱點和難點之一。貌似簡單 探究極難梅森素數貌似簡單，但探究難度卻極大。
  • 安全上網密碼靠素數 人類發現第50個梅森素數是什麼
    它也是人類發現的第50個梅森素數。這是1月初網際網路梅森素數大搜索（GIMPS）項目宣布的。上千個二進位位數的RSA密碼，沒法用計算蠻力破解。「找到大素數，就可用於RSA密碼。」賈朝華說。­　　下次網購支付時，記得感謝藏在密碼裡拆解不開的素數。­　　另外，大素數還被用來考驗計算機。intel檢驗晶片就使用GIMPS的程序；SKYLAKE晶片曾由此發現BUG。
  • 第50個梅森素數被發現!素數作用竟然這麼大,證明你是學霸還是學渣的時刻到了!
    它也是人類發現的第50個梅森素數。這是1月初網際網路梅森素數大搜索（GIMPS）項目宣布的。        「大素數的應用，主要是網絡密碼。」中科院數學與系統科學院研究員賈朝華說，上網都要用大素數為基礎的RSA等密碼算法。    RSA利用素數，創建「內外有別的密碼本」。
  • 第五十個梅森素數被發現,這是迄今為止,人類發現最大的素數!
    近日，一位美國電機工程師Jonathan Pace，利用網際網路梅森素數大搜索項目（GIMPS），成功發現第50個梅森素數M77232917，該素數有23249425位，是迄今為止，人類發現的最大的素數。如果把這個數，用普通紙列印下來，差不多有87公裡長。
  • 人民日報:尋找梅森素數
    其中17世紀法國數學家、法蘭西科學院奠基人馬林·梅森是其中成果較為卓著的一位，因此數學界將「2P-1」型的素數稱為「梅森素數」。迄今為止，人們僅發現47個梅森素數。由於這種素數稀奇而迷人，故被人們稱為「數海明珠」。 　　梅森素數貌似簡單，但當指數P值較大時，其探究難度就會很大。
  • 梅森素數為何重要?40多萬臺計算機聯網「搜捕」
    為了紀念他，數學界就把2p-1型的數稱為「梅森數」，並以Mp記之；如果Mp為素數，則稱之為「梅森素數」。　　然而，2300多年來，人類僅發現47個梅森素數。這種素數新奇而迷人，因此有「數學珍寶」的美譽。梅森素數歷來是數論研究的一項重要內容，也是當今科學探索的熱點和難點之一。
  • 尋找梅森素數(科技大觀)
    其中17世紀法國數學家、法蘭西科學院奠基人馬林·梅森是其中成果較為卓著的一位，因此數學界將「2P-1」型的素數稱為「梅森素數」。迄今為止，人們僅發現47個梅森素數。由於這種素數稀奇而迷人，故被人們稱為「數海明珠」。 　　梅森素數貌似簡單，但當指數P值較大時，其探究難度就會很大。在「手算筆錄」的年代，人們僅找到12個梅森素數。而計算機的誕生和網格技術的出現，加速了梅森素數探究的進程。
  • 梅森素數:數學海洋中的璀璨明珠
    2008年8月，美國加州大學洛杉磯分校(UCLA)的計算機專家史密斯（E.Smith）通過參加了一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目，發現了第46個也是最大的梅森素數243112609-1（註：截至2018年12月7日已經發現第 51 個最新梅森素數為 2^82,589,933-1。
  • 第220講 最大素數
    2008年8月，美國加州大學洛杉磯分校(UCLA)的計算機專家史密斯（E.Smith）通過參加了一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目，發現了第46個也是最大的梅森素數2^43,112,609-1，該素數也就是2自身相乘43,112,609次減1，它有12,978,189位數，如果用普通字號將這個巨數連續寫下來，它的長度可超過50公裡!
  • 全球興起了探尋梅森素數的新一輪熱潮
    2300多年來，人類僅找到43個梅森素數。這種素數珍奇而迷人，因此被人們稱為「數海明珠」。梅森素數貌似簡單，但研究難度卻很大。它不僅需要高深的理論和純熟的技巧，而且需要進行艱巨的計算。1772年，被譽為「數學英雄」的歐拉在雙目失明的情況下，以驚人的毅力靠心算證明了231－1是第8個梅森素數，該素數有10位數，堪稱當時世界上已知的最大素數。