Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 1 i a Solution 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.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 128 4 c i Solution Created 2026-09-24 Updated 2026-09-25
Assume is a Delta-one formula in set theory. Thus ZF proves it equivalent to a formula and to a formula . Only finitely many axioms of ZF occur in these two formal proofs; collect them, together with the finite fragment needed for bounded-formula absoluteness, into .
Let be a transitive class containing and satisfying . If , then , and upward absoluteness of formulas gives , hence . If , then , and downward absoluteness of formulas gives , hence . Therefore ZF proves that is absolute for every such .