归纳推理在数学中的应用及其对我们的意义供参习.docVIP

归纳推理在数学中的应用及其对我们的意义 摘　要：逻辑学是一门应用广泛的科学，其他学科总是会有不少思想方法或直接或间接来源于逻辑学。本文主要以几个数学问题作为例子论述其中一种推理方法：归纳推理。然后分析归纳推理在科学研究和现实生活中的意义。 关键字：完全归纳推理； 不完全归纳推理； 数学问题； 归纳推理的意义； 科学归纳推理；0 引言。 　　归纳推理是归纳逻辑的基本内容，它是从个别性质是推出一般性知识的推理，它分为完全归纳推理和不完全归纳推理[1]。这种推理属于合情推理和放大性推理，其中不完全归纳推理的前提与结论的联系是或然的。然而它们是探求新知识的重要方法。归纳推理对我们认识生活，科研创新等等有很大帮助。1. 完全归纳推理 完全归纳推理是一种演绎推理，这种推理要求考察事物的每一个对象，因此推出的结论具有必然性。[2]这种方法在数学中的表现为枚举法。尽管这种方法要求较高，但有时解决问题不得不求助于这个方法。例如曾经困扰大多数数学家的四色定理：“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。用数学语言表示，即将平面任意地细分为不相重叠的区域，每一个区域总可以用1，2，3，4这四个数字之一来标记，而不会使相邻的两个区域得到相同的数字。美国哈肯阿佩尔合作编制一个很好的程序就在1976年6月，他们在美国伊利诺斯大学的两台不同的电子计算机上，用了个小时，作了100亿判断，终于完成了四色定理的证明，轰动了世界。个圆最多把平面分成部分 然而这里的关系还不是很明显，对归纳造成一定影响，但是表格中增加一行后，归纳起来就容易多了。 圆个数 n 1 2 3 4 5 …… 份数 f(n) 2 4 8 14 22 …… f(n)-f(n-1) 2 4 6 8 …… 圆个数 n 1 2 3 4 5 6 7 8 9 10 份数 f(n) 2 4 8 14 22 32 44 58 74 92 f(n)-f(n-1) 2 4 6 8 10 12 14 16 18 不难归纳出f(n)-f(n-1)=2(n-1)，即最后的一行是一个偶数列，依次补全余下的几个空格得 故得到十个圆最多把平面分成部分 因此，不完全归纳推理并不像归纳推理那样，得到一定正确的结论。要确保得到结论的正确性，就必须要借助演绎推理的办法。各种各样的数学归纳法由此产生，尽管它们被称为归纳法，但用这些方法借助正确的逻辑推理形式得到的结论具有必然性，这些方法是演绎推理的方法，而非归纳推理的方法。由不完全推理得出的结论，有时尽管没有找到反例，但我们不能因此认定它就是正确的，哲学上讨论的休谟问题说明了这些结论的或然性。 虽然，不完全归纳推理推出的结论具有或然性，但是我们可以提高结论的可靠程度。首先，列举的数量越多，考察的范围越广，推理的可靠程度越高。另外，注意寻找有没有相反的事例。由于枚举推理的结论是否可靠，关键在于有没有反例，因此，在尽可能地列举事例后，注意观察一下有无反例是必要的。如果有一个反例就不能推出一个结论；如果没有发现反例，那么推出的一般结论，虽然具有或然性，但也是有一定可靠性的。[4] 再举一个例子： 广场上有99个间谍，每个间谍间距离均不同，每个间谍只盯着离自己最近的间谍，求证：至少有一人没被盯着个圆最多把平面分成部分每个间谍间距离均不同每个间谍间距离均不同每个间谍间距离均不同关健在于99是个奇数。解题过程就是认识到最短距离的两个人必须是对视的。然后证明若其它人再盯这两个人，即有人得到两个盯，必然导致有人没被盯，因此剩下的九十七个人就跟这两个人是独立的。这样就把99个人变成97个人了，以此类推，最后必剩下一个人没被盯！证毕。