GPU发现已知最大素数

独眼数学

2 ^136279841 -1 是新的已知最大素数

质数（英文名：Primenumber）又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

2024 年 10 月 21 日——互联网梅森素数大搜索 (GIMPS)发现了一个新的梅森素数，2 ^136279841 -1。它有41,024,320 位数字，比 GIMPS 近 6 年前发现的已知最大素数多出 1600 多万位数字。

卢克·杜兰特 (Luke Durant) 是 GIMPS 中贡献最多的人，他使用免费的 GIMPS 软件于 10 月 12 日证明了该数为素数。在通知 GIMPS 服务器后，GIMPS 开始在多个不同的硬件平台上使用多个不同的程序进行严格的独立确认素数。该过程于 10 月 19 日结束。

这个素数结束了普通 PC 发现已知最大素数的 28 年统治。2017 年，Mihai Preda 编写了在 GPU 上运行的梅森素数搜索软件。GPU 在 PC 中主要用作视频卡或用于挖掘加密货币。如今，视频卡也用于推动人工智能革命。Durant 的想法是使用这些强大的 GPU，这些 GPU 现在可在云端使用，并且在未充分利用时会大幅打折。Luke 组织了这些云 GPU，创建了一种覆盖 17 个国家的“云超级计算机”。经过近一年的测试，Luke 终于大获成功。10 月 11 日，爱尔兰都柏林的 NVIDIA A100 GPU 报告 M136279841 可能是素数。10 月 12 日，美国德克萨斯州圣安东尼奥的 NVIDIA H100 通过 Lucas-Lehmer 测试确认了素数。

36 岁的 Luke 是来自加利福尼亚州圣何塞的研究员，曾是 NVIDIA 的员工，他是数千名 GIMPS 志愿者之一，他们贡献出空闲的 CPU 和 GPU 时间，希望能创造一点历史。Mihai Preda 和后来的 George Woltman 编写了 GPU 软件。Aaron Blosser 负责让 GIMPS 服务器平稳运行。这一发现也得益于每一位 GIMPS 志愿者的共同努力，他们测试了未证明为素数的梅森数。为了表彰上述所有贡献，官方将这一发现归功于“L. Durant、M. Preda、G. Woltman、A. Blosser 等人”。

这个新素数是迄今为止发现的第 52 个梅森素数。梅森素数以法国僧侣 马林·梅森 (Marin Mersenne)的名字命名，他在 350 多年前研究过这些数字。GIMPS 由乔治·沃尔特曼 (George Woltman) 于 1996 年创立，发现了最后 18 个梅森素数。志愿者可以下载一个免费程序来搜索这些素数，任何幸运地找到新素数的人都会获得 3000 美元的奖励。克里斯·考德威尔 (Chris Caldwell) 教授维护着一个关于已知最大素数的权威网站 ，并撰写了一本关于梅森素数的精彩历史。

原文始发于微信公众号（独眼情报）：GPU发现已知最大素数