反证法的应用
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3/13/2020
大家分小组讨论
我来当警察:警察局里有5名嫌疑犯,他们 分别做了如下口供:
A说:这里有1个人说谎. B说:这里有2个人说谎. C说:这里有3个人说谎. D说:这里有4个人说谎. E说:这里有5个人说谎 聪明的同学们,假如你是警察,你觉得谁说 了真话? 你会释放谁?请与大家分享你的判断!
4
著名的“道旁苦李”的故事
我们再来看一个例子:
王戎小时候,爱和小朋友在
路上玩耍。一天,他们发现
路边的一棵树上结满了李子,
小朋友一哄而上,去摘李子,
独有王戎没动。等到小朋友
们摘了李子一尝,原来是苦
的!他们都问王戎:“你怎 么知道李子是苦的呢?”王
这是很著名的“道旁 苦李”的故事。实质上王 戎的论述,也正是运用了
步骤 通过上节课的学习,大家对反证法定义 和证明方法有了初步的了解,我们再来回顾 反证法证题的具体步骤: ①反设:假设命题的结论不成立,即假 设结论的反面成立; ②归谬:从假设出发,经过推理论证, 得出矛盾; ③结论:由矛盾判定假设不正确,从而 肯定命题的结论正确.
13
回归生活,应用于生活
例1、小华睡觉前,地上是干的,早晨起来, 看见地上全湿了。小华对婷婷说:“昨天 晚上下雨了。” 你能对小华的判断说出理由吗? 假设昨天晚上没有下雨,那么地上应是干 的,这与早晨地上全湿了相矛盾,所以说 昨晚下雨是正确的。
3/13/2020
结束。再见
希望各位同学有所收获!
Байду номын сангаас
所以,假设不成立,故 1 b ,1 a 中至少有一个
小于2。
ab
3/13/2020
试一试
例(2其.中给x定 ∈实R且数x≠a,1 aa≠),0证且明a≠:1经,过设这函个数函y 数axx11 图像上任意两个不同点的直线不平行于x轴。
证明: ① 设 M (x1, y1)、N(x2, y2) 是函数图像上 任意两点,且 x1 x2 ,
已知:树上有李
求证:李为苦李
证明:假设李不苦, 则早被路人摘光, 与已知树上有李矛 盾,所以李为苦李
6
反证法的证明步骤
下面,我们来归纳反证法证明问题的一般步骤: • 第一步是“假设命题的结论不成立”,亦可理解成假命
题结论的反面成立。但此时,要考虑结论的反面可能出 现的情况。如果结论的反面只有一种情况,那么只须否 定这种情况就足以证明原结论是正确的;如果结论的反 面不止一种情况,那么必须把各种可能情况全部列举出 来,并且一一加以否定后,才能肯定原结论是正确的; • 第二步“从这个假设出发,经过推理论证,得出矛盾” 其中的矛盾,可以是和已知矛盾,也可以和定义、公理 、定理、性质等矛盾,这样都足以说明假设错误,原命 题正确。 • 第三步由矛盾判定假设不正确,从而肯定命题的结论正 确。
3/13/2020
一则故事
例2、有一天,牛头马面把一个高头大马的鬼带进阎王宝殿。 阎罗王把惊堂木一拍:“这厮好无礼,见到本王也不会下跪叩 头。拉下去打一百棒。” “大王,请原谅。我是洋鬼子,不知你们东方地狱的礼节请原 谅。” “好!就原谅你一次,你是谁?” “我是Superman。”站在阎罗王旁边的师爷马上俯身对阎王解 释:“Superman是超人。” “好大的口气,苏本梅先生你怎么会是超人?” Superman以傲慢的口气说:“当然是超人,我能做人类所不能 做的事,我是万能,世上没有一件事我是不能做的。” “好!那么你举一件事是你做不出的。” Superman当场呆在那里。如果他能举出一件事,这就证明他不 是万能。如果他不能举出这样的事,就证明在世上他不能做这 件事——“举出他不能做的事”,因此也证明他不是万能。 “是嘛!你根本就不是超人,我就不相信存在超人的东西。你 呀在人间以前还做些好事,可是现在西方的连环图把你弄成巧 言令色,专门吊女人膀子的家伙,你这种行径败坏许多青年, 我看不出你有什么英雄气色。好!判你进入第十八层地狱,等 到你认清你的错误,再让你转世。”
顺水推舟,克“敌”致胜
——例谈反证法的应用
主讲人:陈瑶
“矛盾”的故事
中国古代中有一个 “矛盾”的故事,有一 个人同时贩卖矛与盾, 他向买家吹嘘他的矛是 “无坚不摧”的,盾呢, 是刀枪不入的。于是, 有人马上提议他“以子 之矛,攻子之盾”来验 证一下他的宣传是否可 靠,于是这人当场弄得 哑口无言。
请问这个人为什么会哑口无言呢? 2
假设直线M,N 平行于x轴,则必有y1 y2 ,
即 ∵
x1 1 x2 1 ax1 1 ax2 1
x1 x2
,整理得 a(x1 x2 ) x1 x2
∴ a=1,这与已知“a≠1”矛
盾,因此假设不对,即直线M M 不平行于x
轴。
3/13/2020
反证法一般常用于有下述特点的命题的证明:重点 ①结论本身以否定形式出现; ②结论是“至少”、“至多”、“唯一”、 “都是”等形式; ③结论涉及“存在或不存在”,“有限或无限” 等形式; ④直接证法比较困难的命题 适用题型 (1)唯一性命题 (2)否定性题 (3)“至多”,“至少”型命题 (4)必然性命题 (5)起始性命题 (6)无限性命题 3/13/202(0 7)不等式证明
牛顿曾经说过:“反证法是数学家最精当的武器 之一”。一般来讲,反证法常用来证明正面证明有困 难,情况多或复杂,而逆否命题则比较浅显的题目,问 题可能解决得十分干脆。
反证法的证题可以简要的概括为“否定→得出矛 盾→否定”。即从否定结论开始,得出矛盾,达到新 的否定,可以认为反证法的基本思想就是辩证的“否 定之否定”。
3/13/2020
开动脑筋,自己试一试
例1.已知a>0,b>0,且a+b>2,求证:1
a
b
,
1
b
a
至少
有一个小于2。
证明:假设 1b ,1 a 都不小于2,即1 b ≥2且
1 a ≥2
ab
a
b
∵ a>0,b>0
∴ 1+b≥2a ,1+a≥2b
∴ 2+a+b≥2a+2b
∴ a+b≤2 这与已知a+b>2矛盾
7
请举一些生活中运用反证法的实例
例如,我知道你在家,因为你家 灯开着。假设你不在家,那么你 家的灯就不会开着,所以我知道 你一定在家里。
8
从生活中应用到数学中
试一试:用反证法证明下述命题:某班有 49位学生,证明:至少有5位学生的生日在 同一个月。 证明:假设至多只有4位学生的生日在同一 月。那么,最多有4*12=48人,与题设矛盾, 所以至少有5位学生的生日在同一天。
戎说:“假如李子不苦的话,反证法,我们不妨把这则
早被路人摘光了,而这树上 故事改编成象几何题目中
却结满了李子,所以李子一 的“已知、求证、证明”
定是苦的。”
3/13/2020
再和反证法的步骤进行对 比,大家就明白了。
把这则故事改编成几何题目 中的“已知、求证、证明”
事实:树上结满了李 子 小朋友问:为什么李 苦 王戎:假如李子不苦, 则早被路人摘光,而 树上结满李子,所以 一定是苦的
给出定义
什么是反证法?
反证法(又称背理法)是一种论证方式,他 首先假设某命题不成立(即在原命题的题设下, 结论不成立),然后推理出明显矛盾的结果,从 而下结论说原假设不成立,原命题得证。
3
介绍反证法
反证法在数学中经常运用。当论题从正面不容易 或不能得到证明时,就需要运用反证法,此即所谓"正 难则反"。
大家分小组讨论
我来当警察:警察局里有5名嫌疑犯,他们 分别做了如下口供:
A说:这里有1个人说谎. B说:这里有2个人说谎. C说:这里有3个人说谎. D说:这里有4个人说谎. E说:这里有5个人说谎 聪明的同学们,假如你是警察,你觉得谁说 了真话? 你会释放谁?请与大家分享你的判断!
4
著名的“道旁苦李”的故事
我们再来看一个例子:
王戎小时候,爱和小朋友在
路上玩耍。一天,他们发现
路边的一棵树上结满了李子,
小朋友一哄而上,去摘李子,
独有王戎没动。等到小朋友
们摘了李子一尝,原来是苦
的!他们都问王戎:“你怎 么知道李子是苦的呢?”王
这是很著名的“道旁 苦李”的故事。实质上王 戎的论述,也正是运用了
步骤 通过上节课的学习,大家对反证法定义 和证明方法有了初步的了解,我们再来回顾 反证法证题的具体步骤: ①反设:假设命题的结论不成立,即假 设结论的反面成立; ②归谬:从假设出发,经过推理论证, 得出矛盾; ③结论:由矛盾判定假设不正确,从而 肯定命题的结论正确.
13
回归生活,应用于生活
例1、小华睡觉前,地上是干的,早晨起来, 看见地上全湿了。小华对婷婷说:“昨天 晚上下雨了。” 你能对小华的判断说出理由吗? 假设昨天晚上没有下雨,那么地上应是干 的,这与早晨地上全湿了相矛盾,所以说 昨晚下雨是正确的。
3/13/2020
结束。再见
希望各位同学有所收获!
Байду номын сангаас
所以,假设不成立,故 1 b ,1 a 中至少有一个
小于2。
ab
3/13/2020
试一试
例(2其.中给x定 ∈实R且数x≠a,1 aa≠),0证且明a≠:1经,过设这函个数函y 数axx11 图像上任意两个不同点的直线不平行于x轴。
证明: ① 设 M (x1, y1)、N(x2, y2) 是函数图像上 任意两点,且 x1 x2 ,
已知:树上有李
求证:李为苦李
证明:假设李不苦, 则早被路人摘光, 与已知树上有李矛 盾,所以李为苦李
6
反证法的证明步骤
下面,我们来归纳反证法证明问题的一般步骤: • 第一步是“假设命题的结论不成立”,亦可理解成假命
题结论的反面成立。但此时,要考虑结论的反面可能出 现的情况。如果结论的反面只有一种情况,那么只须否 定这种情况就足以证明原结论是正确的;如果结论的反 面不止一种情况,那么必须把各种可能情况全部列举出 来,并且一一加以否定后,才能肯定原结论是正确的; • 第二步“从这个假设出发,经过推理论证,得出矛盾” 其中的矛盾,可以是和已知矛盾,也可以和定义、公理 、定理、性质等矛盾,这样都足以说明假设错误,原命 题正确。 • 第三步由矛盾判定假设不正确,从而肯定命题的结论正 确。
3/13/2020
一则故事
例2、有一天,牛头马面把一个高头大马的鬼带进阎王宝殿。 阎罗王把惊堂木一拍:“这厮好无礼,见到本王也不会下跪叩 头。拉下去打一百棒。” “大王,请原谅。我是洋鬼子,不知你们东方地狱的礼节请原 谅。” “好!就原谅你一次,你是谁?” “我是Superman。”站在阎罗王旁边的师爷马上俯身对阎王解 释:“Superman是超人。” “好大的口气,苏本梅先生你怎么会是超人?” Superman以傲慢的口气说:“当然是超人,我能做人类所不能 做的事,我是万能,世上没有一件事我是不能做的。” “好!那么你举一件事是你做不出的。” Superman当场呆在那里。如果他能举出一件事,这就证明他不 是万能。如果他不能举出这样的事,就证明在世上他不能做这 件事——“举出他不能做的事”,因此也证明他不是万能。 “是嘛!你根本就不是超人,我就不相信存在超人的东西。你 呀在人间以前还做些好事,可是现在西方的连环图把你弄成巧 言令色,专门吊女人膀子的家伙,你这种行径败坏许多青年, 我看不出你有什么英雄气色。好!判你进入第十八层地狱,等 到你认清你的错误,再让你转世。”
顺水推舟,克“敌”致胜
——例谈反证法的应用
主讲人:陈瑶
“矛盾”的故事
中国古代中有一个 “矛盾”的故事,有一 个人同时贩卖矛与盾, 他向买家吹嘘他的矛是 “无坚不摧”的,盾呢, 是刀枪不入的。于是, 有人马上提议他“以子 之矛,攻子之盾”来验 证一下他的宣传是否可 靠,于是这人当场弄得 哑口无言。
请问这个人为什么会哑口无言呢? 2
假设直线M,N 平行于x轴,则必有y1 y2 ,
即 ∵
x1 1 x2 1 ax1 1 ax2 1
x1 x2
,整理得 a(x1 x2 ) x1 x2
∴ a=1,这与已知“a≠1”矛
盾,因此假设不对,即直线M M 不平行于x
轴。
3/13/2020
反证法一般常用于有下述特点的命题的证明:重点 ①结论本身以否定形式出现; ②结论是“至少”、“至多”、“唯一”、 “都是”等形式; ③结论涉及“存在或不存在”,“有限或无限” 等形式; ④直接证法比较困难的命题 适用题型 (1)唯一性命题 (2)否定性题 (3)“至多”,“至少”型命题 (4)必然性命题 (5)起始性命题 (6)无限性命题 3/13/202(0 7)不等式证明
牛顿曾经说过:“反证法是数学家最精当的武器 之一”。一般来讲,反证法常用来证明正面证明有困 难,情况多或复杂,而逆否命题则比较浅显的题目,问 题可能解决得十分干脆。
反证法的证题可以简要的概括为“否定→得出矛 盾→否定”。即从否定结论开始,得出矛盾,达到新 的否定,可以认为反证法的基本思想就是辩证的“否 定之否定”。
3/13/2020
开动脑筋,自己试一试
例1.已知a>0,b>0,且a+b>2,求证:1
a
b
,
1
b
a
至少
有一个小于2。
证明:假设 1b ,1 a 都不小于2,即1 b ≥2且
1 a ≥2
ab
a
b
∵ a>0,b>0
∴ 1+b≥2a ,1+a≥2b
∴ 2+a+b≥2a+2b
∴ a+b≤2 这与已知a+b>2矛盾
7
请举一些生活中运用反证法的实例
例如,我知道你在家,因为你家 灯开着。假设你不在家,那么你 家的灯就不会开着,所以我知道 你一定在家里。
8
从生活中应用到数学中
试一试:用反证法证明下述命题:某班有 49位学生,证明:至少有5位学生的生日在 同一个月。 证明:假设至多只有4位学生的生日在同一 月。那么,最多有4*12=48人,与题设矛盾, 所以至少有5位学生的生日在同一天。
戎说:“假如李子不苦的话,反证法,我们不妨把这则
早被路人摘光了,而这树上 故事改编成象几何题目中
却结满了李子,所以李子一 的“已知、求证、证明”
定是苦的。”
3/13/2020
再和反证法的步骤进行对 比,大家就明白了。
把这则故事改编成几何题目 中的“已知、求证、证明”
事实:树上结满了李 子 小朋友问:为什么李 苦 王戎:假如李子不苦, 则早被路人摘光,而 树上结满李子,所以 一定是苦的
给出定义
什么是反证法?
反证法(又称背理法)是一种论证方式,他 首先假设某命题不成立(即在原命题的题设下, 结论不成立),然后推理出明显矛盾的结果,从 而下结论说原假设不成立,原命题得证。
3
介绍反证法
反证法在数学中经常运用。当论题从正面不容易 或不能得到证明时,就需要运用反证法,此即所谓"正 难则反"。