$$\newcommand{\id}{\mathrm{id}}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\kernel}{\mathrm{null}\,}$$ $$\newcommand{\range}{\mathrm{range}\,}$$ $$\newcommand{\RealPart}{\mathrm{Re}}$$ $$\newcommand{\ImaginaryPart}{\mathrm{Im}}$$ $$\newcommand{\Argument}{\mathrm{Arg}}$$ $$\newcommand{\norm}{\| #1 \|}$$ $$\newcommand{\inner}{\langle #1, #2 \rangle}$$ $$\newcommand{\Span}{\mathrm{span}}$$

# 7.4: The Supremum and the Extreme Value Theorem

$$\newcommand{\vecs}{\overset { \rightharpoonup} {\mathbf{#1}} }$$ $$\newcommand{\vecd}{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}}$$$$\newcommand{\id}{\mathrm{id}}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\kernel}{\mathrm{null}\,}$$ $$\newcommand{\range}{\mathrm{range}\,}$$ $$\newcommand{\RealPart}{\mathrm{Re}}$$ $$\newcommand{\ImaginaryPart}{\mathrm{Im}}$$ $$\newcommand{\Argument}{\mathrm{Arg}}$$ $$\newcommand{\norm}{\| #1 \|}$$ $$\newcommand{\inner}{\langle #1, #2 \rangle}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\id}{\mathrm{id}}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\kernel}{\mathrm{null}\,}$$ $$\newcommand{\range}{\mathrm{range}\,}$$ $$\newcommand{\RealPart}{\mathrm{Re}}$$ $$\newcommand{\ImaginaryPart}{\mathrm{Im}}$$ $$\newcommand{\Argument}{\mathrm{Arg}}$$ $$\newcommand{\norm}{\| #1 \|}$$ $$\newcommand{\inner}{\langle #1, #2 \rangle}$$ $$\newcommand{\Span}{\mathrm{span}}$$

Skills to Develop

• Explain supremum and the extreme value theorem

Theorem 7.3.1 says that a continuous function on a closed, bounded interval must be bounded. Boundedness, in and of itself, does not ensure the existence of a maximum or minimum. We must also have a closed, bounded interval. To illustrate this, consider the continuous function $$f(x) =tan^{-1}x$$ deﬁned on the (unbounded) interval $$(-∞,∞)$$. Figure $$\PageIndex{1}$$: Graph of $$f(x) =tan^{-1}x$$.

This function is bounded between $$-\frac{π}{2}$$ and $$\frac{π}{2}$$, but it does not attain a maximum or minimum as the lines $$y = ±\frac{π}{2}$$ are horizontal asymptotes. Notice that if we restricted the domain to a closed, bounded interval then it would attain its extreme values on that interval (as guaranteed by the EVT).

To ﬁnd a maximum we need to ﬁnd the smallest possible upper bound for the range of the function. This prompts the following deﬁnitions.

Definition: $$\PageIndex{1}$$

Let $$S ⊆ R$$ and let $$b$$ be a real number. We say that $$b$$ is an upper bound of $$S$$ provided $$b ≥ x$$ for all $$x ∈ S$$.

For example, if $$S = (0,1)$$, then any $$b$$ with $$b ≥ 1$$ would be an upper bound of $$S$$. Furthermore, the fact that $$b$$ is not an element of the set $$S$$ is immaterial. Indeed, if $$T = [0,1]$$, then any $$b$$ with $$b ≥ 1$$ would still be an upper bound of $$T$$. Notice that, in general, if a set has an upper bound, then it has inﬁnitely many since any number larger than that upper bound would also be an upper bound. However, there is something special about the smallest upper bound.

Definition: $$\PageIndex{2}$$

Let $$S ⊆ R$$ and let $$b$$ be a real number. We say that $$b$$ is the least upper bound of $$S$$ provided

1. $$b ≥ x$$ for all $$x ∈ S$$. ($$b$$ is an upper bound of $$S$$)
2. If $$c ≥ x$$ for all $$x ∈ S$$, then $$c ≥ b$$. (Any upper bound of $$S$$ is at least as big as $$b$$)

In this case, we also say that $$b$$ is the supremum of $$S$$ and we write

$b = \sup(S)$

Notice that the deﬁnition really says that $$b$$ is the smallest upper bound of $$S$$. Also notice that the second condition can be replaced by its contrapositive so we can say that $$b = \sup S$$ if and only if

1. $$b ≥ x$$ for all $$x ∈ S$$
2. If $$c < b$$ then there exists $$x ∈ S$$ such that $$c < x$$

The second condition says that if a number $$c$$ is less than $$b$$, then it can’t be an upper bound, so that $$b$$ really is the smallest upper bound.

Also notice that the supremum of the set may or may not be in the set itself. This is illustrated by the examples above as in both cases, $$1 = \sup (0,1)$$ and $$1 = \sup [0,1]$$. Obviously, a set which is not bounded above such as $$N = {1, 2, 3, ...}$$ cannot have a supremum. However, for non-empty sets which are bounded above, we have the following.

Theorem $$\PageIndex{1}$$: The Least Upper Bound Property (LUBP)

Let $$S$$ be a non-empty subset of $$R$$ which is bounded above. Then $$S$$ has a supremum.

Sketch of Proof

Since $$S \neq \varnothing$$, then there exists $$s ∈ S$$. Since $$S$$ is bounded above then it has an upper bound, say $$b$$. We will set ourselves up to use the Nested Interval Property. With this in mind, let $$x_1 = s$$ and $$y_1 = b$$ and notice that $$∃ x ∈ S$$ such that $$x ≥ x_1$$ (namely, $$x_1$$ itself) and $$∀ x ∈ S$$, $$y_1 ≥ x$$. You probably guessed what’s coming next: let $$m_1$$ be the midpoint of $$[x_1,y_1]$$. Notice that either $$m_1 ≥ x$$, $$∀x ∈ S$$ or $$∃ x ∈ S$$ such that $$x ≥ m_1$$. In the former case, we relabel, letting $$x_2 = x_1$$ and $$y_2 = m_1$$. In the latter case, we let $$x_2 = m_1$$ and $$y_2 = y_1$$. In either case, we end up with $$x_1 ≤ x_2 ≤ y_2 ≤ y_1, y_2 - x_2 = \frac{1}{2} (y_1 - x_1)$$, and $$∃ x ∈ S$$ such that $$x ≥ x_2$$ and $$∀x ∈ S$$, $$y_2 ≥ x$$. If we continue this process, we end up with two sequences, ($$x_n$$) and ($$y_n$$), satisfying the following conditions:

1. $$x_1 ≤ x_2 ≤ x_3 ≤ ...$$
2. $$y_1 ≥ y_2 ≥ y_3 ≥ ...$$
3. $$∀ n, x_n ≤ y_n$$
4. $$\lim_{n \to \infty } (y_n - x_n) = \lim_{n \to \infty }\frac{1}{2^{n-1}} (y_1 - x_1) = 0$$
5. $$∀ n,∃ x ∈ S$$ such that $$x ≥ x_n$$ and $$∀x ∈ S, y_n ≥ x$$

By properties 1-5 and the NIP there exists $$c$$ such that $$x_n ≤ c ≤ y_n, ∀ n$$. We will leave it to you to use property 5 to show that $$c = \sup S$$.

Exercise $$\PageIndex{1}$$

Complete the above ideas to provide a formal proof of Theorem $$\PageIndex{1}$$.

Notice that we really used the fact that $$S$$ was non-empty and bounded above in the proof of Theorem $$\PageIndex{1}$$. This makes sense, since a set which is not bounded above cannot possibly have a least upper bound. In fact, any real number is an upper bound of the empty set so that the empty set would not have a least upper bound.

The following corollary to Theorem $$\PageIndex{1}$$ can be very useful.

Corollary $$\PageIndex{1}$$

Let ($$x_n$$) be a bounded, increasing sequence of real numbers. That is, $$x_1 ≤ x_2 ≤ x_3 ≤···$$. Then ($$x_n$$) converges to some real number $$c$$.

Exercise $$\PageIndex{2}$$

Prove Corollary $$\PageIndex{1}$$.

Hint

Let $$c = \sup {x_n|n = 1,2,3,...}$$. To show that $$\lim_{n \to \infty } x_n = c$$, let $$\epsilon > 0$$. Note that $$c - \epsilon$$ is not an upper bound. You take it from here!

Exercise $$\PageIndex{3}$$

Consider the following curious expression $$\sqrt{2+\sqrt{2+\sqrt{2+\sqrt{\cdots }}}}$$. We will use Corollary $$\PageIndex{1}$$ to show that this actually converges to some real number. After we know it converges we can actually compute what it is. Of course to do so, we need to deﬁne things a bit more precisely. With this in mind consider the following sequence ($$x_n$$) deﬁned as follows:

$x_1 = \sqrt{2}$

$x_{n+1} = \sqrt{2+x_n}$

1. Use induction to show that $$x_n < 2$$ for $$n = 1, 2, 3, ....$$
2. Use the result from part (a) to show that $$x_n < x_{n+1}$$ for $$n = 1, 2, 3, ...$$
3. From Corollary $$\PageIndex{1}$$, we have that ($$x_n$$) must converge to some number $$c$$. Use the fact that ($$x_{n+1}$$) must converge to $$c$$ as well to compute what $$c$$ must be.

We now have all the tools we need to tackle the Extreme Value Theorem.

Theorem $$\PageIndex{2}$$: Extreme Value Theorem (EVT)

Suppose $$f$$ is continuous on $$[a,b]$$. Then there exists $$c$$, $$d ∈ [a,b]$$ such that $$f(d) ≤ f(x) ≤ f(c)$$, for all $$x ∈ [a,b]$$.

Sketch of Proof

We will ﬁrst show that $$f$$ attains its maximum. To this end, recall that Theorem Theorem 7.3.1 tells us that $$f[a,b] = {f(x)|x ∈ [a,b]}$$ is a bounded set. By the LUBP, $$f[a,b]$$ must have a least upper bound which we will label $$s$$, so that $$s = \sup f[a,b]$$. This says that $$s ≥ f(x)$$,for all $$x ∈ [a,b]$$. All we need to do now is ﬁnd a $$c ∈ [a,b]$$ with $$f(c) = s$$. With this in mind, notice that since $$s = \sup f[a,b]$$, then for any positive integer $$n$$, $$s - \frac{1}{n}$$ is not an upper bound of $$f[a,b]$$. Thus there exists $$x_n ∈ [a,b]$$ with $$s - \frac{1}{n} < f(x_n) \leq s$$. Now, by the Bolzano-Weierstrass Theorem, ($$x_n$$) has a convergent subsequence($$x_{n_k}$$) converging to some $$c ∈ [a,b]$$. Using the continuity of $$f$$ at $$c$$, you should be able to show that $$f(c) = s$$. To ﬁnd the minimum of $$f$$, ﬁnd the maximum of $$-f$$.

Exercise $$\PageIndex{4}$$

Formalize the above ideas into a proof of Theorem $$\PageIndex{2}$$.

Notice that we used the NIP to prove both the Bolzano-Weierstrass Theorem and the LUBP. This is really unavoidable, as it turns out that all of those statements are equivalent in the sense that any one of them can be taken as the completeness axiom for the real number system and the others proved as theorems. This is not uncommon in mathematics, as people tend to gravitate toward ideas that suit the particular problem they are working on. In this case, people realized at some point that they needed some sort of completeness property for the real number system to prove various theorems. Each individual’s formulation of completeness ﬁt in with his understanding of the problem at hand. Only in hindsight do we see that they were really talking about the same concept: the completeness of the real number system. In point of fact, most modern textbooks use the LUBP as the axiom of completeness and prove all other formulations as theorems. We will ﬁnish this section by showing that either the Bolzano-Weierstrass Theorem or the LUBP can be used to prove the NIP. This says that they are all equivalent and that any one of them could be taken as the completeness axiom.

Exercise $$\PageIndex{5}$$

Use the Bolzano-Weierstrass Theorem to prove the NIP. That is, assume that the Bolzano-Weierstrass Theorem holds and suppose we have two sequences of real numbers, ($$x_n$$) and ($$y_n$$), satisfying:

1. $$x_1 ≤ x_2 ≤ x_3 ≤ ...$$
2. $$y_1 ≥ y_2 ≥ y_3 ≥ ...$$
3. $$∀ n, x_n ≤ y_n$$
4. $$\lim_{n \to \infty } (y_n - x_n) = 0$$

Prove that there is a real number $$c$$ such that $$x_n ≤ c ≤ y_n$$, for all $$n$$.

Since the Bolzano-Weierstrass Theorem and the Nested Interval Property are equivalent, it follows that the Bolzano-Weierstrass Theorem will not work for the rational number system.

Exercise $$\PageIndex{6}$$

Find a bounded sequence of rational numbers such that no subsequence of it converges to a rational number.

Exercise $$\PageIndex{7}$$

Use the Least Upper Bound Property to prove the Nested Interval Property. That is, assume that every non-empty subset of the real numbers which is bounded above has a least upper bound; and suppose that we have two sequences of real numbers ($$x_n$$) and ($$y_n$$), satisfying:

1. $$x_1 ≤ x_2 ≤ x_3 ≤ ...$$
2. $$y_1 ≥ y_2 ≥ y_3 ≥ ...$$
3. $$∀ n, x_n ≤ y_n$$
4. $$\lim_{n \to \infty } (y_n - x_n) = 0$$

Prove that there exists a real number $$c$$ such that $$x_n ≤ c ≤ y_n$$, for all $$n$$. (Again, the $$c$$ will, of necessity, be unique, but don’t worry about that.)

Hint

Corollary $$\PageIndex{1}$$ might work well here.

Exercise $$\PageIndex{8}$$

Since the LUBP is equivalent to the NIP it does not hold for the rational number system. Demonstrate this by ﬁnding a non-empty set of rational numbers which is bounded above, but whose supremum is an irrational number.

We have the machinery in place to clean up a matter that was introduced in Chapter 1. If you recall (or look back) we introduced the Archimedean Property of the real number system. This property says that given any two positive real numbers $$a,b$$, there exists a positive integer $$n$$ with $$na > b$$. As we mentioned in Chapter 1, this was taken to be intuitively obvious. The analogy we used there was to emptying an ocean $$b$$ with a teaspoon $$a$$ provided we are willing to use it enough times $$n$$. The completeness of the real number system allows us to prove it as a formal theorem.

Theorem $$\PageIndex{3}$$: Archimedean Property of $$\mathbb{R}$$

Given any positive real numbers $$a$$ and $$b$$, there exists a positive integer $$n$$, such that $$na > b$$.

Exercise $$\PageIndex{9}$$

Prove Theorem $$\PageIndex{3}$$.

Hint

Assume that there are positive real numbers $$a$$ and $$b$$, such that $$na ≤ b, ∀ n ∈ N$$. Then $$N$$ would be bounded above by $$b/a$$. Let $$s = \sup (N)$$ and consider $$s - 1$$.

Given what we’ve been doing, one might ask if the Archimedean Property is equivalent to the LUBP (and thus could be taken as an axiom). The answer lies in the following problem.

Exercise $$\PageIndex{10}$$

Does $$\mathbb{Q}$$ satisfy the Archimedean Property and what does this have to do with the question of taking the Archimedean Property as an axiom of completeness?

## Contributor

• Eugene Boman (Pennsylvania State University) and Robert Rogers (SUNY Fredonia)