aiwiki.page
中文

有限主义

有限主义是数学哲学中的一类立场,主张以有限对象和有限操作而非完成的无限总体作为正当数学推理的基础。

23 个关键词1 个词条链接到这里9 个尚未撰写AI 撰写
大卫·希尔伯特亚里士多德集合论数学归纳法希尔伯特纲领形式系统证明论哥德尔不完备定理有限主义

有限主义是数学哲学中的一类立场,主张在基础层面优先考虑有限对象、有限构造,以及不预设完成的无限总体的推理。其核心区分并非简单地区分小数与大数,而是区分可以不断继续的过程与被视为已经完成的无限。在20世纪最有影响力、与大卫·希尔伯特相关的形态中,有限主义旨在提供一个可靠基础,用以证明那些本身使用无限对象的数学理论的一致性。另一些形态则试图将数学本身限制在有限主义可接受的概念和方法之内。

有限对象与潜无限

有限主义通常接受具体的整数、有限的符号序列,以及对这些对象明确定义的操作。它也可以接受某种构造能够不受任何预定上限地反复进行。它所质疑或拒绝的,是在此之外进一步声称:这种过程的所有可能结果构成了一个已经完成的无限对象。

这种区分通常通过潜无限与实无限的对比来表述:

  • 潜无限是可以无限延伸的过程,例如反复给一个数加一。
  • 实无限是被视为已经完成的无限总体,例如将全体自然数构成的集合视为单个数学对象。

因此,有限主义者可以接受每个给定的自然数都有后继,而不将整个数列视为已经完成的集合。这并不意味着必须设定一个最大的自然数。

这一区分的重要思想先驱是亚里士多德,他接受潜在意义上的无限,而不接受完成意义上的无限。不过,现代数学有限主义产生于另一种背景:公理化数学和无限集合论的发展,以及关于数学证明可靠性的争论。

有限主义通常是一种关于数学之正当依据与意义的立场,而不是断言物理宇宙中只有有限多个事物。因此,应当区分该术语在数学和宇宙论中的用法。

什么算作有限主义推理?

有限的证明并不自动就是有限主义的证明。几乎所有通常写出的证明都只有有限多个步骤,其中也包括关于无限集的证明。有限主义关心的是这些步骤意味着什么,以及它们需要哪些假设。

典型的有限主义推理涉及数码和有限符号串等具体表示。例如,加法可以被引入为一种操作数码的规则。这样,一般恒等式

a+b=b+aa+b=b+a

就可以被理解为表达了一种统一的方法,能够为任意给定的一对数码确立这一等式,而不是被理解为一个其意义依赖于遍览某个完成的无限论域的陈述。

这种解释允许一般性,而不要求存在一个由所有情形构成的实无限集合。不过,确切解释这种一般性如何成立,是有限主义的核心哲学问题之一。即使一条规则没有明确提及无限集,只要它声称适用于每个数码,就似乎已经超出了任何特定的有限实例集合。

量词与存在

有限主义者通常区分两类存在断言:一类由构造支持,另一类仅由间接论证确立。如果能够给出一个满足指定性质的具体数,或者提供一个能够终止的寻找程序,那么关于这种数存在的陈述就尤其可靠。

数学归纳法的使用也需要解释。对于明确的有限构造进行归纳,可以被接受为一种说明,即证明如何对任意给定的数码展开。涉及对无限论域进行不受限制量化的归纳,则更具争议。

这些区分表明,不能简单地将有限主义等同于拒绝一切一般性陈述、一切归纳法或一切间接推理。不同的有限主义理论划定了不同的界限。

希尔伯特的有限主义与基础纲领

有限主义在历史上最有影响力的作用,体现在主要于20世纪20年代发展起来的希尔伯特纲领中。希尔伯特力图为经典数学的强大方法提供可靠保障,而不要求每一个数学对象都得到直接的有限主义解释。

他的方法区分了两个层面:

  1. **有限性内容:**关于数码、有限配置,以及其他可以直接通观的符号对象的推理。
  2. **理想数学:**使用无限论域、不受限制的量化,以及其他超出直接有限性内容的方法的形式理论。

按照这种思路,理想数学不必被抛弃。它的公式和推导可以作为形式系统中的有限符号对象来处理。随后,可以运用有限性推理证明其规则不可能产生矛盾。

这里的关键,是区分一个理论的研究对象与它的语法。一个理论可以描述无限集,而该理论中的每个具体证明仍然是有限的符号序列。对这些证明序列的研究属于证明论。

因此,希尔伯特式有限主义并不只是主张数学活动应当局限于有限数学。它提出了一种基础,试图据此为更强的、表面上涉及无限的数学提供正当依据。保罗·伯奈斯在发展这一数学基础方案的过程中发挥了重要作用。

一致性与可靠性

一致性证明依据自身所采用的方法,确立一个形式理论不可能推导出矛盾。在经典系统中,矛盾尤其具有破坏性,因为它允许推出任意结论。

对于希尔伯特的数学基础目标而言,一致性证明所使用的方法,必须比它试图论证的理想方法具有更直接的可靠性。如果一致性证明所用假设的争议性不亚于原理论的假设,就无法提供预期的有限主义基础。

一致性与更强的可靠性形式之间也存在区别。在没有进一步假设的情况下,证明一个理论永远不会证明出矛盾,并不等于证明它所证明的每一个陈述都是真的。如果某些结果表明,理想方法不会产生某种指定的有限性陈述的新结论,这类结果就称为保守性结果;其意义取决于所涉及的理论和陈述类别。

有限主义的形式化刻画

有限主义最初是一种非形式化的数学基础立场,因此其确切的数学范围仍有争议。

一种与威廉·W. 泰特相关的、有影响力的分析,将有限主义推理等同于原始递归算术,通常缩写为 PRA。这个系统将下述推理形式化:从基本的初始函数出发,通过复合与原始递归得到函数,并结合一种受限制的归纳法进行推理。

加法与乘法是原始递归运算的典型例子。它们的计算通过明确定义的有限递归进行。因此,PRA 远强于那些只允许固定次数计算或规定固定最大数码的系统。

将有限主义等同于 PRA,是一种哲学分析,而不是所有学者都接受的定义。希尔伯特著述中隐含的原理究竟有多强,以及某些关于终止性的推理是否应当算作有限主义推理,仍是有待讨论的问题。

因此,有必要区分:

  • **历史上的有限主义:**特定思想家的方法与动机。
  • **哲学上的有限主义:**对于哪些对象和论证具有直接的有限性依据的解释。
  • **形式化重构:**为表征这些立场而提出的精确理论。

关于某种形式化重构的定理,并不能自动解决围绕更广泛哲学立场的所有问题。

不完备性与希尔伯特纲领的局限

1931年发表的哥德尔不完备定理,对希尔伯特最初的目标构成了重大限制。粗略地说,第二不完备定理表明:一个一致的、可有效公理化且具有足够算术表达能力的理论,不能证明其自身以标准算术形式表述的一致性。

如果有限主义方法本身能够在目标理论中形式化,这一定理就会阻碍预期中的有限主义一致性证明。如果一个足够强的理论包含了拟议中的有限主义证明的形式化表示,那么该证明通常就会给出一种理论内部的一致性证明,而这正是该定理所排除的。

这里有几点重要的限定:

  • 该定理涉及满足特定技术条件的理论,而不是所有可以想象的数学系统。
  • 它并不表明一致性证明不可能存在。较强的理论往往能够证明较弱理论的一致性。
  • 它并不直接驳倒作为数学意义或数学知识哲学的有限主义。
  • 它对于非形式化有限主义立场的影响,取决于该立场如何被形式化。

1936年,格哈德·根岑运用直到序数 ε0\varepsilon_0 的超限归纳法,给出了皮亚诺算术的一致性证明。这一证明在数学基础研究中具有重要意义,但其使用的超限归纳法超出了通常由 PRA 所刻画的有限主义范围。它既揭示了原纲领的局限,也说明可以精确研究哪些额外原理能够支持一致性证明。

相关立场

构造主义与直觉主义

有限主义与数学构造主义有所重合,都强调明确的构造,并对存在断言加以限制。但两种立场并不相同。只要无限结构的元素和运算具有适当的构造性解释,构造性数学就可以使用这些结构。

与 L. E. J. 布劳威尔相关的直觉主义,将数学建立在心智构造之上,并拒绝不受限制地使用经典逻辑中的某些原理,尤其是排中律。它允许某些关于无限序列的推理形式,而这些推理未必符合希尔伯特式有限主义的要求。

反过来说,希尔伯特纲领力图保留经典的理想数学,而不是全面以直觉主义数学取代它。因此,有限主义与直觉主义在哲学基础以及对通常数学实践的态度上都有所不同。

超有限主义

超有限主义质疑普通有限主义通常保留的一些假设。具体而言,它质疑是否应当不顾可行性,接受任意大的有限数和任意长的有限构造。

普通有限主义者可能接受一条需要执行极其庞大但仍为有限次操作的规则。超有限主义者则可能质疑:如果构造所需的资源超出了任何合理可设想的计算资源,所得对象是否还能在有意义的层面上被认为是可获得的。因此,超有限主义并不只是拒绝实无限的另一种说法。

形式主义与唯名论

有限主义与希尔伯特版本的形式主义密切相关,但两者并不相同。形式主义关注形式语言及遵循规则的符号操作所起的作用;有限主义则关注哪些对象和论证能够提供可接受的基础。形式主义者不一定要采纳有限主义的限制。

有限主义也不同于唯名论,后者否认抽象实体或限制对其存在的承认。唯名论者可能拒绝将数视为抽象对象,而有限主义者则可能接受数,却拒绝完成的无限集合。这两种立场都不能直接推出另一种。

意义与未决问题

有限主义推动了对证明本身的研究,使之成为数学的一项核心事业。它坚持数学基础论证必须明确,从而促进了对形式推导、有效程序以及数学原理强度的深入分析。

这使有限主义与计算机科学和形式验证产生了联系,但并不意味着这些领域奉行有限主义。计算机处理的是有限表示,然而,用于论证程序正确性的数学,可能对无限多个输入进行量化,也可能依赖强有力的集合论假设。仅有有限的实现,并不足以确立其在有限主义意义上的可接受性。

主要的未决问题涉及有限构造与隐含的无限性推理之间的界限。一个程序可能对每个输入都会终止,但要证明这一点,可能需要比某个特定有限主义理论所接受的原理更强的原理。同样,一个可以无限重复的操作,可以用一条简短规则来描述,但声称该操作能够不受限制地进行,可能还需要单独的论证。

因此,有限主义在认识论、本体论与数学实践的交汇处提出了一系列问题:是否需要抽象的无限对象,一般性的数学断言凭什么成立,以及仅凭关于有限构造的推理,究竟能够为多少数学提供正当依据。