数学归纳法证明例题.docVIP

教学素材/数列、极限、数学归纳法

清华同方教育技术研究院

教学素材/数列、极限、数学归纳法

清华同方教育技术研究院

数学归纳法例题

例

请读者分析下面的证法：

证明：①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)

都成立，并证明你的结论．

分析：采用由特殊到一般的思维方法，先令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)(k2+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)都成立．

N的4K+1次方-N为何是10的倍数？

先证明n^5-n一定是10的倍数

再用数学归纳法证明n^(4k+1)-n也是10的倍数

n^5-n=n(n-1)(n+1)(n^2+1)

显然n,n-1中必有一个数是偶数所以n^5-1是2的倍数

下面分情况讨论

n=5t5t+15t+25t+35t+4都能得到n^5-n是5的倍数

而(2,5)互质所以n^5-n是10的倍数

所以当k=1时成立

假设当k=r时成立即n^(4r+1)-n=10s

则当k=r+1时n^(4r+4+1)-n=(n^4r+1-n)*n^4+(n^5-n)

=n^4*10s+n^5-n

由于n^5-n是10的倍数

所以当k=r+1时也成立

证明:2的n次方大于2n+1,n是大于3的整数

n=3时，2^3=82*3+1,2的n次方大于2n+1成立

设n≤k,k3时成立

则：

2^(k+1)=2*2^k2*(2k+1)=4k+22k+82(k+1)+1

n=k+1时成立

所以，

2的n次方大于2n+1,n是大于2的整数

证明：当且仅当指数n不能被4整除时，1n＋2n＋3n＋4n能被5整除

证明设A=1^n＋2^n＋3^n＋4^n，当n=4k(k为整数)时，1^n、3^n的个位数均为1，2^n、4^n的个位均为6，1+1+6+6=14，A的个位为4，显然A不能被5整除

当n≠4k时，⑴若n=4k+1，易知A的个位=（1+2+3+4）的个位=0，∴A能被5整除

⑵当n=4k+2时，A的个位=（1+4+9+16）的个位=0，∴A能被5整除

⑶当n=4k+3时，A的个位=（1+8+27+64）的个位=0，∴A能被5整除

综上所述，

当且仅当指数n不能被4整除时，

A能被5整除，

也即当且仅当指数n不能被4整除时，

1^n＋2^n＋3^n＋4^n能被5整除