Natural Number is Union of its Successor

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $n \in \N$ be a natural number as defined by the von Neumann construction.

Then:

$\map \bigcup {n^+} = n$


Proof

\(\ds \) \(\) \(\ds \map \bigcup {n^+}\)
\(\ds \) \(=\) \(\ds \map \bigcup {\set n \cup n}\) Definition of Von Neumann Construction of Natural Numbers
\(\ds \) \(=\) \(\ds \bigcup \set n \cup \bigcup n\) Set Union is Self-Distributive
\(\ds \) \(=\) \(\ds n \cup \bigcup n\) Union of Singleton

From Natural Number is Superset of its Union we have:

$\bigcup n \subseteq n$

Then from Union with Superset is Superset‎:

$\bigcup n \subseteq n \iff \paren {n \cup \bigcup n} = n$

and the result follows.

$\blacksquare$


Sources