Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/iii/paper-128/1/c/solution
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 128 1 c Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
Suppose . If , then for some countable ordinal . The set is transitive and countable, so the transitive closure of lies in a countable set. Thus is hereditarily countable, proving
Conversely, let and choose a sufficiently large containing . By the Downward Lowenheim-Skolem theorem, there is a countable elementary substructure that contains every member of . The Mostowski collapse theorem gives a transitive collapse of , and the condensation lemma for the constructible universe identifies it with for a countable ordinal . Because contains the transitive closure of pointwise, the collapse fixes . Thus . Hence
New to topics? Read the docs here!