Apply the axiom of foundation to the singleton of X and to the unordered pair of X and its singleton; distinctness follows since X lies in its singleton but not in itself.
Proof of (i). The singleton is a set whose only element is (The Empty Set, the Unordered Pair and the Singleton (iii)). By Axiom of Foundation for Classes, applied to , which has the element , some element of is such that no set lies in both and ; necessarily . If , then the set would lie in both and , which is impossible. Hence .
Proof of (ii). Let be the unordered pair of the sets and , whose elements are exactly and . By Axiom of Foundation for Classes, applied to , some is such that no set lies in both and . If , then the set lies in and in , which is impossible; so . As , it follows that .
Proof of (iii). , while by (i); so and do not have the same elements, and .
Loading…