中文

弱 König 引理的更多保守性

逻辑 2024-12-19 v2

摘要

我们证明了弱 König 引理的保守性结果,这些结果推广了 Harrington 的著名结论(针对 Π11\Pi^1_1 语句),且在某种程度上正交于 Simpson、Tanaka 和 Yamazaki 的推广(针对形如 X!Yψ\forall X\exists!Y\psiψ\psi 为算术语句的命题)。特别地,我们证明了 WKL0\mathsf{WKL}_0 对于良序原理在 RCA0\mathsf{RCA}_0 上是保守的。我们还证明了紧致性(刻画了弱 König 引理)对于具有孤立奇点的连续函数的某些结果是可省略的。

关键词

引用

@article{arxiv.2410.20591,
  title  = {More conservativity for weak K\H{o}nig's lemma},
  author = {Anton Freund and Patrick Uftring},
  journal= {arXiv preprint arXiv:2410.20591},
  year   = {2024}
}