Extreme Value Theorem (Proof via Compactness)

Graduate Depth 57 in the knowledge graph I know this Set as goal
Unlocks 3 downstream topics
extreme-value compactness maxima-minima

Core Idea

The Extreme Value Theorem states that a continuous function on a compact set attains its maximum and minimum values. The proof proceeds in two steps: first, the continuous image of a compact set is compact (since compactness is preserved under continuous maps); second, compact subsets of ℝ are closed and bounded by the Heine-Borel theorem, so they contain their supremum and infimum. This theorem is fundamental because it guarantees that optimization problems on closed bounded intervals have solutions. Without compactness, continuous functions may approach a supremum without attaining it, as shown by f(x) = 1/x on (0, 1].

How It's Best Learned

First prove the supporting lemma that continuous images of compact sets are compact, then assemble the full proof. Studying counterexamples—continuous functions on open or unbounded domains that fail to attain extrema—solidifies understanding of why each hypothesis is necessary.

Common Misconceptions

Students sometimes think continuity alone guarantees extrema, forgetting that the domain must be compact. The theorem also does not say where the extrema occur—they might be at interior points or boundary points.

Explainer

From your study of ε-δ continuity and compact sets, you have the two ingredients needed for one of the most important existence theorems in analysis. The Extreme Value Theorem (EVT) states: if f is continuous on a compact set K, then f attains its maximum and minimum values — there exist points x_max, x_min ∈ K such that f(x_min) ≤ f(x) ≤ f(x_max) for all x ∈ K. This is the theorem that guarantees optimization problems on closed bounded intervals have solutions, and its proof is a showcase for the power of compactness.

The proof has two clean steps. First, the continuous image of a compact set is compact. If K is compact and f is continuous, then f(K) is compact — this follows from the open-cover characterization of compactness (every open cover of f(K) pulls back to an open cover of K, which has a finite subcover, which maps forward to a finite subcover of f(K)). Second, compact subsets of ℝ are closed and bounded by the Heine-Borel theorem. Being bounded means f(K) has a finite supremum M = sup f(K). Being closed means M ∈ f(K) — the supremum is actually achieved as a value of f. Therefore some x_max ∈ K satisfies f(x_max) = M. The argument for the minimum is identical.

Both hypotheses — continuity and compactness — are genuinely necessary, and studying their failure clarifies what each contributes. If you drop compactness: f(x) = 1/x on (0, 1] is continuous but unbounded above (f(x) → ∞ as x → 0⁺), so no maximum exists. The domain (0, 1] is bounded but not closed, hence not compact. If you drop continuity: the function f(x) = x for x ∈ [0, 1) with f(1) = 0 is defined on the compact set [0, 1], but it is discontinuous at x = 1. Its supremum is 1 (approached but never reached), so the maximum is not attained. Each hypothesis does specific work: compactness ensures the image is bounded and closed; continuity ensures the image of a compact set is compact.

The EVT is purely an existence theorem — it guarantees that a maximum and minimum exist but says nothing about where they occur or how to find them. The maximum could be at an interior point (where calculus gives f'(x) = 0 for differentiable functions) or at a boundary point of the domain. Finding extrema requires the separate machinery of critical points and boundary evaluation that you learned in calculus. What the EVT adds is the assurance that this search will succeed: the maximum and minimum are out there to be found, not asymptotically approached but never reached. This guarantee is what makes the closed-interval method of optimization logically sound.

Practice Questions 5 questions

Prerequisite Chain

Counting to 10Counting to 20Understanding ZeroThe Number ZeroCounting to FiveOne-to-One CorrespondenceCombining Small Groups Within 5Addition Within 10Addition Within 20Two-Digit Addition Without RegroupingTwo-Digit Addition with RegroupingAddition Within 100Repeated Addition as MultiplicationMultiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Two-Digit by One-Digit DivisionDivision with RemaindersRemainders and Quotients in DivisionDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineOpposites and Additive InversesAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesLiteral EquationsSlope-Intercept FormPoint-Slope FormWriting Linear EquationsParallel and Perpendicular Line SlopesGraphing Linear EquationsPiecewise FunctionsOne-Sided LimitsContinuity DefinitionEpsilon-Delta ContinuityExtreme Value Theorem (Proof via Compactness)

Longest path: 58 steps · 249 total prerequisite topics

Prerequisites (2)

Leads To (1)