电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数学归纳法2VIP免费

数学归纳法2_第1页
1/23
数学归纳法2_第2页
2/23
数学归纳法2_第3页
3/23
2.3数学归纳法从前,有个小孩叫万百千,他开始上学识字。第一天先生教他个“一”字。第二天先生又教了个“二”字。第三天,他想先生一定是教“三”字了,并预先在纸上划了三横。果然这天教了个“三”字。于是他得了一个结论:“四”一定是四横,“五”一定是五横,以此类推,…从此,他不再去上学,家长发现问他为何不去上学,他自豪地说:“我都会了”。家长要他写出自己的名字,“万百千”写名字结果可想而知。”问题情境一——小明的爸爸有四个小孩我是一毛我是二毛我是三毛我是谁?我不是四毛!我是小明!问题情境二221n他认为:一定为质数5252142949672976700417641n时,18世纪,伟大的瑞士科学家欧拉(Euler)却证明了问题情境三费马猜想考察部分对象,得到一般结论的方法,叫做不完全归纳法。不完全归纳法得到的结论不一定正确!结论:思考?如何解决不完全归纳法存在的问题呢?问题情境四多米诺骨牌课件演示能使多米诺骨牌全部倒下的条件是什么?只要满足以下两个条件,所有多米诺骨牌就都能倒下:(1)第一块骨牌倒下;(2)任意相邻的两块骨牌,前一块倒下一定导致后一块倒下。其中道理可用于数学证明──数学归纳法.一般地,证明一个与自然数有关的命题,可按下列步骤进行:(2)假设n=k(k≥n0,k∈N*)时命题成立,证明当n=k+1时命题也成立。只要完成这两个步骤,就可以断定命题对从n0开始的所有自然数都成立。上述证明方法叫做数学归纳法(1)证明当n取第一个值n0时命题成立。(归纳基础)(归纳推理)多米诺骨牌游戏原理数学归纳法证明步骤(2)假设n=k,时命题成立,证明当n=k+1时命题也成立。(1)第一块骨牌倒下。(1)当n=n0时猜想成立。(2)若第k块倒下时,则相邻的第k+1块也倒下。根据(1)和(2),可知不论有多少块骨牌都能全部倒下。根据(1)和(2),可知对所有的自然数n,猜想都成立。例题分析例1用数学归纳法证明.)12(5312nn证明:(1)当n=1时,左边=1,右边=1,等式成立.(2)假设当时,等式成立,就是kn.)12(5312kk那么222)1(12]1)1(2[(]1)1(2[)12(531kkkkkkk这就是说,当n=k+1时,等式也成立.由(1)和(2),可知的等式对任何都成立.Nn要证明的目标是:1+3+5+…+(2k-1)+[2(k+1)-1]=(k+1)^2例2、用数学归纳法证明:如果{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有什么变化用数学归纳法证明命题的步骤:(1)证明:当n取第一个值n0结论正确;(2)假设当n=k(kN*∈,且k≥n0)时结论正确,证明当n=k+1时结论也正确.由(1),(2)可知,命题对于从n0开始的所有正整数n都正确。评析:分析下列各题用数学归纳法证明过程中的错误:练习这就是说,当n=k+1时,命题也成立.11111(1)()()22312111=2(1)1kkkkk左边右边*111(1)()1223(1)1nnNnnn没有用上“假设”,故此法不是数学归纳法请修改为数学归纳法证明①当n=1时,左边=,212111)1(1321211kkkk②假设n=k(kN*)∈时原等式成立,即此时,原等式成立。那么n=k+1时,由①②知,对一切正整数n,原等式均正确.11==1+12右边证明①当n=1时,左边=,21211*111(2)()1223(1)1nnNnnn1)1(1321211kkkk11111223(1)(1)(2)111(1)(2)(1)1kkkkkkkkkk这才是数学归纳法②假设n=k(kN*)∈时原等式成立,即21111右边=此时,原等式成立。那么n=k+1时,这就是说,当n=k+1时,命题也成立.由①②知,对一切正整数n,原等式均正确.11111=(1)()()223111=11nnnnn证二:左边右边,所以原等式成立。*111(3)()1223(1)1nnNnnn这不是数学归纳法练习2:k-11111.:1(,1),2321"1",()A...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数学归纳法2

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部