Extreme Value Theorem

Basis
Last updated: Tags: Calculus, Continuity

A plane takes off, climbs, cruises, descends, and lands. The altitude is a continuous function of time on a closed interval. It must reach both a highest point and a lowest point somewhere during the flight. The Extreme Value Theorem says this is always true — not just for aircraft, but for any continuous function on a closed bounded interval.

Statement

Theorem (Extreme Value Theorem, EVT). If f:[a,b]Rf : [a, b] \to \mathbb{R} is continuous, then ff attains its maximum and minimum on [a,b][a, b]: there exist xmax,xmin[a,b]x_{\max}, x_{\min} \in [a, b] such that

f(xmin)f(x)f(xmax)for all x[a,b].f(x_{\min}) \leq f(x) \leq f(x_{\max}) \quad \text{for all } x \in [a, b].

Proof

The proof has two stages: first show ff is bounded above, then show the supremum is actually attained.

Stage 1: ff is bounded above

Suppose for contradiction that ff is not bounded above on [a,b][a, b]. Then for each nNn \in \mathbb{N} there exists xn[a,b]x_n \in [a, b] with f(xn)>nf(x_n) > n. The sequence (xn)(x_n) lies in the bounded interval [a,b][a, b], so by the Bolzano–Weierstrass theorem it has a convergent subsequence (xnk)(x_{n_k}) with xnkc[a,b]x_{n_k} \to c \in [a, b].

Since ff is continuous at cc:

limkf(xnk)=f(c).\lim_{k \to \infty} f(x_{n_k}) = f(c).

But f(xnk)>nkf(x_{n_k}) > n_k \to \infty, contradicting convergence to the finite value f(c)f(c). Therefore ff is bounded above.

By the same argument applied to f-f, the function ff is also bounded below.

Stage 2: ff attains its supremum

Let Msupx[a,b]f(x)M \coloneqq \sup_{x \in [a,b]} f(x), which is finite by Stage 1. By the definition of supremum, for each nNn \in \mathbb{N} there exists yn[a,b]y_n \in [a, b] with

M1n<f(yn)M.M - \frac{1}{n} < f(y_n) \leq M.

By Bolzano–Weierstrass, (yn)(y_n) has a convergent subsequence ynkxmax[a,b]y_{n_k} \to x_{\max} \in [a, b]. Continuity gives

f(xmax)=limkf(ynk)=M.f(x_{\max}) = \lim_{k \to \infty} f(y_{n_k}) = M.

So ff attains its maximum at xmaxx_{\max}. The minimum follows by applying the argument to f-f. \square

Why each hypothesis is necessary

All three hypotheses — continuity, closedness, and boundedness of the interval — are essential. Remove any one and the conclusion can fail.

Without continuity (discontinuous function on [0,1][0,1])

Define

f(x){xx(0,1]0.5x=0.f(x) \coloneqq \begin{cases} x & x \in (0, 1] \\ 0.5 & x = 0. \end{cases}

Then supx[0,1]f(x)=1\sup_{x \in [0,1]} f(x) = 1, but f(x)=1f(x) = 1 has no solution in [0,1][0, 1] — the supremum is not attained.

Without closedness (open interval)

The function f(x)=xf(x) = x on the open interval (0,1)(0, 1) is continuous, but supf=1\sup f = 1 and inff=0\inf f = 0 are never attained — neither endpoint belongs to the domain.

Without boundedness (unbounded interval)

The function f(x)=xf(x) = x on [0,)[0, \infty) is continuous on a closed (but unbounded) set, and it is not bounded above, so no maximum exists.

The image of [a,b][a, b] is a closed interval

The EVT says ff attains a minimum mm and maximum MM. Combined with the Intermediate Value Theorem — which guarantees ff hits every value strictly between any two values it takes — the image of ff on [a,b][a, b] is exactly the closed interval [m,M][m, M].

Summary

  • Extreme Value Theorem: a continuous function on a closed bounded interval [a,b][a, b] attains both a maximum value and a minimum value.
  • Proof idea: near-supremum points form a sequence in [a,b][a, b]; Bolzano–Weierstrass extracts a convergent subsequence; continuity forces its limit to equal the supremum.
  • All three hypotheses are sharp: dropping continuity, closedness, or boundedness each gives a counterexample where no extremum is attained.
  • Corollary: the image f([a,b])f([a, b]) is the closed interval [minf,maxf][\min f,\, \max f], by the EVT and the Intermediate Value Theorem together.