Distance from Subset of Real Numbers to Supremum/Proof 1

From ProofWiki
Jump to navigation Jump to search


Let $S$ be a subset of the set of real numbers $\R$.

Let $x \in \R$ be a real number.

Let $\map d {x, S}$ be the distance between $x$ and $S$.

Let $S$ be bounded above such that $\xi = \sup S$.


$\map d {\xi, S} = 0$


From the definition of distance:

$\forall x, y \in \R: \map d {x, y} = \size {x - y}$


$\displaystyle \map d {x, S} = \map {\inf_{y \mathop \in S} } {\size {x - y} }$

Let $\xi = \sup S$.


$\forall y \in S: \size {\xi - y} = \xi - y$

So we need to show that no $h > 0$ can be a lower bound for $T = \set {\size {\xi - y}: y \in S}$.

Aiming for a contradiction, suppose $\exists h > 0: \forall y \in S: \xi - y \ge h$.

But then:

$\forall y \in S: y \le \xi - h$

and hence $\xi - h$ is an upper bound for $T$ smaller than $\xi = \sup S$.

But this contradicts the definition of supremum, that is the smallest upper bound.

So there is no such $h > 0$.

Hence by Proof by Contradiction it follows that:

$\map d {\xi, S} = 0$.