数学归纳法的理论思考及应用推广概念.docVIP

2015--2016年度课程论文写作 题目：数学归纳法的理论思考及应用推广 论文类别： 指导老师： 在本论文中,我们先介绍了有关数学归纳法的理论来源以及推广形式,并对其加以理论的解释,然后通过数学中相关的例题来加深对数学归纳法的理解以及提高解题能力,,以便为学生的解题提供一些支持. 关键词：理论思考，数学归纳法，应用推广 1.预备知识（数学归纳法的理论来源） 三个基本原理及其关系初探 1.1归纳原理 1.1.1原理的叙述 归纳原理是由皮亚诺提出的关于正整数的五条原理中的第五原理: 设,如果下列条件成立: （一）, （二）如果,那么， 则. 在证明论中归纳原理是皮亚诺算术系统的一个公理，按照证明论的表述可写为: 其中为的后继,不在或中出现,是注意项.称为归纳公式. 归纳原理的意思是,如果我们可以证明对自然数有性质,且任一数有能推出后继有性质,那么对于任一项都有性质.而数学归纳法正是归纳原理的特殊情况,可表示为:.数学归纳法一般用来证明有关自然数的问题. 1.1.2归纳原理与数学归纳法的关系 数学归纳法的理论基础正是归纳原理.然而,归纳原理的建立是在19世纪末才完成的一项工作,而数学归纳法的思想可以追溯到公元6世纪的毕达哥拉斯学派.数学归纳法漫长的发展史对后来的自然数公理化体系产生了深刻的影响.1889年,意大利数学家皮亚诺在确立自然数公理体系时，把数学归纳法思想作为归纳原理确立起来.由此,我们不难得出结论,归纳原理的提出,源自于数学归纳法的萌芽和发展,反过来,归纳原理又为数学归纳法的证明提供必要的理论依据. 1.2最小数原理 1.2.1原理的叙述 所谓最小数原理，指的就是：自然数集的任何一个非空子集必有一个最小数,即存在自然数,使得对任意的,都有. 1.2.2归纳原理与最小数原理的关系 最小数原理和归纳原理是自然数公理体系中的两个最基本的原理.实际上,这两个原理是等价的. (一)用归纳原理证明最小数原理 证明:（1）若非空子集不含0元素,则为正整数集的非空子集. (若只含一个元素时,这个元素就是最小数. (假设正整数集的非空子集含个元素时, 具有最小数.对于元集,新加入的元素和中的最小数相比较.若新加入的元素不大于,则新加入的元素为元集的最小数;若新加入的元素大于,则仍为该元集的最小值.于是,由归纳原理,可知此种情况下的最小数原理成立.（2）若非空子集含0元素,则0为的最小数. 综上所述,可知,最小数原理成立. （二）用最小数原理证明归纳原理 证明:由条件可知,成立,且成立可导出成立.于是对于一切的,都有成立.否则,假设对于若干个正整数,都不成立.由最小数原理,可得这个正整数必有最小数,不妨设为,则不成立.显然,必存在一个自然数,使得,并且成立.而由条件,可知成立,但与不成立相矛盾,所以假设不成立,则归纳原理成立. 由上述的研究，可以发现，归纳原理与最小数原理是等价命题的.可是我们经过更进一步的研究发现,归纳公理的研究范围是正整数集合,而最小数原理的研究范围是自然数集,从这个角度,我们又可以认为最小数原理是归纳原理在等价条件下的一个推广原理. 最小数原理引导我们从极端出发讨论问题，蕴含了“退”的思想，退到最简单而又不失本质的地方去思考. 1.2.3最小数原理的推广 推广原理叙述：在有限个实数组成的集合中,必存在最小的一个实数. 1.3最大数原理 1.3.1原理的叙述 所谓最大数原理,指的就是：非正整数集的任何一个非空子集必有一个最大数,即存在非正整数,使得对任意的,都有. 1.3.2最大数原理与最小数原理的关系 我们同样可以从最小数原理出发，进而证明最大数原理,具体证明过程如下: 设,且,显然.而由,可得. 令,则. 由最小数原理,知存在,使对于任意的,都有.也就是存在,使得对于任意的,都有,最大数原理得证. 最小数原理和最大数原理,只是在不同的条件下所使用的两个不同的原理.而由上述的证明过程中,我们可以很清晰地发现,最大数原理可以看成是最小数原理的一个反面,当我们需要使用其中的一者时,往往可以采用从反面入手的方法,从另外一者出发,进而达到解决问题的目的.实际上,最大数原理和最小数原理都是来源于归纳原理的,是归纳原理在不同条件下所产出的两个不同的原理.而最小数原理与最大数原理则更进一步地促进了归纳原理在数学中的应用. 1.3.3最大数原理的推广 推广原理叙述：在有限个实数组成的集合中,必存在最大的一个实数. 1.4这几个基本原理的关系图 2.数学归纳法分类 2.1数学归纳法基本形式 2.1.2第一数学归纳法 2.1.2.1文字叙述 设是关于正整数的一个命题（性质）.如果下列两个条件成立： （一）当时, 成立; （二）假设当时