6.3数学归纳法讲述.ppt

6.3 数学归纳法 回顾合情推理中的归纳推理 问题情境一 问题 1:大球中有5个小球，如何证明它们都是绿色的？ 问题 2: 如果{an}是一个等差数列，怎样得到 an=a1+(n-1)d 完全归纳法 不完全归纳法 归纳法：由一系列有限的特殊事例得出一般结论的推理方法 （结论一定可靠，但需逐一核对，实施较难） （结论不一定可靠，但有利于发现问题，形成猜想） （1）完全归纳法：考察全体对象，得到一般结论的推理方法 （2）不完全归纳法，考察部分对象，得到一般结论的推理方法 归纳法分为 完全归纳法 和 不完全归纳法 问题情境二 多 米 诺 骨 牌 课 件 演 示 问题情境二 如何解决不完全归纳法存在的问题呢？ 如何保证骨牌一一倒下？需要几个步骤才能做到？ （1）处理第一个问题；（相当于推倒第一块骨牌） （2）验证前一问题与后一问题有递推关系；（相当于前牌推倒后牌） 数学归纳法 对于由不完全归纳法得到的某些与自然数有关自然数的数学命题我们常采用下面的方法来证明它们的正确性： （1）证明当n取第一个值n0(例如n0=1) 时命题成立， （2）假设当n=k(k∈N* ,k≥ n0)时命题成立证明当n=k+1时命题也成立，这种证明方法叫做 数学归纳法 3.数学归纳法的应用： （1）恒等式例1例2例3 （2）不等式 （3）三角方面 （4）整除性例4 （5）几何方面例5 （6）计算、猜想、证明 情境1.观察下列各等式，你发现了什么？ 归纳 问题情境 思考：你由不完全归纳法所发现的结论正确吗？若不正确，请举一个反例;若正确，如何证明呢？ 数学建构 类比多米诺骨牌游戏证明情境1中的猜想 的步骤为： (1)证明当n=1时猜想成立 (2)证明若当n=k时命题成立，则n=k+1时命题也成立. 完成了这两个步骤以后就可以证明上述猜想对于所有的正整数n都是成立的。 相当于第一张牌能倒下 相当于使所有骨牌倒下的第2个条件 证明 ①当n=1时，左边＝1 ＝右边,等式显然成立。 例 证明： 数学运用 递推基础 递推依据 ②假设当n=k时等式成立，即 那么,当n=k+1时，有 这就是说，当n=k+1时,等式也成立。 根据①和②，可知对任何n?N*等式都成立。 如果 是等差数列，已知首项为 ，公差为 ，那么 对一切 都成立． 证明：（1）当n=1时， 等式是成立的． （2）假设当n=k时等式成立，就是 那么当n=k+1时， 这就是说，当n=k+1时，等式也成立 由（1）和（2）可知，等式对任何 都成立． 练习1 用数学归纳法证明： 递推基础 递推依据 练习2 用数学归纳法证明 证明（1）当n=1时，左边=1，右边=1，等式成立． 这就是说，当n=k+1时，等式也成立． 由（1）和（2），可知等式对任何正整数n都成立． （2）假设当n=k时，等式成立，即 递推基础 递推依据 那么当n=k+1时， 用数学归纳法证明与正整数有关命题的步骤是： （1）证明当 取第一个值 （如 或2等）时结论正确； （2）假设时 结论正确，证明 时结论也正确． 递推基础 递推依据 “找准起点，奠基要稳” “用上假设，递推才真” “综合（1）、（2），……”不可少！ 注意:数学归纳法使用要点： 两步骤,一结论。 分析下列各题用数学归纳法证明过程中的错误： 练习 （1）2+4+6+8+…+2n=n2+n+1(n?N*) 证明 ：假设当n=k时等式成立，即 2+4+6+8+…+2k=k2+k+1(k?N*) 那么，当n=k+1时，有 2+4+6+8+…+2k+2（k+1) =k2+k+1+2(k+1) =(k+1)2+(k+1)+1 , 因此，对于任何n?N*等式都成立。 缺乏“递推基础” 事实上，我们可以用等差数列求和公式验证原等式是不成立的！ 这就是说，当n=k+1时,命题也成立. 没有用上“假设”，故此法不是数学归纳法 请修改为数学归纳法 证明 ①当n=1时,左边= , ②假设n=k(k∈N*)时原等式成立 ，即 此时，原等式成立。 那么n=k+1时, 由 ①②知,对一切正整数n,原等式均正确.