1.【苏教版高考数学复习导航(第1轮)理】 数学归纳法

第三章,数列、推理与证明,数学归纳法,第24讲,数学归纳法在证明等式中的应用,【例1】是否存在常数a、b、c使得等式。1·22+2·32+n(n+1)2= (an2+bn+c)对一切正整数n都成立？证明你的结论.,用数学归纳法证明：1·22+2·32+n(n+1)2= (3n2+11n+10).当n=1时，等式自然成立；假设n=k(kN*)时，等式成立，即1·22+2·32+k(k+1)2= (3k2+11k+10).那么当n=k+1时，左边=1·22+2·32+k(k+1)2+(k+1)(k+2)2,= (3k+5)(k+2)+(k+1)(k+2)2= k(3k+5)+12(k+2)= (3k2+17k+24)= 3(k+1)2+11(k+1)+10=右边.所以当n=k+1时，等式成立.由知，等式1·22+2·32+n(n+1)2= ·(an2+bn+c)对一切正整数n都成立.,点评,用数学归纳法证明等式时，要清楚等式两边的结构，特别是由nk到nk1等式两边发生了怎样的变化，项数增加了多少项，这是正确解答问题的关键,【变式练习1】用数学归纳法证明：,【证明】 (1)当n=1时，左边=右边= ，命题成立 (2)假设n=k时，命题成立， 即 .那么当n=k+1时，左边,数学归纳法在证明整除问题中的应用,【例2】用数学归纳法证明：1(3x)n(nN*)能够被x2整除,点评,整除问题的证明一般是将nk1时的结论设法用nk时的结论表示，然后应用归纳假设证明nk1时命题成立,数学归纳法在证明不等式中的应用,当x=0或m=1时，原不等式中等号显然成立. 下面用数学归纳法证明“当x> -1，且x0时，(1+x)m>1+mx(*)对m2,mN*成立”.(1)当m=2时，左边=12xx2，右边=12x.因为x0，所以x2>0，即左边右边，不等式(*)成立；,(2)假设当m=k(k2, kN*)时，不等式(*)成立，即(1+x)k>1+kx.则当m=k+1时，因为x>-1，所以1+x>0.又因为x0, k0，所以kx2>0.于是在不等式(1+x)k > 1+kx两边同乘以1+x,得(1+x)(1+x)k>(1+kx)(1+x)=1+(k+1)x+kx2>1+(k+1)x，所以(1+x)k+1>1+(k+1)x.即当m=k+1时，不等式(*)也成立. 综上(1)(2)所述，所证不等式成立.,点评,用数学归纳法证明函数中的不等式，首先要弄清楚谁是变量，作为函数，自变量x是变量，但在归纳法的应用中，与自然数有关的量才是数学归纳法要研究的变量；其次在应用归纳假设时，要对不等式作适当的放缩转化，确保向目标前进.,若(nN*)，求证： .,当n=1时，a1= ,则 ,即当n=1时，不等式成立. 假设n=k时，不等式成立，即 .则当n=k+1时，,故当n=k+1时，不等式仍成立.综合知不等式 对nN*都成立.,数学归纳法在数列问题中的应用,点评,数学归纳法在解决有关数列问题时发挥着很大的作用数列是关于自然数的命题，由数列的递推关系，可以对结果进行推测和猜想，对猜想的结论进行合理证明，数学归纳法是最佳的工具本题联系等差数列、等比数列，考查了数学归纳法的应用和综合运用数学知识进行归纳、推理、论证的能力,数学归纳法在几何问题中的应用,5,当n=1时，一个圆把平面分成两部分，又f(1)=2，命题成立； 假设n=k时，命题成立，即k个圆把平面分成f(k)=k2-k+2个部分，那么当n=k+1时，第k+1个圆与原来k个圆都相交于两点，且无任意三圆相交于同一点，于是第k+1个圆与前k个圆有2k个交点，因此第k+1个圆被分成2k段弧，每段弧把原区域分成两部分，因此平面区域在原基础上增加了2k块,于是f(k+1)=f(k)+2k=k2-k+2+2k=(k+1)2,即当n=k+1时，命题成立.由知，命题对任意正整数都成立.,点评,用数学归纳法证明几何问题，关键是第二步中由k到k+1的变化情况.通过几何说理，来完成算式推理，借助于几何特征和图形的直观性来建立k与k+1的递推关系.,所以f(3)=4+3=7；当n=4时，四条直线把平面分成11个部分，所以f(4)=7+4=11.猜想f(n)=f(n-1)+n.当n=2, 3 ,4 , , n时，得到(n-1)个式子，相加得f(n)= n(n+1)+1.用数学归纳法证明：当n=1时，f(1)= ×1×(1+1)+1=2，结论成立；,假设n=k时，结论成立，即k条直线把平面分成f(k)= k(k+1)+1个部分，那么当 n=k+1时，第k+1条直线与原来k条直线有k个交点，这k个交点把第k+1条直线分成(k+1)段，每一段将原区域分成两部分，因此平面区域在原基础上增加了(k+1)块. 于是f(k+1)=f(k)+k+1 = k(k+1)+1+(k+1) = (k+1)(k+2)+1.,即当n=k+1时，结论成立 由知，结论对任意正整数都 成立.,1.一个与自然数有关的命题，若nk(kN*)时，命题成立，可以推出nk1时，该命题也成立现在已知n5时该命题不成立，则当n4时该命题_.,2.设f(n)n+f(1)+f(2)+f(n1)，用数学归纳法证明“n+f(1)+f(2)+f(n-1)=nf(n)”时，第一步要证的等式是_.,4.圆内有n条两两相交的弦将圆最多分为f(n)个区域，通过计算f(1)，f(2)，f(3)，f(4)，由此猜想f(n)= _.,5.求证：当n为正奇数时，xn+yn能被x+y整除.,当n=1时，命题显然成立； 假设当n=2k-1(kN*)时命题成立， 即x2k-1+y2k-1能被x+y整除. 当n=2k+1时， x2k+1+y2k+1=x2·x2k-1+x2·y2k-1+y2·y2k-1-x2·y2k-1 =x2(x2k-1+y2k-1)-(x+y)(x-y)y2k-1. 由归纳假设知，x2k+1+y2k+1能被x+y整除. 由知,当n为正奇数时, xn+yn能被x+y整 除.,数学归纳法是演绎推理中的完全归纳法，也叫科学归纳法.从观察一些特殊简单的问题入手，根据它们所体现的共同性质，运用不完全归纳法作出一般命题的猜想，然后从理论上证明这种猜想，这一过程称为“归纳猜想证明”过程，它是一个完整的思维过程.数学归纳法将这一过程进行了抽象概括，构建了自己的证明体系.一般地，当要证明一个命题对于不小于某个正整数n0的所有,正整数n都成立时，可以用下面两个步骤来完成：(1)证明当n=n0时，命题成立；(2)假设当n=k(kN*, kn0)时，命题成立，再证明当n=k+1时，命题也成立.这种证明方法就是数学归纳法. 数学归纳法是一种适应于与正整数有关的命题的证明方法，它的表述严格而有规范，两个步骤缺一不可，第一步是递推的基础.,第二步是递推的依据.第二步中，归纳假设起着“已知条件”的作用，在“n=k+1”时，必须要用到归纳假设这个条件否则会犯推理的逻辑错误.第二步的关键是在推证中，一要依据假设，二要符合推证的结论.,选题感悟：数学归纳法主要用于与正整数有关的命题的证明，而数列的定义域是正整数集，所以数学归纳法常与数列综合考查，思路一般是先归纳、猜想，再用数学归纳法证明，这是基本题型,2.(2010·苏北四市期末卷) 用数学归纳法证明不等式： (nN*且n>1).,(1)当n=2时，不等式的左边为 ，故n=2时，不等式成立. (2)假设当n=k(k>1, kN*)时不等式成立， 即 .,那么，当n=k+1时，由k2,得 . 因为当k2时，k2-k-1>0成立，,故当n=k+1时不等式也成立. 根据(1)与(2)可知，当n>1, nN*时不等式都成立.,选题感悟：本题主要考查数学归纳法在不等式证明中的应用，关键在于清楚不等式左边的结构，特别是由n=k到n=k+1时不等式左边项数是怎样变化的.,