2013人教B版选修(2-2)2.2.2《反证法》ppt课件.pptVIP

2.2.2 反证法 * * 一．反证法 证明命题“设p为正整数，如果p2是偶数, 则p也是偶数”，我们可以不去直接证明p是偶数，而是否定p是偶数，然后得到矛盾，从而肯定p是偶数。具体证明步骤如下： 假设p不是偶数，可令p=2k+1，k为整数。 可得 p2=4k2+4k+1，此式表明，p2是奇数，这与假设矛盾，因此假设p不是偶数不成立，从而证明p为偶数。 一般地，由证明p?q转向证明： t与假设矛盾，或与某个真命题矛盾，从而判定 为假，推出q为真的方法，叫做反证法。 例1．证明 不是有理数。 证明：假定 是有理数，则可设 ,其中p，q为互质的正整数， 把 两边平方得到，2q2=p2， ① ①式表明p2是偶数，所以p也是偶数，于是令p=2l，l是正整数，代入①式， 得q2=2l2， ② ②式表明q2是偶数，所以q也是偶数，这样p，q都有公因数2，这与p，q互质矛盾， 因此 是有理数不成立，于是 是无理数. 例2．证明质数有无穷多个。 证明：假定质数只有有限多个，设全体质数为p1，p2，p3，……，pn， 令p= p1p2p3……pn+1，显然p不含因数p1，p2，p3，…，pn，p要么是质数，要么含有除p1，p2，p3，…，pn之外的质因数。 因此