浅析数学归纳法原理及应用举例.docVIP

浅析数学归纳法原理及应用举例 陕西省延安市第一中学 王雪娟 （邮编：727400 ） 【摘 要】数学归纳法是中学数学中一种重要的证明方法，在不少问题的证明中，它有着其 他证明方法所不能替代的作用。本文一方面浅谈数学归纳法原理；另一方面浅析在理解原理的前 提下如何进行灵活应用。 【关键词】数学归纳法递推归纳假设证明 归纳法是指由一系列有限的特殊事物得出一般结论的推理方法，它分为不完全归纳法和完全 归纳法。不完全归纳法是根据事物的部分特例得出一般结论的推理方法，其结论不一定正确。完 全归纳法是通过研究事物的所有特殊情况得出结论的推理方法，其结论一定正确，但对于无穷多 个实例的情况，我们不可能做到一一验证。而数学归纳法它不仅克服了不完全归纳法结论不可靠 的不足，又克服了完全归纳法的繁杂不可行，充分体现了利用“有限”的手段解决“无限”的问 题，将无穷的归纳过程转化为有限的特殊演绎过程。在具体的教学实践中，学生往往只知其然不 知其所以然，只是机械套用两个步骤，而对其真正内涵并不理解。本文就结合教学实践浅谈数学 归纳法的来源、理论根据及具体应用。 —、 数学归纳法的来源 最初人们对于正整数只是处理有限个的问题，但正整数集是一个无限集，人们不可能写出所 有的正整数，无法对其作无限次的操作，因此人们只有通过某种方法沟通有限与无限，来研究涉 及无限集的问题，那就是数学归纳法。已知最早的使用数学归纳法的证明出现于Francesco Maurolycos 的 Arithmeticorum libriduo （ 1575 年），Maurolycos 利用递推关系巧妙地证明 了 “前n 个奇数的和是2”但他仅仅是用例子加以说明并未对方法作出清晰地表述。最先明确而清晰地阐 述并使用了数学归纳法的是法国数学家帕斯卡，他在《论算数三角形》（ 1645年）中用数学归纳 法证明了 “帕斯卡三角形”等命题，他最先清楚而明确的指出数学归纳法的两个步骤，即第一引 理：该命题对于第一个底成立，这是显然的；第二引理：如果该问题对任一底成立，它必定对其 下一个底也成立。由此知该命题必定对所有的底都成立。1686年瑞士数学家伯努利在其著作《猜 度术》中提出并使用了现代形式的数学归纳法。现在使用的“数学归纳法”这一名称是由数学家 德摩根提出来的，直到1893年意大利数学家皮亚诺才把数学归纳法作为一条公理即“归纳公理”。 二、 数学归纳法的理论根据 数学归纳法原理：（1）证明当兀取第一个值心时命题成立； （2）假设当n = kggkwNJ时命题成立,利用它证明当n = k + \时 命题也成立；由（1）和（2）可知命题对于从他开始的所有正整数巾都成立。 学生的迷惑之处在于：为什么完成了（1）和（2）两个步骤后，就可断定对于从勺开始的正 整数都成立呢？这是教学过程中的一个难点，为此教师一定要将原理讲清讲透。若将用数学归 纳法证明的一般命题设为：已知几》他屮丘川+，证明#（Q成立。事实上如果满足下面两个条件: （1） p（nj成立（即当n = n0时命题成立） （2） 假设p⑹伙“°）成立（归纳假设），由此证明”伙+ 1）伙wN+ ）也成立；就可证得 命题成立。第二个步骤的作用是：证明了命题#（宛）的成立对于正整数斤具有传递性，即由 n = k（kn^keN+）时命题p（k）成立可推得°伙+ 1）成立。具体表现为：由“⑺。）成立可推得 pSo+1）成立；由卩（如+1）成立可推得p（〃o+2）成立； 这就体现了数学归纳法原理。但是 数学归纳法的理论根据又是什么呢？其理论根据源于皮亚诺提出的“自然数集合公理的归纳公 理”即“若一个由自然数组成的集合含有1,又当这个集合含有任一自然数7?时，它也一定含有〃 的后继数，则此集合含有全部自然数。 我们在讲清原理的基础上，还要让学生认识到数学归纳法的两个步骤缺一不可。若命题只证 到n = 成立而不做第二步证明，这就是不完全归纳不足以证明命题的正确性。若没有第一步只 做第二步也是不正确的。如等式：一1 + 1+3 + 5 + ... + （2刃一1） = 〃2,若n = k时 —l + l + 3 + 5 + .?? + （2k —1）=疋 则 可 推 得 n = k + l 时 一 1 + 1 + 3 + 5 + .?.+ （2^-1） + （2鸟+ 1）=疋+ 2^ + 1 =伙+ 1）2,然而” =1时命题显然不成立。此 例说明数学归纳法的两个步骤是问题的两个方面，一是成立的基础，另一个是递推的依据，二者 缺一不可。故只有理解了理论根据，才能凸显这种证明方法具备理论的严密性和应用的广泛性。 三、 数学归纳法的应用 用数学归纳法原理证明要完成两个步骤一个结论。其关键在于第二步：充分利用归纳假设做 好从n = k到〃 = R + 1的递推转化，即