您好,欢迎访问三七文档
当前位置:首页 > 商业/管理/HR > 项目/工程管理 > 数学归纳法PPT课件
问题1:大球中有5个小球,如何证明它们都是绿色的?问题2:完全归纳法不完全归纳法11,11,2,...1nnnnaaaana对于数列已知,猜想其通项公式111a212a1nan313a…问题3:某人看到树上乌鸦是黑的,深有感触地说全世界的乌鸦都是黑的。问题情境一费马(Fermat)曾经提出一个猜想:形如Fn=22n+1(n=0,1,2…)的数都是质数0,31,52,173,2574,65537nnnnnnFnFnFnFnF……100年后…54,294,967,2976,700,417641nnF问题情境二:由一系列有限的特殊事例得出一般结论的推理方法结论一定可靠结论不一定可靠考察全体对象,得到一般结论的推理方法考察部分对象,得到一般结论的推理方法归纳法分为完全归纳法和不完全归纳法归纳法多米诺骨牌课件演示(2)验证前一问题与后一问题有递推关系;(相当于前牌推倒后牌)如何解决不完全归纳法存在的问题呢?如何保证骨牌一一倒下?需要几个步骤才能做到?(1)处理第一个问题;(相当于推倒第一块骨牌)问题情境三对于由不完全归纳法得到的某些与自然数有关自然数的数学命题我们常采用下面的方法来证明它们的正确性:(1)证明当n取第一个值n0(例如n0=1)时命题成立;【归纳奠基】(2)假设当n=k(k∈N*,k≥n0)时命题成立证明当n=k+1时命题也成立.这种证明方法叫做数学归纳法数学归纳法【归纳递推】0nn验证时命题成立01nkknnk若时命题成立证明时命题也成立归纳奠基:归纳递推0nn命题对从开始所有的正整数都成立框图表示6)12)(1(3212222nnnn11(11)(21)162证明:(1)当n=1时,左边=1右边,等式成立222222211231(1)(21)(1)6(1)(21)6(1)6(1)(2)(23)(1)[(1)1][21)1]66nkkkkkkkkkkkkkkkkk那么当时左边(2222(2(1)(21)1236nkkkkk)假设当时成立,即例1.用数学归纳法证明1nk*即当时等式也成立由(1)和(2)可知等式对任何nN都成立1.用数学归纳法证明等式1+2+3+…(2n+1)=(n+1)(2n+1)时,当n=1时,左边所得项是;当n=2时,左边所得项是;1+2+31+2+3+4+522111,11nnaaaaan2.用数学归纳法证明nN,a1在验证成立时,左边是()A、1B、1+aC、1+a+a2D、1+a+a2+a3C课堂练习:3.用数学归纳法证明:如果{an}是一个等差数列,则an=a1+(n-1)d对于一切n∈N*都成立。证明:(1)当n=1时,左边=a1,右边=a1+(1-1)d=a1,∴当n=1时,结论成立(2)假设当n=k时结论成立,即ak=a1+(k-1)d则当n=k+1时ak+1=ak+d=a1+(k-1)d+d=a1+[(k+1)-1]d∴当n=k+1时,结论也成立。由(1)和(2)知,等式对于任何n∈N*都成立。凑假设结论从n=k到n=k+1有什么变化4.用数学归纳法证明1+3+5+…+(2n1)=n2证明:(1)当n=1时左=1,右=12=1∴n=1时,等式成立(2)假设n=k时,等式成立,即1+3+5+…+(2k1)=k2那么,当n=k+1时左=1+3+5+…+(2k1)+[2(k+1)-1]=k2+2k+1=(k+1)2=右即n=k+1时命题成立由(1)、(2)可知等式对任何nN*都成立递推基础递推依据1.数学归纳法是一种证明与正整数有关的数学命题的重要方法.主要有两个步骤一个结论:【归纳奠基】(1)证明当n取第一个值n0(如n0=1或2等)时结论正确(2)假设n=k时结论正确,证明n=k+1时结论也正确(3)由(1)、(2)得出结论【归纳递推】找准起点奠基要稳用上假设递推才真写明结论才算完整归纳小结
本文标题:数学归纳法PPT课件
链接地址:https://www.777doc.com/doc-3221494 .html