Ordinal is not Element of Itself/Proof 1

From ProofWiki
Jump to navigation Jump to search


Let $x$ be an ordinal.


$x \notin x$


By Successor Set of Ordinal is Ordinal, the successor of $x$ is an ordinal.

That is, $x^+ = x \cup \set x$ is an ordinal.

By Set is Element of Successor, $x \in x^+$.

Because $x^+$ is an ordinal, it is strictly well-ordered by the epsilon restriction $\Epsilon {\restriction_{x^+} }$.

Because a strict ordering is antireflexive and $x \in x^+$, we conclude that $x \notin x$.