亚伦道弗尔奖(Carl B. Allendoerfer)是美国数学协会(MAA)每年颁发的一个数学奖项,旨在奖励在《数学杂志》(Mathematics Magazine )上发表的论述清晰的论文。
《数学杂志》是美国数学协会的双月刊,其受众主要是大学数学老师以及数学系学生,刊登的文章主要为数学概念和数学理论提供例子、应用和介绍理论概念被提出的历史背景。
Ernst Snapper所著的“The Three Crises in Mathematics: Logicism, Intuitionism, and Formalism”获得1980年的亚伦道弗尔奖论文奖。
题目:数学中的三个危机 :逻辑主义、直觉主义和形式主义
经典哲学的危机揭示了人们对提供数学基础的数学和哲学标准的困惑。
摘要:题目中提到的三个学派都试图给数学提供一个坚实的基础,三个危机意味着这些学派未能完成其任务。本文“以现代的眼光”审视这些危机,使用今天可用的数学,而不仅仅是创建这些学派的先驱们所用的数学。因此,本文不以严格的历史方式来处理这三个危机,也不讨论目前大量的、技术性的数学,这些数学是由上述三个学派所引入的技术而产生的。原因之一是,这样的讨论需要一本书,而不是一篇短文;原因之二是,所有这些技术性数学与数学哲学关系不大,而在这篇文章中,我想强调逻辑主义、直觉主义和形式主义中那些建立在哲学之上的内容。
逻辑主义
这个学派大约在1884年由德国哲学家、逻辑学家和数学家戈特洛布-弗雷格(1848-1925)开创,在18年之后被伯特兰-罗素重新发现,其他早期的逻辑学家是皮亚诺和罗素的《数学原理》的合作者怀特海(A.N. Whitehead)。逻辑主义的目的是要表明,经典数学是逻辑学的一部分。如果逻辑学家能够成功地执行他们的计划,诸如“为什么经典数学没有矛盾? ”就会变成“为什么逻辑学没有矛盾? ”这后一个问题至少是哲学家们可以彻底解决的问题。一般来说,逻辑主义的计划成功完成后,会给经典数学在逻辑方面打下坚实的基础。
显然,为了执行逻辑主义的这个计划,首先必须以某种方式定义什么是 "经典数学",什么是 "逻辑",应该指出什么是什么的一部分?恰恰是这两个定义,我们希望通过现代人的眼光来看,想象逻辑主义的先驱们拥有今天所有的数学知识。我们从经典数学开始。
为了实施他们的计划,罗素和怀特海创建了“数学原理”(Principia Mathematica),并于1910年出版,可以看作是一种形式化的集合论。虽然这个形式化理论并未完成,但罗素和怀特海认为它是完整的,并计划用它来证明数学可以被还原为逻辑。他们表明,在他们那个时代已知的所有经典数学,都可以从集合论中推导出来,从而从“数学原理”的公理中推导出来。因此,剩下要做的就是证明“数学原理”的所有公理都属于逻辑。
当然,我们也可以用任何形式化的集合论来代替“数学原理”。由于今天由Zermelo和Frankel(ZF)开发的集合论比“数学原理”要有名,所以我们从现在开始将提到ZF而不是“数学原理”。ZF只有九个公理,虽然其中有几个实际上是公理模式,但我们将把它们全部称为“公理”。逻辑主义者的方案现在变成:证明ZF的所有九个公理都属于逻辑。
这种逻辑主义的表述是基于这样一个论点:经典数学可以被定义为在ZF范围内可以被证明的定理集合。这种对经典数学的定义远非完美,正如在[12]中讨论的那样。然而,上述逻辑主义的表述对于说明这个学派无法实施其计划的目的来说是令人满意的。我们现在来谈谈逻辑的定义。
为了理解逻辑主义,重要的是要看清楚逻辑主义的“逻辑”指什么,无论其所指是什么,肯定超出了经典逻辑的意义。如今,人们可以把经典逻辑定义为所有那些不使用非逻辑公理可以用一阶语言(在下面的形式主义部分讨论)证明的理论。因此,我们把自己限制在一阶逻辑中,并使用该逻辑的演绎规则和逻辑公理。一个定理的例子是排中律:如果p是一个命题,那么p或者它的否定为真;换句话说,命题p ∨ ¬ p总是真的。
如果这个经典逻辑的定义也是逻辑主义者对逻辑的定义,那么,哪怕只有一秒钟就可以看出,认为所有的ZF都可以归结为逻辑,是一种愚蠢的想法。然而,逻辑主义的定义更为广泛,他们对于一个命题何时属于逻辑,也就是说,一个命题何时应该被称为“逻辑命题”,有一个一般的概念。他们说: 一个逻辑命题是一个具有完整的一般意义的命题,它的真实性取决于它的形式而不是内容。这里,“命题”一词被用作“定理”的同义词。
例如;上述排中律 p ∨ ¬ p是一个逻辑命题。也就是说,这个定律并不取决于命题p的任何特殊内容,不管p是数学命题还是物理学命题,都不重要。相反,这个定律以“完全的普遍性”而成立,即对许多命题p都是如此。那为什么它能成立呢?逻辑主义者回答说: “因为它的形式”,这里他们所说的形式是指“句法形式”,p ∨ ¬ p的形式是由两个日常用语的连接词给出的,即“或”和否定的“非”。
一方面,不难论证,所有经典逻辑的理论,如上文所定义的,都是逻辑学意义上的逻辑命题。另一方面,没有先验的理由相信,不可能有经典逻辑之外的逻辑命题。这就是为什么我们说,逻辑主义对逻辑的定义比经典逻辑的定义更广泛。现在,逻辑主义者的任务变得更清楚了 :包括证明ZF的所有九个公理都是逻辑主义意义上的逻辑命题。
评估逻辑主义在执行这一任务方面成败的唯一方法,就是要考察ZF的九条公理,并确定每条公理在逻辑主义的逻辑命题概念下是否失败。这将需要一篇单独的文章,只有对ZF完全熟悉的读者才会感兴趣。因此,我们只想说,这些公理中至少有两个,即无穷公理和选择公理,不可能被视为逻辑命题。例如,无穷公理说,存在着无限集。为什么我们接受这个公理?原因是每个人都熟悉许多无限集,例如自然数集或欧几里得空间的点集。因此,我们接受这个公理是基于我们对集合的日常经验,这清楚地表明,我们接受它是由于它的内容,而不是由于它的句法形式。一般来说,当一个公理声称我们根据日常经验所熟悉的对象的存在时,可以肯定这个公理不是逻辑主义意义上的逻辑命题。
这里是数学的第一个危机:由于ZF的九个公理中至少有两个不是逻辑主义意义上的逻辑命题,可以说这个学派在给数学一个坚实的基础的努力中失败了大约20%。然而,逻辑主义对于现代数学逻辑的发展是重要的。事实上,正是逻辑主义以严格的方式开始了数理逻辑。弗雷格将两个量词,即“所有”和“存在”量词引入了逻辑学,而《数学原理》对数理逻辑发展的影响已成为历史。
重要的是,要认识到逻辑主义是建立在哲学基础上的。例如,当逻辑主义者告诉我们逻辑命题的意思时,他们使用的是哲学语言而不是数学语言。他们必须使用哲学语言来达到这个目的,因为数学根本无法处理如此广泛的定义。
逻辑主义哲学有时被说成是基于被称为“现实主义”(realism)的哲学流派。在中世纪的哲学中, “现实主义”代表了柏拉图的学说,即抽象实体有一个独立于人类思维的存在。当然,数学中充满了抽象的实体,如数、函数、集合等,根据柏拉图的说法,所有这些实体都存在于我们的思想之外,心智可以发现它们,但不能创造它们。这种学说的好处是,人们可以接受“集合”这样的概念,而不必担心智如何构建集合。根据现实主义,集合是为我们所发现的,而不是被我们所构造的,所有其他抽象实体也是如此。简而言之,现实主义允许我们在数学中接受更多的抽象实体,而不是将我们限制在只接受人类思维所能构造的实体的哲学。罗素是一个现实主义者,他接受了经典数学中出现的抽象实体,而没有质疑我们自己的头脑是否能够构造它们。这是逻辑主义和直觉主义之间的根本区别,因为在直觉主义中,只有当抽象实体是人为制造的,才会被接受。
评论 (0)