Introduction To Real Analysis - (2. Topology of The Real Line)
Introduction To Real Analysis - (2. Topology of The Real Line)
this chapter will be on the topology of the real line. A thorough understand-
ing of the topics on the real line and the plane will prove invaluable when
they are encountered again in more abstract settings. On first reading, the
concepts introduced in this chapter may seem difficult and challenging. With
perseverance, however, understanding will follow.
51
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
52 Introduction to Real Analysis
For example, |4| = 4 and | − 5| = 5. From the definition, |x| ≥ 0 for all
x ∈ R and |x| = 0 if and only if x = 0. This last statement follows from the fact
that if x 6= 0, then −x 6= 0 and thus |x| > 0. The following theorem, the proof
of which is left to the exercises, summarizes several well known properties of
absolute value.
|x + y| ≤ |x| + |y|.
0 ≤ (x + y)2 = x2 + 2xy + y 2
≤ |x|2 + 2|x||y| + |y|2 = (|x| + |y|)2 .
EXAMPLE 2.1.5 Determine the set of all real numbers x that satisfy the
inequality |2x + 4| < 8. By Theorem 2.1.2(d), |2x + 4| < 8 if and only if
−8 < 2x + 4 < 8, or equivalently, −12 < 2x < 4. Thus the given inequality is
satisfied if and only if −6 < x < 2.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 53
d(x, y) = |x − y|.
for all x, y, z ∈ R. We now extend the notion of distance to sets other than R.
d(x, y) = |x − y|.
The distance between the points x and y is just the usual euclidean distance
between x and y as points in R. However, it is important to remember that
our space is the set X, and not R.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
54 Introduction to Real Analysis
R2 = R × R = {(x1 , x2 ) : x1 , x2 ∈ R}.
A geometric proof of the triangle inequality follows from the simple fact
that in a triangle, the length of any one side does not exceed the sum of the
lengths of the other two sides. This inequality can also be proved algebrically
(Exercise 9)
(e) Again we let X = R2 . In the previous example the distance between
points was measured as the length of the straight line segment joining the
two points. This metric however is of little use if one is in a city, such as New
York, where the streets are laid out in a rectangular pattern. In such a setting
a more appropriate way to measure distance is along the actual path one needs
to traverse to get from one point to another. Specifically, for p, q ∈ R2 set
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 55
That d1 and d∞ are indeed metrics on R2 is left to the exercises (Exercise 10).
Rn = {(x1 , . . . , xn ) : xi ∈ R, i = 1, . . . , n}.
how the main roads run in Washington or how the railroads run in France
with regard to the city of Paris. In Washington (excluding the beltway) all
the major roads run to the city center. Similarly in France, all the major rail
lines run through Paris. Thus if one travels between points p and q on the
same line, the distance is just the usual distance between the points. However,
if p and q are on different lines, then the distance between p and q is the
distance from p to Paris plus the distance from Paris to q. By computing
the distance between the points in Exercise 11 one can verify that this is
how distance is measured in this metric. Plotting the points in the plane will
further illustrate this metric.
(h) Let A be any nonempty set. A real-valued function f is bounded on
A if there exists a positive constant M such that |f (x)| ≤ M for all x ∈ A. Let
X be the set of all bounded real-valued functions on A. For f, g ∈ X define
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
56 Introduction to Real Analysis
Clearly, since f and g are bounded, {|f (x) − g(x)| : x ∈ A} is bounded above,
and thus d(f, g) < ∞.
Since this is our first example of a space where the elements are functions
we proceed to show that d is a metric. Clearly d is nonnegative. Furthermore,
since |f (x)−g(x)| ≤ d(f, g) for all x ∈ A, d(f, g) = 0 if and only if f (x) = g(x)
for all x ∈ A. That d(f, g) = d(g, f ) follows from the fact that |f (x) − g(x)| =
|g(x)−f (x)|. It only remains to be shown that d satisfies the triangle inequality.
Let f, g, h be bounded functions on A. Then for x ∈ A
Therefore d(f, h)+d(h, g) is an upper bound for the set {|f (x)−g(x)| : x ∈ A},
and as a consequence,
Exercises 2.1
1. Prove Theorem 2.1.2.
2. *Prove Corollary 2.1.4
3. Prove that for x1 , . . . , xn ∈ R, |x1 + · · · + xn | ≤ |x1 | + · · · + |xn |.
the following:
a. |x| = |y|, b. |x| ≤ |y|,
c. |xy| ≤ 2, d. |x| + |y| ≤ 1.
7. Determine which of the following are metrics on R.
p
a. d(x, y) = (x − y)2 . b. d(x, y) = 3 |x − y|
*c. d(x, y) = ln(1 + |x − y|).
d. d(x, y) = |3x − y|.
p
e. d(x, y) = |x − y|3 .
8. If d is a metric on X, prove that |d(x, z) − d(z, y)| ≤ d(x, y).
9. For p = (p1 , p2 ) ∈ R2 , let kpk2 be defined as in Example 2.1.7(d). Prove
algebraically that
kp + qk2 ≤ kpk2 + kqk2 for all p, q ∈ R2 .
10. Prove that d1 and d∞ as defined in Example 2.1.7(e) are metrics on R2 .
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 57
DEFINITION 2.2.1 Let (X, d) be a metric space and let p ∈ X. For > 0,
the set
N (p) = {x ∈ X : d(p, x) < }
is called an -neighborhood of the point p.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
58 Introduction to Real Analysis
N 12 ( 41 ) = {x ∈ [0, ∞) : |x − 14 | < 12 }
= {x ∈ [0, ∞) : − 14 < x < 43 } = [0, 34 ).
This is easily recognized as the interior of a circle with center a and radius .
(Figure 2.1) Although -neighborhoods in the plane R2 are typically drawn as
circular regions, this is only the case for the metric d2 . For other metrics this
need not be the case as is illustrated in Exercise 5 of this section.
Copyright © 2021. CRC Press LLC. All rights reserved.
FIGURE 2.1
N (a) for the metric d2
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 59
(d) Let A = [a, b] and X the set of real-valued functions on A with the
metric as given in Example 2.1.7(h). For a fixed f ∈ X and > 0,
EXAMPLES 2.2.4 (a) Let X = R and let E = (a, b] with a < b. Every p
satisfying a < p < b is an interior point of E. If is chosen such that
then N (p) ⊂ E. The point b however is not an interior point. For every > 0,
N (b) = (b − , b + ) contains points which are not in E. Any x satisfying
b < x < b + is not in E. This is illustrated in Figure 2.2. For this example,
Int(E) = (a, b).
Copyright © 2021. CRC Press LLC. All rights reserved.
FIGURE 2.2
Epsilon neighborhoods of p and b in Example 2.2.4(a)
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
60 Introduction to Real Analysis
an interior point of E. The only point about which there may be some doubt
is p = 0. However, if 0 < < 1, then as in Example 2.2.2(b)
0 < < min{|p1 − 1|, |p1 − 3|, |p2 − 1|, |p2 − 2|},
DEFINITION 2.2.5
(a) A subset O of R is open if every point of O is an interior point of O.
(b) A subset F of R is closed if F c = R \ F is open.
Remark. From the definition of an interior point it should be clear that a set
O ⊂ R is open if and only if for every p ∈ O there exists an > 0 (depending on
p) so that N (p) ⊂ O. Both the definition of interior point and open depend
on the metric of the given set. In situations where there is more than one
metric defined on a given set, we will use the phrase open with respect to d to
Copyright © 2021. CRC Press LLC. All rights reserved.
EXAMPLES 2.2.6 (a) The entire set R is open. For any p ∈ R and > 0,
N (p) ⊂ R. Since R is open, by definition the empty set ∅ is closed. However,
the empty set is also open. Since ∅ contains no points at all, Definition 2.2.5(a)
is vacuously satisfied. Consequently R is also closed.
(b) Every -neighborhood is open. Suppose p ∈ R and > 0. If q ∈ N (p),
then |p − q| < . Choose δ so that 0 < δ ≤ − |p − q|. If x ∈ Nδ (q), then
|x − p| ≤ |p − q| + |x − q|
< |p − q| + δ ≤ |p − q| + − |p − q| = .
Therefore Nδ (q) ⊂ N (p) (see Figure 2.3) Thus q is an interior point of N (p).
Since q ∈ N (p) was arbitrary, N (p) is open.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 61
FIGURE 2.3
A delta neighborhood of q in Example 2.2.6(d)
(c) Let E = (a, b], a < b, be as in Example 2.2.4(a). Since the point b ∈ E
is not an interior point of E, the set E is not open. The complement of E is
given by
E c = (−∞, a] ∪ (b, ∞).
An argument similar to the one given in Example 2.2.4(a) shows that a is not
an interior point of E c . Thus E c is not open and hence by definition E is not
closed. Hence E is neither open nor closed.
(d) Let F = [a, b], a < b. Then
and this set is open. This can be proved directly, but also follows as a conse-
quence of Theorem 2.2.9(a) below.
(e) Consider the set Q. Since no point of Q is an interior point of Q
(Example 2.2.4(b)), the set Q is not open. Also, Q is not closed.
The use of the adjective open in describing the intervals (a, b), (a, ∞), (−∞, b)
and (−∞, ∞) is justified by the following theorem:
Proof. Exercise 1.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
62 Introduction to Real Analysis
Then p ∈ Oi for all i = 1, ..., n. Since Oi is open, there exists an i > 0 such
that
Ni (p) ⊂ Oi .
Let = min{1 , ..., n }. Then > 0 and N (p) ⊂ Oi for all i. Therefore
N (p) ⊂ O, i.e., p is an interior point of O. Since p ∈ O was arbitrary, O is
open.
For closed subsets we have the following analogue of the previous result.
Proof. The proofs of (a) and (b) follow from the previous theorem and De-
Morgan’s laws:
!c c
\ [ n
[ n
\
Fα = Fαc , Fj = Fjc .
α∈A α∈A j=1 j=1
Remark. The fact that the intersection of a finite number of open sets is
open is due to the fact that the minimum of a finite number of positive num-
bers is positive. This guarantees the existence of an > 0 such that the
Copyright © 2021. CRC Press LLC. All rights reserved.
EXAMPLES 2.2.11 We now provide two examples to show that part (b)
of Theorem 2.2.9 is in general false for a countable collection of open sets.
Likewise, part (b) of Theorem 2.2.10 is in general also false for an arbitrary
union of closed sets (Exercise 15).
(a) For each n = 1, 2, ..., let On = (− n1 , n1 ). Then each On is open, but
∞
\
On = {0},
n=1
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 63
Limit Points
EXAMPLES 2.2.13 (a) E = (a, b), a < b. Every point p, a < p < b, is a
limit point of E. This follows from the fact that for any > 0 there exists a
point x ∈ (a, b) satisfying p < x < p + . These however are not the only limit
points. Both a and b are limit points of E, but they do not belong to E.
(b) E = { n1 : n = 1, 2, . . . }. Each n1 is an isolated point of E. If is chosen
so that
1 1 1
0<< = − ,
n(n + 1) n n+1
Then N ( n1 ) = { n1 }. Hence no point of E is a limit point of E. However, 0 is
a limit point of E which does not belong to E. To see that 0 is a limit point,
given > 0 choose n ∈ N so that 1/n < . Such a choice of n is possible by
Copyright © 2021. CRC Press LLC. All rights reserved.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
64 Introduction to Real Analysis
Proof. Suppose F is closed. Then by definition F c is open and thus for every
p ∈ F c there exists > 0 such that N (p) ⊂ F c , that is, N (p) ∩ F = ∅.
Consequently no point of F c is a limit point of F . Therefore F must contain
all its limit points.
Conversely, let F be a subset of X that contains all its limit points. To
show F is closed we must show F c is open. Let p ∈ F c . Since F contains all
its limit points, p is not a limit point of F . Thus there exists an > 0 such
that N (p) ∩ F = ∅. Hence N (p) ⊂ F c and p is an interior point of F c . Since
p ∈ F c was arbitrary, F c is open and therefore F is closed.
= min{d(qi , p) : i = 1, . . . , n}.
Closure of a Set
E = E ∪ E0.
(a) E is closed.
(b) E = E if and only if E is closed.
(c) E ⊂ F for every closed set F ⊂ X such that E ⊂ F .
c
Proof. (a) To show that E is closed, we must show that E is open. Let
c
p ∈ E . Then p 6∈ E and p is not a limit point of E. Thus there exists an > 0
such that
N (p) ∩ E = ∅.
We complete the proof by showing that N (p) ∩ E 0 is also empty and thus
c c
N (p) ∩ E = ∅. Therefore N (p) ⊂ E , i.e., p is an interior point of E .
Suppose N (p) ∩ E 0 6= ∅. Let q ∈ N (p) ∩ E 0 , and choose δ > 0 such that
Nδ (q) ⊂ N (p). Since q ∈ E 0 , q is a limit point of E and thus Nδ (q) ∩ E 6= ∅.
But this implies that N (p) ∩ E 6= ∅, which is a contradiction. Therefore,
N (p) ∩ E 0 = ∅, which proves the result.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 65
(x − , x + ) ⊂ U.
In particular (s, x] and [x, t) are subsets of U for some s < x and some t > x.
Define rx and lx as follows:
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
66 Introduction to Real Analysis
EXAMPLE 2.2.22 Let X = [0, ∞) and let U = [0, 1). Then U is not open
in R but is open in X. (Why?)
Copyright © 2021. CRC Press LLC. All rights reserved.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 67
Connected Sets2
Our final topic of this section involves the notion of a connected set. The idea
of connectedness is just one more of the many mathematical concepts which
have their roots in the studies of Cantor on the structure of subsets of R. When
we use the term connected subset of R, intuitively we are inclined to think of
an interval as opposed to sets such as the positive integers N or (0, 1) ∪ {2}.
We make this precise with the following definition.
The definition for a connected set differs from most definitions in that it
defines connectedness by negation; i.e., defining what it means for a set not
to be connected. According to the definition, a set A is not connected if there
exist disjoint open sets U and V satisfying both (a) and (b). As an example of
a subset of R which is not connected, consider the set of positive integers N.
If we let U = ( 21 , 32 ) and V = ( 32 , ∞), then U and V are disjoint open subsets
of R with
U ∩ N = {1} and V ∩ N = {2, 3, ....}
that also satisfy (U ∩ N) ∪ (V ∩ N) = N. That the interval (a, b) is connected
is a consequence of the following theorem, the proof of which is left to the
exercises (Exercise 27).
Exercises 2.2
Copyright © 2021. CRC Press LLC. All rights reserved.
2 This concept, although important and used implicitly in several instances in the text,
will not be required specifically in subsequent chapters except in a few exercises. Thus the
topic of connectedness can be omitted upon first reading of the text.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
68 Introduction to Real Analysis
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 69
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
70 Introduction to Real Analysis
(b) Let F = [0, ∞) and for each n ∈ N let Un = (−1, n). Then {Un }n∈N
is an open cover of F .
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 71
which is a contradiction.
(c) The closed set F = [0, ∞) is not compact. For the open cover U =
{(−1, n)}n∈N of F , no finite sub-collection can cover F . If there exist a finite
number of sets in U which cover F , then there exists N ∈ N such that F ⊂
(−1, N ). (Why?) This however is a contradiction.
THEOREM 2.3.5
(a) Every compact subset of a metric space is closed.
(b) Every closed subset of a compact set is compact.
Copyright © 2021. CRC Press LLC. All rights reserved.
Proof. (a) To show that K is closed, we need to show that K c is open. Let
p ∈ K c be arbitrary. For each q ∈ K, choose q > 0 such that
Any q satisfying 0 < q < 12 d(p, q) will work. Then {Nq (q)}q∈K is an open
cover of K. Since K is compact, there exists q1 , ..., qn such that
n
[
K⊂ Nqj (qj ).
j=1
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
72 Introduction to Real Analysis
is a contradiction.
Another useful consequence of compactness is the following analogue of
what is known as the nested intervals property (see Exercise 3 of Section 2.4).
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 73
T∞
Proof. We first show that n=1 Kn 6= ∅. Let On = Knc . By Theorem 2.3.5
Kn is closed and thus On is open. Furthermore,
∞
\ ∞
[
Kn = ∅ if and only if On = X.
n=1 n=1
T∞
Thus if n=1 Kn = ∅, then {On }∞ n=1 is an open cover of X, and thus also of
K1 . But K1 is compact. Therefore there exists n1 < · · · < nk such that
k
[
K1 ⊂ Onj .
j=1
Exercises 2.3
1
1. Let A = n
: n = 1, 2, ... .
a. Show that the set A is not compact.
*b. Prove directly (using the definition) that K = A ∪ {0} is compact.
2. Show that (0, 1] is not compact by constructing an open cover of (0, 1]
that does not have a finite subcover.
3. Suppose A and B are compact subsets of a metric space X.
*a. Prove (using only the definition) that A ∪ B is compact.
b. Prove that A ∩ B is compact.
4. *Let K be a nonempty compact subset of R. Prove that sup K and inf K
exist and are in K.
Copyright © 2021. CRC Press LLC. All rights reserved.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
74 Introduction to Real Analysis
theorems rank very high among the many important advances in the foun-
dations of analysis during the nineteenth century. The importance of these
results will become evident in later chapters. As is to be expected, the least
upper bound property of R will play a crucial role in the proofs of these
theorems.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 75
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
76 Introduction to Real Analysis
|pi | ≤ M, i = 1, . . . , n
Exercises 2.4
1. *
S∞Find a countable collection {Kn }∞
n=1 of compact subsets of R such that
4. Let d denote the usual metric on R and let ρ be the metric on R given
by
|x − y|
ρ(x, y) = .
1 + |x − y|
a. Prove that a subset of R is open with respect to the metric d if and
only if it is open with respect to ρ.
b. Show that [0, ∞) is closed and bounded in the metric ρ but that [0, ∞)
is not a compact subset of the metric space (R, ρ).
5. Let X = Q with metric d(p, q) = |p − q|. Let E = {p ∈ Q : p ≥ 0, p2 < 2}.
Copyright © 2021. CRC Press LLC. All rights reserved.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 77
of length 312 . This leaves 22 disjoint closed intervals J2,1 , J2,2 , J2,3 , J2,4 of
length 312 ; namely
1 2 3 6 7 8 9
0, 32 , 32 , 32 , 32 , 32 , 32 , 32 .
Set P2 = J2,1 ∪ J2,2 ∪ J2,3 ∪ J2,4 . In Figure 2.4, the shaded intervals indicate
the open intervals that are removed at each stage of the construction.
FIGURE 2.4
Construction of the Cantor set
Copyright © 2021. CRC Press LLC. All rights reserved.
We continue this process inductively. At the nth step, each Pn is the union
of 2n disjoint closed intervals each of length 1/3n , i.e.,
n
2
[
Pn = Jn,j ,
j=1
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
78 Introduction to Real Analysis
is a nonempty compact subset of [0, 1]. The set P is called the Cantor ternary
set.
We now consider some of the properties of the set P .
Property 1 P is compact and nonempty.
Property 2 P contains all the endpoints of the closed intervals {Jn,k },
n = 1, 2, ..., k = 1, 2, ..., 2n .
Property 3 Every point of P is a limit point of P .
Proof. Let p ∈ P and let > 0 be given. Choose m ∈ N such that 1/3m < .
Since p ∈ Pm , p ∈ Jm,k for some k, 1 ≤ k ≤ 2m . But
xk xk + 1
Jm,k = m , .
3 3m
Since length of Jm,k = 1/3m < , Jm,k ⊂ N (p). Thus both endpoints of Jm,k
are in P ∩ N (p), and at least one of these is distinct from p.
Property 4 The sum of the lengths of the intervals removed is 1.
Proof. At step 1, we removed one interval of length 1/3. At the second step,
we removed two intervals of length 1/32 . At the nth step, to obtain Pn , we
removed 2n−1 intervals of length 1/3n . Thus we obtain that
1 1 1
Sum of the lengths of the intervals removed = + 2 2 + · · · + 2n−1 n + · · ·
3 3 3
∞ ∞ n
X 2n−1 1 X 2
= =
n=1
3n 3 n=0 3
1 1
= 2 = 1.
3 1− 3
As a consequence of Property 4,
Copyright © 2021. CRC Press LLC. All rights reserved.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Topology of the Real Line 79
Proof. Exercise 2.
As a consequence of Property 6 and Theorem 1.7.18,
Property 7 P is uncountable.
For each n, the set Pn has only a finite number of endpoints. As a con-
sequence, the set of points of P which are endpoints of some open interval
removed in the construction is countable. Since P is uncountable, P contains
points other than endpoints. By Exercise 1 of Section 1.6, the ternary expan-
sion of 41 is
1
= .020202.....
4
1 1
Thus 4 ∈ P , but 4 is not an endpoint of P .
Remark. By Property 4, the sum of the lengths of the intervals removed is 1.
This seems to imply that P is in some sense very “small.” On the other hand,
by Property 7 P is uncountable, which seems to imply that P is “large.”
Exercises 2.5
1
1. Determine whether 13
is in the Cantor set.
2. Prove Property 6 of the Cantor set.
3. Let 0 < α < 1. Construct a closed subset F of [0, 1] in a manner similar
to the construction of the Cantor set such that the sum of the lengths of
all the intervals removed is α.
Copyright © 2021. CRC Press LLC. All rights reserved.
Notes
Without a doubt, the most important concept of this chapter is compactness. The
fact that every open cover of a compact set has a finite subcover will be crucial in
the study of continuous functions, especially uniform continuity. As we will see in
many instances, the applications of compactness depend on the ability to choose a
finite subcover from a particular open cover. A good example of this is the proof of
Theorem 2.3.5. Other instances will occur later in the text.
Since compactness is the most important concept, Theorems 2.4.1 and 2.4.2
are the two most important results. In the Heine-Borel theorem we proved that
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
80 Introduction to Real Analysis
Miscellaneous Exercises
The first two exercises involve the geometric and euclidean metric structure of Rn .
For n ≥ 2, Rn = {(x1 , ..., xn ) : xi ∈ R, i = 1, ..., n}. For p = (p1 , ..., pn ), q =
(q1 , ..., qn ) in Rn and c ∈ R, define
Also, let 0 = (0, ..., 0). For p, q ∈ Rn , the inner product of p and q, denoted
hp, qi, is defined as
hp, qi = p1 q1 + · · · pn qn .
all λ ∈ R.
p p
2. For p = (p1 , ..., pn ) ∈ Rn , set kpk2 = hp, pi = p21 + · · · + p2n . The
quantity kpk2 is called the norm or the euclidean length of the vector
p.
a. Use the result of 1(d) to prove that kp + qk2 ≤ kpk2 + kqk2 for all
p, q ∈ Rn .
b. Using the result of (a), prove that d2 (p, q) = kp − qk2 is a metric on
Rn .
3. If E is an uncountable subset of R, prove that some point of E is a limit
point of E.
The following exercise is designed to prove the converse of Theorem 2.3.7;
namely, if K is a subset of a metric space (X, d) having the property that
every infinite subset of K has a limit point in K, then K is compact.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Miscellaneous Exercises 81
4. Let K be a subset of a metric space (X, d) that has the property that
every infinite subset of K has a limit point in K.
a. Prove that there exists a countable subset D of K which is dense
in K. (Hint: Fix n ∈ N. Let p1 ∈ K be arbitrary. Choose p2 ∈ K, if
possible, such that d(p1 , p2 ) ≥ n1 . Suppose p1 , ..., pj have been chosen.
Choose pj+1 , if possible, such that d(p1 , pj+1 ) ≥ n1 for all i = 1, ..., n. Use
the assumption about K to prove that this process must terminate after
a finite numberS of steps. Let Pn denote this finite collection of points,
and let D = n∈I Pn . Prove that D is countable and dense in K.)
b. Let D be as in (a), and let U be an open subset of X such that U ∩K 6=
∅. Prove that there exists p ∈ D and n ∈ N such that N1/n (p) ⊂ U .
c. Using the result of (b), prove that for every open cover U of K, S there
exists a finite or countable collection {Un }n ⊂ U such that K ⊂ n Un .
d. Prove that every countable open cover of K has a finite subcover.
(Hint: SIf {Un }∞n=1 is a countable open cover of K, for each n ∈ N let
Wn = n j=1 Uj . Prove that K ⊂ Wn for some n ∈ N. Assume that the
result is false, and obtain an infinite subset of K with no limit point in
K which is contradiction.)
Supplemental Reading
Asic, M. D. and Adamovic, D. D., tory of the Cantor set and Cantor func-
“Limit points of sequences in met- tion,” Math. Mag. 67 (1994), 136–140.
ric spaces,” Amer. Math. Monthly 77 Geissinger, L., “Pythagoras and
(1970) 613–616. the Cauchy Schwarz inequality,” Amer.
Corazza, P., “Introduction to met- Math. Monthly 83 (1976) 40–41.
ric preserving functions,” Amer. Math. Kaplansky, I., Set Theory and Met-
Monthly 106(1999) 309–323. ric Spaces Chelsea Publ. Co., New York,
Copyright © 2021. CRC Press LLC. All rights reserved.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.
Copyright © 2021. CRC Press LLC. All rights reserved.
Stoll, Manfred. Introduction to Real Analysis, CRC Press LLC, 2021. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/snulibrary-ebooks/detail.action?docID=6475782.
Created from snulibrary-ebooks on 2021-08-24 12:41:50.