倍可親

回復: 1
列印 上一主題 下一主題

數學家發現全新已知最大素數 長達2200萬位

[複製鏈接]

327

主題

327

帖子

2061

積分

五星貝殼精英

Rank: 4

積分
2061
跳轉到指定樓層
樓主
afsdfasd 發表於 2016-1-21 09:51 | 只看該作者 回帖獎勵 |正序瀏覽 |閱讀模式
大網際網路梅森素數搜索(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萬美元的獎勵。

4

主題

1770

帖子

2003

積分

五星貝殼精英

Rank: 4

積分
2003
沙發
bvkqa117 發表於 2016-1-21 11:33 | 只看該作者
此帖僅作者可見

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 註冊

本版積分規則

關於本站 | 隱私權政策 | 免責條款 | 版權聲明 | 聯絡我們

Copyright © 2001-2013 海外華人中文門戶:倍可親 (http://big5.backchina.com) All Rights Reserved.

程序系統基於 Discuz! X3.1 商業版 優化 Discuz! © 2001-2013 Comsenz Inc.

本站時間採用京港台時間 GMT+8, 2025-8-18 13:42

快速回復 返回頂部 返回列表