求证:没有最大的质数

方法越多越好

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大。
矛盾,所以假设不成立。因此质数序列是无限的
温馨提示:答案为网友推荐,仅供参考
第1个回答  2009-03-30
自然数是无限的,所以质数也是无限的。
第2个回答  2009-03-30
自然数是无限的,所以质数也是无限的。