数学归纳法(反证)..pptVIP

路边苦李 王戎7岁时,与小伙伴们外出游玩,看到路边的李树上结满了果子.小伙伴们纷纷去摘取果子,只有王戎站在原地不动. 王戎回答说:“树在道边而多子,此必苦李.” 小伙伴摘取一个尝了一下果然是苦李. 王戎是怎样知道李子是苦的呢?他运用了怎样的推理方法? 　　这与事实矛盾。说明李子是甜的这个假设是错的还是对的？ 假设李子不是苦的，即李子是甜的， 那么这长在人来人往的大路边的李子会不会被过路人摘去解渴呢？ 那么，树上的李子还会这么多吗？ 所以，李子是苦的 A 证明：假设a与b不平行，则可设它们相交于点A。 那么过点A 就有两条直线a、b与直线c平行，这与“过直线外一点有且只有一条直线与已知直线平行矛盾,假设不成立。 　　∴a//b. 小结：根据假设推出结论除了可以与已知条件矛盾以外，还可以与我们学过的定理、公理矛盾 已知：如图有a、b、c三条直线，且 a//c,b//c. 求证：a//b a b c 例 假设结论的反面正确 推理论证 得出结论 回顾与归纳 反设 归谬 结论 得出矛盾（已知、 公理、定理等） 假设不成立，原 命题成立. 求证：在一个三角形中，至少有一个内角小于或等于60°。 已知：△ABC 求证：△ABC中至少有一个内角小于或等于60°. 证明：假设　　　　　　　　　　　　　　　　　， 则　　　　　　　　　　　　　　　　　　　　　。 ∴　　　　　　　　　　　　　　　　　　， 即　　　　　　　　　　　。 这与　　　　　　　　　　　矛盾．假设不成立． ∴　　　　　　　　　　　　　　　　　　　　． △ABC中没有一个内角小于或等于60° ∠A60°,∠B60°,∠C60° ∠A+∠B+∠C180° 三角形的内角和为180度 △ABC中至少有一个内角小于或等于60°. 点拨：至少的反面是没有！ ∠A+∠B+∠C60°+60°+60°=180° 2.3 数学归纳法 问题 1: 问题2：某人看到树上乌鸦是黑的，深有感触地说全世界的乌鸦都是黑的。 问题情境一 ...... 我是白的哦！ 对于由不完全归纳法得到的某些与自然数有关的数学命题我们常采用下面的方法来证明它们的正确性： （1）证明当n取第一个值n0(例如n0=1) 时命题成立; （2）假设当n=k(k∈N* ,k≥ n0)时命题成立 证明当n=k+1时命题也成立. 最后由（1）（2）得出结论全体自然数成立 数学归纳法 【命题成立的连续性】 【命题成立的必要性】 这种证明方法叫做 数学归纳法 1 3 7 9 5 1+3+5+…+(2n–1)=n2 (n∈N*) 证明： 例1：观察 归纳猜想： 你能得出什么结论？并用数学归纳法证明你的结论。 n n （1）当n=1时，左边=1, 右边=12=1， 等式成立. （2）假设n=k时等式成立， 即1+3+5+…+(2k–1)=k2 , 则n=k+1时， 1+3+5+…+[2(k+1)–1] = 1+3+5+…+(2k–1)+[2(k+1)-1] = k2+2k+1 =(k+1)2. 即n=k+1时等式也成立. 根据（1）,（2）知等式对一切n∈N*都成立. 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 （假设） （利用假设） 证明传递性 （凑结论） 数学归纳法步骤，用框图表示为： 验证n=n0时命题成立。 若n = k ( k ≥ n0 ) 时命题成立，证明当n=k+1时命题也成立。 命题对从n0开始的所有的正整数n都成立。 归纳奠基 归纳递推 注：两个步骤,一个结论,缺一不可 例3：用数学归纳法证明： 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. 命题成立 练习2　用