数学归纳法报告范本.pptVIP

数学归纳法的定义 设{pn}是一个与自然数相关的命题集合，如果（1）证明起始命题p1(或p0)成立； （2）在假设pk成立的前提下，推出pk+1也成立，那么可以断定。{pn}对一切正整数（或自然数）成立，这种方法叫做数学归纳法。 例1 用数学归纳法证明： 已知数列{an}的第一项a1＝5且Sn－1＝an(n≥2，n∈N*)， (1)求a2，a3，a4，并由此猜想an的表达式； (2)用数学归纳法证明{an}的通项公式． [解析]　(1)a2＝S1＝a1＝5， a3＝S2＝a1＋a2＝10， a4＝S3＝a1＋a2＋a3＝5＋5＋10＝20， 猜想an＝5×2n－2(n≥2，n∈N*)． 完全归纳法: 把研究对象一一都考查到了而推出结论的归纳法称为完全归纳法. 　　完全归纳法是一种在研究了事物的所有(有限种)特殊情况后得出一般结论的推理方法，又叫做枚举法.与不完全归纳法不同，用完全归纳法得出的结论是可靠的.通常在事物包括的特殊情况数不多时，采用完全归纳法 不完全归纳法 解释：从一类对象中部分对象都具有某种性质推出这类对象全体都具有这种性质的归纳推理方法。又作不完全归纳推理。 不完全归纳法是从一个或几个（但不是全部）特殊情况作出一般性结论的归纳推理. 董华平 一、概念 1、归纳法： 对于某类事物，由它的一些特殊事例或其全部可能情况， 归纳出一般结论的推理方法，叫归纳法。 归纳法 ｛ 完全归纳法 不完全归纳法 ?用不完全归纳法得出的结论不一定正确，如费马猜想。 ?用完全归纳法得出的结论可靠，可不便操作。 提出问题：如何找到一个科学有效的方法证明结论的 正确性呢？ 问题情境: ?多米诺骨牌操作实验 引例1:已知数列{an}中，a1=1,an+1=an/(an+1),试求出a2,a3,a4并猜想{an}的通项公式 由题中条件可知： a1=________, a2=________ a3=________, a4=________ …………….. 猜想： an=________ 1/3 1 1/4 1/n 1/2 例题1 例题1：已知数列{an}中，a1=1,an+1=an/(an+1), 用数学归纳法证明：对所有的 正整数n,有an=1/n a1=1成立 假设ak=1/k成立,若证出 ak+1=1/(k+1)成立 命题an=1/n成立 ……………………………………………. 第1张骨牌倒下 ……………………………………………. 假设第k张骨牌倒下 保证第k+1张倒下 第n张骨牌倒下 骨牌倒下 命题成立 类比 对于由不完全归纳法得到的某些与正整数n有关的数学命题我们常采用下面的方法来证明它们的正确性： （1）证明当n取第一个值n0(例如n0=1) 时命题成立; （2）假设当n=k(k∈N* ,k≥ n0)时命题成立 证明当n=k+1时命题也成立. 根据由(1),(2)可知道，命题对从n0开始的所有正整数都成立。 这种证明方法叫做 数学归纳法 数学归纳法与自然数有关的命题的两个步骤 【假设推理过程】 【验证过程】 【下结论】 证明： （1）当n=1时，左边＝12＝1，右边＝ 　　　　等式成立。 　例题2：用数学归纳法证明 （2）假设当n=k时，等式成立，即 那么： 左边=12+22+……+k2+(k+1)2 右边 即当n=k+1时等式也成立。 根据（1）和（2），可知命题 对任何n∈N＊都成立。 重点：两个步骤、一个结论； 注意：递推基础不可少， 　　　归纳假设要用到， 　　　结论写明莫忘掉。 练习1．用数学归纳法证明1＋2＋…＋(2n＋1)＝(n＋1)(2n＋1)时，在验证n＝1成立时，左边所得的代数式是(　　) A．1　　　　　　　　　　 B．1＋3 C．1＋2＋3 D．1＋2＋3＋4 [答案]　C [解析]　当n＝1时，2n＋1＝2×1＋1＝3，所以左边为1＋2＋3.故应选C. [答案]　D [ 解析 ] ∵ 1 ＋ 1 2 ＋ 1 4 ＋ … ＋ 1 2 7 － 1 ＝ 1 － è ? ? ? ÷ ? 1 2 7 1 － 1 2 ＝ 2 － 1 2 6 ＝ 2 7 － 1 2 6 ＝ 127 64 而 1 ＋ 1 2 ＋ 1 4 ＋ … ＋ 1 2 8 － 1 127 64 ，故应选 B. [答案]　B 例3 用数学归纳法证明： 证明 （1）当n=1时，等式左边 等式右边