2[1].2.2反证法.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2[1].2.2反证法.ppt》由会员分享,可在线阅读,更多相关《2[1].2.2反证法.ppt(18页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2.2 2.2 直接证明与直接证明与直接证明与直接证明与间接证明间接证明间接证明间接证明2.2.2 反反 证证 法法复习复习1.1.直接证明的两种基本证法:直接证明的两种基本证法:综合法和分析法综合法和分析法2.2.这两种基本证法的推证过程和特点:这两种基本证法的推证过程和特点:由因导果由因导果执果索因执果索因3 3、在实际解题时,两种方法如何运用?、在实际解题时,两种方法如何运用?通常用分析法通常用分析法寻求思路寻求思路,再由综合法,再由综合法书写过程书写过程综合法综合法已知条件已知条件结论结论分析法分析法结论结论 已知条件已知条件(1 1)如果有)如果有5 5只鸽子飞进两只鸽笼,至少只鸽子
2、飞进两只鸽笼,至少有有3 3只鸽子在同一只鸽笼,对吗?只鸽子在同一只鸽笼,对吗?(2 2)A A、B B、C C三个人,三个人,A A说说B B撒谎,撒谎,B B说说C C撒谎,撒谎,C C 说说A A、B B都撒谎。则都撒谎。则C C在撒谎吗?为什么?在撒谎吗?为什么?分析分析:假设假设C C没有撒谎没有撒谎,则则A A、B B都撒谎都撒谎.由由A A撒谎撒谎,知知B B没有没有撒谎撒谎.那么那么假设假设C C没有撒谎不成立没有撒谎不成立,则则C C必定是在撒谎必定是在撒谎.这与这与B B撒谎矛盾撒谎矛盾.思考?思考?假设假设命题结论的命题结论的反面成立反面成立,经过正确的推理,经过正确的推
3、理,引出矛盾引出矛盾,因此说明假设错误,因此说明假设错误,从而证明原命题成从而证明原命题成立立,这样的的证明方法叫反证法。这样的的证明方法叫反证法。正难则反正难则反基本步骤:(1)假设命题结论不成立,即假设结论的反面成立;(2)从这个假设出发,经过推理论证,得出矛盾;(3)从矛盾判定假设不正确,从而肯定命题的结论正确.归缪的矛盾一般有:归缪的矛盾一般有:(1)(1)与已知条件与已知条件矛盾矛盾;(2)(2)与已有公理、定理、定义与已有公理、定理、定义矛盾;矛盾;(3)(3)自相矛盾。自相矛盾。适宜的题型适宜的题型:(1)(1)直接证明困难直接证明困难 (2)(2)分类过多分类过多 (3)(3)
4、结论为结论为“至少至少”、“至多至多”、“无穷多个无穷多个”类的类的命题;命题;(4)(4)结论为结论为“唯一唯一”类命题;类命题;例例1 1:已知:整数已知:整数a a的平方能被的平方能被2 2整除,整除,求证:求证:a a是偶数。是偶数。证明:证明:假设假设a a不是偶数,不是偶数,则则a a是奇数,不妨设是奇数,不妨设a=2n+1(na=2n+1(n是整数是整数)a a2 2=(2n+1)=(2n+1)2 2=4n=4n2 2+4n+1=4n(n+1)+1+4n+1=4n(n+1)+1 a a2 2是奇数,与已知矛盾。是奇数,与已知矛盾。假设不成立,所以假设不成立,所以a a是偶数。是偶
5、数。注:注:直接证明难以下手的命题直接证明难以下手的命题,改变其思维方,改变其思维方向,从反面进行思考,问题可能解决得十分干脆。向,从反面进行思考,问题可能解决得十分干脆。例题例题反证法的证明过程:反证法的证明过程:否定结论否定结论推出矛盾推出矛盾肯定结论,肯定结论,即分三个步骤:即分三个步骤:反设反设归谬归谬存真存真反设反设假设命题的结论不成立;假设命题的结论不成立;存真存真由矛盾结果,断定反设不成立,从而由矛盾结果,断定反设不成立,从而 肯定原结论成立。肯定原结论成立。归谬归谬从假设出发,经过一系列正确的推理,从假设出发,经过一系列正确的推理,得出得出矛盾矛盾;用用反证法证明命题的过程用框
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2.2 反证法
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内