The transitive closure is the least transitive set containing as a subset. Put , and defineRecursion and Replacement give the set of iterates, and Union gives its union. It contains as a subset. If , then for some , so ; hence it is transitive.
If is transitive with , induction gives for every , because . Therefore . This proves minimality and uniqueness. If the alternative convention asks for the least transitive set containing as an element, that set is .
Articles by others on the same topic
There are currently no matching articles.