A first-order formula is Delta-one modulo ZF if that theory proves it equivalent both to a Sigma-one formula in set theory and to a Pi-one formula in set theory, with the same free variables. Equivalently its assertion and negation each have existential-bounded definitions over ZF. A witness gives upward absoluteness for the first definition; the universal form gives downward absoluteness. Thus the formula has Delta-one absoluteness between nested transitive models of ZF.
A bounded formula in set theory, or formula in the Lévy hierarchy, uses only bounded quantifiers and , with the usual Boolean connectives. A Sigma-one formula in set theory has the form
where is a bounded formula in set theory; harmless logically equivalent rearrangements are allowed. A Pi-one formula in set theory is defined with a universal unbounded block instead.
A Delta-one formula modulo ZF is a first-order formula for which there are such and formulas with
Equivalently, both and have Sigma-one formulas in set theory provably equivalent to them in ZF. These are levels of the Lévy hierarchy, with bounds by sets.
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
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.