分析:利用反證法,假設(shè)素數(shù)是有限的,假設(shè)素數(shù)只有有限的n個,最大的一個素數(shù)是p,設(shè)q為所有素數(shù)之積加上1,那么,q=( 2×3×5×…×p )+1,根據(jù)合數(shù)的定義,一定有除1和本身外的因數(shù),即可得到矛盾,從而求證.
解答:證明:假設(shè)素數(shù)是有限的,假設(shè)素數(shù)只有有限的n個,最大的一個素數(shù)是p,
設(shè)q為所有素數(shù)之積加上1,那么,q=( 2×3×5×…×p )+1不是素數(shù),
那么,q可以被2、3、…、p中的數(shù)整除,
而q被這2、3、…、p中任意一個整除都會余1,與之矛盾.
所以,素數(shù)是無限的.
點評:本題主要考查了素數(shù)與合數(shù)的定義,利用了反證法.