[论文解读] A weak set theory that proves its own consistency

Fedor Pakhomov|arXiv (Cornell University)|Jul 1, 2019

Advanced Topology and Set Theory参考文献 13被引用 4

一句话总结

本文引入了一种弱集合论 $Θ_{<ω}$，通过在卡拉马尔元素算术 ($τ{EA}$) 的保守扩张中对一致性进行新颖的算术化，证明了其自身的一致性。与以往的自洽系统不同，$τ{H}_{<ω}$ 天然地表述，可在片段中有限公理化，并通过不解释罗宾逊算术 $τ{Q}$ 避免了哥德尔第二不完备定理，从而通过基于截断的算术语句翻译实现自验证。

ABSTRACT

In the paper we introduce a weak set theory $\mathsf{H}_{

研究动机与目标

• 构建一种自然的、弱的集合论，使其能够证明自身的自洽性，避免哥德尔第二不完备定理的限制。
• 证明一个不解释 $\mathsf{Q}$ 的理论仍可证明其自身的自洽性，从而挑战强解释对这类结果的必要性。
• 建立 $τ{H}_{<\omega}$ 与 $τ{EA}$ 之间的保守性结果，使通过算术化实现一致性证明的转移成为可能。
• 证明 $τ{H}_{<\omega}$ 局部有限可满足：所有有限子理论均有有限模型，从而避开普德拉克版哥德尔定理的强形式。
• 将分析扩展至高阶变体 $τ{H}^{\omega}_{<\omega}$，表明其在通过超指数截断证明 $Π_1$ 语句方面具有技术优势。

提出的方法

• 基于纯有限集合和有限冯·诺伊曼序数，形式化一种弱集合论 $τ{H}_{<\omega}$，通过标准集合论定义嵌入算术语言。
• 在仅含谓词的算术语言中定义一个希尔伯特风格的一致性陈述 $τ{Con}^\mathsf{pred}(\mathsf{H}_{<\omega})$，使用保持 $Π_1$-公式的翻译。
• 建立保守性结果：若 $τ{EA} \vdash \varphi^{2\mathcal{S}}$，则 $τ{H}_{<\omega} \vdash \mathcal{NAT}(\varphi)$，其中 $τ{S}$ 为超指数截断，$\varphi$ 为 $Π_1^\mathsf{pred}$ 句子。
• 在 $τ{H}_{<\omega}$ 中采用基于截断的推理策略：要么在有界域 $<2n$ 上直接验证 $\varphi$，要么利用 $τ{Nat}^{-n}$ 的和封闭性，将真值从截断提升至全自然数域。
• 引入高阶变体 $τ{H}^{\omega}_{<\omega}$，其允许更稳健的算术语句解释，并简化证明论分析。
• 证明 $τ{H}_{<\omega}$ 与罗宾逊算术 $τ{R}$ 之间互解释，表明 $τ{H}_{<\omega}$ 是 $τ{R}$ 的集合论类比，但具有更强的自验证性质。

实验结果

研究问题

• RQ1 一种弱的、自然的集合论能否在不解释罗宾逊算术 $τ{Q}$ 的情况下证明其自身的自洽性？
• RQ2 在多大程度上可以利用 $τ{H}_{<\omega}$ 与 $τ{EA}$ 之间的保守性，将来自初等算术的一致性证明转移到集合论？
• RQ3 是否所有 $τ{H}_{<\omega}$ 的有限子理论的有限模型性质使其能够避开哥德尔第二不完备定理的强形式？
• RQ4 与 $τ{H}_{<\omega}$ 相比，高阶版本 $τ{H}^{\omega}_{<\omega}$ 在处理 $Π_1$ 语句方面有何技术优势？
• RQ5 是否存在一种自然的算术化方式，使得 $τ{H}_{<\omega} \vdash \mathsf{Con}^\mathsf{pred}(\mathsf{H}_{<\omega})$？

主要发现

• $\mathsf{H}_{<\omega}$ 通过自然的算术化方式，证明了其自身对希尔伯特风格一致性陈述 $\mathsf{Con}^\mathsf{pred}(\mathsf{H}_{<\omega})$ 的自洽性。
• 该理论 $\mathsf{H}_{<\omega}$ 局部有限可满足：每个有限子理论均有有限模型，从而阻止了普德拉克版哥德尔第二不完备定理的强形式。
• 存在一个保守性结果：对于任意 $\Pi_1^\mathsf{pred}$ 句子 $\varphi$，若 $\mathsf{EA} \vdash \varphi^{2\mathcal{S}}$，则 $\mathsf{H}_{<\omega} \vdash \mathcal{NAT}(\varphi)$，从而实现一致性证明的转移。
• 高阶变体 $\mathsf{H}^{\omega}_{<\omega}$ 当且仅当 $\mathsf{EA}$ 证明 $\varphi$ 在超指数截断 $2\mathcal{S}$ 上成立时，才证明 $\Pi_1^\mathsf{pred}$ 句子 $\varphi$。
• 理论 $\mathsf{H}_{<\omega}$ 与罗宾逊算术 $\mathsf{R}$ 互解释，使其成为 $\mathsf{R}$ 的集合论类比，尽管与 $\mathsf{R}$ 不同，它能证明自身的自洽性。
• $\mathsf{H}_{<\omega}$ 的自洽性证明依赖于对 $2n$ 存在性的分情况讨论，利用有界量词和域 $\mathsf{Nat}^{-n}$ 的和封闭性，将真值从截断提升至全自然数。