维普资讯 http://www.cqvip.com 第23卷第8期 哈尔滨学院学报 J0URNAL OF HARBIN UNIVERSITY Vb1.23 NO.8 Agu.2002 2002年8月 【文章编号】l004—5856(2002)08—0097—02 浅谈反证法 刘 颖 (哈尔滨学院,黑龙江哈尔滨150080) 【摘 要】本文给出了反证法的逻辑依据和步骤,并通过实例给出宜用反证法处理的问题情境。 【关键词】反证法;排中律 【中图分类号】O1 22 【文献标识码】A 数学命题的证明方法,可根据实际情况, 谬法。 有直接证法和间接证法之分。反证法是一种最 常见的间接证明方法,并且它是数学中的一种 很重要的证明方法。它不是采用直接的方法去 证明命题的结论,而是先提出一个与命题结论 相反的假设,然后再从这个假设出发利用已知 条件步步有据的实行严密的逻辑推理,直至导 出结论,从而断言所提出的与结论相反的假设 是不正确的,因而,命题的结论是正确的。 例 设a,b,c都是奇数,求证:方程 ax +bx+c=0没有有理根。 证明 (1)假设方程ax +bx+e=0不是没 有有理根,则必存在有理数q/P(P、q互素) 是方程的根。 (2)由q,p是方程ax +bx+e=0的根,可 得a(q/p) +b(q/p)+c=O,即 aq +bqp+cp =0, (1) l 反证法的逻辑依据和步骤 反证法的证明方法之所以可靠,其逻辑依 据就是逻辑学中的排中律。人们在实践中得出 这样的规律:“S是P”和“S不是P”两个相 反判断中,总有一个是真的,另一个是假的, 不存在第i个判断。这就是逻辑思维规律中的 排中律。例如:对于实数a,它或者是有理数, 或者不是有理数(即无理数),这类互相排斥的 情况,对一个具体研究对象来说,二者必居其 仅居其一,根据这一原则,若通过论证, 当某一力‘面的性质被推翻无疑时,则另一方面 一由于q、P互素,因此,q、P的奇偶性只有以 下两种可能:(i)q、P都是奇数; (ii)q、P一奇一偶。 在(i)的情况下,考查(1)式左端。因为 a,b,c都是奇数,所以aq +bqp+cp 是奇数。于是 与右端为零相矛盾,因而(i)的情况不成立。 同样,在(ii)的情况下也将导致同样的矛盾。 由此可知,假设存在有理根不合理,所以,方 程没有有理根,命题获证。 ,2宜用反证法处理的问题情境 反证法的应用是很广泛的,但究竟怎样的 命题的证明 适于用反证法,却很难回答。这 的性质就确实成立了。 反证法的具体步骤:(1)反设:作出与求 证结论相反的假设;(2)归谬:由反设出发, 推出与公理、定义、已知定理或题设相矛盾的 结果;(3)作出结论:证明了反设不能成立, 从而肯定了原来求证的结论不得不成立。 反证法证题的特征是通过导出矛盾,归结 为谬误,而使命题得证。因此,反证法也叫归 是一个经验问题。从逻辑上来说,凡是能用直 接证法证明的命题,其证明过程都可以改写成 某种反证法的形式。但我们只对那些用直接证 法难以下手的问题转而采用反证法来证明。 2.1 当命题的结论中以“唯一”、“至多”、“至 少”等限定形式出现时,可考虑用反证法。 例1 当DP =2(p,+p:)时,试证方程多于 [收稿日期]2001—11-02 [作者简介】刘颖(1969一),女,硕士,讲师,主要研究方向:数学教法。 维普资讯 http://www.cqvip.com 98 哈尔滨学院学报 2002/正 x +plx+ql=0和x +p2x+q2=0中,至少有一个方程 有实数根。 分析:“至少有一个”就是“有一个”,“有两 个”,……,然而很容易理解它的反面是“一个都 没有”,属于存在性问题,宜用反证法。 证明(略)。 ・1)若h不是a,h,c中最大的一个正数, 不失一般性,可设a≥h。由f4)得4c ̄<b2/a≤h, 4c≤b。而南fl1可知4c>5a一4b≥a≥b,.・. ..4c)h,两者矛盾,可知假设不成立。 2)若b是a,h,c中最大的一个正数,则 b>a,a>c,由(2)知b<4(a-h)+4c<4c .(b-4c) 、说明:遇到存在性问题,作出与命题结论相 反的假设时要认真弄清题意。例如,“至少有j 张”就是“有j张”,“有四张”,……,它的反 面是“至多有二张”。 (h—C)<0.即b2-5bc+4c <0。 ・..h <5bc c 。‘.‘b2>14ac .4ac<5bc一4e 。 则4(a+c)<5b与(2)矛盾。 2.2当命题的结论中带有“否定性”的断言时, 可考虑用反证法。 例2试证适合xy+yz+zx=1的实数X、Y、Z 必不能满足x+y+z=xyz。 分析:已知条件xy+yz+zx=1是一个有无数 由1)、2)可知,假设不成立,原命题正确。 2-4当命题中的结论用直接证法较难时,可考虑 用反证法。 例4在凸四边形ABCD中,若AB+BD≤ AC+CD.试证:AB≤AC。 分析:假设AB>AC.则 ACB> ABC, 又‘.‘ABCD是凸多边形 . BCD> ACB, ABC> DBC. 组解的不定方程,要证实这些解都不满足另一 方程,显然较困难,但如果把结论的反面与假 设联列成一个方程组,则只要说明所得方程组 无实数解就可以了,故可考虑用反证法。 证明(略)。 则 BCD> DBC.BD>CD。 说明:命题的结论中涉及到否定论断时,因 为再否定即为肯定,对于肯定的结论一般较好 处理,故宜用反证法。采用反证法可把否定性 的断言转化为某种肯定性的断言,从而找到推 理的途径。因为,我们所掌握的绝大部分概念、 公理、定理、法则、公式等等都是肯定性的断 育,而运用肯定性的断言去推理一个命题要比 运用否定性的断言去推证一个命题更直观、容 易。 2.3 当命题中的结论的反面较易证明时,可考 虑用反证法。 AB+BD>AC+CD,与已知条件矛盾。 假设错误,从而AB≤AC. 说明:本题实质上是证明逆否命题,这是 反证法应用范围的一种常见情况. ・..2.5命题中的结论以“无限”形式出现时,也可 考虑用反证法. ・ 例3若a、b、c都是正实数,胃.方程 ax+bx+c=O有实根,试证:a、h、c中至少有一 个数不小于4/9(a+b+c)。 分析:如直接证明,则要推出a≥4/9(a+b+c), 或h>14/9(a+b+c),或c>14/9(a+b+c),情况 比较复杂,需讨论方面很多,而它的反面情况 2简单,故考虑用反证法。 证明假设a、h、c均小于4/9(a+b+c),即可 推出 5a<4(b+c) 5b<4(a+c) 5c<4(b+a) 例5试证:存在无穷多个质数。 证明:设质数只有n个:P ,P ,…,P 取正整数N=P。P …Pn_+l,N不能被这n个质 数中的任一个整除,因用这n个质数。 的任一个去除N,余数都是1.因此,或者N 本身就是质数(显然N不等于P ,P ,…, P 中任一个),或者N还含有除这n个质 数外的质因数p,这些都与质数仅有n个的 反设是矛盾的,故质数个数不能是有限的,即是 无限的。 说明:对于这类命题,如果从正面去讨论一 个无限的对象具有某种性质其T程经常非常 浩大,以至不可能实施.当采用反证法时,就可把 无限转化为有限.这样,论证起来自然就要简单 确定得多。 事实上,反证法的应用有着极广泛的领域, 要想较好地掌握反证法,关键还在于实践,需要 同学们在课内外数学的学习中通过练习各式各 样的题目来增强自己的能力。 责任编辑:唐金石 (1) (2) (3) 另南已知条件有b2-4ac>10。 (4) ELEMENTARY INTR0DUCT10N 0F REDUCT10N TO AB SURDITY Liu Ying (Harbin University,Harbin 150080,China)