




已阅读5页,还剩11页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2 2直接证明与间接证明 2 2 2反证法 复习 1 直接证明的两种基本证法 综合法和分析法 2 这两种基本证法的推证过程和特点 由因导果 执果索因 3 在实际解题时 两种方法如何运用 通常用分析法寻求思路 再由综合法书写过程 综合法 已知条件 结论 分析法 结论 已知条件 1 如果有5只鸽子飞进两只鸽笼 至少有3只鸽子在同一只鸽笼 对吗 2 a b c三个人 a说b撒谎 b说c撒谎 c说a b都撒谎 则c在撒谎吗 为什么 分析 假设c没有撒谎 则a b都撒谎 由a撒谎 知b没有撒谎 那么假设c没有撒谎不成立 则c必定是在撒谎 这与b撒谎矛盾 思考 把这种不是直接从原命题的条件逐步推得命题成立的证明方法称为间接证明 注 反证法是最常见的间接证法 同一法也是一种间接证法 一般地 假设原命题不成立 即在原命题的条件下 结论不成立 经过正确的推理 最后得出矛盾 因此说明假设错误 从而证明了原命题成立 这样的证明方法叫做反证法 理论 反证法的证明过程 否定结论 推出矛盾 肯定结论 即分三个步骤 反设 归谬 存真 反设 假设命题的结论不成立 存真 由矛盾结果 断定反设不成立 从而肯定原结论成立 归谬 从假设出发 经过一系列正确的推理 得出矛盾 用反证法证明命题的过程用框图表示为 肯定条件否定结论 导致逻辑矛盾 反设不成立 结论成立 例1 已知 一个整数的平方能被2整除 求证 这个数是偶数 证明 假设a不是偶数 则a是奇数 不妨设a 2n 1 n是整数 a2 2n 1 2 4n2 4n 1 4n n 1 1 a2是奇数 与已知矛盾 假设不成立 所以a是偶数 注 直接证明难以下手的命题 改变其思维方向 从进行反面思考 问题可能解决得十分干脆 例题 例2 不可能成等差数列 注 否定型命题 命题的结论是 不可能 不能表示为 不是 不存在 不等于 不具有某种性质 等 常用反证法 解题反思 证明本题时 你是怎么想到反证法的 反证法中归谬是核心步骤 本题中得到的逻辑矛盾是什么 练习 例3已知a 0 证明x的方程ax b有且只有一个根 证 由于a 0 因此方程至少有一个根x b a 注 结论中的有且只有 有且仅有 形式出现 是唯一性问题 常用反证法 如果方程不只一个根 不妨设x1 x2 x1 x2 是方程的两个根 例4 已知x 0 y 0 x y 2 求证 中至少有一个小于2 分析 所谓至少有一个 就是不可能没有 要证 至少有一个 只要证明它的反面 所有都 不成立即可 注 至少 至多 型命题常用反证法 归纳总结 三个步骤 反设 归谬 存真 归缪矛盾 1 与已知条件矛盾 2 与已有公理 定理 定义矛盾 3 自相矛盾 1 直接证明有困难 正难则反 归纳总结 哪些命题适宜用反证法加以证明 牛顿曾经说过 反证法是数学家最精当的武器之一 3 唯一性命题 2 否定性命题 4 至多 至少型命题 唐 吉诃德悖论 小说 唐 吉诃德 里描写过一个国家 它有一条奇怪的法律 每一个旅游者都要回答一个问题 问 你来这里做什么 如果旅游者回答对了 一切都好办 如果回答错了 他就要被绞死 一天 有个旅游者回答 旅游者 我来这里是要被绞死 这时 卫兵慌了神 如果他们不把这人绞死 他就说错了 就得受绞刑 可是 如果他们绞死他 他就说对了 就不应该绞死他 为了做出决断 旅游者被送到国王那里 苦苦想了好久 国王才说 国王 不管我做出什么决定 都肯定要破坏这条法律 我们还是宽大为怀算了 让这个人自由吧 趣味数学 推理与证明 推理 证明 合情推理 演绎推理 直接证明 间接证明 类比推理 归纳推理 分析法 综合法 反证法 知识结构 例1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 管道防腐涂层修复工艺考核试卷及答案
- 油料干燥工艺考核试卷及答案
- 橡胶模具精密模具制造工艺考核试卷及答案
- 坚果种植修剪时期确定工艺考核试卷及答案
- 2024新版2025秋青岛版科学六三制三年级上册教学课件:第二单元小结复习
- 辽宁省沈阳市2025-2026学年八年级上册第一次月考数学模拟试卷含解析
- 音响技术考试试题及答案
- 应急实操面试题库及答案
- 护师考试专业试题及答案
- 电气专业期末试题及答案
- 2023年赣州市章贡区社区工作者(专职网格员)招聘考试真题
- 金属热处理工(中级工)职业技能认定考试题库(含答案)
- DB11∕T 918-2021 印章制作技术规范
- 电磁学(赵凯华-陈熙谋-)-第二版-课后答案1
- 塔吊临近建筑物的安全防护方案
- 医院培训课件:《医疗纠纷预防和处理条例》
- 老年安宁疗护病区设置标准
- 2024年医疗质量安全核心制度及病历书写规范考核试题及答案
- 成人重症患者人工气道湿化护理专家共识 解读
- 常用英语大全
- DL∕T 831-2015 大容量煤粉燃烧锅炉炉膛选型导则
评论
0/150
提交评论