證明：素?cái)?shù)有無(wú)窮多個(gè)．

數(shù)學(xué)人氣：279 ℃時(shí)間：2020-03-21 03:19:22

優(yōu)質(zhì)解答

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