/-
Copyright 2026 The Formal Conjectures Authors.
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
https://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
-/modulepublicimportMathlib.SetTheory.Cardinal.AlephpublicimportMathlib.SetTheory.Cardinal.Continuum@[expose]publicsection
Continuum Hypothesis and Generalized Continuum Hypothesis
This file defines the Cardinal.CH (Continuum Hypothesis) and
Cardinal.GCH (Generalized Continuum Hypothesis) predicates, together with
basic API: the unfolding lemma Cardinal.CH_iff, the accessor
Cardinal.GCH.aleph_succ, the elementary implication Cardinal.GCH.toCH,
and the beth-aleph characterisation Cardinal.GCH_iff_beth_eq_aleph.
Mathlib has no built-in CH/GCH axiom; these are recorded here as Props to be
passed as hypotheses where needed in set-theoretic problems.
The formulation follows Jech/Kunen: GCH asserts that for every ordinal o,
2 ^ ℵ_ o = ℵ_ (Order.succ o); equivalently, ℶ_ o = ℵ_ o for every o
(Cardinal.GCH_iff_beth_eq_aleph).
namespaceCardinal
The Continuum Hypothesis: $\mathfrak{c} = \aleph_1$.
defCH:Prop:=(𝔠:Cardinal.{0})=ℵ_1
The Continuum Hypothesis, unfolded to the power form $2^{\aleph_0} = \aleph_1$.
The beth-aleph characterisation of GCH: GCH holds if and only if
$\beth_o = \aleph_o$ for every ordinal o. The forward direction is a transfinite
induction using Cardinal.beth_succ at successors and cofinality of the suprema at
limits; the backward direction rewrites $2^{\aleph_o} = 2^{\beth_o} = \beth_{o+1} =
\aleph_{o+1}$.