Question

6、證明：素數(shù)有無窮多個．

Answer 1

分析：利用反證法，假設素數(shù)是有限的，假設素數(shù)只有有限的n個，最大的一個素數(shù)是p，設q為所有素數(shù)之積加上1，那么，q=（ 2×3×5×…×p ）+1，根據(jù)合數(shù)的定義，一定有除1和本身外的因數(shù)，即可得到矛盾，從而求證．

解答：證明：假設素數(shù)是有限的，假設素數(shù)只有有限的n個，最大的一個素數(shù)是p，
設q為所有素數(shù)之積加上1，那么，q=（ 2×3×5×…×p ）+1不是素數(shù)，
那么，q可以被2、3、…、p中的數(shù)整除，
而q被這2、3、…、p中任意一個整除都會余1，與之矛盾．
所以，素數(shù)是無限的．

點評：本題主要考查了素數(shù)與合數(shù)的定義，利用了反證法．