数学归纳法典型例题详解.docxVIP

数学归纳法典型例题

例1．用数学归纳法证明：

1 1 1 1 n

1?3?3?5?5?7????2n?1??2n?1??2n?1．

请读者分析下面的证法：

1 1 1 1

证明：①n=1时，左边?1?3?

3，右边?

2?1?

3，左边=右边，等式成立．

②假设n=k时，等式成立，即：

1 1 1 1 k

1?3?3?5?5?7????2k?1??2k?1??2k?1．

那么当n=k+1时，有：

1 1 1 1 1

1?3?3?5?5?7????2k?1??2k?1???2k?1??2k?3?

?1??1?1???1?1???1?1????? 1 ? 1 ??? 1 ? 1 ??

2?? 3? ?3 5? ?5 7? ?2k?1 2k?1? ?2k?1 2k?3??

?? ? ? ? ? ? ? ? ? ??

?1?1?

1 ? 1 2k?2

? ?? ?

22k?3? ? 2 2

2

2k?3

? k?1 ?

k?1

?

2k?3 2

k?1??1

这就是说，当n=k+1时，等式亦成立．

由①、②可知，对一切自然数n等式成立．

评述：上面用数学归纳法进行证明的方法是错误的，这是一种假证，假就假在没有利用归纳假设n=k

这一步，当n=k+1时，而是用拆项法推出来的，这样归纳假设起到作用，不符合数学归纳法的要求．正确方法是：当n=k+1时．

1 1 1 1 1

1?3?3?5?5?7????2k?1??2k?1???2k?1??2k?3?

k 1

? ??

2k?1 2k?1??2k?3?

?2k2?3k?1

?

2k?1??2k?3?

?2k?1??k?1?

? ??2k?1??2k?3

? ?

? k?1 ?

k?1

?

2k?3 2

k?1??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分别代入等式得方程组．

?a ?6

?1

?a?2a ?24 ，

?1 2

?a?2a ?3a ?60

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)

都成立．

例3．证明不等式

1? 1

3nn? 1 ??? 1 ?2

3

n

n

(n∈N)．

2证明：①当n=1时，左边=1，右边=2．

2

左边右边，不等式成立．

2②假设n=k时，不等式成立，即1? 1

2

? 1 ??? 1 ?2

3kk．那么当n=k+1时，

3

k

k

．

23kk?11? 1 ? 1 ??? 1

2

3

k

k?1

kk?1k k?1k?1?2

k

k?1

k k?1

k?1

k??k?1??1

k?

k?1

2?k?1?

k?1k?

k?1

k?1

这就是说，当n=k+1时，不等式成立．

3kk?1k?1由①、②可知，原不等式对任意自然数n