4

I have reached section 3.1 in Stewart's Calculus book. I see the Extreme Value theorem. (The theorem says that a continuous function defined on a closed interval attains absolute maximum and absolution minimum values). I am wondering how one can prove this. I googled this, but I find proofs that rely on sequences and other properties of continuous functions that I don't think I am supposed to know.

My questions is: Is there a way to prove the Extreme Value theorem relying on just what is known in the sections before 3.1 in Stewart's Calculus book?

John Doe
  • 3,233
  • 5
  • 43
  • 88
  • It is a bit difficult to answer this without more detail of what is actually in the book. Do you know, for example, that a closed interval of the real numbers is compact (every open cover has a finite sub-cover - the Heine-Borel theorem); or that a continuous function on a closed interval of the real numbers is bounded? What properties of the real numbers do you know? (every set of real numbers which is bounded above has a least upper bound?) – Mark Bennet Oct 02 '17 at 15:35
  • This is a non-trivial property of continuous functions and can not be proved without using completeness of real numbers. Any attempt to prove it just using definition of continuity will not work. – Paramanand Singh Oct 02 '17 at 17:07
  • @MarkBennet: I don't know about compact numbers. – John Doe Oct 02 '17 at 19:19
  • @ParamanandSingh: If you write this as an answer with a bit more, then I will accept it. – John Doe Oct 02 '17 at 19:20
  • Numbers are not compact, but sets of real numbers can be if they are closed and bounded. Have you come across the Heine-Borel Theorem? (This proves that closed bounded subsets are "compact" - but the theorem can be stated without referring to compactness, which is the general property that generalises this insight to other contexts). – Mark Bennet Oct 02 '17 at 22:01

2 Answers2

5

On the request of OP I am converting my comment into an answer.


The result in question is a non-trivial property of continuous functions and it is a consequence of completeness of real numbers. The completeness of real numbers is the only property of real numbers that distinguishes it from the rational numbers and it can be expressed in many equivalent forms and perhaps the most popular one is as follows:

Completeness of Real Numbers: Let $A$ be a non-empty subset of the set of real numbers $\mathbb{R} $ which is bounded above (ie there is a specific real number $K$ such that no member of $A$ exceeds $K$). Then there exists a unique real number $M$ with the following properties:

  • No member of $A$ exceeds $M$.
  • Every real number less than $M$ is exceeded by at least one member of $A$.

Numbers of the form $K$ are said to be an upper bound of set $A$ and it should be obvious that if $K$ is an upper bound of $A$ then any number greater than $K$ is also an upper bound of $A$. The number $M$ in the above result is called the least upper bound or supremum of $A$ and we write $M=\sup A$.

The terms bounded below, lower bound, greatest lower bound or infimum can be defined similarly and it can be proved easily (using the above mentioned result) that if a non-empty subset of the set of real numbers is bounded below then it has a greatest lower bound or infimum.


Let's assume the following property of continuous functions (which is a consequence of the completeness of real numbers as will be shown later):

Theorem 1: If a function $f: [a, b] \to\mathbb{R} $ is continuous continuous on $[a, b] $ then it is bounded on $[a, b] $.

Next we come to the Extreme Value Theorem which is the result in question:

Extreme Value Theorem: If a function $f:[a, b] \to\mathbb{R} $ is continuous on $[a, b] $ then there are two numbers $c, d$ in interval $[a, b] $ such that $f(c) \leq f(x) \leq f(d) $ for all $x\in[a, b] $ ie $f(c) $ is the (absolute) minimum value of $f$ on $[a, b] $ and $f(d) $ is the (absolute) maximum value of $f$ on $[a, b]$.

This theorem is an easy consequence of theorem 1 mentioned above. Since $f$ is continuous on $[a, b] $ it follows by theorem 1 that it is bounded on $[a, b] $. Let $M, m$ be the supremum and infimum (respectively) of the values of $f$ on $[a, b] $ (these numbers $m, M$ exist via completeness property of real numbers). We will show that there is a point $d\in[a, b] $ such that $f(d) =M$.

Let's assume on the contrary that $f(x) \neq M$ for all $x\in[a, b] $. Then the function $g$ defined by $g(x) =1/(M-f(x))$ is continuous on $[a, b] $ and by theorem $1$ it is bounded on $[a, b] $. But since $M$ is the supremum of values of $f$ there are values of $f$ which can be as near to $M$ as we please so that $g(x) =1/(M-f(x))$ is unbounded. This contradiction proves that $M=f(d) $ for some $d\in[a, b] $. Similarly we can show that $m=f(c) $ for some $c\in[a, b] $.


Theorem 1 stated earlier can be proved easily using completeness of real numbers. Since $f$ is continuous at $a$ there is a $c\in(a, b) $ such that $|f(x) - f(a) |<1$ for all $x\in[a, c] $. Thus $f$ is bounded on $[a, c] $. Consider the following set: $$A=\{x\mid x\in[a, b], f\text{ is bounded on }[a,x] \} $$ It is clear from the above argument that $[a, c] \subseteq A\subseteq [a, b] $ so that $A$ is non-empty and bounded above. By completeness property of real numbers $M=\sup A$ exists and clearly $M\in(a, b] $. We will show that $M\in A$ and $M=b$.

Since $f$ is continuous on $M$, it follows that there is a number $h>0$ such that $[M-h, M]\subseteq [a, b] $ and $f$ is bounded on $[M-h, M]$. Since $M=\sup A$, there is a member $x\in A$ such that $x\in(M-h, M] $ and therefore $f$ is bounded on $[a, x] $. It is now clear that $f$ is bounded on $[a, M] $ so that $M\in A$.

Next let us assume on the contrary that $M<b$. Then as before there is a number $h>0$ such that $[M-h, M+h] \subseteq [a, b] $ and $f$ is bounded on $[M-h, M+h] $. And as before there is an $x\in A$ such that $x\in(M-h, M] $ so that $f$ is bounded on $[a, x] $. It follows that $f$ is bounded on $[a, M+h] $ and thus $M+h\in A$. This is a contradiction as $M=\sup A$. Thus $M=b$ and therefore $f$ is bounded on $[a, b] $.


Both theorem 1 and Extreme Value Theorem can be proved independently using various formulations of completeness property and one should try to prove these results using all the different forms of completenes. This helps in understanding the completeness property as well the properties of continuous functions on closed intervals.

0

Which edition are you using? I quote Calculus: Early Transcendentals (6 edn 2007). p. 272 Middle.

The Extreme Value Theorem is illustrated in Figure 5. Note that an extreme value can be taken on more than once. Although the Extreme Value Theorem is intuitively very plausible, it is difficult to prove and so we omit the proof.

The quote overhead, and this quoted book's never introducing upper or lower bounds, substantiates the impossibility of proving "the Extreme Value theorem relying on just what is known in the sections before."