onewanのメモ帳

数式が書きたくて始めたブログ。twitter IDは @onewan

約6年ぶりに最大の素数更新!!

最大の素数更新

みなさん、お久しぶりです

驚きのニュースが飛び込んで来たので、久しぶりにブログを書きます

2024年10月21日、ついに最大の素数が更新されました

 2^{136279841} -1

桁数はなんと41,024,320桁!!

前回の  2^{82589933} - 1 が発表されてから約6年待ちました

長かった

メルセンヌ素数とGIMPS

 2^{n} -1 という形の数はメルセンヌ数といい、素数のときにはメルセンヌ素数といいます

更新に最も貢献した*1のは、元NvidiaのLuke Durantさんで、大きなメルセンス素数をコンピューターで探すおなじみのGIMPS(the Great Internet Mersenne Prime Search)のソフトウェアを利用して計算されたといいます

www.mersenne.org

Durantさんは、活用されていないクラウドGPUが格安で提供されていることに目を付けて、17カ国にまたがるクラウドスーパーコンピューターを構築して、約1年テストを行った上で、 アイルランドのダブリンの NVIDIA A100 GPUで、 2^{13627984} -1 がおそらく素数と分かり、さらにテキサスのサンアントニオNVIDIA H100 GPUで Lucas-Lehmer testを行うことで、これを確定させたといいます

youtu.be

今回使用されたGPU

元NVIDAの方がNVIDIAGPUを用いて見つけたという意味で、NVIDIAさん*2が今回の更新には大きく貢献してくれました

今回用いられたGPUは、LLMの構築にも用いられるA100やH100ということで、ある意味LLMの発展のおかげで、最大の素数が更新されたとも言えてしまうのかも知れませんね

*1:実際には、ソフトウェアの開発者Mihai PredaおよびGeorge Woltmanや、GIMPSサーバーをスムーズに稼働させているAaron Blosser、さらには素数でないメルセンヌ数をテストしたすべてのGIMPSボランティアの共同作業による成果であるといいます

*2:儂らが若いころにはニッチなPCビデオカードメーカーじゃったNVIDIAさんが、AI/LLMブームでここまでの巨大企業になるとは夢にも思うてなかったのじゃ