arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.05558math.LO
收藏

实数的不可数性与选择公理

The uncountability of the reals and the Axiom of Choice

The University of Oslo(奥斯陆大学);RUB Bochum(鲁尔大学波鸿分校)

Dag Normann, Sam Sanders

AI总结:

本文研究实数不可数性的逻辑基础,证明强逻辑系统无法证明单位区间到自然数的注入性,涉及选择公理的片段及高阶反证数学研究。

摘要:

实数的不可数性由康托首次确立,被视为集合论的开端。本文研究了单位区间到自然数无注入性的原理NIN_{[0,1]},证明强逻辑系统无法证明该原理。特别是,前者系统蕴含了二级算术和选择公理的片段,包括依赖选择。本文还研究了后者选择片段在Kohlenbach的高阶反证数学中的表现。

英文摘要:

The uncountability of the reals was first established by Cantor in what was later heralded as the first paper on set theory. Since the latter constitutes the official foundations of mathematics, the logical study of the uncountability of the reals is a worthy endeavour for historical, foundational, and conceptual reasons. In this paper, we shall study the following principle: $\textsf{NIN}_{[0,1]}$: there is no injection from the unit interval to the natural numbers. We show that relatively strong logical systems cannot prove $\textsf{NIN}_{[0,1]}$. In particular, the former system implies second-order arithmetic and fragments of the Axiom of Choice, including dependent choice. We also study the latter choice fragments in Kohlenbach's higher-order Reverse Mathematics.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑