数学归纳法hypo分析.ppt

4 数学归纳法 你能证明这个猜想是正确的吗？ 引例 在数列{ }中, ＝1, (n∈ ), （1）求 ， ， 的值； （2）试猜想该数列的通项公式． 回想等差数列通项公式的推倒过程： 像这种由一系列特殊事例得出一般结论的推理方法，叫做归纳法。 费马（Fermat）是17世纪法国著名的数学家，他曾认为，当n∈N时， 一定都是质数，这是他观察当n＝0，1，2，3，4时的值都是质数，提出猜想得到的．半个世纪后，18世纪伟大的瑞士科学家欧拉（发现 ＝4 294 967 297＝6700417×641，从而否定了费马的推测．没想到当n＝5这一结论便不成立． 举例说明： 一个数列的通项公式是： an= (n2－5n+5)2 请算出a1= ，a2= ，a3= ，a4= 猜测an＝? 由于a5＝25 ≠1，所以猜测是不正确的 所以由归纳法得到的结论不一定可靠 1 1 1 1 猜测是否正确呢？ 思考：归纳法有什么优点和缺点？ 优点：可以帮助我们从一些具体事 例中发现一般规律 缺点：仅根据有限的特殊事例归纳 得到的结论有时是不正确的 在使用归纳法探究数学命题时，必须对任何可能的情况进行论证后，才能判别命题正确与否。 思考1：与正整数n有关的数学命题能否通过一一验证的办法来加以证明呢？ 思考2：如果一个数学命题与正整数n有关,我们能否找到一种既简单又有效的证明方法呢？ 你能证明这个猜想是正确的吗？ 引例 在数列{ }中, ＝1, (n∈ ), （1）求 ， ， 的值； 师生互动，探求新知 （2）试猜想该数列的通项公式． 问题情境三 多 米 诺 骨 牌 课 件 演 示 思考：这个游戏中，能使所有多米诺骨全部倒下的条件是什么？ 多米诺骨牌（domino）是一种用木制、骨制或塑料制成的长方形骨牌。玩时将骨牌按一定间距排列成行，轻轻碰倒第一枚骨牌，其余的骨牌就会产生连锁反应，依次倒下。 只要满足以下两个条件，所有多米诺骨牌就能全部倒下： （2）任意相邻的两块骨牌，前一块倒下一定导致后一块倒下。 （依据） 条件（2）事实上给出了一个递推关系：当第k块倒下时，相邻的第k+1块也倒下。 思考：你认为证明数列的通项公式 是这个猜想与上述多米诺骨牌游戏有相似性？你能类比多米诺骨牌游戏解决这个问题吗？ （1）第一块骨牌倒下；（基础） 演示 任意相邻的两块牌， 前一块倒下一定导 致后一块牌倒下． 第一项 成立 第k项成立， 第k+1项成立． 第一块 骨牌倒下 1 2 3 4 k K+1 …… …… n=1时 如果n=k时猜想成立即 …… 那么当n=k+1时猜想也成立，即 猜想成立 数学归纳法的概念： 定义：对于某些与正整数n有关的命题常常采用下面的方法来证明它的正确性： 先证明当n取第一个值n0 (n0 ?N*)时命题成立 (归纳奠基） ； 2.然后假设当n=k(k?N*，k≥n0)时命题成立， 证明当n=k+1时命题也成立(归纳递推）。 这种证明方法就叫做______________。 数学归纳法 证明一个与正整数n有关的数学命题 关键步骤如下： 这种证明方法叫做数学归纳法 (1)证明当n取第一个值n0 时命题成立 完成这两个步骤后, 就可以断定： 命题对从 开始的所有正整数n都成立 (2)假设当 时,命题成立 证明当 时,命题也成立 （基础） （依据） 验证n=n0时命题成立 若n=k(k≥n0)时命题成立, 证明n=k+1时命题也成立. 归纳奠基 归纳递推 命题对从n0开始所有的正整数n都成立 证明 ①当n=1时，左边＝1 ＝右边,等式显然成立。 例 证明： 数学运用 递推基础 递推依据 ②假设当n=k时等式成立，即 那么,当n=k+1时，有 这就是说，当n=k+1时,等式也成立。 根据①和②，可知对任何n?N*等式都成立。 练习1 用数学归纳法证明 证明（1）当n=1时，左边=1，右边=1，等式成立． 这就是说，当n=k+1时，等式也成立． 由（1）和（2），可知等式对任何正整数n都成立． （2）假设当n=k时，等式成立，即 递推基础 递推依据 那么当n=k+1时， 用数学归纳法证明与正整数有关命题的步骤是： （1）证明当 取第一个值 （如 或2等）时结论正确； （2）假设时 结论正确，证明