Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-19/1/i/a/solution
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 1 i a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
In the Lévy hierarchy, a bounded formula in set theory has only quantifiers of the forms and . A Sigma-one formula in set theory is an existential unbounded quantifier block followed by a bounded formula in set theory, and a Pi-one formula in set theory has a universal unbounded block. A formula is a Delta-one formula modulo ZFC if ZFC proves it equivalent, with the same free variables, both to a formula and to a formula. Equivalence modulo the specified theory is part of the definition; it is not necessary that the original string have both syntactic forms. Such formulas satisfy the usual Delta-one absoluteness between transitive models satisfying the relevant axioms. The modulo-ZF analogue is a Delta-one formula in set theory.
New to topics? Read the docs here!