最孤独的数字——素数.pdfVIP

最孤独的数字——素数

素历来都是学界的宠儿，是学里神秘的谜团，有关素的话题总能引发热议，

其缘由可能就在于它那孤独又高冷的一面，常常让人可望而不可及。

1、关于素数的趣闻

在2018年一本奇特的书《2017年最大的素》初迅速登上了日本亚马逊的畅销书

排行榜，整本书只印了一个——2^77,232,917-1。这个一共有，是目

前人类发现的最大的素。就是这样一本其实很无聊的书，却卖到断货。

质是只能被1和自身整除的字，即使除以1，它也还是它自己。正是由于质独

特而神秘的气质，它甚至成为了小说的主角。《质的孤独》是意大利作家保罗·乔尔达

诺的女作，小说描绘了两个曾遭受童年创伤的的年轻人彼此靠近却始终不能的故事。

2、什么是素数？

素是只能被1和它本身整除的自然，如2，3，5，7，11，13，17，19，

23……，也被称为质。如果一个自然不仅能被1和它本身整除，还能被别的自然整

除，就叫作合。而1既不是质，也不是合。全体的自然可分为四类：0，1.质，

合。

下表列出了100以的素：

3、有多少个素数？

我们很容易通过计算写出前几个质，它们是：2、3、5、7、11、13、17、19、

23、29、31、37…

如果我们就这样写下去，能够把质都写穷尽吗？如果质可以穷尽，那么关于质

的许多猜想就变得容易了许多。在古希腊时代，欧几里得通过反证法证明了质是无限的。

所谓反证法，就是假设一个命题不成立，再通过演绎的方法推理出两个相互矛盾的结

论，从而证明该命题。欧几里得的思路是：

假设质的个是有限个，分别是2、3、5、7、….、p,其中

p是最大的质，那么可以令字q等于所有质的乘积与1的

和，即：

这个字q是质还是合呢？

（1）如果这个字q是质，那么q是一个比p大的质，

与p是最大的质矛盾，所以q不是质。

（2）如果这个字q是合，那么它必然有除了1和它本

身以外其他的约，或者说它可以进行质分解，也就是把它

写作一堆质的乘积：

这里的m都是质，叫做q的质子。由于所有的质都被我们找到了，此每一

个m只能在2、3、5、7、…、p中取值。

可是，根据q的计算方法可知：

也就是说q-1是2、3、5、7、…、p这些质的整倍，q除以2、3、5、7、…、

p中的任何一个字都会有余1，此q不可能有任何一个质子，这与q是合矛

盾，q不可能是合。

所以，q既不是质也不是合，二者发生了矛盾。矛盾的起源在于我们假设质是

有限个，所以质不可能是有限个，质有无穷多个，真是一个漂亮的证法！

4、素数有多重要？

学家对素的痴迷程度为什么如此之高？可以毫不夸张的说，素是一切的基础，

算术基本定理保证了所有大于1的，都可以由唯一的素组合形式得到。

在200多年前，瑞士大学家——欧拉，也试图揭开素之谜，可后来他在给他朋

友的一封信中写道：素的计算公式，在我们这辈子可能找不到了；不过我还是想用一

个式子来表达它，但并不能表示出所有素。n^2-n+41，n等于1到40。

素规律之所以难以掌握，主要是为素的分布极不规律。

直到1859年，高斯的学生黎曼，基于一个猜想为前提，提出了素分布的准确公式。

但是该公式非常复杂，其中还涉及一个超越函的零点。这也是至今为止，人类对素规

律的研究中，最大的进展。

另一方面，素的研究，对人类来说非常重要，人类目前的大部分信息加密，都是基

于大分解，如果谁掌握了素分布的最终规律，那么分解大将不是难事。

换句话说，一旦谁掌握了最终的素分布规律，那么我们现在使用的绝大多加密，

比如银行、邮箱、股票、军事通讯等等都不再全，这就是学的力量，这就是质的力

量，所以人