素数

久しぶりの書き込み…(^^;

なんだけど、最近ポロ吉は駐車場のお飾り状態に成り果ててしまって車ネタが無いんですよ。
ちょっと週末はバタバタした状態が続いていて、ポロ吉には週末しか乗らないだけにすっかり遠のいてしまってます。


まぁ、年末ぐらいには少し落ち着きそう……っていうか落ち着きたいのですが(^^ゞ

なので、年内の更新は縮小傾向になるかと。



とりあえず、車以外のネタで恐縮ですが、素数の話題です。

現在発見されている世界最大の素数は、GIMPS(Great Internet Mersenne Prime Search)というメルセンヌ素数を探索するプロジェクトにより2006年9月4日に発見された44番目の素数“2^32,582,657-1”というものです。
桁数にして9,808,358桁もの数字になります。

そして2008年8月23日、約2年ぶりに45番目の素数かもしれないメルセンヌ素数が同プロジェクトにより見つかったそうです。
なぜ“かもしれない”なのかというと、現在のところ複数の方法で検証中だからです。
この検証が終わるのは9月8日か10日ぐらいらしいので、もうすぐですね。

さらに約二週間後の9月6日にも46番目の素数かもしれない候補が見つかったそうです。

この二つがもし新しい素数であることが証明されれば、1000万桁を超えている可能性もあります。

実は初の1000万桁超えの素数には10万ドルの賞金がかかっていますので、この検証結果には注目です。

このGIMPSというプロジェクトは、インターネットに繋がったパソコンがあれば誰でも参加できます。
方法は少し内容は古いですが「GIMPS - 世界最大の素数を求め続ける」のサイトが参考になると思います。

1億桁の賞金15万ドルを目指していかがですか？

追記（17日）
検証が終了し、二つとも素数であることが確認されたそうです。
45番目となる素数は8月23日に報告のあった“243,112,609-1”で12,978,189桁、46番目となる素数は9月6日に報告のあった“237,156,667-1”で11,185,272桁と、1000万桁を超える素数がいっぺんに二つも見つかりました。