A set A is said to be transitive if whenever x is in A and y is in x then y is in A. In other words, every member of A is a subset of A.

The axiom of foundation implies that any transitive set must contain the empty set.

Examples of useful transitive sets are: