互聯網梅森素數大搜索
外觀
![本頁使用了標題或全文手工轉換](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
因特網梅森素數大搜索(英語:Great Internet Mersenne Prime Search,簡稱:GIMPS),是一個由志願者團隊協作的專案,從因特網免費下載開放源代碼的Prime95和MPrime軟件來搜索梅森素數。這個項目的發起者以及Prime95的主要編寫者是喬治·沃特曼,斯科特·庫爾沃斯基則編寫支持搜索的PrimeNet服務器軟件,由他本人創立於1997年的Entropia公司所展示的正是這種分布式計算軟件。
這個項目取得了很大的成功:截止到2018年12月,GIMPS共搜索到17個梅森素數。現在已知的最大的梅森素數是2018年12月21日發現的,共有 24,862,048位數[1]。
從許可證條約上講,GIMPS 軟件並不是自由軟件,它僅僅是開放源代碼軟件,因為它有着自由軟件所無法接受的限制-使用者必須接受軟件分發條款。
搜索到的梅森質數
[編輯]名稱 | 日期 | Mn | Mn的位數 | Mn的值 |
---|---|---|---|---|
M35 | 1996年11月13日 | M1398269 | 420,921 | 814717564…451315711 |
M36 | 1997年8月24日 | M2976221 | 895,932 | 623340076…729201151 |
M37 | 1998年1月27日 | M3021377 | 909,526 | 127411683…024694271 |
M38 | 1999年6月1日 | M6972593 | 2,098,960 | 437075744…924193791 |
M39 | 2001年11月14日 | M13466917 | 4,053,946 | 924947738…256259071 |
M40 | 2003年11月17日 | M20996011 | 6,320,430 | 125976895…855682047 |
M41 | 2004年5月14日 | M24036583 | 7,235,733 | 299410429…733969407 |
M42 | 2005年2月18日 | M25964951 | 7,816,230 | 122164630…577077247 |
M43 | 2005年12月15日 | M30402457 | 9,152,052 | 315416475…652943871 |
M44 | 2006年9月4日 | M32582657 | 9,808,358 | 124575026…053967871 |
M45 | 2008年9月6日 | M37156667 | 11,185,272 | 169873516…562314751 |
M46 | 2009年4月12日 | M42643801 | 12,837,064 | 316470269…697152511 |
M47 | 2008年8月23日 | M43112609 | 12,978,189 | 202254406…308220927 |
M48 | 2013年1月25日 | M57885161 | 17,425,170 | 581887266…724285951 |
M49 ? | 2016年1月7日 | M74207281 | 22,338,618 | 300376418…086436351 |
M50 ? | 2017年12月26日 | M77232917 | 23,249,425 | 467333183...762179071 |
M51 ? | 2018年12月21日 | M82589933 | 24,862,048 | 148894445...217902591 |
註:現在還不知道在第48個梅森素數(M57,885,161)和第51個(M82,589,933)之間是否還存在未知梅森素數,所以在其序號之後用?標出。
相關書籍
[編輯]- 《2017年最大的質數》:由日本虹色社於2018年1月13日發行,全書印著2的77,232,917次方減1的書籍,719頁共23249425位數,出版後意外暢銷,原本印的1500本迅速售罄,緊急加印,並在當時登上亞馬遜數學類書籍暢銷書第一名。[2]
參見
[編輯]- Prime95
- 梅森素數
- 分布式計算
- BOINC
- 新梅森猜想
- 埃拉托斯特尼篩法
- 米勒-拉賓檢驗
- 試除法
- 費馬素性檢驗
- 盧卡斯-萊默檢驗法
- 孿生素數
- 三胞胎素數
- 四胞胎素數
- 素數判定法則
- 表兄弟素數
- 六素數
- X²+1素數
外部連結
[編輯]- (英文)官方網站
- (英文)GIMPS Forum(頁面存檔備份,存於網際網路檔案館) 官方論壇
- (英文)Mersenne Wiki(頁面存檔備份,存於網際網路檔案館) GIMPS 維基
- (簡體中文)GIMPS 中文主頁(頁面存檔備份,存於網際網路檔案館) (已停止更新)
- (簡體中文)GIMPS 中文論壇(頁面存檔備份,存於網際網路檔案館)
參考資料
[編輯]- ^ Mersenne Prime Discovery - 2^82589933-1 is Prime!. www.mersenne.org. Mersenne Research. [2018-12-24]. (原始內容存檔於2018-12-22).
- ^ 2017年最大の素数の本が人気の理由は何?なんで買うのか意味を調査. [2018-05-19]. (原始內容存檔於2018-05-20).