Cantor-Bernstein蕴涵排中律
Cantor-Bernstein implies Excluded Middle
摘要:
本文在构造性逻辑中证明了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分析而来,可能存在错误,请以论文正文为准。