Coding level of the constructible hierarchy Created 2026-09-24 Updated 2026-09-24
A level is a coding level when is a limit ordinal, the representation of every well-order code in is below , and every ordinal below has a well-order code in .
For an inner model , the ordinal is the least ordinal that regards as uncountable. Equivalently, it is the supremum of the order types of the well-order codes belonging to . It can be countable in the ambient universe.
An inner model of ZF containing all ambient subsets of computes the same countable ordinals as the ambient universe. Every ambient countably infinite ordinal has a well-order code coded by a subset of , hence that code belongs to ; finite ordinals are already shared. The Mostowski collapse theorem inside recovers the actual ordinal and its countability witness. Conversely any countability witness in remains one outside. If also contains the full power set of as a set, its Continuum hypothesis would give an ambient bijection from onto that same power set. Thus an ambient failure of this well-orderable formulation of the Continuum hypothesis is preserved in such an inner model. No internal axiom of choice is required for this argument.
The assumed beth number equality means in the ambient universe. Put with , using the relative constructible hierarchy defined above.
The base is transitive because every member of a member of is a finite ordinal, hence itself a subset of . Moreover and , and is an inner model of ZF. The latter standard fact follows from the hierarchy and reflection: bounded-rank witnesses give pairing and union; reflection gives separation and replacement; ambient replacement bounds the stages of all relatively constructible subsets of any fixed set, giving power set. It does not require axiom of choice inside . Since no new subsets of can appear in an inner class,
Since inner models with all reals preserve omega-one, it suffices to check that their real-code argument applies to . Every ambient countably infinite ordinal has a well-order code on , coded by a subset of in . Finite ordinals and are already shared. This code belongs to , is well-founded there, and its Mostowski collapse theorem interpretation inside is the same ordinal as outside. Hence the ordinal is countable in . Conversely, any countability witness in remains a witness in the ambient universe. Thus .
If satisfied the Continuum hypothesis in its usual well-orderable formulation, it would contain a bijection from onto its power set of . The same bijection would exist externally from onto , contradicting . Therefore
This proof uses agreement on all reals and on , not an unwarranted assertion that satisfies axiom of choice or computes every higher cardinal number correctly.
An inner model is projectively well-ordered when some projective relation well-orders the real numbers of . The ordinal is the least ordinal that regards as uncountable; equivalently, it is the supremum of the order types of the well-order codes in .
Assume for contradiction that is uncountable in the ambient universe. Use the projective well-order of the reals of to choose, for each , the least -real coding a well-order of type . Standard closure properties of the projective hierarchy make the resulting set projective. It is uncountable because it contains one distinct code for every .
The set has no perfect subset. Indeed, a perfect subset is closed and therefore analytic. The boundedness theorem for well-order codes bounds the ranks of its members below one countable ordinal . Since contains at most one code of each rank, would then be countable, whereas every nonempty perfect set of reals is uncountable.
If every projective set is determined, projective determinacy holds and gives the perfect set property to every projective set. Applying it to the uncountable projective set yields a perfect subset, a contradiction. Therefore
This is projective determinacy collapses the inner-model omega-one.
Take . This is a limit ordinal greater than . There is a recursive well-order code for : for example, use a recursive pairing of the natural numbers with and the lexicographic order consisting of successive blocks of order type . Since is definable over , it belongs to and hence to .
The representation of is , but
and the ordinals belonging to are exactly those below . Thus while its representation is not in , violating the second requirement for a coding level of the constructible hierarchy.
Under , the structure contains a well-order code for every countable ordinal and the representation of every well-order code that it contains. Given any , apply the Downward Lowenheim-Skolem theorem to choose a countable elementary substructure
containing . The Mostowski collapse theorem and condensation identify the transitive collapse of with , where is a limit ordinal greater than .
Elementarity now verifies both coding properties. If a well-order code belongs to , its representation is carried into by the collapse. Conversely, every belongs to , and elementarity supplies in a well-order code for ; the collapse fixes this code because it is a relation on . Hence is a coding level of the constructible hierarchy. Such occur unboundedly below , so has at least elements; since , it has exactly