Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-19/2/i/c/solution

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!