arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1904.09193math.LOcs.LO
收藏

Cantor-Bernstein蕴涵排中律

Cantor-Bernstein implies Excluded Middle

Cécilia Pradic, Chad E. Brown

摘要:

本文在构造性逻辑中证明了Cantor-Bernstein定理的陈述蕴含着排中律。这表明,康托-伯恩斯坦定理只能在假设经典逻辑的全部力量的情况下才能被证明。关键成分是马丁·埃斯卡多的一个定理,该定理指出康托空间$2^{\mathbb{N}}$的特定子集上的量化,即所谓的$\mathbb{N}$的一点紧化,保留了可判定的谓词。

英文摘要:

We prove in constructive logic that the statement of the Cantor-Bernstein theorem implies excluded middle. This establishes that the Cantor-Bernstein theorem can only be proven assuming the full power of classical logic. The key ingredient is a theorem of Martín Escardó stating that quantification over a particular subset of the Cantor space $2^{\mathbb{N}}$, the so-called one-point compactification of $\mathbb{N}$, preserves decidable predicates.

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

↑