数学归纳法课件.pptVIP

证明数列的通项公式是an＝ 这个猜想与多米诺骨牌游戏的相似性 数列的通项公式是an＝ 这个猜想 1.an＝ 由当n取自然时的许许多多个命题构成的. 2.an＝ 每一个命题成立。 多米诺骨牌游戏 （1）第一步是递推的基础，缺少了第一步就失去了保证，不要误认为第一步是一个简单的验证，可有可无。 例如：用数学归纳法证明1+3+5+ …+（2n-1)= 进行证明时采用了如下的方法， * * 类比推理: 由两类对象具有某些类似特征，和其中一类对象的某些已知特征，推出另一类对象也具有这些特征的推理称为类比推理（简称类比）．简言之，类比推理是由特殊到特殊的推理． 类比推理的一般步骤： ⑴ 找出两类对象之间可以确切表述的相似特征； ⑵ 用一类对象的已知特征去推测另一类对象的特征， 从而得出一个猜想； ⑶ 检验猜想(通过证明确认猜想的正确性,或举出反例否定猜想)!!! 相似性 归纳推理又分为完全归纳法(枚举法)和 不完全归纳法. 归纳推理: 这种由某类事物的部分对象具有某些特征， 推出该类事物也具有这些特征的推理， 或者由个别事实概括出一般结论的推理， 通常称为归纳推理（简称归纳）．简言之， 归纳推是由部分到整体、由个别到一般的推理． 一个数学问题（需要探索新的证明方法） “对于数列｛an｝，已知a1＝1，an+1＝ （n＝1，2，…），通过对n = 1，2, 3, 4前4项的归纳，我们已经猜想出其通项公式为 an＝ ．” 逐一验证是不可能的，需要寻求一种方法：通过有限个步骤的推理，证明n取所有正整数都成立．多米诺骨牌视频.　　 　人的多米诺 骨牌倒下用不用一块一块人工推倒？ 第一，必须推倒第一块， 第二,假如前面一块倒下，要保证它倒下时会撞倒下一块。 类比推理 要保证这个游戏成功，必须满足什么条件？ 1. 排在一条线上的许许多多骨牌。 2. 这些骨牌被推到 证明数列的通项公式是 的步骤 多米诺骨牌游戏原理 （1）第一块骨牌倒下。 （1）当n=1时猜想成立。 （2）若第k块倒下时，则相邻的第k+1块也倒下。 根据（1）和 （2），可知不论有多少块骨牌都能全部倒下。 根据（1）和（2），可知对所有的自然数n，猜想都成立。 —— （2）若当n=k时猜想成立，即?，则当n=k+1时猜想也成立，即 。?? an＝ 一般地，证明一个与自然数有关的命题，可按下列步骤进行： ( 2 ) 假设n = k ( k ≥ n0 ，k ∈ N* ) 时命题成立， 证明当n=k+1时命题也成立。 只要完成这两个步骤，就可以断定命题对从n0开始的所有自然数 都成立。上述证明方法叫做数学归纳法 （1） 证明当n取第一个值 n0 时命题成立。 （归纳奠基） ( 归纳递推 ) 用框图表示为： 验证n=n0时命题成立。 若n = k ( k ≥ n 0) 时命题成立，证明当n=k+1时命题也成立。 命题对所有的自然数n ( n ≥ n 0)都成立。 归纳奠基 归纳递推 注：两个步骤,一个结论,缺一不可 例1.用数学归纳法证明 从n=k到n=k+1有什么变化 递推基础 递推依据 凑假设 凑结论 得： 证明：假设n=k时等式成立，即 那么 即n=k+1时等式成立。 综合（1）和（2）等式对一切自然数n均成立。 证明中的几个注意问题： (2)在第一步中的初始值不一定从1取起, 证明应根据具体情况而定. 例:欲用数学归纳法证明2nn3,试问n的第一个取值 应是多少? 答:对n=1,2,3,…,逐一尝试,可知初始值为n=10. (3)在第二步中,证明n=k+1命题成立时,必须用到n=k命题成立这一归纳假设,否则就打破数学归纳法步骤之间的逻辑严密关系,造成推理无效. 例:如下证明对吗？ 当n=k+1时，代入 得： 证明 证明：(1) 当 ，左边 = 1，右边 = 12= 1 ，等式成立 （2）假设当n=k时成立，即： 所以等式成立。 综合（1）和（2）等式对一切自然数n均成立。 点评：是错误的，这是因为n=k+1时的等式是有待于得用归纳假设和已知条件加以证明，不能直接将n=k+1代入要求证的