Proof verification: if a set $K$ is compact, both $\sup K$ and $\inf K$ exist and are contained in $K$

compactnessreal-analysissolution-verification

Exercise 3.3.1 in Stephen Abbott's book poses the following question.

Show that if $K$ is compact and non-empty, then $\sup K$ and $\inf K$ both exist and are elements of $K$.

I attempted to write a simple proof, and would like someone to verify, if the proof is technically correct and rigorous.

My Attempt.

Let $K$ be compact and non-empty. By the theorem on the characterization of compactness, $K$ is closed and bounded. Since $K$ is a bounded subset of $\mathbf{R}$, by AoC, $K$ has a supremum and an infimum. Let $s = \sup K$.

There is a trichotomy. Either (i) $s \in int(K)$ (ii) $s \in \partial K$ (iii) $s \in ext(K)$.

(i) Suppose $s \in int(K)$. Then, there exists an $\epsilon$ such that the open interval $(s – \epsilon,s + \epsilon)$ is contained in $K$. Consider $s + \epsilon/2 \in (s, s+\epsilon) \cap K$. $s + \epsilon/2 > s$. But, this implies that $s$ is not an upper bound for $K$, which is a contradiction. Hence, $s \notin int(K)$.

(ii) Suppose $s \in ext(K)$. Then, there exists an $\epsilon > 0$ such that the open interval $(s – \epsilon,s + \epsilon)$ is contained in $K^C$. Consider $s – \epsilon/2 \in K \cap (s – \epsilon,s)$. $s – \epsilon/2 \ge x$ for all $x \in K$, and $s – \epsilon/2 < s$. So, $s$ is not an upper bound for $K$, which is a contradiction. Hence, $s \notin ext(K)$.

(iii) If $s \in \partial K$, because $K$ is a closed set, $\partial K \subseteq K$. So, $s \in K$.

A similar argument can be made for $\inf K$.

This closes the proof.

Best Answer

Everything's fine except #2. Just because it's not in the set doesn't mean it isn't an upper bound; indeed, if $s > k$ for every $k \in K$ then it's still an upper bound. Also, it may be that $s$ is between components of $K$, or it could be less than every element of $K$ . . . being in the exterior of $K$ doesn't give you any info about if it's an upper/lower bound or neither.

The argument should look more like "$K$ is compact so closed, so ext($K$) is open, so $s$ is contained in an interval that doesn't intersect $K$." Then if $s$ is supposed to be the sup, you should have elements (not necessarily distinct, as per your comment) of $K$ converging to $s$ from below. But that's impossible, since the interval you constructed doesn't intersect $K$.

Make sense?