《数学归纳法(讲课用)》由会员分享，可在线阅读，更多相关《数学归纳法(讲课用)（21页珍藏版）》请在金锄头文库上搜索。
1、2.3 数学归纳法数学归纳法 高二数学组高二数学组 林占生林占生课前篇检查与展示问题问题 1 1: :问题问题2：某人看到树上乌鸦是黑的，深某人看到树上乌鸦是黑的，深有感触地说全世界的乌鸦都是黑的。有感触地说全世界的乌鸦都是黑的。 问题情境一问题情境一.我是白的哦！ ：由一系列有限的特殊事例得出一般：由一系列有限的特殊事例得出一般结论的推理方法结论的推理方法 结论一定可靠结论一定可靠结论结论不不一定可靠一定可靠考察考察全体全体对象对象, ,得到一般结论得到一般结论的推理方法的推理方法考察考察部分部分对象对象, ,得得到一般结论的推到一般结论的推理方法理方法归纳法分为归纳法分为完全归纳法完全归纳
2、法 和和 不不完全归纳法完全归纳法归纳法归纳法思考：归纳法有什么优点和缺点？思考：归纳法有什么优点和缺点？优点：优点：可以帮助我们从一些具体事可以帮助我们从一些具体事 例中发现一般规律例中发现一般规律缺点：缺点：仅根据有限的特殊事例归纳仅根据有限的特殊事例归纳 得到的结论有时是不正确的得到的结论有时是不正确的思考思考1 1：与正整数与正整数n n有关的数学命题能否有关的数学命题能否通过通过一一验证一一验证的办法来加以证明呢？的办法来加以证明呢？思考思考2 2：如果一个数学命题与正整数如果一个数学命题与正整数n n有有关关, ,我们能否找到一种既简单又有效的证我们能否找到一种既简单又有效的证明方
3、法呢？明方法呢？ 对于由不完全归纳法得到的某些与自然数对于由不完全归纳法得到的某些与自然数有关的数学命题我们常采用下面的方法来证明有关的数学命题我们常采用下面的方法来证明它们的正确性：它们的正确性：（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）得出结论全体自然数成立）得出结论全体自然数成立 数学归纳法数学归纳
4、法【命题成立的连命题成立的连续性续性】【命题成立的必要性命题成立的必要性】这种证明方法这种证明方法叫做叫做 数学归纳法数学归纳法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=
5、(k+1)2.即即n=k+1时等式也成立时等式也成立.根据（根据（1）,（2）知等式对一切）知等式对一切nN*都成立都成立.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（假设）（假设）（
6、利用假设）（利用假设）注意：注意：递推基础不可少，递推基础不可少， 归纳假设要用到，归纳假设要用到， 结论写明莫忘掉结论写明莫忘掉。证证明明传传递递性性（凑结论）凑结论）数学归纳法步骤，用框图表示为：数学归纳法步骤，用框图表示为： 验证验证n= =n0 0时时命题成立。命题成立。若若n = k ( k n0 0 ) 时命题成立，时命题成立，证明当证明当n=k+1时命题也成立。时命题也成立。 命题对从命题对从n0 0开始的所有开始的所有的正整数的正整数n都成立。都成立。归纳奠基归纳奠基归纳递推归纳递推 注：两个步骤注：两个步骤,一个结论一个结论,缺一不可缺一不可证明证明：（1）当当n=1时时，等
7、式是成立的等式是成立的（2）假设当假设当n=k时等式成立，就是时等式成立，就是那么那么这就是说，当这就是说，当n=k+1时，等式也成立时，等式也成立由（由（1）和（）和（2），可知等式对任何），可知等式对任何 都成立都成立如果如果 是等差数列，已知首项为是等差数列，已知首项为 公差为公差为 ，那么，那么对一切对一切 都成立都成立例例2 2试用数学归纳法证明试用数学归纳法证明 因此数学归纳法是一种科学的递推方法因此数学归纳法是一种科学的递推方法 (1)(1)是是递推的递推的基础基础 (2)(2)是是递推的递推的依据依据注意注意 ：1 1 1 1、用数学归纳法进行证明时、用数学归纳法进行证明时、用
8、数学归纳法进行证明时、用数学归纳法进行证明时, , , ,要分两个步骤要分两个步骤要分两个步骤要分两个步骤, , , ,两两两两步同样重要，两步骤缺一不可步同样重要，两步骤缺一不可步同样重要，两步骤缺一不可步同样重要，两步骤缺一不可. . . .2 2 2 2、第二步证明，由假设、第二步证明，由假设、第二步证明，由假设、第二步证明，由假设n n n nk k k k时命题成立，到时命题成立，到时命题成立，到时命题成立，到n=k+1n=k+1n=k+1n=k+1时必须用假设条件，否则不是数学归纳时必须用假设条件，否则不是数学归纳时必须用假设条件，否则不是数学归纳时必须用假设条件，否则不是数学归纳
9、法。法。法。法。3 3 3 3、最后一定要写、最后一定要写、最后一定要写、最后一定要写“由（由（由（由（1 1 1 1）（）（）（）（2 2 2 2）”例例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.
10、 命题成立命题成立练习练习2用数学归纳法证明用数学归纳法证明证明：证明：（1）当）当n=1时，左边时，左边121，右边，右边等式成立。等式成立。（2）假设当）假设当n=k时，等式成立，就是时，等式成立，就是那么那么这就是说，当这就是说，当n=k+1时等式也成立。时等式也成立。根据（根据（1）和（）和（2），可知等式对任何），可知等式对任何n N都成立。都成立。思考思考1 1：试问等式试问等式2+4+6+2+4+6+2+2n nn n2 2+n+1+n+1成立吗？某成立吗？某同学用数学归纳法给出了如下的证明，请问该同学同学用数学归纳法给出了如下的证明，请问该同学得到的结论正确吗？得到的结论正确吗
11、？解解: :设设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*都成立，为时
12、尚早都成立，为时尚早证明：明：当当n=1时，左，左边右右边假假设n=k时，等式成立，等式成立，那么那么n=k+1时等式成立等式成立这就是说，当这就是说，当n=k+1时，等式也成立时，等式也成立根据（根据（1）和（）和（2），可知等式对任何），可知等式对任何nN都成立都成立即即第二步的证明没有在假设条件下进行，因此不符合第二步的证明没有在假设条件下进行，因此不符合数学归纳法的证明要求数学归纳法的证明要求思考思考2 2：下面是某同学下面是某同学 用数学归纳法证明等式用数学归纳法证明等式成立的过程成立的过程, ,它符合数学归纳法的证明要求吗？为什么它符合数学归纳法的证明要求吗？为什么？（nN）nn2
13、112121212132- -= =L 因此，用数学归纳法证明命因此，用数学归纳法证明命题的两个步骤，缺一不可。第一题的两个步骤，缺一不可。第一步是步是递推的递推的基础基础，第二步是，第二步是递递推的推的依依据据。缺了第一步递推失。缺了第一步递推失去基础；缺了第二步，递推失去去基础；缺了第二步，递推失去依据，因此无法递推下去。依据，因此无法递推下去。1.1.数学归纳法是一种证明与数学归纳法是一种证明与正整数正整数有关的数有关的数学命题的重要方法学命题的重要方法. .主要有两个步骤一个结论主要有两个步骤一个结论: : （1）证明当）证明当n取第一个值取第一个值n0（如（如 n0=1或或2等）时等）时结论正确结论正确（2）假设）假设n=k时结论正确，证明时结论正确，证明n=k+1时结论时结论也正确也正确（3）由（）由（1）、（）、（2）得出结论）得出结论归纳小结归纳小结作业：课本：作业：课本：P96 A组组 1，2
