哥德尔不完全定理里程碑意义

《哥德尔不完全定理里程碑意义》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一章历史上的数学危机1-1什么是数学危机为了讲清楚第三次数学危机的来龙去脉，我们首先要说明什么是数学危机。一般来讲，危机是一种激化的、非解决不可的矛盾。从哲学上来看，矛盾是无处不在的、不可避免的，即便以确定无疑著称的数学也不例外。数学中有大大小小的许多矛盾，比如正与负、加法与减法、微分与积分、有理数与无理数、实数与虚数等等。但是整个数学发展过程中还有许多深刻的矛盾，例如有穷与无穷，连续与离散，乃至存在与构造，逻辑与直观，具体对象与抽象对象，概念与计算等等。在整个数学发展的历史上，贯穿着矛盾的斗争与解决。而在矛盾激化到涉及整个数学的基础时，就产生数学危机。矛盾的消除，危机的解决，往往给

2、数学带来新的内容，新的进展，甚至引起革命性的变革，这也反映出矛盾斗争是事物发展的历史动力这一基本原理。整个数学的发展史就是矛盾斗争的历史，斗争的结果就是数学领域的发展。人类最早认识的是自然数。从引进零及负数就经历过斗争：要么引进这些数，要么大量的数的减法就行不通；同样，引进分数使乘法有了逆运算——除法，否则许多实际问题也不能解决。但是接着又出现了这样的问题，是否所有的量都能用有理数来表示?于是发现无理数就导致了第一次数学危机，而危机的解决也就促使逻辑的发展和几何学的体系化。方程的解导致了虚数的出现，虚数从一开始就被认为是“不实的”。可是这种不实的数却能解决实数所不能解决的问题，从而为自

3、己争得存在的权利。几何学的发展从欧几里得几何的一统天下发展到各种非欧几何学也是如此。在十九世纪发现了许多用传统方法不能解决的问题，如五次及五次以上代数方程不能通过加、减、乘、除、乘方、开方求出根来；古希腊几何三大问题，即三等分任意角、倍立方体、化圆为方不能通过圆规、直尺作图来解决等等。这些否定的结果表明了传统方法的局限性，也反映了人类认识的深入。这种发现给这些学科带来极大的冲击，几乎完全改变了它们的方向。比如说，代数学从此以后向抽象代数学方面发展，而求解方程的根变成了分析及计算数学的课题。在第三次数学危机中，这种情况也多次出现，尤其是包含整数算术在内的形式系统的不完全性、许多问题的不可

4、判定性都大大提高了人们的认识，也促进了数理逻辑的大发展。这种矛盾、危机引起的发展，改变面貌，甚至引起革命，在数学发展历史上是屡见不鲜的。第二次数学危机是由无穷小量的矛盾引起的，它反映了数学内部的有限与无穷的矛盾。数学中也一直贯穿着计算方法、分析方法在应用与概念上清楚及逻辑上严格的矛盾。在这方面，比较注意实用的数学家盲目应用。而比较注意严密的数学家及哲学家则提出批评。只有这两方面取得协调一致后，矛盾才能解决。后来算符演算及δ函数也重复了这个过程，开始是形式演算、任意应用，直到施瓦尔兹才奠定广义函数论的严整系统。对于第三次数学危机，有人认为只是数学基础的危机，与数学无关。这种看法是片面的。

5、诚然，问题涉及数理逻辑和集合论，但它一开始就牵涉到无穷集合，而现代数学如果脱离无穷集合就可以说寸步难行。因为如果只考虑有限集合或至多是可数的集合，那绝大部分数学将不复存在。而且即便这些有限数学的内容，也有许多问题要涉及无穷的方法，比如解决数论中的许多问题都要用解析方法。由此看来，第三次数学危机是一次深刻的数学危机。1-2第一次数学危机1从某种意义上来讲，现代意义下的数学（也就是作为演绎系统的纯粹数学）来源于古希腊的毕达哥拉斯学派。这个学派兴旺的时期为公元前500年左右，它是一个唯心主义流派。他们重视自然及社会中不变因素的研究，把几何、算术、天文学、音乐称为“四艺”，在其中追求宇宙的和谐

6、及规律性。他们认为“万物皆数”，认为数学的知识是可靠的、准确的，而且可以应用于现实的世界。数学的知识是由于纯粹的思维而获得，并不需要观察、直觉及日常经验。毕达哥拉斯的数是指整数，他们在数学上的一项重大发现是证明了勾股定理。他们知道满足直角三角形三边长的一般公式，但由此也发现了一些直角三角形的三边比不能用整数来表达，也就是勾长或股长与弦长是不可通约的。这样一来，就否定了毕达哥拉斯学派的信条：宇宙间的一切现象都能归结为整数或整数之比。不可通约性的发现引起第一次数学危机。有人说，这种性质是希帕索斯约在公元前400年发现的，为此，他的同伴把他抛进大海。不过更有可能是毕达哥拉斯已经知道这种事实，

7、而希帕索斯因泄密而被处死。不管怎样，这个发现对古希腊的数学观点有极大的冲击。这表明，几何学的某些真理与算术无关，几何量不能完全由整数及其比来表示，反之数却可以由几何量表示出来。整数的尊崇地位受到挑战，于是几何学开始在希腊数学中占有特殊地位。同时这也反映出，直觉和经验不一定靠得住，而推理证明才是可靠的。从此希腊人开始由“自明的”公理出发，经过演绎推理，并由此建立几何学体系，这不能不说是数学思想上一次巨大革命，这也是第一次数学危机的自然产物。回顾以