Is this a Legitimate Proof Regarding the Infimum of a Set?

177 Views Asked by At

The statement reads as follows:

If $S \subset \mathbb R$ is bounded below and $w=inf S$, show that for any $n \in \mathbb N$ there exists $x_n \in S$ with $w \le x_n \lt w + {\frac 1 n}$

I came up with something like this:

  1. By the definition of infimum we know that $\forall x \in S, w \le x$. So $w$ is a lower bound for the set $S$.

  2. By the Archimedean Property, $\forall \epsilon > 0, \exists n \in \mathbb N$ s.t. ${\frac 1n} \lt \epsilon$. Which gives $w+\epsilon \lt w+ {\frac 1n}$. And since $w+\epsilon$ clearly isn't an upper bound for S then $w \le x_n \lt w + {\frac 1 n}$.

I'm mostly concerned about the second part of that proof, I'm not 100% sure it proves the above statement above...

Also side question: in the Epsilon definition of Supremum/Infimum (Let S be a nonempty subset of the real numbers that is bounded above. The upper bound u is said to be the supremum of S if and only if $∀ϵ>0$ there exists an element $x_ϵ∈S$ such that $u−ϵ<x_ϵ$) what's the importance of the $\epsilon$ in $x_\epsilon$? Other than signifying some arbitrary number on the real number line.

2

There are 2 best solutions below

2
On

The second part is simple than you think. If $n\in\mathbb N$, then $\frac1n>0$ and therefore there is a $x_n\in S$ such that $w\leqslant x_n<w+\frac1n$. There is no need to introduce a $\varepsilon$ here.

0
On

This is directly by the definition of infimum and nothing more.

By definition, $w$ is the greater lower bound of $S$ and so the proposition follows. Do you understand why?