Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/iii/paper-121/2/ii/b/solution

The argument in part (a) established for every ordinal . A transfinite induction on now proves that every earlier level is contained in . If , use the inductive inclusions into followed by . At a limit stage, every earlier level is one of the sets in the defining union. Equality of indices is trivial. Thus
The constructible hierarchy is a nondecreasing family of sets.

New to topics? Read the docs here!