已阅读5页,还剩17页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2.3数学归纳法(2),数学归纳法的概念,证明一个与正整数n有关的命题,可按下列步骤来进行(1)(归纳奠基)证明当n取第一个值n0时命题成立,(2)(归纳递推)假设当n=k(kN*,kn0)时命题成立,证明当n=k+1时命题也成立,只要完成这两个步骤,就可以断定命题对从n0开始的所有正整数n都成立。这种证明方法叫做数学归纳法。,3、数学归纳法只适用于和正整数有关的命题。,2、在第二步的证明中必须用到前面的归纳假设,否则就不是数学归纳法了。,1、三个步骤缺一不可:,第一步是奠基步骤,是命题论证的基础,称之为归纳基础。,第二步是归纳递推,是推理的依据,是判断命题的正确性能否由特殊推广到一般,它反映了无限递推关系,其中“假设n=k时成立”称为归纳假设(注意是“假设”,而不是确认命题成立)。没有第一步,第二步就没有了意义;没有第二步,就成了不完全归纳,结论就没有可靠性。,注意,第三步是总体结论,也不可少。,注意,第二步中证明n=k+1命题成立是全局的主体,力求详细,不可随意省略。方法:“凑”成n=k时的形式(这样才好利用归纳假设),证明:(1)当n=1时,左边1,右边等式成立。(2)假设当n=k时,等式成立,就是,那么,例2.用数学归纳法证明:当,这就是说,当n=k+1时等式也成立。根据(1)和(2),可知等式对任何nN都成立。,如下证明对吗?,证明:当n=1时,左边,右边,等式成立。设n=k时,有,即n=k+1时,命题成立。根据问可知,对nN,等式成立。,第二步证明中没有用到假设,这不是数学归纳法证明。,1)第一步应做什么?此时n0=,左=,,2)假设n=k时命题成立,即,当n=k时,等式左边共有项,第k项是。,k,k2,思考?,1,12,例3用数学归纳法证明,3)当n=k+1时,命题的形式是,4)此时,左边增加的项是,5)从左到右如何变形?,证明:(1)当n=1时,左边121,右边等式成立。(2)假设当n=k时,等式成立,就是,那么,用数学归纳法证明,这就是说,当n=k+1时等式也成立。根据(1)和(2),可知等式对任何nN都成立。,1.用数学归纳法证明等式1+2+3+(2n+1)=(n+1)(2n+1)时,当n1时,左边所得项是;当n2时,左边所得项是;,1+2+3,1+2+3+4+5,A、1,B、1+a,C、1+a+a2,D、1+a+a2+a3,C,课堂练习:,练习,例题1、求证:(n+1)(n+2)(n+n)=2n13(2n-1),1.已知:,则等于()A:B:C:D:,C,练习:,点拨:对这种类型的题目,一般先利用n的特殊值,探求出待定系数,然后用数学归纳法证明它对一切正整数n都成立.,1.数学归纳法是一种证明与正整数有关的数学命题的重要方法.主要有两个步骤一个结论:,【归纳奠基】,(1)证明当n取第一个值n0(如n0=1或2等)时结论正确,(2)假设n=k时结论正确,证明n=k+1时结论也正确,(3)由(1)、(2)得出结论,【归纳递推
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 孕妇妊娠期高血压病监测方案
- 2026年计算机科学与技术本科毕业论文答辩真题单套试卷
- 学雷锋精神做文明学生
- 2026贵州贵阳综合保税区贵综跨境数据科技服务有限公司员工招聘1人备考题库及参考答案详解
- 2026江苏南通如东县岔河镇村卫生室工作人员招聘2人备考题库附参考答案详解(考试直接用)
- 华为硬件需求管理方案
- 2026西安交通大学专职辅导员招聘24人备考题库附参考答案详解(培优a卷)
- 2026贵州黔东南州食品药品检测中心招聘4人备考题库及答案详解(有一套)
- 2026上半年四川绵阳职业技术学院招才引智招聘7人备考题库(上海场)及参考答案详解(综合卷)
- 2026上半年安徽黄山市休宁城乡建设投资集团有限公司及权属子公司招聘18人备考题库带答案详解(夺分金卷)
- 母狗认主协议书范本
- 2024届高考英语阅读理解说明文篇章结构课件
- 退役军人大病帮扶救助申请书
- 承重墙拆除免责协议书
- 劳务合同模板电子下载
- 个人自我批评和相互批评意见100条
- 三年级下册语文期末复习教案参阅五篇
- 固井质量测井原理
- 株洲科能新材料股份有限公司电子材料建设项目环境影响报告书
- GB/T 24191-2009钢丝绳实际弹性模量测定方法
- GB/T 1420-2015海绵钯
评论
0/150
提交评论