1、44数学归纳法*新课程标准解读核心素养了解数学归纳法的原理,能用数学归纳法证明数列中的一些简单命题逻辑推理五十多年前,清华大学数学系赵访熊教授(19081996)给大学一年级学生讲高等数学课时,总要先讲讲数学的基本概念和方法,他对数学归纳法所作的讲解极其生动,他讲了一个“公鸡归纳法”的故事:某主妇养小鸡十只,公母各半她预备将母鸡养大留着生蛋,公鸡则养到一百天就陆续杀以佐餐每天早晨她拿米喂鸡到第一百天的早晨,其中的一只公鸡正在想:“第一天早晨有米吃,第二天早晨有米吃,第九十九天早晨有米吃,所以今天,第一百天的早晨,一定有米吃”这时,主妇来了,正好把这只公鸡抓去杀了这只公鸡在第一百天的早晨不但没有
2、吃着米,反而被杀了虽然它已有九十九天吃米的经验,但不能证明第一百天一定有米吃赵先生把这只公鸡的推理戏称为“公鸡归纳法”问题“公鸡归纳法”得到的结论一定正确吗?知识点数学归纳法一般地,证明一个与正整数n有关的数学命题,可按如下两个步骤进行:(1)证明当nn0(n0N*)时命题成立;(2)假设当nk(kn0,kN*)时命题成立,证明当nk1时命题也成立根据(1)(2),就可以断定命题对从n0开始的所有正整数n都成立,上述证明方法叫作数学归纳法用数学归纳法证明问题时,第一步一定要验证n1时成立吗?提示:不一定如:证明多边形内角和为(n2)180时,第一步应验证n3.1数学归纳法的两个步骤缺一不可,前
3、者是基础,后者是递推的依据2运用数学归纳法时易犯的错误(1)对项数估算错误,特别是寻找nk与nk1的关系时,项数发生什么变化易弄错;(2)不利用归纳假设:归纳假设是起桥梁作用的,桥梁断了就通不过去了;(3)步骤不严谨、不规范,在利用假设后,不作任何推导或计算而直接写出所要结论 1在应用数学归纳法证明凸n边形的对角线为n(n3)条时,第一步检验n等于_答案:32用数学归纳法证明“1aa2an1(a1)”当验证n1时,上式左端计算所得为_答案:1aa2用数学归纳法证明等式例1(链接教科书第157页例1)求证:1(nN*)证明(1)当n1时,左边1,右边.左边右边,等式成立(2)假设当nk(k1)时
4、等式成立,即1,则当nk1时,.即当nk1时,等式也成立综合(1)和(2)可知,对一切正整数n等式都成立用数学归纳法证明等式的策略应用数学归纳法证明等式时需要确定两个式子的结构,即:(1)nn0时,等式的结构;(2)nk到nk1时,两个式子的结构:nk1时的代数式比nk时的代数式增加(或减少)的项这时一定要弄清三点:代数式从哪一项(哪一个数)开始,即第一项;代数式相邻两项之间的变化规律;代数式中最后一项(最后一个数)与n的关系 跟踪训练用数学归纳法证明:1427310n(3n1)n(n1)2(其中nN*)证明:(1)当n1时,左边144,右边1224,左边右边,等式成立(2)假设当nk(kN*
5、)时等式成立,即1427310k(3k1)k(k1)2.那么,当nk1时,1427310k(3k1)(k1)3(k1)1k(k1)2(k1)3(k1)1(k1)(k24k4)(k1)(k1)12,即当nk1时等式也成立根据(1)和(2),可知等式对任何nN*都成立.用数学归纳法证明不等式例2求证:(n2,nN*)证明(1)当n2时,左边,不等式成立(2)假设当nk(k2,kN*)时不等式成立,即,则当nk1时,(),所以当nk1时不等式也成立由(1)(2)可知,原不等式对一切n2,nN*均成立对于与正整数有关的不等式的证明,如果用其他方法比较困难,此时可考虑使用数学归纳法证明使用数学归纳法的难
6、点在第二个步骤上,这时除了一定要运用归纳假设外,还要较多地运用不等式证明的其他方法(如拆、添、并、放、缩),对所要证明的不等式加以变形,寻求其与归纳假设相联系的突破口 跟踪训练用数学归纳法证明:当nN*时,12232nn(n1)n.证明:(1)当n1时,左边1,右边2,12,不等式成立(2)假设当nk(kN*)时不等式成立,即12233kk(k1)k,那么,当nk1时,左边122233kk(k1)k1(k1)k(k1)k1(k1)k(k2)(k2)k1(k1)1k1右边,即左边右边,即当nk1时不等式也成立根据(1)和(2),可知不等式对任意nN*都成立.用数学归纳法证明几何问题例3(链接教科
7、书第160页例5)求证:n棱柱中过侧棱的对角面(即过棱柱的两条不相邻的侧棱的截面)的个数是f(n)n(n3),其中n4,nN*.证明(1)当n4时,四棱柱有2个对角面,此时f(4)4(43)2,命题成立(2)假设当nk(k4,kN*)时,命题成立即k棱柱中过侧棱的对角面有f(k)k(k3)个现在考虑nk1时的情形对于(k1)棱柱A1A2Ak1B1B2Bk1,棱Ak1Bk1与其余和它不相邻的(k2)条棱共增加了(k2)个对角面,而面A1B1BkAk变成了对角面因此对角面的个数为f(k)(k2)1k(k3)k1(k2)(k1)(k1)(k1)3,即f(k1)(k1)(k1)3成立由(1)和(2),
8、可知原结论成立用数学归纳法解决几何证明的关键在几何问题中,常有与正整数n有关的几何证明,其中有交点个数、对角线条数、内角和、将平面分成若干部分等问题,利用数学归纳法证明时,关键是“找增量”,即几何元素从k(kN*)个变成(k1)个时,所证的几何量将增加多少个解题时可以先用f(k1)f(k)得出结果,再结合几何图形给予严谨的证明 跟踪训练已知点Pn(an,bn)满足an1anbn1,bn1(nN*),且点P1的坐标为(1,1)(1)求过点P1,P2的直线l的方程;(2)试用数学归纳法证明:对nN*,点Pn都在(1)中的直线l上解:(1)由点P1的坐标为(1,1)知a11,b11,b2,a2a1b
9、2,点P2的坐标为,故直线l的方程为2xy1.(2)证明:当n1时,2a1b121(1)1,命题成立假设当nk(kN*)时,2akbk1成立,则当nk1时,2ak1bk12akbk1bk1(2ak1)1,故当nk1时,命题也成立由知,对任何nN*,都有2anbn1成立,即点Pn在直线l上.归纳猜想证明例4已知数列,设Sn为数列前n项和,计算S1,S2,S3,S4,根据计算结果,猜想Sn的表达式,并用数学归纳法证明解S1,S2,S3,S4,可以看到,上面表示四个结果的分数中,分子与项数一致,分母可用项数n表示为3n1,可以猜想Sn.下面用数学归纳法证明:(1)显然当n1时,S1,猜想成立(2)假
10、设当nk(kN*)时,等式成立,即Sk.则当nk1时,Sk1Sk,即当nk1时,猜想也成立根据(1)和(2)可知,猜想对任何nN*都成立“归纳猜想证明”模式的解题方法(1)观察:由已知条件写出前几项;(2)归纳:根据前几项的规律,找到项与项数的关系;(3)猜想:猜想一般项的表达式;(4)证明:用数学归纳法证明猜想的结论 跟踪训练已知数列an的第一项a15且Sn1an(n2,nN*)(1)求a2,a3,a4,并由此猜想an的表达式;(2)用数学归纳法证明(1)的猜想解:(1)a2S1a15,a3S2a1a210,a4S3a1a2a3551020,猜想an52n2(n2,nN*)(2)证明:当n2
11、时,a252225,猜想成立假设nk(kN*,且k2)时成立,即ak52k2(k2,kN*),则当nk1时,由已知条件和假设有ak1Ska1a2ak551052k2552k1,故nk1时,猜想也成立由可知,对n2,nN*有an52n2.1设f(n)1(nN*),那么f(n1)f(n)等于()A.B.C. D.解析:选D要注意末项与首项,因为f(n1)1,所以f(n1)f(n).2用数学归纳法证明3nn3(n3,nN*),第一步应验证()An1 Bn2Cn3 Dn4解析:选C由题意得,n的最小值为3,所以第一步验证n3是否成立3用数学归纳法证明1n(nN*,n1)时,第一步应验证不等式()A12 B12C13 D13解析:选B由题意得,当n2时,不等式为12,故选B.4用数学归纳法证明“n35n能被6整除”的过程中,当nk1时,对式子(k1)35(k1)应变形为_解析:采取配凑法,凑出归纳假设k35k,(k1)35(k1)k33k23k15k5(k35k)3k(k1)6.答案:(k35k)3k(k1)6