2.3数学归纳法(上xin课).pptVIP

2.3 数学归纳法 2.3 数学归纳法 课题引入 不完全归纳法 回想等差数列通项公式的推倒过程： 像这种由一系列特殊事例得出一般结论的推理方法，叫做归纳法。 费马（Fermat）是17世纪法国著名的数学家，他曾认为，当n∈N时， 一定都是质数，这是他观察当n＝0，1，2，3，4时的值都是质数，提出猜想得到的．半个世纪后，18世纪伟大的瑞士科学家欧拉（Euler）发现 ＝4 294 967 297＝6700417×641，从而否定了费马的推测．没想到当n＝5这一结论便不成立． 思考：归纳法有什么优点和缺点？ 优点：可以帮助我们从一些具体事 例中发现一般规律 缺点：仅根据有限的特殊事例归纳 得到的结论有时是不正确的 在使用归纳法探究数学命题时，必须对任何可能的情况进行论证后，才能判别命题正确与否。 思考1：与正整数n有关的数学命题能否通过一一验证的办法来加以证明呢？ 思考2：如果一个数学命题与正整数n有关,我们能否找到一种既简单又有效的证明方法呢？ 思考：这个游戏中，能使所有多米诺骨牌全部倒下的条件是什么？ 多米诺骨牌（domino）是一种用木制、骨制或塑料制成的长方形骨牌。玩时将骨牌按一定间距排列成行，轻轻碰倒第一枚骨牌，其余的骨牌就会产生连锁反应，依次倒下。 多米诺是一项集动手、动脑于一体的运动。 一幅图案由几百、几千甚至上万张骨牌组成。骨牌需要一张张摆下去，它不仅考验参与者的体力、耐力和意志力，而且还培养参与者的智力、想象力和创造力。 多米诺是种文化。它起源于中国，有着上千年的历史。 只要满足以下两个条件，所有多米诺骨牌就能全部倒下： （2）任意相邻的两块骨牌，前一块倒下一定导致后一块倒下。 （依据） 条件（2）事实上给出了一个递推关系：当第k块倒下时，相邻的第k+1块也倒下。 思考：你认为证明数列的通项公式 这个猜想与上述多米诺骨牌游戏有相似性吗？你能类比多米诺骨牌游戏解决这个问题吗？ （1）第一块骨牌倒下；（基础） (1)是递推的基础 (2)是递推的依据 这种证明方法就是数学归纳法 数学归纳法的概念： 定义：对于某些与正整数n有关的命题常常采用下面的方法来证明它的正确性： 先证明当n取第一个值n0 (n0 ?N*)时命题成立 (归纳奠基） ； 2.然后假设当n=k(k?N*，k≥n0)时命题成立， 证明当n=k+1时命题也成立(归纳递推）。 这种证明方法就叫做______________。 数学归纳法 验证n=n0时命题成立 若n=k(k≥n0)时命题成立, 证明n=k+1时命题也成立. 归纳奠基 假设递推 命题对从n0开始所有的正整数n都成立 例1：用数学归纳法证明： 1+3+5+…+(2n-1)＝n2 如果 是等差数列，已知首项为 公差为 ，那么 对一切 都成立 试用数学归纳法证明 练习： 思考1：试问等式2+4+6+…+2n＝n2+n+1成立吗？某同学用数学归纳法给出了如下的证明，请问该同学得到的结论正确吗？ 解:设n＝k时成立，即 这就是说，n＝k+1时也成立 2+4+6+…+2k＝k2+k+1 则当n=k+1时 2+4+6+…+2k+2(k+1) ＝k2+k+1+2k+2＝(k+1)2+(k+1)+1 所以等式对任何n∈N*都成立 事实上，当n＝1时，左边＝2，右边＝3 左边≠右边，等式不成立 该同学在没有证明当n=1时，等式是否成立的前提下，就断言等式对任何n∈N*都成立，为时尚早 证明：①当n=1时，左边＝ 右边＝ ②假设n=k时，等式成立， 那么n=k+1时 等式成立 这就是说，当n=k+1时，等式也成立 根据（1）和（2），可知等式对任何n∈N＊都成立 即 第二步的证明没有在假设条件下进行，因此不符合数学归纳法的证明要求 思考2：下面是某同学 用数学归纳法证明等式 成立的过程,它符合数学归纳法的证明要求吗？为什么？ （n∈N＊） n n 2 1 1 2 1 2 1 2 1 2 1 3 2 - = ＋ ＋ ＋ ＋ L 因此，用数学归纳法证明命题的两个步骤，缺一不可。第一步是递推的基础，第二步是递推的依据。缺了第一步递推失去基础；缺了第二步，递推失去依据，因此无法递推下去。 例题2　用数学归纳法证明 证明： （1）当n=1时，左边＝12＝1，右边＝ 　　　　等式成立。 （2）假设当n=k时，等式成立，就是 那么