Subset of Ordinals has Minimal Element
Jump to navigation
Jump to search
This article needs to be linked to other articles. You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by adding these links. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{MissingLinks}} from the code. |
Theorem
Let $A$ be an ordinal (we shall allow $A$ to be a proper class).
Let $B$ be a nonempty subset of $A$.
Then $B$ has an $\Epsilon$-minimal element.
This article, or a section of it, needs explaining. In particular: $\Epsilon$ You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by explaining it. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Explain}} from the code. |
That is:
- $\exists x \in B: B \cap x = \O$
Proof
We have that $\Epsilon$ creates a well-ordering on any ordinal.
Also, the initial segments of $x$ are sets.
Therefore from Proper Well-Ordering Determines Smallest Elements:
- $B$ has an $\Epsilon$-minimal element.
Sources
- 1971: Gaisi Takeuti and Wilson M. Zaring: Introduction to Axiomatic Set Theory: $\S 7.5$