2019_2020学年高中数学第二章推理与证明2.3数学归纳法讲义新人教A版选修2.doc

2.3 数学归纳法1数学归纳法的内容如下：一个与正整数有关的命题，如果(1)当n取第一个值n0(例如n01或n02等)时结论正确，(2)假设当nk(kN*，且kn0)时结论正确，能够证明当nk1时结论也正确，那么可以断定这个命题对nN*且nn0的所有正整数都成立2数学归纳法的步骤中，第一步的作用是递推的基础，第二步的作用是递推的依据3数学归纳法实质上是演绎推理法的一种，它是一种严格的证明方法，它只能证明结论，不能发现结论，并且只能证明与正整数相关的命题4常把归纳法和数学归纳法结合起来，形成归纳猜想证明的思想方法，既可以发现结论，又能给出严格的证明，组成一套完整的数学研究的思想方法5用数学归纳法证明命题时，两步缺一不可，并且在第二步的推理证明中必须用归纳假设，否则不是数学归纳法对数学归纳法本质的理解数学归纳法可能与同学们以前所接触的证明方法差别很大，为了达到“知其然，知其所以然”的效果，可对比以下问题理解数学归纳法的实质(1)有n个骨牌排成如图所示的一排，现推倒第一张骨牌，会有什么现象？(2)要使骨牌全部倒下，骨牌的摆放有什么要求？(骨牌的间距不大于骨牌的高度)(3)这样做的原因是什么？这样摆放可以达到什么样的效果？(前一张骨牌倒下，适当的间距导致后一张骨牌也倒下)(4)如果推倒的不是第一张骨牌，而是其他位置上的某一张骨牌，能使所有的骨牌倒下吗？(5)能够成功地推倒排成一排的骨牌的条件是什么？(通过观察和思考，可以得到的结论是：第一张骨牌被推倒；若某一张骨牌倒下，则其后面的一张骨牌必定倒下)运用类比的方法，我们不难将推倒骨牌的原理进行迁移、升华，进而得到数学归纳法证明的步骤：(1)当n1时，结论成立；(2)假设当nk时结论成立，证明nk1时结论也必定成立1判一判(正确的打“”，错误的打“”)(1)与正整数n有关的数学命题的证明只能用数学归纳法()(2)数学归纳法的第一步n0的初始值一定为1.()(3)数学归纳法的两个步骤缺一不可()答案(1)(2)(3)2做一做(1)已知f(n)，则f(n)共有_项，f(2)_.(2)定义一种运算“*”，对于正整数n，满足以下运算性质：1.(3)设Sk，则Sk1_(用含Sk的代数式表示)答案(1)n2n1(2)23n1(3)Sk探究用数学归纳法证明等式问题例1已知nN*，用数学归纳法证明：1.证明当n1时，左边1，右边，命题成立假设当nk(kN*，k1)时命题成立，即1.那么当nk1时，左边1右边故当nk1时，命题也成立综上可知，命题对一切非零自然数都成立拓展提升用数学归纳法证明与正整数有关的等式问题时，关键在于“先看项”，弄清等式两边的构成规律，等式的两边各有多少项，项的多少与n的取值是否有关，由nk到nk1时，等式两边会增加多少项【跟踪训练1】用数学归纳法证明：(n2，nN*)证明当n2时，左边1，右边，左边右边当n2时，等式成立假设当nk(k2，kN*)时，等式成立，即，那么，当nk1时，即当nk1时，等式也成立根据可知，等式对任意n2，nN*都成立探究用数学归纳法证明不等式问题例2证明不等式12(nN*)证明当n1时，左边1，右边2.左边右边，不等式成立假设当nk(kN*)时，不等式成立，即12.则当nk1时，12g(k)，求证f(k1)g(k1)时应注意灵活运用证明不等式的一般方法(比较法、分析法、综合法)具体证明过程中要注意以下两点：(1)先凑假设，作等价变换；(2)瞄准当nk1时的递推目标，有目的地放缩、分析直到凑出结论【跟踪训练2】用数学归纳法证明11n(nN*)证明当n1时，1111，命题成立假设当nk(kN*)时命题成立，即11k，则当nk1时，11112k1.又1kkk2k(k1)，即nk1时，命题成立由和可知，命题对所有nN*都成立探究用数学归纳法证明整除性问题例3用数学归纳法证明42n13n2能被13整除，其中nN*.证明证法一：当n1时，421131291能被13整除，故结论成立假设当nk(k1，且kN*)时，42k13k2能被13整除，则当nk1时，42(k1)13k342k1423k2342k1342k1342k1133(42k13k2)，因为42k113能被13整除，42k13k2能被13整除，所以42k1133(42k13k2)能被13整除所以当nk1时命题也成立，由知，当nN*时，42n13n2能被13整除证法二：当n1时，421131291能被13整除，故结论成立假设当nk(k1，且kN*)时，即42k13k2能被13整除，则当nk1时，42(k1)13k3(42k13k2)(42k1423k23)(42k13k2)42k1132(42k13k2)因为42k113能被13整除，42k13k2能被13整除，所以42(k1)13k3(42k13k2)能被13整除，所以42(k1)13k3能被13整除所以当nk1时命题也成立由知，当nN*时，42n13n2能被13整除拓展提升在推证nk1时，为了凑出归纳假设，采用了“增减项”技巧，所以证明整除性问题的关键是“凑项”，采用增项、减项、拆项和因式分解等手段，凑出nk时的情形，从而利用归纳假设使问题得证【跟踪训练3】用数学归纳法证明：62n11能被7整除，其中nN*.证明当n1时，62117能被7整除假设当nk(kN*)时，62k11能被7整除那么当nk1时，62(k1)1162k12136(62k11)35.62k11能被7整除，35也能被7整除，当nk1时，62(k1)11能被7整除由知命题成立1.数列中的归纳猜想证明，是对学生观察、分析、归纳论证能力的综合考查，是近几年理科高考的热点之一解此类问题，需要从特殊入手，通过观察、分析、归纳、猜想，探索一般规律.2.数学归纳法是一种只适用于与自然数有关的命题的证明方法，它们的表述严格而且规范，两个步骤缺一不可第一步是递推的基础，第二步是递推的依据，第二步中，归纳假设起着“已知条件”的作用，在第二步的证明中一定要运用它，否则就不是数学归纳法第二步的关键是“一凑假设，二凑结论”.3.在用数学归纳法证明问题的过程中，还要注意从kk1时命题中的项与项数的变化，防止对项数估算错误.1用数学归纳法证明3nn3(n3，nN*)，第一步验证()An1 Bn2 Cn3 Dn4答案C解析由题知，n的最小值为3，所以第一步验证n3是否成立2对于不等式 n1(nN*)，某同学应用数学归纳法的证明过程如下：(1)当n1时，11，不等式成立(2)假设当nk(kN*)时，不等式成立，即 k1，则当nk1时，(k1)1，当nk1时，不等式成立则上述证法()A过程全部正确Bn1验得不正确C归纳假设不正确D从nk到nk1的推理不正确答案D解析从nk到nk1的推理过程中未用到(2)中假设，所以不正确，故选D.3用数学归纳法证明1222(n1)2n2(n1)22212(nN*)时，由nk的假设到证明nk1时，等式左边应添加的式子是_答案(k1)2k2解析当nk时，左边1222(k1)2k2(k1)22212.当nk1时，左边1222k2(k1)2k2(k1)22212，所以左边添加的式子为(k1)2k2.4用数学归纳法证明：(n1)(n2)(nn)2n13(2n1)(nN*)时，从“nk到nk1”时，左边应增乘的代数式为_答案2(2k1)解析当nk(kN*)时，左边(k1)(k2)(kk)，当nk1时，左边(k11)(k12)(k1k1)(k1k)(k1k1)，则左边应增乘的式子是2(2k1)，故答案为2(2k1)5用数学归纳法证明：1323n