数学归纳法几种常见方式及其应用中存在的问题论文.docVIP

数学归纳法几种常见方式及其应用中存在的问题 摘要 在处理数学问题时，经常涉及与任意自然数有关的一些命题，这些命题实质上是由无限个n取具体整数时得到的无限个命题组成的，我们往往不能逐一验证，这时，数学归纳法就是我们最常应用的一个有效的推理方法，为什么我们能够相信数学归纳法的证明呢？因为数学归纳法实质上是一种演绎推理法，华罗庚老先生是这样解释数学归纳法原理的：“我们采用形式上的讲法，也就是：有一批编了号码的数学命题，我们能够证明第1号命题是正确的；如果我们能够证明在第K号命题正确的时候，第K+1号命题也是正确的，那么，这一批命题就全部正确.” 其实，数学归纳法的正确性在我们学到的自然数的公理系统已经得到说明，他是与皮亚诺公理等价的一个本原性命题. 关键字 数学归纳法 常见方式及问题 无限 有限 数学归纳法（Mathematical Induction，通常简称为MI）是一种数学证明方法，通常被用于证明某个给定命题在整个（或者局部）自然数范围内成立。是用来研究与正整数有关的数学问题，在高中数学中常用来证明等式（不等式）成立和数列通项公式成立。 数学归纳法一般分为以下几种常见的方式： （一）第一数学归纳法： 　　 一般地，证明一个与自然数n有关的命题P(n），有如下步骤 （1）证明当n取第一个值n0时命题成立。n0对于一般数列取值为0或1，但也有特殊情况； （2）假设当n=k（k≥n0，k为自然数）时命题成立，证明当n=k+1时命题也成立。 　 综合（1）（2），对一切自然数n（≥n0），命题P(n）都成立。 （二）第二数学归纳法： 　　 对于某个与自然数有关的命题P(n）， 　　 （1）验证n=n0时P(n）成立； 　　 （2）假设n0≤n=k时P(n）成立，并在此基础上，推出P(k+1）成立。 　 　综合（1）（2），对一切自然数n（≥n0），命题P(n）都成立。 （三）倒推归纳法（反向归纳法）： 　　 （1）验证对于无穷多个自然数n命题P(n）成立，　　 （2）假设P(k+1）（k≥n0）成立，并在此基础上，推出P(k）成立， 　　 综合（1）（2），对一切自然数n（≥n0），命题P(n）都成立。 　 （四）螺旋式归纳法 　　 对两个与自然数有关的命题P(n），Q(n）， 　　 （1）验证n=n0时P(n）成立； 　　 （2）假设P(k）（kn0）成立，能推出Q(k）成立，假设 Q(k）成立，能推出 P(k+1）成立； 　 　综合（1）（2），对一切自然数n（≥n0），P(n），Q(n）都成立。 我们知道数学归纳法是建立在“潜无限”的观念基础上的，它的证明过程是一个有限的过程，但是在逻辑上却能够保证命题对“一切自然数”都成立，这是一种将“无限”化为”有限“，自然数系公理（皮亚诺公理）保证了数学归纳法的合理性，它是与皮亚诺公理等价的一个本原性命题。 现在我们先来看下数学归纳法在证明等式（不等式）成立和数列通项公式成立上的应用。 在等式（不等式）的应用 例一： 证明下面这个公式成立（命题）： 其中 n 为任意自然数。 证明 第一步 第一步是验证这个公式在 n = 1 时成立。我们有左边 = 1，而右边 = ，所以这个公式在 n = 1 时成立。 第二步 第二步我们需要证明如果假设 n = m 时公式成立，那么可以推导出 n = m+1 时公式也成立。证明步骤如下。 我们先假设 n = m 时公式成立。即 （等式 1） 然后在等式等号两边分别加上 m + 1 得到 （等式 2） 这就是 n = m+1 时的等式。我们现在需要根据等式 1 证明等式 2 成立。通过因式分解合并，等式 2 的右边 也就是说 这样便证明了从 P(m) 成立可以推导出 P(m+1) 也成立。证明至此结丛，结论：对于任意自然数 n，P(n) 均成立。 例二： 已知m为正整数，用数学归纳法证明：当时，. 证： 当m=1时，原不等式成立，当m=2时，左边=，右边=，因为，所以左边右边，原不等式成立； 假设当m=k时，不等式成立，即； 则当m=k+1时，因为，所以，于是在不等式两边同乘以得 所以.即当m=k+1时，不等式成立. 综合（1）、（2）知，对一切正整数m，不等式成立. 我们再看一个例子： 例三： 已知数列中，,求证：数列的第项能被3整除. 证：（1）当t=1时，因为，得能被3整除. （2）假设时，能被3整除，当时， 由于能被3整除，故也能被3整除，由（1）和（2）知，对一切，能被3整除. 解释 在这两个证明中，归纳推理的过程如下： 首先证明 P(1) 成立，即公式在 n = 1 时成立。 然后证明从 P(m) 成立可以推导出 P(m+1) 也成立。（这里实际应用的是演绎推理法