[论文解读] Predicativity beyond Gamma_0

Nik Weaver|arXiv (Cornell University)|Sep 11, 2005

Computability, Logic, AI Algorithms参考文献 25被引用 3

一句话总结

本文挑战了普遍接受的观点，即谓谓性推理的范围仅限于Feferman-Schütte序数Γ₀，主张谓谓性方法可触及显著更大的序数，包括Veblen序数Ï•_{Ω^ω}(0)。通过重新审视关于良序性、反射原理以及谓谓性量化的本质等基础假设，作者构建了一个连贯的框架，使这些更大的序数在谓谓性上得以辩护，从而重新定义了谓谓性数学的上限。

ABSTRACT

We reevaluate the claim that predicative reasoning (given the natural numbers) is limited by the Feferman-Schutte ordinal Gamma_0. First we comprehensively criticize the arguments that have been offered in support of this position. Then we analyze predicativism from first principles and develop a general method for accessing ordinals which is predicatively valid according to this analysis. We find that the Veblen ordinal ϕ_{Ω^ω}(0), and larger ordinals, are predicatively provable.

研究动机与目标

• 挑战长期以来认为Γ₀是谓谓性推理上限的主张。
• 识别并纠正支持Γ₀论题的哲学与技术论证中的根本缺陷。
• 通过第一性原理分析，构建一个新且连贯的谓谓主义框架，以辩护更大序数（如Ï•_{Ω^ω}(0)）的存在。
• 证明主流数学可在比以往认为更广泛的谓谓性系统中发展。

提出的方法

• 使用基于进展性的谓谓性有效归纳定义，重新解释良序性的概念，避免非谓谓性循环。
• 分析反射原理的作用及其在PA(P)等形式系统及其扩展中的谓谓性辩护。
• 批判性地审视Ω-规则和塔斯基真理定义的逻辑地位，表明其在标准表述中具有非谓谓性特征。
• 引入一种关于“明确”性质与集合的精细概念，其基础是明确可识别性，而非形而上学存在性。
• 重新评估逻辑公理的作用，特别是从经典逻辑向直觉逻辑的转变，以避免Kripke-Platek集合论等系统中的非谓谓性。
• 提出一种通过谓谓性原则的超限迭代生成序数的新方法，表明这些迭代在无循环的前提下是可辩护的。

实验结果

研究问题

• RQ1 Feferman-Schütte序数Γ₀是否真的是谓谓性推理的极限？还是这一结论基于有缺陷的哲学与技术假设？
• RQ2 能否仅使用谓谓性方法构造超出Γ₀的序数的良序性证明？若可，其条件为何？
• RQ3 如何正确刻画谓谓性量化与可定义性，以避免循环性，同时仍能触及大可数序数？
• RQ4 不同形式的良序性（例如归纳进展性与无无限递降序列）如何影响序数分析的谓谓性正当性？
• RQ5 反射原理与真理定义在多大程度上可被形式化为谓谓性可接受的方式？

主要发现

• 本文结论认为Γ₀论题从根本上存在缺陷，其建立在一种不连贯的哲学立场之上，未能区分良序性的不同概念。
• 证明了Veblen序数Ï•_{Ω^ω}(0)可被谓谓性证明，从而挑战了长久以来认为其超出谓谓性数学范围的信念。
• 分析表明，许多此前被认为非谓谓性的系统——如涉及Ω-规则或反射原理的系统——在仔细应用逻辑与定义约束后，可被重新解释为保持谓谓性正当性。
• 本文表明，当以直觉逻辑表述时，KP公理可能避免非谓谓性，为将谓谓性系统扩展至Γ₀之外提供了可能路径。
• 本文主张，“明确”与“确定”性质之间的区别在以往工作中常被混淆，但这一区别对维持谓谓性一致性至关重要。
• 本文提供了一种通过谓谓性原则的超限迭代构造大序数的构造性方法，表明在所提议的框架下，此类迭代是可辩护的。