数学归纳法及其应用论文解析.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都成立。 k+1边形的内角和正好等于k边形的内角和与三角形的内角和。即 k+1边形a1,a2,~,ak-1,ak+1的内角和等于（k-2）π+π＝[（k+1）-2]π。 凸n边形中的n个内角和等于（n-2）π。五、数学归纳法的变体 数学归纳法常常需要采取一些变化来满足实际的需求，下面介绍一些常见的数学归纳法变体。 （一）从0以外的数字开始 如果我们想证明的命题并不是针对全部自然数，只是针对所有等于某个数字b的自然数，那么证明的步骤需要做如下修改：第一步，证明当n=b时命题成立。第二步，证明如果n=m(m≥b）成立，那么可以推导出n=m+1也成立。 　用这个方法可以证明诸如“当n≥3时，n2n”这一类命题。 （二）针对偶数或奇数 如果我们想证明的命题不是针对全部自然数，只是针对所有奇数或偶数，那么证明的步骤需要做如下修改： 　　 奇数方面：第一步，证明当n=1时命题成立。第二步，证明如果n=m成立，那么可以推导出n=m+2也成立。 　　 偶数方面：第一步，证明当n=0或2时命题成立。第二步，证明如果n=m成立，那么可以推导出n=m+2也成立。 （三）递归归纳法 数学归纳法并不是只能应用于形如“对任意的n”这样的命题。对于形如“对任意的n=0，1，2，……m”这样的命题，如果对一般的n比较复杂，如果我们可以实现从k到k-1的递推，k=1，……，m的话，我们就可以应用归纳法得出对于任意的n=0，1，2，……m，原命题均成立。如果命题P(n）在n=1，2，3，……t时成立，并且对于任意自然数k，由P（k），P（k+1），P（k+2）……，P（k+t-1）成立，其中t是一个常量，那么P（n）对于一切自然数都成立。 换另一种情况，结果也是会出现类似的问题，假如我们只是验证第一步，而没有去验证第二步，虽然第一步，我们验证了为真，但因为无法进行递推，连P（2）是否为真我们都没有办法判断，更谈不上对一切的自然数n，命题P（n）的判断了。另外，在第二步的证明过程中。一定要用到归纳假设，否则，不是证明有错误，就是没对命题进行完整的归纳，只是徒有数学归纳法的“空架”的形式，实际上得出的结果并无法保证命题的正确性。二号黑体加粗 小二宋体加粗 小四宋体加粗 小四宋体加粗