Back to Search Start Over

Cantor-Bernstein implies Excluded Middle

Authors :
Pradic, Cécilia
Brown, Chad E.
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

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1904.09193
Document Type :
Working Paper