Professional Documents
Culture Documents
Anril Bab 1
Anril Bab 1
This book was set in 10/12 Times Roman by Thomson Digital, and printed and bound by Hamilton Printing
Company. The cover was printed by Hamilton Printing Company.
Founded in 1807, John Wiley & Sons, Inc. has been a valued source of knowledge and understanding for more
than 200 years, helping people around the world meet their needs and fulfill their aspirations. Our company is
built on a foundation of principles that include responsibility to the communities we serve and where we live and
work. In 2008, we launched a Corporate Citizenship Initiative, a global effort to address the environmental,
social, economic, and ethical challenges we face in our business. Among the issues we are addressing are carbon
impact, paper specifications and procurement, ethical conduct within our business and among our vendors, and
community and charitable support. For more information, please visit our website: www.wiley.com/go/
citizenship.
Evaluation copies are provided to qualified academics and professionals for review purposes only, for use in their
courses during the next academic year. These copies are licensed and may not be sold or transferred to a third
party. Upon completion of the review period, please return the evaluation copy to Wiley. Return instructions and
a free of charge return shipping label are available at www.wiley.com/go/retumlabel. Outside of the United
States, please contact your local representative.
10 9 8 7 6 5 4 3 2 I
A TRIBUTE
This edition is dedicated to the memory of Robert G. Bartle, a wonderful friend and
colleague of forty years. It has been an immense honor and pleasure to be Bob's coauthor
on the previous editions of this book. I greatly miss his knowledge, his insights, and
especially his humor.
November 20, 20 1 0
Urbana, Illinois Donald R. Sherbert
To Jan, with thanks and love.
PREFACE
The study of real analysis is indispensable for a prospective graduate student of pure or
applied mathematics. It also has great value for any student who wishes to go beyond the
routine manipulations of formulas because it develops the ability to think deductively,
analyze mathematical situations and extend ideas to new contexts. Mathematics has
become valuable in many areas, including economics and management science as well
as the physical sciences, engineering, and computer science. This book was written to
provide an accessible, reasonably paced treatment of the basic concepts and techniques of
real analysis for students in these areas. While students will find this book challenging,
experience has demonstrated that serious students are fully capable of mastering the
material.
The first three editions were very well received and this edition maintains the same
spirit and user-friendly approach as earlier editions. Every section has been examined.
Some sections have been revised, new examples and exercises have been added, and a new
section on the Darboux approach to the integral has been added to Chapter 7. There is more
material than can be covered in a semester and instructors will need to make selections and
perhaps use certain topics as honors or extra credit proj ects.
To provide some help for students in analyzing proofs of theorems, there is an
appendix on "Logic and Proofs" that discusses topics such as implications, negations,
contrapositives, and different types of proofs. However, it is a more useful experience to
learn how to construct proofs by first watching and then doing than by reading about
techniques of proof.
Results and proofs are given at a medium level of generality. For instance, continuous
functions on closed, bounded intervals are studied in detail, but the·proofs can be readily
adapted to a more general situation. This approach is used to advantage in Chapter 1 1
where topological concepts are discussed. There are a large number of examples to
illustrate the concepts, and extensive lists of exercises to challenge students and to aid them
in understanding the significance of the theorems.
Chapter I has a brief summary of the notions and notations for sets and functions that
will be used. A discussion of Mathematical Induction is given, since inductive proofs arise
frequently. There is also a section on finite, countable and infinite sets. This chapter can
used to provide some practice in proofs, or covered quickly, or used as background material
and returning later as necessary.
Chapter 2 presents the properties of the real number system. The first two sections deal
with Algebraic and Order properties, and the crucial Completeness Property is given in
Section 2.3 as the Supremum Property. Its ramifications are discussed throughout the
remainder of the chapter.
In Chapter 3, a thorough treatment of sequences is given, along with the associated
limit concepts. The material is of the greatest importance. Students find it rather natural
though it takes time for them to become accustomed to the use of epsilon. A brief
introduction to Infinite Series is given in Section 3.7, with more advanced material
presented in Chapter 9.
vii
viii PREFACE
Many helpful comments have been received from colleagues who have taught from
earlier editions of this book and their remarks and suggestions have been appreciated. I
wish to thank them and express the hope that they find this new edition even more helpful
than the earlier ones.
November 20, 20 1 0
Urbana, Illinois Donald R. Sherbert
CHAPTER 1 PRELIMINARIES 1
1 . 1 Sets and Functions 1
1 .2 Mathematical Induction 12
1.3 Finite and Infinite Sets 16
xi
xii CONTENTS
REFERENCES 370
INDEX 395
CHAPTER 1
PRELIMINARIES
In this initial chapter we will present the background needed for the study of real
analysis. Section 1 . 1 consists of a brief survey of set operations and functions, two vital
tools for all of mathematics. In it we establish the notation and state the basic
definitions and properties that will be used throughout the book. We will regard the
word "set" as synonymous with the words "class," "collection," and "family," and
we will not define these terms or give a list of axioms for set theory. This approach,
often referred to as "naive" set theory, is quite adequate for working with sets in the
context of real analysis.
Section 1 .2 is concerned with a special method of proof called Mathematical
Induction. It is related to the fundamental properties of the natural number system and,
though it is restricted to proving particular types of statements, it is important and used
frequently. An informal discussion of the different types of proofs that are used in
mathematics, such as contrapositives and proofs by contradiction, can be found in
Appendix A.
In Section 1 .3 we apply some of the tools presented in the first two sections of this
chapter to a discussion of what it means for a set to be finite or infinite. Careful definitions
are given and some basic consequences of these definitions are derived. The important
result that the set of rational numbers is countably infinite is established.
In addition to introducing basic concepts and establishing terminology and notation,
this chapter also provides the reader with some initial experience in working with precise
definitions and writing proofs. The careful study of real analysis unavoidably entails the
reading and writing of proofs, and like any skill, it is necessary to practice. This chapter is a
starting point.
To the reader: In this section we give a brief review of the terminology and notation that
will be used in this text. We suggest that you look through it quickly and come back later
when you need to recall the meaning of a term or a symbol.
If an element x is in a set A, we write
xEA
and say that x is a member of A, or that x belongs to A. If x is not in A, we write
If every element of a set A also belongs to a set B, we say that A is a subset of B and write
A<;;; B or B .::2 A .
1
2 CHAPTER 1 PRELIMINARIES
We say that a set A is a proper subset of a set B if A <;;; B, but there is at least one element of
B that is not in A. In this case we sometimes write
AcB.
1.1.1 Definition Two sets A and B are said to be equal, and we write A = B, if they
contain the same elements.
Thus, to prove that the sets A and B are equal, we must show that
and B<;;; A .
A set i s normally defined by either listing its elements explicitly, o r by specifying a
property that determines the elements of the set. If P denotes a property that is meaningful
and unambiguous for elements of a set S, then we write
{ x E S : P (x) }
for the set of all elements x in S for which the property P is true. If the set S is understood
from the context, then it is often omitted in this notation.
Several special sets are used throughout this book, and they are denoted by standard
symbols. (We will use the symbol : = to mean that the symbol on the left is being defined
by the symbol on the right.)
• The set of natural numbers N : = { 1 , 2, 3, . . . } ,
• The set of integers Z : = {0, 1 , - 1 , 2, - 2, . . . },
• The set o f rational numbers Q : = {mjn : m, n E Z and n -1- 0},
• The set o f real numbers R
The set lR of real numbers is of fundamental importance and will be discussed at length
in Chapter 2.
1.1.2 Examples (a) The set
{x E N : x2 - 3x + 2 = 0}
consists of those natural numbers satisfying the stated equation. Since the only solutions of
this quadratic equation are x = 1 and x = 2, we can denote this set more simply by { 1 , 2 } .
(b) A natural number n i s even if it has the form n = 2k for some k E N . The set of even
natural numbers can be written
{2k : k E N} ,
which i s less cumbersome than { n E N : n = 2k, k E N} . Similarly, the set of odd natural
numbers can be written
{2k - 1 : k E N} . 0
We now define the methods of obtaining new sets from given ones. Note that these set
operations are based on the meaning of the words "or," "and," and "not." For the union, it
is important to be aware of the fact that the word "or" is used in the inclusive sense,
allowing the possibility that x may belong to both sets. In legal terminology, this inclusive
sense is sometimes indicated by "and/or."
1 . 1 SETS AND FUNCTIONS 3
The set that has no elements is called the empty set and is denoted by the symbol 0.
Two sets A and B are said to be disjoint if they have no elements in common; this can be
expressed by writing AnB= 0.
To illustrate the method of proving set equalities, we will next establish one of the
De Morgan laws for three sets. The proof of the other one is left as an exercise.
1.1.4 Theorem If A, B, C are sets, then
(a) A\(BUC) =(A\B)n(A\C) ,
(b) A\(BnC) =(A\B) U(A\C) .
Proof. To prove (a), we will show that every element in A\ (BUC) is contained in both
(A\B) and (A\ C), and conversely.
If x is in A\(BUC) , then x is in A, but x is not in BUC. Hence x is in A, but x is neither
in B nor in C. Therefore, x is in A but not B, and x is in A but not C. Thus, x E A\B and
x E A\C, which shows that x E (A\B) n(A\C) .
Conversely, if x E (A\B) n (A \C) , then x E (A\B) and x E (A\C) . Hence x E A and
both x � B and x � C. Therefore, x E A and x � (B U C) , so that x E A\(BUC) .
Since the sets (A\B) n(A\C) and A\(BUC) contain the same elements, they are
equal by Definition 1 . 1 . 1 . Q.E.D.
There are times when it is desirable to form unions and intersections of more than two
sets. For a finite collection of sets {A 1, A2, ., An}, their union is the set A consisting of
• •
all elements that belong to at least one of the sets Ak, and their intersection consists of all
elements that belong to all of the sets Ak.
This is extended to an infinite collection of sets {A" A2, . . . , Ano . . . } as follows.
Their union is the set of elements that belong to at least one of the sets An· In this case we
write
()()
U An =
n
: { x : x E An for some n E N} .
=l
4 CHAPTER 1 PRELIMINARIES
Similarly, their intersection is the set of elements that belong to all of these sets An. In this
case we write
n An := { x :
00
E An for all n E N } .
n=l
X
Functions -----
AxB
B AxB
b ------ ., (a , b)
I
I
I
I
I
A 1 2
a
�---------A=Dif)---a--------�-1
Figure 1.1.4 A function as a graph
If b = f(a), we often refer to b as the value of f at a, or as the image of a under f.
f
�
b =f(a)
R(f)
t
f
f(x)
Figure 1.1.6 A function as a machine
This last visualization makes clear the distinction between f and f(x): the first is the
machine itself, and the second is the output of the machine fwhen x is the input. Whereas
no one is likely to confuse a meat grinder with ground meat, enough people have confused
functions with their values that it is worth distinguishing between them notationally.
Let f : A ___, B be a function with domain D(f) = A and range R(j) <;;; B.
1.1.7 Definition If E is a subset of A, then the direct image of E under fis the subsetf(E)
of B given by
f(E) := {f(x) : x E E} .
1 . 1 SETS AND FUNCTIONS 7
If H is a subset of B, then the inverse image of H underfis the subsetf- 1 (H) of A given by
f -I (H) := {x E A : f(x) E H}.
Remark The notationf - 1 (H) used in this connection has its disadvantages. However, we
will use it since it is the standard notation.
Thus, if we are given a set E � A, then a point y 1 E B is in the direct imagef(E) if and
only if there exists at least one point x 1 E E such that y 1 = f(x 1 ). Similarly, given a set
H � B, then a point x2 is in the inverse imagef- 1 (H) if and only if Y 2 : =f(x2 ) belongs to H.
(See Figure 1 . 1 .7.)
f
�
1.1.8 Examples (a) Letf : IR. ---> IR. be defined by f(x) : = x2 . Then the direct image of
the set E : = {x : 0::::; x::::; 2 } is the set f(E) = {y : 0::::; y::::; 4}.
If G : = {y : 0::::; y::::; 4}, then the inverse image of G is the setf -I (G) = {x : -2::::;
x::::; 2 } . Thus, in this case, we see that f - 1 (f(E) ) =f. E.
On the other hand, we havef (f -I (G)) = G. But if H := {y : - 1 ::::; y ::::; 1 }, then we
have f ( f - 1 (H) ) = {y : 0::::; y ::::; 1 } =f. H.
A sketch of the graph off may help to visualize these sets.
(b) Let f : A ---> B, and let G, H be subsets of B. We will show that
/-1 (G n H) � r-'(G) nj - 1 (H) .
For, if x E j - I ( G n H) , thenf(x) E G n H, so thatf(x) E G andf(x) E H. But this implies
that x E j -I (G) and x E j - I (H) , whence x E j - I (G) nj -I (H) . Thus the stated impli
cation is proved. [The opposite inclusion is also true, so that we actually have set equality
between these sets; see Exercise 1 5 .] 0
Further facts about direct and inverse images are given in the exercises.
(a) The function f is said to be injective (or to be one-one) if whenever x 1 =f. x2, then
f(x 1 ) =f. f(x2) . If j is an injective function, we also say that f is an injection.
(b) The functionfis said to be surjective (or to map A onto B) if f(A) = B; that is, if the
range R(f) = B. If f is a surjective function, we also say that f is a surjection.
8 CHAPTER 1 PRELIMINARIES
(c) Iff is both injective and surjective, then f is said to be bijective. Iff is bijective, we
also say that f is a bijection.
• In order to prove that a function f is injective, we must establish that:
for all x 1 , x2 in A , ifj(x,) = j(x2) , then x1 = x2 .
To do this we assume that f(x 1) = f(x2 ) and show that x 1 = x2 .
[In other words, the graph off satisfies the first horizontal line test: Every horizontal line
y = b with b E B intersects the graph f in at most one point.]
• To prove that a function / is surjective, we must show that for any b E B there exists at
least one x E A such that f(x) = b.
[In other words, the graph off satisfies the second horizontal line test: Every horizontal
line y = b with b E B intersects the graph f in at least one point.]
1.1.10 Example L:et A : = {x E IR : x-/= I } and definef(x) := 2xj (x - 1) for all x E A .
To show thatfis injective, we take x 1 and x2 in A and assume thatf(x1 ) = f(x2 ). Thus we
have
2x 1 2x2
XI- 1 X2 - I '
which implies that x 1 (x2 - 1 ) = x2 (x 1 - I ) , and hence x1 = x2 • Therefore f is injective.
To determine the range off, we solve the equation y = 2xj (x - I) for x in terms of y.
We obtain x = yj (y - 2 ) , which is meaningful for y-/= 2. Thus the range off is the set
B := {y E IR : y-/= 2 } . Thus,f is a bijection of A onto B. 0
Inverse Functions
If/is a function from A into B, thenfis a special subset of A x B (namely, one passing the
vertical line test.) The set of ordered pairs inB x A obtained by interchanging the members
of ordered pairs in fis not generally a function. (That is, the setfmay not pass both of the
horizontal line tests.) However, if f is a bijection, then this interchange does lead to a
function, called the "inverse function" off,
is a function on B into A . This function is called the inverse function of j; and is denoted
by f- 1 • The function r· I is also called the inverse off,
We can also express the connection between f and its inverse f -I by noting that
D(f) = R(f- ) and R(f) = D(f --I ) and that
1
Remark We introduced the notation f- 1 (H) in Definition 1 . 1 .7. 1t makes sense even iff
does not have an inverse function. However, if the inverse function f- 1 does exist, then
f- 1 (H) is the direct image of the set H � B under f- 1 •
Composition of Functions
It often happens that we want to "compose" two functionsf, g by first findingf(x) and then
applying g to get g (f(x)); however, this is possible only whenj(x) belongs to the domain of
g. In order to be able to do this for allf(x), we must assume that the range off is contained
in the domain of g. (See Figure 1 . 1 .8.)
B
A c
I
....--....
gof
Figure 1.1.8 The composition off and g
1.1.12 Definition If f : A ---+ B and g : B ---+ C, and if R(f) � D(g) = B, then the
composite function g o f(note the order!) is the function from A into C defined by
(gof) (x) := g(f(x)) for all x EA.
1.1.13 Examples (a) The order of the composition must be carefully noted. For, let f
and g be the functions whose values at x E IR. are given by
'
f(x) : = 2x and g(x) := 3x2 - 1 .
Since D(g) =IR. and R(f) � IR. = D(g) , then the domain D(gof) is also equal to R and the
composite function g o f is given by
(gof) (x) = 3 (2x) 2 - 1 = 1 2x2 - 1 .
On the other hand, the domain of the composite function fo g is also R but
(fo g) (x) = 2 ( 3x2 - 1 ) = 6x2 - 2.
Thus, in this case, we have g o f-/= fo g.
(b) In considering g o f, some care must be exercised to be sure that the range of f is
contained in the domain of g. For example, if
f(x) : = 1 - x2 and g(x) =
: Vx '
then, since D(g) = { x : x ;::: 0} , the composite function g o f is given by the formula
(gof) (x) = �
only for x E D(f) that satisfy f(x) ::0: 0; that is, for x satisfying - 1 :s; x :s; 1 .
10 CHAPTER I PRELIMINARIES
We note that if we reverse the order, then the composition! o g is given by the formula
(j o g) (x) = 1 x, -
We now give the relationship between composite functions and inverse images. The
proof is left as an instructive exercise.
1.1.14 Theorem Let f: A ----> B and g : B ----> C be functions and let H be a subset of C.
Then we have
Restrictions of Functions
If f: A ----> B is a function and if A 1 C A, we can define a function f1 : A 1 ----> B by
f 1 (x) : = f(x) for X E AI .
The function f1 is called the restriction off to A1. Sometimes it is denoted by f1 = JIA 1 •
It may seem strange to the reader that one would ever choose to throw away a part of a
function, but there are some good reasons for doing so. For example, iff: IR!. ----> IR!. is the
squaring function:
f(x) : = x2 for X E JR!.,
thenf is not injective, so it cannot have an inverse function. However, if we restrictfto the set
A 1 := {x : x ;::: 0}, then the restriction fiA 1 is a bijection of A 1 onto A 1 . Therefore, this
restriction has an inverse function, which is the positive square root function. (Sketch a
graph.)
Similarly, the trigonometric functions S(x) : = sin x and C(x) := cos x are not injective on
all ofR However, by making suitable restrictions of these functions, one can obtain the inverse
sine and the inverse cosine functions that the reader has undoubtedly already encountered.
6 . The symmetric difference of two sets A and B i s the set D o f all elements that belong to either A
or B but not both. Represent D with a diagram.
(a) Show that D = (A\B) U (B\A).
(b) Show that D is also given by D = (A U B)\ (A n B).
7. For each n E N, let An = { (n + l )k : k E N} .
(a) What is A 1 n A 2 ?
(b) Determine the sets U{An : n E N} and n{An : n E N}.
8. Draw diagrams in the plane of the Cartesian products A x B for the given sets A and B.
(a) A = {x E lR : I ::; x ::; 2 or 3 ::; x ::; 4 } , B = {x E lR : x = I or x = 2}.
(b) A = { 1 , 2, 3}, B = {x E lR : I :S: x :S: 3}.
9. Let A : = B : = { x E lR : - 1 ::; x ::; I } and consider the subset C : = { ( x, y) : x2 + y 2 = 1 } of
A x B. Is this set a function? Explain.
1 0. Let f(x) := l/x2 , x f 0, x E JR.
(a) Determine the direct image f(E) where E := {x E lR : I ::; x ::; 2}.
(b) Determine the inverse imager·'(G) where G : = {x E lR : 1 ::; x::; 4}.
1 I. Let g(x) : = x2 and f(x) : = x + 2 for x E lR, and let h be the composite function h : = g o f
(a) Find the direct image h(E) of E := {x E lR : 0::; x ::; 1 }.
(b) Find the inverse image h- 1 (G) of G : = {x E lR : 0 ::; x ::; 4}.
12. Letf(x) := .?for x E lR, and let E := {x E lR : - 1 ::; x ::; 0} and F := {x E lR : 0 ::; x ::; 1 } .
Show that E n F = {0} and f( E n F) = {0}, while f(E) = f(F) = {y E lR : 0 ::; y ::; I }.
Hence f ( E n F) is a proper subset off (E) n f (F) . What happens if 0 is deleted from the sets E
and F?
1 3 . Letfand E, F be as in Exercise 1 2. Find the sets E\F andf(E)\f(f) and show that it is not true
that f( E\F) r;;;_ j(E) \f(F) .
1 4. Show that if f : A --> B and E, F are subsets of A, then f( E U F) = f(E) Uf(F) and
f( E n F) r;;;_ f(E) nj(F) .
1 5 . Show that iff : A --> B and G, H are subsets of B, then f -I (G U H) = ! - I (G) Uf -I (H) and
/- 1 (G n H) = / - 1 (G) nj - 1 (H) .
16. Show that the function f defined by f(x) : = xjJX2+l, x E lR, is a bijection of lR onto
{y : - 1 < y < 1 } .
1 7 . For a, b E lR with a < b, find an explicit bijection of A := { x : a < x < b} onto
B := {y : O < y < l } .
1 8 . (a) Give an example of two functions/, g on lR to lR such thatf f g, but such thatf o g = g o f
(b) Give an example of three functions f, g, h on lR such that f o (g + h) f f o g + f o h.
19. (a) Show that iff : A --> B isInjective and E r;;;_ A, then f -I ( ! (E) ) = E. Give an example to
show that equality need not hold if f is not injective.
(b) Show that iff : A --> B is surjective and H r;;;_ B, thenf ( f -I (H) ) = H. Give an example to
show that equality need not hold if f is not surjective.
20. (a) Suppose thatfis an injection. Show thatf- 1 o f(x) = x for all x E D(f) and thatfof - 1(y) = y
for all y E R(f).
(b) Iff is a bijection of A onto B, show that f - 1 is a bijection of B onto A.
21. Prove that iff : A --> B is bijective and g : B --> C is bijective, then the composite g of is a
bijective map of A onto C.
22. Let f : A --> B and g : B --> C be functions.
(a) Show that if g o f is injective, then f is injective.
(b) Show that if g o f is surjective, then g is surjective.
23 . Prove Theorem 1 . 1 . 14.
24. Letf, g be functions such that (g o f)(x) = x for all x E D(f) and (f o g)(y) = y for all y E D (g).
Prove that g = f - I .
12 CHAPTER 1 PRELIMINARIES
m > 1 . But this implies that - 1 is also a natural number. Since - I < and since m is
m m m
was obtained from the assumption that N\S is not empty, we have obtained a contradiction.
Therefore we must have S = N. Q.E.D.