《数学归纳法公开课课件共26页》由会员分享，可在线阅读，更多相关《数学归纳法公开课课件共26页（26页珍藏版）》请在金锄头文库上搜索。
1、数学归纳法数学归纳法1 1课题引入课题引入不完全归不完全归纳法纳法2回想等差数列通项公式的推导过程：回想等差数列通项公式的推导过程：像这种由像这种由一系列特殊事例一系列特殊事例得出得出一般结论一般结论的推理的推理方法，叫做方法，叫做归纳法归纳法。3举例说明举例说明：一个数列的通项公式是：一个数列的通项公式是：an= (n25n+5)2请算出请算出a1= ，a2= ，a3= ，a4=猜测猜测an?由于由于a525 1，所以猜测是不正确的，所以猜测是不正确的所以由归纳法得到的结论所以由归纳法得到的结论不一定可靠不一定可靠 1111猜测是否正确呢？猜测是否正确呢？4思考：这个游戏中，能使所有多米诺骨
2、全部倒思考：这个游戏中，能使所有多米诺骨全部倒下的条件是什么？下的条件是什么？多米诺骨牌（多米诺骨牌（domino）是一种用木制、骨）是一种用木制、骨制或制或塑料塑料制成的长方形制成的长方形骨牌骨牌。玩时将骨牌。玩时将骨牌按一定间距排列成行，轻轻碰倒第一枚骨按一定间距排列成行，轻轻碰倒第一枚骨牌，其余的骨牌就会产生连锁反应，依次牌，其余的骨牌就会产生连锁反应，依次倒下。倒下。多米诺是一项集动手、动脑于一体的运动。多米诺是一项集动手、动脑于一体的运动。一幅图案由几百、几千甚至上万张骨牌组成。骨牌需要一幅图案由几百、几千甚至上万张骨牌组成。骨牌需要一张张摆下去，它不仅考验参与者的体力、耐力和意志一
3、张张摆下去，它不仅考验参与者的体力、耐力和意志力，而且还培养参与者的智力、想象力和创造力。力，而且还培养参与者的智力、想象力和创造力。多米诺是种文化。它起源于多米诺是种文化。它起源于中国中国，有着上千年的历史。，有着上千年的历史。5 只要满足以下两个条件，所有多米诺骨只要满足以下两个条件，所有多米诺骨牌就能全部倒下：牌就能全部倒下： （2）任意相邻的两块骨牌，前一块倒下）任意相邻的两块骨牌，前一块倒下一定导致后一块倒下。一定导致后一块倒下。 （依据）（依据） 条件（条件（2）事实上给出了一个递推关系：当）事实上给出了一个递推关系：当第第k块倒下时，相邻的第块倒下时，相邻的第k+1块也倒下。块也
4、倒下。（1）第一块骨牌倒下）第一块骨牌倒下；（基础）6数学归纳法数学归纳法对于某些与对于某些与 有关的命题常常采用下面的有关的命题常常采用下面的方法来证明它的正确性：方法来证明它的正确性：先证明当先证明当n n取第一个值取第一个值n n0 0时命题成立；时命题成立；2.2. 当当n=k(kn=k(k N*N*，knkn0 0) )时命题成立，时命题成立， 当当n=k+1n=k+1时命题也成立。时命题也成立。这种证明方法就叫做。数学归纳法数学归纳法正整数n假设假设证明证明 7数学归纳法步骤，用框图表示为：数学归纳法步骤，用框图表示为： 验证验证n= =n0 0时时命题成立。命题成立。若若n =
5、k ( k n0 0 ) 时命题成立，时命题成立，证明当证明当n=k+1时命题也成立。时命题也成立。 命题对从命题对从n0 0开始的所有开始的所有的正整数的正整数n都成立。都成立。归纳奠基归纳奠基归纳递推归纳递推 注：两个步骤注：两个步骤,一个结论一个结论,缺一不可缺一不可8证明证明：（1）当当n=1时时，等式是成立的等式是成立的（2）假设当假设当n=k时等式成立，就是时等式成立，就是那么那么这就是说，当这就是说，当n=k+1时，等式也成立时，等式也成立由（由（1）和（）和（2），可知等式对任何），可知等式对任何 都成立都成立例例1 1 如果如果 是等差数列，已知首项为是等差数列，已知首项为
6、公差为公差为 ，那么，那么对一切对一切 都成立都成立 试用数学归纳法证明试用数学归纳法证明9上述证明对吗？为什么？上述证明对吗？为什么？证明证明：当当n=1时，左边时，左边设设n=k时，有时，有即即n=k+1时，命题成立。时，命题成立。根据根据问可知，对问可知，对n N，等式成立，等式成立。例2 用数学归纳法证明用数学归纳法证明: :当当右边右边等式成立。等式成立。第二步证明第二步证明中没有用到假中没有用到假设，这不是数设，这不是数学归纳法证明学归纳法证明。则，当则，当n=k+1时时10135（2n1）正确解法：正确解法：用数学归纳法证明用数学归纳法证明n2即当即当n=k+1时等式也成立。时等
7、式也成立。根据（根据（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（假设）（假设）（利用假设）（利用假设）注意：注意：递推基础不可少，递推基础不可少， 归纳假设要用到，归纳假设要用到， 结论写明莫忘掉结论写明莫忘掉。证证明明传传递递性性（凑结论）凑结论）11例例3：用数学归纳法证明用数学归纳法证明
8、：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. 命题成立命题成立1215用数学归纳法证明恒等式的步骤及注意事项：用数学归纳法证明恒等式的步骤及注意事项： 明确首取值明确首取值n n0 0并验证真假。（必不可少）并验证真假。（必不可少
9、） “假设假设n=kn=k时命题正确时命题正确”并写出命题形式。并写出命题形式。分析分析“n=k+1n=k+1时时”命题是什么，并找出与命题是什么，并找出与“n=kn=k”时时命题形式的差别。弄清左端应增加的项。命题形式的差别。弄清左端应增加的项。明确等式左端变形目标，掌握恒等式变形常用的明确等式左端变形目标，掌握恒等式变形常用的方法：乘法公式、因式分解、添拆项、配方等，方法：乘法公式、因式分解、添拆项、配方等， 并并 用上假设。用上假设。16思考思考1 1：试问等式试问等式2+4+6+2+4+6+2+2n nn n2 2+n+1+n+1成立吗？某成立吗？某同学用数学归纳法给出了如下的证明，请
10、问该同学同学用数学归纳法给出了如下的证明，请问该同学得到的结论正确吗？得到的结论正确吗？解解: :设设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时，等式是否成立的前提
11、时，等式是否成立的前提下，就断言等式对任何下，就断言等式对任何nN*nN*都成立，为时尚早都成立，为时尚早17证明：证明：当当n=1时，左边时，左边右边右边假设假设n=k时，等式成立，时，等式成立，那么那么n=k+1时时等式成立等式成立这就是说，当这就是说，当n=k+1时，等式也成立时，等式也成立根据（根据（1）和（）和（2），可知等式对任何），可知等式对任何nN都成立都成立即即第二步的证明没有在假设条件下进行，因此不符合第二步的证明没有在假设条件下进行，因此不符合数学归纳法的证明要求数学归纳法的证明要求思考思考2 2：下面是某同学下面是某同学 用数学归纳法证明等式用数学归纳法证明等式成立的过
12、程成立的过程, ,它符合数学归纳法的证明要求吗？为什么它符合数学归纳法的证明要求吗？为什么？（nN）nn2112121212132- -= =L18 因此，用数学归纳法证明命因此，用数学归纳法证明命题的两个步骤，缺一不可。第一题的两个步骤，缺一不可。第一步是步是递推的递推的基础基础，第二步是，第二步是递递推的推的依依据据。缺了第一步递推失。缺了第一步递推失去基础；缺了第二步，递推失去去基础；缺了第二步，递推失去依据，因此无法递推下去。依据，因此无法递推下去。19思考思考：步骤步骤 (1) 中中n取的第一个值取的第一个值n0一一定是定是1吗？为什么？吗？为什么？答：不一定答：不一定举例说明：举例
13、说明：用数学归纳法证明用数学归纳法证明 n边形边形 的对角线的条数是的对角线的条数是此时此时n n取的第一值取的第一值202122课堂练习课堂练习232 2、求证：求证：1+2+3+n=1+2+3+n=n(n+1 )24作业：作业：求证求证: :( (n+1)(n+2)(n+n)=2n+1)(n+2)(n+n)=2n n 1 3 (2n-1) 1 3 (2n-1)证明：证明： n=1n=1时：左边时：左边=1+1=2=1+1=2，右边，右边=2=21 11=21=2，左边，左边= =右边，等右边，等 式成立。式成立。 假设当假设当n=k(kN n=k(kN ）时有：）时有： (k+1)(k+2
14、)(k+k)=2(k+1)(k+2)(k+k)=2k k 1 3 (2n-1), 1 3 (2n-1), 当当n=k+1n=k+1时：时： 左边左边=(k+2)(k+3)(k+k)(k+k+1)(k+k+2)=(k+2)(k+3)(k+k)(k+k+1)(k+k+2) =(k+1)(k+2)(k+3)(k+k) =(k+1)(k+2)(k+3)(k+k) = 2 = 2k k 1 3(2k-1)(2k+1)2 1 3(2k-1)(2k+1)2 = 2 = 2k+1k+11 3 (2k-1) 2(k+1)-1=1 3 (2k-1) 2(k+1)-1=右边，右边， 当当n=k+1n=k+1时等式也
15、成立。时等式也成立。 由由 、可知，对一切可知，对一切nN ,nN ,原等式均成立。原等式均成立。 252. 数学归纳法证明一个与正整数有关的数学命题的步骤是：数学归纳法证明一个与正整数有关的数学命题的步骤是：（1）证明当证明当 取第一个值取第一个值 （如（如 或或2等）时命题成立等）时命题成立 递推基递推基础础 （2）假设假设 时时命题成立命题成立 证明证明 时命题也成立时命题也成立 递推依据递推依据 在完成了这两步骤以后，就可以断定命题对于从在完成了这两步骤以后，就可以断定命题对于从n0 开始开始 的的所有正整数所有正整数n都成立都成立1. 数学归纳法数学归纳法适用范围适用范围:仅限于与正整数有关的数学命题仅限于与正整数有关的数学命题3. 数学归纳法数学归纳法优点优点：克服了完全归纳法的繁杂、不可行的缺点，：克服了完全归纳法的繁杂、不可行的缺点， 又克服了不完全归纳法结论又克服了不完全归纳法结论不可靠不可靠的不足，是一种科学方法，的不足，是一种科学方法， 使我们认识到事情由简到繁、由特殊到一般、由有限到无穷使我们认识到事情由简到繁、由特殊到一般、由有限到无穷 。课堂小结课堂小结26
