2012江苏省学竞赛《提优教程》第32讲_数学归纳法2.docVIP

第13讲 数学归纳法 本节主要内容有数学归纳法的原理，第二数学归纳法；数学归纳法的应用.通常那些直接或间接与自然数n有关的命题，可考虑运用数学 一.数学归纳法的基本形式 第一数学归纳法：设P(n)是关于正整数n的命题，若 1P(1)成立(奠基)； 2°假设P(k)成立，可以推出P(k+1)成立(归纳)， 则P(n)对一切数n都成立． 如果P(n)定义在集合{ 0,1,2,…,r－1}，则1中“P(1)成P(r)成立”取代第一数学归纳法有如下“变着”； 跳跃数学归纳法：设P(n)是关于数n的命题 1°P(1)，P(2)，，P(l)成立； 2假设P(k)成立，可以推出P(k+l)成立，则P(n)对一切 第二数学归纳法：设P(n)是关于数一的命题，若 lP(1)成立； 2假设nk(k为任意数)时P(1≤n≤k)成立，可P(k+1))成立， 则P(n)对一切自然数n都成立． 以上每种形式的数学归纳法都由两步组成：“奠基”和“归纳”，两步缺 二.数学归纳法1.“起点前移”或“起点后移”：有些关于自然数n的命题P(n),P(1)比较困难，或者P(1)，P(2)，，p－1)不能统一到P(0)(如果有意)，或将起点后移至P(r)(这时P(1)，P(2)，，P(r－1)应另)． 加大“跨度”：对于定义在M={n0，n0+r，n0+2r，，n0+mr，}( n0，r，m∈N)上的命题P(n)，在采用数学归纳法时应P(n0)，第二步假设P(k)(∈M)成立，推出P(k+r)成立． 加强命题 本节主要内容有数学归纳法的原理，第二数学归纳法；数学归纳法的应用 A类例题 例1 n个半圆的圆心在同一直线上，这n个半圆每两个都相交，且都在l的同侧,问这些半圆被所有的交点最多分成多少段圆弧? 解 设这些半圆最多互相分成f(n)=段圆弧，则f(1)=1，f(2)=4=22, f(3)=9=33, 猜想：f(n)=n2, 用数学归纳法证明如下： 1°当n=1时，猜想显然成立 2°假设n=k时，猜想正确，即f(k)=k2, 则当n=k+1时，我们作出第k+l圆，它与前k个半圆均相交,最多新增k个交点, 第k+1个半圆自身被分成了k+1段弧，同时前k个半圆又各多分出l段弧,故有 f(k+1)= f(k)+k+k+1 =k2+2k+1=(k+1)2, 即n=k+1时，猜想也正确． 所以对一切正整数n，f(n)=n2. 例2已知数列 （1）证明（2）求数列的通项公式an. (2005年全国高考江西卷) 分析 本题考查数列的基础知识，考查运算能力和推理能力.第（1）问是证明递推关系，联想到用数学归纳法，第（2）问是计算题，也必须通过递推关系进行分析求解. 解 （1）方法一 用数学归纳法证明： 1°当n=1时， ∴，命题正确. 2°假设n=k时有 则 而 又 ∴时命题正确. 由1°、2°知，对一切n∈N时有 方法二：用数学归纳法证明： 1°当n=1时，∴； 2°假设n=k时有成立， 令，在[0，2]上单调递增，所以由假设 有：即 也即当n=k+1时 成立，所以对一切 （2）下面来求数列的通项：所以 , 又bn=－1，所以. 说明 数列是高考考纲中明文规定必考内容之一,考纲规定学生必须理解数列的概念,了解数列通项公式的意义,了解递推公式是给出数列的一种方法,并能根据递推公式写出数列的前几项.当然数列与不等式的给合往往得高考数学的热点之一,也成为诸多省份的最后压轴大题,解决此类问题,必须有过硬的数学基础知识与过人的数学技巧,同时运用数学归纳法也是比较好的选择,不过在使用数学归纳法的过程中,一定要遵循数学归纳法的步骤. 情景再现 1．求证对任何正整数n,方程x2+y2=zn都有整数解. 2. 已知{ an }是由非负整数组成的数列，满足a1=0,a2=3,an+1· an =(an +2)(an－2 +2) (1)求a3； (2)证明an=an－2+2,n=3，4，5，…； (3)求{ an }的通项公式及其前n项和Sn． B类例题 例3.试证用面值为3分和5分的邮票可支付任何n(n＞7，∈N)分的邮资． 证明 1当n=8时，结论显然成立． 2假设当n=k(k＞7，k∈N)时命题成立． 若这k分邮资全用3分票支付，则至少有3张，将3张3分票换2张5分票就可支付k+1分邮资；若这k分邮资中至少有一张55分票换成2张3分票就仍可支付k+1分邮资． n=k+1时命题也成立． 综上，对n＞7的任何自然数命题都成立． 说明 上述证明的关键是如何从归纳假设过渡到