数学归纳法及其应用论文.docVIP

数学归纳法及其应用 数学归纳法是一种证明与正整数有关的命题的非常重要的数学方法，它不仅对我们中学数学的学习有着很大的帮助,而且在进一步学习及研究高等数学时,也是一种非常重要的方法．数学归纳法在证明与正整数有关的命题时有其独特之处．对数学归纳法逻辑基础即原理的准确理解，是掌握这种证明方法的关键．要熟练的掌握及应用数学归纳法，首先必须准确的理解其意义以及熟练地掌握解题步骤，而在三个步骤中,运用归纳假设尤为关键,运用归纳假设推出结论最为重要．数学归纳法可以用来证明与正整数有关的代数恒等式、不等式、整除性问题和几何问题等． 正整数是无穷的．一个与正整数有关的命题，当时表示一个命题，当时又表示一个命题，如此等等，无穷无尽．因此，一个与正整数有关的命题本质上包含了无穷多个命题．假如我们对于这无穷多个命题，按部就班地一个一个去证，那么不管我们的证题速度有多快，也是今生今世都证不完的． 在一个与正整数有关的命题面前，作为万物之灵的人，发明了一种方法，叫做“数学归纳法”．人们运用此法，只需寥寥几步，像变戏法似的，便把无穷多个命题一个不剩的全证完了． 数学归纳法是一种数学证明方法，典型地用于确定一个表达式在所有范围内是成立的或者用于确定一个其他的形式在一个无穷序列是成立的最简单和常见的数学归纳法证明是证明当属于所有时一个表达式成，这种方法是由下面两步组成递推的基础: 证明当时表达式成立递推的依据: 证明如果当时成立，那么当时同样成立(递推的依据中的“如果”被定义为归纳假设 不要把整个第二步称为归纳假设) 这个方法的原理在于第一步证明起始值在表达式中是成立的，然后证明一个值到下一个值的证明过程是有效的如果这两步都被证明了，那么任何一个值的证明都可以被包含在重复不断进行的过程中． 1.2 数学归纳法的定义 数学归纳法概念: 数学归纳法是数学上证明与有关的命题的一种特殊方法，它主要用来研究与有关的数学问题的元素叫做自然数．在这个集合中，某些元素之间存在着一种基本关系——“随从”关系（或者叫做“直接后继”关系）并且满足以下五条公理： Ⅰ．（即“0是自然数” ）． Ⅱ． 对于的每一个元素,在中都有一个确定的随从（我们用符号表示的随从，以下类同）． Ⅲ． 0不是中任何一个元素的随从． Ⅳ． 由可以推出（这就是说，中的每个元素只能是某一个元素的随从，或者根本不是随从）． Ⅴ． 设是自然数的集合，若它具有下列性质： （1）自然数0属于； （2）如果自然数属于，那么它的随从也属于； 则集合包含一切自然数． 自然数就是满足上述皮亚诺公理的集合中的元素.关于自然数的所有性质都是这些公理的直接推论.由皮亚诺公理可知，0是自然数关于“后继”的起始元素，如果记，，，…，，…，则 皮亚诺公理与最小数原理是等价的，我们可以用皮亚诺公理来证明最小数原理. 定理1 （最小数原理） 自然数集的任意非空子集都有最小数. 证 设是不大于中任何数的所有自然数的集合，即 由于非空，至少有一自然数,而不在中，所以.从而必存在自然数，且.因为若不然，就有 (0不大于任一自然数）； 若，则. 根据归纳原理，集合包含一切自然数．此与是不大于中任何数的所有自然数的集合矛盾. 这个自然数就是集合的最小数，因为对任何，都有；而且.事实上，若，则有，对任意，于是，这又与的选取相矛盾. 下面我们用最小数原理来证明数学归纳法原理. 定理2 （数学归纳法原理）一个与自然数有相关的命题，如果 为真； 假设为真，则可以推出也为真.那么，对所有大于等于的正整数，命题为真. 证 用反证法.若命题不是对所有的自然数为真，则 非空.根据定理1，中有最小数.由（1），，从而且 为真.由（2），取即知为真.此与不真相矛盾.从而证明了定理2. 因而从理论上讲，皮亚诺公理中的第五条公理正是数学归纳法的依据，因此，第五条公理也称做数学归纳法原理。 2 数学归纳法的步骤 数学归纳法的步骤相当严谨,如果把要证明的命题记作,那么数学归纳法的步骤为: （1）证明当取第一个允许值时，正确； （2）假设时，命题成立，即正确，证明当时，也正确． （3）根据（1）、（2），对任意正整数都成立． 运用数学归纳法证明时, 以上三个步骤缺一不可, 步骤（1）是正确的奠基步骤,称之为归纳基础, 步骤（2）反映了无限递推关系,即命题的正确性具有传递性,若只有步骤（1）, 而无步骤（2）,只是证明了命题在特殊情况下的正确性，是不完全归纳法,若只有步骤(2),而没有步骤（1）,那么假设成立,就是没有根据的,缺少递推的基础,也无法进行递推,有了步骤（1）和步骤（2），使递推成为了可能, （1）是整个数学归纳法证明的基础，（2）是最根本的一步，是整个数学归纳法证明的核心．通过（2），人们的认识才到达了质