高中数学归纳法讲课用.pptx
课前篇检查与展示第1页/共21页问题问题 1 1:问题问题2:某人看到树上乌鸦是黑的,深某人看到树上乌鸦是黑的,深有感触地说全世界的乌鸦都是黑的。有感触地说全世界的乌鸦都是黑的。问题情境一问题情境一.我是白的哦!第2页/共21页 :由一系列有限的特殊事例得出一般结:由一系列有限的特殊事例得出一般结论的推理方法论的推理方法 结论一定可靠结论一定可靠结论结论不不一定可靠一定可靠考察考察全体全体对象对象,得到一般结论得到一般结论的推理方法的推理方法考察考察部分部分对象对象,得得到一般结论的推到一般结论的推理方法理方法归纳法分为归纳法分为完全归纳法完全归纳法 和和 不不完全归纳法完全归纳法归纳法归纳法第3页/共21页思考:归纳法有什么优点和缺点?思考:归纳法有什么优点和缺点?优点:优点:可以帮助我们从一些具体事可以帮助我们从一些具体事 例中发现一般规律例中发现一般规律缺点:缺点:仅根据有限的特殊事例归纳仅根据有限的特殊事例归纳 得到的结论有时是不正确的得到的结论有时是不正确的第4页/共21页思考思考1 1:与正整数与正整数n n有关的数学命题能否有关的数学命题能否通过通过一一验证一一验证的办法来加以证明呢?的办法来加以证明呢?思考思考2 2:如果一个数学命题与正整数如果一个数学命题与正整数n n有有关关,我们能否找到一种既简单又有效的证我们能否找到一种既简单又有效的证明方法呢?明方法呢?第5页/共21页 对于由不完全归纳法得到的某些与自然数有对于由不完全归纳法得到的某些与自然数有关的数学命题我们常采用下面的方法来证明它关的数学命题我们常采用下面的方法来证明它们的正确性:们的正确性:(1 1)证明当)证明当n n取第一个值取第一个值n n0 0(例如例如n n0 0=1)=1)时命题时命题成立成立;(2 2)假设当)假设当n=k(kNn=k(kN*,k n,k n0 0)时命题成立时命题成立 证明当证明当n=k+1n=k+1时命题也成立时命题也成立.最后由(最后由(1 1)()(2 2)得出结论全体自然数成立)得出结论全体自然数成立 数学归纳法数学归纳法【命题成立的连命题成立的连续性续性】【命题成立的必要性命题成立的必要性】这种证明方法这种证明方法叫做叫做 数学归纳法数学归纳法第6页/共21页第7页/共21页137951+3+5+(2n1)=n2 (nN*)证明:例1:观察归纳猜想:你能得出什么结论?并用数学归纳法证明你的结论。nn(1)当n=1时,左边=1,右边=12=1,等式成立.(2)假设n=k时等式成立,即即1+3+5+(2k1)=k2,则n=k+1时,1+3+5+2(k+1)1=1+3+5+(2k1)+2(k+1)-1=k2+2k+1=(k+1)2.即n=k+1时等式也成立.根据(1),(2)知等式对一切nN*都成立.第8页/共21页135(2n1)用数学归纳法证明n2即当n=k+1时等式也成立。根据(1 1)和(2 2)可知,等式对任何都成立。证明:135(2k1)+2(k+1)1那么当n=k+1时(2)假设当nk时,等式成立,即(1)当n=1时,左边1,右边1,等式成立。135(2k1)k2 +2(k+1)1k2 2k1k2(k+1)2(假设)(假设)(利用假设)(利用假设)注意:递推基础不可少,归纳假设要用到,结论写明莫忘掉。证证明明传传递递性性(凑结论)凑结论)第9页/共21页数学归纳法步骤,用框图表示为:验证验证n=n0 0时时命题成立。命题成立。若若n=k(k n0 0)时命题成立,时命题成立,证明当证明当n=k+1时命题也成立。时命题也成立。命题对从命题对从n0 0开始的所有开始的所有的正整数的正整数n都成立。都成立。归纳奠基归纳奠基归纳递推归纳递推 注:两个步骤注:两个步骤,一个结论一个结论,缺一不可缺一不可第10页/共21页证明:(1)当n=1时,等式是成立的(2)假设当n=k时等式成立,就是那么这就是说,当n=k+1时,等式也成立由(1)和(2),可知等式对任何 都成立如果如果 是等差数列,已知首项为是等差数列,已知首项为 公差为公差为 ,那么,那么对一切对一切 都成立都成立例例2 2试用数学归纳法证明试用数学归纳法证明第11页/共21页 因此数学归纳法是一种科学的递推方法因此数学归纳法是一种科学的递推方法 (1)(1)是是递推的递推的基础基础 (2)(2)是是递推的递推的依据依据第12页/共21页注意注意 :1 1 1 1、用数学归纳法进行证明时、用数学归纳法进行证明时、用数学归纳法进行证明时、用数学归纳法进行证明时,要分两个步骤要分两个步骤要分两个步骤要分两个步骤,两两两两步同样重要,两步骤缺一不可步同样重要,两步骤缺一不可步同样重要,两步骤缺一不可步同样重要,两步骤缺一不可.2 2 2 2、第二步证明,由假设、第二步证明,由假设、第二步证明,由假设、第二步证明,由假设n n n nk k k k时命题成立,到时命题成立,到时命题成立,到时命题成立,到n=k+1n=k+1n=k+1n=k+1时必须用假设条件,否则不是数学归时必须用假设条件,否则不是数学归时必须用假设条件,否则不是数学归时必须用假设条件,否则不是数学归纳法。纳法。纳法。纳法。3 3 3 3、最后一定要写、最后一定要写、最后一定要写、最后一定要写“由(由(由(由(1 1 1 1)()()()(2 2 2 2)”第13页/共21页例3:用数学归纳法证明:121223233434n(nn(n1)1)从n=kn=k到n=k+1n=k+1有什么变化利利 用用 假假设设凑结论凑结论证明:2)假设n=k时命题成立,即122334k(k+1)则当n=k+1时,+=n=k+1时命题正确。由(1)和(2)知,当 ,命题正确。=1)当n=1时,左边=12=2,右边=2.命题成立第14页/共21页练习练习2用数学归纳法证明用数学归纳法证明证明:证明:(1)当)当n=1时,左边时,左边121,右边,右边等式成立。等式成立。(2)假设当)假设当n=k时,等式成立,就是时,等式成立,就是那么那么第15页/共21页这就是说,当这就是说,当n=k+1时等式也成立。时等式也成立。根据(根据(1)和()和(2),可知等式对任何),可知等式对任何n N都成立。都成立。第16页/共21页思考思考1 1:试问等式试问等式2+4+6+2+4+6+2+2n nn n2 2+n+1+n+1成立吗?某成立吗?某同学用数学归纳法给出了如下的证明,请问该同学同学用数学归纳法给出了如下的证明,请问该同学得到的结论正确吗?得到的结论正确吗?解解:设设n nk k时成立,即时成立,即这就是说,这就是说,n nk+1k+1时也成立时也成立2+4+6+2kk2+k+1则当则当n=k+1n=k+1时时 2+4+6+2+4+6+2k+2(k+1)+2k+2(k+1)k2+k+1+2k+2(k+1)2+(k+1)+1 所以等式对任何所以等式对任何nN*nN*都成立都成立事实上,当事实上,当n n1 1时,左边时,左边2 2,右边,右边3 3左边左边右边,等式不成立右边,等式不成立该同学在没有证明当该同学在没有证明当n=1n=1时,等式是否成立的前提时,等式是否成立的前提下,就断言等式对任何下,就断言等式对任何nN*nN*都成立,为时尚早都成立,为时尚早第17页/共21页证明:当n=1时,左边右边假设n=k时,等式成立,那么n=k+1时等式成立这就是说,当n=k+1时,等式也成立根据(1)和(2),可知等式对任何nN都成立即第二步的证明没有在假设条件下进行,因此不符合第二步的证明没有在假设条件下进行,因此不符合数学归纳法的证明要求数学归纳法的证明要求思考思考2 2:下面是某同学下面是某同学 用数学归纳法证明等式用数学归纳法证明等式成立的过程成立的过程,它符合数学归纳法的证明要求吗?为什么它符合数学归纳法的证明要求吗?为什么?(nN)nn2112121212132-=L第18页/共21页 因此,用数学归纳法证明命因此,用数学归纳法证明命题的两个步骤,缺一不可。第一题的两个步骤,缺一不可。第一步是步是递推的递推的基础基础,第二步是,第二步是递递推的推的依依据据。缺了第一步递推失。缺了第一步递推失去基础;缺了第二步,递推失去去基础;缺了第二步,递推失去依据,因此无法递推下去。依据,因此无法递推下去。第19页/共21页1.1.数学归纳法是一种证明与数学归纳法是一种证明与正整数正整数有关的数有关的数学命题的重要方法学命题的重要方法.主要有两个步骤一个结论主要有两个步骤一个结论:(1)证明当)证明当n取第一个值取第一个值n0(如(如 n0=1或或2等)时等)时结论正确结论正确(2)假设)假设n=k时结论正确,证明时结论正确,证明n=k+1时结论时结论也正确也正确(3)由()由(1)、()、(2)得出结论)得出结论归纳小结归纳小结作业:课本:P96 A组 1,2 第20页/共21页感谢您的观看!第21页/共21页