Back to Search
Start Over
Cantor-Bernstein implies Excluded Middle
- Publication Year :
- 2019
-
Abstract
- 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\'in Escard\'o 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.<br />Comment: 6pp / update: corrected an error in the intro wrt applicability of Thm 1, typos, added a couple of acks and a ref
- Subjects :
- Mathematics - Logic
Computer Science - Logic in Computer Science
03F55
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1904.09193
- Document Type :
- Working Paper