deepdream of
          a sidewalk
Show Question
Math and science::Topology

Compactness. Motivation

What would we have to assume about a topological space X in order to prove that every continuous map f:XR is bounded?

Reasoning summary

Condensed version.

  • What is the definition of being bounded?
  • What are some cases where we know functions are bounded?
  • The most basic case: the domain is finite.
  • Can we generalize this?
  • A little more general:
    For a given f, the domain can be covered by a finite collection of subsets, each of which has an image that is bounded.
  • This is restricted to a given f. Can we generalize?
  • Every continuous f induces a neighbourhood around each xX, and f will be bounded for each of these neigbourhoods. (Remember, the codomain is R).
  • So, by the definition of continuity, we have a cover where each subset is bounded.
  • Sadly, this set of neighbourhoods could be infinite.
  • Thus we arrive at our requirement: every open cover must have a finite subcover.
  • Which means, every continuous f will induce an arbitrary open cover on X (by continuity), and we impose that this cover has a finite subcover.

Reasoning steps

The though chain in full.

1. Define bounded

For the single dimension case, the following are equivalent statements regarding a function f:XR:

  1. f is bounded.
  2. fX is bounded.
  3. There exists an M0 such that for all yfX, |y|M.
  4. There exists an M0 such that for all xX, |f(x)|M.
  5. As R is a metric space, we can phrase #3 with ε-balls: there is an B(0,M) for some M0 such that fXB(0,M).

2. Functions with finite domain are bounded

If X is finite, then any function f:XR (continuous or not) is bounded, since we can take M=maxxX|f(x)|. max over a finite set of real numbers is a real number.

3. X covered by finite bounded subsets

If the domain X can be expressed as a finite union of subsets (Aj)jJ such that a function f:XR is bounded on each individual Aj, then f itself must be bounded. Why? Well, we can choose for each jJ some Mj0 such that for all xAj,|f(x)|Mj. Then the maximum of these, M=maxjJMj bounds the whole of fX.

Now the question becomes, given a set X, how can we express it as a union of bounded sets.

4. Locally bounded near every xX

A continuous function need not be bounded, but it is 'locally bounded' in the following sense.

Metric space, X
Let xX. There is some δx>0 such that B(x,δx) is a subset of  f1(f(x)1,f(x)+1), the latter being an open neighbourhood of x.
The same idea for a topological space, X, and function f:XR
Let xX. The set Ux=f1(f(x)1,f(x)+1) is an open neighbourhood of x and satisfies fUx(f(x)1,f(x)+1).

In both of these cases, f is bounded by f(x)+1 when restricted to B(x,δx) and Ux respectively. So each xX has a neighbourhood on which f is bounded.

Trying to utilize this idea to cover X with bounded subsets runs up against issues of infinite sets.

5. The maximum of an infinite set

We know that for each xX, there is a neighbourhood Ux on which the continuous function f is bounded, with |f(u)|Mx for all uUx. The subsets (Ux)xX cover X, so why not use M=maxxXMx as the bounds for f? The trouble is, this maximum might not be a well-defined real number, since X is infinite.

6. Impose a finite cover requirement

Presuppose that it was possible to cover X with only finitely many of the sets Ux. If ZX was a finite set such that the neighbourhoods (Ux)xZ covered X, then we could legitimately set M=maxzZMz.

So, in order to be able to assert that all continuous maps XR be continuous, we have needed to assume that there is a finite set of open subsets that cover X. This is exactly what the definition of compact entails. The definition is copied below.

Cover

Let X be a topological space. A cover of X is a family (Ui)iI of subsets of X such that iIUi=X. It is finite iff the indexing set I is finite, and open iff Ui is open for each iI.

Given a cover (Ui)iI and JI, we say that (Uj)jJ is a subcover of (Ui)iI if it is itself a cover of X.

Finally, we arrive at our definition for compact.

Compact

A topological space X is compact iff every open cover of X has a finite subcover.

We have achieved boundedness

If we take any continuous function XYRn, where X is compact, fX must have a finite open cover, as X has a finite open cover. Consequently, fX must be bounded: fX[M,M]n, where  M is a maximum of the bounds of the finite covers of fX

Context