Cantor-Bernstein implies Excluded Middle.

Pierre Pradic, Chad E. Brown

arXiv: Logic(2019)

引用 0|浏览0
暂无评分
摘要
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 Martu0027in Escardu0027o 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.
更多
查看译文
关键词
cantor-bernstein
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要