小学数学尖子生
建议尽快看懂反证法
对以后的数学学习太有用
反证法的一个很经典例子
是证明质数有无限多个
怎样证明呢
欧几里得给出了经典证明
用的就是反证法
但很多数论书在描述时比较精炼
小学生看不懂
下面用小学生能看懂的语言叙述
证:(反证法)设质数是有限的,它们分别为2、3、5……T,令N=2x3x5x……xT+1,若N为质数,则跟假设矛盾,得证;若N不是质数,那么N必可分解质因数,设其中一个质因数为P,则P必定不是已知质数当中的任一个,否则,N➗P能整除,且(N-1)➗P也能整除,那么1➗P就能整除,这显然是不可能的,所P是已知2、3、5……T质数以外的一个质数,也与题设矛盾。所以质数有无穷多个。