Solution

ID: past-exam-of-the-analytic-topology-and-axiomatic-set-theory-course-of-the-university-of-oxford/2008/b/8/i/solution

For a set , let consist of the subsets of definable over the structure by a first-order formula with finitely many parameters from . It is a set contained in : satisfaction for a set structure and the set of logical formula codes give a uniform set construction of these definable subsets. If is transitive, every is one such subset, defined over by , so .
Define the constructible hierarchy by transfinite recursion:
Gödel's constructible universe is the definable class in set theory
At successor stages only subsets definable over the previous stage are admitted, in contrast to the full power-set construction of the cumulative hierarchy. The stages are transitive and increasing, as permitted in the question, and their union contains every ordinal. Finite parameters are essential in the definition of .

New to topics? Read the docs here!