数学归纳法(最新3课时).pptVIP

数学归纳法步骤，用框图表示为： 验证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 证明： 用数学归纳法证明恒等式的步骤及注意事项： ① 明确首取值n0并验证真假。（必不可少） ②　 “假设n=k时命题正确”并写出命题形式。 ③　分析“n=k+1时”命题是什么，并找出与“n=k”时命题形式的差别。弄清左端应增加的项。 ④　明确等式左端变形目标，掌握恒等式变形常用的 　　方法：乘法公式、因式分解、添拆项、配方等， 并 用上假设。 课堂练习 用数学归纳法证明：“1 + a + a2 +…+an+1= (a≠1)”，在验证n = 1时，计算所得的项为（ ） A．1 B．1 + a C．1 + a + a2 D．1 + a + a2 + a3 2、求证：1+2+3+…+n= n(n+1 ) 解： 猜想： 如何通过有限个步骤的推理，证明n取所有正整数都成立？ 证明 2、对于数列｛　｝，已知　　　，　　　　 求出数列前4项,你能得到什么猜想？ 根据(1)(2)可知对任意正整数n猜想都成立. 证明： (2)假设n=k时猜想成立即 1 k = a k 多米诺骨牌游戏的原理 这个猜想的证明方法 （1）第一块骨牌倒下。 （2）若第k块倒下时，则相邻的第k+1块也倒下。 根据（1）和 （2）， 可知不论有多少块骨牌，都能全部倒下。 （1）当n=1时猜想成立。 （2）若当n=k时猜想成立， 即 ，则当n=k+1时猜想 也成立，即 。 根据（1）和（2），可知对任意的正整数n，猜想 都成立。 已知数列 课堂小结 1、数学归纳法能够解决哪一类问题？ 一般被应用于证明某些与正整数有关的数学命题 2、数学归纳法证明命题的步骤是什么？ 两个步骤和一个结论，缺一不可 3、数学归纳法证明命题的关键在哪里？ 关键在第二步，即归纳假设要用到，解题目标要明确 4、数学归纳法体现的核心思想是什么？ 递推思想，运用“有限”的手段，来解决“无限”的问题 注意类比思想的运用 知识回顾 对于某些与 有关的命题常常采用下面的方法来证明它的正确性： 先证明当n取第一个值n0时命题成立； 2. 当n=k(k?N*，k≥n0)时命题成立， 当n=k+1时命题也成立。 这种证明方法就叫做　　　　　。 数学归纳法 正整数n 假设 证明 注意 1. 用数学归纳法进行证明时,要分两个步骤,两个步骤缺一不可. 2 (1)(归纳奠基)是递推的基础. 找准n0 (2)(归纳递推)是递推的依据　　　n＝k时命题成立．作为必用的条件运用，而n＝k+1时情况则有待利用假设及已知的定义、公式、定理等加以证明 证明：（1）当n=1时，左边=1，右边=1，等式成立； （2）假设当n=k时，等式成立，即 那么 这就是说，当n=k+1时，等式也成立， 由（1）和（2）可以断定，等式对任何n∈N+都成立。 练习：求证:(n+1)(n+2)…(n+n)=2n? 1? 3?… ?(2n-1) 证明：① n=1时：左边=1+1=2，右边=21?1=2，左边=右边，等 式成立。 ② 假设当n=k((k∈N ）时有： (k+1)(k+2)…(k+k)=2k? 1? 3?…? (2k-1), 当n=k+1时： 左边=(k+2)(k+3)…(k+k)(k+k+1)(k+k+2) =(k+1)(k+2)(k+3)…(k+k)? = 2k? 1? 3?…?(2k-1)(2k+1)?2 = 2k+1?1?