- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第一节数学归纳法
一、基本知识概要:
数学归纳法:对于某些与自然数n有关的命题常常采用下面的方 法来证明它的正确性:先证明当n取第一个值no时命题成立;然后假 设当n=k(k ? N*, kno)时命题成立,证明当n=k+1时命题也成立+这 种证明方法就叫做数学归纳法+
数学归纳法的基本思想:即先验证使结论有意义的最小的正整
数n°,如果当n=n°时,命题成立,再假设当n=k(k%, k€ N*)时, 命题成立?(这时命题是否成立不是确定的),根据这个假设,如能推出 当n=k+1时,命题也成立,那么就可以递推出对所有不小于 n°的正
整数n°+1, n°+2,,,命题都成立.
3?用数学归纳法证明一个与正整数有关的命题的步骤:
证明:当n取第一个值n°结论正确;
假设当n=k(k€ N*,且kno)时结论正确,证明当n=k+1时结 论也正确.
由(1), (2)可知,命题对于从n°开始的所有正整数n都正确
递推基础不可少,归纳假设要用到,结论写明莫忘掉 ?? ?
用数学归纳法证题要注意下面几点:
证题的两个步骤缺一不可,要认真完成第一步的验证过程;
成败的关键取决于第二步对 n =k 1的证明:1)突破对“归纳 假设”的运用;2)用好命题的条件;3)正确选择与命题有关的知识 及变换技巧.
中学教材内,用数学归纳法证明的问题的主要题型有 “等式问 题”、“整除问题”、“不等式问题”等,要积累这几种题型的证题经验
必须注意,数学归纳法不是对所有“与正整数 n有关的命题” 都有效.
基础题:
1.已知n为正偶数,用数学归纳法证明
1-丄 1 -丄 - 2(」 - 1)时,若已假设n =k(k_2
2 3 4 n-1 n 2n 4 2n
为偶数)时命题为真,则还需要用归纳假设再证 (B )
A . n -k 1时等式成立 B . n -k 2时等式成立
C. n ^2k 2时等式成立 D . n ^2(k 2)时等式成立
2 .设 f ( n)
1
1
1 -
+
」(n 有苦)
f( n 1
),f 则)=
n 1
n 2
n 3
2n
f(n 1)-f(n)二(
D
)
A 1
1
1
1
A .
B .
C
+
2n +1
2n 2
2n 1
2n 2
1 1
D .— —
2n+1 2n+2
3 . 用
数
学
归
纳 法
去 证
明
12 22 (―1)2 n2 (―1)2…22仁^2^时,由…的假设
到证明n =k 1时,等式左边应添加的式子是( B )
C . (k 1)2A. (k 1)2 2k2 B . (k 1)2
C . (k 1)2
1 2
D . -(k 1)[2(k 1)2 1]
3
4.用数学归纳法证明“(n 1)(门?2厂(n,n )=2—13;?(2 n-1) ”( n,N .)
时,从“ n=^Un =k 1 ”时,左边应增添的式子是 (B )
B. 2(2k 1)
B. 2(2k 1)
2k 1
k 1
2k 2
k 1
5.某个命题与正整数n有关,如果当n二k(k?N )时命题成立,那么
可推得当n = k 1时命题也成立.现已知当n =5时该命题不成立,那么 可推得(C )
A .当n=6时该命题不成立 B .当n=6时该命题成立
C.当n=4时该命题不成立 D.当n=4时该命题成立
【典型例题选讲】
【例1】用数学归纳法证明下述等式问题:
(I) 1 (n2 -12) 2 (n2 -22) n(n2 - n2) = 1 n2(n -1)(n 1).
4
[证明]
.当 n =1 时,左边=1 (12 -12) =0,右边二-12 0 2 = 0,二左边=
4
右边,n = 1时等式成立;
?假设n二k时等式成立,即
2 2 2 2 2 2 1 2
TOC \o 1-5 \h \z 1 (k2 -12) 2 (k2 -22)川…川 k (k2 —k2) = k2(k —1)(k 1),
4
当 n = k 1 时 , 左 边
=1 [(k -1)2 一12] 2 [(k 1)2 —22]亠 亠k [(k 1)2 -k2] (k 1)[(k 1)2 —(k 1)2]
二[1 (k2 -12) 2(k2 -22) k (k-k2)] [1 (2k 1) 2 (2k 1) k(2k 1)]
」k2(k -1)(k 1) 坐 1 (2k 1)」k(k 1)[(k 一1) 2(2k 1)]
4 2 4
1 1
=k(k 1)(k2 3k 2) = (k 1)2k(k 2)=右边,即 n 二 k 1 时等式成
4 4
根据1与2,等式对n ? N ”都正确.
【例2】用数学归纳法证明下述整除问题:
(I)求证:n3 5n(n?N )能被6整除.
[证明]
.当n=1时,13+5X仁6能被6整除,命
您可能关注的文档
- 湖南省2009届高三六校联考语文卷.docx
- 湖南省双峰县第一中学2019-2020学年高二下学期入学考试化学试题.docx
- 湖南省届高三高考预测系列试题(物理).docx
- 湖南省岳阳县一中2015年物理奥林匹克竞赛预赛模拟测试卷5Word版含答案.docx
- 湖南省师大附中0910学年高二上学期期末考试(物理理).docx
- 湖南省株洲市二中0910学年下期期中高一数学试题.docx
- 湖南省永州市2020届高三第三次模拟考试数学(理)答案.docx
- 湖南省祁阳一中5月高三理综调研测试生物试题3145585.docx
- 湖南省衡阳市八中届高三第四次月考语文.docx
- 湖南省邵阳市二中高一下学期期末考试(英语).docx
文档评论(0)