数学归纳法的由来及应用.docVIP

【标题】数学归纳法的由来及应用 【作者】向忠 【关键词】??归纳推理??归纳法??数学归纳法??第二数学归纳法 【指导老师】刘学文 【专业】数学与应用数学 【正文】E?马赫（Erust mach）曾经说过：“雅克?伯努利的方法对自然科学家而言也是很重要的。我们观察过些特例?，说得概念B似乎具有性质A，伯努利的方法我们知道，我们不应该根据不完全的，非数学的归纳法，便认为概念B具有性质A，除非A同B的特征性质的联系，而且不依赖特例的改变。正如在许多别的方面一样，数学在这里也给自然科学提供了一个典范。”?从这一段话中我们可以知道归纳法的基本框架。那么归纳法到底是什么？归纳法与我们所说的数学归纳法的诸多问题，本文将从数学归纳法的由来包括归纳法的产生，从论证及游戏中得到的启发，基本原理，误区；数学归纳法的应用包括数学归纳法及第二数学归纳法进行论述。1、数学归纳法的由来1.1、归纳法的产生????归纳法顾名思意就是归纳的方法，那么归纳的方法又是如何产生的呢？经验和信念是一方面，经验在改变着人们的信念。我们从经验里学习，或者更进一步说，我们应该从经验里学习。一位名副其实的科学家应致力于从已知的经验中引出最正确的信念来，并为了建立关于某个问题的正确信验而积累最正确的经验。科学家经验的方法，通常称归纳法。归纳法常常从观察中开始。一个生物学家会观察鸟类的生活，一个晶体学家观察晶体结构。一个对数论感兴趣的数学家会观察整数1、2、3、4、5…的性质。我不妨就从一个数论中让所有人都无法解决的看似简单的问题去认识一下归纳法：比方如你可能会碰到这样的几个关系：3+7=10，3+17=20，13+17=30并注意到它们之间的类似之处，它会使你想到：3、7、13和17都是奇素数，两个奇素数之和必定是一个偶数；事实上，10，20和30都是偶数，那么其他的偶数又怎样呢？它们有类似的性质吗？当然头一个等于两个素数之和的偶数是6=3+3看看超过6的数，我们发现8=3+510=5+5=3+712=5+714=3+11=7+716=3+13=5+15这样下去总是对的吗？无论如何，所看到的这些个别的情况，至少可以启发我们提出一个一般性的问题：任何一个大于4偶数都是两个素数之和，考虑到2和4两例外的情形，我们可以提出下述更完善的命题：任何一个既不是素数，也不是素数平方的偶数是两个奇数的和。于是我们得出一个猜想，我们通过归纳推理而得出这个猜想。诚然这些启发是脆弱的，我们只有很不充分的根据来相信我们的猜想是正确。然而，我们可以得到一些安慰是，二百多年前发现这个猜想的数学家哥德巴赫对此也没有更完善的根据。从这个命题中我们可以看到经验及信验对归纳法的重要性。1.2、从论证中得到启发在前面我们由归纳法发现了自然数前n项的和的一般规律?,那么我们怎样论证它呢？显然：??于是从一些特殊情形中发现结论的正确性，但是任何结果的证实只会增强我们对这个归纳猜想的信心，可是有一种情形成立?????????（2.2-1）????????????????????????(2.2-2)不妨（2.2-1）–(2.2-2),有???所以我们所检验的结果无疑是对的，于是归纳推理的结果通过了严峻的考验。现在我们稍许改变一下我们的观点或者稍微重新转变一下我们的注意。可能成立的是?无疑成立的是?从而成立的是?（上两式相加）这意味着，若所猜想的公式对某一整数n成立，则必然对下一整数n+1也成立。但是我们已知它对n=1,2,3,4成立。既然对4成立，那么对下一个整数5成立，既然对5成立，那么它对6也成立等等。这说明所猜想的公式对所有的整数都成立；按照安全一般的原则论证完了。又由? 1+2=3????????????????? 12+22=51+2+3=6??????????????? 12+22+32=14?1+2+3+4=10???????????? 12+22+32+42=301+2+3+4+5=15?????????? 12+22+32+42+52=55????…????????????????????…于是我们观察这一结果：?有：???????????????…则易见规律并且几乎不可能失之交臂，我们不禁作出猜想?=?于是由前面已论证?所以???这就是用归纳方法得出的自然数的平方和的公式，关于论证过程同样可以利用前面的步骤论证。1.3、从游戏中得到的启发1979年6月9日，英国伦敦，一个名叫迈克.凯尼的23岁小伙子，花了整整13天的时间，用3169713块骨牌搭出一个长达6900米的多米诺牌阵（骨牌是很普通的麻将或陆战棋棋子，用数学眼光看，它就是一个实心的长方形，由于长，宽，高不等，因此平放的时候，重心低怎么