Cohen forcing preserves the uncountability of the ground-model first uncountable ordinal
ProvedbSet.aleph0_lt_aleph1_bSetch-cohen-flypitch4forcingmodel-theoryset-theory
Let be the regular-open Cohen algebra adding binary sequences, and let be its Boolean-valued universe. The canonical name for the ground-model first uncountable ordinal cannot be the image of a subset of :
This is the specific cardinal-preservation statement needed for the uncountable ordinal witness in the Cohen countermodel.
Original formalization: Jesse Han and Floris van Doorn. Lean 4 port: Ian Klatzco, with Claude (Apache-2.0). Adapted to the pinned Prove2Me environment.
Formalization credit: Wentao Li (Victor), under the Prove2Me account Victorized, with assistance from OpenAI Codex.
Preamble
import Definitions.Def_CH_Cohen_Library10 set_option maxHeartbeats 2000000 set_option maxRecDepth 8192
Formal statement
theorem bSet.aleph0_lt_aleph1_bSet : @LE.le.{0} 𝔹_cohen
(@Preorder.toLE.{0} 𝔹_cohen
(@PartialOrder.toPreorder.{0} 𝔹_cohen
(@ChainCompletePartialOrder.toPartialOrder.{0} 𝔹_cohen
(@ChainCompletePartialOrder.instOfCompleteLattice.{0} 𝔹_cohen
(@CompleteBooleanAlgebra.toCompleteLattice.{0} 𝔹_cohen
(@NontrivialCompleteBooleanAlgebra.toCompleteBooleanAlgebra.{0} 𝔹_cohen 𝔹_boolean_algebra))))))
(@Top.top.{0} 𝔹_cohen
(@BooleanAlgebra.toTop.{0} 𝔹_cohen
(@CompleteBooleanAlgebra.toBooleanAlgebra.{0} 𝔹_cohen
(@NontrivialCompleteBooleanAlgebra.toCompleteBooleanAlgebra.{0} 𝔹_cohen 𝔹_boolean_algebra))))
(@Compl.compl.{0} 𝔹_cohen
(@BooleanAlgebra.toCompl.{0} 𝔹_cohen
(@CompleteBooleanAlgebra.toBooleanAlgebra.{0} 𝔹_cohen
(@NontrivialCompleteBooleanAlgebra.toCompleteBooleanAlgebra.{0} 𝔹_cohen 𝔹_boolean_algebra)))
(@bSet.larger_than.{0} 𝔹_cohen 𝔹_boolean_algebra (@bSet.omega.{0} 𝔹_cohen 𝔹_boolean_algebra)
(@bSet.check.{0} 𝔹_cohen 𝔹_boolean_algebra
(PSet.card_ex.{0}
(@DFunLike.coe.{2, 2, 2}
(@OrderEmbedding.{1, 1} Ordinal.{0} Cardinal.{0}
(@Preorder.toLE.{1} Ordinal.{0} (@PartialOrder.toPreorder.{1} Ordinal.{0} Ordinal.partialOrder.{0}))
Cardinal.instLE.{0})
Ordinal.{0} (fun x => Cardinal.{0})
(@instFunLikeOrderEmbedding.{1, 1} Ordinal.{0} Cardinal.{0}
(@Preorder.toLE.{1} Ordinal.{0} (@PartialOrder.toPreorder.{1} Ordinal.{0} Ordinal.partialOrder.{0}))
Cardinal.instLE.{0})
Cardinal.aleph.{0}
(@OfNat.ofNat.{1} Ordinal.{0} (nat_lit 1) (@One.toOfNat1.{1} Ordinal.{0} Ordinal.one.{0}))))))) := by sorry
Source
Han and van Doorn, Flypitch (Apache-2.0), CPP 2020, §§2.2–5; Lean 4 port by Ian Klatzco, with Claude: https://github.com/ianklatzco/flypitch/blob/ad649f89e9f3107b7e2ea97a58b2eafdfc80b815/flypitch4/Flypitch4/Forcing.lean#L788-L820