Transitive closure is Delta-one definable
ID: transitive-closure-is-delta-one-definable
The transitive closure is obtained by , , . This is transitive, contains as a subset, and is contained in any other transitive set containing , by induction. Its graph has a Sigma-one formula in set theory saying there exist , a sequence with this recursion, and its range. The bounded definition of omega, function and union predicates keep the matrix bounded. Existence and uniqueness in ZF express failure of by the existential assertion that the construction produces some . Thus the graph is a Delta-one formula modulo ZF, and Delta-one absoluteness makes transitive closure absolute between nested transitive models of ZF.
New to topics? Read the docs here!