互聯網梅森素數大搜索

使用开源軟件搜索梅森素數的志願者合作項目

因特網梅森素數大搜索(英語:Great Internet Mersenne Prime Search,簡稱:GIMPS),是一個由志願者團隊協作的專案,從因特網免費下載開放源代碼Prime95MPrime軟件來搜索梅森素數。這個項目的發起者以及Prime95的主要編寫者是喬治·沃特曼斯科特·庫爾沃斯基英語Scott Kurowski則編寫支持搜索的PrimeNet服務器軟件,由他本人創立於1997年的Entropia公司英語Entropia, Inc. (company)所展示的正是這種分布式計算軟件。

這個項目取得了很大的成功:截止到2024年10月,GIMPS共搜索到18個梅森素數。現在已知的最大的梅森素數是2024年10月21日發現的,共有 41,024,320 位數[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
M52 ? 2024年10月12日 M136279841 41,024,320 881694327...486871551

註:現在還不知道在第48個梅森素數M57,885,161)和第52個(M136,279,841)之間是否還存在未知梅森素數,所以在其序號之後用?標出。

相關書籍

編輯
  • 2017年最大的質數》:由日本虹色社於2018年1月13日發行,全書印著2的77,232,917次方減1的書籍,719頁共23249425位數,出版後意外暢銷,原本印的1500本迅速售罄,緊急加印,並在當時登上亞馬遜數學類書籍暢銷書第一名。[2]

參見

編輯

外部連結

編輯

參考資料

編輯