Preprints, Working Papers, ... Year : 2023

Cantor-Bernstein implies Excluded Middle

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ín Escardó stating that quantification over a particular subset of the Cantor space ℕ → 2, the so-called one-point compactification of ℕ, preserves decidable predicates.
Fichier principal
Vignette du fichier
cbem.pdf (493.16 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02103517 , version 1 (18-04-2019)
hal-02103517 , version 2 (07-12-2021)
hal-02103517 , version 3 (17-02-2023)

Identifiers

  • HAL Id : hal-02103517 , version 3

Cite

Chad E Brown, Cécilia Pradic. Cantor-Bernstein implies Excluded Middle. 2023. ⟨hal-02103517v3⟩

Collections

ENS-LYON UDL
140 View
566 Download

Share

More