Extreme value theorem – Serlo

Aus Wikibooks
Zur Navigation springen Zur Suche springen

In the following we are going to deal with continuous functions on compact intervals. These are intervals that are closed and bounded, i.e. have the form . We will see that such functions are always bounded and attain a minimum and maximum. This theorem is called the Extreme Value Theorem. It is used in mathematics to prove the existence of relative extrema, i.e. points of a function that are "at the extreme" of being the lowest point in the graph (the minimum) or the highest point in the graph (the maximum).

Motivation[Bearbeiten]

Motivation und Intuition hinter dem Satz vom Maximum und Minimum

Let's take a continuous function which is defined on a compact interval . I.e. we are considering a function . This function has the value at the point and the value at the point .

The function values f(a) and f(b)

Now is defined for every intermediate point between and . Intuitively, for functions without gaps in the domain of definition, continuity means that we are able to draw the graph without lifting the pen from the paper. Hence, the graph of connects the points and by a continuous path without jumps. The following graph provides an example for such a function :

The fraph of the function f

We note that the function above is bounded. And it attains a maximum and minimum value:

The function f ist bounded and attans a maximum and a minimum

Is it always that way? Try for yourself to connect the points and by different graphs without lifting the pen. Could you imagine to draw the graph of an unbounded function - even if your paper was infinitely large?

Intuitively, the answer is no. No matter how far your graph goes up or down, you need to return to the end points at or . Going to infinity "forces you to lift the pen" and is therefore not allowed. However, the function can attain very large values (like or more) while staying bounded, as long as you return in order to reach the end point. This situation is illustrated in the following figure:

Another bounded function with values f(a) and f(b), attaining a maximum and a minimum

So our first intuition tells us that when connecting the two points and without lifting the pen, our function stays bounded. And it attains a maximum and a minimum. Now let's think about what could go wrong when phrasing this intuition in a mathematical way. The end points and of the domain of definition could become problematic: For an open domain of definition , the function could run towards at or , or it could converge towards a value without attaining it. Including the boundary points in the domain of definition excludes these cases as it "catches the function" at the end points and . If we move a boundary to infinity, let's say by considering the domain of definition , the function could have "infinitely much time" and might run towards infinity while being continuous. This happens for instance for . So we also expect problems with unbounded domains of definition. A statement like "the maximum and minimum are attained" can only be expected to hold true on a compact interval . Now, in between and , the function could also "break out" and tend towards (like near ). This scenario will be prevented by assuming continuity of the function .

In the following, we will mathematically verify that our intuition is true. That means we prove a statement like "the maximum and minimum are attained" for continuous functions defined on a compact interval and discuss what may go wrong if we choose other domains of definition.

Extreme value theorem[Bearbeiten]

Theorem (Extreme value theorem)

Explanation of the extreme value theoremm (in German). (YouTube-Video published by Quatematik)

Every continuous function defined on a compact interval is bounded and attains a maximum and a minimum (extreme values). That means, if with and is a continuous function, then there are arguments , such that for all arguments the inequality holds.

Example (Extreme value theorem)

Graph of a function with . This function attains a maximum and a minimum, which is attained in form of a function value.

Consider with . The domain of definition is a compact interval. In addition, is continuous as it is composed out of continuous functions , , and with domains of definition . Hence, must attain a maximum and a minimum.

Proof (Extreme value theorem)

Proof of the extreme value theorem (in German)

Let be a continuous function with and . We will only prove explicitly that is bounded from above and attains a maximum. The analogous statement that is bounded from below and attains a minimum can be shown the same way.

So let us consider the image . This is the the set of all function values, which are attained by . Let us take the supremum of the set , where we explicitly allow for use of the extended definition of the supremum . If is bounded from above, then and else, (since , the case cannot occur).

Now, we know that there is a sequence in , which tends towards the supremum (for each nonempty set there is a subsequence in , tending towards ). Hence there is a sequence of arguments in with .

We now make use of the Bolzano-Weierstraß theorem. This theorem tells us that each sequence in a compact interval with and has a converging subsequence. Hence, also has a convergent subsequence . Let be the limit of the convergent subsequence . Since for all , there is also and therefore . So, must be an argument of the function . Since is continuous, we can make use of the sequential definition of continuity

is a function value of and hence a real number. Therefore we know that is bounded from above. And we have shown that attains its upper bound at the argument . Therefore, for all and indeed, is the maximum among all function values of .

Assumptions of the theorem[Bearbeiten]

Assumptions of the extreme value theorem

Let's take a look at the assumptions made within the extreme value theorem:

  • is a continuous function
  • is defined on a compact interval

Are those assumptions really necessary or can we relax them without losing validity of the extreme value theorem?

Assumption of continuity[Bearbeiten]

Function on the interval with

First, we note that continuity prevents the function from "breaking out" to or within its domain of definition. Ij we just allow any function , no matter whether it is continuous or not, we will find non-continuous functions which are violating the extreme value theorem. The following function is unbounded (so it does not attain any extrema) and non-continuous at  :

So we cannot simply drop the assumption that is continuous.

Interval-assumption[Bearbeiten]

The function on

The domain of definition is also important. It must include its boundary (i.e. be closed). This way we "catch" the function at the interval boundary and make sure it does not "run away" towards infinity. The function is an example which "runs away" as we approach .

Unboundedly large domains are also problematic, since the function has "infinitely much time" to run away. An easy example is the function . And there are functions, which are defined on a bounded domain of definition, continuous and do not "run away" towards infinity, but do not attain an extremum. This happens if there are open boundaries or gaps within the domain of definition. The extremum would then be attained at the boundary (or the gap) - but this argument has been removed from the domain of definition.

Question: Does the continuous function always attain a maximum or a minimum, if it is defined on a bounded interval?

No. For instance, the function , does not. There is: . So the infimum and maximum of the image are 0 and 1, which would be attained at the boundary ( and ), if was defined there. However, we removed 0 and 1 from the domain of definition, so does no longer attain an extremum.

The same may happen when removing a maximum or minimum from the interior of the domain of definition instead of the boundary - which creates a gap. Of course, the function may also "run away" at such a gap. An example for this effect is the continuous but unbounded function . The argument is excluded from the domain of definition . So this function is well defined and continuous, but it "runs away" at the gap. In a mathematical language, the function is unbounded and hence violates the conclusion of the extreme value theorem.

Outlook: Generalization of the theorem[Bearbeiten]

So far, we only considered intervals (possibly with gaps) as candidates for the domain of definition. Is this restriction really necessary? This time, the answer is no. For instance, we can take the union of two intervals with and define some continuous and real-valued function on . If we restrict to only or , we can apply the extreme value theorem. Both the functions and with restricted domain of definition are bounded and hence attain a maximum and a minimum. The function must therefore also be bounded. Its maximum is the larger of the both maxima of and , so also attains a maximum (the same holds for the minimum). Therefore, every continuous function defined on the union of two closed intervals fulfills the conclusion of the extreme value theorem. The same holds if we consider three or more closed intervals - or an even larger class of domains of definition. In fact, we can precisely state what this larger class of domains of definition is:

If we take a second look at the proof, we note that the domain of definition is only mentioned at one point: where we make use of the Bolzano-Weierstraß theorem. We used it to show that any sequence from the domain of definition contains a convergent subsequence. Hence, the proof arguments hold true, as long as the domain of definition allows for the usage of the Bolzano-Weierstraß theorem.

So we can generalize the above theorem. It will hold not only on closed intervals , but on all sets satisfying the Bolzano-Weierstraß theorem. We will call these sets satisfying the Bolzano-Weierstraß theorem sequentially closed sets:

Definition (Sequential closedness)

A subset of the real numbers is called sequentially closed iff any sequence out of this set has a convergent subsequence.

If the domain of definition of a continuous function is sequentially compact, then the function must fulfill the extreme value theorem. The generalization of sequential compactness from real numbers to other sets of mathematical objects is one of the topics dealt with in topology.

Exercise: Image of polynomials of even degree[Bearbeiten]

Exercise: Image of polynomials of even degree (in German)

Exercise (Image of polynomials)

Let

be a polynomial function with and . Let further have an even degree . Show that the image of is given by

Here, (an case ) and (in case ) are real numbers.

Proof (Image of polynomials)

We will consider the case . The proof for the case works analogously. At first, we note that the polynomial is a composition of continuous functions and hence continuous itself on . It is temping to use the extreme value theorem in order to show that attains a minimum. However, is not a compact interval. However, we can cut it off at very large values and make it compact this way. For even , there is , da . The -term dominates the other ones, so there is also

Now, let us take any function value of – for instance . Since there is an , such that for all . Analogously, since there is an , such that for arguments smaller than . Both on and , the polynomial is larger than the function value .

We can hence cut off the real number axis and restrict to the interval . Since on the function is larger than , the argument does not belong to this set and . Analogously, . Therefore, is a nonempty, closed and bounded interval. Hence it is compact an we can apply the extreme value theorem. The polynomial indeed attains a minimum on . Now, (since ) and therefore, is also a global minimum of the polynomial.

The intermediate value theorem additionally yields that the image of is an interval (see also Conclusions from the intermediate value theorem). Since and is a global minimum of , the image of must be of the form .

Exercise: Continuous functions on [0,1][Bearbeiten]

Exercise: Continuous functions on [0,1] (in German)

Exercise (There is no continuous function on a compact interval attaining all function values exactly twice)

Show that there is no continuous function attaining all its function values exactly twice. That means, there is no continuous function , such that for all exactly two numbers with exist.

Solution (There is no continuous function on a compact interval attaining all function values exactly twice)

We perform a proof by contradiction. Let be a continuous function attaining all its values exactly twice. Since is continuous and is a compact interval, has to be bounded and to attain a maximum . By assumption, this maximum is attained exactly twice. So there are two arguments with . Let without loss of generality be .

Now, must also attain a minimum on the interval , which we call . Since is the maximum of , it is also the maximum of the restriction . Therefore, . In case , the function would have to be constant on and hence attain exactly one value infinitely often. Therefore, .

Since the minimum is attained by on the interval and the function attains the maximum on both ends of the interval, there is an with and . And we know that is attained at some second argument . This argument mab be situated on the inside of the interval or on the outside.

Fall 1:

First, we consider the case where is not in on consider - without loss of generality - the case . The mean of and is an intermediate value and will hence be attained by the function between and by means of the intermediate value theorem. Analogously, is attained in the intervals and . So is attained at least at three arguments, which leads to a contradiction to the function attaining each value exactly twice:

The function f is attaining the value (M+m)/2 three times

Fall 2:

Now, we consider the case where is situated inside the interval . Without loss of generality, we assume . Within the interval , must attain a maximum . Since is the minimum on , there will be . In addition, has already been attained twice, so we need the strict inequality (else, the function would be constant on ). As is the maximum of , which was already attained twice at and , there is .

Now, the intermediate value theorem tells us that is attained within the interval (since ). For the same reason (), the value is also attained on . So is a value attained at least three times: inside the open interval , inside of and inside of . This is a contradiction to every value being attained exactly twice:

A function f attaining the value M_2 three times

In addition, the statement of the above exercise can be generalized in multiple ways:

  1. We have shown that on a compact interval , there is no continuous function attaining each value twice.
  2. Similarly, one may show that there is no continuous function attaining each of its values twice.
  3. And for each given number , , one can show that there is no continuous function attaining each of its values exactly times.

Exercise for understanding: Give an example for:

  1. A continuous function , attaining each of its function values exactly once.
  2. A function (non-continuous) attaining all of its function values exactly twice.

Possible solution:

  1. with
  2. with