GIMPS

GIMPS は、Great Internet Mersenne Prime Search（グレート・インターネット・メルセンヌ素数探索^[1]）の略称。メルセンヌ素数の発見を目的として1996年に発足した。

分散型コンピューティングによって、参加者のコンピュータの余剰処理能力などを利用して解析、検証作業を行う。参加者は、インターネットから無料でダウンロードできるオープンソースソフトウェアを用いて解析の手助けをする。このプロジェクトは George Woltman によってソフトが作られ、開始された。Scott Kurowski が研究を手助けするサーバを稼動させている。

このプロジェクトでは今までに18のメルセンヌ素数が発見され、そのうち16が発見時には最大のメルセンヌ素数であり、さらに発見されている素数の中でも最大のものである。2024年10月時点で発見されている最大のメルセンヌ素数は 2^136,279,841 − 1 である。

GIMPSによって発見されたメルセンヌ素数

以下は現在までにGIMPS参加者が発見したメルセンヌ素数の一覧である。

Joel Armengaud が35番目のメルセンヌ素数、2^1,398,269 − 1 を発見^[2]。

Gordon Spence が36番目のメルセンヌ素数、2^2,976,221 − 1 を発見^[2]。

Roland Clarkson が37番目のメルセンヌ素数、2^3,021,377 − 1 を発見^[2]。

Nayan Hajratwala が38番目のメルセンヌ素数、2^6,972,593 − 1 を発見^[2]。

Michael Cameron が39番目のメルセンヌ素数、2^13,466,917 − 1 を発見^[3]^[2]。

Michael Shafer が40番目のメルセンヌ素数、2^20,996,011 − 1 を発見^[2]。

Josh Findley が41番目のメルセンヌ素数、2^24,036,583 − 1 を発見^[4]^[2]。

Dr. Martin Nowak が42番目のメルセンヌ素数、2^25,964,951 − 1 を発見^[2]。

Dr. Curtis Cooper と Dr. Steven Boone が43番目のメルセンヌ素数、2^30,402,457 − 1 を発見^[2]。

Dr. Curtis Cooper と Dr. Steven Boone が44番目のメルセンヌ素数、2^32,582,657 − 1 を発見^[2]。

UCLA のコンピュータが47番目のメルセンヌ素数、2^43,112,609 − 1 を発見^[2]。

これは、1000万桁を越す素数の初めての発見であり、EFF から10万ドルの賞金が与えられた^[5]。

2008年 9月6日: Hans-Michael Elvenich が45番目のメルセンヌ素数、2^37,156,667 − 1 を発見^[2]。
2009年 4月12日: Odd Magnar Strindmo が46番目のメルセンヌ素数、2^42,643,801 − 1 を発見^[2]。
2013年 1月25日: Dr. Curtis Cooper が48番目のメルセンヌ素数、2^57,885,161 − 1 を発見^[6]^[2]。
2016年 1月7日: Dr. Curtis Cooper が現在分かっている中では49番目のメルセンヌ素数、2^74,207,281 − 1 を発見^[7]。
2017年 12月26日: Jonathan Pace が現在分かっている中では50番目のメルセンヌ素数、2^77,232,917 − 1 を発見^[8]。
2018年 12月7日: Patrick Laroche が現在分かっている中では51番目のメルセンヌ素数、2^82,589,933 − 1 を発見^[9]。
2024年 10月12日: Luke Durant が現在分かっている中では52番目のメルセンヌ素数、2^136,279,841 − 1 を発見^[10]。