Limit points and Bolzano Weierstrass Theorem
DC-I
Semester-II
Lesson: Limit points and Bolzano
Weierstrass Theorem
Course Developer: Santosh Kaushik
Department/College: Assistant Professor,
Department of Mathematics, Bhagini Nivedita
College, University of Delhi
Table of Contents:
Chapter : Limit points and Bolzano Weierstrass Theorem
• 1: Learning Outcomes
• 2: Introduction
• 3: Preliminaries : Set notation
• 4: Limit Point
• 5: Bolzano − Weierstrass Theorem
• Exercise
• Summary
• References for further readings
Learning Outcomes
After you have read this chapter, you should be able to:
• Define the topological concepts such as neighborhood of a set, open set
and closed set.
• Define the limit point of a set and prove some of its basic properties.
• State and prove Bolzano-Weierstrass Theorem for sets.
• Characterize limit point in term of a closed set and a sequence.
• Define isolated point and discuss various examples.
"It is true that a mathematician who is not also something of a poet will never be
a perfect mathematician."
− Karl Weierstrass, 1815-1897
"Even in the realm of things which do not claim actuality, and do not even claim
possibility, there exist beyond dispute sets which are infinite"
− Bernhard Bolzano, 1781-1848
Institute of Lifelong Learning, University of Delhi pg. 1
2. Introduction
Early results in analysis were implicitly present in the early days of ancient
Greek mathematics. For example, an infinite geometric sum is implicit in Zeno's
paradox of the dichotomy. Later on Greek mathematicians such as Eudoxus and
Archimedes made more explicit, but informal, use of the concepts of limits and
convergence when they used the method of exhaustion to compute the area and
volume of regions and solids.
Modern mathematics began with two great advances, analytic geometry
and the calculus. The former took definite form in the year 1637 while the
calculus took the definite shape in 1966. Both Newton and Leibnitz, share the
credit for inventing infinitesimal calculus independently in the seventeenth
century. Calculus grew with the stimulus of applied work that continued through
the 18th century, into analysis topics such as the calculus of variation, differential
calculus etc. During this period, calculus techniques were applied to approximate
discrete problems by continuous one.
In the 18th century, Euler introduced the notion of mathematical function.
Real analysis began to emerge as an independent subject when Bernard Bolzano
introduced the modern definition of continuity in 1816, but Bolzano's work did not
become widely known until the 1870s. Karl Weierstrass is responsible for the
arithmetization of analysis. Undoubtedly, he is known as the father of modern
analysis. Among other architects of modern analysis are Cauchy, Reimann, Euler,
Cantor, Dedekind, Baire, Banach etc.
Today, calculus and its extension in real analysis which is a part of
mathematical analysis are far reaching indeed. Now, every mathematician knows
that analysis arose naturally in the nineteenth century out of the calculus, which
involves the elementary concepts and techniques of analysis, of the previous two
centuries.
We now give the section wise summary of the chapter. The chapter
describes the importance of the limit points of a set as open of the most classified
topics in both calculus and real analysis. We start the chapter with quotations
taken from the literature. The chapter is divided into three sections. In each
section, definitions, theorems, remarks etc. are furnished with substantial
examples to stimulate the learning process and they are numbered consecutively
in each section. We also indicate both the chapter and the section number.
Further, important remarks are also added before or after the statements of the
definitions, theorems, etc.
The first section is the introduction. One of the most important tools for
any course in modern mathematics is the theory of sets, so we begin our study of
limit points and related topics with a discussion of the basic notions of set theory.
Here we use some elementary set notations and terminology that we use
throughout the chapter. The concepts of upper bound, lower bound supremum,
infimum etc. are also introduced in this section. The section two deals with some
topological concepts, such as, neighborhood of a set, open set, closed set etc. In
fact, we noticed that there are sets which are neither open nor closed. Here we
study the concept of limit point of a set and establish various results concerning
limit points. The section ends with the conclusion that a finite set has no limit
point.
Lastly, in the third section we discuss the most famous result known as
the Bolzano-Weierstrass Theorem in detail which states that every infinite
bounded subset of real numbers has a limit point. Here, also, we characterize
Institute of Lifelong Learning, University of Delhi pg. 2
limit points in terms of closed sets via the results which states that a subset of
real numbers in closed if and only if it contains all its limit points.
Now we define convergent sequences and established a result which
connects sequences with limit points of a set. Towards the end of the section, we
define an isolated point of a set and discuss various examples of isolated points.
Finally, the chapter ends with a list of exercises (with the answers) and
references for further reading.
The concept of a set plays an important role in every branch of modern
mathematics. Furthermore, detailed treatments can be found in the references
which are mentioned at the end of this chapter.
3. Preliminaries: Set notation
Definition 3.1.: A set is defined as a well-defined collection of objects.
Sets will be denoted by capital letters. The notation x∈ A means that the
object x is in the set A, and we write x∈A to indicate that x is not in A.
The objects of a set A are called elements or the points or the members
and these are denoted by small letters x, y , z , a, b,..... .
The simplest way of specifying a set is by listing its elements. For
instance, we use the notation
=A {sun, rose,0, }
3, −π
to represent the set whose elements are sun, rose, the real numbers 0, 3 and
π.
However, this notation is of no use in specifying a set which has an infinite
number of elements. Such sets may be specified by naming the property which
distinguishes elements of the set from the elements which are not in the set. For
example, the notation
=
B { x : 0 < x < 1}
denotes the set of all real numbers lying between 0 and 1. A set which contains at
least one element is called non empty. The set which has no elements is denoted
by the symbol ϕ and is sometimes called a null or void set or an empty set. A set
having only one element is called a singleton.
If A and B are two sets, than we say that A is a subset of B, denoting by
A⊆ B , if every element of A is also an element of B.
We note that A is itself a subset of A and ϕ is a subset of every set. A is called a
proper subset of B, if A ⊂ B but A ≠ B . That is, there exists at least one elements
x∈B such that x∈A and is denoted by A ⊂ B.
Definition 3.2.: Two sets A and B are said to be equal, if and only if A⊆ B
and B ⊆ A.
Institute of Lifelong Learning, University of Delhi pg. 3
This is, A = B if and only if A ⊆ B , B ⊆ A.
Every set A is a subset of some fixed set. This fixed set is called the universal set
and is denoted by X.
The collection of all subsets of a given set A is called the power set of A
and is denoted by Π(A).
Value Addition: Remark
(i) The elements of Π(A) are sets.
(ii) The number of elements in Π(A) is 2n if a set A contains n elements.
The Union and intersection are two fundamental operations defined on
sets and consequently, we get new set if we apply these operations on any two or
more sets.
Definition 3.3.: If A and B are two sets, then we define
(i) the union of A and B, denoted by A B , is defined to be
the set
A B ={ x : x ∈ A or x ∈ B}
(ii) the intersection of A and B, denoted by A B , is defined
to be the set
{ x : x ∈ A and x ∈ B}
A B =
(iii) the set difference of B from A, denoted by A \ B , id
defined to be the set
{
A \ B =x : x ∈ A and x ∈ B }
(iv) the complement of A, denoted by AC, is defined to be the
set
AC =
X \ A= {
x : x ∈ X and x ∈ A }
(v) the symmetric difference denoted by A ∆ B , is defined to
be the set
A∆B = ( A − B ) ( B − A)
The set A\ B is sometimes called the complement of B relative to A.
Value Addition: Remark
We note that
(i) A \ B = A Bc
(ii) A ⊆ B if and only if B ⊆ A
c c
Two sets A and B are called disjoint if A B = φ.
Institute of Lifelong Learning, University of Delhi pg. 4
Some basic properties of the operations on sets defined above are mentioned
below which can be easily verified.
(i) A B = B A
(ii) A B = B A
(iii) A∆ B = B ∆ A
(iv) A ( B C ) = ( A B) C
(v) A ( B C ) = ( A B) C
(vi) A∆ ( B ∆ C ) = ( A∆ B) ∆ C
(vii) A ( B C ) = ( A B) ( A C )
(viii) A ( B C ) = ( A B) ( A C )
(ix) ( A B) \ C = ( A \ C ) ( B \ C )
(x) ( A B) \ C = ( A \ C ) ( B \ C )
(xi) A AC = X
(xii) A AC = φ
(xiii) A φ =A
(xiv) A X = X
(xv) Aϕ = φ
(xvi) A X = A
(xvii) A A = A
(xviii) A A = A
( A B) = AC B C
C
(xix)
( A B) = AC B C
C
(xx)
Value Addition: Remark
The identities (i) − (iii) are known as the commutative laws, (iv) − (vi) are
associative law’s, (vii) and (viii) are distributive laws and (xix) and (xx) are called
De Morgan’s law.
Institute of Lifelong Learning, University of Delhi pg. 5
A set A is said to be finite if it is either empty or it has n elements for some
n Î ¥ . A set A is said to be infinite if it is not finite.
In this chapter, the universal set is the set of real numbers and is denoted by ¡ .
Definition 3.4.: Let A be a subset of ¡ .We say that
(i) A is bounded above if there exists u Î ¡ such that x ≤ u for
all x ∈ A . Any such u is called an upper bound of A.
(ii) A is bounded below if there exists n Î ¡ such that ν≤x for
all x ∈ A . Any such ν is called a lower bound of A.
(iii) A is bounded if it is bounded above and bounded below. Thus, A is
bounded if there exist real numbers u and ν such that
ν≤ x≤u for all x∈ A
or equivalently, A is bounded if there exists a real number M
> 0 such that
x ≤M for all x∈ A,
that is, A ⊆ [−M , M ] .
Value Addition: Remark
We note that
(i) the maximum of a set is always an upper bound for the
set. Likewise, the minimum of a set is always a lower
bound for the set.
(ii) If a set has one upper bound, then it will have an infinite number of
upper bounds. Similarly, a set which is bounded below will have an
infinite number of lower bounds.
(iii) The sets ¥ , ¢ and ¤ are not bounded.
(iv) The sets [ a, b] , [a, b), ( a, b] and ( a, b ) are bounded sets
where a, b Î ¡ with a < b.
In order to discuss the completeness axiom for the set of real numbers, we
introduce the following concepts.
Definition 3.5.: Let A be any subset of ¡ .
(i) If A is bounded above and A has a least upper bound (in
short, l.u.b.), then we define it as the supremum of A and is
denoted by sup A.
(ii) If A is bounded below and A has a greatest lower bound (in short,
g.l.b.), then we define it as the infimum of A and is denoted by inf A.
Value Addition: Remark
We observe that
Institute of Lifelong Learning, University of Delhi pg. 6
(i) maximum and minimum element of a set A always belong to the
set A but sup A and inf A need not belong to A.
(ii) a set can have at the most one maximum, minimum, supremum
and infimum.
(iii) if the supremum of a set A exists and sup A ∈ A , then
sup A becomes the maximum element of A. Likewise,
the similar result hold true for infimum of a set.
We now characterize the supremum and infimum of a set as follows:
(i) Assume that the supremum of a subset A of ¡ exists. Then for
every ε > 0 , there exists some x ∈ A such that
sup A − ε < x ≤ sup A .
(ii) Assume that the infimum of a subset A of ¡ exists. Then for
every ε > 0 , there exists some x ∈ A such that
inf A ≤ x < inf A + ε .
Now, we state the completeness axiom.
Every non-empty subset of ¡ that is bounded from above has the least upper
bound.
Using the completeness axiom, we can prove the following result:
Every non-empty subset of ¡ that is bounded from below has the greatest lower
bound.
We begin this section with some basic concepts of Real Analysis such as
neighborhood of a point, open and closed sets, limit point of a set. We also
establish some of their important properties.
Definition 3.6.: A set A is said to be a neighborhood of a point x∈ if there
exists some ε > 0 such that
x ∈ ( x − ε, x + ε ) ⊆ A
Value Addition: Remark
(i) The set ¥ of natural numbers is not a neighborhood of any of its
points whereas the set ¡ of real numbers is a neighborhood of each of the
points.
(ii) Let x Î ¡ and ε > 0 .
Then ε - neighborhood of x = N e (x ) = { y Î ¡ : y - x < e} .
(iii) If y ∈ N ε ( x ) for every ε > 0 , then y = x.
(iv) If any x Î A satisfies definition 3.2.1, then x is said to be an
interior point of A and the set of all interior points is denoted
0 0
by A . It is clear that A ⊆ A .
Now, we define the open subsets of ¡ in the usual way.
Institute of Lifelong Learning, University of Delhi pg. 7
Definition 3.7.: A subset A of ¡ is called open if for each x ∈ A , there exists
some ε > 0 such that
x ∈( x − ε, x + ε ) ⊆ A .
We conclude that a subset A of ¡ is open if and only if A is a neighborhood of
0
each of its points. In fact, A is open if and only if A = A.
Also, we note that every open interval ( a, b ) with a, b Î ¡ , a < b , is on open set.
We now mention a result without proof which connects union and intersection of
sets with open sets.
Theorem 1: In ¡ , the following statements hold:
(i) φ and ¡ are open sets.
(ii) Arbitrary unions of open sets are open sets.
(iii) Finite intersections of closed sets are closed sets.
C
Definition 3.8.: A subset A of ¡ , is called closed if its complement A , that is,
X − A is an open set.
We not that A is closed if and only if for each x∈A , there exists εx > 0 such that
A ( x − εx , x + εx ) = φ .
We now state some properties of closed sets.
Theorem 2: In ¡ , the following statements holds:
(i) φ and ¡ are closed sets.
(ii) Arbitrary intersections of closed sets are closed sets.
(iii) Finite unions of closed sets are closed sets.
Value Addition: Remark
(i) We observe that a set which is not open is not necessarily closed
and vice-versa. For example, A = ¤ , the set of rational numbers
is neither open nor closed.
(ii) The condition of finiteness in Theorem 1 (iii) and Theorem 2 (iii)
æ 1 1ö
cannot be relaxed. For this, let Gn =çç x- ,x+ ÷
÷, n Î ¥ . Then
ç
è n n÷
ø
Gn is open for all n Î ¥ . But =
intersection Gn { x } which
G =
n =1
is not an open subset of ¡ .
∞
é1 ù
Also, let Fn = ê , 2ú, n Î ¥ =
. Then F =F n (0, 2] , which is
ê
ën ú û n =1
not a closed set.
Institute of Lifelong Learning, University of Delhi pg. 8
Now, we discuss the concept of limit point of a set.
Definition 3.9.: Let AÍ ¡ and x Î ¡ . Then, x is called a limit of A if every
neighborhood of x contains a point y ≠ x such that y ∈ A .
We deduce that x is a limit point of A if for each ε > 0 , there exists at least point
y ∈ A, y ≠ x such that y −x < ε
That is, ( x − ε, x + ε ) A − { x} ≠ φ for all ε >0.
Value Addition: Remark
(i) We note that x need not be an element of A.
(ii) The set of limit points of A is called the derived set of A and is denoted by
A′ .
(iii) Further, a limit point of a set is also called an accumulation point or a
cluster point.
(iv) A real number x is not a limit point of a subset A of ¡ if there exists
some ε >0 such that ( x − ε, x + ε) contains no point of A different from
x.
That is, either ( x − ε, x + ε ) A ={ x } or ( x − ε , x + ε) A = φ .
(v) A set may or may not have a limit point
Examples 1:
(i) Every element of ¡ is a limit point of ¡ ,
For this, let xÎ ¡ and ε >0 be given. Then,
The open interval ( x − ε, x + ε) contains a point yÎ ¡ such that
y ≠ x . In fact ¡ ¢= ¡ .
(ii) The set ¥ of natural numbers has no limit point
1 1
Let n Î ¥ . Then, n − ,n + is a neighborhood of n
2 2
which does not contain any point of ¥ other than n.
Thus, ¥ ¢= f .
Indeed, similar arguments can be given in order to show
that the set ¢ of integers has no limit point and hence,
¢ ¢= f .
(iii) Every real number is a limit point of the set ¤ of rational
numbers. For this, let xÎ ¡ and ε > 0 be given. Then, the open internal
( x − ε, x + ε ) contains a rational number qÎ ¤ such that q ≠ x.
Moreover, ¤ ¢= ¡ .
Institute of Lifelong Learning, University of Delhi pg. 9
Likewise, every real number is also a limit point of the set
of irrational numbers.
(iv) Every element of [ a, b] is a limit point of the open internal
( a, b ) . For this, let x ∈ [ a, b] and ε > 0 be given. Then,
( a , b ) ( x − ε, x + ε ) = ( c , d ) where c = max
{ x − ε, a=
} , d min { x + ε, b } .
Thus, the interval ( c, d ) contains infinitely many
elements of ( a, b ) and in particular, it contain at least one
element of ( a, b ) other than x. Therefore, x is a limit point of ( a, b )
which concludes that ( a, b )′ = [ a, b] .
(v) A finite set has no limit point.
Let F = { x1 , x2 ,..., xn } be any finite sub set of ¡ .
There are two cases to discuss.
Case I: Let xÎ ¡ and x∈F .
Let us take min { xi − x : xi ∈ F − {x} } =ε.
1≤i ≤ n
It follows that ( x − ε, x + ε ) F ={ x } which implies that
x ∈/ F ′ .
Case II: Let xÎ ¡ and x∈
/ F.
=
We define ε
min
1≤ i ≤ n
{ xi − x }
Then, ( x − ε, x + ε ) F = φ .
We conclude, by definition, that x ∈/ F ′ .
Therefore, a finite set has no limit point, that is, F′ = φ .
In particular, the set A = {0,1} has no limit points.
We now, discuss a characterization theorem for a limit point of sets.
Theorem 3: Let A Í ¡ . Then, a point x Î ¡ is a limit point of A if and only if
every neighborhood of x contain infinitely many points of A.
Proof: We first assume that every neighborhood of x contain infinitely many
points of A.
Institute of Lifelong Learning, University of Delhi pg. 10
Then, for each ε > 0, the neighborhood ( x − ε, x + ε) of x contains a point of A
other than x by the hypothesis. Consequently, x becomes a limit point of A.
Conversely: Let x be a limit of A. We prove it by contradiction.
Suppose there exists a neighborhood, say N of x which contain only finitely many
points of A, that is, N ∩ A is finite.
There are two cases to discuss:
Case (i) Let N A − { x} =
φ
Then, x is not a limit of A which is a contradiction to the fact that x is given to be
a limit point of A.
Case (ii) Let N A − { x} =
{ x1 , x2 ,...xn } .
=
Let us take ε min { x1 − x , x2 − x ,..., xn − x }.
=
Now, we select M N ( x − ε, x + ε ) .
Then, M is a neighborhood of x as it is the intersection of two neighborhood of x.
Also, M A − { x} =
N ( x − ε, x + ε ) S − { x} =
φ.
Thus, there exists a neighborhood say M of x which contain no point of A other
than x.
Therefore, x is not a limit point of A which is again a contradiction.
Thus, our assumption was wrong.
Hence, it follows that every neighborhood of x contain infinitely many points of A.
Value Addition: Remark
(i) In particular, the above theorem concludes that a set cannot have a
limit point unless it is an infinite set. However, the converse is not true in
general. For example the set ¥ is an infinite set with no limit points.
(ii) We conclude, from the above theorems that the empty set φ and a
finite set has no limit point.
The following theorem tells some important properties of a limit point.
Theorem 4: Let A and B be any subsets of ¡ . Then the following statements
hold:
(i) φ′ =φ
(ii) If A ⊆ B, then A′ ⊆ B′
(iii) ( A B )′ = A′ B′
Institute of Lifelong Learning, University of Delhi pg. 11
(iv) ( A B )′ = A′ B′
(v) A′′ ⊆ A′
(vi) If x ∈ A′ , then x ∈ ( A − { x} )′
Proof. Let xÎ ¡ .
Since ¡ ¢= ¡ , therefore ¡ is a neighborhood of x such that ¡ I f =f .
Consequently, x ∈/ φ′ which shows that no point of ¡ can belong to φ′ . Hence
φ = φ′ .
(ii) Let x ∈ A′ .
Then, ( x − ε, x + ε) A − { x } ≠ φ for all ε > 0.
Since A⊂B, therefore, ( x − ε, x + ε ) A − { x } ⊂ ( x − ε, x + ε ) B − { x } .
This gives us that
( x − ε, x + ε) B − { x } ≠ φ for all ∈ > 0.
We conclude that x ∈ B′ which implies that A′ ⊂ B′ .
(iii) We know that A ⊆ A B and B ⊆ A B.
Therefore by the above result (ii), we obtain.
A′ ⊆ ( A B )′ and B′ ⊆ ( A B )′ .
Thus, A′ B′ ⊆ ( A B )′ .
For the reverse part, we have two cases to discuss.
Case I. When ( A B )′ = φ, then ( A B )′ ⊆ A′ B′ and the part (iii) follows
obviously.
Case II. When ( A B )′ ≠ φ . So let x ∈ ( A B )′ .
Then, ( x − ε, x + ε) ( A B) − { x } ≠ φ for all ∈ > 0.
that is, ( x − ε, x + ε ) A − { x} ( x − ε, x + ε ) B − { x} ≠ φ for all ε>0.
that is, ( x − ε, x + ε ) A − { x} or ( x − ε, x + ε ) B − { x}
is non-empty for each ε > 0.
Institute of Lifelong Learning, University of Delhi pg. 12
Therefore, x ∈ A′ or x ∈ B′ which implies that x ∈ A′ B′ .
It follows that ( A B )′ = A′ B′ .
(iv) We know that
( A B ) ⊂ A and ( A B ) ⊂ B .
By applying part (ii), we find that
( A B )′ ⊂ A′ and ( A B )′ ⊂ B′ .
Thus, ( A B )′ ⊂ A′ B′ .
(v) If A′′ = φ , then obviously we have A′′ ⊂ A′ .
If A′′ ≠ φ , then let x ∈ A′′ . Then, by definition, we get
( x − ε, x + ε ) A′ − { x} ≠ φ for all ε > 0.
So that y ∈ ( x − ε, x + ε ) A′, y ≠ x .
It implies that ( x − ε, x + ε) is a neighborhood of y which is a limit point of A.
Then, ( x − ε, x + ε ) A − { x} ≠ φ for all ε > 0. and consequently x ∈ A′ .
We conclude that ( A′)′ ⊆ A′ .
(vi) We note that
x} N ( A − { x} ) − { x}
N A − {=
Thus, we obtain that if x ∈ A′ then x ∈ ( A − { x} )′ .
Value Addition: Remark
The reverse inclusion, i.e., A′ B′ ⊂ ( A′ B )′ , does not hold in part (iv) of the
theorem 4.
For example, let A= ¤ , the set of rational numbers and B =P, the set of
irrational numbers. Then, A¢= ¡ , B ¢= ¡ , by using part (iii) of the Example 1.
So that A¢I B ¢= ¡ but ( A B )′ =φ′ =φ . (by using Theorem 4 (i))
Therefore, A′ B′ ⊄ ( A B )′ .
Example 2: Find the derived set of each of the following sets:
Institute of Lifelong Learning, University of Delhi pg. 13
(i) {1 + 2- n : n Î ¥ }
ìï 3 ü
(ii) í 2 - : n Î ¥ ïý
ïîï n ïþ
ï
(iii) ïíì n + 1 : n Î ¥ ïý ü
ïîï n ïïþ
(iv) ( −∞, a )
ìï 1 1 ü
(v) í + : m, n Î ¥ ïý .
ïîï n m ïþ
ï
Solution: (i) Let A = {1 + 2- n : n Î ¥ } , then A′ = {1}
ìï 3 ü
A′ = {2}
ï
(ii) Let A = í 2- : n Î ¥ ý , then
ïîï n ïïþ
ì n+ 1 ü
(iii) Let A = ïí : n Î ¥ ïý , then A′ = {1}
ïïî n ïïþ
(iv) Let A= ( −∞, a ) , then A′ = ( −∞, a ]
ïì 1 1 ïü
(v) Let A = í + : m, n Î ¥ ý ,
ïîï n m ïïþ
1 1
For n = 1, the elements of A are 1 + 1,1 ,1 ,....
2 3
1 1 1 1 1
For n = 2, the elements of A are + 1, + , + ,......
2 2 2 2 3
and so on.
1 1
Therefore, 1, , ,…. are all limit points of A.
2 3
Also, every nbd of zero contains infinitely many points of
1 1
A. Thus, A′ = 1, , ,.... {0} .
2 3
Value Addition: Note
We have established that a finite set has no limit point. Furthermore, even an
infinite set, for example, the set of natural numbers, has no limit point. We, now,
discuss a well-known important result named after two great mathematician
namely Bernhard Bolzano and Karl Weierstrass of the eighteenth century which
guarantees the existence of a limit point for a special class of subsets of ¡ . This
Institute of Lifelong Learning, University of Delhi pg. 14
vital result is known as the Bolzano-Weierstrass theorem.
Theorem 5: (Bolzano − Weierstrass Theorem) Every infinite bounded subset
of real numbers has a limit point.
Proof: Let A be an infinite bounded subset of ¡ .
We show that A has a limit point. Since A is bounded, there exists some xÎ ¡
such that
A ⊆ [ − x, x ] .
Now, at least one of the subintervals [ −x,0]
[0, x ] contains an infinite subset
or
of A which is given to be infinite. Let us denote one such subinterval by [ x1 , y1 ] .
Again, bisect [ x1 , y1 ] and obtain a sub internal, say, [ x2 , y2 ] which contain an
infinite subset of A.
By repeating the above process, we obtain countable collection of intervals, the
x
nth internal being [ xn , yn ] with length yn − xn = n −1
.
2
We note that the supremum of the left end points xn and the infimum of the right
end points yn must be equal and we denote it by .
Let ε > 0 be given.
For large n, it follows that the internal [ xn , yn ] will be contained in the internal
( − ε, + ε ) so that
ε
yn − xn <
2
Thus, the interval ( − ε, + ε) contain a point of A different from which shows
that is a limit point of A.
Value Addition: Remarks
(i) Bolzano− Weierstrass theorem establishes the existence of a limit point
for an infinite bounded set. There may exist infinite unbounded sets having
no limit point, e.g., ¥ (the set of natural numbers). Also, as discussed earlier,
no finite set has a limit point.
Therefore, the condition of the B − W theorem cannot be dropped.
(ii) We note that an infinite set having a limit point need not be bounded, for
example, ¤ -the set of rational number has limit points and is obviously
not bounded, that is, unbounded.
(iii) We observed that B − W Theorem is contradicted if an infinite
bounded set has no limit point.
Example 3: Give an example of an infinite bounded set which has a limit point.
Solution. Let us consider the set
Institute of Lifelong Learning, University of Delhi pg. 15
1 1 1
A = 1, , ,..., ,....
2 3 n
Then, A ⊆ ( 0,1] which shows that A is a bounded set. Also, A is infinite.
Thus, by B−W theorem 5, the set A has a limit point. We prove that 0 is a limit
point of A. Let ε > 0 be given.
Then, by using the Archimedean property, there exists a natural number m such
1
that < m.
ε
Therefore, the ε−neighborhood of ( −ε, ε ) , contain a point of A other than 0,
namely, 1/m.
Since ε > 0 is arbitrarily chosen, therefore, we conclude that 0 is a limit point of A
Example 4: Does there exists an infinite unbounded set having a limit point.
Solution: Let us consider the set
1 1 1
A = 1, 2, , 3, , 4, ,.....
2 3 4
Note that the set is infinite and unbounded.
However, A has a limit point, viz 0. (See example 3)
The next theorem establishes a close connection between a closed set and a limit
point. In fact, it characterizes closed sets in terms of its limit point.
Theorem 6: A subset A of ¡ is closed if and only if it contain all of its limit
points.
Proof: We first assume that x is a limit point of a closed set A. Then
( x − ε, x + ε ) A − { x} ≠ φ for all ε > 0
Or N A − { x} ≠ φ for all neighborhoods ¥ of x.
It follows that there cannot be a neighborhood of x which is entirely contained in
AC. That is, x is not an interior point of A.
Since A is closed, therefore Ac is open. We conclude that x ∈
/ A , that is, x ∈ A .
C
Since x was chosen arbitrarily, it shows that A contain all its limit point.
Conversely. Let A′ ⊂ A .
We show that A is a closed set, that is AC is open.
Let x ∈ AC . Then x ∈/ A′ .
Institute of Lifelong Learning, University of Delhi pg. 16
This implies that
( x − ε, x + ε ) A − { x} = φ or ( x − ε, x + ε ) A ={ x} for some ε>0.
We conclude that x ∈ ( x − ε, x + ε ) ⊂ A for some ε > 0.
C
It follows that x is an interior point of A . But x was taken arbitrarily, therefore
every point of AC is an interior point.
By definition, AC is an open set. Thus, A is closed which completes the proof of
the theorem.
Corollary 1: A non-empty bounded closed subset A of ¡ contains its supremum
as well as its infimum.
Proof. We are given that A is non-empty, bounded closed subset of ¡ .
If A is finite, then its greatest elements is its supremum and its least element is
its infimum. In this case, both supremum and infimum belong to A.
Now, let us assume that A is infinite.
Since A is bounded and non-empty, therefore by completeness axiom it has the
supremum, say x.
We need to show that x is a limit point of A.
Let ε > 0 be given. Since x is the supremum of A, therefore, by its
characterization property, there exists some t ∈ A such that
x−ε<t
Then, x − ε < t < x < x + ε, ε > 0 , that is ( x − ε, x + ε ) A − { x} ≠ φ for all
ε > 0.
It follows that x is a limit point of A and consequently x∈ A by using Theorem
3.3.5.
Similar arguments can be given for the infimum case.
Value Addition: Remark
(i) Every finite set is closed.
By using Example 1, a finite set has no limit points which mean that
its derived set is empty. Since every set contain an empty set, therefore,
every finite set is closed (by using Theorem 6)
(ii) Every singleton set is closed.
Since every singleton set is a finite set, therefore by using part (i)
are obtain that it is closed.
(iii) The set ¢ of integers is closed.
We know that ¢ ¢= f Í ¢ .
By using Theorem 6, it follows that ¢ is a closed set.
Likewise, we can show that ¥ , the set of natural numbers, is closed.
Theorem 7: The derived set of any set is always closed.
Institute of Lifelong Learning, University of Delhi pg. 17
Proof: Let A Í ¡ . In view of Theorem 6, we need to show that A′ contains all
its limit points.
Assume that x is a limit point of A′ .
Then, ( x − ε, x + ε ) A′ − { x} ≠ φ for each ε > 0.
So, let y ∈ ( x − ε, x + ε ) A′ − { x} .
This implies that y ∈ A′ and y ≠ x , i.e., y is a limit point of A.
Then, every neighborhood of y contains a point of A different from y.
In particular, ( x − ε, x + ε ) which is a neighborhood of y contains a point z of A
such that y ≠ z.
It follows that ( x − ε, x + ε) contains a point z∈ A where z ≠ x. (since x≠ y
and y ≠ z ).
We conclude that x is a limit point of A.
Thus, x ∈ A′ and consequently A′ contains all its limit points.
Therefore, A′ is a closed set.
Now, we study a special class of functions namely sequences.
Definition 3.10.: A sequence in ¡ is a real-valued function f whose domain is
the set ¥ of natural numbers.
The element xn = f (n), n Î ¥ of range of the function f is called the n-th term
of the given sequence.
A sequence may be regarded as a list of numbers x1 , x2 , x3 ,..... . Usually, we shall
denote sequences by xn , yn and so on.
Here, we mention some examples of sequences.
Examples 5: (i) n is the sequence (1, 2, 3, …)
( −1) ( −1,1 − 1,1,....)
n
(ii) is the sequence
(iii) c is the sequence (c, c, c, …)
1 1 1 1
(iv) is the sequence , , ,...
3n 3 9 27
( −1)
n
3 2
(v) 1+ is the sequence 0, , ,...
n 2 3
Institute of Lifelong Learning, University of Delhi pg. 18
One of the main notion associated with a sequence is that of convergence. Now,
we introduce the concept of converging sequence.
Definition 3.11.: A sequence xn is said to converge to a limit xÎ ¡ if for
every ε > 0, there exists a natural number m (depending on ε only) such that for
all n ≥ m , we have
xn − x < ε
i.e., x − ε < xn < x + ε for all n ≥ m,
We write xn → x as n→∞ or simply lim xn = x.
From the above definition, the convergence of a sequence require the values to
be close to the limit for all large values of n.
1
Example 6: Show that lim = 0.
n
Solution: Let ε > 0 be given.
1 1 1
Consider −0 = < ε iff n > .
n n ε
1
We set mÎ ¥ such that m> . Then, for all n ≥ m , we obtain
ε
1 1 1 1
−0 = < < ε , that is, −0 < ε for all n ≥ m.
n n m n
1
By definition, lim = 0.
n
Value Addition: Remark
We notice that not every sequence has a limit. For example, the sequence
( −1)
n
does not have a limit because xn = 1 for large even values of n and
xn = −1 for large odd values of n.
Definition 3.12.: A sequence xn is said to be a divergent sequence if it does
not converge to some real number.
Value Addition: Remark
(i) In order to show xn →
n → ∞ , we need to find some
/ x as value of ε
> 0, and we can find natural number m with n ≥ m (any prescribed or
winning integer) for which xn − x <
/ ε i.e., xn − x ≥ ε .
(ii) A convergent sequence can have at most one limit.
(iii) Every convergent sequence is bounded but the converse is not true.
Institute of Lifelong Learning, University of Delhi pg. 19
Now we discuss a result which connects limit point of a set with a sequence in the
set.
Theorem 8: Let AÍ ¡ . A number x Î ¡ is a limit point of A if and only if there
exists a sequence xn in A such that lim xn = x and xn ≠ x for all n Î ¥ .
Proof: Firstly, we assume that x is a limit point of A . Then,
x ∈ ( x − ε, x + ε ) A − { x} ≠ φ for all ε > 0, or
1 1
equivalently, x − , x + A − { x} ≠ φ for all nÎ ¥ . (by using Archimedean
n n
property of real numbers)
1 1
Let us pick xn ∈ x − , x + A − { x} for any nÎ ¥ .
n n
Then, xn ∈ A with xn ≠ x for all nÎ ¥ .
1
Also, it follows that xn − x < for all nÎ ¥ which shows that lim xn = x
n
.
Thus, if x is a limit point of A, then there exists a sequence xn in A with xn ≠ x
for all nÎ ¥ and lim xn = x .
Conversely: Suppose that there exists a sequence, namely, xn in A with
lim xn = x and xn ≠ x for all nÎ ¥ .
Since lim xn = x , therefore for each ε > 0, there exists m Î ¥ such that
xn − x < ε for all n ≥ m,
i.e., x − ε < xn < x + ε for all n≥m
i.e., xn ∈ ( x − ε, x + ε ) for all n≥m
i.e., xn ∈ ( x − ε, x + ε ) A − { x}
(because xn Î A for all n Î ¥ and xn ¹ x for all n Î ¥ )
Thus, ( x − ε, x + ε ) A − { x} ≠ φ for all ε > 0.
It follows that x is a limit point of A which completes the proof of the theorem.
Value Addition: Remark
Institute of Lifelong Learning, University of Delhi pg. 20
The above theorem, sometimes, known as the characterization theorem for limit
points in terms of sequences.
Definition 3.13: Let AÍ ¡ . Then xÎ ¡ is called an isolated point of if x ∈ A
and x is not a limit point of A.
Examples 7: (i) Consider the set ¥ of natural numbers.
æ 1 ö
1÷
Let n∈ ¥ . Then, çn - , n + ÷Ç ¥ = {n} .
ç
è 2 2÷
ø
This implies that n is not a limit point of ¥.
We conclude that every point of ¥ is an isolated point.
(ii) The set of real numbers ¡ has no isolated points. We note that ¡ ′ = ¡
(see Example 1(i)). Thus, every element of ¡ is a limit point of ¡ and
consequently ¡ has no isolated point.
(iii) Consider the set A = {1/ n : n Î ¥ } È {0} .
Then, every element of A is an isolated point except 0.
(iv) The set of rational numbers has no isolated point. In fact,
¤ ¢= ¡ (See Example 1(iii))
(v) The interval [a, b] has no isolated point.
Theorem 1.3.20: Let AÍ ¡ be a non-empty finite set. Then every point of A is
an isolated point in A.
Proof: See Example 1(v).
Exercises:
1. Show that the set {- 1, 1, - 12 , 12 , - 13 , 13 ,...} is neither open nor closed.
2. Give examples of sets A and A′ such that A ⊂ A′.
3. Show that the set of integers has no limit point.
4. State Bolzano-Weierstrass Theorem. Give an example of an infinite
bounded set which has a limit point.
5. Verify Bolzano-Weierstrass Theorem for the set
A = {−1/2, 2/3, −3/4, 4/5, −5/6, 6/7, ...}
6. Find the derived set of the set {3 + 31 : n Î ¥ }
n
n
.
Institute of Lifelong Learning, University of Delhi pg. 21
7. Give an example of a set whose derived set is an infinite bounded set.
8. Let A Í ¡ and B be an open subset of ¡ . Show that if
B Ç A = f , then B Ç A¢= f .
9. Construct a set with only 2 as its limit point.
10. Fill in the blanks:
(i) The set of natural numbers has ________limit points.
(ii) The set of rational numbers has ________ limit points.
(iii) The set irrational numbers has ________ isolated points.
(iv) The finite set has ________ isolated points.
(v) The derived set of any set is always ________.
11. Give an example of each of the following :
(i) a bounded set of real numbers having no limit point.
(ii) an unbounded set of real numbers having no limit point.
(iii) an infinite set of real numbers having a limit point.
(iv) an infinite set of real numbers having no limit point.
(v) an unbounded infinite set of real numbers having a limit point.
Solutions:
1. Hint: 0 is the limit point of the given set and 0 does not belong to the set.
2. Hint: Let A = (a, b). Then A′ = [a, b].
4. Hint: Consider the set A = (1, 2).
Then, A has a limit point. Infact, A′ = [1, 2].
5. We note that A is an infinite and bounded set because −1 < x < 1 for all x
∈ A.
Thus, by Bolzano-Weierstrass Theorem it must have a limit point. Infact, 0
is the limit point of A.
6. Hint: The derived set of the given set is empty.
7. Hint: Let A= { 1n + m1 : m, n Î ¥ } .
Then, A′ = {0, 1, 1/2, 1/3, ...} which is infinite and bounded.
8. Hint: Prove it by contradiction, i.e., let, if possible, x ∈ B ∩ A′.
9. Hint: Consider the set { 2+
1
n
: nÎ ¥ } .
Institute of Lifelong Learning, University of Delhi pg. 22
10. (i) No
(ii) Infinitely many. Infact ¤ ¢= ¡ .
(iii) No
(iv) Finitely many. Infact, every point of a finite set is an isolated point.
(v) Closed set.
11. (i) Let A = {a}, a ∈ ¡ .
(ii) Let A = the set of natural numbers.
(iii) Let A = [0, 1]
(iv) Let B = the set of integers.
(v) Let A = the set of rational numbers
Summary:
In this chapter, we have emphasized on the followings:
• definition of the topological concepts such as neighborhood of a set, open
set and closed set.
• definition of a limit point of a set and proofs of some of its basic
properties.
• statement of Bolzano-Weierstrass Theorem and its proof.
• characterization of a limit points in terms of a closed set and a sequence.
• definition and examples of an isolated point.
REFERENCES
1. Apostol, T.M., "Mathematical Analysis", Second Edition, Addison-Wesley,
Reading, MA, 1974.
2. Bartle, R.G., and Sherbert, D.R., "Introduction to Real Analysis", Third
Edition, John Wiley, New York, 2007.
3. Courant, R., and John, F., "Introduction to Calculus and Analysis", Vols. I
and II, Springer-Verlag, New York, 1980.
4. Ghorpade, Sudhir R., and Limaye, Balmohan V., "A course in Calculus and
Analysis", Springer-Verlag, New York, 2006.
5. Goldberg, R., "Methods of Real Analysis", Second Edition, John-Wiley, New
York, 1976.
6. Halmos, P.R, "Naive Set Theory", Springer-Verlag, New York, 1974.
7. Hewitt, E., and Stromberg, K., "Real and Abstract Analysis, Springer-
Verlag, New York, 1965.
Institute of Lifelong Learning, University of Delhi pg. 23
8. Ross, K.A., "Elementary Analysis: The Theory of Calculus",
Springer-Verlag, New York, 1980.
9. Roydon, H.L., "Real Analysis", Third Edition, Prentice Hall, Englewood
Cliffs, NJ, 1988.
10. Rudin, Walter, "Principles of Mathematical Analysis", Third Edition,
McGraw-Hill, New York, 1976.
11. Michaél Ó Searcóid, "Metric Spaces", Springer Verlag, London, 2011.
12. Simmons, G.F., "Introduction to Topology and Modern Analysis", McGraw-
Hill, Macmillan, New York, 1963.
Institute of Lifelong Learning, University of Delhi pg. 24