数学归纳法(分析.ppt

2.3 数学归纳法 * 问题1：有一台晚会，若知道晚会的第一个节目是唱歌，第二个节目是唱歌、第三个节目也是唱歌，能否断定整台晚会都是唱歌？ 问题2：有一台晚会，若知道唱歌的节目后面一定是唱歌，能否断定整台晚会都是唱歌？ 问题3：有一台晚会，若知道第一个节目是唱歌，如果一个节目是唱歌则它后面的节目也是唱歌，能否断定整台晚会都是唱歌？ 一、情景导学： 多 米 诺 骨 牌 课 件 演 示 解： 猜想： 如何通过有限个步骤的推理，证明n取所有正整数都成立？ 证明 思考：对于数列｛　｝，已知　　　，　　　　 求出数列前4项,你能得到什么猜想？ 根据(1)(2)可知对任意正整数n猜想都成立. 证明： (2)假设n=k时猜想成立即 1 k = a k 数学归纳法 对于某些与 有关的命题常常采用下面的方法来证明它的正确性： 先证明当n取第一个值n0时命题成立； 2. 当n=k(k?N*，k≥n0)时命题成立， 当n=k+1时命题也成立。 这种证明方法就叫做　　　　　。 数学归纳法 正整数n 假设 证明 例1：用数学归纳法证明： 1×2＋2×3＋3×4＋…＋n(n＋1) ＝ 从n=k到n=k+1有什么变化 利用假设 凑结论 证明: 2)假设n=k时命题成立,即 1×2＋2×3＋3×4＋…＋k(k+1)＝ 则当n=k+1时， + ＝ = ∴ n=k+1时命题正确。 由(1)和(2)知，当 ，命题正确。 = 1)当n=1时，左边=1×2=2,右边= =2. 命题成立 数学归纳法步骤，用框图表示为： 验证n=n0时命题成立。 若n = k ( k ≥ n0 ) 时命题成立，证明当n=k+1时命题也成立。 命题对从n0开始的所有的正整数n都成立。 归纳奠基 归纳递推 注：两个步骤,一个结论,缺一不可 上如证明对吗？为什么？ 证明：①当n=1时，左边＝ ②设n=k时，有 即n=k+1时，命题成立。 根据①②问可知，对n∈N＊，等式成立。 思考：用数学归纳法证明:当 　右边＝ 等式成立。 第二步证明中没有用到假设，这不是数学归纳法证明。 则，当n=k+1时 1＋3＋5＋‥＋（2n－1）＝ 正确解法：用数学归纳法证明 n2 　　即当n=k+1时等式也成立。 根据（1）和（2）可知，等式对任何　　　都成立。 证明： 1＋3＋5＋‥＋（2k－1）+[2(k+1)－1］ 那么当n=k+1时 （2）假设当n＝k时，等式成立，即 （1）当n=1时，左边＝1，右边＝1，等式成立。 1＋3＋5＋‥＋（2k－1）＝ k2 ＝ + [2(k+1)－1］ k2 ＝ ＋2k＋1 k2 ＝ （k+1）2 （假设） （利用假设） 注意：递推基础不可少， 归纳假设要用到， 结论写明莫忘掉。 证明传递性 （凑结论） 变式： 用数学归纳法证明恒等式的步骤及注意事项： ① 明确首取值n0并验证真假。（必不可少） ②　 “假设n=k时命题正确”并写出命题形式。 ③　分析“n=k+1时”命题是什么，并找出与“n=k”时 　　命题形式的差别。弄清左端应增加的项。 ④　明确等式左端变形目标，掌握恒等式变形常用的 　　方法：乘法公式、因式分解、添拆项、配方等， 并 用上假设。