[论文解读] Brouwer's Fan Theorem as an axiom and as a contrast to Kleene's Alternative

Wim Veldman|arXiv (Cornell University)|Jun 14, 2011

Computability, Logic, AI Algorithms参考文献 21被引用 5

一句话总结

本文在基础直觉数学（BIM）的直觉数学框架内研究布劳威尔的扇定理（FT）与克莱恩的反面（KA），确立了它们与直觉分析中关键原理的逻辑等价性。研究证明，FT 等价于直觉确定性定理与一致介值定理，而 KA 则作为它们的强否定，揭示了在不同语义解释下构造数学中的基础对偶性。

ABSTRACT

The paper is a contribution to intuitionistic reverse mathematics. We introduce a formal system called Basic Intuitionistic Mathematics BIM, and then search for statements that are, over BIM, equivalent to Brouwer's Fan Theorem or to its positive denial, Kleene's Alternative to the Fan Theorem. The Fan Theorem is true under the intended intuitionistic interpretation and Kleene's Alternative is true in the model of BIM consisting of the Turing-computable functions. The task of finding equivalents of Kleene's Alternative is, intuitionistically, a nontrivial extension of finding equivalents of the Fan Theorem, although there is a certain symmetry in the arguments that we shall try to make transparent. We introduce closed-and-separable subsets of Baire space and of the set of the real numbers. Such sets may be compact and also positively noncompact. The Fan Theorem is the statement that Cantor space, or, equivalently, the unit interval, is compact, and Kleene's Alternative is the statement that Cantor space, or, equivalently, the unit interval is positively noncompact. The class of the compact closed-and-separable sets and also the class of the closed-and-separable sets that are positively noncompact are characterized in many different ways and a host of equivalents of both the Fan Theorem and Kleene's Alternative is found.

研究动机与目标

• 在弱直觉数学理论 BIM 内分析布劳威尔扇定理（FT）与克莱恩反面（KA）的逻辑地位。
• 研究 FT 与直觉数学中可数选择、连续性及列归纳公理之间的关系。
• 确立 FT 等价于直觉确定性定理，即每个康托空间的子集在构造上是确定的。
• 证明 KA 是 FT 的强否定，并等价于关键直觉定理（如一致介值定理）的强否定。
• 阐明扇定理及其否定在两种解释下的基础作用：预期的直觉解释与可计算函数模型。

提出的方法

• 将扇定理（FT）与克莱恩反面（KA）形式化为双序类直觉理论 BIM 中的一阶命题，该理论包含自然数与无限序列。
• 运用直觉数学逆向数学，证明 FT 与可数选择公理的逆否命题之间的形式等价性，以及 KA 与其强否定之间的等价性。
• 引入康托空间子集的构造性有意义的确定性概念，并证明 FT 等价于直觉确定性定理。
• 在 BIM 内建立 FT 与一致介值定理及经典命题逻辑紧致定理之间的形式等价性。
• 分析 BIM 的两种解释：预期的直觉解释与可计算函数模型，以评估在每种解释下 FT 与 KA 的真值。
• 采用递归构造与基于序列的定义，在构造性设定中形式化实函数与博弈论策略。

实验结果

研究问题

• RQ1 在 BIM 中，布劳威尔扇定理（FT）是否等价于直觉确定性定理？
• RQ2 克莱恩反面（KA）在 BIM 中相对于 FT 与可数选择公理的逻辑地位为何？
• RQ3 BIM 的两种解释——预期直觉解释与可计算函数模型——在验证 FT 与 KA 时有何不同？
• RQ4 一致介值定理与经典命题逻辑的紧致定理是否在 BIM 中等价于 FT？
• RQ5 FT 的强否定，即 KA，能否被形式化为关键直觉原理的强否定？

主要发现

• 扇定理（FT）在形式上等价于直觉确定性定理，后者指出康托空间的每个子集在构造上是确定的。
• 克莱恩反面（KA）等价于扇定理的强否定，也等价于 BIM 中可数选择公理的强否定。
• 在 BIM 内，FT 等价于一致介值定理与经典命题逻辑的紧致定理。
• KA 在 BIM 中等价于一致介值定理与经典命题逻辑紧致定理的强否定。
• 在 BIM 的可计算函数解释下，FT 失效而 KA 成立，证实了克莱恩最初的观察。
• 理论 BIM 支持构造性原理与其强否定之间的形式区分，FT 与 KA 在直觉分析中构成基础对偶。