[GRID]メルセンヌ素数
スーパーコンピュータやグリッドのニュースに良く出る話題として大きな素数を計算する事が挙げられる。こんな大きな素数をどうやってサーチするんだろう?と思う人も多いはずだ。
さて、大きな素数を求める場合、そのターゲットとなる数のあたりをつけるためにメルセンス素数を使う場合がある。
メルセンヌ素数とは次のことを言う。
ある素数nについてメルセンヌ素数Mn=2n-1
nが合成数の場合、Mnは合成数であることが証明されている。そのため、nが素数の時、Mnが本当に素数かどうかをチェックする必要がある。提唱したメルセンヌはnが素数の時は必ずMnも素数だと考えていたが、それは間違っている事がわかっている。
ところで、Mnが素数かどうか判断するには、一般的な数の素数を判定するよりもずっと簡単に計算することがわかっている。これがリュカ=テストと呼ばれるものである。そのため大きな数の素数を見つけるためにメルセンヌ素数を利用しているのだ。
リュカ=テスト
今最大の素数は630万桁以上であるが、それはメルセンヌ素数である。また、それはGRIDを使って求められている。
史上最大のメルセンヌ素数、分散コンピューティングプロジェクトで発見
メルセンヌ素数のような素数になりうる候補の数へのアプローチを考えてみるのも面白いだろう。
| 固定リンク
「パソコン・インターネット」カテゴリの記事
- iPhoneのスクリーンショットを自動的にメールに投稿するテクニック[IFTTT](2014.11.23)
- WebRTC研究会開催のお知らせ(2014年12月開催予定)(2014.08.24)
- 「Gunosyオフィスツアー」を振り返る〜世界一のニュースアプリを目指すために(2014.06.01)
- Gunosyオフィスツアーの参加者募集を開始しました!(5月9日[金]開催)(2014.04.29)
- 第4回Twitter研究会(5/18[土])の講演スケジュール(2013.05.10)
この記事へのコメントは終了しました。
コメント