Independence of the continuum hypothesis from ZFC
ProvedContinuumHypothesis.ch_independent_of_ZFCforcingindependenceset-theory
Let be first-order Zermelo–Fraenkel set theory with choice and the continuum hypothesis as a sentence of set theory. If is consistent, then neither proves nor refutes :
This is the resolution of Hilbert's first problem: Gödel (1940) and Cohen (1963) together.
Formalization Note Consistency is satisfiability and is semantic consequence (truth in every model with universe in Type); by Gödel's completeness theorem these agree with the syntactic notions.
Preamble
import Definitions.Def_CH_ZFC open FirstOrder FirstOrder.Language
Formal statement
namespace ContinuumHypothesis
theorem ch_independent_of_ZFC (hZFC : ZFC.IsSatisfiable) :
¬ ZFC ⊨ᵇ chSentence ∧ ¬ ZFC ⊨ᵇ ∼chSentence := by sorry
end ContinuumHypothesisSource
Wikipedia, "Continuum hypothesis" (revision oldid=1376315189), https://en.wikipedia.org/w/index.php?title=Continuum_hypothesis&oldid=1376315189; introduction ('The answer to this problem is independent of ZFC … proved in 1963 by Paul Cohen, complementing work by Kurt Gödel in 1940') and section 'Independence from ZFC'.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.