GIMPS

GIMPS は Great Internet Mersenne Prime Search の略称。メルセンヌ素数の発見を目的として1996年に発足した。

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

このプロジェクトはかなり成功しているといえる。15のメルセンヌ素数を発見し、そのうち13が発見時には最大のメルセンヌ素数であり、さらに発見されている素数の中でも最大のものである。2024年4月現在発見されている最大のメルセンヌ素数は 2^77,232,917 − 1 である。

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

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

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

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

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

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

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

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

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

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

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

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

UCLA のコンピュータが現在分かっている中では47番目のメルセンヌ素数、2^43,112,609 − 1 を発見^[1]。

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

2008年 9月6日: Hans-Michael Elvenich が現在分かっている中では45番目のメルセンヌ素数、2^37,156,667 − 1 を発見^[1]。
2009年 4月12日: Odd Magnar Strindmo が現在分かっている中では46番目のメルセンヌ素数、2^42,643,801 − 1 を発見^[1]。
2013年 1月25日: Dr. Curtis Cooper が現在分かっている中では48番目のメルセンヌ素数、2^57,885,161 − 1 を発見^[5]^[1]。
2015年 9月17日: Dr. Curtis Cooper が現在分かっている中では49番目のメルセンヌ素数、2^74,207,281 − 1 を発見^[1]。
2017年 12月26日: Jonathan Pace が現在分かっている中では50番目のメルセンヌ素数、2^77,232,917 − 1 を発見^[6]。