互聯網梅森質數大搜尋
(重新導向自GIMPS)
互聯網梅森質數大搜尋(英語:Great Internet Mersenne Prime Search,簡稱:GIMPS),是一個由志願者團隊協同運作的專案,從互聯網免費下載開放原始碼的Prime95和MPrime軟件來搜尋梅森質數。這個專案的發起者以及Prime95的主要編寫者是喬治·沃特曼,斯科特·庫爾沃斯基則編寫支援搜尋的PrimeNet伺服器軟件,由他本人創立於1997年的Entropia公司所展示的正是這種分散式計算軟件。
這個專案取得了很大的成功:截止到2024年10月,GIMPS共搜尋到18個梅森質數。現在已知的最大的梅森質數是2024年10月21日發現的 <math>2^{136279841} - 1</math>,共有 41,024,320 位數[1]。
已發現的梅森質數[編輯]
梅森質數皆可表示為 <math>M_n = 2^n - 1</math>,其中 <math>n</math> 為質數。
| # | 日期 | Mn | Mn的位數 | Mn的值 |
|---|---|---|---|---|
| 35 | 1996年11月13日 | M1398269 | 420,921 | 814717564...451315711 |
| 36 | 1997年8月24日 | M2976221 | 895,932 | 623340076...729201151 |
| 37 | 1998年1月27日 | M3021377 | 909,526 | 127411683...024694271 |
| 38 | 1999年6月1日 | M6972593 | 2,098,960 | 437075744...924193791 |
| 39 | 2001年11月14日 | M13466917 | 4,053,946 | 924947738...256259071 |
| 40 | 2003年11月17日 | M20996011 | 6,320,430 | 125976895...855682047 |
| 41 | 2004年5月14日 | M24036583 | 7,235,733 | 299410429...733969407 |
| 42 | 2005年2月18日 | M25964951 | 7,816,230 | 122164630...577077247 |
| 43 | 2005年12月15日 | M30402457 | 9,152,052 | 315416475...652943871 |
| 44 | 2006年9月4日 | M32582657 | 9,808,358 | 124575026...053967871 |
| 45 | 2008年9月6日 | M37156667 | 11,185,272 | 169873516...562314751 |
| 46 | 2009年4月12日 | M42643801 | 12,837,064 | 316470269...697152511 |
| 47 | 2008年8月23日 | M43112609 | 12,978,189 | 202254406...308220927 |
| 48 | 2013年1月25日 | M57885161 | 17,425,170 | 581887266...724285951 |
| 49 | 2016年1月7日 | M74207281 | 22,338,618 | 300376418...086436351 |
| 50 | 2017年12月26日 | M77232917 | 23,249,425 | 467333183...762179071 |
| 51? | 2018年12月21日 | M82589933 | 24,862,048 | 148894445...217902591 |
| 52? | 2024年10月12日 | M136279841 | 41,024,320 | 881694327...486871551 |
註:現在尚未確認在第50個梅森質數(M77 232 917)和第52個梅森質數(M136 279 841)之間是否還存在未知的梅森質數,所以在其序號之後以?標示。
相關書籍[編輯]
- 《2017年最大的質數》:由日本虹色社於2018年1月13日發行,全書印着2的77,232,917次方減1的書籍,719頁共23249425位數,出版後意外暢銷,原本印的1500本迅速售罄,緊急加印,並在當時登上亞馬遜數學類書籍暢銷書第一名。[2]
參見[編輯]
- Prime95
- 梅森質數
- 分散式計算
- BOINC
- 新梅森猜想
- 愛拉托散尼篩法
- 米勒-拉賓檢驗
- 試除法
- 費馬質性檢驗
- 盧卡斯-萊默檢驗法
- 孿生質數
- 三胞胎質數
- 四胞胎質數
- 質數判定法則
- 表兄弟質數
- 六質數
- X²+1質數
外部連結[編輯]
- (英文)Module:Official_website第90行Lua錯誤:attempt to index field 'wikibase' (a nil value)
- (英文)GIMPS Forum(頁面存檔備份,存於互聯網檔案館) 官方討論區
- (英文)Mersenne Wiki(頁面存檔備份,存於互聯網檔案館) GIMPS 維基
- (簡體中文)GIMPS 中文首頁(頁面存檔備份,存於互聯網檔案館) (已停止更新)
- (簡體中文)GIMPS 中文討論區(頁面存檔備份,存於互聯網檔案館)
參考資料[編輯]
- ^ Mersenne Prime Discovery - 2^136279841-1 is Prime!. www.mersenne.org. Mersenne Research. [2024-10-21]. (原始內容存檔於2024-11-04).
- ^ 2017年最大の素数の本が人気の理由は何?なんで買うのか意味を調査. [2018-05-19]. (原始內容存檔於2018-05-20).