Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-121/1/ii/solution
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 121 1 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
A syntactically bounded formula in set theory is built from the atomic first-order formulas and using Boolean operations and bounded quantifiers and . These abbreviate and , with different from the bounding variable .
The superscript in the question allows provable equivalence: a ZF-equivalent bounded formula is any first-order formula for which some syntactically bounded formula in set theory satisfiesThus is the class of first-order formulas equivalent over ZF to a syntactic first-order formula. If a convention uses just for syntactically bounded set-theoretic first-order formulas, it is the smaller syntactic class; the subsequent set-theoretic absoluteness proof works for both conventions.
New to topics? Read the docs here!