- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
078数学归纳法(师)
数学归纳法(师)
考纲要求:
了解数学归纳法的原理,能用数学归纳法证明一些简单的数学命题。
知识梳理
数学归纳法的步骤:
证明当n取时命题成立 ;(2)假设时命题成立,证明当时命题也成立。综上所述,对于从开始的一切正整数都成立。
这种推理方法,叫数学归纳法。用数学归纳法,可以证明下列问题:与自然数n有关的恒等式、代数不等式、三角不等式、数列问题、几何问题、整除性问题等等。
注意:(1)第一步中,不一定为1,要根据题目要求选择合适的起始值。
(2)第二步中一定要用到归纳假设,否则就不是数学归纳法。
试一试:
1.在用数学归纳法证明多边形内角和定理时,第一步应验证 ( C )
(A)成立 (B)成立 (C)成立 (D)成立
2.在用数学归纳法证明不等式2n+1>(n+1)3时,n的第一个取值应当是 ( A )
A.1??????? B.9?????????? C.10????????? D.大于1的某个整数
3.在用数学归纳法证明不等式
的过程中,当由n=k推到n=k+1时,不等式左边应增加?? ( C )
A增加了一项 B增加了两项
C增加了B中的两项但减少了一项 D 以上都不对
4.在用数学归纳法证明等式时,当n=1左边所得的项是 ;从””需增添的项是 。
用数学归纳法证明某命题时,若命题的左边是,则n=k+1时,左边应是n=k时的左边加上___________。求证n=1时,左=2 ,右 =
⑵假设当时,等式成立,则有
当时,由:∴时,等式也成立。由⑴、⑵知:等式对一切自然数都成立。
考点二 :证明不等式
【例2】用数学归纳法证明不等式
证明:(1)当n=1时,左=,右=2,不等式成立
(2)假设当n=k时等式成立,即
则
当n=k+1时, 不等式也成立。综合(1)(2),等式对所有正整数都成立
考点三 :证明整除问题
【例3】证明32n+2-8n-9(nN)能被64整除
证明:1)当n=1时, 32×1+2-8×1-9=64,能被64整除,
∴n=1时命题成立.
2)假设当n=k时命题成立,即32k+2-8k-9(k≥1)能被64整除,则当n=k+1时
32(k+1)+2-8(k+1)-9=9·(32k+2-8k-9)+64(k+1)能被64整除,
∴n=k+1时命题成立.
由1)、2)可知对一切自然数32n+2-8n-9能被64整除
考点四: 数列问题
【例4】已知数列{an}满足a1=0,a2=1,当n∈N时,an+2=an+1+an.
求证:数列{an}的第4m+1项(m∈N)能被3整除.
分析:本题由an+1=an+1+an求出通项公式是比较困难的,因此可考虑用数学归纳法.
①当m=1时,a4m+1=a5=a4+a3=(a3+a2)+(a2+a1)=a2+a1+a2+a2+a1=3,能被3整除.
②当m=k时,a4k+1能被3整除,那么当n=k+1时,
a4(k+1)+1=a4k+5=a4k+4+a4k+3
=a4k+3+a4k+2+a4k+2+a4k+1
=a4k+2+a4k+1+a4k+2+a4k+2+a4k+1
=3a4k+2+2a4k+1
由假设a4k+1能被3整除,又3a4k+2能被3整除,故3a4k+2+2a4k+1能被3整除.
因此,当m=k+1时,a4(k+1)+1也能被3整除.
考点五: 几何证明
【例5】n个半圆的圆心在同一条直线l上,这n个半圆每两个都相交,且都在直线l的同侧,问这些半圆被所有的交点最多分成多少段圆弧?
分析:设这些半圆最多互相分成f (n)段圆弧,采用由特殊到一般的方法,进行猜想和论证.
当n=2时,由图(1).两个半圆交于一点,则分成4段圆弧,故f (2)=4=22.
当n=3时,由图(2).三个半径交于三点,则分成9段圆弧,故f (3)=9=32.
由n=4时,由图(3).三个半圆交于6点,则分成16段圆弧,故f (4)=16=42.
由此猜想满足条件的n个半圆互相分成圆弧段有f (n)=n2.
用数学归纳法证明如下:
①当n=2时,上面已证.
②设n=k时,f (k)=k2,那么当n=k+1时,第k+1个半圆与原k个半圆均相交,为获得最多圆弧,任意三个半圆不能交于一点,所以第k+1个半圆把原k个半圆中的每一个半圆中的一段弧分成两段弧,这样就多出k条圆弧;另外原k个半圆把第k+1个半圆分成k+1段,这样又多出了k+1段圆弧.
∴ f (k+1)=k2+k+(k+1)
=k2+2k+1=(k+1)2
∴ 满足条件的k+1个半圆被所有的交点最多分成(k+1)2段圆弧.
由①、②可知,满足条件的n个
文档评论(0)