高中数学数学归纳法

数学归纳法能通过“归纳—猜想—证明”解决一些数学问题．1．数学归纳法公理对于某些与正整数n有关的数学命题，可以用数学归纳法证明．2．数学归纳法证明一个与正整数n有关的命题，可按下列步骤进行：(1)(归纳奠基)证明当n取第一个值n0(n0∈N*)时命题成立．(2)(归纳递推)假设n＝k(k≥n0，k∈N*)时命题成立，证明当n＝k＋1时命题也成立．想一想：(1)数学归纳法的第一步n0的初始值是否一定为1?提示不一定，如证明n边形的内角和为(n－2)·180°，第一个值n0＝3.(2)为什么可以先假设n＝k(k≥n0，k∈N＋)时命题成立？再证n＝k＋1时命题也成立就可说明命题成立？提示“假设n＝k(k≥n0，k∈N＋)时命题成立，证明当n＝k＋1时命题成立，”其本质是证明一个递推关系，有了这种向后传递的关系，就能从一个起点不断发展，以至无穷．如果没有它，即使前面验证了命题对许多正整数n都成立，也不能保证命题对后面的所有正整数都成立．3．用数学归纳法证题时，要把n＝k时的命题当作条件，在证n＝k＋1命题成立时须用上假设．要注意当n＝k＋1时，等式两边的式子与n＝k时等式两边的式子的联系，弄清楚增加了哪些项，减少了哪些项，问题就会顺利解决．想一想：数学归纳法的两个步骤有何关系？提示使用数学归纳法时，两个步骤缺一不可，步骤(1)是递推的基础，步骤(2)是递推的依据．名师点睛1.运用数学归纳法的注意点数学归纳法的步骤(1)是命题论证的基础，步骤(2)是判断命题的正确性能否递推下去的保证，这两个步骤缺一不可．如果缺少步骤(2)，无法对n取n0后的数时的结论是否正确作出判断；如果缺少步骤(1)这个基础，假设就失去了成立的前提，步骤(2)就没有意义了．(1)验证是基础数，并不一定所有的第一个允许值n0都是1.(2)递推乃关键“假设n＝k(k≥n0，k∈N*)时命题成立”这一归纳假设起着已知的作用，“n＝k＋1时命题成立”则是求证的目标．在证明“n＝k＋1时命题也成立”的过程中，必须利用归纳假设，再根据有关的定理、定义、公式、性质等数学结论推证出n＝k＋1时命题成立．可见数学归纳法证明的关键在于第二步．说明：(1)数学归纳法是直接证明的一种重要方法，应用十分广泛．一般来说，与正整数有关的恒等式、不等式、数的整除性、数列的通项及前n项和等问题，都可以考虑用数学归纳法证明．(2)归纳推理可以帮助我们发现一般规律，但是其正确性需要通过证明来验证．一般情况下，有关正整数的归纳、猜想问题，都需要由不完全归纳法得到猜想，然后用数学归纳法证明猜想是否正确.2．归纳→猜想→证明(1)归纳、猜想和证明是人们探索事物发展规律的常用方法，在数学中是我们分析问题、解决问题的一个重要的数学思想方法．(2)在归纳、猜想阶段体现的是一般与特殊的相互转化关系．(3)在数学归纳法证明阶段体现的是有限和无限的转化，是一种极限的思想.知识点一正确判断命题从n＝k到n＝k＋1项的变化【例1】已知f(n)＝1＋12＋13＋…＋1n(n∈N*)，证明不等式f(2n)>n2时，f(2k＋1)比f(2k)多的项数是________．在书写f(k＋1)时，一定要把包含f(k)的式子写出来，尤其是f(k＋1)中的最后一项．除此之外，多了哪些项，少了哪些项都要分析清楚．变式迁移1 设f(n)＝1＋12＋13＋…＋13n－1(n∈N*)，那么f(n＋1)－f(n)等于________．知识点二 证明与自然数n 有关的等式 【例2】 已知n ∈N *，证明：1－12＋13－14＋…＋12n －1－12n ＝1n ＋1＋1n ＋2＋…＋12n .变式迁移2 用数学归纳法证明：当n ≥2，n ∈N *时，211111111149162n n n+⎛⎫⎛⎫⎛⎫⎛⎫----= ⎪⎪⎪⎪⎝⎭⎝⎭⎝⎭⎝⎭.知识点三 用数学归纳法证明不等式问题【例3】 用数学归纳法证明：122＋132＋142＋…＋1n 2<1－1n (n ≥2，n ∈N *)．用数学归纳法证明不等式时常要用到放缩法，即在归纳假设的基础上，通过放大或缩小等技巧变换出要证明的目标不等式．变式迁移3 用数学归纳法证明：对一切大于1的自然数n ，不等式11111+1+1+1+357212n ⎛⎫⎛⎫⎛⎫⎛⎫> ⎪⎪⎪ ⎪-⎝⎭⎝⎭⎝⎭⎝⎭成立．知识点四用数学归纳法证明整除性问题【例4】用数学归纳法证明：f(n)＝(2n＋7)·3n＋9(n∈N*)能被36整除．变式迁移4用数学归纳法证明62n－1＋1(n∈N*)能被7整除．知识点五归纳—猜想—证明【例5】在数列{a n}，{b n}中，a1＝2，b1＝4，且a n，b n，a n＋1成等差数列，b n，a n＋1，b n＋1成等比数列{n∈N＋}．(1)求a2，a3，a4及b2，b3，b4，由此猜测{a n}，{b n}的通项公式，并证明你的结论；(2)证明：1a1＋b1＋1a2＋b2＋…＋1a n＋b n＜512.变式迁移5已知数列11×4，14×7，17×10，…，1(3n－2)(3n＋1)，…，计算S1，S2，S3，S4，根据计算结果，猜想S n的表达式，并用数学归纳法进行证明．第1课时数学归纳法【课标要求】1．了解数学归纳法的原理．2．能用数学归纳法证明一些简单的数学命题．【核心扫描】1．用数学归纳法证明数学命题的两个步骤相辅相成，缺一不可．2．对数学归纳法的考查主要是在解答题中出现，用数学归纳法证明不等式是高考的热点.自学导引1．数学归纳法公理对于某些与正整数n有关的数学命题，可以用数学归纳法证明．2．数学归纳法证明一个与正整数n有关的命题，可按下列步骤进行：(1)(归纳奠基)证明当n取第一个值n0(n0∈N*)时命题成立．*想一想：(1)数学归纳法的第一步n 0的初始值是否一定为1?提示 不一定，如证明n 边形的内角和为(n －2)·180°，第一个值n 0＝3.(2)为什么可以先假设n ＝k (k ≥n 0，k ∈N ＋)时命题成立？再证n ＝k ＋1时命题也成立就可说明命题成立？ 提示 “假设n ＝k (k ≥n 0，k ∈N ＋)时命题成立，证明当n ＝k ＋1时命题成立，”其本质是证明一个递推关系，有了这种向后传递的关系，就能从一个起点不断发展，以至无穷．如果没有它，即使前面验证了命题对许多正整数n 都成立，也不能保证命题对后面的所有正整数都成立．名师点睛运用数学归纳法的注意点数学归纳法的步骤(1)是命题论证的基础，步骤(2)是判断命题的正确性能否递推下去的保证，这两个步骤缺一不可．如果缺少步骤(2)，无法对n 取n 0后的数时的结论是否正确作出判断；如果缺少步骤(1)这个基础，假设就失去了成立的前提，步骤(2)就没有意义了．(1)验证是基础一般情况下，用数学归纳法证明与正整数有关的数学命题时，第一个允许值是命题成立的第一个正整数，并不一定所有的第一个允许值n 0都是1.(2)递推乃关键“假设n ＝k (k ≥n 0，k ∈N *)时命题成立”这一归纳假设起着已知的作用，“n ＝k ＋1时命题成立”则是求证的目标．在证明“n ＝k ＋1时命题也成立”的过程中，必须利用归纳假设，再根据有关的定理、定义、公式、性质等数学结论推证出n ＝k ＋1时命题成立．可见数学归纳法证明的关键在于第二步．说明：(1)数学归纳法是直接证明的一种重要方法，应用十分广泛．一般来说，与正整数有关的恒等式、不等式、数的整除性、数列的通项及前n 项和等问题，都可以考虑用数学归纳法证明．(2)归纳推理可以帮助我们发现一般规律，但是其正确性需要通过证明来验证．一般情况下，有关正整数的归纳、猜想问题，都需要由不完全归纳法得到猜想，然后用数学归纳法证明猜想是否正确.题型一 正确判断命题从n ＝k 到n ＝k ＋1项的变化【例1】 已知f (n )＝1＋12＋13＋…＋1n (n ∈N *)，证明不等式f (2n )>n 2时，f (2k ＋1)比f (2k )多的项数是________．[思路探索] 仔细观察命题的结构特点，理解命题由n ＝k 到n ＝k ＋1的变化趋势． 解析 观察f (n )的表达式可知，右端分母是连续的正整数，f (2k )＝1＋12＋13＋…＋12k ，而f (2k ＋1)＝1＋12＋13＋…＋12k ＋12k ＋1＋12k ＋2＋…＋12k ＋2k .因此f (2k ＋1)比f (2k )多了2k 项． 答案 2k 项在书写f (k ＋1)时，一定要把包含f (k )的式子写出来，尤其是f (k ＋1)中的最后一项．除此之外，多了哪些项，少了哪些项都要分析清楚．【变式1】 设f (n )＝1＋12＋13＋…＋13n －1(n ∈N *)，那么f (n ＋1)－f (n )等于________．解析 ∵f (n )＝1＋12＋13＋…＋13n －1，∴f (n ＋1)＝1＋12＋13＋…＋13n －1＋13n ＋13n ＋1＋13n ＋2，∴f (n ＋1)－f (n )＝13n ＋13n ＋1＋13n ＋2.答案13n ＋13n ＋1＋13n ＋2题型二 证明与自然数n 有关的等式【例2】 已知n ∈N *，证明：1－12＋13－14＋…＋12n －1－12n ＝1n ＋1＋1n ＋2＋…＋12n .[思路探索]证明 (1)当n ＝1时，左边＝1－12＝12，右边＝12，等式成立；(2)假设当n ＝k (k ≥1，且k ∈N *)时等式成立，即： 1－12＋13－14＋…＋12k －1－12k ＝1k ＋1＋1k ＋2＋…＋12k .则当n ＝k ＋1时，左边＝1－12＋13－14＋…＋12k －1－12k ＋12(k ＋1)－1＝1k ＋1＋1k ＋2＋…＋12k ＋12k ＋1－12(k ＋1)＝1k ＋2＋1k ＋3＋…＋12k ＋12k ＋1＋⎣⎡⎦⎤1k ＋1－12(k ＋1)＝1(k ＋1)＋1＋1(k ＋1)＋2＋…＋1(k ＋1)＋k＋12(k ＋1)＝右边；所以当n ＝k ＋1时等式也成立． 由(1)(2)知对一切n ∈N *等式都成立．(1)用数学归纳法证明命题时，两个步骤缺一不可，且书写必须规范；(2)用数学归纳法证题时，要把n ＝k 时的命题当作条件，在证n ＝k ＋1命题成立时须用上假设．要注意当n ＝k ＋1时，等式两边的式子与n ＝k 时等式两边的式子的联系，弄清楚增加了哪些项，减少了哪些项，问题就会顺利解决．【变式2】 用数学归纳法证明：当n ≥2，n ∈N *时，⎝⎛⎭⎫1－14⎝⎛⎭⎫1－19⎝⎛⎭⎫1－116…·⎝⎛⎭⎫1－1n 2 ＝n ＋12n. 证明 (1)当n ＝2时，左边＝1－14＝34，右边＝2＋12×2＝34，∴n ＝2时等式成立．(2)假设当n ＝k (n ≥2，n ∈N *)时等式成立， 即⎝⎛⎭⎫1－14⎝⎛⎭⎫1－19⎝⎛⎭⎫1－116…⎝⎛⎭⎫1－1k 2＝k ＋12k ， 那么当n ＝k ＋1时，⎝⎛⎭⎫1－14⎝⎛⎭⎫1－19⎝⎛⎭⎫1－116…⎝⎛⎭⎫1－1k 2⎣⎡⎦⎤1－1(k ＋1)2＝k ＋12k ·⎣⎡⎦⎤1－1(k ＋1)2＝(k ＋1)2－12k (k ＋1)＝k ＋22(k ＋1)＝(k ＋1)＋12(k ＋1).∴当n ＝k ＋1时，等式也成立．根据(1)和(2)知，对任意n ≥2，n ∈N *，等式都成立．题型三 证明与数列有关的问题【例3】 某数列的第一项为1，并且对所有的自然数n ≥2，数列的前n 项之积为n 2. (1)写出这个数列的前五项；(2)写出这个数列的通项公式，并加以证明． 审题指导 据条件写出前五项→猜测出通项公式→[规范解答] (1)已知a 1＝1，由题意得a 1·a 2＝22， ∴a 2＝22，∵a 1·a 2·a 3＝32，∴a 3＝3222. 同理可得a 4＝4232，a 5＝5242. 因此这个数列的前五项为1,4，94，169，2516.(4分) (2)观察这个数列的前五项，猜测数列的通项公式应为：a n ＝⎩⎪⎨⎪⎧ 1 (n ＝1)，n 2(n －1)2 (n ≥2)，(6分) 下面用数学归纳法证明当n ≥2时，a n ＝n 2(n －1)2. ①当n ＝2时，a 2＝22(2－1)2＝22， 所以等式成立．(8分)②假设当n ＝k (k ≥2，k ∈N ＋)时，结论成立，即a k ＝k 2(k －1)2， 则当n ＝k ＋1时，∵a 1·a 2·…·a k －1＝(k －1)2，∴a 1·a 2·…·a k ＋1＝(k ＋1)2.∴a k ＋1＝(k ＋1)2(a 1·a 2·…·a k －1)·a k＝(k ＋1)2(k －1)2·(k －1)2[(k ＋1)－1]2＝(k ＋1)2[(k ＋1)－1]2， 所以当n ＝k ＋1时，结论也成立．(11分)根据①②可知，当n ≥2时，这个数列的通项公式是a n ＝n 2(n －1)2，∴a n ＝⎩⎪⎨⎪⎧ 1 (n ＝1)，n 2(n －1)2 (n ≥2).(12分)【题后反思】 (1)数列{a n }既不是等差数列，又不是等比数列，要求其通项公式，只能根据给出的递推式和初始值，分别计算出前几项，然后归纳猜想出通项公式a n ，并用数学归纳法加以证明．(2)数学归纳法是重要的证明方法，常与其他知识结合，尤其是数学中的归纳，猜想并证明或与数列中的不等式问题相结合综合考查，证明中要灵活应用题目中的已知条件，充分考虑“假设”这一步的应用，不考虑假设而进行的证明不是数学归纳法．【变式3】 数列{a n }满足：a 1＝16，前n 项和S n ＝n (n ＋1)2a n ，(1)写出a 2，a 3，a 4；(2)猜出a n 的表达式，并用数学归纳法证明．解 (1)令n ＝2，得S 2＝2×(2＋1)2a 2， 即a 1＋a 2＝3a 2，解得a 2＝112. 令n ＝3，得S 3＝3×(3＋1)2a 3， 即a 1＋a 2＋a 3＝6a 3，解得a 3＝120. 令n ＝4，得S 4＝4×(4＋1)2a 4， 即a 1＋a 2＋a 3＋a 4＝10a 4，解得a 4＝130. (2)由(1)的结果猜想a n ＝1(n ＋1)(n ＋2)，下面用数学归纳法给予证明： ①当n ＝1时，a 1＝16＝1(1＋1)(2＋1)，结论成立． ②假设当n ＝k (k ∈N *)时，结论成立，即a k ＝1(k ＋1)(k ＋2)， 则当n ＝k ＋1时，S k ＝k ·(k ＋1)2a k ，① S k ＋1＝(k ＋1)(k ＋2)2a k ＋1，② ②与①相减得a k ＋1＝(k ＋1)(k ＋2)2a k ＋1－k ·(k ＋1)2a k ， 整理得a k ＋1＝k ＋1k ＋3a k ＝k ＋1k ＋3·1(k ＋1)(k ＋2)＝1(k ＋2)(k ＋3)＝1[(k ＋1)＋1][(k ＋1)＋2]， 即当n ＝k ＋1时结论也成立．由①、②知对于n ∈N ＋，上述结论都成立．误区警示 未应用归纳假设而导致错误【示例】 证明：12＋122＋123＋…＋12n －1＋12n ＝1－12n (n ∈N *) [错解] (1)当n ＝1时，左边＝12，右边＝1－12＝12，等式成立． (2)假设当n ＝k (k ∈N *，且k ≥1)时，等式成立，即12＋122＋123＋…＋12k －1＋12k ＝1－12k ， 那么当n ＝k ＋1时，左边＝12＋122＋123＋…＋12k －1＋12k ＋12k ＋1＝12⎣⎡⎦⎤1－⎝⎛⎭⎫12k ＋11－12＝1－12k ＋1. 这就是说，当n ＝k ＋1时，等式也成立．根据(1)和(2)，可知等式对任意n ∈N *都成立．从形式上看，会认为以上的证明是正确的，过程是完整的，但实际上以上的证明却是错误的．错误的原因在第(2)步，它是直接利用等比数列的求和公式求出了当n ＝k ＋1时式子12＋122＋123＋…＋12k －1＋12k ＋12k ＋1的和，而没有利用“归纳假设”，这是在用数学归纳法证题时极易犯的一种错误，要引以为戒，一定要引起同学们的足够重视．[正解] (1)当n ＝1时，左边＝12，右边＝1－12＝12，等式成立． (2)假设当n ＝k (k ∈N *，且k ≥1)时，等式成立，有12＋122＋123＋…＋12k －1＋12k ＝1－12k . 那么当n ＝k ＋1时，左边＝12＋122＋123＋…＋12k －1＋12k ＋12k ＋1＝1－12k ＋12k ＋1＝1－2－12k ＋1＝1－12k ＋1＝右边． 这就是说，当n ＝k ＋1时，等式也成立．根据(1)和(2)，可知等式对任何n ∈N *都成立．数学归纳法证明命题的步骤及注意事项：①两个步骤，缺一不可，其中第一步是递推的基础，第二步是递推的依据；②两个步骤中关键是第二步，即当n ＝k ＋1时命题为什么成立．在证n ＝k ＋1命题时成立时，必须利用归纳假设当n ＝k 时成立这一条件，再根据有关定理、定义、公式、性质等推证出当n ＝k ＋1时成立．切忌直接代入，否则当n ＝k ＋1时成立也是假设了，命题并没有得到证明.题型三 用数学归纳法证明几何问题【例3】 用数学归纳法证明凸n 边形的对角线有12n (n －3)条． [思路探索] 可先弄清凸n 边形多增加一条边时对角线的变化情况，再归纳出变化规律，然后求解．证明 ①当n ＝3时，12n (n －3)＝0，这就说明三角形没有对角线，故结论正确． ②假设当n ＝k (k ≥3，k ∈N ＋)时结论正确，即凸k 边形的对角线有12k (k －3)条， 则当n ＝k ＋1时，凸(k ＋1)边形的对角线的条数f (k )＝12k (k －3)(k ≥4)， 当n ＝k ＋1时，凸(k ＋1)边形是在k 边形基础上增加了一边，增加了一个顶点，设为A k ＋1，增加的对角线是顶点A k ＋1与不相邻顶点的连线再加上原k 边形一边A 1A k ，共增加了对角线的条数为k －2＋1＝k －1.∴f (k ＋1)＝12k (k －3)＋k －1 ＝12(k 2－k －2)＝12(k ＋1)(k －2) ＝12(k ＋1)[(k ＋1)－3] 故当n ＝k ＋1时命题成立．由(1)(2)知，对任意n ≥4，n ∈N *，命题成立．用数学归纳法证明几何问题，关键在于分析由n ＝k 到n ＝k ＋1的变化情况，即分点(或顶点)增加了多少，直线的条数(或划分区域)增加了几部分等，或先用f (k ＋1)－f (k )得出结果，再结合图形给予严谨的说明，几何问题的证明：一要注意数形结合；二要注意要有必要的文字说明．【变式3】 平面内有n (n ∈N *，n ≥2)条直线，其中任何两条不平行，任何三条不过同一点，求证交点的个数f (n )＝n (n －1)2. 证明 (1)当n ＝2时，两条直线的交点只有一个，又f (2)＝12×2×(2－1)＝1， ∴当n ＝2时，命题成立．(2)假设当n ＝k (k ∈N *，k ≥2)时命题成立，即平面内满足题设的任何k 条直线的交点个数f (k )＝12k (k －1)， 那么，当n ＝k ＋1时，任取一条直线l ，除l 以外其他k 条直线的交点个数为f (k )＝12k (k －1)， l 与其他k 条直线交点个数为k ，从而k ＋1条直线共有f (k )＋k 个交点，即f (k ＋1)＝f (k )＋k ＝12k (k －1)＋k ＝12k (k －1＋2)＝12k (k ＋1) ＝12(k ＋1)[(k ＋1)－1]， ∴当n ＝k ＋1时，命题成立．由(1)，(2)可知，对任意n ∈N *(n ≥2)命题都成立．题型四 归纳—猜想—证明【例4】 在数列{a n }，{b n }中，a 1＝2，b 1＝4，且a n ，b n ，a n ＋1成等差数列，b n ，a n ＋1，b n ＋1成等比数列{n ∈N ＋}．(1)求a 2，a 3，a 4及b 2，b 3，b 4，由此猜测{a n }，{b n }的通项公式，并证明你的结论；(2)证明：1a 1＋b 1＋1a 2＋b 2＋…＋1a n ＋b n ＜512. 审题指导 (1)根据已知条件求出{a n }，{b n }的前几项，由此猜测{a n }，{b n }的通项公式．然后根据递推关系式用数学归纳法加以证明．(2)用放缩法证明不等式．[规范解答] (1)由条件得2b n ＝a n ＋a n ＋1，a 2n ＋1＝b n b n ＋1.由此可以得a 2＝6，b 2＝9，a 3＝12，b 3＝16，a 4＝20，b 4＝25.猜测a n ＝n (n ＋1)，b n ＝(n ＋1)2.(4分)用数学归纳法证明：①当n ＝1时，由上可得结论成立．②假设当n ＝k (k ∈N *)时，结论成立．即a k ＝k (k ＋1)，b k ＝(k ＋1)2，那么当n ＝k ＋1时，a k ＋1＝2b k －a k ＝2(k ＋1)2－k (k ＋1)＝(k ＋1)(k ＋2)，b k ＋1＝a 2k ＋1b k＝(k ＋2)2， 所以当n ＝k ＋1时，结论也成立．由①②，可知a n ＝n (n ＋1)，b n ＝(n ＋1)2对一切正整数都成立．(8分)(2)证明 1a 1＋b 1＝16＜512. n ≥2时，由(1)知a n ＋b n ＝(n ＋1)(2n ＋1)＞2(n ＋1)n .故1a 1＋b 1＋1a 2＋b 2＋…＋1a n ＋b n＜16＋12⎣⎡⎦⎤12×3＋13×4＋…＋1n (n ＋1) ＝16＋12⎝⎛⎭⎫12－13＋13－14＋…＋1n －1n ＋1 ＝16＋12⎝⎛⎭⎫12－1n ＋1＜16＋14＝512. 综上，原不等式成立．(12分)【题后反思】 探索性命题是近几年高考试题中经常出现的一种题型，此种问题未给出问题的结论，往往需要由特殊情况入手，归纳、猜想、探索出结论，然后再对探索出的结论进行证明，而证明往往用到数学归纳法．这类题型是高考的热点之一，它对培养创造性思维具有很好的训练作用．【变式4】 已知数列11×4，14×7，17×10，…，1(3n －2)(3n ＋1)，…，计算S 1，S 2，S 3，S 4，根据计算结果，猜想S n 的表达式，并用数学归纳法进行证明．解 S 1＝11×4＝14；S 2＝14＋14×7＝27； S 3＝27＋17×10＝310；S 4＝310＋110×13＝413.可以看到，上面表示四个结果的分数中，分子与项数n 一致，分母可用项数n 表示为3n ＋1.于是可以猜想S n ＝n 3n ＋1(n ∈N *)． 下面我们用数学归纳法证明这个猜想．(1)当n ＝1时，左边＝S 1＝14，右边＝n 3n ＋1＝13×1＋1＝14， 猜想成立．(2)假设当n ＝k (k ∈N *)时猜想成立，即11×4＋14×7＋17×10＋…＋1(3k －2)(3k ＋1)＝k 3k ＋1，那么， 11×4＋14×7＋17×10＋…＋1(3k －2)(3k ＋1)＋1[3(k ＋1)－2][3(k ＋1)＋1]＝k 3k ＋1＋1(3k ＋1)(3k ＋4)＝3k 2＋4k ＋1(3k ＋1)(3k ＋4)＝(3k ＋1)(k ＋1)(3k ＋1)(3k ＋4)＝k ＋13(k ＋1)＋1， 所以，当n ＝k ＋1时猜想也成立．根据(1)和(2)，可知猜想对任何n ∈N *都成立．误区警示 未使用归纳假设而出错【示例】 用数学归纳法证明n 2＋n ＜n ＋1(n ∈N *)．[错解] (1)n ＝1时显然命题成立．(2)假设n ＝k (k ∈N *)时，有k 2＋k ＜k ＋1，则当n ＝k ＋1时， 左边＝(k ＋1)2＋k ＋1＝k 2＋3k ＋2＜k 2＋4k ＋4＝(k ＋1)＋1.∴当n ＝k ＋1时，命题成立，根据(1)(2)对n ∈N *原不等式成立．以上证明过程中，第(2)步未用归纳假设，不用归纳假设的证法不是数学归纳法，故以上解法是错误的．[正解] (1)当n ＝1时，显然命题成立．(2)假设n ＝k (k ∈N *)时，原不等式成立． 即k 2＋k ＜k ＋1，∴k 2＋k ＜(k ＋1)2.则当n ＝k ＋1时， 左边＝(k ＋1)2＋(k ＋1)＝k 2＋3k ＋2 ＝k 2＋k ＋2k ＋2＜(k ＋1)2＋2k ＋2 ＝k 2＋4k ＋3＜k 2＋4k ＋4＝k ＋2＝(k ＋1)＋1. ∴(k ＋1)2＋k ＋1＜(k ＋1)＋1，故当n ＝k ＋1时，原不等式成立．由(1)(2)知，原不等式对n ∈N *成立． 即n 2＋n ＜n ＋1.数学归纳法一般被用于证明某些与正整数n (n 取无限多个值)有关的数学命题，但是，并不是所有与正整数n 有关的数学命题都可以用数学归纳法证明，例如用数学归纳法证明⎝⎛⎭⎫1＋1n n (n ∈N *)的单调性就难以实现．一般说，从n ＝k 时的情形过渡到n ＝k ＋1时的情形，如果问题中存在可利用的递推关系，则数学归纳法有用武之地，否则使用数学归纳法就有困难.。