资源描述
,单击此处编辑母版文本样式,第十二章 极限与导数,数学归纳法及其应用,第 讲,1,第一课时,考 点,搜 索,归纳法和数学归纳法的含义与作用,数学归纳法的证题步骤,及各步骤的作用高,高 考,猜 想,1.,利用数学归纳法证明数列背景下的有关问题,.,2.,利用“归纳,猜想,证明”探索有关结论,.,1.从一系列有限的 得出的推理方法,叫做归纳法.,2.对一个与正整数n有关的命题:,第一步:验证当n取 时命题成立;,第二步:假设当 时命题成立,证明当 时命题也成立.,在完成了这两个步骤以后,就可以断定命题对于从 开场的所有正整数n都成立,这种证明方法叫做数学归纳法.,特殊事例,一般结论,第一个值,n,0,n=k,(,k,N*,,,k,n,0,),n=k,+1,n,0,3.数学归纳法需要完成两个步骤的证明,缺一不可.其中第一步是奠基步骤,是的根底;第二步反映了无限递推关系,即命题的正确性具有 .假设只有第一步,而无第二步,那么只是证明了命题在特殊情况下的正确性;假设只有第二步,而无第一步,那么假设n=k时命题成立就没有根据,递推无法进展.,递推归纳,传递性,1.,设,那么,f,(,n,+1)-,f,(,n,),等于,(),D,解:,2.凸n边形有f(n)条对角线,那么凸n+1边形的对角线条数f(n+1)为(),A.f(n)+n+1 B.f(n)+n,C.f(n)+n-1 D.f(n)+n-2,解:由n边形到n+1边形,增加的对角线是增加的一个顶点与原(n-2)个顶点连成的(n-2)条对角线,及原先的一条边成了对角线.应选C.,C,题型,1,用数学归纳法证明恒等式、不等式,1.,设,n,N*,,求证:,证明:,(1),当,n,=1,时,左边,=,右边 所以等式成立,.,(2),假设,n=k,(,k,N*),时等式成立,,即,那么当n=k+1时,,所以当n=k+1时等式也成立.,综合(1)(2)知,对一切正整数n等式都成立.,点评:运用数学归纳法证明恒等式(不等式)的要点是“两步一结论,即第一步先验证初始结论;第二步是先假设n=k时命题成立,再由n=k时的命题作条件,推导n=k+1时结论也成立;一结论是指最后归纳前面两个步骤,得出原结论是成立的.,所以当,n=k,+1时,不等式也成立.,综合(1)(2)知,对于一切大于1的自然数,不等式都成立.,题型,2,用数学归纳法证明整除性问题,2.设a为实常数,nN*,,证明:an+2+(a+1)2n+1能被a2+a+1整除.,证明:(1)当n=1时,,a3+(a+1)3=(2a+1)a2-a(a+1)+(a+1)2,=(2a+1)(a2+a+1).,它能被a2+a+1整除,所以n=1时命题成立.,(2)假设当n=k时,,ak+2+(a+1)2k+1能被a2+a+1整除,,那么当n=k+1时,ak+3+(a+1)2k+3,=,a,a,k,+2,+(,a,+1),2k+1,+(,a,+1),2k+3,-,a,(,a,+1),2k+1,=,a,a,k+2,+(,a,+1),2k+1,+(,a,2,+,a,+1)(,a,+1),2k+1,.,因为,a,k+2,+(,a,+1),2k+1,与,a,2,+,a,+1都能被,a,2,+,a,+1整除,,所以上面的和也能被,a,2,+,a,+1整除.,即当,n=k+,1时,,a,k+3,+(,a,+1),2k+3,能被,a,2,+,a,+1整除.,综合(1)(2)知,命题对任何,n,N*都成立.,点评:,用数学归纳法证明整除问题的关键是第二步的配凑变形,即把,n=k,+1的命题形式通过添项配凑成,n=k,时的结论加除式的倍式的形式.,求证:,(3,n,1)7,n,1(,n,N*),能被,9,整除,平面内有,n,个圆,其中每两个圆都相交,任何三个圆都无公共点,证明:这,n,个圆把平面分成,n,2,-,n,+2,个区域,.,证明:,(1),当,n,=1,时,一个圆把平面分成两个区域,而,1,2,-1+2=2,,所以命题成立,.,(2),假设当,n,=,k,时命题成立,即,k,个圆把平面分成,k,2,-,k,+2,个区域,.,题型 用数学归纳法证明几何命题,参考题,那么当n=k+1时,第k+1个圆与原有的k个圆共有2k个交点,这些交点把第k+1个圆分成了2k段弧,其中每段弧都把它所在的区域分成了两局部,因此共增加了2k个区域.,所以这k+1个圆把平面分成,k2-k+2+2k=(k+1)2-(k+1)+2个区域,,即当n=k+1时命题也成立.,综合(1)(2)知,对任意nN*,命题都成立.,1.数学归纳法的第一步有时要验证从n0开场的多个正整数命题成立,这主要取决于从k到k+1的奠基是什么数.如果假设当n=k时命题成立,并要求当km时才能得出n=k+1时命题也成立,那么第一步必须验证从n0到m的各个正整数命题都成立.,2.第二步的证明必须运用“归纳假设作为证明n=k+1时命题成立的条件,否那么就不是数学归纳法了.,3.“归纳假设可以是一个式子(等式或不等式),也可以是一段具有数学意义的数学语言,有时需要对它作适当变通,而不是机械地套用.,4.如果命题是对正奇数(或正偶数)成立,那么假设n=k时命题成立后,要证明n=k+2时也命题成立.假设第(1)步证明n=1和n=2时命题成立,,第(2)步假设n=k时命题成立,证明n=k+2时命题也成立,那么对任何正整数n命题都成立.,5.数学归纳法第二步证明中,有时直接利用归纳假设,再推出n=k+1时命题成立,有时要通过适当变形配凑出归纳假设,再作进一步推理,这是数学归纳法应用中的一个难点.,
展开阅读全文