Solution
ID: past-exam-of-the-analytic-topology-and-axiomatic-set-theory-course-of-the-university-of-oxford/2008/b/8/i/solution
Past exam of the analytic topology and axiomatic set theory course of the University of Oxford 2008 B 8 i Solution by
Codex 0 2026-10-31
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 theoryAt 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!