Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Does a nonempty closed and bounded set in $\mathbb{R}$ necessarily contain its supremum and infimum?

My thought process: Closed and bounded means compact in $\mathbb{R}$, and a continuous function on a compact set admits a minimum and maximum. The identity function is continuous, so it admits a minimum and maximum on any compact set, which must be the minimum and maximum of the compact set.

Is this valid? Is there a simpler proof/disproof?

share|improve this question
4  
Your proof is valid. You could also just construct sequences in the set converging to the inf and sup. Since the set is closed, the limits will be in the set. Then the inf and sup are in the set. –  user12014 Oct 25 '11 at 2:50
add comment

2 Answers 2

up vote 9 down vote accepted

The proof is correct, but it's rather non-minimal, since the extreme value theorem you use is stronger than the result you want and the proof for this specific case is easier than the proof of that theorem.

Assume the set didn't contain its supremum (which exists since the set is bounded). Since the set is closed, an entire neighbourhood of the supremum lies outside the set. This neighbourhood contains upper bounds of the set that are lower than the supremum, which is a contradiction.

share|improve this answer
add comment

Here is another way of proving the result, which is (was) similar to joriki's answer.

Let $A \subset \mathbb{R}$ be closed and bounded. If $A$ is a singleton, then we are done. As long as $A$ has a finite cardinality this argument holds. If $A$ has infinitely many elements, let $L=\sup A$, which exists since $A$ is compact and $\mathbb{R}$ is complete. The idea now is to construct a sequence in $A$ converging to $L$, from whence the claim would then follow. Take an $\epsilon > 0$, then there exists an $x_\epsilon \in A$ such that

$$\tag{1} L-\epsilon \le \ x_\epsilon \le L $$

by definition of the supremum. Since $\epsilon$ is arbitrary, we can take the limit as it approaches 0.

We would need to consider

$$ \underset{\epsilon \to 0}{\lim}\ L-\epsilon \le \underset{\epsilon \to 0}{\lim}\ x_\epsilon \le L $$ We argue that there exists an $x_\epsilon$ which still belongs to $A$ for each $\epsilon$ chosen by asserting equation (1).

This gives us $$L\le x_0 \leq L \quad \text{where} \quad x_0= \underset{\epsilon \to 0}{\lim}\ x_\epsilon $$ Thus $$L \in A$$ Namely, $A$ contains $L=x_0$ since it is a limit point, and $A$ is closed.

share|improve this answer
    
a) $\mathbb R$ is not bounded. b) There need not exist an $x\lt\sup A$; A might consists only of a single element. c) If you take the limit of the first displayed inequality as $\epsilon$ approaches $0$, the $\lt$ would turn to $\le$, but worse, the choice of $x$ depended on $\epsilon$, so you can't just let it stand as a free variable, you need $\lim_{\epsilon\to0}x$ there; you'd have to argue that that exists, and even then it's not immediately clear why $L\in A$ should follow, since that limit need not be in $A$. –  joriki Oct 25 '11 at 7:27
    
@joriki. You're right on the last two counts. Perhaps there is a misunderstanding with the first one. I meant that $A$ is closed and bounded when I said $A \subset \mathbb{R}$. Otherwise my reasoning has been shown up. I've tried to improve the proof--do you think this approach will work? –  Samuel Tan Oct 25 '11 at 9:43
    
I don't see any changes in your answer -- perhaps they haven't percolated through the system yet? Regarding the first point, I didn't mean the first occurrence of "bounded", which I did understand to refer to $A$, but the second one, which unambiguously refers to $\mathbb R$. –  joriki Oct 25 '11 at 9:47
    
Oh...mea culpa. You are right on all three counts. My mistake has been rectified. Does the above now hold water? –  Samuel Tan Oct 25 '11 at 10:03
    
I think it's mostly OK now, except a) the $\lt$ should be $\le$ already one further up; b) it's a bit imprecise to speak of a "sequence" and then let $\epsilon$ go to $0$ and not $n$ to $\infty$, though of course the two are equivalent, and c) it is now even less the case than before that this is "similar to joriki['s answer]" :-) –  joriki Oct 25 '11 at 10:14
show 2 more comments

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.