已阅读5页,还剩13页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2.3.1数学归纳法(1)课件2,问题情境一,结论是错误的。,问题情境二:,问题情境三:,思考:能否有更好的方法证明以下的结论呢?,生活情境:,有一天,一个车队正在通过一条狭窄的只能容纳一辆车通行的盘山公路,这时如果其中有一辆车抛锚,那结果将怎样呢?,总结:以上结果产生的前提是,(1)假如有一辆车停下,那么后面的车都停下;,(2)这个车队的第一辆车停下了.,非常遗憾的是当这个车队到达半山腰时,车队的第一辆车出现故障停下了,结果怎样呢?,听说过多米诺骨牌吗?,对于某些与正整数n有关的命题常常采用下面的方法来证明它的正确性:,先证明当n取第一个值n0时命题成立;,2.然后假设当n=k(kN*,kn0)时命题成立,证明当n=k+1时命题也成立。,数学归纳法,这种证明方法就叫做。,那么,命题对于从n0开始的所有正整数n都成立,数学建构:,数学归纳法公理:,如果,(1)当n取第一个值n0时结论正确;,(2)假如当n=k(kN+,且kn0)时结论正确,可以证明当n=k+1时结论也正确.,那么,命题对于从n0开始的所有正整数n都成立,概念解读:,(1)为什么要有第一步;,(2)第二步中的假设是真的“假设”吗?,验证n=n0时命题成立,若n=k(kn0)时命题成立,证明n=k+1时命题也成立.,归纳奠基,归纳推理,命题对从n0开始所有的正整数n都成立,(1)第一步,是否可省略?,不可以省略。,(2)第二步,从n=k(kn0)时命题成立的假设出发,推证n=k+1时命题也成立。既然是假设,为什么还要把它当成条件呢?,这一步是在第一步的正确性的基础上,证明传递性。,反例,想一想,证明:(1)当n=1时,左边1,右边等式成立。(2)假设当n=k时,等式成立,就是,那么,例1.用数学归纳法证明:当,这就是说,当n=k+1时等式也成立。根据(1)和(2),可知等式对任何nN都成立。,例2用数学归纳法证明,1)第一步应做什么?此时n0=,左=,,2)假设n=k时命题成立,即,当n=k时,等式左边共有项,第k项是。,k,k2,思考?,1,12,3)当n=k+1时,命题的形式是,4)此时,左边增加的项是,5)从左到右如何变形?,用数学归纳法证明,证明:(1)当n=1时,左边121,右边等式成立。(2)假设当n=k时,等式成立,就是,那么,这就是说,当n=k+1时等式也成立。根据(1)和(2),可知等式对任何nN都成立。,如下证明对吗?,证明:当n=1时,左边,右边,等式成立。设n=k时,有,即n=k+1时,命题成立。根据问可知,对nN,等式成立。,第二步证明中没有用到假设,这不是数学归纳法证明。,小结,重点:两个步骤、一个结论;注意:递推基础不可少,归纳假设要用到,结论写明莫忘掉。,假设n=k时,等式成立,就是那么,=k2+k+1+2(k+1)=(k+1)2+(k+1)+1这就是说,如果n=k时等式成立,那么
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年考研数学辅导合同协议合同
- 采购2025年跨境电商商品供货合同协议合同
- 2025年园林绿化养护合同协议
- 2025年考研专业课直播合同协议合同
- 2025年考研数学强化协议合同
- 采购2025年家具定制材料采购合同协议合同三篇
- 2025年宁夏中医定考题库及答案
- 基于精准采样策略的污染产区土壤 - 水稻重金属迁移转化模型构建及健康损害成本量化评估
- 基于管理层权力视角:国有上市公司高管薪酬结构与粘性的深度剖析
- 留学商法作业题库及答案
- 动物疫病防治员岗前核心能力考核试卷含答案
- 2025广东深圳市盐田区第二批次招聘公共事务辅助员12人笔试考试备考题库及答案解析
- 2025年初中历史学科教师课程标准考试测试题及参考答案
- 2025重庆江城水务招聘15人笔试历年典型考点题库附带答案详解试卷2套
- 社会保险会计培训
- 《2025年健康体检服务合同协议》
- 2025河南省农业信贷担保有限责任公司秋季专场招聘28人考试笔试备考试题及答案解析
- DZ∕T 0033-2020 固体矿产地质勘查报告编写规范(正式版)
- 教学课件 金属学与热处理-崔忠圻
- Q∕SY 1180.3-2014 管道完整性管理规范 第3部分:管道风险评价
- 光伏组件培训全ppt课件(PPT 77页)
评论
0/150
提交评论