求证:没有最大的质数

来源:百度知道 编辑:UC知道 时间:2024/06/25 03:00:22
方法越多越好

http://zhidao.baidu.com/question/47927214.html?si=1
这事一种证明方法

这也是种
反证法:假设存在一个最大的质数Pk{Pk为一个质数数列},
(须证明一定存在一个比它还大的质数就可以了。)
则之前必有k-1个质数
分别是2,3,5,......Pk-2,Pk-1,
我们可知n=2*3*5*......*Pk-2*Pk-1*Pk+1,
(之前所有的质数乘积+1)
不难得知这k个质数都不能整除n,
即除了1和n本身外,没有其他的质因数。
所以,n是一个质数,但它比最大的质数Pk大。
矛盾,所以假设不成立。因此质数序列是无限的

自然数是无限的,所以质数也是无限的。

自然数是无限的,所以质数也是无限的。