反证法及其应用

数学结论的正确性必须通过逻辑推理的方式加以证明.证明的基本方法有直接法和间接法,反证法是间接证明的一种基本方法.

认识反证法

王戎(晋朝人,竹林七贤之一)7岁时,与小伙伴外出游玩,看到路边的李数上结满了果子,小伙伴们纷纷去摘果子,只有王戎站在原地没动.路人不解,王戎回答道:“树在道边而多子,此比苦李.”小伙伴摘取一个尝了一下果然是苦李.王戎是怎样知道李子是苦的?他运用了怎样的推理方法?

他的推理过程可简单的表述为:如果李子不是苦的,它就不可能长在道路旁,且上面结了那么多李子.这种推理方法叫做反证法(归谬法).

1.反证法的定义:假设原命题不成立(即在原命题的条件下,结论不成立),经过正确的推理,最后得到矛盾,因此说明假设错误,从而证明了原命题成立,这样的证明方法叫做反证法(reduction to absurdity).

2.反证法的实质:先否定结论,后导出矛盾,从而说明结论的反面是错误的,故原命题成立.

3.反证法证明命题的一般步骤:

①假设命题的结论不成立,即假设结论的反面成立;

②从这个假设出发,经过推理论证,得出矛盾;

③由矛盾判定假设不正确,从而肯定命题的结论成立.

注1.“推理论证”是指由假设结合所学知识进行分析、推理和论证;

注2.“导出矛盾”是指和已知条件矛盾,或与假设矛盾,或与定义、定理、公理、事实矛盾等;

4.一个反证法的范例

证明:素数有无穷多个。

这个古老的命题最初是由古希腊数学家欧几里德(Euclid of Alexandria,生活在亚历山大城,约前330~约前275,是古希腊最享有盛名的数学家)在他的不朽著作《几何原本》里给出的一个反证法:

假设命题不真,则只有有限多个素数,设所有的素数是2=a1

此时,令N=a1*a2*…*an,那么所有的ai(i=1,2,……,n)显然都不是N的因子,那么有两个可能:或者N有另外的素数真因子,或者N本身就是一个素数,但是显然有N>ai(i=1,2……n).无论是哪种情况,都将和假设矛盾。这个矛盾就完成了我们的证明,所以确实有无穷多个素数!

这个证明简短而又有力,充分体现了证明者的智慧和反证法的特点!

反证法的应用

类型一.用反证法证明否定性命题

例1 设a,b,c,d∈R,且ad-bc=1,求证:a2+b2+c2+d2+ab+cd≠1

证明:假设a2+b2+c2+d2+ab+cd=1,由于ad-bc=1

所以a2+b2+c2+d2+ab+cd=ad-bc

即a2+b2+c2+d2+ab-cd+bc=0

(a+b)2+(c+d)2+(a-b)2+(b+c)2=0

所以a=b=c=d=0,这与已知条件ad-bc=1矛盾,

故假设不成立,所以a2+b2+c2+d2+ab+cd≠1

类型二.用反证法证明“至少”、“至多”等存在性问题

例2 若a,b,c均为实数,且a=x2-2y+■,b=y2-2z+■,c=z2-2x+■

求证:a,b,c中至少有一个大于0

证明:假设a,b,c都不大于0,即a≤0,b≤0,c≤0,则a+b+c≤0

而a+b+c=(x2-2y+■)+(y2-2z+■)+(z2-2x+■)

=(x-1)2+(y-1)2+(z-1)2+π-3>0

这与a+b+c≤0矛盾,因此abc中至少有一个大于0

类型三.用反证法证明唯一性问题

例3 用反证法证明:过已知直线a外一点A只有一条直线b与已知直线a平行

证明:假设过点A还有一条直线c与已知直线a平行.由于a∥b,c∥a,所以b∥c,这与b∩c=A矛盾,所以假设错误,故原命题成立.

类型四.用反证法证明直接证明有困难的问题

例4 证明:■是无理数

证明:假设■不是无理数,那么它就是有理数.于是,存在互质的正整数m,n,使得■=■(任意一个有理数都可以写成形如■(m,n互质,m∈Z,n∈N ))

从而m■n,因此m2=2n2,所以m为偶数.于是可设m=2k(k∈N) ,从而有4k2=2n2,即n2=2k2,所以n也为偶数.这与m,n互质矛盾!

由上述矛盾可知假设错误,从而■是无理数。

注解:(1)反证法证明的第一步是否定结论

常见数学用语的正面叙述及其否定形式

(2)如何推理论证,找出矛盾

所谓“推理论证”是指由假设结合所学知识进行分析、推理和论证;

“导出矛盾”是指和已知条件矛盾,或与假设矛盾,或与定义、定理、公理、事实矛盾等;

(3)反证法适用的题型:

1.否定性问题;

2.存在唯一性问题;

3.“至多”或“至少”问题;

4.结论的反面比原结论更具体,更容易研究和掌握的题目;

5.原命题直接证明有困难时;

练习:(1)已知三个正数a,b,c成等比数列,但不成等差数列,

求证■,■,■不成等差数列

(2)已知x>0,y>0,且x+y>2求证:■,■至少有一个小于2

(3)过平面α内的一点A作直线a,使得aα,求证:直线a是唯一的反证法常常是解决某些问题“疑难”问题的有力工具.英国近代数学家哈代(Hardy,1877-1947)增经这样称赞它:“…归谬法(反证法)是数学家最有力的一件武器,比起象棋开局时牺牲一字以取得优势的让棋法,它还要高明.象棋的对弈者不外乎牺牲一卒或顶多一子,数学家索性把全局拱手让予对方!”

反证法及其应用

转载请注明出处学文网 » 反证法及其应用

学习

智力残疾标准解读

阅读(572)

本文为您介绍智力残疾标准解读,内容包括智力残疾一二三四残疾标准,二级智力残疾补贴标准。1.定义:是指智力显著低于一般人水平,并伴有适应行为的障碍。此类残疾是由于神经系统结构、功能障碍,使个体活动和参与受到限制,需要环境提供全面、广

学习

浅谈静压桩的特点以及施工技术

阅读(52)

本文为您介绍浅谈静压桩的特点以及施工技术,内容包括静压桩施工控制要点,100型静压桩配重必须配多少公斤。摘要:本文叙述了静压桩的优缺点,针对这些特点讲述了一些施工上的技术要求。

学习

文人画的审美特征

阅读(35)

本文为您介绍文人画的审美特征,内容包括文人画笔墨交织的审美意趣,文人画审美精神追求。文人画是画中带有文人情趣,画外流露着文人思想的绘画。在中国绘画发展史上源远流长,留下了大量的艺术作品以及丰富的理论著述,其深刻的文化内涵至今影

学习

金陵菜里的秦淮八绝

阅读(71)

本文为您介绍金陵菜里的秦淮八绝,内容包括南京金陵秦淮八绝,金陵糕点秦淮八绝。有“鸭都”之称的南京,享有“金陵鸭馔甲天下”的美誉,南京的厨子秉承“一鸭多用”的原则,将鸭身的各个部位用到了极致,且乐此不疲地推陈出新。

学习

微元法应用

阅读(29)

本文为您介绍微元法应用,内容包括微元法应用归纳,微元法解题方法。摘要微元法是将积分应用于求解实际问题的重要工具,是将实际问题抽象成定积分非常实用的方法,文章通过分析方法的理论背景、方法的推导、方法的应用,引导学生寻找“微元”,学

学习

不为人知的手机秘密

阅读(27)

本文为您介绍不为人知的手机秘密,内容包括华为手机十大隐藏的秘密,手机的计算器隐藏的秘密。紧急情况

学习

浅谈艺术的起源

阅读(43)

本文为您介绍浅谈艺术的起源,内容包括剪纸艺术的起源发展,艺术起源的五种说法。关于艺术起源,到目前为止出现了几个具有较大影响的学说流派。如:古希腊哲学家徳谟克利特和亚里士多德提出的“模仿说”,德国作家席勒和社会学家斯宾塞提出的“

学习

中国保健营养

阅读(26)

本文为您介绍中国保健营养,内容包括中国保健营养是什么期刊,中国保健营养是月刊吗。儿童性早熟药粥可抑制殷浩

学习

浅谈计算机数据采集与处理技术

阅读(38)

本文为您介绍浅谈计算机数据采集与处理技术,内容包括数据采集与处理技术,数据采集及处理技术怎么学。摘要:随着社会经济的发展,大规模集成电路的广泛应用,计算机被大量运用于各种控制系统。通过计算机数据采集与处理,我们可以很清楚地了解各

学习

30位“国医大师”名单

阅读(22)

本文为您介绍30位“国医大师”名单,内容包括在世的国医大师名单,第一届国医大师名单及擅长。他们代表着我国当代中医的最高水平,个个堪称国宝。但很多人至今并不知道哪些人是国医大师。为满足广大读者的需求,现将这些医高望重的国医大师介

学习

弘扬中国传统工匠精神

阅读(33)

本文为您介绍弘扬中国传统工匠精神,内容包括中国工匠精神及其传统文化底蕴,传统的工匠精神的基本内涵。中国古代工匠以精雕细琢、精益求精的精神,倾注着他们毕生精力,大到一项工程,小至一个工具的发明,不仅仅是对技艺的追求,更有着奉献精神与

学习

“价值主张”概念解析与未来展望

阅读(33)

本文为您介绍“价值主张”概念解析与未来展望,内容包括价值趋势之预见未来,价值主张分析。摘要系统梳理和辨识了价值主张概念,将价值主张概念内涵归纳为“产品营销口号”、“感知承诺”、“互惠承诺”、“公司定位陈述”、“企业家远见”

学习

出口结构对电产品出口额的影响

阅读(31)

本文为您介绍出口结构对电产品出口额的影响,内容包括我国数字贸易下家电出口研究现状,数字经济对机电产品的出口影响。关键词:机电产品出口结构出口额

学习

物理学中的叠加原理及其应用技术分析

阅读(26)

本文为您介绍物理学中的叠加原理及其应用技术分析,内容包括物理书中的叠加原理怎么用,应用叠加原理求梁横截面的挠度。摘要:自然界中存在许许多多的叠加现象,应用这一性质使生活中的许多难题都迎刃而解。叠加原理是物理学中的基本原理,在整

学习

粗糙集理论及其应用与发展研究

阅读(23)

本文为您介绍粗糙集理论及其应用与发展研究,内容包括粗糙集理论及其应用,模糊粗糙集的理论与方法。摘要:粗糙集理论是一种研究不精确、不确定性、处理不完备知识的数学工具,目前被广泛应用于人工智能、模式识别、机器学习、决策支持和数据

学习

谈“等时圆”模型及其应用

阅读(141)

本文为您介绍谈“等时圆”模型及其应用,内容包括等时圆模型所有结论,物理等时圆模型讲解。物理模型的建立在物理解题有至关重要的作用,加强对物理模型分析以及题型的归纳对于高三复习中大有裨益。下面谈谈"等时圆"系列模型。

学习

量子点材料发光原理及其应用

阅读(44)

本文为您介绍量子点材料发光原理及其应用,内容包括量子点发光原理,量子点材料发光原理及其应用。摘要:近几年,宽禁带纤锌矿半导体ZnO由于其在蓝光和紫外区域光器件的应用越来越受到人们的关注,而且在短波光学装置方面已成为最佳候选材料,比

学习

自适应控制及其应用

阅读(27)

本文为您介绍自适应控制及其应用,内容包括自适应声音控制有必要开吗,自适应巡航控制是什么意思。[摘要]本文介绍了自适应控制的基本思想、控制方法以及目前的应用情况。

学习

浅谈超导现象及其应用

阅读(30)

本文为您介绍浅谈超导现象及其应用,内容包括汞在零下多少度有超导现象,十分钟了解诡异的超导现象。1911年的一天,在荷兰莱顿大学的物理实验室里,昂尼斯教授正在专心致志地研究水银的低温性能。他先将水银冷却到-40℃,液体水银便凝固成一条

学习

肯定还是否定?

阅读(27)

本文为您介绍肯定还是否定?,内容包括可能是肯定还是否定,肯定与否定的对立原文。关键词:正反问反问句肯定否定语义句法