版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数学归纳法数学归纳法(一)(一)太康县第二高级中学 郭伟峰请问请问:以上四个结论正确吗?为什么以上四个结论正确吗?为什么? 得出以上结论所用的方法有什么共同点和什么不同点得出以上结论所用的方法有什么共同点和什么不同点问题问题1:从前一个地主的孩子学写字,学过一二三后得出结论四就是四从前一个地主的孩子学写字,学过一二三后得出结论四就是四横五就是五横。横五就是五横。问题问题 2:数列数列an的通项公式为的通项公式为an(n2-5n+5)2,计算得计算得 a11,a21, a3 1, 于是猜出数列于是猜出数列an的通项公式为:的通项公式为:an1。问题问题3:三角形的内角和为三角形的内角和为180,
2、四边形的内角和为,四边形的内角和为2180,五边形,五边形的内的内 角和为角和为3180,于是有:凸,于是有:凸n边形的内角和为边形的内角和为(n-2) 180。问题问题4:这是这是一盒白色粉笔,怎么证明他们是白的?一一检查一盒白色粉笔,怎么证明他们是白的?一一检查 。1 1、错;、错; 2 2、错,、错,a a5 5=25=2511; 3 3、对;、对; 4 4、对。、对。共同点:均用了归纳法得出结论;不同点:问题共同点:均用了归纳法得出结论;不同点:问题1 1、2 2、3 3是用的是用的不完不完全归纳法全归纳法,问题,问题4 4是用的完全归纳法。是用的完全归纳法。 引入引入 一、一、概念概
3、念1、归纳法:归纳法:对于某类事物,由它的一些特殊事例或其全部可能情况,对于某类事物,由它的一些特殊事例或其全部可能情况,归纳出一般结论的推理方法,叫归纳出一般结论的推理方法,叫归纳法归纳法。归纳法归纳法 完全归纳法完全归纳法不完全归纳法不完全归纳法用不完全归纳法得出的结论不一定正确,如问题用不完全归纳法得出的结论不一定正确,如问题1,2。用完全归纳法得出的结论可靠,可不便操作用完全归纳法得出的结论可靠,可不便操作。提出问题:如何找到一个科学有效的方法证明结论的 正确性呢? 新课新课 实验演示,探索解题途径n 在多米诺骨牌游戏中,要让这些骨牌全部倒下,必 须具备哪些条件呢?(1)第一块骨牌倒下
4、;(2)任意相邻的两块骨牌,前一块倒下一定导致后一 块倒下。 思考: 第一块不推倒行吗?从中间拿走几块行吗? 演示小节:可以看出条件(2)事实上给出了一个递推关系; 当第k块倒下时,相邻的第k+1块也会倒下。这样, 只要第一块倒下,其他所有的骨牌就能够相继倒下。二,数学归纳法原理:二,数学归纳法原理: 我们知道,有一些命题是和正整数有关的,我们知道,有一些命题是和正整数有关的,如果这个命题的情况如果这个命题的情况有无限种,那么我们不可能用完全归纳法逐一进行证明,而不完全归有无限种,那么我们不可能用完全归纳法逐一进行证明,而不完全归纳法又不可靠,怎么办?纳法又不可靠,怎么办?步骤:步骤:验证验证
5、n=nn=n0 0时命题成立。(时命题成立。(n n0 0为为n n取的第一个值)取的第一个值) 假设假设n=k(kN ,knn=k(kN ,kn0 0) )时命题成立时命题成立, ,证明证明n=k+1n=k+1 时命题也成立。时命题也成立。 根据根据得出命题成立。得出命题成立。 常采用下面的方法来证明他们的正确性这种证明方法叫做数学归纳法数学归纳法用框图标表示就是数学归纳法用框图标表示就是验证验证n=n0时时命题成立命题成立 若若n=k(kn0)时命题成立,)时命题成立,证明证明n=k+1时命题也成立时命题也成立命题对从命题对从n0开始所开始所有的正整数有的正整数n都成立都成立例例1、例例1
6、如果如果 是一个等差数列,那么对于是一个等差数列,那么对于一切一切nN*都成立。都成立。用数学归纳法证明。用数学归纳法证明。证明证明: (1)当当n=1时时,左边左边= ,右边右边= +(1-1)d= , 结结论成立。论成立。(2)假设当假设当n=k时结论成立,时结论成立, 即即 = +(k-1)d则则 当当n=k+1时,时, = +(k-1)d+d = +(k+1)-1d凑结论凑结论当当n=k+1时,结论也成立。时,结论也成立。由由(1)和和(2)知知,等式对于任何等式对于任何n 都成立。都成立。 1(1)naand=+-1ana1a1aka1a1kkaad+=+1a*N 应用应用 1ka+
7、1、三个步骤却一不可、三个步骤却一不可:第一步是是奠基步骤,是命题论证的基础,称之为第一步是是奠基步骤,是命题论证的基础,称之为 归纳基础归纳基础;第二步;第二步是是归纳假设归纳假设,是推理的依据,是判断命题的正确性能是推理的依据,是判断命题的正确性能 否由特殊推广到一般,它反映了无限递推关系,其中否由特殊推广到一般,它反映了无限递推关系,其中 “假设假设n=k时成立时成立” 称为称为归纳假设归纳假设(注意是注意是“假设假设”,而不是确认命题成立,而不是确认命题成立)。如果没有第一步,。如果没有第一步, 第二步就没有了意义;如果没有第二步,就成了不完全归纳,结论就没第二步就没有了意义;如果没有
8、第二步,就成了不完全归纳,结论就没 有可靠性;第三步是总体结论,也不可少。有可靠性;第三步是总体结论,也不可少。2、在第二步的证明中、在第二步的证明中必须用到前面的归纳假设必须用到前面的归纳假设,否则就不是数学归纳法了。,否则就不是数学归纳法了。3、数学归纳法只适用于、数学归纳法只适用于和正整数有关和正整数有关的命题。的命题。由以上可知,用数学归纳法需注意:由以上可知,用数学归纳法需注意: 注意注意例2:已知数列 ,其通项公式为 ,试猜想该数列的前n和公式 ,并用数学归纳法证明你的结论。 na21nan=-ns解:(1)111sa=2124ssa=+=3234344 5 9,9 7 16ssa
9、ssa=+= + = += + =(2)猜想2nsn=,问题转化为证明:1+3+5+(2n+1)=2n证明:(1)当n=1时,左边=1,右边=1,等式成立。(2)假设当n=k时等式成立,即1+3+5+(2k-1)=2k则当n=k+1时,1+3+5+(2k-1)+2(k+1)-1 = + 2(k+1)-1 =2k2(1)k +当n=k+1时,等式也成立。由(1)和(2)知,等式对任何 都成立。*nN一,课本第95页练习1,2。二,试着归纳本节课所学内容。 练习练习1、用数学归纳法证明问题,三个步骤缺一不可;、用数学归纳法证明问题,三个步骤缺一不可;2、注意证明等式时第一步中、注意证明等式时第一步中n=1时左右两边的形式,第二步中时左右两边的形式,第二步中 n=k+1时应增加的式子;时应增加的式子;3、第二步中证明、第二步中证明n=k+1命题成立是全局的主体,主要注意两个命题成立是全局的主体,主要注意两个
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年IT职业技能测试模拟题库与解析
- 2026年金融投资基础知识练习题及答案
- 2026年中医师中药药理学知识要点题库
- 2026年化工企业安全操作消毒技术考核题库
- 2026年文秘综合技能与公文写作模拟试题
- 2026年教育心理学与教学方法创新题库
- 2026届四川省成都市成外高一数学第二学期期末质量跟踪监视试题含解析
- 2026年IT认证中级水平测试题库软件开发技术与方法案例分析
- 2026年外贸单证员职业技能等级认定练习题
- 江西省赣州三中2026届高一生物第二学期期末达标检测试题含解析
- 物流行业转型与挑战试题及答案
- 2025年机车调度员岗位培训手册考试题库
- 《分析化学》课程思政教学案例(一等奖)
- 绩效管理流程培训
- 北京市通州区2023-2024学年九年级上学期期末考试语文试卷(含答案)
- 2024年医院副主任竞聘演讲稿模版(3篇)
- 施工现场实施信息化监控和数据处理方案
- 2024年普通高等学校招生全国统一考试政治试题全国乙卷含解析
- 医学影像设备更新项目资金申请报告-超长期特别国债投资专项
- 20以内加减混合计算400道及答案
- 2024 年咨询工程师《工程项目组织与管理》猛龙过江口袋书
评论
0/150
提交评论