- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
§4 数学归纳法
我们已经学习了使用反证法、分析法、比较法、综合法来证明命题,但是在数列和函数中,有大量的关于自然数的不等式,如何证明它们呢?这节课就讨论另一种证明方法——数学归纳法.
高手支招1细品教材
一、数学归纳法
状元笔记
数学归纳法是推理逻辑,它的第一步称为奠基步骤,是论证的基础保证,即通过验证落实传递的起点,这个基础必须是真实可靠;它的第二步称为递推步骤,是命题具有后继传递性的保证,即命题只要对某个正整数成立,就能保证该命题对后继正整数都成立,两步合在一起为完全归纳步骤,称为数学归纳法.特别指出的是,第二步不是判断命题的真伪,而是证明命题是否具有传递性.如果没有第一步,而仅有第二步,命题也有可能是假命题.
一般地,证明一个与正整数n有关的数学命题,可按下列步骤进行:
(1)证明当n=1时命题成立.
(2)假设n=k(k≥1,k∈N*)时命题成立,证明当n=k+1的命题也成立.
只要完成这两个步骤,就可以断定命题对一切正整数n都成立.上述证明方法叫做数学归纳法.
【示例】用数学归纳法证明:(n+1)(n+2)…(n+n)=2n·1·3…(2n-1),其中n∈N*.
思路分析:用数学归纳法证明一个与正整数有关的命题,关键是第二步,要注意当n=k+1时,等式两边的式子与n=k时等式两边的式子的联系,或增加了哪些项或减少了哪些项,问题就容易解决.
证明:(1)当n=1时,左边1+1=2,右边=21·1=2,等式成立.
(2)假设当n=k时,等式成立,即(k+1)(k+2)…(k+k)=2k·1·3…(2n-1).
则当n=k+1时,
(k+2)…(k+1+k)(k+1+k+1)=(k+2)(k+3)…(k+k)(2k+1)(2k+2)
=(k+1)(k+2)…(k+k)·2(2k+1)
=2k·1·3…(2k-1)·2(2k+1)
=2k+1·1·3…(2k-1)(2k+1),
即当n=k+1时,等式也成立.
由(1)(2)可知,对一切n∈N*,等式成立.
二、数学归纳法的特点
1.基本特点
(1)无穷性:数学归纳法所证明的与正整数有关的命题,实际上就是关于正整数的无穷性命题,命题的无穷性是我们用演绎法无法证明的,所以数学归纳法恰恰就是有效地利用递推关系证明了命题无穷性的正确性.数学归纳法以之独特而简约的语言向我们展示了一种精简的“形”,并且没有损害论证的“神”,反而提供了一种把握“无限”趋势的有常形式,成为“沟通无限同有限的桥梁”.
(2)有穷性:与正整数有关的命题具有无穷性,但是数学归纳法的基本步骤是有穷的,仅仅只有两个步骤,但这两个步骤是缺一不可的.数学归纳法是在可靠的基础上利用命题本身具有的传递性,运用“有限”的手段来解决“无限”的问题.数学归纳法之美,就在于由有限推证无限,把无限转化为有限.
2.数学归纳法的核心
在验证命题n=1正确的基础上,证明命题具有传递性,第二步实际上是以一次逻辑的推理代替了无限的验证过程.所以说数学归纳法是一种合理、切实可行的科学证题方法,实现了有限到无限的飞跃.
虽然刚开始接触会觉得“模式固定、呆板”,但经过一定的接触学习后,其各步骤及各步骤间体现出非同寻常的逻辑力量的哲学观点,让人深深体会到其凝练的论证中散发着的简洁和思辨.归纳基础与归纳假设及证明,此二者缺一不可,构成数归法的灵魂,同时,指出了数学归纳法的具体表现:正整数有无穷多个,这也是数学归纳法的精华.对于认识数学归纳法的内涵是十分重要的.
三、数学归纳法的主要应用
1.用数学归纳法证明不等式问题
对与正整数有关的不等式的证明,如果用其他方法比较困难,此时可考虑利用数学归纳法证明.使用数学归纳法的难点在第二个步骤上,这时除了一定要运用归纳假设外,还要较多地运用不等式的证明等其他方法,对所要证明的不等式加以变形,寻求其与归纳假设的联系是问题的突破口.
状元笔记
在数学归纳法中,由n=k时成立推证n=k+1也成立是关键和难点,在推证时一般要用到比较法、放缩法、配凑法、分析法等.
【示例】求证:++…+>,(n≥2,n∈N*).
思路分析:本题可在由n=k到n=k+1时的推证过程中应用“放缩”的技巧,使问题简单化,这是利用数学归纳法证明不等式常用的方法之一.
证明:(1)当n=2时,左边=+++>,不等式成立.
(2)假设当n=k(k≥2,k∈N*)时命题成立,即
++…+>.
则当n=k+1时,
+…+++
=++…++(-)
>+(-)>+(3×-)=,
所以当n=k+1时不等式也成立.
由(1)(2)知,原不等式对一切n≥2,n∈N*均成立.
2.用数学归纳法证明整除问题
状元笔记
用数学归纳法证明整除问题,P(k)P(k+1)的整式变形是难点,找出它们之间的差异,从而决定n=k时,P(k)做何种变形.一般地,
您可能关注的文档
- 数学北师大版必修3自主练习:1.5用样本估计总体Word版含解析.doc
- 数学北师大版必修3知识导航2.3几种基本语句Word版含解析.doc
- 数学北师大版必修3自主练习:1.2抽样方法Word版含解析.doc
- 数学北师大版必修3自主练习:1.8最小二乘估计Word版含解析.doc
- 数学北师大版必修3自主练习:2.2算法的基本结构及设计Word版含解析.doc
- 数学北师大版必修3自主练习:2.3几种基本语句Word版含解析.doc
- 数学北师大版必修3自主练习:1.6统计活动:结婚年龄的变化Word版含解析.doc
- 数学北师大版必修3知识导航1.2抽样方法Word版含解析.doc
- 数学北师大版必修3自主练习:2.1算法的基本思想Word版含解析.doc
- 数学北师大版必修3自主练习:3.2古典概型Word版含解析.doc
- 数学北师大版选修2-2教材基础第二章§4导数的四则运算法则Word版含答案.doc
- 数学苏教版必修3互动课堂2.1.2系统抽样Word版含解析.doc
- 数学苏教版必修3互动课堂2.2总体分布的估计Word版含解析.doc
- 数学苏教版必修3互动课堂1.2流程图Word版含解析.doc
- 数学苏教版必修3互动课堂2.4线性回归方程Word版含解析.doc
- 数学苏教版必修3互动课堂3.1.1随机现象Word版含解析.doc
- 数学苏教版必修3互动课堂3.2古典概型Word版含解析.doc
- 数学苏教版必修3互动课堂2.3总体特征数的估计Word版含解析.doc
- 数学苏教版必修3互动课堂2.1.3分层抽样Word版含解析.doc
- 数学苏教版必修3互动课堂3.3几何概型Word版含解析.doc
文档评论(0)