最新数学归纳法的概念.docVIP

精品文档 7.4 数学归纳法的概念 世纪教育一、新课引入： 问题1：这里有一袋球共十二个，我们要判断这一袋球是白球，还是黑球，请问怎么办? 答案：枚举法 an（n∈N+），先计算a，＝a，a，a的值，再推测通问题2：在数列｛a｝中，a＝1 1?an an的公式．项1111，a＝，a＝答案：a＝．由此得到：a＝（n∈N+）． 234n 二、新课讲授 1、归纳法中把研究对象一一都1概念：归纳法是由一些特殊事例推出一般结论的推理方法。问题(1)，由于自然有无数个，用完全归对于问题2考查到了而推出结论的归纳法称为完全归纳法，这种归纳法称4纳法去推出结论就不可能，它是由前项体现的规律，进行推测得出结论的，. 不完全归纳法为n-3 ，比较3问题：对于任意自然数n76与（7n+9）的大小．n-3，n），所以得到对任意∈N+时，有，＝，＝2n3n＝476＜（7n+9，＝由于当答案1：n1nn-3 7（＜67n+9）． ，6，而不是7n+968n：答案2由于当＝时，有7＞（）7＜（2，，所以得到当7n+9）n＝1 67n-3876n ）（＜时，，，3457n-367n+9；当＝，，，…时，＞（）．7n+9 仔细地占有准确的材料，不能随便算几个数就作推测,推测也要有依据．总结： 7 大小关系 ??97n?6 n=1 1 49 96 n=2 1 7 138 n=3 1 180 n=4 7 222 精品文档． 精品文档 n=5 49 264 n=6 343 306 n=7 2401 348 n依据数据作推测，决不是乱猜．要注意对数据作出谨慎地分析．由上表可看到，当 ）（7n+9的值以后一个是前一个的7倍的速度在增加，而6，2，3，4，…变动时，相应的7依1）会成立7n+96（倍．完全有理由确认，当n取较大值时，7＞相应值的增长速度还不到2 的．世纪教育网21 （提前阅读资料）2、归纳与证明世纪法国著名数学家，他是解析几何的发明者之一，是对微17：费马（Fermat）是资料1 率论的的创始者之一，他对数论也有许多贡献．积分的创立作出贡献最多的人之一，是概 22作了，3，4一定都是质数，这是他对n＝0，1，时，但是，费马曾认为，当n∈N+2 +1224 294 967 297+1验证后得到的．18世纪伟大的瑞士科学家欧拉（Euler）却证明了＝ 641，从而否定了费马的推测．＝6 700 417× ：2资料? ）是否都为质数n∈N+时，f（nf（n）＝n+n+41,当61, 3）＝53,f（4）＝47,ff（0）=41,f（1）＝43,f（2）＝（131, ）＝113,f（9）＝6）＝71,f（）＝83,f（7）＝97,f（8f（5 ．39）＝1 601（f10）＝151，… f（. 是合数＝41240但f（）＝1 681 如何避免？不完全归纳法为什么会出错呢? 问题4：然后再构造定第一次拿出来的是白球． 猜测后证明答案：. 结合问题1来说，他首先确 “下一次拿出来的“设某一次拿出来的是白球”，结论是一个命题予以证明．命题的条件是：“下一次”取的到底是不是白球，而是，．也是白球” 这个命题不是孤立地研究“某一次”是否证明了上大家看，研究若某一次是白球这个条件能保证下一次也是白球的逻辑必然性．. 下面我们用数学语言描述下这种证明方法述两条，就使问题得到解决了呢? 、数学归纳法2 例如：多米诺骨牌游戏要取得成功，必须靠两条： （1）骨牌的排列，保证前一张牌倒则后一张牌也必定倒； （2）第一张牌被推倒． 用这种思想设计出来的，用于证明不完全归纳法推测所得命题的正确性的证明方法就是数学 归纳法．1 ．此时公式成立．＝n＝1时，左式＝a1，右式＝＝1：(例如问题2)(1)当 11a时，公式也成立，即＝k+1＝k(2)设n＝时，公式成立，即a．以此为条件来证明n k1 ＝也成立． ]来源[:21世纪教育网1k?11 这个条件成立时，必须用到ak＝a:注意这里是证明递推关系成立，证明＝ k1k? 精品文档． 精品文档 1a1 kk??．＝知条件，a 依已 1 1??ak1?1k k 下面我们用数学语言描述下这种证明方法. ）数学归纳法的概念：（1?? 时命题成立；（i）证明当n取第一个值Nn?n??. 时命题也成立（ii）假设当时命题成立，证明当n=k+1n?,n?kkk?N都成n在完成了上面的两个步骤后，我们就可以断定这个命题对于从开始的所有正整数n. 立，这种证明方法叫做数学归纳法 ）