【毕业论文】数学归纳法及运用.docVIP

【标题】数学归纳法及运用 【作者】陈 艳 蕾 【关键词】?数学归纳法??分析??运用 【指导老师】王 进 【专业】数学与应用数学 【正文】1引言??归纳法是由一些特殊事例推出一般结论的推理方法。归纳法分完全归纳法和不完全归纳法两种。把研究对象一一都考察到了，而推出结论的归纳法称为完全归纳法。只由几个特殊事例归纳出一般结论的方法叫不完全归纳法。由完全归纳法得出的结论是可靠的，而由不完全归纳法得出的结论是不可靠的。??数学归纳法是一种完全归纳法，主要用来证明与正整数有关的数学命题。数学归纳法是用递推方式进行的关于在无限正整数上成立的严格、规范的论证方法，自公元前6世纪的毕达哥拉斯时代，甚至更早，一些数学工作者就开始研究数学归纳法。它的论证思想，曾在关于级数求和以及从n?个东西中取r个的组合数的表示上得到应用。??本课题的研究分为四个方面：首先介绍数学归纳法含义及其原理；其次对数学归纳法的证题步骤进行分析；再次结合例子剖析运用数学归纳法常犯的错误；最后举例说明数学归纳法的灵活应用。2?数学归纳法及其原理2.1?数学归纳法的含义用完全归纳法去研究对象是无穷多的命题，一一考察对象是不可能的。为了实现从有穷到无穷的跨越，下面引入数学归纳法。设P（n）是一个与有正整数n有关的命题，如果（1） 当n=1时，命题成立；（2） 假设当n=k时命题成立，可以证出n=k+1时，命题也成立。?那么，可以断定命题?对任意的正整数n都成立。这种推理方法叫做数学归纳法。证明中的第一步不一定从1开始，也可以从?开始，这时假设n=k时命题成立，要求这里的??，且k?。?????????2.2数学归纳法的原理若有n个骨牌排成一排，则能够成功地推倒排成一排的多米诺骨牌的条件是：（1）第一张牌被推倒；（2）若某一张牌倒下，则其后面的一张牌必定倒下。????--利用（2）--?????????????????--利用（2）--????????????????--利用（2）?--??```?????????????????（与骨牌游戏类似的实例有：排在一排的自行车被推倒，鞭炮的燃放等）??????用类比的方法，我们不难将推倒多米诺骨牌的原理进行迁移、升华，进而得到数学归纳法的原理：（1）当n=1时，命题成立；（2）假设当n=k时命题成立，证明n=k+1时命题也成立。?--利用（2）--?--利用（2）--?--利用（2）--?﹉﹉????在这里，第一步是奠基步骤，是命题论证的基础；第二步是归纳步骤，是命题论证的依据。这两个步骤密切相关，缺一不可。数学归纳法其实质就是完全归纳法。容易悟错的是：既然k是任意的自然数，n=k?时命题是成立的，那么n=k+1时命题也是成立的。即k+1与k应该表示同一个意思，何必还要证明呢？k虽然是任意假设的自然数，但是，一旦假定了n=k时，k就是一个固定的自然数，换句话说，k就是一个有限的数。因而，能否从n=k时命题成立，推出n=k+1时命题也是成立的，这就不一定。如在n=k时命题成立，推出了n=k+1命题也是成立的。这时，问题就出现了一个跨越，发生了本质的变化，从k到k+1便是由有限变化到无限的过程，这正是数学归纳法之精髓。?3数学归纳法的证题步骤分析在数学归纳法证题过程中，两个步骤包括了起始式、假设式、目标式、过渡式、结论式共五个式子。??起始式指?式，假设式指?式，目标式指?式，过渡式?指表现?和?间的关系并能实现由?推出?的式子，结论式指题目要证的命题?，其中最重要、最困难和需要一定技巧的就是寻找假设式和目标式之间的过渡式。例1??设a?, b为正数，n为自然数，求证：??.证明：（1）当n=1时，不等式?????（3—1）?成立?；（2）假设当n=k时，不等式成立，即????,?????????（3—2）则当n=k+1时，????????.?????????????（3—3）由于?????????,即????????????,那么??????????,即????????????,得：??????????,故???????????????,所以，n=k+1时，不等式成立?由（1）、（2）知，不等式对一切自然数都成立。?（3—1）式是起始不等式?，其证明有时暗含和诱导了过渡式证明的方法和技巧；（3—2）式是假设不等式?；?是目标不等式，即我们要证明的目标、方向。因此，证题过程应向这个式子靠拢。（3—3）式是?的过渡不等式。寻找过渡式的思维方向一般是综合法，当然有时思维方向是与此相反的，分析法。结论不等式?，即?，有时被“由（1）、（2）知，不等式成立”这句总结性的话代替。????在数学归纳法证题过程中，共出现了四次命题成立，即?“成立”