庖丁巧解牛知识·巧学一、数学归纳法一般地,证明一个与正整数n有关的命题,可按下列步骤进行:(1)(归纳奠基)证明当n取第一个值n0时命题成立;(2)(归纳推理)假设n=k(k≥n0,k∈N*)时命题成立,证明当n=k+1时命题也成立.只要完成这两个步骤,就可以断定命题对从n0开始的所有正整数n都成立.上述证明方法叫做数学归纳法.深化升华①数学归纳法是推理逻辑,它的第一步称为奠基步骤,是论证的基础保证,即通过验证落实传递的起点,这个基础必须是真实可靠的;它的第二步称为递推步骤,是命题具有后继传递性的保证,即命题只要对某个正整数成立,就能保证该命题对后继正整数都成立,两步合在一起为完全归纳步骤,称为数学归纳法.这两步各司其职,缺一不可.特别指出的是,第二步不是判断命题的真伪,而是证明命题是否具有传递性.如果没有第一步而仅有第二步,命题也有可能是假命题.②数学归纳法的优点是克服了完全归纳法的繁杂、不可行的缺点,又克服了不完全归纳法结论不可靠的不足,是一种科学的方法,使我们认识到由繁到简,由特殊到一般,由有限到无穷的数学思想.知识拓展归纳法由一系列有限的特殊事例得出一般结论的推理方法,通常叫做归纳法,根据考察的对象是全部还是部分,归纳法又分为完全归纳法与不完全归纳法.二、数学归纳法的主要应用1.用数学归纳法证明不等式问题对与正整数有关的不等式的证明,如果用其他的方法比较困难,此时可考虑利用数学归纳法证明.使用数学归纳法的难点在第二个步骤上,这时除了一定要运用归纳假设外,还要较多地运用不等式的证明等其他方法,对所要证明的不等式加以变形,寻求其与归纳假设的联系是问题的突破口.要点提示在数学归纳法中,由n=k时成立推证n=k+1时也成立是关键和难点,在推证时一般要用到比较法、放缩法、配凑法、分析法等.2.用数学归纳法证明整除问题对于整数a,b,如果a=b·c,c为整数,则称a能被b整除;对于多项式A,B,如果A=B·C,C为整式,则称A能被B整除.由多项式的定义容易得出:对多项式A,B,C,P,如果A能被C整除,那么PA也能被C整除;如果A,B能被C整除,那么A+B或A-B也能被C整除.疑点突破用数学归纳法证明整除问题,P(k) P(k+1)的整式变形是难点,找出它们之间的差异,从而决定n=k时,P(k)做何种变形是关键的一步.一般地,将n=k+1时P(k+1)的整式分拆配凑成P(k)的形式,再利用归纳假设和基本事实,这个变形是难点.3.用数学归纳法证明几何问题用数学归纳法证明几何问题时,难点就是在P(k) P(k+1)递推时,找出从n=k到n=k+1时的递推公式,这是关键所在.方法点拨分析增加一条曲线或直线后,点、线段、曲线段、平面块在P(k)的基础上增加了多少,就能找出相应的递推关系.问题·探究问题有两堆棋子数目相等,均为n颗,两人做游戏,轮流取子,规定每人可在其中任一堆里每次取走若干颗,但不能不取,也不能同时从两堆里取,直至取尽,取到最后一颗棋子者为胜者.你能用数学知识证明后者取胜吗?思路:这是一个与正整数有关的问题,所以可以考虑利用数学归纳法来处理.探究:(1)当n=1时,即两堆中,每堆各一颗,先取者只能在其中一堆里取一颗,则另一堆的一颗是最后一颗,由后者取得,问题得证.(2)假设当n≤k 时,命题正确,即后者取胜;那么当n=k+1时,若先取者取走l 颗棋子(1≤l≤k+1),这样一堆还剩下(k+1-l)≤k 颗,另一堆仍有k+1颗,这时候取者可在较多的一堆里也取走l 颗,使两堆棋子数保持相等,且都不大于k.由归纳假设推得后者取胜.由(1)(2)可知对于任意自然数n,后取者都能得胜.典题·热题例1用数学归纳法证明:(n+1)(n+2)…(n+n)=2n ·1·3·…·(2n -1),其中n ∈N *.思路分析:用数学归纳法证明一个与正整数有关的命题时,关键是第二步,要注意当n=k+1时,等式两边的式子与n=k 时等式两边的式子的联系,增加了哪些项或减少了哪些项,问题就容易解决了.证明:(1)当n=1时,左边1+1=2,右边=21·1=2,等式成立.(2)假设当n=k 时,等式成立,即(k+1)(k+2)…(k+k)=2k ·1·3·…·(2k -1).则当n=k+1时,(k+2)…(k+1+k)(k+1+k+1)=(k+2)(k+3)…(k+k)(2k+1)(2k+2)=(k+1)(k+2)…(k+k)·2(2k+1)=2k ·1·3…(2k -1)·2(2k+1)=2k+1·1·3…(2k -1)(2k+1).即当n=k+1时,等式也成立.由(1)(2)可知对一切n ∈N *,等式成立.误区警示 当n=k+1时,等式的左边容易错写成(k+1)(k+2)…(k+k )(k+k+1).这时我们要注意式子(n+1)(n+2)…(n+n)的结构特征以及该式与n 之间的关系.例2求证:65312111>+++++n n n ,(n≥2,n ∈N *). 思路分析:本题在由n=k 到n=k+1的推证过程中应用了“放缩”的技巧,使问题简单化,这是利用数学归纳法证明不等式常用的方法之一.证明:(1)当n=2时,右边=6561514131>+++,不等式成立. (2)假设当n=k(k≥2,k ∈N *)时命题成立,即65312111>+++++k k k . 则当n=k+1时,)1(31231131312)1(11)1(1+++++++++++++k k k k k k )11331231131(312111+-+++++++++++=k k k k k k k 65)113313(65)11331231131(65=+-+⨯+>+-++++++>k k k k k k 所以当n=k+1时不等式也成立.由(1)(2)知原不等式对一切n≥2,n ∈N *均成立.深化升华 数学归纳法的应用通常与其他方法联系在一起,如比较法,放缩法,配凑法,分析法和综合法等.例3利用数学归纳法证明:(3n+1)·7n -1(n ∈N *)能被9整除.思路分析:第一步当n=1时,可计算(3n+1)·7n -1的值,从而验证它是9的倍数;第二步要设法变形成为“假设”+“9的倍数”的形式,进而论证能被9整除.证明:(1)当n=1时,(3×1+1)×71-1=27,能被9整除,所以命题成立.(2)假设当n=k(k ∈N *)时命题成立,即(3k+1)·7k -1能被9整除.那么当n=k+1时,[3(k+1)+1]·7k+1-1=(3k+4)·7k+1-1=(3k+1)·7k+1-1+3·7k+1=[(3k+1)·7k -1]+3·7k+1+6·(3k+1)·7k=[(3k+1)·7k -1]+7k (21+6×3k+6)=[(3k+1)·7k -1]+9·7k (2k+3).由归纳假设知(3k+1)·7k -1能被9整除,而9·7k (2k+3)也能被9整除,故[3(k+1)+1]·7k+1-1能被9整除.这就是说,当n=k+1时,命题也成立.由(1)(2)知对一切n ∈N *,(3n+1)·7n -1能被9整除.深化升华 涉及整除的问题,常利用提取公因式凑成假设、凑出整除式等方法,其中等价变换的技巧性往往较强.例4平面内有n(n≥2)条直线,其中任何两条不平行,任何三条不过同一个点,证明交点的个数f(n)等于2)1( n n . 思路分析:本例的关键是弄清增加一条直线能够增加多少个不同的交点,解此类问题时常运用几何图形的性质.证明:(1)当n=2时,两条直线的交点只有1个,又f(2)=21×2×(2-1)=1, 因此,当n=2时,命题成立.(2)假设当n=k(k≥2)时命题成立,就是说,平面内满足题设的任何k 条直线的交点的个数f(k)= 21k(k-1).现在来考虑平面内有k+1条直线的情况.任取其中的1条直线,记为l(如图2-3-1).图2-3-1由上面的假设,除l 以外的其他k 条直线的交点的个数为f(k)=21k(k-1).另外,因为已知任何两条直线不平行,所以直线l 必与平面内其他k 条直线都相交(有k 个交点);又因为已知任何三条直线不过同一点,所以上面的k 个交点两两不同,且与平面内其他的21k(k-1)个交点也两两不相同,从而平面内交点的个数为21k(k-1)+k=21k [(k-1)+2] =21(k+1)[(k+1)-1].这就是说,当n=k+1时,k+1条直线的交点个数f(k+1)=21(k+1)[(k+1)-1]. 根据(1)(2),可知命题对任何大于1的正整数都成立.拓展延伸 有n 个圆,其中每两个圆都相交于两点,并且每三个圆都不相交于同一点.求证:这n 个圆把平面分成f(n)=n 2-n+2个部分.思路分析:由k 到k+1时,研究第k+1个圆与其他k 个圆的交点的个数问题.证明:(1)当n=1时,即一个圆把平面分成2个部分,f(1)=2;又n=1时,n 2-n+2=2,所以命题成立.(2)假设n=k 时,命题成立,即k 个圆把平面分成f(k)=k 2-k+2个部分;那么设第k+1个圆记为⊙O,由题意,它与k 个圆中每个圆交于两点,又无三圆交于同一点,于是它与其他k 个圆相交于2k 个点.把⊙O 分成2k 条弧而每条弧把原区域分成2块,因此该平面的总区域增加2k 块,即f(k+1)=k 2-k+2+2k=(k+1)2-(k+1)+2,即n=k+1时命题成立.由(1)(2)知对任何n ∈N *命题均成立.深化升华 用数学归纳法证明这类几何问题,关键是弄清从k 到k+1的变化规律,也就是找出新增加的相应的元素的个数.例5(2006辽宁高考)已知函数f(x)=13++x x (x≠-1).设数列{a n }满足a 1=1,a n+1=f(a n ),数列{b n }满足b n =|a n 3-|,S n =b 1+b 2+…+b n (n ∈N *).(1)用数学归纳法证明b n ≤12)13(--n n; (2)证明S n <332. 思路分析:本题考查数列、等比数列、不等式等基础知识及运用数学归纳法解决有关问题的能力.证明:(1)当x≥0时,f(x)=1+12+x >1. ∵a 1=1,∴a n ≥1(n ∈N *). 下面用数学归纳法证明不等式b n ≤12)13(--n n. ①当n=1时,b 1=3-1,不等式成立.②假设当n=k 时,不等式成立,即b k ≤12)13(--k k, 那么b k+1=|a k+1-3|=k k k k k b a a 2)13(2131|3|)13(1+-≤-≤+-- 所以当n=k+1时,不等式也成立.根据①②可知不等式对任意n ∈N *都成立.(2)由(1)知b n ≤12)13(--n n.∴S n =b 1+b 2+…+b n ≤(3-1)+2131)213(1)13(2)13(2)13(12----∙-=-++--n n n 33221311)13(=--∙-<. 故对任意n ∈N *,S n <332.。