Extreme value theorem

From Wikipedia, the free encyclopedia

In calculus, the extreme value theorem states that if a function f(x) is continuous in the closed interval [a,b] then f(x) must attain its maximum and minimum value, each at least once.

That is, there exist numbers c, and d within the interval [a, b] such that for every value of x in [a, b],

f(c) \le f(x) \le f(d).

A weaker version of this theorem is the boundedness theorem which states that a function f(x) continuous in the closed interval [a,b] is bounded on the interval. That is, there exist numbers l and L such that for every value of x in [a, b],

l \le f(x) \le L.

The extreme value theorem enriches the boundedness theorem by saying that not only is the function bounded, but it also attains its least upper bound as its maximum and its greatest lower bound as its minimum.

The extreme value theorem is used to prove Rolle's theorem. In a formulation due to Karl Weierstrass, this theorem states that a continuous function from a compact space to a subset of the real numbers attains its maximum and minimum.

Contents

[edit] Proving the Theorems

We look at the proof for the maximum, the minimum is very similar. Also note that everything in the proof is done within the context of the real numbers.

We first prove the boundedness theorem, which is a step in the proof of the extreme value theorem. The basic steps involved in the proof of the extreme value theorem are:

  1. Prove the boundedness theorem.
  2. Find a sequence so that its image converges to the supremum of f.
  3. Show that there exists a subsequence that converges to a point in the domain.
  4. Use continuity to show that the image of the sequence converges to the supremum.

[edit] Proof of the boundedness theorem

Suppose f is not bounded. Then, by the Archimedean property of the real numbers, for every m, there exists an x in [a, b] such that f(x) > m. In particular, for every k in N, there exists an xk such that f(xk) > k. This defines a sequence of xks. Because [a, b] is bounded, by the Bolzano-Weierstrass theorem, there exists a convergent subsequence {x_{n_k}} of {xk}. As [a, b] is closed, {x_{n_k}} converges to some x in [a, b]. Because f(x) is continuous over [a, b], we know that f(x_{n_k}) converges to f(x). But, f(x_{n_k}) > nk > k for every k, which implies f(x_{n_k}) diverges to infinity. Contradiction. Therefore, f(x) is bounded above.

[edit] Proof of the extreme value theorem

We will now show that f(x) has a maximum in [a, b]. As, by the boundedness theorem, f is bounded from above, there exists c the least upper bound (supremum) of f(x). It is necessary to find a x0 in [a, b] such that c = f(x0). Let n be a natural number. As c is the least upper bound, c − 1 / n is not an upper bound for f(x). Therefore, there exists xn in [a, b] so that c − 1 / n < f(xn). This defines a sequence {xn}. Since c is an upper bound for f(x), c − 1 / n < f(xn) ≤ c for all n. Therefore, {f(xn)} converges to c.

The Bolzano-Weierstrass theorem tells us that {x_{n_k}} exists in {xn} such that {x_{n_k}} converges to some x0 and, as [a, b] is closed, x0 is in [a, b]. Since f(x) is continuous over [a, b], {f(x_{n_k})} converges to f(x0). But, {f(x_{n_k})} is a subsequence of {f(xn)} that converges to c, so c = f(x0). Then x0 is a maximum of f(x).

[edit] Examples

The following examples show why the function domain needs to be closed and bounded.

Bounded. f(x) = x defined over [0,\infty) is not bounded from above.

Closed. f(x) = x defined over [0,1) never attains its least upper bound 1.

[edit] Topological formulation

In general topology, the extreme value theorem is follows from the general fact that compactness is preserved under continuity, and the fact that a subset of the real line is compact if and only if it is both closed and bounded.

[edit] External link