【数学】2020届一轮复习人教B版 数学归纳法 学案 11页

‎ 数学归纳法 ‎ ‎ ‎【学习目标】‎ ‎1．理解数学归纳法的原理及适用范围．掌握数学归纳法证题的思路和特点。‎ ‎ 2．能够利用数学归纳法证明与正整数有关的命题。‎ ‎【要点梳理】‎ 知识点一、数学归纳法的原理 1. 数学归纳法定义:‎ 对于某些与自然数n有关的命题常常采用下面的方法来证明它的正确性：先证明当n取第一个值n0时命题成立；然后假设当n=k(kÎN*，k≥n0)时命题成立，证明当n=k+1时命题也成立这种证明方法就叫做数学归纳法 要点诠释：‎ 即先验证使结论有意义的最小的正整数n0，如果当n=n0时，命题成立，再假设当n=k(k≥n0，k∈N*)时，命题成立.(这时命题是否成立不是确定的)，根据这个假设，如能推出当n=k+1时，命题也成立，那么就可以递推出对所有不小于n0的正整数n0+1，n0+2，…，命题都成立.‎ 2. 数学归纳法的原理：‎ 数学归纳法是专门证明与正整数集有关的命题的一种方法，它是一种完全归纳法。‎ 它的证明共分两步：‎ ‎① 证明了第一步，就获得了递推的基础。‎ 但仅靠这一步还不能说明结论的普遍性.在第一步中，考察结论成立的最小正整数就足够了，没有必要再考察几个正整数，即使命题对这几个正整数都成立，也不能保证命题对其他正整数也成立；‎ ‎② 证明了第二步，就获得了递推的依据。‎ 但没有第一步就失去了递推的基础.只有把第一步和第二步结合在一起，才能获得普遍性的结论。‎ 其中第一步是命题成立的基础，称为“归纳基础”（或称特殊性），第二步是递推的证据，解决的是延续性问题（又称传递性问题）。‎ ‎3.数学归纳法的功能和适用范围 ‎1.数学归纳法具有证明的功能，它将无穷的归纳过程根据归纳公理转化为有限的特殊演绎（直接验证和演绎推理相结合）过程.‎ ‎2. 数学归纳法一般被用于证明某些与正整数n（取无限多个值）有关的数学命题。但是，并不能简单地说所有与正整数有关的数学命题都可使用数学归纳法证明。‎ 知识点二、运用数学归纳法的步骤与技巧 ‎1 用数学归纳法证明一个与正整数有关的命题的步骤：‎ ‎(1)证明：当n取第一个值n0结论正确；‎ ‎(2)假设当n=k(k∈N*，且k≥n0)时结论正确，证明当n=k+1时结论也正确 由(1)，(2)可知，命题对于从n0开始的所有正整数n都正确　‎ ‎2．用数学归纳法证题的注意事项 ‎（1）弄错起始n0．n0不一定恒为1，也可能n0=2或3（即起点问题）．‎ ‎ （2）对项数估算错误．特别是当寻找n=k与n=k+1的关系时，项数的变化易出现错误（即跨度问题）．‎ ‎ （3）没有利用归纳假设．归纳假设是必须要用的，假设是起桥梁作用的，桥梁断了就过不去了，整个证明过程也就不正确了（即伪证问题）．‎ ‎ （4）关键步骤含糊不清．“假设n=k时结论成立，利用此假设证明n=k+1时结论也成立”是数学归纳法的关键一步，也是证明问题最重要的环节，推导的过程中要把步骤写完整，另外要注意证明过程的严谨性、规范性（即规范问题）．‎ ‎3. 用数学归纳法证题的关键：‎ ‎ 运用数学归纳法由n=k到n=k+l的证明是证明的难点，突破难点的关键是掌握由n=k到n=k+1的推证方法．在运用归纳假设时，应分析由n=k到n=k+1的差异与联系，利用拆、添、并、放、缩等手段，或从归纳假设出发，或从n=k+1时分离出n=k时的式子，再进行局部调整；也可以考虑二者的结合点，以便顺利过渡．‎ 知识点三、用数学归纳法证题的类型：‎ ‎1.用数学归纳法证明与正整数有关的恒等式；‎ 对于证明恒等的问题，在由证等式也成立时，应及时把结论和推导过程对比，也就是我们通常所说的两边凑的方法，以减小计算的复杂程度，从而发现所要证明的式子，使问题的证明有目的性．‎ ‎2.用数学归纳法证明与正整数有关的整除性问题；‎ 用数学归纳法证明整除问题时，由到时，首先要从要证的式子中拼凑出假设成立的式子，然后证明剩余的式子也能被某式（数）整除，这是数学归纳法证明问题的一大技巧。‎ ‎3.用数学归纳法证明与正整数有关的几何问题；‎ 数学归纳法在高考试题中常与数列、平面几何、解析几何等知识相结合来考查，对于此类问题解决的关键往往在于抓住对问题的所划分标准，例如在平面几何中要抓住线段、平面、空间的个数与交点、交线间的关系等．‎ ‎4.用数学归纳法证明与正整数有关的不等式.‎ 用数学归纳法证明一些与n有关的不等式时，推导“n＝k＋1”时成立，有时要进行一些简单的放缩，有时还要用到一些其他的证明不等式的方法，如比较法、综合法、分析法、反证法等等．‎ ‎5.用数学归纳法证明与数列有关的命题.‎ 由有限个特殊事例进行归纳、猜想、，从而得出一般性的结论，然后加以证明是科学研究的重要思想方法．在研究与正整数有关的数学命题中，此思想方法尤其重要．‎ ‎【典型例题】‎ 类型一、对数学归纳法的两个步骤的认识 ‎ 例1. 对一切n∈N*，试比较2n与n2的大小．‎ ‎【思路点拨】在证明与正整数有关的命题时，主要侧重考查“起点”是否为1这个易误点。‎ ‎【解析】 当n=1时，21＞12，即2n>n2；‎ ‎ 当n=2时，22=22，即2n=n2；‎ ‎ 当n=3时，23＜32，即2n＜n2；‎ ‎ 当n=4时，24=42，即2n=n2；‎ ‎ 当n=5时，25＞52，即2n＞n2；‎ 当n=6时，26＞62，即2n＞n2；‎ ‎……‎ ‎ 猜想：当n≥5，2n＞n2．下面用数学归纳法证明猜想成立．‎ ‎ （1）当n=5时，由上可知猜想成立．‎ ‎ （2）假设当n=k（k≥5）时，命题成立，即2n＞n2．那么当n=k+1时，2k+1=2·2k＞2k2=k2+k2＞k2+(2k+1)=(k+1)2，即当n=k+1时，猜想成立．‎ ‎ 根据（1）、（2）可知，当n≥5时，2n＞n2都成立．‎ ‎ 所以n=2或4时，2n=n2；n=3时，2n＜n2；n=1或n≥5时，2n＞n2．‎ ‎【总结升华】本例是先用归纳推理设出猜想，再用数学归纳法证明猜想．在用数学归纳法证明时，要注意2n与n2的大小关系只有在n≥5时才稳定下来，故起点n=5．另一个易错点在假设n=k时要带上限制条件k≥5．‎ 举一反三：‎ ‎【变式】利用数学归纳法证明：“凸多边形的对角线的条数是”时，n的第一个取值n0应当是________．‎ ‎【答案】3‎ ‎【高清课堂：数学归纳法401473 例题3】‎ ‎ 例2.用数学归纳法证明等式：‎ ‎【思路点拨】本题是一个与正整数n（取无限多个值）有关的数学命题，故可考虑用数学归纳法进行证明.‎ ‎【解析】 (1)当时，1=·1·2·3，结论成立.‎ ‎(2)假设时结论成立，即 当时，则 ‎ ‎ 说明当时结论也成立.‎ 综合上述，可知结论对一切都成立. ‎ ‎ 【总结升华】 在利用归纳假设论证n=k+1时等式也成立时，应注意分析n=k和n=k+1时两个等式的差别。 ‎ 举一反三：‎ ‎【变式1】 已知n是正偶数，用数学归纳法证明时，若已假设n=k（且为偶数）时命题为真，，则还需证明（ ）‎ A.n=k+1时命题成立 B. n=k+2时命题成立 ‎ ‎ C. n=2k+2时命题成立 D. n=2（k+2）时命题成立 ‎【答案】因n是正偶数，故只需证等式对所有偶数都成立，因k的下一个偶数是k+2，故选B ‎【高清课堂：数学归纳法401473 例题1（2）】‎ ‎【变式2】用数学归纳法证明“1+++…+＜n（n∈N*，n＞1）”时，由n=k（k＞1‎ ‎）不等式成立，推证n=k+1时，左边应增加的项数是（ ）‎ A2k－1 B2k－1 C2k D2k+1‎ ‎【答案】C。左边的特点：分母逐渐增加1，末项为;由n=k，末项为到n=k+1，末项为=，∴应增加的项数为2k ‎【变式3】（2019 汕头模拟改编）用数学归纳法证明：（n+1）（n+2）·…·（n+n）=·1·3…（2n－1）（n∈N*）．‎ ‎【答案】‎ ‎（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时，左边=‎ ‎．‎ ‎ 所以当n=k+1时等式成立．‎ ‎ 根据（1）、（2）可知，等式对任意的n∈N*都成立．‎ 类型二、利用数学归纳法证明等式 ‎ ‎ 例3．用数学归纳法证明：‎ ‎ 当n≥2，n∈N*时，．‎ ‎【解析】‎ ‎（1）当n=2时，左边，右边，‎ ‎ ∴n=2时等式成立．‎ ‎ （2）假设当n=k（n≥2，n∈N*）时等式成立，‎ 即．‎ 那么当n=k+1时，‎ ‎．‎ ‎ ∴当n=k+1时，等式也成立．‎ ‎ 根据（1）和（2）知，对任意n≥2，n∈N*等式都成立．‎ ‎【总结升华】‎ ‎①数学归纳法常常用来证明与非零自然数有关的命题；‎ ‎②在证明过程中，应用归纳假设，只有通过归纳假设的使用，才达到由n=k的情况递推到n=k+1‎ 的情况，保证了命题的传递性；‎ ‎③用数学归纳法证明时，要注意从时的情形到时的情形是怎样过渡的，即要证明时等式成立，应如何利用时等式成立这一假设.显然，分清等式两边的构成情况是解决这一问题的关键； ‎ 举一反三：‎ ‎【变式】用数学归纳法证明：12-22+32-42+……+(2n-1)2-(2n)2 = -n(2n+1)( )‎ ‎【答案】‎ ‎(1)当n=1时，左＝12－22＝－3，右＝-1×(2×1+1)=-3，命题成立.‎ ‎(2)假设n=k()时命题成立即 ‎12-22+32-42+……+(2k-1)2-(2k)2=-k(2k+1)‎ 则当n=k+1时，‎ 左边＝ 12-22+32-42+……+(2k-1)2-(2k)2+(2k+1)2-(2k+2)2‎ ‎＝-k(2k+1)+(2k+1)2-(2k+2)2‎ ‎＝-(2k2+5k+3) ‎ ‎＝-(k+1)(2k+3) ‎ ‎＝-(k+1)[2(k+1)+1]‎ ‎ ∴当n=k+1时命题成立.‎ ‎ 综上由(1)(2)命题对都成立.‎ 例4. 对任意正偶数n，求证：．‎ ‎ 【思路点拨】注意由n=k到n=k+1时，等式的两边会增加多少项，增加怎样的项．‎ ‎ 【解析】（1）当n=2时，等式左边， 等式右边，‎ ‎ ∴左边=右边，等式成立．‎ ‎（2）假设n=2k（k∈N*）时等式成立，即 成立．‎ 当n=2k+2（k∈N*）时，‎ ‎．‎ ‎ ∴对n=2k+2（n∈N*）等式成立．‎ ‎ 由（1）、（2）知，对一切正偶数n=2k（k∈N*）等式成立．‎ ‎ 【总结升华】 （1）此题为用数学归纳法证明问题的一种新题型，传统问题都是论证对连续的正整数成立，而这里变成对连续的正偶数成立．归纳假设为n=2k，与它连续的是n=2k+2，相当于由n=k到n=k+1，应注意体会数学归纳法的这种变形使用，并把它用活．‎ ‎（2）本题亦可假设n=k（k为正偶数）时等式成立，证明n=k+2时等式成立．‎ 举一反三：‎ ‎【变式】用数学归纳法证明：对任意的nN*,1-+-+…+-=++…+.‎ ‎【答案】‎ ‎ （1）当n=1时，左边=1-===右边，∴等式成立.‎ ‎（2）假设当n=k(k≥1,k∈N*)时，等式成立，即1-+-+…+-=++…+.‎ 则当n=k+1时,‎ ‎1-+-+…+-+-=++…++-‎ ‎=++…+++(-)=++…+++,‎ 即当n=k+1时，等式也成立，所以由（1）（2）知对任意的n∈N*等式成立.‎ 类型三、用数学归纳法证明不等式 例5.用数学归纳法证明不等式：．‎ ‎ 【解析】‎ ‎①当n=1时，左式，右式，‎ ‎ 左式＞右式，所以结论成立．‎ ‎ ②假设n=k时结论成立，‎ ‎ 即，‎ 则当n=k+1时，‎ ‎．‎ ‎ 要证当n=k+1时结论成立，‎ ‎ 只需证，即证．‎ ‎ 由均值不等式知，成立，‎ ‎ 故成立，‎ ‎ 所以，当n=k+l时，结论成立．‎ ‎ 由①②可知，对任意的n∈N*，不等式成立．‎ ‎【总结升华】（1）数学归纳法证明命题，格式严谨，必须严格按步骤进行；‎ ‎（2）归纳递推是证明的难点，应看准“目标”进行变形；‎ ‎（3）由k推导到k+1时，有时可以“套”用其它证明方法，如：比较法、分析法、放缩法等，表现出 数学归纳法“灵活”的一面 举一反三：‎ ‎【高清课堂：数学归纳法401473 例题4】‎ ‎【变式1】用数学归纳法证明不等式 ‎【答案】（1）当n=1时，左=，右=2，不等式成立 ‎（2）假设当n=k时等式成立，即 则 当n=k+1时， 不等式也成立 综合（1）（2），等式对所有正整数都成立 ‎【变式2】已知，求证：n>1时，.‎ ‎【答案】（1) n=2时，左式=, 右式=，‎ ‎∵， ∴左式>右式，不等式成立，‎ n=3时，左式=, ‎ 右式=， 左式-右式=，左式>右式，不等式成立.‎ ‎（2)假设n=k(, k≥3)时不等式成立，‎ 即，‎ 当n=k+1时，‎ 即n=k+1时，不等式也成立.‎ 由（1）（2）可知，n>1, n∈N时，都有.‎ ‎【变式3】设数列{an}满足a1=2，an+1=an+ （n=1，2，…）.‎ 证明an＞对一切正整数n都成立；‎ ‎【答案】‎ 证法一：当n=1时，a1=2＞，不等式成立.‎ 假设n=k时，ak＞成立，‎ 当n=k+1时，ak+12=ak2++2＞2k+3+＞2（k+1）+1，‎ ‎∴当n=k+1时，ak+1＞成立.‎ 综上，由数学归纳法可知，an＞对一切正整数成立.‎ 证法二：当n=1时，a1=2＞=结论成立.‎ 假设n=k时结论成立，即ak＞，‎ 当n=k+1时，由函数f（x）=x+（x＞1）的单调递增性和归纳假设有 ak+1=ak+＞+ ===＞=.‎ ‎∴当n=k+1时，结论成立.‎ 因此，an＞对一切正整数n均成立.‎ 类型三：用数学归纳法证明与数列有关的命题 例6. 已知数列中，，.‎ ‎(Ⅰ)求的值；‎ ‎(Ⅱ)推测数列的通项公式，并证明.‎ ‎【思路点拨】观察、归纳、猜想、证明，是经常应用的综合性数学方法；观察是解决问题的前提条件，合理的实验和归纳，提出合理的猜想，然后证明.‎ ‎【解析】 (Ⅰ)， ∵，‎ ‎∵ ，即++， ‎ ‎∵ ，即+++，∴ ，‎ ‎(Ⅱ)猜想.证明如下：‎ ‎（1）当时，，结论成立.‎ 假设时成立，即.‎ 即 ‎ 由 得=，‎ 说明当时，结论也成立.‎ 综合上述，可知对一切n∈N，都有 ‎【总结升华】用数学归纳法证明与递推关系有关的命题时依归纳假设证明时命题也成立时，除了用上假设外，一定还得用上递推关系，否则假设也没法用.这是用数学归纳法证明递推关系时值得注意的地方.‎ 举一反三：‎ ‎【变式1】在数列{an}中,a1=1,Sn是它的前n项和,当n≥2时,‎ ‎(1)求的值,并推测{an}的通项公式.‎ ‎(2)用数学归纳法证明所得的结论.‎ ‎【答案】‎ ‎（1）∵S2=a1＋a2=1＋a2, ∴2(1＋a2)2=2a2·(1＋a2)－a2,解得.‎ 这时S2=,S3=S2＋a3=＋a3,∴2(＋a3)2=2a3(＋a3)－a3,解得 .‎ 这时S3=,S4=S3＋a4=＋a4,∴2(＋a4)2=2a4(＋a4)－a4,解得.‎ 由,,，猜想：‎ n≥2时,,‎ ‎∴数列{an}的通项公式是 下面用数学归纳法证明：‎ ‎1)当n=1，n=2时结论成立.‎ ‎2)假设当n=k(k≥2)时结论成立,即,‎ 这时Sk=a1＋a2＋…＋ak=‎ ‎, ‎ 当n=k＋1时,由得 得, ‎ ‎∴,‎ ‎∴n=k＋1时结论成立.‎ 由1)、2)可知对nN时结论都成立.‎ 类型四：用数学归纳法证明整除性问题 例7. 是否存在正整数m，使得f（n）=（2n+7）·3n+9对任意自然数n都能被m整除?若存在，求出最大的m值，并证明你的结论;若不存在，请说明理由.‎ ‎【思路点拨】，证明一个多项式或指数幂形式能被某数或某式子整除，也属于与正整数n有关的命题．常用数学归纳法 ‎【解析】由f（n）=（2n+7）·3n+9，得f（1）=36， f（2）=3×36， f（3）=10×36， f（4）=‎ ‎34×36，由此猜想m=36.‎ 下面用数学归纳法证明：‎ ‎（1）当n=1时，显然成立.‎ ‎（2）假设n=k时， f（k）能被36整除，即f（k）=（2k+7）·3k+9能被36整除;当n=k+1时，［2（k+1）+7］·3k+1+9=3［（2k+7）·3k+9］+18（3k－1－1），‎ 由于3k－1－1是2的倍数，故18（3k－1－1）能被36整除.这就是说，当n=k+1时，f（n）也能被36整除.‎ 由（1）（2）可知对一切正整数n都有f（n）=（2n+7）·3n+9能被36整除，m的最大值为36.‎ ‎【总结升华】‎ 用数学归纳法证明整除问题时，关键是把n=k+1时的式子分成两部分，其中一部分应用归纳假设，另一部分经过变形处理，确定其能被某数（某式）整除.‎ 举一反三：‎ ‎【变式1】（2015春 淮安校级期末）当n为正奇数时，求证xn+yn被x+y整除，当第二步假设n=2k－1时命题为真，进而需验证________，命题为真。‎ 解：当n为正奇数时，求证xn+yn被x+y整除 ‎【答案】当n为正奇数时，求证xn+yn被x+y整除 用数学归纳法证明时候，第二步假设n=2k－1时命题为真，进而需要验证n=2k+1。‎ 故答案为2k+1。‎ ‎【变式2】用数学归纳法证明(n∈N)能被14整除.‎ ‎【答案】‎ ‎(1)当n=0时，能被14整除 ‎ ∴命题成立 ‎(2) 假设n=k（k≥0）时命题成立，即（k≥0）能被14整除 ‎ 则当n=k+1时，‎ ‎ ‎ ‎ ∵能被14整除，56能被14整除 ‎ ∴能被14整除 即当n=k+1时命题也成立，‎ 综上由(1)(2)得，命题对n∈N成立.‎ 类型五：用数学归纳法证明几何问题 例8.用数学归纳法证明：凸n边形的对角线的条数是n(n－3)（n≥3，n∈N*）．‎ ‎【解析】‎ ‎（1）当n=3时，n(n－3)=0，这就是说，三角形没有对角线，故结论正确．‎ ‎ （2）假设n=k（k≥3，k∈N*）时结论正确，即凸k边形的对角线有(k－3)条，那么当，n=k+1时，凸（k+1）边形A1A2 A3…Ak－1的对角线的条数由下列三部分的条数相加而得：‎ ‎ 由归纳假设，凸k边形A1A2A3…Ak的对角线的条数为k(k－3)；对角线A1Ak是一条；而顶点Ak+1与另外（k－2）个顶点A2、A3、…、Ak－1可画出（k－2）条对角线，所以凸（k+1）边形的对角线的条数是：‎ ‎ k(k－3)+1+(k－2)=(k+1)(k－2)=(+1)·[(k+1)－3]．-‎ ‎ 这就是说，当n=k+1时结论也正确．‎ ‎ 由（1）、（2）知，结论对n≥3的所有自然数都成立．‎ ‎【总结升华】 用数学归纳法证明几何问题的关键是“找项”，即几何元素从k个变成（k+1）个时，所证的几何量将增加多少．一般地，证明二步时，常用的方法是加1法，即在原来k的基础上，再增加1个，当然我们也可以从（k+1）个中分出1个来，剩下的k个利用假设．几何问题的证明一要注意数形结合，二要注意要有必要的文字说明．‎ 举一反三：‎ ‎【变式】在平面内有n条直线，其中每两条直线相交于一点，并且每三条直线都不相交于同一点．‎ 求证：这n条直线将它们所在的平面分成n2＋n＋22个区域．‎ ‎【答案】‎ ‎　(1)n＝2时，两条直线相交把平面分成4个区域，命题成立．‎ ‎(2)假设当n＝k(k≥2)时，k条直线将平面分成k2＋k＋22块不同的区域，命题成立．‎ 当n＝k＋1时，设其中的一条直线为l，其余k条直线将平面分成k2＋k＋22块区域，直线l与其余k条直线相交，得到k个不同的交点，这k个点将l分成k＋1段，每段都将它所在的区域分成两部分，故新增区域k＋1块．‎ 从而k＋1条直线将平面分成k2＋k＋22＋k＋1＝(k＋1)2＋(k＋1)＋22块区域．‎ 所以n＝k＋1时命题也成立．‎ 由(1)(2)可知，原命题成立．‎