刚发现的最大素数有啥特别之处？

素数：数学世界的“原子”

素数，这个在数论中占据核心地位的概念，就像是构建数学大厦的基石。什么是素数呢？素数（primenumber，又称质数）是只能被自身和1整除的数字。这一简单的定义背后，却蕴含着无尽的奥秘。其他正整数都可以表示为素数的乘积，这就如同化学中的原子组成分子一样，素数组合成了所有的正整数，所以它们被视为数学世界的“原子”。

素数的名字虽然在中文里看起来很普通，但英文中的“prime”却彰显出它的重要性。从欧几里得开始，数学家们就踏上了探索素数奥秘的征程。欧几里得证明了素数是无穷的，这一伟大的发现就像一颗种子，在数学的花园里生根发芽，引发了无数数学家对素数的深入研究。

新发现的最大素数：2136,279,841–1

这个巨大数字的基本情况

最近，前英伟达的员工LukeDurant发现了新的已知最大素数——2136,279,841–1。这个数字简直大得超乎想象，它有41,024,320位。如果我们想要把这个数字打印出来，按照每页50行，每行75位数字来计算的话，那可需要11000张纸呢。这是一个多么庞大的数字啊！

它是第52个梅森素数

这个新发现的素数还有一个特殊的身份，它是第52个梅森素数（Mersenneprime）。梅森素数是满足公式Mp=2p–1的素数（其中p是素数），这种素数因法国数学家马林·梅森（MarinMersenne）得名。梅森素数在数学计算中有着独特的优势，尤其是在素数检验方面。相比于其他素数，梅森素数的可操作性更强，验证效率更高。所以在寻找更大的素数时，科学家们往往会优先考虑梅森素数。

寻找梅森素数的漫长历程

早期的缓慢发现

在古代，人们寻找梅森素数的进程是非常缓慢的。古希腊人仅仅发现了4个梅森素数，一直到1914年，累计也才发现了12个梅森素数。这个速度简直像蜗牛爬行一样，几乎每千年才能发现6个梅森素数。

计算机带来的变革

计算机的出现彻底改变了这一局面。计算机使得满足梅森素数条件的计算变得容易编写为程序代码，从而成为搜索梅森素数的强大工具。1952年是一个标志性的年份，这一年计算机首次被用于素数搜索，而且仅仅在这一年就发现了5个梅森素数。在不到20年的时间里，计算机发现梅森素数的数量就已经和过去两千多年发现的数量相当了。从1914年到2014年这100年的时间里，梅森素数的长度从仅有39位数字增长到超过1700万位。如今，梅森素数的数量虽然只增加到了52个，但其位数已经超过了4100万位。这充分展示了计算机在数学计算方面的强大能力，也显示出人类与计算机在计算能力上的巨大差距。

GIMPS：寻找梅森素数的强大组织

GIMPS的基本情况

为了更有效地寻找梅森素数，一个名为GreatInternetMersennePrimeSearch(GIMPS)的组织应运而生。这个组织创立于1996年，是一个分布式计算志愿者合作项目。它向所有人开放，无论是谁，只要愿意，都可以加入这个项目，成为分布式虚拟超级计算机的一部分。

GIMPS的工作模式

在GIMPS中，加入的计算机会被分配到一个待验证的大数（即2的某幂次减1），而计算机的任务就是检验这个数是否为素数。自成立以来，GIMPS平均每1到2年就能发现一个新的梅森素数。到目前为止，GIMPS已经找到了18个梅森素数，其中16个在发现时都是已知的最大素数。

新发现的特别之处：GPU的应用

首个通过GPU发现的梅森素数

这次最新发现的梅森素数有一个非常特别的地方，它是首个通过GPU发现的梅森素数。Luke创建的“云超级计算机”由分布在17个国家/地区的24个数据中心区域的数千个服务器GPU组成。这一发现意义非凡，它不仅结束了长达28年由普通个人电脑寻找巨大素数的历史，还展示了GPU在人工智能领域之外，在基础数学和科学研究中的巨大潜力。

寻找最大素数的意义探讨

在密码学中的意义

很多人可能会疑惑，为什么要花费这么多的时间和精力去寻找最大素数呢？其实，素数在信息安全和密码学中有着非常重要的作用。例如，RSA加密系统就是依赖大素数来确保安全性的。素数越大，加密就越安全。不过，对于现代的应用来说，数百位的素数就已经足够安全了，而新发现的这个素数过于庞大，以至于现有的算力很难将其用于加密安全。

并非为了奖金

那是不是为了奖金才去寻找最大素数的呢？ElectronicFrontierFoundation的确通过GIMPS设立了奖金：第一个发现长度超过1000万位、1亿位和10亿位素数的人将分别获得10万美元、15万美元和25万美元。如果发现的素数小于以上条件，也会获得3000美元的奖励。由于第一项奖金已经被领走了，所以Luke此次只拿到了3000美元。实际上，即便最高奖金，相比于寻找素数所需要付出的精力和成本来说，也算不上是很丰厚的回报。对于大多数参与者来说，寻找大素数更多的是一种业余爱好，他们是出于对数学的纯粹热爱才参与其中的。奖金对于他们来说，只不过是一种额外的奖励，就像蛋糕上的樱桃一样。

对知识的追求本身就是意义

对于这些探索者来说，寻找最大素数的过程本身就充满了魅力。每一次的探索就像是一场未知的冒险，而发现最大素数本身就是最大的嘉奖。因为这象征着人类对无限的追寻又前进了一步。就像英国著名数学家哈代说的那样：“纯数学明显在总体上比应用数学更有用。纯数学家似乎在实用性和美学性方面都占优。因为最有用的是技巧，而数学技巧是由纯数学教授的。”在探索与发现的道路上，有用和无用之间的界限往往是模糊的，而且会随着时间的推移而发生变化。哈代曾经将数论（他自己的研究领域）归为“无用”，1977年RSA算法的创建，一举奠定了数论在现代社会不可动摇的地位。探索素数满足了人类对知识的渴求，这种渴求是从欧几里得对素数无穷性的证明开始的，并且一直延续至今。

相关问答

素数为什么被称为数学世界的“原子”？

素数只能被自身和1整除，其他正整数都可由素数乘积表示，如同原子组成分子，所以是数学世界的“原子”。

梅森素数在素数检验中有什么优势？

梅森素数满足特定公式Mp=2p–1，这种特殊形式使其可操作性更强，验证效率相比其他素数更高。

计算机对寻找梅森素数有何影响？

计算机可将梅森素数的计算编写为程序代码，大大加快了寻找速度，在不到20年就发现了和过去两千多年相当数量的梅森素数。

GIMPS是如何运作来寻找梅森素数的？

GIMPS是分布式计算志愿者合作项目，加入的计算机会分配到待验证大数，任务是检验其是否为素数。

新发现的梅森素数为何用GPU发现意义重大？

这是首个通过GPU发现的梅森素数，结束了28年普通个人电脑寻找巨大素数历史，展示GPU在数学研究潜力。

寻找最大素数不是为了奖金那是为了什么？

多数参与者是出于对数学的纯粹热爱，探索过程充满魅力，发现本身就是对人类知识追寻的推动。