18 Topology of Real Numbers
We are only short of one axiom, the completeness axiom to fully describe the set of real numbers as a complete ordered field. Let us recall the hierarchy of number sets
In fact, both and , the sets of rational numbers and real numbers, are ordered fields, yet the only difference lies in completeness. In other words, rational numbers cannot complete a horizontal number line. We can easily demonstrate this by placing the bottom left corner of a unit square on the origin and draw an arc whose radius is the diagonal of the unit square. By the Pythagorean Theorem we know the length of the diagonal, i.e. the radius, is
which cannot be expressed as a fraction, and thus an irrational number.
Therefore, intuitively we can understand the denumerability and incompleteness of rational numbers on the number line (to be precise, rational numbers cannot form a line but a series of dots), and by taking irrational numbers into account the number line becomes complete and continuous.
Now, let us complete the rational number line and turn it into a real number line.
The Completeness Axiom
Roughly or intuitively, the completeness axiom can be stated as [14]:
For a given ordered field,
- “Between any two distinct elements there is a third element”
- “There are never any empty spaces between elements”
- There does not exist “the next rational number” or “the next real number” on the number line
After revisiting the definitions of upper and lower bounds in partial ordering, we formally define the completeness. The only difference here is the relation is replaced with “”
Definition. (Bounded)
Let , where is an ordered field. Then,
is bounded above if has an upper bound.
is bounded below if has a lower bound.
If bounded above and below, then is bounded.
Definition. (Completeness of an Ordered Field [14])
An ordered field is complete iff every nonempty subset of with an upper bound has a supremum, i.e. least upper bound, in .
Let us illustrate with an example.
Example. Let , , and be subsets of , where
,
, and
for .
Prove is bounded above.
is closed in addition, since is a complete ordered field.
Therefore, all elements of are real numbers.
Then, by the completeness axiom, exists and is in .
Therefore, is bounded above.
One important consequence of the completeness axiom is the Archimedean Property.
Theorem. (Archimedean Property)
The set of natural numbers is unbounded above in .
Proof.
We shall prove by contradiction, and thus let us suppose the negation, that the set of natural numbers is bounded above in .
Then, by the completeness axiom, has a supremum , i.e. .
Then, is not an upper bound of .
Then, there exists such that .
Then, , where .
This is contradiction to .
Therefore, we conclude the set of natural numbers is unbounded above in .
Heine-Borel Theorem
We shall conclude this section with the Heine-Borel Theorem, a major result yielded from the completeness of real numbers. To do so, we need familiarize ourselves with the concepts of neighborhood, cover and subcover, and closed, open, and compact sets. Let us begin with a neighborhood.
Definition. (-Neighborhood of )
For , where , the set -neighborhood of is defined as
That is, the set -neighborhood of can be thought as the collection of points whose distance is less than from , i.e. the points in the disk with radius but exclusive of the boundary. This neighborhood concept was introduced to formally define an interior point of an interval in . That is,
Definition. (Interior Point)
For a set , a point is an interior point of
iff there exists a neighborhood of in , i.e. .
Utilizing the notion of a neighborhood, for example, for an interval , any point between 0 and 2, but except the boundary 0 and 2 themselves, is an interior point, since owing to the completeness or continuity of real numbers, we can define a neighborhood, no matter how small the radius may be, around the point. Now, we define an open and a closed set.
Definition. (Open and Closed Sets)
The set is
- open iff every point of is an interior point of .
- closed iff is open, i.e. every point of is an interior point of .
Naturally, we reach the following theorem.
Theorem.
Every open interval of real numbers is an open set.
Armed with the notion of open and closed sets, we introduce cover and subcover of a set.
Definition. (Cover and Subcover)
For a set , a collection of open subsets of is a cover for , that is,
If is also a cover for , where , then is a subcover of .
Let us illustrate with an example.
Let and . Then, is a cover for , since
What is, and why do we need cover? To illustrate this, we can use the sun-ray-shade analogy [14]. The cover of can be viewed as a cover providing shade for the set underneath from sun’s rays. Note that is not itself a single long cover, but as a union of its elements serves as a cover.
In fact, we only gave an answer to the question, what a cover is with an analogy. Now we think about why we need the concept of a cover – it was for the notion of a compact set, and the famous Heine-Borel Theorem provides another equivalent form of an expression as follows:
Definition. (Compact Set)
The set is compact
iff for every cover for , there is a finite subcover .
Theorem. (Heine-Borel Theorem)
The set is compact
iff is closed and bounded.
We only briefly summarize the Heine-Borel Theorem as a compact set is equivalent to a set being closed and bounded. This topic will be revisited in a later section dealing uniform continuity.