過去最大の素数「2の1億3627万9841乗−1」が発見される...大きな素数の「意外と身近な恩恵」とは?
ニューズウィーク日本版 / 2024年10月25日 20時35分
茜 灯里
<元NVIDIA社員のルーク・デュラント氏が過去最大の素数を発見。一体どのような理論に基づいて見つけられているのか。今日の私たちの生活には「素数」が不可欠?>
素数探索の大規模プロジェクトGIMPS(Great Internet Mersenne Prime Search)は21日、過去最大の素数「2の1億3627万9841乗−1」が発見されたと発表しました。桁数にすると、4102万4320桁にも及ぶと言います。
これまでの記録は、2018年12月に発見された「2の8258万9933乗−1」で、2486万2048桁の素数でした。今回は1600万桁以上、更新したことになります。
発見者のルーク・デュラント氏は36歳で、アメリカの世界的な半導体メーカー、NVIDIAに勤務していたこともある研究者です。
NVIDIAは、半導体の中でも特にGPU(Graphics Processing Unit:コンピューターで高速の画像処理を行う電子回路)の設計で名高い会社です。デュラント氏も、かつてGPUの開発に携わっており、そのパワーと可能性を信じて、今回は17カ国、24データセンター地域にまたがる数千のサーバーGPUを使って、GIMPSが提供する素数解析ソフト「Prime95」によって最大素数を探しました。
最大素数はどのような理論に基づいて見つけられているのでしょうか。素数は、純粋な数学的な興味以外に私たちの生活に役立つことはあるのでしょうか。概観してみましょう。
規則性は未解明
素数とは、「1とその数自身以外では割り切れない自然数(正の整数)」のことです。
なので、「1」は素数ではありません。「3」は1と3でしか割り切れないから素数、「4」は1と4のほかに「2」で割り切れるので素数ではない、ということになります。つまり、偶数の中で素数になるのは「2」だけです。
素数の歴史は古く、紀元前1650年前後のものとされる古代エジプトの数学書『リンド数学パピルス』には研究対象として挙げられていました。古代ギリシアの大数学者エウクレイデス(英語読みではユークリッド)が紀元前3世紀頃に編纂したとされる数学書『原論』では、「素数は無限に存在する」ことが証明されています。
しかし、現在に至っても、素数がどのように現れるのかの規則性は解明されていません。そのため、近年は「素数になる可能性のある数」が本当に素数であるかをコンピューターで確かめる手法が一般的です。
この記事に関連するニュース
-
史上最大の「素数」発見 4100万桁超、18年以来
共同通信 / 2024年10月22日 19時46分
-
“最も大きい素数”更新 「2^1億3627万9841-1」元NVIDIA社員が発見 文字に起こすと4000万字超え【訂正あり】
ITmedia NEWS / 2024年10月22日 18時49分
-
大規模AIクラウド計算システム「ABCI 2.0」が「ABCI 3.0」にリプレース
共同通信PRワイヤー / 2024年10月10日 14時0分
-
孫正義氏、“小規模”なLLM開発に苦言「小さな成功に過ぎない」
マイナビニュース / 2024年10月4日 7時0分
-
日本のおかげでエヌビディアは世界一の企業になった…創業2年目の倒産危機を救ったゲーム会社の粋な計らい
プレジデントオンライン / 2024年9月30日 7時15分
ランキング
-
1【速報】北京の路上で刃物を持った男が5人を切りつけ 被害者のうち3人は未成年
TBS NEWS DIG Powered by JNN / 2024年10月28日 18時44分
-
2英メディア、総選挙結果は「有権者の怒り過小評価」 「高市首相」に道開くとの指摘も
産経ニュース / 2024年10月28日 8時7分
-
3石破首相「先頭に立ち取り組む」と続投に意欲、野党との連立想定せず
ロイター / 2024年10月28日 15時38分
-
4イスラエル軍、ガザ北部の病院でハマス戦闘員100人拘束
ロイター / 2024年10月28日 19時57分
-
5ロシア軍、ウクライナ東部で前進 新たに集落制圧
AFPBB News / 2024年10月28日 18時43分
複数ページをまたぐ記事です
記事の最終ページでミッション達成してください