# Not every Non-Empty Subset of Natural Numbers has Greatest Element

Jump to navigation
Jump to search

## Theorem

Let $S \subseteq \N_{>0}$.

Then, despite Non-Empty Subset of Initial Segment of Natural Numbers has Greatest Element, it is not necessarily the case that $S$ has a greatest element.

## Proof

Let:

- $S = \set {x \in \N_{>0}: x > 1}$

Then $S \subseteq \N_{>0}$.

Aiming for a contradiction, suppose $S$ has a greatest element.

Let the greatest element of $S$ be $k$.

But $\N_{>0}$ is an inductive set.

Therefore $k + 1 \in \N_{>0}$.

By definition of $S$:

- $k + 1 \in S$

Therefore $k$ cannot be the greatest element of $S$.

By Proof by Contradiction it follows that $S$ has no greatest element.

It is not possible to apply Non-Empty Subset of Initial Segment of Natural Numbers has Greatest Element, because $S$ is not a subset of an initial segment of $\N_{>0}$.

$\blacksquare$

## Sources

- 2000: James R. Munkres:
*Topology*(2nd ed.) ... (previous) ... (next): $1$: Set Theory and Logic: $\S 4$: The Integers and the Real Numbers: Exercise $4 \ \text{(b)}$