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

2020-12-17 人民網

原標題:第51個梅森素數

據國外媒體報導,一位名叫派屈克·羅什的美國人最近利用「網際網路梅森素數大搜索(GIMPS)」項目,成功發現第51個梅森素數2^82589933-1(即2的82589933次方減1);該素數有24862048位,是迄今為止人類發現的最大素數。如果用普通字號將它列印下來,其長度將超過100公裡!

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

由於這種特殊形式的素數具有獨特數學性質,許多著名數學家以及無數數學愛好者對它情有獨鍾。其中,17世紀的法國數學家、法蘭西科學院奠基人梅森在這方面有過重要貢獻。為了紀念梅森,數學界就將「2p-1」型的素數稱為「梅森素數」。

梅森素數貌似簡單,但當指數P值較大時,其素性檢驗的難度就會很大。享有「數學英雄」美譽的瑞士數學家及物理學家歐拉1772年在雙目失明的情況下,以頑強毅力靠心算證明了231-1是第8個梅森素數;該素數有10位,堪稱當時世界上已知的最大素數。在「手算筆錄年代」,人們歷盡艱辛,共計才找到12個梅森素數。

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

(責編:劉婧婷、熊旭)

推薦閱讀

中國航天:星舞九天「一線牽」天高地迥,覺宇宙之無窮。在這顆藍色星球上,人類對浩渺無垠的宇宙充滿好奇。隨著現代航天科技的發展,人類對宇宙空間的探索能力日漸增強。中國嫦娥四號在奔月旅途中,將首次在月球背面著陸,講述地球近鄰不為人知的「另一面」的故事。【詳細】

中國人來到了太空11月上旬的珠海航展期間,首次對外公開亮相的中國空間站核心艙展區迎來了一位特殊的觀眾,他就是航天英雄楊利偉。2003年10月15日,楊利偉肩負著祖國和人民的重託出徵,去探索太空。當指揮員倒計時口令傳來時,楊利偉情不自禁地舉起右手,向祖國和人民敬了個莊嚴的軍禮。【詳細】

相關焦點

  • 第51個梅森素數被成功發現
    據國外媒體報導,一位名叫派屈克·羅什的美國人最近利用「網際網路梅森素數大搜索(GIMPS)」項目,成功發現第51個梅森素數2^82589933-1(即2的82589933次方減1);該素數有24862048位,是迄今為止人類發現的最大素數。
  • 第51個梅森素數被成功發現!
    為了紀念他,數學界就把2^P-1型素數稱為「梅森素數」。2300多年來,人類僅發現51個梅森素數。這種素數稀奇而迷人,故被人們稱為「數學領域的璀璨瑰寶」。梅森素數貌似簡單,但當指數P值較大時,它的探究不僅需要高深的理論和純熟的技巧,還需要進行艱苦的計算。
  • 【數學發現】第50個梅森素數get!
    最小的一個是3,然後是7、31、127……關於梅森素數是否有無窮多個、如何分布,一直都是數學史上的超級謎題。在此之前,人們總共發現了49個梅森素數,而從1997年至今,所有新的梅森素數都是由網際網路梅森素數大搜索(GIMPS)分布式計算項目發現的,此前已陸續發現15個。
  • 第47個梅森素數被發現 連續寫下來長度超50千米
    中國日報網環球在線消息:挪威計算機專家奧德·斯特林德莫通過參加一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,最近發現了第47個梅森素數,該素數為「2的42643801次方減1」。它有12837064位數,如果用普通字號將這個巨數連續寫下來,它的長度超過50千米!
  • 梅森素數:數學寶山上的鑽石
    由於梅森學識淵博、才華橫溢、為人熱情以及最早系統而深入地研究2^P-1型素數,為了紀念他,數學界將這種特殊形式的素數命名為「梅森素數」。迄今為止,人類僅發現51個梅森素數;這種素數珍奇而迷人,因而被人們譽為「數學寶山上的鑽石」。梅森素數歷來是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。
  • 梅森素數為什麼這麼重要?
    梅森素數究竟是個怎樣的數,為何如此重要呢?」為了紀念他,數學界就把2^P-1型素數稱為「梅森素數」。2300多年來,人類僅發現50個梅森素數。這種素數稀奇而迷人,故被人們稱為「數學領域的璀璨瑰寶」。例如,1772年,素有「數學英雄」之稱的瑞士數學大師歐拉在雙目失明的情況下,靠心算證明了2^31-1是第8個梅森素數;這個具有10位的素數(即2147483647),堪稱當時世界上已知的最大素數。他的的頑強毅力和解題技巧都令人讚嘆不已;難怪法國大數學家拉普拉斯經常對他的學生說:「讀讀歐拉,他是我們每一個人的老師。」在「手算筆錄年代」,人們歷盡艱辛,一共只找到12個梅森素數。
  • 梅森素數:千年不休的探尋之旅
    雖然,卡達迪的六個結果「陣亡」了一半,但考慮到他是用手工計算取得結論的,而費爾馬和歐拉則是使用了在他們那時最先進的數學知識,避免了許多複雜的計算和因此可能造成的錯誤,因此我們仍然要對卡達迪致敬。他也由此光榮地佔據了第六個和第七個的發現者之位,在他之前的,都是無名氏。卡達迪的成功,說明了整理和預測是正確道路。
  • 數字裡的超級黃金搭檔,梅森素數和完全數
    這也符合我們對於素數個數的直觀印象,當大範圍來統計素數個數時,素數分布會越來越稀疏。顯然素數的個數是不會「太多」的,至少當範圍很大時,再找到一個素數不見得是一件容易的事情,比如你就很難發現1000000007是個素數。
  • 梅森素數探究的一些奇聞趣事
    美國中央密蘇裡大學數學家庫珀領導的研究小組通過參加一個名為「網際網路梅森素數大搜索」(GIMPS)項目,日前發現了第48個梅森素數——2^57885161
  • 網格技術助力搜尋最大素數——梅森素數
    2008年8月,美國加州大學洛杉磯分校(UCLA)的計算機專家史密斯(E.Smith)通過參加了一個名為「網際網路梅森素數大搜索」(GIMPS)的國際合作項目,發現了第46個也是最大的梅森素數243112609-1,該素數也就是2自身相乘43112609次減1,它有12978189位數,如果用普通字號將這個巨數連續寫下來,它的長度可超過
  • 梅森素數:歷史的天空
    除此之外,在數學史上起個大早的古希臘人,還有許多關於素數的發現,完美數就是其中之一。畢達哥拉斯學派指出,如果一個數的所有因數的和正好等於它本身,那麼這個數就叫做完美數。很容易發現的是,6是第一個完美數,因為6=1+2+3。28則是第二個完美數,28=1+2+4+7+14。
  • 科學探索:尋找梅森素數 至今僅找到47個
    其中17世紀法國數學家、法蘭西科學院奠基人馬林 梅森是其中成果較為卓著的一位,因此數學界將「2P-1」型的素數稱為「梅森素數」。迄今為止,人們僅發現47個梅森素數。由於這種素數稀奇而迷人,故被人們稱為「數海明珠」。  梅森素數貌似簡單,但當指數P值較大時,其探究難度就會很大。在「手算筆錄」的年代,人們僅找到12個梅森素數。而計算機的誕生和網格技術的出現,加速了梅森素數探究的進程。
  • 梅森素數異常火爆!它有什麼實際應用?
    為了紀念他,數學界就將這種素數稱為「梅森素數」。迄今為止,人類僅發現48個梅森素數。這種素數稀奇而迷人,故被人們稱為「數海明珠」。  梅森素數貌似簡單,但當指數P值較大時,其素性檢驗的難度就會很大;它的探究不僅需要高深的理論和純熟的技巧,而且還需要進行艱巨的計算。
  • 梅森素數異常火爆 它有什麼實際應用?
    為了紀念他,數學界就將這種素數稱為「梅森素數」。迄今為止,人類僅發現48個梅森素數。這種素數稀奇而迷人,故被人們稱為「數海明珠」。梅森素數貌似簡單,但當指數P值較大時,其素性檢驗的難度就會很大;它的探究不僅需要高深的理論和純熟的技巧,而且還需要進行艱巨的計算。
  • 第49個超大梅森素數被發現 超2200萬位
    大網際網路梅森素數搜索(GIMPS)分布式計算項目又建奇功,據外媒20日報導,美國州立中密蘇裡大學柯蒂斯·庫珀(Curtis Cooper)通過GIMPS項目發現了第49個梅森素數 2^74207281-1(被稱為M74207281),為GIMPS項目誕生20周年獻禮。
  • 重大發現!美國快遞員發現人類史上最大梅森素數!你也可參加發現新的梅森素數,贏取15萬美元
    這是法國數學家馬蘭·梅森在1644年提出的,是指可表達為2n-1形式的素數,最小的一個是3,然後是7、31、127……關於梅森素數是否有無窮多個、如何分布,一直都是數學史上的超級謎題。在此之前,人們總共發現了49個梅森素數,而從1997年至今,所有新的梅森素數都是由網際網路梅森素數大搜索(GIMPS)分布式計算項目發現的,此前已陸續發現15個。
  • 一名程式設計師意外發現迄今最大素數,長約25000000位!
    讓我數數 這到底是幾個0 它有它一共有24862048 位數字,作為人類發現的第 51 個梅森素數,它被命名為M82589933。
  • C語言求梅森素數代碼及解析
    如果一個梅森數是素數,則稱其為梅森素數。例如22-1=3、23-1=7都是梅森素數。當n=2,3,5,7時,Mn 都是素數,但n=11時,Mn=M11=211-1=2047=23X89,顯然不是梅森素數。1722年,瑞士數學大師歐拉證明了231-1=2147483647是一個素數,它共有10位數,成為當時世界上已知的最大素數。
  • 人類發現史上最大梅森素數!Intel i5立下汗馬功勞
    素數(質數)的概念大家應該還都記得,那麼你是否知道梅森素數(Marin Mersenne)?這是法國數學家馬蘭·梅森在1644年提出的,是指可表達為2n-1形式的素數,最小的一個是3,然後是7、31、127……關於梅森素數是否有無窮多個、如何分布,一直都是數學史上的超級謎題。
  • 人類發現史上最大梅森素數:i5連跑六天
    在此之前,人們總共發現了49個梅森素數,而從1997年至今,所有新的梅森素數都是由網際網路梅森素數大搜索(GIMPS)分布式計算項目發現的,此前已陸續發現15個。  經過確認,2017年12月26日,美國田納西州的51歲聯邦快遞員、曾經幹過電氣工程師的Jonathan Pac發現了第50個梅森素數,數值為277232917