美國數學教授發現已知的最大梅森素數

2020-11-22 驅動之家

據英國《新科學家》雜誌網站報導,美國中央密蘇裡大學數學教授柯蒂斯·庫珀(Curtis Cooper)領導的研究小組於1月25日發現了已知的最大梅森素數——2^57885161-1 (即2的57885161次方減1);該素數有17425170位,如果用普通字號將它連續列印下來,它的長度可超過65公裡!

素數又稱質數,是在大於1的整數中只能被1和其自身整除的數(如2、3、5、7、11等等)。2300年前,古希臘數學家歐幾裡德就已證明素數有無窮多個,並提出一些素數可寫成「2^P-1」(其中指數P也是素數)的形式。這種特殊形式的素數,具有獨特的性質和無窮的魅力,千百年來一直吸引著眾多的數學家(包括數學大師費馬、笛卡爾、萊布尼茲、哥德巴赫、歐拉、高斯、哈代、圖靈等)和無數業餘數學愛好者對它進行探究。其中17世紀法國數學家、法蘭西科學院奠基人馬林·梅森是其中成果較為卓著的一位,因此數學界將「2^P-1」型的素數稱為「梅森素數」。迄今為止,人們僅發現48個梅森素數。由於這種素數稀奇而迷人,故被人們稱為「數海明珠」。

梅森素數貌似簡單,但當指數P值較大時,其探究難度就會很大。例如:1772年,有「數學英雄」美名的瑞士數學大師歐拉在雙目失明的情況下,靠心算證明了2^31-1(即2147483647)是第8個梅森素數。這個具有10位的素數,堪稱當時世界上已知的最大素數。在「手算筆錄」的年代,人們僅找到12個梅森素數。而計算機的誕生和網格技術的出現,加速了梅森素數探究的進程。1996年初,美國數學家、程序設計師喬治·沃特曼編制了一個梅森素數計算程序,並把它放在網頁上供全球數學家和業餘數學愛好者免費使用。它就是舉世聞名的GIMPS項目。

為了激勵人們尋找梅森素數和促進網格技術發展,總部設在美國的電子新領域基金會(EFF)於1999年設立了專項獎金懸賞參與GIMPS項目的梅森素數發現者。它規定向第一個找到超過100萬位數的個人或機構頒發5萬美元。後面的獎金依次為:超過1000萬位數,10萬美元;超過1億位數,15萬美元;超過10億位數,25萬美元。不過,絕大多數人參與該項目並不是為了金錢,而是出於好奇心、求知慾和榮譽感。

迄今為止,人們通過GIMPS項目找到了14個梅森素數,其發現者來自美國、英國、法國、德國、挪威和加拿大。而庫珀領導的研究小組通過該項目已發現3個梅森素數,為中央密蘇裡大學爭得了榮譽。目前,世界上有180多個國家和地區近27萬人參加這一國際合作項目,並動用超過73萬臺計算機聯網來尋找新的梅森素數。

值得一提的是,人們在尋找梅森素數的同時,對其重要性質——分布規律的研究也一直在進行著。英、法、德、美等國的數學家都曾分別給出過有關梅森素數分布的猜測,但都以近似表達式給出,與實際情況的接近程度均難如人意。中國數學家、語言學家周海中是這方面研究的領先者,他於1992年首次給出了梅森素數分布的精確表達式。這一成果後來被國際上命名為「周氏猜測」。

梅森素數在當代具有重大的理論意義和實用價值。它是發現已知最大素數的最有效途徑,其探究推動了「數學皇后」——數論的研究,促進了計算技術、密碼技術、網格技術、程序設計技術的發展。另外,梅森素數常用來測試計算機硬體運算是否正確。由於梅森素數的探究需要多種學科和技術的支持,所以許多科學家認為,梅森素數的研究成果,在一定程度上反映了一個國家的科技水平。英國頂尖科學家馬科斯·索託伊甚至認為梅森素數的研究進展標誌著科學發展的裡程碑。

(文章來源:騰訊科學)

相關焦點

  • 美國數學教授發現已知的最大梅森素數(圖)
    據英國《新科學家》雜誌網站報導,美國中央密蘇裡大學數學教授柯蒂斯·庫珀(Curtis Cooper)領導的研究小組於1月25日發現了已知的最大梅森素數——2^57885161-1 (即2的57885161次方減1);該素數有17425170位,如果用普通字號將它連續列印下來,它的長度可超過65公裡!
  • 人類已知的最大梅森素數被發現
    據外媒報導,根據網際網路梅森素數大搜索Mersenne Prime Search(GIMPS)項目官方消息,來自美國佛羅裡達州的一位35歲的IT專業人士發現了人類已知的最大梅森素數
  • 梅森與素數
    美國著名天體物理學家、鄧普頓獎得主斯坦利·傑基認為,梅森是17世紀早期學術成果優劣的最佳鑑定者。  梅森的寓所是大科學家伽利略、笛卡爾、費馬、帕斯卡、克卜勒、羅伯瓦、邁多治、託裡切利、伽桑狄等常去之處,每周一次輪流地討論數學、物理等問題,這種民間學術組織被稱為「梅森學院」,它就是世界聞名的法蘭西學院的前身。
  • 美科學家發現迄今最大梅森素數
    據國際著名數學網站《數學世界》11日報導,美國密蘇裡州立中央大學數學家庫珀和化學家布恩領導的研究小組發現了已知的最大梅森素數,該素數為「2的32582657次方減1」;它有9808358位數,如果用普通字號將這個數字連續寫下來,它的長度超過40公裡!這一超級素數是目前已知的最大素數,也是2000多年來人類發現的第44個梅森素數。
  • 美發現最大梅森素數
    據美國國家公共電臺報導,中央密蘇裡大學數學家柯蒂斯·庫珀領導的研究小組通過參加一個名為「網際網路梅森素數大搜索」(GIMPS)的項目,發現了迄今為止最大的梅森素數——2^57885161-1 (2的57885161次方減1)。該素數也是目前已知的最大素數,有17425170位,比之前發現的梅森素數多了4457081位數。
  • 科學網—美發現最大梅森素數
    本報訊 據美國國家公共電臺報導,中央密蘇裡大學數學家柯蒂斯·庫珀領導的研究小組通過參加一個名為「網際網路梅森素數大搜索」(GIMPS
  • 最大梅森素數的發現,對創業者的啟發
    這一天,喬納森發現了有史以來最大的梅森素數(Mersenne prime)。這是有史以來發現的第 50 個,也是最大的一個,位數超過 2300 萬位,這是一項重大數學發現。什麼是梅森素數呢?威斯康辛州立大學的數學系教授 Jordan Ellenberg做過一個比喻:發現一個梅森素數就像是在乾草堆裡找一根針。由於這種素數珍奇而迷人,因此被人們譽為 「數海明珠」,千百年來一直吸引著眾多數學家,包括歐幾裡得、費馬、歐拉等,和無數的數學愛好者對它進行探究。
  • 神奇的梅森素數
    前不久,美國電氣工程師及數學愛好者喬納森·佩克通過一個名為「網際網路梅森素數大搜索(GIMPS)」的國際合作項目,發現了人類已知的最大素數2"77232917-1。這是第50個被發現的梅森素數,共有23249425位數。假設我們每秒鐘寫一個數字的話,要連續寫近200個晝夜才能寫完。
  • 人類已知的最大梅森素數被發現!不知道梅森數說明你沒學問
    據外媒報導,根據網際網路梅森素數大搜索Mersenne Prime Search(GIMPS)項目官方消息,來自美國佛羅裡達州的一位35歲的IT專業人士發現了人類已知的最大梅森素數。
  • 「難找」的梅森素數
    即其中不可能有唯一的偶素數。事實上最小的梅森素數是3。另外,用因式分解法可以證明,若Mp=2p-1是素數,則指數p也是素數,即Mp是梅森素數;反之,當p是素數時,2p-1(即Mp)卻未必是素數(也就是說梅森數未必是梅森素數)。
  • 數學家梅森與素數
    梅森積極宣傳伽利略的力學成就。他得知伽利略被宗教法庭判罪後,立即把伽利略未發表的力學論文譯成法文,以《伽利略的力學》為題出版,並在他《關於神學、物理學、道德和數學問題》一書中摘要發表了伽利略《關於託勒密和哥白尼兩大世界體系的對話》中第一、二兩天的對話。梅森的學術成就以素數研究最為著名。1640年6月,費馬在給梅森的一封信中寫道:&34;。
  • 科技日曆|11年前,美國計算機專家史密斯發現超過1000萬位的梅森素數
    科技日曆|11年前,美國計算機專家史密斯發現超過1000萬位的梅森素數  Connor Feng • 2019-08-23
  • 美數學家通過GIMPS項目找到已知最大素數
    據外媒報導,美國密蘇裡中央大學數學家柯蒂斯·庫珀(Curtis Cooper)通過「網際網路梅森素數大搜索」(GIMPS)項目,於1月7日找到了目前人類已知的最大素數2^74207281-1;該素數有22338618位,是第49個梅森素數。這一重大發現為GIMPS項目誕生20周年獻了厚禮。
  • 科學家發現已知最大素數:擁有1700萬位數
    北京時間2月17日消息,經過了四年的空檔期之後,數學家終於發現了一個新的,同時也是已知最大的素數:即2的57885161次方減1。該發現要歸功於美國中央密蘇裡大學的柯蒂斯·庫珀(Curtis Cooper)教授的工作,同時也是「網際網路梅森素數大搜索」(GIMPS)項目的一部分。
  • 探尋數學寶藏,數海明珠,神奇的梅森素數
    本文要為大家介紹的,是由一位名叫派屈克·羅什的美國人成功發現的最新的梅森素數——第51個梅森素數,即2的82589933次方減1。該素數有24862048位,是迄今為止人類發現的最大素數。如果用普通字號將它列印下來,其長度或超過100千米!
  • 神奇的梅森素數,迄今人類僅發現47個
    這種特殊形式的素數具有獨特的性質和無窮的魅力,千百年來一直吸引著眾多的數學家(包括數學大師費馬、笛卡爾、哥德巴 赫、歐拉、高斯、哈代等)和無數的業餘數學愛好者對它進行探究。而17世紀法國數學家、法蘭西科學院奠基人馬林?梅森是其中成果較為卓著的一位,因此後人 將「2p-1」型的素數稱為「梅森素數」。迄今為止,人類僅發現47個梅森素數。由於這種素數珍奇而迷人,它被人們稱為「數學珍寶」。
  • 一位普通的教堂執事發現史上最大梅森素數
    喬恩•佩斯這臺計算機上運行的後臺軟體發現了這個梅森素數,這是史上發現的第50個,也是最大的梅森素數。下面我們解釋一下什麼是素數,什麼是梅森素數。佩斯稱,他14年前成為GIMPS志願者,立志要找到第一個1 000萬位以上的梅森素數,並贏取10萬美元獎金。可惜,第一個1 000萬位以上的梅森素數在2008年被加州大學洛杉磯分校的一臺計算機發現。時間一年年過去,又有多個梅森素數依次被發現,受此激勵,佩斯的計算機一直在後臺運行著梅森素數尋找軟體。
  • 尋找「數論中的鑽石」 梅森素數珍奇而迷人
    這種特殊形式的素數具有獨特的性質和無窮的魅力,千百年來一直吸引著眾多的數學家(包括數學大師費馬、笛卡爾、哥德巴赫、歐拉、高斯、哈代、圖靈等)和無數的業餘數學愛好者對它進行探究;而17世紀法國數學家、法蘭西科學院奠基人馬林梅森是其中成果較為卓著的一位,因此後人將2^p-1型的素數稱為「梅森素數」(Mersenne Primes)。迄今為止,人類僅發現47個梅森素數。
  • 美大學生發現第40個梅森素數 是已知最大素數
    南方網訊 美國密西根州立大學一位26歲的學生近日發現了已知最大的素數。這個素數可寫成2的20996011次方減1,擁有6320430位數。這是人類發現的第40個梅森素數。
  • 第220講 最大素數
    1876年,數學家盧卡斯證明了2^127-1是當時已知的最大素數。這個記錄保持了75年,這是一個39位的數。直到1951年,藉助於新出現的電計算機,人們才發現有79位數字的更大素數。1952年時,最大素數是2^2,281-1,有687位數。