数学归纳法证明例题

1、例1用数学归纳法证明：请读者分析下面的证法：证明：n=1时，左边，右边，左边=右边，等式成立假设n=k时，等式成立，即：那么当n=k+1时，有：这就是说，当n=k+1时，等式亦成立由、可知，对一切自然数n等式成立评述：上面用数学归纳法进行证明的方法是错误的，这是一种假证，假就假在没有利用归纳假设n=k这一步，当n=k+1时，而是用拆项法推出来的，这样归纳假设起到作用，不符合数学归纳法的要求正确方法是：当n=k+1时这就说明，当n=k+1时，等式亦成立，例2是否存在一个等差数列an，使得对任何自然数n，等式：a1+2a2+3a3+nan=n(n+1)(n+2)都成立，并证明你的结论分析：采用由特

2、殊到一般的思维方法，先令n=1，2，3时找出来an，然后再证明一般性解：将n=1，2，3分别代入等式得方程组，解得a1=6，a2=9，a3=12，则d=3故存在一个等差数列an=3n+3，当n=1，2，3时，已知等式成立下面用数学归纳法证明存在一个等差数列an=3n+3，对大于3的自然数，等式a1+2a2+3a3+nan=n(n+1)(n+2)都成立因为起始值已证，可证第二步骤假设n=k时，等式成立，即a1+2a2+3a3+kak=k(k+1)(k+2)那么当n=k+1时，a1+2a2+3a3+kak +(k+1)ak+1= k(k+1)(k+2)+ (k+1)3(k+1)+3=(k+1)(k

3、2+2k+3k+6)=(k+1)(k+2)(k+3)=(k+1)(k+1)+1(k+1)+2这就是说，当n=k+1时，也存在一个等差数列an=3n+3使a1+2a2+3a3+nan=n(n+1)(n+2)成立综合上述，可知存在一个等差数列an=3n+3，对任何自然数n，等式a1+2a2+3a3+nan=n(n+1)(n+2)都成立例3证明不等式 (nN)证明：当n=1时，左边=1，右边=2左边<右边，不等式成立假设n=k时，不等式成立，即那么当n=k+1时，这就是说，当n=k+1时，不等式成立由、可知，原不等式对任意自然数n都成立说明：这里要注意，当n=k+1时，要证的目标是，当代入归纳

4、假设后，就是要证明：认识了这个目标，于是就可朝这个目标证下去，并进行有关的变形，达到这个目标例4已知数列an满足a1=0，a2=1，当nN时，an+2=an+1+an求证：数列an的第4m+1项(mN)能被3整除分析：本题由an+1=an+1+an求出通项公式是比较困难的，因此可考虑用数学归纳法当m=1时，a4m+1=a5=a4+a3=(a3+a2)+(a2+a1)=a2+a1+a2+a2+a1=3，能被3整除当m=k时，a4k+1能被3整除，那么当n=k+1时，a4(k+1)+1=a4k+5=a4k+4+a4k+3=a4k+3+a4k+2+a4k+2+a4k+1=a4k+2+a4k+1+a4

5、k+2+a4k+2+a4k+1=3a4k+2+2a4k+1由假设a4k+1能被3整除，又3a4k+2能被3整除，故3a4k+2+2a4k+1能被3整除因此，当m=k+1时，a4(k+1)+1也能被3整除由、可知，对一切自然数mN，数列an中的第4m+1项都能被3整除例5n个半圆的圆心在同一条直线l上，这n个半圆每两个都相交，且都在直线l的同侧，问这些半圆被所有的交点最多分成多少段圆弧？分析：设这些半圆最多互相分成f (n)段圆弧，采用由特殊到一般的方法，进行猜想和论证 当n=2时，由图(1)两个半圆交于一点，则分成4段圆弧，故f (2)=4=22当n=3时，由图(2)三个半径交于三点，则分成9

6、段圆弧，故f (3)=9=32由n=4时，由图(3)三个半圆交于6点，则分成16段圆弧，故f (4)=16=42由此猜想满足条件的n个半圆互相分成圆弧段有f (n)=n2用数学归纳法证明如下：当n=2时，上面已证设n=k时，f (k)=k2，那么当n=k+1时，第k+1个半圆与原k个半圆均相交，为获得最多圆弧，任意三个半圆不能交于一点，所以第k+1个半圆把原k个半圆中的每一个半圆中的一段弧分成两段弧，这样就多出k条圆弧；另外原k个半圆把第k+1个半圆分成k+1段，这样又多出了k+1段圆弧 f (k+1)=k2+k+(k+1) =k2+2k+1=(k+1)2 满足条件的k+1个半圆被所有的交点最

7、多分成(k+1)2段圆弧由、可知，满足条件的n个半圆被所有的交点最多分成n2段圆弧说明：这里要注意；增加一个半圆时，圆弧段增加了多少条？可以从f (2)=4，f (3)=f (2)+2+3，f (4)=f (3)+3+4中发现规律：f (k+1)=f (k)+k+(k+1)N的4K+1次方-N为何是10的倍数？先证明n5-n一定是10 的倍数再用数学归纳法证明n(4k+1)-n也是10的倍数n5-n=n(n-1)(n+1)(n2+1)显然n,n-1中必有一个数是偶数 所以n5-1是2的倍数下面分情况讨论n=5t 5t+1 5t+2 5t+3 5t+4 都能得到n5-n 是5的倍数而(2,5)互

8、质 所以n5-n是10 的倍数所以当k=1时成立假设当k=r时成立 即n(4r+1)-n=10s则当k=r+1 时 n(4r+4+1)-n=(n4r+1-n)*n4+(n5-n)=n4*10s+n5-n由于n5-n是10的倍数 所以当k=r+1时也成立证明:2的n次方大于2n+1,n是大于3的整数n=3时，23=8>2*3+1,2的n次方大于2n+1成立设nk,k>3时成立则：2(k+1)=2*2k>2*(2k+1)=4k+2>2k+8>2(k+1)+1n=k+1时成立所以，2的n次方大于2n+1,n是大于2的整数证明：当且仅当指数n不能被4整除时，1n2n3n4n能被5整除证明 设A=1n2n3n4n，当n=4k(k为整数)时，1n、3n的个位数均为1，2n、4n的个位均为6，1+1+6+6=14，A的个位为4，显然A不能被5整除当n4k时，若n=4k+1，易知A的个位=（1+2+3+4）的个位=0，A能被5