毕业设计（论文）-数学归纳法及其运用.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=