史上最大的素數剛剛被找到 比目前第二大素數多了將近100萬位

2020-12-05 人民網陝西頻道

原標題:史上最大的素數剛剛被找到

宇宙中素數的最大紀錄被刷新了,這個被命名為M77232917的最大素數,共二千多萬位,準確地說,是23249425位,比目前的第二大素數多了將近100萬位。僅僅是記錄這個數的純文本文件,在電腦佔有的內存就超過23M。如果一個人打算挑戰手寫這個數,一天寫1000位,從今天開始算,需要寫到2081年。

幸運的是,有一個簡單的方法可以表述這個數:2^77232917-1。也就是說,這個新素數是2的77232917次方然後減1。

在素數中,有一類數是2的n次冪減1,這類數叫梅森素數。最小的梅森素數是3(2^2-1),次小的梅森素數是31(2^5-1)。

而這個迄今最大的梅森素數,是在2017年12月底由全球合作項目「網際網路梅森素數搜索」(GIMPS)發現的。一位現年51歲,住在田納西州的電氣工程師Jonathan Pace在自己的電腦上發現了這個數。

梅森素數的命名源自法國教士馬林·梅森(1588-1648年)。這些數字非常有趣,一個重要的原因是,每當一個梅森素數被發現,一個完全數同時被發現。一個完全數是指這個數等於除它自身外,所有能整除它的正數的和。M77232917所對應的那個完全數,為2^(77232917-1)×(2^77232917-1),有4千6百萬位。

有趣的是,所有已知的完全數都是偶數,但迄今沒有數學家能證明,奇數的完全數絕對不存在。

M77232917是個很大的數無疑,但它僅是第50個被發現的梅森素數。事實上按照數值大小排序,它有可能並不是第50個,中間可能有遺漏。

自1996年開啟後,GIMPS項目已經找到了16個梅森素數。GIMPS稱發現者Pace會得到3000美元的獎勵。找到1億位的素數會有15萬美元的獎勵。發現第一個10億位的素數會有25萬美元的獎勵。

從長遠角度來看,發現更多的素數會幫助數學家更深入地理解,素數會在什麼情況下出現。但目前他們還沒有發現這個理論,所以找素數的任務只能交由GIMPS,通過計算機簡單粗暴的力量來完成。

(責編:谷妍、鄧楠)

相關焦點

  • 史上最大的素數剛剛被找到 共二千多萬位
    史上最大的素數剛剛被找到 共二千多萬位 2018年01月17日 19:08作者:網絡編輯:網絡 史上最大的素數剛剛被找到 共二千多萬位
  • 數學家得出史上最大素數:長達2200萬位
    在數學領域中有一種特殊的數,稱為「素數」(也叫質數),其最大的特點是除了1和它本身以外不再有其他的因數,而且有無限個。最近,數學家們在先進計算機的幫助下取得了素數研究的重大成果,發現迄今最大的素數,其長達2200萬位。
  • 迄今最大的素數被發現了,長達2233萬位
    長達2233萬位,如果用普通字號將它列印出來長度將超過65公裡。素數是什麼?先來複習下初中數學知識:素數又稱質數,只能被1和它本身整除,而數值越大成為素數的概率就越低。1月7日,美國密蘇裡中央大學數學家柯蒂斯·庫珀(Curtis Cooper)找到了目前人類已知的最大素數——「2的74,207,281次方減1」(2^74207281-1),數值高達22,338,618
  • 世界上迄今最大的素數被發現了,長達2233萬位!
    第49個梅森素數的「冰山一角」世界上迄今為止最大的素數被發現了!長達2233萬位,如果用普通字號將它列印出來長度將超過65公裡。素數是什麼?先來複習下初中數學知識:素數又稱質數,只能被1和它本身整除,而數值越大成為素數的概率就越低。
  • 世界上迄今最大的素數被發現 長達2233萬位
    世界上迄今最大的素數被發現 長達2233萬位 2016年01月23日 17:02 來源:新民網 作者: 字號 內容摘要:世界上迄今最大的素數被發現了,長達2233萬位!
  • 一名程式設計師意外發現迄今最大素數,長約25000000位!
    美國一位普通的電氣工程師Jonathan Pace,在他成為GIMPS計劃志願者的第14個年頭,找到第50個梅森素數,即277232917-1,這是目前為止人類發現的最大素數,共計23249425位。素數在計算機領域當中的應用,莫過於信息的加密,其中有著名的RSA算法(小智以前寫過RSA算法的介紹,點擊傳送門)。由於目前大整數的因式分解,即尋找一個大整數的素數因子,是一件非常困難的事情。目前,除了暴力破解,還沒有發現別的有效方法。
  • 素數大猜想(1)孿生素數猜想
    MacArthur Foundation)近日宣布,將2014年度的麥克阿瑟獎(MacArthur Fellows)授予21位獲獎者,華人數學家張益唐因在孿生素數猜想方面的突出貢獻獲獎。另外20位獲獎者包括科學家、律師、作曲家、詩人、歷史學家等,每人將在未來5年獲得62.5萬美元的資助,且沒有任何附加條件。
  • 史上最荒唐的書《2017年最大素數》事什麼書價格多少哪裡能買
    所謂「史上最大素數」的秘密  日媒報導,標題為《荒唐……竟然把「史上最大的素數」印成一本書》  素數又稱「質數」,它們除了1和自己以外,沒有任何因子。中國人最熟悉的關於素數的故事,莫過於「哥德巴赫猜想」,即「每一個大於2的自然偶數都可以寫成兩個素數之和」。  素數是無窮多的。
  • 一位普通的教堂執事發現史上最大梅森素數
    喬恩•佩斯這臺計算機上運行的後臺軟體發現了這個梅森素數,這是史上發現的第50個,也是最大的梅森素數。下面我們解釋一下什麼是素數,什麼是梅森素數。51歲的佩斯在電話採訪中說:「參與尋找梅森素數的計算機有數萬臺,平均來說,一年也不見得找到一個,我的計算機能發現一個梅森素數的概率微乎其微。」佩斯稱,他14年前成為GIMPS志願者,立志要找到第一個1 000萬位以上的梅森素數,並贏取10萬美元獎金。可惜,第一個1 000萬位以上的梅森素數在2008年被加州大學洛杉磯分校的一臺計算機發現。
  • 美數學家通過GIMPS項目找到已知最大素數
    據外媒報導,美國密蘇裡中央大學數學家柯蒂斯·庫珀(Curtis Cooper)通過「網際網路梅森素數大搜索」(GIMPS)項目,於1月7日找到了目前人類已知的最大素數2^74207281-1;該素數有22338618位,是第49個梅森素數。這一重大發現為GIMPS項目誕生20周年獻了厚禮。
  • 719頁只印1個素數:日本「史上最荒唐的書」賣到脫銷
    這是目前為止人類發現的最大素數,共計23249425位。  這本奇特的書在發行兩周後迅速攀上日本亞馬遜數學類「暢銷書第1位」,目前已經賣到斷貨,出版社緊急加印後預計在2月16日重新開放購買。該書在亞馬遜上售價1944日元,約合113元人民幣。
  • 第49個超大梅森素數被發現 超2200萬位
    大網際網路梅森素數搜索(GIMPS)分布式計算項目又建奇功,據外媒20日報導,美國州立中密蘇裡大學柯蒂斯·庫珀(Curtis Cooper)通過GIMPS項目發現了第49個梅森素數 2^74207281-1(被稱為M74207281),為GIMPS項目誕生20周年獻禮。
  • 最大梅森素數的發現,對創業者的啟發
    如果喬納森·佩斯在聖誕節許下願望,希望自己青史留名的話,那麼第二天他的願望就實現了。他即將迎來多家電臺的採訪,最遠的攝製組甚至從巴西千裡迢迢趕來。這一天,喬納森發現了有史以來最大的梅森素數(Mersenne prime)。
  • 科學家發現已知最大素數:擁有1700萬位數
    北京時間2月17日消息,經過了四年的空檔期之後,數學家終於發現了一個新的,同時也是已知最大的素數:即2的57885161次方減1。該發現要歸功於美國中央密蘇裡大學的柯蒂斯·庫珀(Curtis Cooper)教授的工作,同時也是「網際網路梅森素數大搜索」(GIMPS)項目的一部分。
  • 迄今為止已知最大的素數寫下來居然印成了一本暢銷書,稀奇得很!
    歐幾裡得說:「有無窮多的素數。」但他並沒有說,這無窮多的素數具體是什麼。這是一個數學領域中常見的情況:你可以證明一件事的存在,但你無法具體描述這件事。歐幾裡得這就是素數的秘密:它雖然無窮多,但要發現和驗證大素數卻不容易。有多不容易呢?
  • 人類發現史上最大梅森素數:Intel i5-6600連跑六天
    人類發現史上最大梅森素數:Intel i5-6600連跑六天2018-01-06 17:51出處/作者:驅動之家整合編輯:姜維責任編輯:lixianggan 素數(質數)的概念大家應該還都記得,那麼你是否知道梅森素數(Marin Mersenne)?
  • 美國數學家找到目前人類已知最大質數 共有2千多萬位
    先來複習下初中數學知識:素數又稱質數,只能被1和它本身整除。那麼,你能說出來多少個質數?2、3、5、7、9……  據報導,美國密蘇裡中央大學數學家柯蒂斯·庫珀通過「網際網路梅森素數大搜索」項目,在1月7號找到了目前人類已知的最大素數,有多大呢?該素數有2千多萬位。  聽著好像挺簡單,但研究難度卻極大;它不僅需要高深的理論和純熟的技巧,而且需要進行艱巨的計算。
  • 數學家發現新的已知最大素數:長達 2200 萬位
    1月21日消息,對於一個小學和初中數學課認真聽課的人來說,相信至少也會知道素數的概念是什麼。當然,這裡還是簡單的說明一下比較好,素數,也稱質數,與合數相對,如果除了它本身和1以外,不能被其它任何數整除的話,那麼這個數字就被稱為素數。其中,最小的素數為2。而至於最大的,理論上來說,這種數是無窮盡的。
  • 神奇的梅森素數
    前不久,美國電氣工程師及數學愛好者喬納森·佩克通過一個名為「網際網路梅森素數大搜索(GIMPS)」的國際合作項目,發現了人類已知的最大素數2"77232917-1。這是第50個被發現的梅森素數,共有23249425位數。假設我們每秒鐘寫一個數字的話,要連續寫近200個晝夜才能寫完。
  • 美發現最大梅森素數
    據美國國家公共電臺報導,中央密蘇裡大學數學家柯蒂斯·庫珀領導的研究小組通過參加一個名為「網際網路梅森素數大搜索」(GIMPS)的項目,發現了迄今為止最大的梅森素數——2^57885161-1 (2的57885161次方減1)。該素數也是目前已知的最大素數,有17425170位,比之前發現的梅森素數多了4457081位數。