deepdream of
          a sidewalk
Show Question
Math and science::Analysis::Tao::09. Continuous functions on R

The maximum principle

Continuous functions whose domain is a closed enjoy two useful properties:

  • the maximum principle
  • the intermediate value theorem

This card covers the first. If a function is continuous and it's domain is a closed interval, then it has a maximum value (one or more values of the domain map to a maximum).

Bounded functions

Let XR and let f:XR be a function.

We say that f is bounded from above iff there exists an MR such that f(x)M for all xX.

We say that f is bounded from below iff there exists an MR such that f(x)>M for all xX.

We say that f is bounded iff it is both bounded from above and bounded from below.

Continuous functions on a closed interval are bounded

Let a<b be real numbers. Let f:[a,b]R be a function continuous on [a,b]. Then f is a bounded function.

Obtains maximum/minimum

Let f:XR be a function, and x0X.

We say that f obtains its maximum at x0 iff f(x0)f(x) for all xX.

We say that f obtains its minimum at x0 iff f(x0)f(x) for all xX.

Maximum principle

Let a<b be real numbers. Let f:[a,b]R be a function continuous on [a,b].

Then there is an xmax[a,b] such that f(xmax)f(x) for all x[a,b] (f obtains its maximum at xmax).

Similarly, there is an xmin[a,b] such that f(xmin)f(x) for all x[a,b] (f obtains its minimum at xmin).


Proof

The proof of the maximum principle is good to study, as it brings together many ideas, including:

  • Supremum
  • Axiom of choice
  • Heine-Borel theorem
  • Function convergence and continuity
  • Sequences and limits of sequences
  • Sequences and their limits
  • Correspondence between function limits and sequences

Outline

  1. f is continuous with a closed interval domain ⇒f is bounded. (by: continuous functions on a closed interval are bounded)

    (proof for this lemma: proof by contradiction—identify an unbounded sub-sequence, then show that it contradicts with Heine-Borel).

  2. a<b[a,b] is non-empty ⇒ {f(x):x[a,b]} is non-empty ⇒
  3. m:=sup({f(x):x[a,b]}) exists.
  4. Define a sequence: S:=(an)n=1 where an:= some x such that m1n<f(x) (requires axiom of choice)
  5. There must exist a subsequence of S, (anj)j=1, that converges to an element of [a,b] (by Heine-Borel theorem).
  6. If the subsequence converges to c[a,b]. What is the value of f(c)? We should take a limit of the sequence (f(anj))j=1. To do so, view the elements:
    f(anj)>m1njm1j
    (I find it easier to conceptualize the above by replacing the inequality with f(anj)=m1j+δ, for some δ>0)
  7. limjf(anj)=limjm1j+δ=m+δ=m (the only valid case is for δ=0)
  8. Thus, we have a sequence of elements from [a,b] that converges to an element c[a,b] and that f(c)=m, the maximum of all values of f in [a,b].


Source

p236-237