数学归纳法（中）.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都成立. 例题精讲 （1）用数学归纳法证明： （2）设数列的前项和为，且方程有一根为， 1求； 2 求数列的通项公式。 （1）证明略。 （2）1.为方程的根，代入方程可得 将和代入上式可得， 。 2.求出等,可猜想，容易用数学归纳法进行证明. 2，设是正整数，求多项式 的根。 解：当时，多项式的根为。 当时，的根为和。 自然可以猜想多项式的根是。 我们应用数学归纳法证明：对于任意正整数，上面的猜想都成立。假设猜想对于成立，那么，可以分解为 ， 其中是的系数。重新检查的定义，可以看出，所以 对于时， 因此的根为和。 3，试证：对任意正整数，方程 恒有正整数解. 【证明】 当时，，因此只要取即可. 因 所以当时，取即知时结论成立. 假设当时，存在正整数，使得 那么 这说明只要时结论成立，即可推得结论也成立. 由数学归纳法知，对一切正整数命题都成立. 【点评】 这里为了便于归纳，采用了大跨度跳跃的技巧（跨度为），验证了两个起点和.其中对的验证，利用了“勾股数”的性质，即如果是勾股数，亦即 （*） 且，那么（*）的全部正整数解为（的顺序不加区别） ，一奇一偶 这组解称为勾股数. 本题还有一个巧妙的证法，即在成立的假设下（），导出 这里的关键是熟知菲波那契恒等式 . （即任两平方和之积仍为平方和），为归纳构造铺路搭桥. 4，已知数列中，，。 (1) 求的通项公式； (2) 若数列中, ，，。 证明：，。 (1) 利用待定系数法，容易得到，。 (2) 当时，因，，所以，结论成立。 假设当时，结论成立，即，也即。当时， ， 又， 所以 。 也就是说，当时，结论成立。根据（ⅰ）和（ⅱ）知，。 5，如果存在数使得是有理数，证明对任意正整数，也是有理数． 证明：因为是有理数，则它的平方也是有理数，即是有理数，这表明和的和与积都是有理数．由 　 所以利用数学归纳法可得也是有理数，问题得证． 6，圆周上有2006个点.别佳同学先用17种颜色给这些点染色,然后,考里亚同学以这2006个点中的某些点为端点作弦,使得每条弦的两个端点同色,且任意两条弦不相交(包括端点).考里亚要尽可能多地作出这样的弦,而别佳则尽力阻碍考里亚多作这样的弦.问考里亚至多能作多少条这样的弦? 解：117. 注意到2006=17×118,故存在两种颜色,使得这两种颜色的点总共不少于2×118=236个. 下面对归纳证明:对圆周上至多有两种颜色的个点,总可以找到个互不相交的端点同色弦. 当时,显然. 设.取两个同色点,使得以它们为端点的一条圆弧上没有其他的点.联结它们得到一条端点同色弦,并对其他点用归纳假设即可证明. 现取至多两色的235个点,并对它们应用上面结论,考里亚总能找到117条端点同色弦. 下面给出更多的端点同色弦找不到的例子. 设在圆周上有17个点,依顺序记为1,2,…,17.假设别佳依次将它们按除以17所得余数分别染上0,1,2,…,16这17种颜色.我们将用归纳法证明不能作出大于条不交端点同色弦. 当时,结论显然.设.将圆周上17个点按上述原则染色.设是一条最短端点同色弦,则在这条弦的一侧没有其他同色弦,而在另一侧有17 ()个点,由归纳假设,在这一侧至多有条端点同色弦.这样,共有条端点同色弦. | 五年级·基础班 | 第1讲第2页 | 高一年级·联赛班·教师版 |第5页 第10次课 数学归纳法