美計算機發現目前已知的最大梅森質數

2021-01-12 環球網

【環球網報導記者查希】據美國《紐約時報》1月25日消息,美國中央密蘇裡大學的一間計算機實驗室通過程序計算出已知的最大梅森質數,比之前獲得的記錄長出近500萬位。這是已經運營了20年的志願項目「網際網路梅森質數大搜索」(GIMPS)發現的第15個質數。質數在密碼學等領域非常關鍵,但此次的發現由於過於大,以至於在短期內暫時沒有實際用途。

據悉,科學家使用中央密蘇裡大學計算機實驗室第143房間的5號機,將74207281個2相乘再減去1,驗證出這個數字除了1和它本身以外,不能被其他任何正整數整除,這表明它是一個質數。這個巨大的數字只能用指數形式表示為:274207281-1。此前發現的已知最大質數是257885161−1,計算結果長1700萬位。

據悉,這是已經運營了20年的志願項目「網際網路梅森質數大搜索」(GIMPS)發現的第15個質數。GIMPS的創始人喬治•沃特曼表示:「我一直對質數感興趣,我還有很多時間。」

什麼是梅森質數?

梅森質數,是那些可以以「2n-1」的表達式書寫的質數,其中n是一個整數。它以法國數學家馬林·梅森(Marin Mersenne)的名字命名,梅森早在第十七世紀初就開始對這方面進行研究。

例如,3就是一個梅森質數,以2n-1為表達式,當n=2時,可得22-1=4-1=3。但並不是將所有的整數代入該公式都可以得到梅森質數。例如當n=4時,得出的結果是24-1=15,而15並不是一個質數,因為它還可以被3和5整除。

據了解,當代入的整數變得越來越大時,相對應的質數也會越來越少,難度也更大,但我們仍可以發現更大的質數。至今,被發現的梅森質數僅有49個。

這個「最大」的質數有多大?

據悉,有科學家進行了快速寫下數字的測試,可以4秒寫出10個數字。假設有足夠的紙和墨水,一個人保持寫字速度不變的情況下,將用3個月時間寫下274207281-1的長達22338618位的結果。考慮到字體大小的問題,這個結果也將寫滿6000到7000張紙。

相關焦點

  • 美國數學教授發現已知的最大梅森素數
    據英國《新科學家》雜誌網站報導,美國中央密蘇裡大學數學教授柯蒂斯·庫珀(Curtis Cooper)領導的研究小組於1月25日發現了已知的最大梅森素數——2^57885161-1 (即2的57885161次方減1);該素數有17425170位,如果用普通字號將它連續列印下來,它的長度可超過65公裡!
  • 美國數學教授發現已知的最大梅森素數(圖)
    據英國《新科學家》雜誌網站報導,美國中央密蘇裡大學數學教授柯蒂斯·庫珀(Curtis Cooper)領導的研究小組於1月25日發現了已知的最大梅森素數——2^57885161-1 (即2的57885161次方減1);該素數有17425170位,如果用普通字號將它連續列印下來,它的長度可超過65公裡!
  • 美發現最大梅森素數
    據美國國家公共電臺報導,中央密蘇裡大學數學家柯蒂斯·庫珀領導的研究小組通過參加一個名為「網際網路梅森素數大搜索」(GIMPS)的項目,發現了迄今為止最大的梅森素數——2^57885161-1 (2的57885161次方減1)。該素數也是目前已知的最大素數,有17425170位,比之前發現的梅森素數多了4457081位數。
  • 美數學家發現目前已知最大質數 共1300萬位
    據國外媒體報導加州大學洛杉磯分校數學專家組發現了長達1300萬位數的質數,這個質數是目前已知的最大質數。據報導,這個長期尋求的裡程碑式的成就將使得他們有資格拿到10萬美元的獎金。  這個數學研究小組在上個月用75臺電腦同時聯網運行,發現了第46個梅森素數。  這個數字通過另一臺計算機用不同的算法得到驗證。
  • 科學網—美發現最大梅森素數
    本報訊 據美國國家公共電臺報導,中央密蘇裡大學數學家柯蒂斯·庫珀領導的研究小組通過參加一個名為「網際網路梅森素數大搜索」(GIMPS)的項目,發現了迄今為止最大的梅森素數
  • 美科學家發現迄今最大梅森素數
    據國際著名數學網站《數學世界》11日報導,美國密蘇裡州立中央大學數學家庫珀和化學家布恩領導的研究小組發現了已知的最大梅森素數,該素數為「2的32582657次方減1」;它有9808358位數,如果用普通字號將這個數字連續寫下來,它的長度超過40公裡!這一超級素數是目前已知的最大素數,也是2000多年來人類發現的第44個梅森素數。
  • 美大學生發現第40個梅森素數 是已知最大素數
    南方網訊 美國密西根州立大學一位26歲的學生近日發現了已知最大的素數。這個素數可寫成2的20996011次方減1,擁有6320430位數。這是人類發現的第40個梅森素數。
  • 人類已知的最大梅森素數被發現
    據外媒報導,根據網際網路梅森素數大搜索Mersenne Prime Search(GIMPS)項目官方消息,來自美國佛羅裡達州的一位35歲的IT專業人士發現了人類已知的最大梅森素數
  • 一位普通的教堂執事發現史上最大梅森素數
    喬恩•佩斯這臺計算機上運行的後臺軟體發現了這個梅森素數,這是史上發現的第50個,也是最大的梅森素數。下面我們解釋一下什麼是素數,什麼是梅森素數。素數,也叫質數,指只能被1和自身整除且大於1的自然數,如2,3,5,7,11,13,17,19,23,29,……。梅森素數是指滿足2n-1形式的素數,其中n為正整數。例如3是梅森素數,因為3=22-1,緊隨3之後的梅森素數是7=23-1,再之後是31=25-1。
  • 「難找」的梅森素數
    一、什麼是梅森素數先說什麼是「素數」:「素數」,又稱「質數」,是指除1和其自身之外,沒有其它約數的正整數。如 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,... 2是最小的質數,也是唯一的偶質數。質數有無數多個。
  • 專家發現數學史上的「最大質數」
    有專家發現數學史上的「最大質數」,答案是「2的7420萬7281次方減1」(2^74207281 - 1),總共有2233萬8618個位數。據ETtoday:不少人在求學過程中,最討厭的科目就是數學,許多人都學過「質數」,但你知道「最大質數」的數字是多少嗎?最近美國密蘇裡州一所大學的電腦,發現了「最大質數」,答案是「2的7420萬7281次方減1」(2^74207281 - 1),總共有2233萬8618個位數。
  • 最大梅森素數的發現,對創業者的啟發
    這一天,喬納森發現了有史以來最大的梅森素數(Mersenne prime)。這是有史以來發現的第 50 個,也是最大的一個,位數超過 2300 萬位,這是一項重大數學發現。什麼是梅森素數呢?但有趣的是,剛剛發現最大梅森素數的喬納森並不是數學家,他擁有電氣工程學士和MBA 學位,是聯邦快遞公司(FedEx)財務經理,同時是教堂的執事兼網絡管理員。這個梅森素數的發現地點也很有趣,美國田納西州孟菲斯郊區一間教堂的電腦上。
  • 神奇的梅森素數
    前不久,美國電氣工程師及數學愛好者喬納森·佩克通過一個名為「網際網路梅森素數大搜索(GIMPS)」的國際合作項目,發現了人類已知的最大素數2"77232917-1。這是第50個被發現的梅森素數,共有23249425位數。假設我們每秒鐘寫一個數字的話,要連續寫近200個晝夜才能寫完。
  • 神奇的梅森素數,迄今人類僅發現47個
    這個具有10位的素數,堪稱當時世界上已知的最大素數。歐拉的頑強毅力與解題技巧令人讚嘆不已;法國大數學家拉普拉斯說的話,或許可以代表我們的心聲:「讀讀歐拉,他是我們每一個人的老師。」在「手算筆錄」的年代,人們歷盡艱辛,僅找到12個梅森素數。而計算機的產生加速了梅森素數探究進程。1952年,美國數學家拉婓爾?
  • 梅森與素數
    梅森素數:數海明珠  梅森的學術成就以素數研究最為著名。  素數是整個數學學科的基石;它也叫質數,是只能被1和自身整除的數,如2、3、5、7等等。公元前300多年,古希臘數學家歐幾裡得用反證法證明了素數有無窮多個,並提出了少量素數可寫成2p-1(其中指數P為素數)的形式。
  • 尋找「數論中的鑽石」 梅森素數珍奇而迷人
    迄今為止,人類僅發現47個梅森素數。這種素數歷來是數論研究的一項重要內容,也是當今科學探索的熱點和難點之一。由於梅森素數珍奇而迷人,它被人們譽為「數論中的鑽石」。這個具有10位的素數,堪稱當時世界上已知的最大素數。歐拉的頑強毅力與解題技巧令人讚嘆不已;法國大數學家拉普拉斯說的話,或許可以代表我們的心聲:「讀讀歐拉,他是我們每一個人的老師。」  探究梅森素數不僅極富挑戰性,而且對探究者來說有一種巨大的自豪感。
  • 科學家發現已知最大素數:擁有1700萬位數
    北京時間2月17日消息,經過了四年的空檔期之後,數學家終於發現了一個新的,同時也是已知最大的素數:即2的57885161次方減1。該發現要歸功於美國中央密蘇裡大學的柯蒂斯·庫珀(Curtis Cooper)教授的工作,同時也是「網際網路梅森素數大搜索」(GIMPS)項目的一部分。
  • 美國數學家找到目前人類已知最大質數 共有2千多萬位
    先來複習下初中數學知識:素數又稱質數,只能被1和它本身整除。那麼,你能說出來多少個質數?2、3、5、7、9……  據報導,美國密蘇裡中央大學數學家柯蒂斯·庫珀通過「網際網路梅森素數大搜索」項目,在1月7號找到了目前人類已知的最大素數,有多大呢?該素數有2千多萬位。  聽著好像挺簡單,但研究難度卻極大;它不僅需要高深的理論和純熟的技巧,而且需要進行艱巨的計算。
  • 為什麼數學家對質數如此著魔?-數學,數學家,質數 ——快科技(驅動...
    質數又叫素數,只能被1和自身整除,是所有大於1數字的基本組成。也就是說,每個數字要麼本身就是一個質數,如2、17、53或673,要麼就是質數的乘積,如17119(17 x 19?3)。此外,每個數字都只有一種方法可以分解成質數。
  • 人類已知的最大梅森素數被發現!不知道梅森數說明你沒學問
    據外媒報導,根據網際網路梅森素數大搜索Mersenne Prime Search(GIMPS)項目官方消息,來自美國佛羅裡達州的一位35歲的IT專業人士發現了人類已知的最大梅森素數