米国セントラルミズーリ大学の研究者が、昨年12月、過去最大の素数を発見したと1月3日、関係者が発表した。
素数は,RSA暗号等、公開鍵暗号のアルゴリズムとなる重要は数である。
・研究者は、同大学の数学･コンピューター科学教授・カーティス･クーパー博士と、科学教授スティーブン・ﾌﾞｰﾝ博士
・発見した素数は、｢９１５万２０５２桁」で「３１５４・・・・・３８７１」、新聞の頁全体に印刷すると約726ページ分になると言う。これまで知られていた素数は、昨年2月に記録された｢７８１万６２３０桁｣で、約２００万桁上回ったことになる。
・素数とは、２，３，５，７等、１とその数自身でしか割り切れない数。17世紀、フランスの数学者メルセンヌが「２のn乗マイナス１（ｎは自然数）が素数になると研究したことからこれから出される素数をメルセンヌ素数と呼ぶ。
今回の素数は「２の３０４０万２４５７乗マイナス１」、43番目のメルセンヌ素数。
・発見者は、GIMPSという｢世界最大の指数を求め続ける分散コンピューティングプロジェクトの利用(仲間)らしい。
GIMPS：Great Internet Mersenne Prime Search：インターネットに繋がる皆のパソコンを使わせてもらって素数を探す。
約６万人の参加者、約２０万台のコンピュータ稼動可能。今回は約７万台を使用とある。
・40番目の素数：2003.12.3；６３２万０４３０桁、 ４１番目：2004.5.28；７２３万５７３３桁、 ４２番目：2005.2.27；７８１万６２３０桁
一応発見したとしても、検証してみると誤りの場合もあるようで、時間がかかるようだ。
また、例えば３９番目と４０番目の素数の間に他の素数が無いかどうかの検証も必要だ。
・EFF(電子フロンティア財団)が、素数の発見に賞金をかけている。
１００万桁の素数：５万ドル；２００４．４、GIMPSが獲得済
１０００万桁の素数：１０万ドル
１億桁の素数：１５万ドル
１０億桁の素数：２５万ドル
GIMPSでの、発見した場合の賞金の割り振り計画
・５０００ドル：３９番目の素数「４０５万３０４６桁」発見者Michael Cameron氏に；
・５０００ドル：４０番目の素数「６３２万０４３０桁」発見者Michael Shafer氏に；
・１５００ドル：今後の賞のために
・２５００ドル：慈善団体に
・残り５０００ドル：１０００万桁の素数発見者に
｢読売新聞：２００６.１．６他、各種資料から」 |
