数学归纳法及其应用__本科毕业论文.docVIP

自学考试本科毕业论文 论文题目：数学归纳法及其运用 学校名称：桂林师范高等专科学校 专业名称：数学教育 准考证号： 030114300393 姓 名： 何东萍 指导教师： 李政 一、 数学归纳法的由来 （一）数学归纳法的概念 （二）数学归纳法的命名 （三）归纳法的证明 二、数学归纳法的步骤 五、数学归纳法的变体 （一）从0以外的数字开始 （二）针对偶数与奇数 （三）递归归纳法【内容摘要】【关键词】 （一）数学归纳法的概念（二）数学归纳法的命名 从表面上来看，数学归纳法似乎是属于归纳推理，事实上却不是。因为:数学归纳法的证明过程，可以得出它总体上是由两个部分所组成的，第一是得出P（1）为真，且P（k）到P（k+1）；第二是k=1，2，3，…，由其一得出对所有自然数n，P（n）都是成立的。这两个部分完成了用有限步来证明对无限多个数值都有命题P（n）为真的结论。证明之所以成立是因为阿皮诺公理中的归纳原理。由此可见，数学归纳法是属于演绎。 二、数学归纳法的步骤 一般地，数学归纳法证明“命题P对于全体正整数成立”的步骤为：（1）证明P对于1成立；（2）证明“若P对于k成立，则P对于k+1成立”。当完成（1）(2)之后，即可推出：P对于全体正整数都成立。 数学归纳法的一般步骤为:假设有一个与正整数有关的命题P（n）。（1）当n=1时，命题成立。（2）假设n=k时，命题成立。借用n=k命题成立，推出n=k+1，该命题也成立。即这个命题对于一切正整数n都成立。 ）成立，并在此基础上，推出P（k）成立， 即命题P（n）对一切自然数n（≥）都成立。 定理的证明： 同样的，我们用反证法来进行证明。假设该命题不是对于一切正整数都是成立的，令M表示使命题不成立正整数的集合，那么M≠0，任取m∈M由条件（1）可知，必有正整数n＞m使得P（n）成立，由这样的正整数n构成的集合为N。由集合M≠0可知，必有最小的正整数a，显然，a＞1，由条件（3）得，P（a-1）成立，由a的取值得m-1＞a，但这与a是M中最小正整数矛盾。即假设不成立，原命题成立。定理证毕。 （四）跳跃归纳法 若命题中出现“间隔”时，我们不能简单的证明“k+1”了，若P(n)对自然数1，2，……n都是正确的命题，设n=k时，假设命题P(k)成立，可以推出P (k+l)成立，则P(n)对一切自然数n都成立。 （五）螺旋式归纳法 当有一些与自然数难以通过上面的数学归纳法来进行证明时，可以根据具体的情形加强命题，设计一个更具有一般性的新命题，通过对新命题证明来确定原命题的正确性。其形式为:设有两个与自然有关的命题P（n），Q（n）， 　　 （1）验证n=时P（n）成立； 　　 （2）假设P（k）（kno）成立，可以推出Q（k）成立，假设 Q（k）成立，可以推出 P(k+1）成立； 即命题对一切自然数n（≥），P（n），Q（n）都成立。 四、数学归纳法的应用 （一）数学在生物方面的应用 例1：某生产队科学实验小组决定研究n（n2）种害虫之间的关系，然后想去消灭它们，经实验，他们发现其中，任意两种总有一种吞食另一种，试证明可把此n种害虫排成一行，使得前一种可吞食后一种。 证明：假设（=1，2，……）表示第i种害虫，将它们排成，……其中前一种可吞食后一种，用＞表示可吞食， （1）当时，命题成立。 （2）设时，（），命题成立， 现在我们考虑的情况，在的情形里，我们再加入一种害虫。（我们将种害虫分为两组，k种害虫为第一一组，剩下的一种害虫为第二组，由假设得，第一组k种害虫可排列成，……，使得一种可吞食后一种，再将第二组的一种记为加入。）有两种情况： 《1》 若则可将放在前面，即有＞＞……＞。命题成立。 《2》 若＞，再将与放在一起比较，若＞，可将放在前面，这时有＞＞＞……＞，即命题成立，若＞将重复往下比较，经过有限次（k次）必有下列情形之一，＞＞问题解决。否则＞即置于之后，此时，必有＞……＞＞命题成立。综上所述，命题对成立。从而对任意的自然数()成立。 （二）数学归纳法在初等数学方面的应用 例2：证明 能够被6 整除 （1）当时，能够被6整除，命题成立。 （2）假设时，命题成立；即能够被6整除。当时，有 因为两个连续的数的乘积是偶数， 所以能够被6整除。即能够被6整除，即时，命题成立。证明完毕。 （三）数学归纳法在几何方面的应用 例3：用数学归纳法证明：凸n边形中的n个内角和等于（n-2）π。 证明：依题意，n≥3。 ①当n＝3时，三边形的内角和显然等于（3-2）π=π，这是成立的； ②假设n=k时，k边形的k个内角和等于（k-2）π，则当k+1时，如图 可以在k+1边形A1A2~Ak-1AkAk+1中连续和一个