1、数学归纳法编稿：张林娟 审稿：孙永钊【学习目标】1.知识与技能（1）了解数学归纳法的原理，理解数学归纳法的一般步骤；（2）能用数学归纳法证明一些简单的数学命题。2.过程与方法（1）通过学习数学归纳法的原理和基本思想，了解数学方法的博大、精妙，形成对数学证明方法的进一步认识。（2）通过了解数学归纳法是专门证明与正整数有关的命题，感受递推的思想。3.情感、态度与价值观通过学习，加深对由一般到特殊以及由一般到特殊的认识规律的认识，进一步认识有限与无限的辩证关系，培养辩证的观点。【要点梳理】要点一:数学归纳法的概念与原理数学归纳法的定义对于某些与自然数n有关的命题常常采用下面的方法来证明它的正确性：先
2、证明当n取第一个值n0时命题成立；然后假设当n=k(kN*，kn0)时命题成立，证明当n=k+1时命题也成立这种证明方法就叫做数学归纳法要点诠释：即先验证使结论有意义的最小的正整数n0，如果当n=n0时，命题成立，再假设当n=k(kn0，kN*)时，命题成立.(这时命题是否成立不是确定的)，根据这个假设，如能推出当n=k+1时，命题也成立，那么就可以递推出对所有不小于n0的正整数n0+1，n0+2，命题都成立.数学归纳法的原理数学归纳法是专门证明与正整数集有关的命题的一种方法，它是一种完全归纳法。它的证明共分两步： 证明了第一步，就获得了递推的基础。但仅靠这一步还不能说明结论的普遍性.在第一步
3、中，考察结论成立的最小正整数就足够了，没有必要再考察几个正整数，即使命题对这几个正整数都成立，也不能保证命题对其他正整数也成立； 证明了第二步，就获得了递推的依据。但没有第一步就失去了递推的基础.只有把第一步和第二步结合在一起，才能获得普遍性的结论。其中第一步是命题成立的基础，称为“归纳基础”（或称特殊性），第二步是递推的证据，解决的是延续性问题（又称传递性问题）。数学归纳法的功能和适用范围1.数学归纳法具有证明的功能，它将无穷的归纳过程根据归纳公理转化为有限的特殊演绎（直接验证和演绎推理相结合）过程.2. 数学归纳法一般被用于证明某些与正整数n（取无限多个值）有关的数学命题。但是，并不能简单
4、地说所有与正整数有关的数学命题都可使用数学归纳法证明。要点二:运用数学归纳法的步骤与技巧用数学归纳法证明一个与正整数有关的命题的基本步骤：(1)证明：当n取第一个值n0（如n0=1或2等）命题正确；(2)假设当n=k(kN*，且kn0)时命题成立，以此为前提，证明当n=k+1时命题也成立.根据(1)，(2)可以断定命题对于一切从n0开始的所有正整数n都成立.要点诠释：（1）不要弄错起始n0：n0不一定恒为1，也可能n0=2或3（即起点问题） （2）项数要估算正确：特别是当寻找n=k与n=k+1的关系时，项数的变化易出现错误（即跨度问题） （3）必须利用归纳假设：归纳假设是必须要用的，假设是起桥
5、梁作用的，桥梁断了就过不去了，整个证明过程也就不正确了（即伪证问题） （4）切忌关键步骤含糊不清：“假设n=k时结论成立，利用此假设证明n=k+1时结论也成立”是数学归纳法的关键一步，也是证明问题最重要的环节，推导的过程中要把步骤写完整，另外要注意证明过程的严谨性、规范性（即规范问题）用数学归纳法证题的关键： 运用数学归纳法由n=k到n=k+l的证明是证明的难点，突破难点的关键是掌握由n=k到n=k+1的推证方法在运用归纳假设时，应分析由n=k到n=k+1的差异与联系，利用拆、添、并、放、缩等手段，或从归纳假设出发，或从n=k+1时分离出n=k时的式子，再进行局部调整；也可以考虑二者的结合点，
6、以便顺利过渡要点三:用数学归纳法证题的类型：1.用数学归纳法证明与正整数n有关的恒等式对于证明恒等的问题，在由证等式也成立时，应及时把结论和推导过程对比，也就是我们通常所说的两边凑的方法，以减小计算的复杂程度，从而发现所要证明的式子，使问题的证明有目的性2.用数学归纳法证明与正整数n有关的整除性问题用数学归纳法证明整除问题时，由到时，首先要从要证的式子中拼凑出假设成立的式子，然后证明剩余的式子也能被某式（数）整除，这是数学归纳法证明问题的一大技巧。3.用数学归纳法证明与正整数n有关的几何问题数学归纳法在高考试题中常与数列、平面几何、解析几何等知识相结合来考查，对于此类问题解决的关键往往在于抓住
7、对问题的所划分标准，例如在平面几何中要抓住线段、平面、空间的个数与交点、交线间的关系等4.用数学归纳法证明与正整数n有关的不等式用数学归纳法证明一些与n有关的不等式时，推导“nk1”时成立，有时要进行一些简单的放缩，有时还要用到一些其他的证明不等式的方法，如比较法、综合法、分析法、反证法等等5.用数学归纳法证明与数列有关的命题由有限个特殊事例进行归纳、猜想、，从而得出一般性的结论，然后加以证明是科学研究的重要思想方法在研究与正整数有关的数学命题中，此思想方法尤其重要【典型例题】【高清课堂：例题1】类型一、对数学归纳法的两个步骤的认识 例1. 对一切nN*，试比较2n与n2的大小【思路点拨】在证
8、明与正整数有关的命题时，主要侧重考查“起点”是否为1这个易误点。 【证明】当n=1时，2112，即2nn2； 当n=2时，22=22，即2n=n2； 当n=3时，2332，即2nn2； 当n=4时，24=42，即2n=n2； 当n=5时，2552，即2nn2；当n=6时，2662，即2nn2； 猜想：当n5，2nn2下面用数学归纳法证明猜想成立 （1）当n=5时，由上可知猜想成立 （2）假设当n=k（k5）时，命题成立，即2nn2那么当n=k+1时，2k+1=22k2k2=k2+k2k2+(2k+1)=(k+1)2，即当n=k+1时，猜想成立 根据（1）、（2）可知，当n5时，2nn2都成立
9、所以n=2或4时，2n=n2；n=3时，2nn2；n=1或n5时，2nn2【总结升华】本例是先用归纳推理设出猜想，再用数学归纳法证明猜想在用数学归纳法证明时，要注意2n与n2的大小关系只有在n5时才稳定下来，故起点n=5另一个易错点在假设n=k时要带上限制条件k5举一反三：【变式】 用数学归纳法证明“2nn2+1对于nn0的正整数n都成立”时，第一步证明中的起始值n0应取（ ） A2 B3 C5 D6【解析】C.当n=1时，2=2；当n=2时，22=422+1=5；当n=3时，23=832+1=10；当n=4时，24=1642+1=17；当n=5时，25=3252+1=26；当n=6时，26=
10、6462+1=37。故选C。 例2. 用数学归纳法证明：【思路点拨】本题是一个与正整数n（n取无限多个值）有关的数学命题，故可考虑用数学归纳法进行证明.【证明】（1）当n=1时，左边，右边，等式成立（2）假设当n=k时等式成立，即， 则当n=k+1时， 所以当n=k+l时等式也成立 根据（1）和（2），等式对于任意的nN*都成立 【总结升华】在利用归纳假设论证n=k+1时等式也成立时，应注意分析n=k和n=k+1时两个等式的差别：n=k+1时，等式左边应增加两项，右边增加一项，所证等式的右边第一项变为，因此在证明中，右式中的应与合并，可以得到所证等式因而在论证之前，把n=k+1时等式的左右两边
11、的结构先作分析是有效的举一反三：【变式1】用数学归纳法证明“（n+1）（n+2）（n+n）=2n13（2n1）”，从“k到k+1”左端需增乘的代数式为A. 2k+1 B. 2（2k+1） C. D. 【证明】B.当n=1时，显然成立当n=k时，左边=（k+1）（k+2）（k+k），当n=k+1时，左边=（k+1+1）（k+1+2）（k+1+k）（k+1+k+1）=（k+2）（k+3）（k+k）（k+1+k）（k+1+k+1）=（k+1）（k+2）（k+k）=（k+1）（k+2）（k+k）2（2k+1）【变式2】 已知n是正偶数，用数学归纳法证明时，若已假设n=k（且为偶数）时命题为真，则还需证
12、明（ ）A.n=k+1时命题成立 B. n=k+2时命题成立 C. n=2k+2时命题成立 D. n=2（k+2）时命题成立【证明】B.因n是正偶数，故只需证等式对所有偶数都成立，因k的下一个偶数是k+2，故选B类型二、利用数学归纳法证明等式 例3证明：（其中nN*） 【证明】（1）当n=1时，左边=，右边=，等式成立（2）假设当n=k时，等式成立，即 ， 那么当n=k+l时，左边=右边这就是说，当n=k+1时，等式也成立根据（1）、（2）可知，等式对任何nN*都成立【总结升华】数学归纳法常常用来证明与非零自然数有关的命题；在证明过程中，应用归纳假设，只有通过归纳假设的使用，才达到由n=k的情
13、况递推到n=k+1的情况，保证了命题的传递性；用数学归纳法证明时，要注意从时的情形到时的情形是怎样过渡的，即要证明时等式成立，应如何利用时等式成立这一假设.显然，分清等式两边的构成情况是解决这一问题的关键； 举一反三：【变式】用数学归纳法证明： 当n2，nN*时，【证明】（1）当n=2时，左边，右边， n=2时等式成立（2）假设当n=k（n2，nN*）时等式成立，即那么当n=k+1时， 当n=k+1时，等式也成立 根据（1）和（2）知，对任意n2，nN*等式都成立例4. 用数学归纳法证明：【思路点拨】注意由n=k到n=k+1时，等式的两边会增加多少项，增加怎样的项【证明】【总结升华】利用数学归
14、纳法证明与正整数有关的一些恒等式问题，关键是看清等式两边的项，弄清等式两边的构成规律例如，等式两边各有多少项，项的多少与n的取值是否有关等 注意由n=k到n=k+1时，等式的两边会增加多少项，增加怎样的项 举一反三：【变式】是否存在常数，使得等式对一切正整数成立？并证明你的结论【解析】类型三、用数学归纳法证明不等式【高清课堂：数学归纳法401473 例题4】例5.用数学归纳法证明不等式：【证明】（1）当n=1时，左=，右=2，不等式成立.（2）假设当n=k时等式成立，即则当n=k+1时， 不等式也成立综合（1）（2），等式对所有正整数都成立【总结升华】（1）数学归纳法证明命题，格式严谨，必须严
15、格按步骤进行；（2）归纳递推是证明的难点，应看准“目标”进行变形；（3）由k推导到k+1时，有时可以“套”用其它证明方法，如：比较法、分析法、放缩法等，表现出数学归纳法“灵活”的一面【变式1】用数学归纳法证明：.【证明】（1) 当n=2时，左式=，右式=， ，即n=2时，原不等式成立.（2)假设n=k(k2, )时，不等式成立，即,则n=k+1时， 左边=右边=，要证左边右边，只要证 ，只要证 ， 只要证 4k2+8k+44k2+8k+3只要证 43.而上式显然成立，所以原不等式成立，即n=k+1时，左式右式.由（1),（2)可知，原不等式对n2，nN均成立.【变式2】已知，求证：n1时，.【
16、证明】（1) n=2时，左式=, 右式=， 左式右式，不等式成立，n=3时，左式=, 右式=， 左式-右式=，左式右式，不等式成立.（2)假设n=k(, k3)时不等式成立，即，当n=k+1时，即n=k+1时，不等式也成立.由（1）（2）可知，n1, nN时，都有.【变式3】数列中，用数学归纳法证明：【证明】（1）当n=1时, ,不等式成立（2）假设当n=k时等式成立，即，则，当n=k+1时， 不等式也成立综合（1）（2），不等式对所有正整数都成立类型三：用数学归纳法证明与数列有关的命题例6.在数列中，求数列的通项公式.【思路点拨】本题有多种求法，“归纳猜想证明”是其中之一。【证明】由条件可得
17、，猜想下面用数学归纳法证明：（1）当n=1时，猜想成立；（2）假设当n=k时猜想成立，即，则当n=k+1时，当n=k+1时猜想也成立，综合（1）（2），对猜想都成立【总结升华】（1）观察、归纳、猜想、证明，是经常应用的综合性数学方法；观察是解决问题的前提条件，合理的实验和归纳，提出合理的猜想，然后证明.（2）用数学归纳法证明与递推关系有关的命题时依归纳假设证明时命题也成立时，除了用上假设外，一定还得用上递推关系，否则假设也没法用.这是用数学归纳法证明递推关系时值得注意的地方.举一反三：【变式】数列an满足Sn=2n-an(nN*).（1）计算a1,a2,a3,a4,并由此猜想通项公式an;（2
18、）用数学归纳法证明（1）中的猜想.【解析】（1）当n=1时，a1=S1=2-a1, a1=1.当n=2时，a1+a2=S2=22-a2,a2=.当n=3时，a1+a2+a3=S3=23-a3,a3=.当n=4时，a1+a2+a3+a4=S4=24-a4,a4=.由此猜想an=(nN*).（2）用数学归纳法证明（1）中的猜想。 当n=1时，a1=1，结论成立. 假设n=k(k1且kN*)时,结论成立，即ak=,那么n=k+1时，ak+1=Sk+1-Sk=2(k+1)-ak+1-2k+ak=2+ak-ak+1.2ak+1=2+ak,ak+1=,这表明n=k+1时，结论成立。由知猜想an=（nN*）
19、成立.类型四：用数学归纳法证明整除性问题例7. 试证：当n为正整数时，f (n)=32n+2-8n-9能被64整除.【思路点拨】证明一个多项式或指数幂形式能被某数或某式子整除，也属于与正整数n有关的命题常用数学归纳法.【证明】 方法一：（1）当n=1时，f(1)=34-8-9=64,命题显然成立.（2）假设当n=k (k1,kN*)时， f(k)=32k+2-8k-9能被64整除.由于32(k+1)+2-8(k+1)-9=9(32k+2-8k-9)+98k+99-8(k+1)-9=9(32k+2-8k-9)+64(k+1)，即f(k+1)=9f(k)+64(k+1)n=k+1时命题也成立.根据
20、（1）（2）可知，对任意的nN*，命题都成立.方法二：（1）当n=1时，f(1)=34-8-9=64，命题显然成立.（2）假设当n=k (k1,kN*)时，f(k)=32k+2-8k-9能被64整除.由归纳假设，设32k+2-8k-9=64m(m为大于1的自然数)，将32k+2=64m+8k+9代入到f(k+1)中得f(k+1)=9(64m+8k+9)-8(k+1)-9=64(9m+k+1),n=k+1时命题成立.根据（1）（2）可知，对任意的nN*,命题都成立.【总结升华】用数学归纳法证明整除问题时，关键是把n=k+1时的式子分成两部分，其中一部分应用归纳假设，另一部分经过变形处理，确定其能
21、被某数（某式）整除.举一反三：【变式】 证明：能被整除.【证明】（1）当n=1时，能被整除；（2）假设n=k时命题成立，即能被整除，则可设（其中为次多项式），当n=k+1时，能被整除，所以，当n=k+1时，命题仍然成立由(1)(2)可知，对于命题依然成立.类型五：用数学归纳法证明几何问题例8在平面内有n条直线，其中每两条直线相交于一点，并且每三条直线都不相交于同一点求证：这n条直线将它们所在的平面分成n2n22个区域【证明】 (1) n2时，两条直线相交把平面分成4个区域，命题成立(2) 假设当nk(k2)时，k条直线将平面分成k2k22块不同的区域，命题成立当nk1时，设其中的一条直线为l，
22、其余k条直线将平面分成k2k22块区域，直线l与其余k条直线相交，得到k个不同的交点，这k个点将l分成k1段，每段都将它所在的区域分成两部分，故新增区域k1块,从而k1条直线将平面分成k2k22k1(k1)2(k1)22块区域所以nk1时命题也成立由(1)(2)可知，原命题成立【总结升华】用数学归纳法证明几何问题时，关键是寻找f(k+1)与f(k)之间的递推关系，基本策略是往后退，从f(k+1)中将f(k)分离出来。举一反三：【高清课堂：数学归纳法401473 例题6】【变式】平面上有n个圆，每两圆交于两点，每三圆不交于同一点，求证n个圆把平面分成f(n)=n2-n+2部分.【证明】(1)当n=1时，1个圆将平面分成2部分，f(1)=12-1+2=2命题成立.(2)假设当n=k时命题成立，即k个圆将平面分成k2-k+2部分 当n=k+1时，新增的圆与前k个圆交于2k个点，这2k个点将此圆分成2k段弧，每段弧把它所在平面分成2部分，故增加了2k个部分 f(k+1)=f(k)+2k =k2-k+2+2k =(k+1)2-(k+1)+2 即n=k+1时命题也成立 综上由(1)(2)得，命题对任意nN*成立.
