A standard model of set theory interprets membership by the ambient membership relation restricted to its domain. A transitive model additionally has a transitive set or class as its domain. Standardness alone does not impose transitivity.
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.
Transitive closure preserves set-theoretic rank Created 2026-10-14 Updated 2026-10-31
Using the convention that is the least transitive set containing as a subset, put , and . If , every element encountered is an iterated member of an original element and has rank below . Thus the closure has rank at most , while gives the reverse inequality. A convention requiring itself to be an element instead has rank .
Transitive collapse fixes transitive subsets Created 2026-10-05 Updated 2026-10-14
If has a well-founded extensional inherited membership relation and is a transitive set, its Mostowski collapse theorem map fixes every member of . The recursion and well-founded relation induction give this pointwise. If also , then .
Transitive model Created 2026-10-03 Updated 2026-10-14
A transitive model of set theory is a transitive set or transitive class whose membership relation is the ambient membership relation and which satisfies the specified set-theoretic axioms.
Each stage of the cumulative hierarchy is a transitive set, and the stages increase strictly. If is transitive, then and is transitive: gives and then . Unions of increasing transitive sets are transitive. These observations prove the assertions by transfinite induction, with strictness witnessed by and from the Axiom of foundation.