Unordered Pair is Finite
Jump to navigation
Jump to search
Theorem
Let $x, y$ be arbitrary.
Then $\set {x, y}$ is finite.
Proof
By Union of Disjoint Singletons is Doubleton:
- $\set {x, y} = \set x \cup \set y$
- $\set x$ and $\set y$ are finite.
Thus by Union of Finite Sets is Finite:
- $\set {x, y}$ is finite.
$\blacksquare$
Sources
- Mizar article FINSET_1:funcreg 2