TheoremComplete

Extreme Value Theorem

The Extreme Value Theorem (EVT) states that a continuous function on a closed bounded interval attains its maximum and minimum values. This fundamental result guarantees that optimization problems have solutions and is essential in calculus, economics, and physics. The proof relies on compactness via the Heine-Borel theorem.


Statement

Theorem4.1Extreme Value Theorem

Let f:[a,b]β†’Rf : [a, b] \to \mathbb{R} be continuous. Then ff attains its maximum and minimum on [a,b][a, b]. That is, there exist c,d∈[a,b]c, d \in [a, b] such that

f(c)≀f(x)≀f(d)forΒ allΒ x∈[a,b].f(c) \leq f(x) \leq f(d) \quad \text{for all } x \in [a, b].


Proof

Proof

We prove ff attains its maximum; the minimum case is similar (or apply the result to βˆ’f-f).

Step 1: f([a,b])f([a, b]) is bounded above. Since [a,b][a, b] is compact and ff is continuous, f([a,b])f([a, b]) is compact (continuous images of compact sets are compact). By Heine-Borel, f([a,b])f([a, b]) is closed and bounded. Thus M=sup⁑f([a,b])M = \sup f([a, b]) exists and is finite.

Step 2: M∈f([a,b])M \in f([a, b]). Since M=sup⁑f([a,b])M = \sup f([a, b]), for each n∈Nn \in \mathbb{N}, there exists xn∈[a,b]x_n \in [a, b] with f(xn)>Mβˆ’1/nf(x_n) > M - 1/n (otherwise Mβˆ’1/nM - 1/n would be a smaller upper bound). Thus f(xn)β†’Mf(x_n) \to M.

The sequence (xn)(x_n) lies in [a,b][a, b], which is compact. By Bolzano-Weierstrass, (xn)(x_n) has a convergent subsequence xnkβ†’dx_{n_k} \to d for some d∈[a,b]d \in [a, b] (since [a,b][a, b] is closed).

By continuity, f(xnk)β†’f(d)f(x_{n_k}) \to f(d). But f(xnk)β†’Mf(x_{n_k}) \to M, so f(d)=Mf(d) = M. Thus the maximum is attained at dd.

β– 

Applications

ExampleMaximum of a polynomial

Let f(x)=βˆ’x2+4xf(x) = -x^2 + 4x on [0,3][0, 3]. By EVT, ff attains its maximum. By calculus, fβ€²(x)=βˆ’2x+4=0f'(x) = -2x + 4 = 0 at x=2x = 2, and f(2)=4f(2) = 4. Checking endpoints: f(0)=0f(0) = 0, f(3)=3f(3) = 3. Thus max⁑[0,3]f=4\max_{[0,3]} f = 4 (attained at x=2x = 2).

ExampleOptimization problems

In economics, to maximize profit P(x)P(x) over a feasible region [a,b][a, b], the EVT guarantees an optimal solution exists. Without continuity or compactness, optimal solutions may not exist.

ExampleDistance to a compact set

If KβŠ†RK \subseteq \mathbb{R} is compact and x∈Rx \in \mathbb{R}, the function d(y)=∣xβˆ’y∣d(y) = |x - y| is continuous on KK. By EVT, there exists y0∈Ky_0 \in K minimizing d(y)d(y). Thus dist(x,K)=inf⁑y∈K∣xβˆ’y∣\text{dist}(x, K) = \inf_{y \in K} |x - y| is attained.


EVT fails without compactness

ExampleFailure on open intervals

Let f(x)=xf(x) = x on (0,1)(0, 1). Then sup⁑(0,1)f=1\sup_{(0,1)} f = 1 and inf⁑(0,1)f=0\inf_{(0,1)} f = 0, but neither is attained (since 0,1βˆ‰(0,1)0, 1 \notin (0, 1)). The interval must be closed.

ExampleFailure on unbounded intervals

Let f(x)=eβˆ’xf(x) = e^{-x} on [0,∞)[0, \infty). Then sup⁑[0,∞)f=1\sup_{[0,\infty)} f = 1 (attained at x=0x = 0), but inf⁑f=0\inf f = 0 is not attained. The interval must be bounded.

ExampleFailure for discontinuous functions

Let f(x)=1/xf(x) = 1/x on (0,1](0, 1]. Then ff is continuous on (0,1](0, 1] but unbounded as x→0+x \to 0^+. No maximum exists. The function must be continuous on the entire closed bounded interval.


Summary

The Extreme Value Theorem guarantees extrema for continuous functions on compact sets:

  • ff attains max and min on [a,b][a, b] if ff is continuous.
  • Proof uses compactness and Bolzano-Weierstrass.
  • Essential for optimization, distance problems, and variational calculus.
  • Fails without continuity or compactness.

See Heine-Borel and Compactness for the underlying theory.