Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-19/2/i/c/solution
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 2 i c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The predicate is defined by the constructible hierarchy:Here consists of subsets of definable in the set structure by a first-order formula with finitely many parameters from . To express in the language of set theory, assert that is an ordinal and there is a hierarchy history of length satisfying this recursion whose last stage contains . Formulas are coded by natural numbers and truth is the definable satisfaction for a set structure. Transfinite recursion gives a unique history. The standard coding makes this predicate over ZF; thus the constructible-level absoluteness over ZF applies to transitive models of ZF.
New to topics? Read the docs here!