高中数学归纳法解题过程
数学归纳法原理：
第一数学归纳法：⑴证明当n取第一个值n0时，命题成立。
⑵假设当n=k（k≥n0,k∈N）时，命题成立，再证明当n=k+1时命题也成立。
则命题对于从n0开始的所有自然数n都成立。
第二数学归纳法：⑴证明当n=n0，n=n0+1时，命题成立。
⑵假设当n=k－1,n=k（k≥n0,k∈N）时，命题成立，再证明当n=k+1时命题也成立。
则命题对于从n0开始的所有自然数n都成立。
第三数学归纳法：⑴证明当n取第一个值n0时，命题成立。
⑵假设当n≤k（k≥n0,k∈N）时，命题成立，再证明当n=k+1时命题也成立。
则命题对于从n0开始的所有自然数n都成立。
例题：
证：an＋bn能被a＋b整除 (n(N，n为奇数)。
证：①当n=1时，显然。
②设n=k时，结论对。则当n=k＋2时，
∵ak(2＋bk(2=ak(2＋a2bk－a2bk＋bk(2=a2(ak＋bk)－bk(a－b) (a＋b)，由归纳假设知能被a＋b整除。
由①、②知对一切奇数n，an＋bn能被a＋b整除。
用数学归纳法证明：2^n+2>n^2
1，n=1，显然成立
2，设当 N=k 时 成立，即有
2^k+2>k^2.
3. 2^k+2>k^2
2*2^k+4>2*k^2
2*2^k+2>2*k^2-2 =k^2+k^2-2
> k^2 +2k+1
只需 k^2-2>2k+1
即 k^2+2k>3 ,显然成立
数学上证明与自然数n有关的命题的一种方法。必须包括两步：(1)验证当n取第一个自然数值n=n1(n1=1，2或其他常数)时，命题正确；(2)假设当n取某一自然数k时命题正确，以此推出当n=k+1时这个命题也正确。从而就可断定命题对于从n1开始的所有自然数都成立。
数学归纳法是一种数学证明方法，典型地用于确定一个表达式在所有自然数范围内是成立的或者用于确定一个其他的形式在一个无穷序列是成立的。有一种用于数理逻辑和计算机科学广义的形式的观点指出能被求出值的表达式是等价表达式；这就是著名的结构归纳法。
已知最早的使用数学归纳法的证明出现于 Francesco Maurolico 的 Arithmeticorum libri duo (1575年)。Maurolico 证明了前 n 个奇数的总和是 n^2。
最简单和常见的数学归纳法证明方法是证明当n属于所有自然数时一个表达式成，这种方法是由下面两步组成:
递推的基础: 证明当n = 1时表达式成立。
递推的依据: 证明如果当n = m时成立，那么当n = m + 1时同样成立。(递推的依据中的“如果”被定义为归纳假设。 不要把整个第二步称为归纳假设。)
这个方法的原理在于第一步证明起始值在表达式中是成立的，然后证明一个值到下一个值的证明过程是有效的。如果这两步都被证明了，那么任何一个值的证明都可以被包含在重复不断进行的过程中。或许想成多米诺效应更容易理解一些；如果你有一排很长的直立着的多米诺骨牌那么如果你可以确定：
第一张骨牌将要倒下。
只要某一个骨牌倒了,与他相临的下一个骨牌也要倒。
那么你就可以推断所有的的骨牌都将要倒。
数学归纳法的原理作为自然数公理，通常是被规定了的(参见皮亚诺公理第五条)。但是它可以用一些逻辑方法证明；比如，如果下面的公理：
自然数集是有序的被使用。
注意到有些其他的公理确实的是数学归纳法原理中的二者择一的公式化。更确切地说，两个都是等价的。
用数学归纳法进行证明的步骤：
（1）（归纳奠基）证明当取第一个值时命题成立；证明了第一步，就获得了递推的基础，但仅靠这一步还不能说明结论的普遍性在第一步中，考察结论成立的最小正整数就足够了，没有必要再考察几个正整数，即使命题对这几个正整数都成立，也不能保证命题对其他正整数也成立；
（2）（归纳递推）假设时命题成立，证明当时命题也成立；证明了第二步，就获得了递推的依据，但没有第一步就失去了递推的基础.只有把第一步和第二步结合在一起，才能获得普遍性的结论；
（3）下结论：命题对从开始的所有正整数都成立。
注：
（1）用数学归纳法进行证明时，“归纳奠基”和“归纳递推”两个步骤缺一不可；
（2）在第二步中，在递推之前， 时结论是否成立是不确定的，因此用假设二字，这一步的实质是证明命题对 的正确性可以传递到 时的情况.有了这一步，联系第一步的结论（命题对 成立），就可以知道命题对 也成立，进而再由第二步可知 即 也成立，…，这样递推下去就可以知道对于所有不小于 的正整数都成立.在这一步中， 时命题成立，可以作为条件加以运用，而 时的情况则有待利用归纳假设、已知的定义、公式、定理加以证明，不能直接将 代入命题.
数学归纳法的第二种形式
数学归纳法是一种重要的论证方法。它们通常所说的“数学归纳法”大多是指它的第一种形式而言，本文想从最小数原理出发，对它的第二种形式即第二数学归纳法进行粗略的探讨，旨在加深对数学归纳法的认识。
第二数学归纳法原理是设有一个与自然数n有关的命题，如果：
（1）当n＝1回时，命题成立；
（2）假设当n≤k时命题成立，则当n＝k+1时，命题也成立。
那么，命题对于一切自然数n来说都成立。
证明：用反证法证明。
假设命题不是对一切自然数都成立。命N表示使命题不成立的自然数所成的集合，显然N非空，于是，由最小数原理N中必有最小数m，那么m≠1，否则将与（1）矛盾。所以m－1是一个自然数。但m是N中的最小数，所以m－1能使命题成立。这就是说，命题对于一切≤m－1自然数都成立，根据（2）可知，m也能使命题成立，这与m是使命题不成立的自然数集N中的最小数矛盾。因此定理获证。
当然，定理2中的（1），也可以换成n等于某一整数k。
对于证明过程的第一个步骤即n＝1（或某个整数a）的情形无需多说，只需要用n＝1（或某个整数a）直接验证一下，即可断定欲证之命题的真伪。所以关键在于第二个步骤，即由n≤k到n＝k＋1的验证过程。事实上，我们不难从例1的第二个步骤的论证过程中发现，证明等式在n＝k＋1时成立是利用了假设条件；等式在n＝k及n＝k－1时均需成立。同样地，例2也不例外，只是形式的把n＝k及n＝k－1分别代换成了n＝k－1和n＝k－2。然而例3就不同了，第二个步骤的论证过程，是把论证命题在n＝k＋1时的成立问题转化为验证命题在n＝k－2＋1时的成立问题。换言之，使命题在n＝k＋1成立的必要条件是命题在n＝k－2＋1时成立，根据1的取值范围，而命题在n＝k－k＋1互时成立的实质是命题对一切≤k的自然数n来说都成立。这个条件不是别的，正是第二个步骤中的归纳假设。以上分析表明，假如论证命在n＝k＋1时的真伪时，必须以n取不大于k的两个或两个以上乃至全部的自然数时命题的真伪为其论证的依据，则一般选用第二数学归纳法进行论证。之所以这样，其根本原则在于第二数学归纳法的归纳假设的要求较之第一数学归纳法更强，不仅要求命题在n－k时成立，而且还要求命题对于一切小于k的自然数来说都成立，反过来，能用第一数学归纳法来论证的数学命题，一定也能用第二数学归纳进行证明，这一点是不难理解的。不过一般说来，没有任何必要这样做。
第二数学归纳法和第一数学归纳法一样，也是数学归纳法的一种表达形式，而且可以证明第二数学归纳法和第一数学归纳法是等价的，之所以采用不同的表达形式，旨在更便于我们应用。
自然数
n有关的命题的一种特殊方法，它主要用来研究与
正整数
有关的数学问题，在高中数学中常用来证明等式成立和数列通项公式成立。
（一）第一数学归纳法：
一般地，证明一个与自然数n有关的命题p(n)，有如下步骤：
（1）证明当n取第一个值n0时命题成立。n0对于一般数列取值为0或1，但也有特殊情况；
（2）假设当n=k（
k≥n0，k为自然数
）时命题成立，证明当n=k+1时命题也成立。
综合（1）（2），对一切自然数n（≥n0），命题p(n)都成立。
（二）第二数学归纳法：
对于某个与自然数有关的命题p(n)，
（1）验证n=n0时p(n)成立；
（2）假设n0≤n<k时p(n)成立，并在此基础上，推出p(k+1)成立。
综合（1）（2），对一切自然数n（≥n0），命题p(n)都成立。
（三）倒推归纳法（反向归纳法）：
（1）验证对于无穷多个自然数n命题p(n)成立（无穷多个自然数可以是一个无穷数列中的数，如对于算术几何不等式的证明，可以是2^k，k≥1）；
（2）假设p(k+1)（k≥n0）成立，并在此基础上，推出p(k)成立，
综合（1）（2），对一切自然数n（≥n0），命题p(n)都成立；
（四）螺旋式归纳法
对两个与自然数有关的命题p(n)，q(n)，
（1）验证n=n0时p(n)成立；
（2）假设p(k)（k>n0）成立，能推出q(k)成立，假设
q(k)成立，能推出
p(k+1)成立；
综合（1）（2），对一切自然数n（≥n0），p(n)，q(n)都成立。
数学归纳法的变体 在应用，数学归纳法常常需要采取一些变化来适应实际的需求。下面介绍一些常见的数学归纳法变体。
从0以外的数字开始
如果我们想证明的命题并不是针对全部自然数，而只是针对所有大于等于某个数字b的自然数，那么证明的步骤需要做如下修改：
第一步，证明当n=b时命题成立。
第二步，证明如果n=m(m≥b)成立，那么可以推导出n=m+1也成立。
用这个方法可以证明诸如“当n≥3时，n2>2n”这一类命题。
只针对偶数或只针对奇数
如果我们想证明的命题并不是针对全部自然数，而只是针对所有奇数或偶数，那么证明的步骤需要做如下修改：
奇数方面：
第一步，证明当n=1时命题成立。
第二步，证明如果n=m成立，那么可以推导出n=m+2也成立。
偶数方面：
第一步，证明当n=0或2时命题成立。
第二步，证明如果n=m成立，那么可以推导出n=m+2也成立。
递降归纳法
数学归纳法并不是只能应用于形如“对任意的n”这样的命题。对于形如“对任意的n=0,1,2,...,m”这样的命题，如果对一般的n比较复杂，而n=m比较容易验证，并且我们可以实现从k到k-1的递推，k=1,...,m的话，我们就能应用归纳法得到对于任意的n=0,1,2,...,m，原命题均成立。
递推的基础:
证明当n
=
1时表达式成立。
递推的依据:
证明如果当n
=
m时成立，那么当n
=
m
+
1时同样成立。(递推的依据中的“如果”被定义为归纳假设。
不要把整个第二步称为归纳假设。)
这个方法的原理在于第一步证明起始值在表达式中是成立的，然后证明一个值到下一个值的证明过程是有效的。如果这两步都被证明了，那么任何一个值的证明都可以被包含在重复不断进行的过程中。
数学归纳法有两个关键点需要牢记
1。证明当n为某一个值时，结论是成立的。
2。假定n=k时成立，证明n=k+1时，结论也是成立的。
第一条的证明是第二条假设能够成立的依据。可以想象，有了第一条的证明，比如n=1时成立，那么在第二条中假定n=k时成立，就有了依据。这时k=1。
经过第二条的证明，k=2时结论也就成立了。于是在k=2时假设是一定成立的......
如果没有第一条的证明，那么第二条的假设就不一定成立了。
数学归纳法有两个关键步骤：
1.证明当n为某一个值时，结论成立；
2.假定n=k时成立，证明n=k+1时，结论也成立。
如果只证明第二条，不证明第一条的话，是会出现你说的矛盾，这个叫循环论证，是不严密甚至是错的。
一定要先证明一个特殊情况成立的时候才能用第二步证明其他情况也成立。
举例：
求证:5个连续自然数的积能被120整除
答案：
1、当n=1时1*2*3*4*5=120，能被120整除，原命题成立
2、假设当n=k时原命题成立，则当n=k+1时
（k+1）（k+2）（k+3）（k+4）（k+5）
=k（k+1）（k+2）（k+3）（k+4）
+5（k+1）（k+2）（k+3）（k+4）
因为k（k+1）（k+2）（k+3）（k+4）是120的倍数
只需证5（k+1）（k+2）（k+3）（k+4）是120的倍数
即欲证（k+1）（k+2）（k+3）（k+4）是24的倍数
四个数中两奇两偶，一定有4的倍数，3的倍数，还有另一个偶数，所以一定能被4*2*3=24整除
。
即当n=k+1时原命题成立
所以，综合1、2、，原命题对任何自然数成立
令n=1
显然证明成立..
假设令n=K时
证明仍成立
则当n=K+1时
利用n=K
所得的式子带进去
化成关于n=K+1的式子即可
答：解题过程如下：
答：1、an+Sn=2n+1 求n->∞lim[1/2a1a2+1/2^2a2a3+...+1/2^nana(n+1)]解：a(n-1)+S(n-1)=2(n-1)+1 两式相减：an-a(n-1)+Sn-S(n-1)=2 Sn-S(n-1)=an代入：2an=a(n-1)+2 an=(1/2)a(n-1)+1 n=1时：a1+S1=a1+a1=2x1+1=3，a1=3/2=（4-1）/2...
答：用数学归纳法证明：1+3+5+。。。+2n-1=n^2，n是正整数 证明：(1)当n=1时，左边=1，右边=1^2=1,等式1+3+5+。。。+2n-1=n^2成立；（2）假设当n=k时，1+3+5+。。。+2k-1=k^2成立，则：1+3+5+。。。+2k-1+2k+1=k^2+2k+1=（k+1）^2 这说明，当n=k+1时，...
答：简介 数学归纳法（Mathematical Induction, MI）是一种数学证明方法，通常被用于证明某个给定命题在整个自然数范围内成立。除了自然数以外，广义上的数学归纳法也可以用于证明一般良基结构，这种广义的数学归纳法应用于数学逻辑和计算机科学领域，称作结构归纳法。数学归纳法解题过程 第一步：验证n取第一个自然...
答：概述 数学上证明与自然数N有关的命题的一种特殊方法，它主要用来研究与正整数有关的数学问题，在高中数学中常用来证明等式成立和数列通项公式成立。 编辑本段 基本步骤 （一）第一数学归纳法： 一般地，证明一个与自然数n有关的命题P(n），有如下步骤： （1）证明当n取第一个值n0时命题成立。n0...
答：数学归纳法的基本思路是：首先要（证明）n为起始值时（本题n=1）命题正确，然后再证当n=k时命题正确则n=k+1命题也正确。最后，综合前面得到结论。本题要证明a1=1/2, a(n+1)=3an/(an+3)的数列通项为an=3/(n+5)首先n=1时，a1=1/2=3/1+5, a(1+1)=3*1/2/(1/2+3)=1.5/...
答：（2）成立，就会全都倒下。解题要点：数学归纳法对解题的形式要求严格，数学归纳法解题过程中，第一步为：验证n取第一个自然数时成立 第二步：假设n=k时成立，然后以验证的条件和假设的条件作为论证的依据进行推导，在接下来的推导过程中不能直接将n=k+1代入假设的原式中去。最后一步总结表述 ...
答：楼主你好！（1）q2=a1/(a2-1)=1/(1+1/2-1)=2 q3=(a1+a2)/(a3-1)=(1+1+1/2)/(1+1/2+1/3-1)=3 q4=(a1+a2+a3)/(a4-1)=(1+1+1/2+1+1/2+1/3)/(1+1/2+1/3+1/4-1)=4 （2）猜测qn=n(n>1)，数学归纳法证明如下：n=2时，q2=2=n，成立；假设n=m(m...
答：用数学归纳法证明高阶导莱布尼茨公式方式方式如下图 数学归纳法是一种数学证明方法，通常被用于证明某个给定命题在整个（或者局部）自然数范围内成立。除了自然数以外，广义上的数学归纳法也可以用于证明一般良基结构，例如：集合论中的树。这种广义的数学归纳法应用于数学逻辑和计算机科学领域，称作结构归纳法...
答：如果说一个关于自然数n的命题，当n＝1时成立（这一点我们可以代入检验即可），我们就可以假设n=k（k>=1)时命题也成立，为什么可以做出这步假设呢？因为我们在前面已经证明了n=1时命题成立。在进一步，如果能证明n＝k＋1时命题也成立的话（这一步通常使用第二步的假设证明的），由n＝1命题成立，...
