TheoremBase

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

Proof of (i). The singleton {X}\{X\} is a set whose only element is XX (The Empty Set, the Unordered Pair and the Singleton (iii)). By Axiom of Foundation for Classes, applied to {X}\{X\}, which has the element XX, some element uu of {X}\{X\} is such that no set lies in both uu and {X}\{X\}; necessarily u=Xu=X. If X∈XX\in X, then the set XX would lie in both XX and {X}\{X\}, which is impossible. Hence X∉XX\notin X.

Proof of (ii). Let P={X,{X}}P=\{X,\{X\}\} be the unordered pair of the sets XX and {X}\{X\}, whose elements are exactly XX and {X}\{X\}. By Axiom of Foundation for Classes, applied to PP, some u∈Pu\in P is such that no set lies in both uu and PP. If u={X}u=\{X\}, then the set XX lies in uu and in PP, which is impossible; so u=Xu=X. As {X}∈P\{X\}\in P, it follows that {X}∉X\{X\}\notin X.

Proof of (iii). X∈{X}X\in\{X\}, while X∉XX\notin X by (i); so XX and {X}\{X\} do not have the same elements, and X≠{X}X\neq\{X\}.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…