第49個超大梅森素數被發現 超2200萬位

2020-11-23 觀察者網

大網際網路梅森素數搜索(GIMPS)分布式計算項目又建奇功,據外媒20日報導,美國州立中密蘇裡大學柯蒂斯·庫珀(Curtis Cooper)通過GIMPS項目發現了第49個梅森素數 2^74207281-1(被稱為M74207281),為GIMPS項目誕生20周年獻禮。

M74207281這個超大素數有22338618位,是目前已知的最大素數,誕生自一臺Intel I7-4790 CPU電腦。這是庫珀教授第四次通過GIMPS項目發現新的梅森素數,刷新了他的記錄。他上次發現第48個梅森素數2^57885161-1是在2013年1月,有17425170位。

GIMPS項目集合了20多萬臺計算機的計算能力,主要任務是不斷篩選、尋找更大的梅森素數。儘管一些素數已經被用於加密和其它實際應用任務,但尋找最大的素數仍然主要出於是學術方面的興趣。

近年來發現的最大素數都是梅森素數。這一命名是為了紀念法國神學家、數學家、音樂理論家馬蘭·梅森(1588-1648),他首先開始研究了形如M_p=(2^p)-1(其中p為素數)的素數。分布式計算技術的出現使梅森素數的尋找工作如虎添翼。1996年初,美國數學家、計算機專家喬治·沃特曼編寫了一個尋找梅森素數的計算程序,並把它放在網上供數學家和業餘數學愛好者免費使用;它就是舉世聞名的GIMPS項目,也是世界上第一個基於網際網路的分布式計算項目。

總部設在美國舊金山的「電子前沿基金會」(EFF)於1999年3月向全世界宣布了為通過GIMPS項目來尋找梅森素數而設立的獎金。它規定向第一個找到超過100萬位數的個人或機構頒發5萬美元。後面的獎金依次為:超過1000萬位數,10萬美元;超過1億位數,15萬美元;超過10億位數,25萬美元。

不過遺憾的是,M74207281並未達到1億位,下一個梅森素數的發現者將獲得15萬美元的獎勵。

相關焦點

  • 數學家得出史上最大素數:長達2200萬位
    在數學領域中有一種特殊的數,稱為「素數」(也叫質數),其最大的特點是除了1和它本身以外不再有其他的因數,而且有無限個。最近,數學家們在先進計算機的幫助下取得了素數研究的重大成果,發現迄今最大的素數,其長達2200萬位。
  • 迄今最大的素數被發現了,長達2233萬位
    澎湃新聞記者 徐明徽第49個梅森素數的「冰山一角」
  • 世界上迄今最大的素數被發現了,長達2233萬位!
    第49個梅森素數的「冰山一角」世界上迄今為止最大的素數被發現了!長達2233萬位,如果用普通字號將它列印出來長度將超過65公裡。素數是什麼?先來複習下初中數學知識:素數又稱質數,只能被1和它本身整除,而數值越大成為素數的概率就越低。
  • 世界上迄今最大的素數被發現 長達2233萬位
    世界上迄今最大的素數被發現 長達2233萬位 2016年01月23日 17:02 來源:新民網 作者: 字號 內容摘要:世界上迄今最大的素數被發現了,長達2233萬位!
  • 數學家發現新的已知最大素數:長達 2200 萬位
    1月21日消息,對於一個小學和初中數學課認真聽課的人來說,相信至少也會知道素數的概念是什麼。當然,這裡還是簡單的說明一下比較好,素數,也稱質數,與合數相對,如果除了它本身和1以外,不能被其它任何數整除的話,那麼這個數字就被稱為素數。其中,最小的素數為2。而至於最大的,理論上來說,這種數是無窮盡的。
  • 美科學家發現超大梅森素數 為12978189位數
    新快報訊 據英國媒體9月28日報導,美國加州大學洛杉磯分校的計算機專家埃德森·史密斯近日發現了迄今最大的梅森素數。這個梅森素數寫成243112609-1,是2自身相乘43112609次減1的另一個說法。它有12978189位數,如果寫下來,它的長度超過50公裡!
  • 重大發現!美國快遞員發現人類史上最大梅森素數!你也可參加發現新的梅森素數,贏取15萬美元
    這是法國數學家馬蘭·梅森在1644年提出的,是指可表達為2n-1形式的素數,最小的一個是3,然後是7、31、127……關於梅森素數是否有無窮多個、如何分布,一直都是數學史上的超級謎題。在此之前,人們總共發現了49個梅森素數,而從1997年至今,所有新的梅森素數都是由網際網路梅森素數大搜索(GIMPS)分布式計算項目發現的,此前已陸續發現15個。
  • 搜索梅森素數:意外發現Skylake處理器中存在Bug
    【環球科技報導】美國密蘇裡中央大學數學教授柯蒂斯·庫珀通過參與「網際網路梅森素數大搜索」(GIMPS)項目,最近找到了第49個梅森素數2^74207281-1;該素數是目前人類已知的最大素數,它長達22338618位。美國《赫芬頓郵報》認為,這是一項重大的科技成就。
  • 史上最大的素數剛剛被找到 比目前第二大素數多了將近100萬位
    原標題:史上最大的素數剛剛被找到 宇宙中素數的最大紀錄被刷新了,這個被命名為M77232917的最大素數,共二千多萬位,準確地說,是23249425位,比目前的第二大素數多了將近100萬位。僅僅是記錄這個數的純文本文件,在電腦佔有的內存就超過23M。
  • 能寫65公裡長:世界最大素數有啥意義?
    就在2016年的第一個星期,美國密蘇裡中央大學數學家柯蒂斯·庫珀發現了第49個「梅森素數」。它是迄今為止最大的素數——「2的74207281次方減1」,有2200多萬位,如果用普通字號列印出來,長度將超過65公裡。
  • 美大學生發現第40個梅森素數 是已知最大素數
    南方網訊 美國密西根州立大學一位26歲的學生近日發現了已知最大的素數。這個素數可寫成2的20996011次方減1,擁有6320430位數。這是人類發現的第40個梅森素數。
  • 第220講 最大素數
    1876年,數學家盧卡斯證明了2^127-1是當時已知的最大素數。這個記錄保持了75年,這是一個39位的數。直到1951年,藉助於新出現的電計算機,人們才發現有79位數字的更大素數。1952年時,最大素數是2^2,281-1,有687位數。
  • 第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公裡)。
  • 科學家發現已知最大素數:擁有1700萬位數
    素數又叫質數,是只能被自己和1整除的數。梅森素數得名於17世紀的法國數學家馬丁·梅森。早在兩千多年前,希臘數學家歐幾裡得就證明了素數是無限的,且少量素數可以寫成「2的n次方減1」的形式,此處n也是一個素數。此後有多位著名數學家都曾對這種素數進行過研究,而馬丁·梅森是其中成果最為卓著的一位,因此後來人們就將「2的n次方減1」形式的素數稱為梅森素數。
  • 人類發現史上最大梅森素數:i5連跑六天
    在此之前,人們總共發現了49個梅森素數,而從1997年至今,所有新的梅森素數都是由網際網路梅森素數大搜索(GIMPS)分布式計算項目發現的,此前已陸續發現15個。第50個梅森素數,數值為277232917-1,也就是2的77232917次方減1。
  • 【數學發現】第50個梅森素數get!
    這是法國數學家馬蘭·梅森在1644年提出的,是指可表達為2^n - 1形式的素數,即2的n次方減一形式的素數。最小的一個是3,然後是7、31、127……關於梅森素數是否有無窮多個、如何分布,一直都是數學史上的超級謎題。
  • 人類發現史上最大梅森素數!Intel i5立下汗馬功勞
    素數(質數)的概念大家應該還都記得,那麼你是否知道梅森素數(Marin Mersenne)?這是法國數學家馬蘭·梅森在1644年提出的,是指可表達為2n-1形式的素數,最小的一個是3,然後是7、31、127……關於梅森素數是否有無窮多個、如何分布,一直都是數學史上的超級謎題。
  • 一名程式設計師意外發現迄今最大素數,長約25000000位!
    它有它一共有24862048 位數字,作為人類發現的第 51 個梅森素數,它被命名為M82589933。 因此Patrick Laroche也獲得了 3000 美元的獎金。圖丨迄今最大素數(來源:GIMPS )短短不到一年的時間,想不到就發現了第51位梅森素數素數。2017年的12月,第50位素數被發現。
  • 人類發現史上最大梅森素數:Intel i5-6600連跑六天
    人類發現史上最大梅森素數:Intel i5-6600連跑六天2018-01-06 17:51出處/作者:驅動之家整合編輯:姜維責任編輯:lixianggan在此之前,人們總共發現了49個梅森素數,而從1997年至今,所有新的梅森素數都是由網際網路梅森素數大搜索(GIMPS)分布式計算項目發現的,此前已陸續發現15個。
  • 科技日曆|11年前,美國計算機專家史密斯發現超過1000萬位的梅森素數
    科技日曆|11年前,美國計算機專家史密斯發現超過1000萬位的梅森素數  Connor Feng • 2019-08-23