数学归纳法2研究.ppt

例6、平面内有n (n?2)条直线，任何两条都不平行，任何三条不过同一点，问交点的个数 为多少?并证明. (4)数学归纳法证明几何问题： n 图形 f(n) 1 2 3 4 … k K+1 f(1)=0 f(2)=1=f(1)+1 f(3)=3=f(2)+2 f(4)=6=f(3)+3 f(k) f(k+1)=f(k)+k … … 例6、平面内有n (n?2)条直线，任何两条都不平行，任何三条不过同一点，问交点的个数 为多少?并证明. 当n=k+1时：第k+1条直线分别与前k条直线各交于 一点，共增加k个点， 由1）、2）可知，对一切n∈N?原命题均成立。 证明：1）n=2时：两条直线交点个数为1, 而f(2)= ×2×(2-1)=1, ∴命题成立。 ∴k+1条直线交点个数=f(k)+k= k(k-1)+k = k(k-1+2)= k(k+1)= (k+1)[(k+1)-1]=f(k+1), 即当n=k+1时命题仍成立。 2）假设n=k(k∈N?,k≥2)时，k条直线交点个数为 f(k)= k(k-1), (4)数学归纳法证明几何问题： 数学归纳法 （1）明朝刘元卿编的《应谐录》中有一个笑话：财主的儿子学写字．老师第一天教“一”字，第二天教“二”字，第三天教“三”字，到了第四天，财主的儿子提出不用老师教了，为什么？他认为“四就是四横、五就是五横……”。 （2）请问：如何说明粉笔盒里的粉笔都是白色。 情景一 思考： （1）（2）用的数学方法是什么，运用的数学方法有什么区别？  归纳法：由一系列有限的特殊事例得出一般结论的推理方法 （结论一定可靠，但需逐一核对，实施较难） （结论不一定可靠，但有利于发现问题，形成猜想） 归纳法 （1）完全归纳法：考察全体对象，得到一般结论的推理方法 （2）不完全归纳法，考察部分对象，得到一般结论的推理方法 归纳法分为 完全归纳法 和 不完全归纳法 问题1 4=2+2,6=3+3,8=3+5,10=3+7,12=5+7,14=11+3…68=31+37…猜想:任何大于2的偶数都是两个质数的和。 情景二 哥德巴赫猜想！ 法国数学家费马观察到： 于是他用归纳推理提出猜想： 任何形如 的数都是质数（费马猜想） 都是质数， 半个世纪之后，善于计算的欧拉发现，第5个费马数 F5= 不是质数,从而推翻了费马的猜想 1 2 3 4 思考与探究: 由一系列有限的特殊事例得出一般结论的方法，通常叫做不完全归纳法. 结论的正确性需要对全体正整数进行验证,如何进行? 多 米 诺 骨 牌 课 件 演 示 （1）处理第一个问题；（相当于推倒第一块骨牌） （2）验证前一骨牌与后一骨牌有递推关系； （相当于前牌推倒时保证后牌倒） 如何保证骨牌一一倒下？需要几个步骤才能做到？ 多米诺骨牌游戏原理 思考：请同学们举几则生活中应用这种递推的思想的例子。 古代烽火传递军情，击鼓传花等等 （第k张骨牌倒时保证第k+1张骨牌也倒） 某个同学在单车棚不小心绊倒一辆自行车…… 如果{an}是一个等差数列，则an=a1+(n-1)d对于一切n∈N*都成立。 证明: (1)当n=1时,左边=a1,右边=a1 +（1-1）d=a1, ∴ 当n=1时，结论成立 (2)假设当n=k时结论成立， 即 ak=a1+(k-1)d 则当n=k+1时 ak+1 = ak+d = a1+(k-1)d+d = a1+[(k+1)-1]d ∴当n=k+1时，结论也成立。 由(1)和(2)知,等式对于任何n∈N*都成立。 类比多米诺骨牌游戏原理证明 数学归纳法 对于由不完全归纳法得到的某些与自然数有关自然数的数学命题我们常采用下面的方法来证明它们的正确性： （1）证明当n取第一个值n0(例如n0=1) 时命题成立， （2）假设当n=k(k∈N* ,k≥ n0)时命题成立 证明当n=k+1时命题也成立， 这种证明方法叫做 数学归纳法 ⑵假设当n=k时结论正确,并由此证明当 n=k+1时结论也正确。 用数学归纳法证明的步骤: (1)证明当n =1时结论正确； (3)作结:命题对n≥1的所有正整数都成立. 例题1、用数学归纳法证明等式 由(1)(2)可得,原命题对一切正整数成立. 思考:下面是甲同学用数学归纳法证明命题的过程. 你认为他的证法正确吗?为什么? 1.用数学归纳法证明:1+3+5+…+(2n－1)=n2 仅仅从形式上做表面的功夫 由(1)(2)可得,原命题对一切正整数成立. 思考