Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-121/1/ii/solution

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 satisfies
Thus 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!