Solution

ID: past-exam-of-the-axiomatic-set-theory-course-of-the-university-of-oxford/2011/2/b/solution

Begin with bounded formulas in set theory. Atomic membership and equality have the same interpretation on shared elements of , each a transitive class. Boolean connectives preserve agreement. For a bounded quantifier with bound , every member of lies in by transitivity. Its quantifier range is therefore exactly the same in both structures. Structural induction proves set-theoretic absoluteness for every bounded formula in set theory.
A Sigma-one formula in set theory is upward absolute: witnesses in are still witnesses in , and the bounded matrix agrees. A Pi-one formula in set theory is downward absolute, by negation or by restricting its universal quantifiers.
For the given Delta-one formula modulo ZF , select a equivalent and a equivalent . Both structures satisfy ZF, so both equivalences hold in both structures. Upward absoluteness of proves the forward implication, and downward absoluteness of proves the reverse implication. Thus Delta-one absoluteness gives

New to topics? Read the docs here!