24/10/24 15:30:50.09
★史上最大の素数発見、4100万桁超 びっちり印刷しても1万6千枚
石倉徹也 2024年10月23日 18時00分
●発見された「史上最大の素数」
歴代で最大の素数が見つかった。
約4102万桁あり、6年前に発見され最大だった素数より1600万桁以上多く、大幅に更新した。
世界中のコンピューターをつなぎ巨大素数を探るプロジェクト「GIMPS」が21日発表した（URLﾘﾝｸ(www.mersenne.org)別ウインドウで開きます）。
魔方陣の難問証明 着手30年・計算2年、鉄壁に魅せられ職辞め攻略
素数は、1とその数自身でしか割り切れない自然数。2、3、5、7、11と続き、無限に存在する。
どの数が素数になるか規則性は解明されていない。
●52個目のメルセンヌ素数
発見された巨大素数は、881694327から始まり、486871551で終わる数。4102万4320桁あり、1ページに2500桁詰め込んでも、全部印刷するのに1万6千枚を超える。
「（2のn乗）-1」という特殊な形をしており、17世紀に考案したフランスの神学者の名から「メルセンヌ数」と呼ばれる。
メルセンヌ数は1、3、7、15、31……と無数にあり、このうち素数である「メルセンヌ素数」は、3、7、31、127……と続くが、
これまで51個しか見つかっていなかった。
※画像 発見した最大の素数の冒頭部分。4102万4320桁ある
URLﾘﾝｸ(www.asahicom.jp)
GIMPSによると、発見者は米半導体大手エヌビディア（NVIDIA）の元従業員ルーク・デュラントさん。
デュラントさんは、ゲームやCGで用いられるGPU（画像処理装置）に注目。
世界中にあるGPUパソコン数千台をネットワークでつなげ、同時並行で大量に高速計算できるインフラを構築した。
※画像 巨大素数を探るプロジェクト「GIMPS」のサイトで発表された、歴代最大の素数=GIMPSのサイトから
URLﾘﾝｸ(www.asahicom.jp)
テストなどを経て、約1年後の今年10月12日、「（2の136279841乗）-1」が素数であると発見した。
GIMPSのプログラムでも検証され、確認されたという。
これまで既知の最大の素数は「（2の82589933乗）-1」だった。今回の発見により、メルセンヌ素数は52個となった。
GIMPSは、未知の素数の発見をめざして1996年に設立された共同プロジェクトで、
正式名は「グレート・インターネット・メルセンヌ素数探索」。
デュラントさんもGIMPSのメンバーだという。（石倉徹也）
朝日新聞デジタル URLﾘﾝｸ(digital.asahi.com)