Let be the ordinal height of a model of set theory. First . Indeed, if were countable, the internal axiom of choice would give, for every , a bijection in between and some ordinal below . Such a bijection is also valid externally, making externally countable. In particular every internal rank , , would be countable. Every element of lies in one of these internal ranks, so
would be a countable union of countable sets, a contradiction. This is why an uncountable transitive set model has uncountable ordinal height.
For , absoluteness of constructible levels gives , and that level is an element of . The reason is that satisfaction in a fixed set structure uses the same domain and finite formulas in both universes, so successor definitions agree; transfinite recursion then also makes limit stages agree. Transitivity consequently gives
It remains to locate a countability witness. Given an ambient countable ordinal , choose an injection . Since , it belongs to the constructible universe. Its transitive closure, together with itself, is countable. Choose a countable elementary substructure of a sufficiently large limit level containing this closure pointwise. The condensation lemma for the constructible universe identifies the collapse with for some countable . The collapse fixes , since all its hereditary members were included. Thus .
The ordinal itself is in , since . Being an injection between these fixed sets is a bounded formula in set theory, so recognizes as a countability witness. This proves countable-ordinal correctness under constructibility:
The use of condensation supplies a witness below the height of ; merely knowing that belongs somewhere to would not be sufficient.
Let be the given transitive model and suppose that its ordinal height of a model of set theory were a countable set. For every , the internal Axiom of choice gives a bijection from to an ordinal of ; transitivity makes this an actual bijection, and the ordinal is externally countable. Thus every element of is externally countable.
For each , the internal rank belongs to and is therefore countable. Every lies in one of these ranks, so is a countable union of countable sets and is itself countable, contrary to the hypothesis. By uncountable transitive set model has uncountable ordinal height, contains uncountably many ordinals.