第28讲数学归纳法（上）.docVIP

知识点睛：

数学归纳法的基本形式

(1)第一数学归纳法设P(n)是一个关于正整数n的命题,如果

（ⅰ）P(1)成立；

（ⅱ）假设P(k)成立，则P(k+1)也成立.

那么，P(n)对任意正整数n都成立．

(2)第二数学归纳法设P(n)是一个关于正整数n的命题,如果

（ⅰ）P(1)成立；

（ⅱ）假设P(n)对于所有适合nk的正整数n成立，则P(k)成立．

那么,P(n)对任意正整数n都成立.

例题精讲

2求数列的通项公式。

2，设是正整数，求多项式

的根。

3，试证：对任意正整数，方程

恒有正整数解.

(1)求的通项公式；

6，圆周上有2006个点.别佳同学先用17种颜色给这些点染色,然后,考里亚同学以这2006个点中的某些点为端点作弦,使得每条弦的两个端点同色,且任意两条弦不相交(包括端点).考里亚要尽可能多地作出这样的弦,而别佳则尽力阻碍考里亚多作这样的弦.问考里亚至多能作多少条这样的弦?