数学归纳法在问题求解中的应用毕业论文.docVIP

数学归纳法在问题求解中的应用 作者：管国策 指导老师：张胜 摘要 数学归纳法是一种常用的证明方法，在不少数学问题的证明中，它都有着其他方法所不能替代的作用.甚至在物理、生物等方面都有着广泛的前景，本文首先阐述数学归纳法的理论依据以及表现形式，然后通过一些具有代表性的典型例题重点讨论数学归纳法在初等数学、高等数学、离散数学以及中学数学竞赛中的应用，最后详细叙述对数学归纳法的认识和使用中应该注意的问题. 关键词 数学归纳法 数列 行列式 离散数学 树 数学竞赛 1、数学归纳法的理论依据 归纳法和演绎法都是重要的数学方法.归纳法中的完全归纳法和演绎法都是逻辑方法；不完全归纳法是非逻辑方法，只适用于数学发现规律，不适用于数学严谨证明. 数学归纳法既不是归纳法，也不是演绎法，是一种递归推理，其理论依据是下列归纳公理：（1）存在一个自然数0.（2）每一个自然数有一个后继元素，如果是的后继元素，则叫做的生成元素.（3）自然数0无生成元素.（4）如果=，则=.（5）（归纳公理）自然数的每个子集，如果含有0，并且含有内每个元素的后继元素，则=. 自然数就是满足上述公理的集合中的元素，关于自然数的所有性质都是这些公理的直接理论.由以上公理可知，0是自然数关于“后继”的起始元素.如果记=1，=2，=3，…，=+1，…，则={0,1,2，…，，…}. 由以上公理所定义的自然数与前面由集合所定义的自然数在本质上是一致的.20世纪90年代以前的中学数学教材将自然数的起始元素视作1，则自然数集即为正整数集.现在已统一采用上面的证法，即将0作为第1个自然数. 为了阐述数学归纳法，我们首先介绍一下正整数集的最小数原理.最小数原理：正整数集中的任意一个非空子集必含有一个最小数.也就是说，存在数S，对于S都有，最小数原理也就是数学归纳法的理论依据. 2、数学归纳法的表现形式 2.1.第一数学归纳法 在教科书里我们常见到的就是第一数学归纳法，介绍如下：原理：设有一个与正整数有关的命题.如果：（1）当=1时命题成立（2）假设=时命题成立（3）若能证明=+1时命题也成立.证明：反证法.假设该命题不是对于一切正整数都成立.令表示使该命题不成立的正整数作成的集合，那么.于是由最小数原理，中有最小数.因为命题对于=1时成立，所以， 1.从而-1是个正整数.又由于条件（3），当=时命题也成立.因此，导致矛盾.因此该命题对于一切正整数都成立.定理证毕.在应用数学归纳法时，有些命题不一定从开始的，这时在叙述上只要将=1换成=即可.第一数学归纳法主要可概括为以下三步：（1）归纳基础：证明时命题成立（2）归纳假设：假设=时命题成立（3）归纳递推：由归纳假设推出=+1时命题也成立. 2.2.第二数学归纳法 第二数学归纳法与第一归纳法是等价的.在有些情况下，由归纳法“假设=时命题成立”还不够，而需要更强的假定.也就是说，对于命题，在证明成立，不仅依赖成立，而且依赖于前面各步成立，这时一般要选用第二数学归纳法.原理：设有一个与正整数有关的命题.如果：（1）当=1时命题成立（2）在假设命题对于一切正整数成立时（3）若能证明=+1时命题也成立.则这个命题对于一切正整数都成立.其证明方法与上述证明方法类似，在这个地方不再赘述.第二数学归纳法可概括为一下几个三步：（1）归纳基础：证明=1时命题成立（2）归纳假设：假设时命题成立（3）归纳递推：由归纳假设推出=+1时命题也成立.第二数学归纳法与第一数学归纳法基本形式的区别在于归纳假设. 2.3.反向归纳法 反向数学归纳法是数学家柯西最先使用的，下面我们就来介绍一下.原理：设有一个与正整数有关的命题.如果：（1）命题对于无限多个正整数成立（2）假设=时命题成立（3）若能证明=-1时命题也成立，则这个命题对一切正整数都成立.证明：反证法.假设该命题不是对于一切正整数都成立.令表示使该命题不成立的正整数作成的集合，那么.任取，由条件（1）知必有正整数,使成立.令这样的正整数组成的集合为.因为集合，故必有最小数，设这个最小数为，显然1,由条件（3）知：成立，由的取法知： 3、数学归纳法的应用 数学归纳法作为一种证明方法有着广泛的应用，它不仅可以用来证明与自然数n有关的初等代数问题，在高等数学、几何学、离散数学、概率论甚至物理、生物、计算机等方面的应用也相当突出.在用数学归纳法解决以上问题时，不仅思路清晰、大大降低了问题的复杂性，又能找出相应的递推关系，非常有效.下面重点谈谈它在初等代数、高等数学、离散数学以及数学竞赛中的应用. 3.1.数学归纳法在初等代数中的应用 数学归纳法在恒等式问题、整除问题、三角函数问题、数列问题以及不等式问题中均有着广泛的应用. 例1.求证：+5（）