数学归纳法及其应用.docVIP

【标题】数学归纳法及其应用 【作者】田 小 慧 【关键词】数学归纳法??应用??范围??形式 【指导老师】郭 凤 秀 【专业】数学与应用数学 【正文】1?引言归纳法是从特殊到一般的思想方法，无数特殊性的事物中蕴涵着某种共同性的东西或普遍关系，把这种共同性的东西或普遍关系找出来表述为一般性命题或普遍公式，就是归纳法。数学归纳法，是归纳法的一种特殊形式，是一种适用于发现和论证自然数命题的归纳法。它也是从特殊过渡到一般的思想方法[1]，数学归纳法非常重要，当人们碰到一个与自然数?有关的数学问题时，如果一时无法入手，就应该首先观察简单的情形，即观察?、?或?时，问题的解(或答案)应该怎样，如果连最简单的情形问题答案都无法确定，那么对一般情形就更难琢磨了，因此要重视特例，耐心地观察特例，善于分析特例，并从中猜想出普遍性的结论，这就是使用归纳法的重要步骤，当然还要学会从?过渡到?的演绎推理方法?[2]。数学归纳法与递推方法,逆向推理方法等同属程序性方法，从横的方面看,它和正整数有关的某些不等式、等式、整除、几何命题、数列命题、排列组合等问题密切相关，数学归纳法在高考中大多数是以压轴题，占有非常重要位[3]。2?预备知识皮亚诺归纳公理[1]???如果某一自然数的集合?含有数?，而且含有自然数?时也含有?，则集合?是所有自然数构成的集合。预备定理(最小数原理)???自然数的任何非空集合?必有一个最小数，即这个数小于集合?中所有其他的数。定理1??(第一数学归纳法)已知一个与自然数有关的命题?。如果(ⅰ)??对于数1它是正确的，即?是真；(ⅱ)??当假定对自然数?，?真时，能够证明?也真，那么命题?对所有的自然数?都为真。定理2???(第二数学归纳法)已知一个与自然数有关的命题?，如果（ⅰ）??是真；（ⅱ）?假定当??，?为真时，能够证明?也真。那么命题?对?都正确。定理3???已知与自然数有关的命题?的结论分为两大部分：?，??，???，?,如果（ⅰ）?命题?为真；（ⅱ）??假设命题?为真时,能推出命题?为真；而且由命题?为真，又能推出?为真,那么命题对?都正确。3?数学归纳法的理论依据和适用范围与自然数有关的命题?一般是由无穷多个命题?，?，…，?，…所组成，采用逐个论证的方法是不可能完成的。数学归纳法的实质在于：将一个无法(或很难)穷尽验证的命题转化为证明两个普通命题“?为真”和“?为真则?真”，从而达到证明目的。是从有限范围内的正确结论出发，利用自然数的“后继”特征和逻辑中的“蕴涵”关系，得到无限范围内无可辩驳、无可怀疑的正确结论。数学归纳法的依据来源于揭示自然数根本性质的的皮亚诺公理[1]:?自然数集是满足下述一组公理的集合[4]；1)??是一个自然数；2)?对于?中的每一个自然数?,都可以在N中找到一个确定的后继数?；3)?对于任何自然数?，?，即没有以1为后继数的自然数；4)?任何两个自然数?与?，若?,则?；5)??的任一子集若满足性质：?;?,由?可推出?，则?;“后继”关系是自然数的的重要特征，即每一个自然数有且仅有一个“后继”，而除了1以外的每个自然数也必然是和只能是一个自然数的“后继”，这应该是数学归纳法中第二步——?归纳递推的依据。可见，皮亚诺公理中的第五条公理正是数学归纳法的根据，因此，第五条公理也称做数学归纳原理。由数学归纳原理可以导出第一数学归纳法原理：设?是与所有自然数n有关的命题；“如果???是真命题；(2)?当?是真命题时能推出?也是真命题，那么对于任意自然数?，?都是真命题”。有的命题对“?”不适合，如“?边型的边数?必须从?开始”，改用下面的说法也许更为适用：“对于某一个与自然数有关的命题?，如果：(1)??当?取某一最小自然数?时命题?为真；(2)?在假设??(?)为真的基础上，可以推出?亦真，那么就能断言对所有自然数?(?)，命题?都成立”。实际上是证明了?“自然数的以?为最小数的无限子集是使命题成立的集合”。这种推理方法，可以说是数学证明中的“多米诺”现象，如果不具有一定数学和逻辑素养，是不可能相信和理解的。体现了人类理性思维“从有限认识无限”所闪烁的智慧之光。数学归纳法一般适用于自然数集的某一无限子集(即其最小自然数为?)有关的命题?的证明，但有些命题?中?可取整数，也可以用数学归纳法。而且，归纳推理的思想对于关于自然数集的某一有限子集的命题的证明也是可以借鉴的。如高等数学中“有限个具有极限的函数的和（差)、积、商(分母不为零)、幂的极限仍存在且等于它们各自极限的和(差)、积、商、幂”等，这里的“有限个”只对应于“自然数的有限子集”，也可利用数学归纳法的思路予以推证，只是不要在最后下结论：“对所有自然数都成立”