Professional Documents
Culture Documents
Real Analysis I
M.Sc. MATHEMATICS (CBCS)
FIRST SEMESTER
i
Programme Name: M.Sc. Mathematics (CBCS) Year/Semester: I Semester
Course Code: MMDSC 1.2 Course Name: Real Analysis- I
Credit: 4 Unit Number : 1-16
COURSE DESIGN COMMITTEE
Dr. Vidyashankar S. Chairman
Vice Chancellor
Karnataka State Open University
Mukthagangothri, Mysuru-570006
Prof. Ashok Kamble Member
Dean (Academic)
Karnataka State Open University
Mukthagangothri, Mysuru-570006
Dr. Pavithra. M Course coordinator
Assistant Professor
DoS in Mathematics, KSOU, Mukthagangothri, Mysuru-06
EDITORIAL COMMITTEE
1. Dr. K. Shivashankara Chairman
BOS Chairman(PG), DoS in Mathematics, KSOU.
Associate Professor, Yuvaraja College,
University of Mysore, Mysuru-06
COURSE WRITER
Dr. K. Shivashankara Block 1.2A to Block 1.2 D
Associate Professor ( Block I - IV)
Department of Studies in Mathematics (Unit 1 to Unit 16)
Yuvaraja College, Mysuru -06
ii
COURSE EDITOR
Prof. K. R. Vasuki
Professor
Department of Studies in Mathematics,
University of Mysore, Mysuru -06
COPYRIGHT
The Registrar
Karnataka State Open University
Mukthagangothri, Mysuru-570006
Developed by the Department of Studies in Mathematics under the guidance of Dean
(Academic), KSOU, Mysuru.
Karnataka State Open University, 2022.
All rights reserved. No part of this work may be reproduced in any form or any other means,
without permission in writing from the Karnataka State Open University.
Further information on the Karnataka State Open University Programmes may be obtained from
the University’s Office at Mukthagangothri, Mysuru – 570 006.
iii
TABLE OF CONTENTS
Page No.
Unit-2 Cauchy sequences, Upper and lower limits, some special sequences 16-26
Unit-4 Derivatives of higher order and differentiation of vector valued functions. 32-39
iv
PRELUDE
Real Analysis is the branch of mathematics that deals with inequalities and limits. The present
course deals with the most basic concepts in analysis. The goal of the course is to acquaint the
reader with rigorous proofs in analysis and also to set a firm foundation for calculus. This course
shows the importance of calculus. It is here to give you a good understanding of the concept of a
limit, the derivative, and the integral. We start with a discussion of the real number system, most
importantly its completeness property and then discuss the simplest form of a limit, the limit of a
sequence. We study functions of one variable, continuity, and the derivative. Then the derivative
v
REAL ANALYSIS-I
BLOCK I
Unit I
The extended real number system, Euclidean space
1.1.0. Objectives
In this unit we assume the existence of real numbers and study their prop-
erties. Then we introduce extended real number system and Euclidean.
1.1.1. Introduction
Mathematical analysis deals with concepts such as convergence, continuity,
differentiation and integration. Such concepts must be based on on accurately
defined number concept. In part particular, the real analysis is based on the
real number system. So we begin our study with a discussion of the real
number system.
There are several methods to introduce real numbers. One such method
starts with integers. We shall not, however, enter into any discussion of
the axioms that govern the arithmetic of integers. We use the integers to
construct numbers like m/n where m and n are integers and n 6= 0. Such
numbers are chilled rational numbers. The rational numbers system is inad-
equate for many purpose. For instance there is no rational whose square is 2.
This leads to the introduction of so called irrational numbers. The rational
and irrational numbers together constitute the real runnier system.
These matters arc very important part ot the foundations of mathematics.
But in most phases of analysis it is only the properties of real numbers that
play pivotal role. Therefore, we concentrate on the properties of real numbers
than the methods used to construct them.
1
For convenience we use some elementary set notations and terminologies.
By a set we mean a collection of objects viewed as a single entity. The sets
are usually denoted by capital letters A, B, C, . . . . The objects are usually
denoted by small case letters a, b, c, . . . . If an object x belongs to a set A we
write ’x∈ A’and if the object does not belong to A, we write ‘x∈A’. / If A and
B are two sets and if every element of A is in B, we say that A is a subset
of B we write ’A⊆ B’. If B contains an element that is not in A, then A is
called a proper subset of B and we write ’A⊂ B’. A set with no objects is
called an empty set. It is denoted by ∅. We agree that empty set is a subset
of every set.
In what follows we denote the set of all natural numbers (positive integers)
by N the set all integers by Z, the set of all rational numbers by Q, the set
of all irrational numbers by I and the set of all real numbers by R.
x < y, x = y, y<x
is true.
(ii) If x, y, z ∈ S and if x < y, y < z, then x < z.
The statement x < y may be read as ”x is less than y”. Some times we
write y > x in place of x < y. ’The notation x ≤ y indicates that x < y or
x = y, without specifying which one of these two is to hold.
2
Definition 1.1.0.4 Suppose S is an ordered set and E ⊂ S. If there exists
an α ⊂ S such α ≤ x for every x ∈ E, we say that E is bounded below and
call α lower bound of E.
Definition 1.1.0.7 An ordered set S is said to have the least upper bound
property if the following is true: If E ⊂ S, E 6= ∅ and E is bounded above,
then sup E exists in S. For exam1ple, R has the least upper bound property.
Remark: If every nonempty subset of S that is bounded below has the in-
fimum. in S, then S is said to have the greatest lower bound property.
3
Theorem 1.1.0.1 The set Q does not have the least upper bound property.
4
above. The hypothesis about S implies therefore that sup L exists in S. Call
it α.
1.1.1 Fields
Definition 1.1.1.1 A field is a set F with two operations, called addition
and multiplication, which satisfy the following field axioms (A),(M) and (D
):
(A) Axioms for addition
(Al) If x ∈ F and y ∈ F , then their sum x + y ∈ F .
(A2) Addition is commutative: x + y = y + x for all x, y ∈ F .
(A3) Addition is associative: (x + y) + z = x + (y + z ) for all x, y, z ∈ F .
(A4) F contains an element 0 such that 0 + x = x, for every x ∈ F .
J (A5) To every x ∈ F corresponds an element −x in F such that
x + (−x) = 0.
(M) Axioms for multiplication
(Ml) If x ∈ F and y ∈ F , then their product xy ∈ F .
(M2) Multiplication is commutative: xy = y.1: for all x, y ∈ F .
(M3) Multiplication is associative: ( xy )z = x(yz) for all x, y, z ∈ F .
(M4) F contains an element 1 6= 0 such that 1 x = x, for every x ∈ F .
(M5) If x ∈ F and x 6= 0 then there exists an element 1/x ∈ F such that x
·(l / x) = l.
(D) The distributive law x( y + z ) = xy +xz holds for all x, y, z ∈ F .
Example 3 The set R with respect to usual addition and multiplication
forms a field .
Example 4 T he set Q with respect to usual addition and multiplication
forms a field.
Example 5 The set Z with respect to usual addition and multiplication does
not form a field.
5
Proposition 1.1.1. The axioms for addition imply the following state-
ments. (a) If x + y = x + z then y = z (b) If x + y = x then y = 0 (c) If x
+ y = 0 then y = -x (d) -(-x) = x.
Proof.
y =0+y (byA4)
= (−x + x) + y (byA5)
= −x + (x + y) (byA3)
= −x + (x + z) (by hypothesis)
= (−x + x) + z (byA3)
= 0 + z (byA5)
= z (byA4).
Proposition 1.1.3 The field axioms imply the following statements, for
any x, y, z ∈ F .
(a) 0·x= 0
(b) If x 6= 0 and y 6= 0 thenxy 6= 0.
(c) ( - x ) y = -(xy) = x(-y)
(cl) (-x)(-y) = xy.
Proof. 0x+ 0x= (0 + 0)x = 0x. Hence (b) of proposition (1.1.11) implies
that O ·x = 0. This proves (a).
6
Next, assume x 6= 0, x 6= 0 but xy = 0. Then (a) gives
1 1 1 1
1= xy − 0=0
y x y x
Proposition 1.1.4 In every ordered field we have the following. (a) If x> 0
then -x < 0, and vice versa.
(b) If x> 0 and y < z then xy < xz
(c) If x < 0 and y < z then xy > xz
(d) If x6= 0 then x2 > 0. In particular, 1 ¿ 0.
(e) If O < x < y then O< 1/y <l / x.
Proof. If x > 0 then O = - x + x> -x + 0, so t hat -x ¡ 0 (by the definition
1.1.14 and A4). If x < 0 then 0= - x + x < - x + 0, so that -x> 0 (by the
definition 1.1.14 and A4). This proves (a). Since z ¿ y, we have z-y > y - y
= 0. Hence x( z - y)> 0 and therefore
(c) follows on using (a) and (b) of proposition 1.1.15 and (c) of Proposition
1.1.13. If x> 0, part (ii) of Definition 1.1.14 gives x2 > 0. If x ¡ 0, then by
(a) -x > 0. Thereforex2 = (-x)(-x) > 0. Since 1 = 12 , 1 > 0. This proves
7
(d). Finally if y > 0 and v ≤ 0 then yv ≤ 0. But y y1 > 0. Hence y1
1
> 0. Likewise
x
> 0. If we multiply both sides of the inequality x > y by
1 1
x y
¿ 0, we obtain (e)
Remark. Note that both R and Q are ordered fields but R has the least upper
bound property whereas Q does not have the least upper bound property.
In fact Q is a sub-field of R in the sense that Q itself 1s a field under the
operations of addition and multiplication defined in R.
Theorem 1.1.1.2 .(The triangle inequality) For all x , y ∈R, we have |x+y|
6= |x| + |y| .
Proof. We have - |x| ≤ x ≤ |x| and - |y| ≤ y ≤ |y|. Adding and then using
Theorem 1.1.1.1 we obtain
|x + y| =
6 |x| + |y|.
8
Moreover, if some ai 6=0 then equality holds if and only if there is a real
number x such that ak x + bk = 0 for k= 1, 2, ... , n.
Ax2 + 2Bx + C ≥ 0
where
n
X n
X n
X
A= a2k , B= ak b k , C= b2k ,
k=1 k=1 k=1
Theorem 1.1.1.4 (Archimedean property) If x and y are any two real num-
bers with x > 0, then there exists a positive integer n such that n.x > y.
Proof. Let A = {nx — n ∈ Z+ }. If (1) were false then y would be an upper
bound of A. But then A has a least upper bound in R. Put α = supA. Since
x > 0, α - x > α and α- x is not an upper bound of A. Hence α- x > mx
for some positive integer m. But then a>(m+ 1)x ∈A, contradicting the fact
that α is an upper bound of A.
Theorem 1.1.1.5 Between any two real numbers there exists a rational
number. In other words Q is dense in R.
Proof. Let x and y be any two real numbers with x < y. Then y - x > 0. By
the Archimedean property there is a positive integer n such that
n(y − x) > 1.
9
Again by the Archimedean property, there exist positive integers m1 and m2
such that m1 > nx, m2 > −nx . Then −m2 < nx < m1 . Hence there exists
an integer m such that
m − 1 ≤ nx < m.
Theorem 1.1.1.6 For every real x > 0 and every integer n > 0 there is one
and only one real y such that y n = x. This number y is written as y n = x.
Proof. First we shall prove the existence of a real y. So let
Given x, put t = x/(1 + x). Then O < t < 1 ard so, tn < t < x. Thus t ∈ E
and E is nonempty. If t > 1 + x, then t > 1 and so tn > t > x. Therefore t
∈.
/ E. Thus 1 + x is an upper bound of E. By the least upper bound property
of R, sup E = y
exists in R.
Now, the identity bn − an = (b − a)(bn−1 + bn−2 a + · · · + an−1 +) yields the
inequality
bn − an ≤ (b − a)nbn−1
10
Put a= y , b = y + h. Then we have
(y + h)n − y n ≤ hn(y + h)n−1 < hn(y + 1)n−1 < x − y n
Thus (y + h)n < x and so y+ h ∈E. Since y + h > y, this contradicts the
fact that y is an upper bound of E. Assume y n > x. Put
yn − x
k= .
ny n−1
Then O < k < y . If t≥ y - k , we conclude that
y n − tn ≤ y n − (y − k)n < kny n−1 = y n − x
Thus tn> x and t ∈ / E. It follows that y -k is an upper bound of E. But y - k
< y, which contradicts the fact that y is the least upper bound of E. Thus both
y n < x and y n > x are not possible. Hence we must have y n = x. Finally, if
0 < y1 < y2 then y1n < y2n , the uniqueness of y follows.
ab = αn β n = (αβ)n
since the multiplication is commutative. The uniqueness assertion of The-
orem ?? shows therefore that
11
Remarks: ln the extended real number system every subset is bounded
above and hence every non-empty subset has the least upper bound. That
is, if E is a non empty set of real numbers which is not bounded above in
R, then sup E = +∞ in the extended real number system. Similarly, every
nonempty subset has the greatest lower bound in the extended real number
system. The extended real number system does not form a field, but it is
customary to make the following conventions:
x x
(a) If x is real then X + ∞ = ∞, x - ∞ = - ∞, +∞ = −∞ =0.
(b) If x > 0 then x · (+∞) = +∞, x · (- ∞) = -∞.
(c) If x < 0 then x · (∞) = -∞, x · (-∞) = +∞.
x + y = (x1 + y1 , x2 + y2 , · · · , xn + yn
and
αx = (αx1 , αx2 , · · · , αxn )
so that x + y , αx ∈Rn .
One can easily show that with respect to these operations Rn forms a vector
space over the field R. The zero element of Rn (sometimes called the origin
or null vector) is the point 0, all of whose coordinates are 0.
n
X
X ·Y = xi yi
i=1
12
and the norm of x by
n
!1/2
X
||x|| = (x · x)1/2 = x2i
i=1
Rn , with the inner product and the norm, is called Euclidean n-space.
||x + y||2 = (x + y) · (x + y)
= x · x + 2x · y + y · y
≤ ||x||2 + 2||x|| ||y|| + ||y||2
= (||x|| + ||y||)2
Remarks. Theorem ?? (a) , (b) and (f) will make Rn a metric space,
which will be defined in unit 2. R1 (the set of all real numbers) is usually
called the line, or the real line. R2 is called the plane. -
13
1.1.5 Terminal questions.
1. If r is rational (r 6= 0) and x is irrational, prove that r + x and rx are
rational.
2. Prove that there is no rational whose square is 3.
3. Prove that there is no rational whose square is 8.
4. Prove that there
√ is√no rational whose square is 12.
5. Prove that 2 + 3 is ir rational.
6. Prove that there exists an irrational number between any two real num-
bers.
7. If ab < dc ’ with b > 0, d > 0, prove that (a+ c)/(b + d) lies between a/b
and c/d. √ √
8. Prove that n + 1 + n − 1 is irrational for every integer n≥ 1
. 9. Prove that the supremum and infimum of a set are uniquely determined
whenever they exist .
10. Find the supremum and infimum (if exist) of the following sets of real
numbers:
(a) S = {2−m + 3−n |m, n ∈ Z+ }
(b) S = {x|3x2 − 10x + 3 < 0}
(c) S = {x|(x − a)(x − b)(x − c)(x − d) < 0, wherea < b < c < d}
(d) S = { m1 + n1 |m, n ∈ Z+ }
11. Prove the proposition (1.1.12).
12. Let A be a nonempty set of real numbers which is bounded below. Let
A = {−x|x ∈ A}. Prove that inf A= - sup(-A).
13. Suppose A and B are bounded sets of real numbers. Let A+ B =a+ b |
a ∈ A , b ∈ B. Prove that (a) sup( A + B) = sup A+ sup B (b) inf (A + B)
= inf A+ inf B.
14. Let A and B be sets of positive real numbers that are bounded above
and let AB = ab|a ∈ A, b ∈ B. Prove that sup(AB) = sup A sup B.
15. If x , y ∈ Rn , prove that
16. Suppose a , b ∈ Rn . Find c ∈Rn and r > 0 such that ||x − a|| = 2||x − b||
if and only if ||x − c|| = r.
14
References
15
Unit II
Countable and uncountable sets
2.1.1 Objectives
In this unit we study about the classification of sets as countable and un-
countable set. At the end of this unit students will be able to check whether
a given set is countable or uncountable.
2.1.2 Introduction
In discussing any branch of mathematics it is helpful to use the notation and
terminology of set theory. This subject, which was developed by Boolean
and Cantor in the later part of the 19th century, has had a profound influ-
ence on the development of mathematics in 20th century. It has unified many
seemingly disconnected ideal and has helped to reduce many mathematical
concepts to their logical foundations in an elegant and systematic way.
Definition 2.1.3.4 A function F is a set of ordered pairs (x, y), such that
no two of which have the same first number. That is if (x, y) ∈ F and
(x, z) ∈ F , then y = z.
16
Note: If S is a relation, the set of all elements x that occur as first mem-
ber of pairs (x, y) in S is called the domain of S. The set of second members
y is called the range of S, the set where the second member coming from is
called co-domain.
17
Note:
is a bijection.
Note: An infinite set is equivalent to its proper subset. Finite sets can’t
enjoy this property.
18
xn1 ∈ E. Inductively chosen n
1 , n2 , n3 , ..., nk−1 let
nk be the smallest positive
integer such that xnk ∈ E − xn1 , xn2 , ..., xnk−1 . Putting f (k) = xnk , we
obtain 1-1 correspondence between E and N . Hence E is a countable set.
Proof : If suppose the countable collection of countable sets {A1 , A2 , ..., An , ...}
is disjoint collection i.e. Aj ∩ Ak = φ for j 6= k, we are done. If not,
let us construct a countable collection of countable sets {B1 , B2 , ..., Bn , ...}
∞
S ∞
S
such that An = Bn as follows. Let B1 = A1 , B2 = A2 − A1 and
n=1 n=1
Bn = An − (A1 ∪ A2 , ..., ∪An−1 ) for n ∈ N. Now {Bi }∞
i=1 is a disjoint col-
lection of countable sets as Bn ∩ Am = φ for m < n and since Bn ⊆ An for
∞
S ∞
S
each n ∈ N we have Bn ⊆ An .
n=1 n=1
∞
S
Let x ∈ An , then there exist m ∈ N such that m is the least pos-
n=1
itive integer such that x ∈ Am and x ∈
/ Ak for k < m, this implies that
∞
S ∞
S ∞
S
x ∈ Bm ⊆ Bn and hence An = Bn .
n=1 n=1 n=1
∞
S
Now we will prove that Bn is a countable set. Since subset of a countable
n=1
19
set is countable, each Bn 0 s are countable sets. Hence they can be arranged in
∞
S
a sequence as {b1,n , b2,n , b3,n , ...} for n ∈ N. Let x ∈ Bn , then there exist
n=1
(k, p) ∈ N × N such that x = bk,p . this (k, p) is unique as {Bn }∞
n=1 is a dis-
∞
S
joint collection. Thus the map f : Bn −→ N × N defined by f (k) = (k, p)
n=1
∞
S
is well defined and one-one. Thus Bn is a countable set, being equivalent
n=1
to a subset of a countable set.
Theorem 2.1.4.4 Let A be a countable set, and let An = {(a1 , a2 , ..., ak , ..., an )/ak ∈ A, f or 1 ≤ k
be the set of all n − tuples for any n ∈ N. Then An is countable.
2
Proof: From previous
n theorem we haveo Z × Z = Z is a countable set.
Since the set Q = pq ; p, q ∈ Z and q 6= 0 . There is a one-one correspon-
dence from Q to a subset of Z × Z i.e the mapping pq 7→ (p, q). Hence Q is a
countable set.
20
Corollary 2.1.4.3 The set of all polynomials with rational coefficients is a
countable set.
Proof: Exercise.
Theorem 2.1.4.5 Let A be the set of all sequences whose elements are the
digits 0 and 1. This set A is uncountable.
21
2.1.5 Keywords.
Set theory, Cartesian product, Bijective function, equivalence relation, count-
able set and uncountable set.
(a) X ⊆ f −1 [f (x)].
(b) f [f −1 (Y )] ⊆ Y .
(e) f −1 (T − Y ) = S − f −1 (Y ).
6. Prove that there exist real numbers which are not algebraic.
22
References:
23
Unit III
Basic Topology
3.1.1 Objectives:
In this unit we study about one of the most fundamental concepts in analy-
sis i.e metric space, open and closed set in a metric space and their properties.
3.1.2 Introduction:
We all know the distance between two cities namely Mysuru and Bengaluru.
Is this the shortest distance? How do we measure the distance between two
point in a plane ? In the set of real number R, what is the distance between
two points? These experiences of finding distance between points gives rise
to a natural question “Can we define distance between any two elements in
a given set ?”The answer is yes, such a set is called METRIC SPACE, where
Metric means distance.
In our day to day life we use some terms such as neighbourhood and
boundary using the concept of distance, so next obvious question is “How
can we define such concepts in general metric space? ”We will study the
several properties of Metric space in this Chapter.
24
(
x−y if x-y ≥ 0
d(x, y) = |x − y| =
−(x − y) if x-y ≤ 0
now we will prove that d is a metric on R
Example 8 Define d : R × R −→ R
(
1 if x 6= y
d(x, y) =
0 if x = y
Then d is a metric on R called discrete metric.
Case ii : If d(x, z) = 1 then both d(x, y) and d(y, z) can’t be equal to zero
as if d(x, y) = 0 = d(y, z) implies x = y = z which is not true, hence one of
d(x, y) and d(y, z) is equal to one. Hence d(x, y) + d(y, z) is atleast 1, thus
d(x, z) ≤ d(x, y) + d(y, z) ∀ x, y, z ∈ R.
25
Definition 3.1.3.2 Let (X, d) be a metric space. Let p ∈ X and a neighbour-
hood of p is denoted by Nr (p) and it is defined as Nr (p) = {q ∈ X/d(p, q) < r}
for some r > 0. The number r is called the radius of Nr (p).
a) N2 (0) = (−2, 2)
b) N1 (−1) = (−2, 0)
26
Let (a, b) ∈ R2 , then for
n given r > 0,pr−neighbourhood of theopoint n (a, b) is p
defined as Nr ((a, b)) = (x, y) ∈ R / (x − a)2 + (y − b)2 < r = (x, y) ∈ R2 / (x − a)2 + (y − b
2
This is precisely all the points inside the circle with centre (a, b) and radius
r. Example
(a) N2 (1, 0) is all the point inside the circle with centre (1, 0) and radius
1 i.e.
Remark:
27
(a) (a, b) = {x ∈ R/a < x < b} (Open interval).
28
Example 2: Let X = R be usual metric and A = N ⊆ R, then we will
prove that N0 = φ i.e N has no limit point in R with usual metric.
(c) E = Q.
From the previous examples, [0, 1) has no isolated points in R under stan-
dard metric but every point in N is an isolated point.
Example:
1) N ⊆ R is a closed set as N0 = φ ⊆ N.
29
3) A = n1 /n ∈ N is not a closed subset of R under standard metric as
0 ∈ A0 but 0 ∈
/ A.
Example 2: E = [0, 1], then 0 and 1 are not interior points of E, hence
E̊ = E
Example 3: E = N then E̊ = φ.
All the above set are taken as a subsets of R under standard metric.
30
Definition 3.1.3.9 Let (X, d) be a metric space, E ⊂ X is said to be a
dense subset of X if every point of X is a limit point of E or a point of E if
X ⊆ E ∪ E 0.
Example: Q and Qc are dense subsets of R under standard metric.
31
The following theorems helps us to decide whether a point is a limit point
of a given set or not.
Corollary 3.1.3.1 A finite set has no limit points in any metric space.
Proof: Exercise.
Given an open set, can you construct a closed set out of it? Similarly if
you get a closed set, can you construct an open set out of it? The following
32
theorem helps us to answer this question.
Proof: Assume E be an open set in (X, d). Now we will show that
E = {x ∈ X − E} is a closed set. Let x be a limit point of E c . Then
c
Proof: Exercise.
Lemma 3.1.3.1 Let {Eα }α∈I be a collection of sets Eα for each α ∈ I(I is
any finite or infinite set). Then
!c
[ \
Eα = (Eα c )
α∈I α∈I
c
and B = α∈I (Eα c ). To prove A = B, we
S T
Proof: Let A = α∈I Eα
will prove that A ⊆ B and B ⊆ A.
S
If x ∈ A implies x ∈/ Eα which implies x ∈
/ Eα for each α ∈ I. That is
α∈I
x ∈ Eαc for each α ∈ I i.e x ∈
T
Eα = B. Thus A ⊆ B. Hence the proof of
α∈I
the lemma.
33
Next theorem gives us a way to construct new open and closed sets using
the given ones.
Note: Above theorem could also be stated as 00 Arbitarary U nion of open sets is open00
and 00 Arbitaray intersection of closed set is closed 00 .
Answer: Need not be true for example let I = N then for each n ∈ N
define
T Gn = −1 , 1 then {Gn }n∈I is an arbitrary collection of open sets but
n n
n∈I Gn = {0}(Prove this). Which is not an open set.
34
Answer: Need not be true, let I = N, for each n ∈ N define Fn =
2 + n1 , 4 − n1 then
[
Fn = (2, 4) [Justif y?]
n∈N
which is an open set.
Following theorem gives a condition under which the above two question
be true.
35
The following theorem helps us to construct a closed set out of any set
and also to verify whether a given set is closed or not.
Note: Last statement in the above theorem implies that Ē is the smallest
closed set containing E.
36
The following theorem helps us to construct an open set in Y by using a
given open set in X.
37
Remark: If suppose Y ⊆ X, where (X, d) be a metric space. If Y is an
open set in X then every open set in Y is also open in X.
3.1.4 Keywords.
Metric space, discrete metric, neighbourhood of a point, interior point, Open
set, Limit point, Closure of a set, Closed set.
(a) d : Rn × Rn −→ R defined by
n
! 21
X
d((x1 , x2 , ...xn ), (y1 , y2 , ..., yn )) = (yi − xi )2 .
i=1
(b) d1 : Rn × Rn −→ R defined by
n
X
d1 ((x1 , x2 , ...xn ), (y1 , y2 , ..., yn )) = |yi − xi |
i=1
(c) d∞ : Rn × Rn −→ R defined by
38
4. Given the following subset of R2 . Under Euclidean metric determine
whether it is closed, bounded, open and find closure of each of them.
|x−y|
5. For x, y ∈ R, define d1 : R × R −→ R as d1 (x, y) = 1+|x−y|
. Show that
d1 is a metric on R.
d(x,y)
7. Let (X, d) be a metric space, define δ : X ×X −→ R as δ(x, y) = 1+d(x,y)
show that δ is also a metric on X. Note that X is itself a bounded set
with the Metric δ. Hence it is called a bounded Metric.
8. Let d be a metric on X. Define δ(x, y) = min {1, d(x, y)} for all x, y ∈ X
show that δ is a metric on X.
39
11. Find all open sets in a discrete metric space.
12. What are all the open sets in a finite metric space ?
(d) Y = Z, E = N.
(e) Y = Q, E = (0, 1) − Q.
(f) Y = n1 : n ∈ N ∪ {0}, E = {0}.
References:
40
Unit IV
Compact, Connected and Perfect sets
4.1.1 Objectives:
In this unit we will be studying about the compact, connected and perfect
sets of Rk under standard metric.
4.1.2 Introduction:
The notion of compactness and connectedness are of great importance in
analysis, especially in connection with continuity. We have observed earlier
in the previous unit that if E ⊆ Y ⊆ X, then E may be open relative to Y
without being open relative to X. The property of being open thus depends
on the space in which E is embedded. The same is true of the property of
being closed.
41
S
{Vα }α∈I is said to be an open cover of E if E ⊆ Vα .
α∈I
Example 13 Let us consider the set of all real numbers R with the Euclidean
metric.
a) Let Vn = (−n, n), then the collection {Vn }n∈N is clearly an open cover
for the whole set R and hence it is an open cover for every subset of R.
b) Let Vn = −1, n1 , then the collection {Vn }n∈N is an open cover for (0, 1)
S
as each Vn is open and (0, 1) ⊆ Vn .
n∈N
c) Let Vn = (n − 1, n + 1), then the collection {Vn }n∈Z is an open cover for R
Now we will see that compact sets can be regarded as metric spaces in
their own right, without paying any attention to any embedding space.
42
Conversely, suppose K is compact relative to Y . Let {Gα }α∈I be a col-
lection of open subsets of X which covers K. Consider Vα = Y ∩ Gα , for
each α ∈ I. Then {Vα }α∈I is an open cover of K relative to Y . Since
K is compact relative to Y , there exist finite indices say α1 , α2 , ..., αn such
that K ⊆ Vα1 ∪ Vα2 ∪, ..., ∪Vαn . Since Vαi ⊆ Gαi for 1 ≤ i ≤ n, we have
K ⊆ Gα1 ∪ Gα1 ∪, ..., ∪Gαn . Hence K is compact relative to X.
43
Theorem 4.1.3.4 Let {Kα }α∈I be a collection of compact subsets of a met-
ric space (X, d) such that the intersection of every finite sub collection of
T
{Kα }α∈I is non-empty, then Kα is non-empty. (We call such a collection
α∈I
{Kα }α∈I satisfies finite intersection property )
T
Proof: We will prove this by contradiction method. Suppose Kα = ∅,
α∈I
then if we fix one set K1 of {Kα }α∈I , we can say that no point of K1 belongs
to every Kα , α ∈ I i.e for each x ∈ K1 there exist some Kα0 in {Kα }α∈I
such that x ∈/ Kαc 0 . The collection {Kαc }α∈I is an open cover of K1 and it is
a compact set, hence there exist finitely many indices α1 , α2 , ..., αn such that
K 1 ∩ K α1 ∩ K α2 ∩ K α3 , · · · ∩ K αn = ∅
44
{N (x)}x∈K is an open cover of K. Since K is compact there exist finitely
many points x1 , x2 , . . . xn ∈ K such that
as E ⊆ K and each Ni (xi ) contains at most one point of E implies that E
is a finite set which is a contradiction. Hence the proof.
Now we will see that above lemma can be generalized to any such k−cells
in Rk .
45
∞
let xj ∗ ∈ In,j for each 1 ≤ j ≤ n then an,j ≤ xj ∗ ≤ bn,j for 1 ≤ j ≤ k and
T
n=1
n ∈ N. Now consider
x∗ = (x∗1 , x∗2 , . . . x∗k )
∞
then it is clear from the definition of K−cell that x∗ ∈
T
In . Hence the
n=1
proof of the lemma 4.1.3.2.
Proof:On the contrary, suppose a k−cell I is not compact, then there ex-
ists an open cover {Gα } of I which doesn’t contains a finite sub cover of I.
By the definition of k−cell , I consisting of all points x = (x1 , x2 , . . . xk ) such
( ) 21
k
(bj − aj )2 , then for any
P
that aj ≤ xj ≤ bj for 1 ≤ j ≤ k. Put δ =
j=1
two points x, y in I, we have |x − y| ≤ δ.
46
Using the above theorem we obtain numerous examples of compact sets.
Example 15 [0, 1] is a compact set in R.
Ob =⇒ O
c Theorem 4.1.3.5
47
If y 6= x0 then |x0 − y| ≤ |x0 − xn | + |xn − y|
|xn − y| ≥ |x0 − y| − |xn − x0 |
|xn − y| ≥ |x0 − y| − n1 ∀ n ∈ N
Proof: Exercise.
B = E − A clearly A ∩ B = ∅ and A ∩ B = ∅
Example 19 Any finite set which contains atleast two elements in Rn is not
connected.
48
Note: Separated sets are disjoint, but disjoint sets need not be separated.
Following theorem helps us to classify all connected subsets of R.
Theorem 4.1.4.1 A subset E of the real line R is connected if and only if
it has the following property: If x ∈ E, y ∈ E and x < z < y then z ∈ E.
49
4.1.6 Cantor set:
Let E 0 be the interval [0, 1]. By removing 1the Smiddle
2 one third segment
1 2
,
3 3
from E0 , we obtain set say E1 = 0, 3 3
, 1 . Again remove the
1 1
middle thirds as the intervals
S 2 30, 3
and S
0,3 and we call the resultant set
as E2 , where E2 = 0, 19 6 7 8
S
,
9 9
,
9 9 9
, 1 .
Note:
Proof: let P be the cantor set. By the definition of cantor set, P doesn’t
contains any interval of the form 3k+1 3k+2
3m
, 3m
, where k and m are positive
integer. Now to prove P doesn’t contains any segment, we will prove that any
interval (α, β) ⊆ [0, 1] ∃ k, m ∈ N such that 3k+13m
, 3k+2
3m
⊆ (α, β), which im-
plies that (α, β) * P . Let ∅ =
6 (α, β) ⊆ [0, 1] be any interval, then β − α > 0,
by archimedean principle there exist m ∈ N such that 3−m (β − α) > 6, i.e the
distance between 3−m β and 3−m α is atleast 6, which implies that there are
atleast 5 consecutive integers between 3−m β and 3−m α. Hence we can find
k ∈ N such that 3−m α < 3k + 1, 3k + 2 < 3−m β .
3k+1 3k+2
=⇒ α < ,
3−m 3−m
< β.
3k+1 3k+2
=⇒ 3m
, 3m ⊆ (α, β)
50
Hence the Cantor set can’t contains any segment. Now we will prove that
the Cantor set is Perfect, we know that P is closed. Hence to prove P is
Perfect set it is enough to prove that every point of P is a limit point of
it. Let x ∈ P, let S = N (x) be any −neighbourhood of x in R. Since
T∞ 2n
S
x∈P = En where En = Ik , x ∈ Ik for some k. note that length of
n=1 k=1
each Ik is 31n for 1 ≤ k ≤ 2n . choose n so large that In ⊆ S. Let xn be an
endpoint of In , such that xn 6= x, implies xn ∈ S ∩ P − {x} =
6 ∅. Hence x is
a limit point of P .
Clearly V2 ∩ P − {x2 } =
6 ∅. By continuing this process we obtained a
sequence of neighbourhood {Vn } , which satisfies the following properties:
i) Vn+1 ⊆ Vn
ii) xn ∈
/ Vn+1
iii) Vn+1 ∩ P 6= ∅
51
Corollary 4.1.6.1 Every interval [a, b] where (a < b)is an uncountable set
in R. In particular, the set of all real numbers is uncountable.
4.1.7 Keywords.
Open cover, Compact set, Connected set, Perfect set, Cantor set.
(c) 0, 12 , 13 , 14 , . . .
(d) {1, 2, 3, 4, 5, . . .}
(e) (−∞, 2] ∪ (0, 1]
(f) [1, 3] ∪ [2, 4]
(a) X1 ∪ X2 is compact.
(b) X1 ∩ X2 is compact.
5. Determine whether the following sets are separated with the usual met-
ric
(a) 0, 21 ∪ 12 , 1 .
(b) (0, 1) ∪ 21 , 2 .
52
(d) (0, 1) ∪ [1, 2).
References:
53
BLOCK II
Unit V
Convergent sequences, subsequences and monotone sequences
5.1.1 Objectives
In this unit, we will give a brief development of the theory of sequences.
We study about the convergent sequences, monotone sequences and subse-
quences.
5.1.2 Introduction
Sequences arise naturally when we want to approximate quantities. For in-
stance, when we wish to use decimal expansion for the rational number 31
we get a sequence 0.3, 0.33, 0.333, .... we also understand that each term is
approximately equal to 13 up to certain level of accuracy. What do we mean
by this?
Note:
54
3. In the remainder of this unit, all sequence and series under considera-
tion will be real or complex valued.
(−1)n+1
the sequence is 1, −1 , 1 , 1 , 1 , ... .
Example 26 Let xn = n
, 2 3 2k−1 2k
1
1 1 1
Example 30 Let xn = 2n
, the sequence is , ,
2 4 8
, ... .
2n+1
Example 32 Let xn = n2 −3
, then the first few terms of this sequence are
−3
, 5, 67 , 13
9 11 13
2
, 22 , 33 ... .
55
Definition 5.1.3.2 Let {xn } be a real sequence, we say that {xn } converges
to x ∈ R if for every given > 0, there exist N ∈ N such that for all k ≥ N ,
we have xk ∈ (x − , x + ), (that is, for k ≥ N , we have |x − xk | < ).
Example 34 If xn = n1 (If we plot the points of this sequence on the real line
it is easy to see that this sequence has limit equal to zero), then lim xn = 0.
n→∞
1
Example 35 If xn = 2n
, then limn→∞ xn = 0.
56
Proof: Let > 0 be given. Since xn −→ x and xn −→ y, there exists
integer n1 and n2 such that for k ≥ n1 , we have |xk − x| < 2 and for k ≥ n2 ,
we have |xk − y| < 2 . Consider N = max {n1 , n2 }. Then for all k ≥ N , we
have |x − y| = |x − xk + xk − y| ≤ |xk − x| + |xk − y| < 2 + 2 = . since > 0
is arbitrary, we have x=y.
Remark: If the sequence {xn } is the function from N to R, then the set
{xn : n ∈ N} is the image of that function. Note that {xn } is bounded iff the
image set {xn : n ∈ N} of the sequence is a bounded subset of R.
Remark: Using the above theorem one can directly conclude that, the
sequence xn = n is divergent.
57
ii) αxn −→ αx.
iii) xn yn −→ xy.
iv) x1n −→ x1 , provided that x 6= 0 and xn 6= 0 ∀ n ∈ N.
iii) Let > 0 be given. Since {xn } is convergent, there exists c > 0 such
that |xn | ≤ c for all n ∈ N. Since xn −→ x, there exists a n1 ∈ N such that ∀
k ≥ n1 , we have |xk − x| < 2(|y|+1) . Similarly, there exists a number n2 ∈ N,
such that ∀ k ≥ n2 , we have |yk − y| < 2c . Choose N = max {n1 , n2 }. Then
for all k ≥ n, we have
58
|xk yk − xy| = |xk yk − xk y + xk y − xy|
= |xk (yk − y) + y(xk − x)|
≤ |xk ||(yk − y)| + |y||(xk − x)|
≤ |c||(yk − y)| + (|y| + 1)|(xk − x)|
≤ c. + (|y| + 1)
2c 2(|y| + 1)
= .
Hence xk yk −→ xy, whenever xk −→ x and yk −→ y.
59
4) We say a sequence {xn } is strictly decreasing if xn > xn+1 for all n ∈ N.
1 1 1
xn+1 − xn = + −
2n + 1 2n + 2 n + 1
1 1
= − > 0, ∀ n.
2n + 1 2n + 2
This proves that xn < xn+1 , for all n and hence {xn } is a monotonically
increasing sequence.
Next, we have for all n,
60
1 1 1
xn = + + ··· +
n+1 n+2 n+n
1 1 1
< + + ··· +
n n n
1
= n.
n
=1
Since 0 < xn , for all n, we have 0 < xn < 1, for all n. Hence {xn } is
bounded.
Thus, {xn } is a bounded monotonic sequence. Therefore {xn } is convergent.
Example 45 Consider the sequence {xn } defined by
n
1
xn = 1 + , n = 1, 2, . . .
n
Then we have by binomial theorem,
1 n
xn = 1 + n
= 1 + 1 + n(n−1)
2!
1
n2
+ · · · + n(n−1)...3.2.1
n!
1
nn
= 1 + 1 + 2!1 1 − n1 + 3!1 1 − 1 2
n 1 − n
+ · · · + n!1 1 − n1 1 − n2 . . . 2!1 1 − n−1
n
1 1 1
≤1+1+ 2!
+ 3!
+ ··· + n!
1 1 1
≤1+1+ 21
+ 22
+ ··· + 2n−1
, sincen! ≥ 2n−1 f oralln
1
1−
= 1 + 1−21n
2
< 1 + 2 = 3, for all n.
Also since, xn ≥ 2 for all n, we have 2 ≤ xn < 3, for all n. Hence {xn }
is a bounded sequence.
Again, we have by binomial theorem
61
1
n+1
xn+1 = 1 + n+1
(n+1)(n+1−1) 1 (n+1)(n+1−1)(n+1−2) 1
=1+1+ 2! (n+1)2
+ 3! (n+1)3
+ · · · + (n+1)(n+1−1)...(n+1−(n−1))
n!
1
(n+1)n
+ (n+1)(n+1−1)...(n+1−n)
(n+1)!
1
(n+1)n+1
.
1 1 1 1 2
≥1+1+ 2!
1− n+1
+ 3!
1− n+1
1− n+1
1 1 2 n−1
+ ··· + n!
1− n+1
1− n+1
... 1 − n+1
.
1 1 1 1 2
≥1+1+ 2!
1− n
+ 3!
1− n
1− n
1 1 2 n−1
+ ··· + n!
1− n
1− n
... 1 − n
.
= xn , for all n.
62
l + > l hence it is not a lower bound of S. Hence there exists N ∈ N such
that xn < l + . Since {xn } is monotonically increasing, for all n ≥ N , we
have xn ≤ xN and hence l − < l ≤ xn < xN < l + , thus xn −→ l.
hence we have proved that if a monotonically decreasing sequence is bounded
below then it is convergent.
converse is true as any convergent sequence is bounded.
Lemma 5.1.4.1 (Sandwich lemma) Let {xn }, {yn }, {zn } be sequences such
that xn −→ α, yn −→ α and xn ≤ zn ≤ yn for all n. Then zn −→ α.
Proof: For given > 0, choose n1 , n2 such that for all k ≥ n1 , we have
|xn − α| < 2 and ∀ k ≥ n2 , we have |y − n − α| < 2 . Let N = max {n1 , n2 }.
Then for k ≥ N , we observe.
α − < xk ≤ zk ≤ yk < α + . that is |zk − α| < ∀ k ≥ N . Hence zk −→ α.
63
5.1.5 Subsequences
Definition 5.1.5.1 Given a sequence {pn }, consider a sequence {nk } of pos-
itive integers, such that n1 < n2 < n3 < ....Then the sequence {pnk } is called
a subsequence of {pn }.
If {pnk } converges, its limit is called a subsequential limit of {pn }.
1 1
Example 46 Let xn = n
and sn = 2n
then {sn } is a subsequence of xn .
64
Proof: First we will prove that given any real sequence {xn }, there exists
a monotone subsequence.
1 1
(a) Let xn = a n , a > 0 , then it is easy to prove that 1 < a n ∀ n ∈ N,
and it is also clear that {xn } is monotonically decreasing sequence.
1
Hence it converges, say a n −→ l. Since every subsequence of of a
1
convergent sequence converges to the same limit. i.e. a 2n −→ l.
1 1
But a n = (a 2n )2 −→ l2 . By the uniqueness of limit we have l = l2 .
1
Which implies l = 0 or l = 1. Since 1 < a n ∀ n ∈ N implies l = 1.
1
Hence a n −→ 1, a > 0.
√
(b) Let xn = 2 + xn−1 , where x1 = 1. If we could know that this
sequence is√convergent say xn −→ l then xn−1 also converges to l.
Hence l = 2 + l, i.e l2 − l − 2 = 0. Hence l = 2.
65
2. It helps to show few sequences are divergent.
(a) 1 − xn ,
(b) 2xn + 5,
4+x2n
(c) xn
.
(−1)n
(i) 5
(ii) cos nπ (iii) n2 (iv) sin nπ
2
.
66
5.1.7 Keywords:
Sequence, convergent sequence, monotone sequence and subsequence.
5.1.8 References:
1. W. Rudin, ''Principles of Mathematical analysis'' Third edition. Me
Grow hill Education(India) Private limited, New Delhi.
67
g
Unit VI
Cauchy sequence, Upper and lower limits, some special sequences
6.1.1 Objectives
In this unit we will be studying about Cauchy sequence, upper and lower
limits and some special sequences.
6.1.2 Introduction
Knowing limit of some standard sequences helps us to evaluate limit of many
other sequences as well. Hence we will be learning the limit of such sequences.
Many a times, knowing a sequence whether it is convergent or not is impor-
tant even though if we can’t find the limit point of a sequence. Cauchy’s
criterion helps us to do so! There are incidences where it is enough to ap-
proximate the limit point to find its exact value. One such tool is upper and
lower limit. We will be learning in detail, still it is suggested to refer the
below mentioned books for deeper understanding.
68
number k such that ∀ n, m ≥ k, we have |xn − xm | < 1. Hence for any xn
where n > k, we have |xn | = |xn − xk + xk |
≤ |xn − xk | + |xk |
< 1 + |xk |
Let B = {|x1 |, |x2 |, ..., |xk−1 |, 1 + |xk |} then for every n ∈ N, |xn | < B. Hence
{xn } is a bounded sequence of real number. By Bolzano-Weierstrass theorem,
it has a convergent subsequence. let xnk −→ l be that convergent subsequence.
We now prove that the sequence {xn } converges to l. Let > 0 be given, then
there exists a k1 ∈ N such that |xm − xn | < 2 for all m, n ≥ k1 . There exists
a k2 ∈ N such that |xnp − l| < 2 for all np ≥ k2 . Let N = max {k1 , k2 }, then
|xn − l| = |xn − xnN + xnN − l| < 2 + 2 = .
Hence xn −→ l.
Definition 6.1.4.1 Let {sn } be a sequence of real numbers with the following
property: for every real M there is an integer N such that for every n ≥ N
implies sn ≥ M . We then write sn −→ +∞ and say sn diverges to +∞.
69
The numbers s∗ and s∗ are called the upper and lower limits of sn , we use
the following notation
limn→∞ sup sn = s∗ and limn→∞ inf sn = s∗ .
also, we use the following notation
Example 48 Let sn = (−1)n , then it has only two subsequence which are
convergent, they are the constant sequences {1} and {−1}. Hence E =
{−1, 1}, s∗ = 1 and s∗ = −1.
proof: Since we know that for any non-empty subset E of R inf E ≤ sup E.
Hence the result follows from the definition of limit superior and limit inferior
or upper and lower limit.
70
Now we will discuss the equivalent definition of upper and lower limit of
a sequence.
2) Let {sn } be a sequence of real numbers. Let mn = glb {sn , sn+1 , sn+2 , ...}.
Then
lim inf sn = lim mn .
n→∞ n→∞
Theorem 6.1.4.2 If {xn } and {yn } are sequences of real numbers then
1. lim sup(xn + yn ) ≤ lim sup(xn ) + lim sup(yn )
n→∞ n→∞ n→∞
Proof(a): If one of {xn } and {yn } is not bounded above or both are not
bounded above then lim sup(xn ) + lim sup(yn ) = +∞ and hence
n→∞ n→∞
Therefore
lim sup(xn + yn ) ≤ lim sup(xn ) + lim sup(yn )
n→∞ n→∞ n→∞
71
(Case3) If {An } diverges to −∞, then lim sup(xn + yn ) = −∞ and hence
n→∞
Theorem 6.1.4.3 Let {xn } be a sequence of real numbers, E be the set of all
sub sequential limits of {xn } and let x∗ = sup E. Then x∗ has the following
properties:
(a) x∗ ∈ E.
(b) If x∗ < α, then there is an integer N such that xn < α, for all n ≥ N .
Moreover x∗ is the only number with the properties (a) and (b).
Proof: Exercise.
1 1 1
≥ + + ··· +
2n 2n 2n
72
1 1
=n =
2n 2
Therefore |x2n − x| ≮ 14 , proving that {xn } is not a Cauchy sequence. hence
{xn } is divergent.
(2) Let −1 < t < 1, we know that tn → 0 iff |tn | = |t|n → 0. hence the
result follows from the last result.
(3) It is enough to prove the result for 0 < r < 1. If 0 < r < 1, then
1
we can write r = 1+h for some h > 0. Using binomial theorem, we have
73
(1 + h)n = 1 + nh + n(n−1)
2
h2 + · · · + hn > n(n−1)
2
h2 , since all terms are
n 2
positive. Thus we have 0 ≤ nr ≤ h2 (n−1) for all n ≥ 2. Hence using the
sandwich lemma, we have nrn → 0.
1
(4) case 1: a > 1, first we will prove that a n > 1. We know that if
1
0 ≤ a ≤ b, then 0 ≤ an ≤ bn for any natural number n. If suppose a n < 1
1
then a < 1 which is a contradiction. Thus, we have a n > 1. Hence we
1
can write a n = 1 + hn with hn > 0. This implies by binomial theorem,
a = (1 + hn )n ≥ nhn and hence 0 ≤ hn ≤ na . This means hn → 0. Therefore,
1
a n → 1 as n → ∞.
1
case 2: If 0 < a < 1, we apply the result to b n where b = a1 > 1. Observe
1 1 1
that a n = 1 . By the first case, we have b n → 1,and hence using the algebra
bn
1 1 1
of limits 1 → 1. This proves that lim a n = lim 1 = 1.
bn n→∞ n→∞ b n
1 1
(5) For n > 1, we have n n > 1. So we can write n n = 1 + hn with
hn > 0. it is enough to show that hn → 0. By using binomial theorem we
have n = (1 + hn )n = 1 + nhn + n(n−1)
2
h2n + · · · + hnn > n(n−1)
2
h2n . This implies
2
0 ≤ h2n ≤ n−1 . hence h2n → 0 by the sandwich lemma. Since we know that
1
hn → 0 iff h2n → 0. We obtain hn → 0. Hence n n → 1 as n → ∞.
|a|n
(6) It is enough to prove that → 0. In particular, it is enough to
n!
an
show that → 0 for a > 0. Assume a > 0, then by Archimedean property,
n!
there exists N ∈ N such that a < N . Then for n > N , we have
an
= a1 . a2 . . . Na Na+1 . . . na
n!
≤ crn−N where c = a1 . a2 . . . Na and r = Na
n
Thus we have 0 ≤ an! ≤ cr−N rn .
Since 0 < r < 1 , rn → 0 and hence cr−N rn → 0. Hence by the sandwich
an
lemma we have → 0.
n1
1
(7) let > 0 be given, then 1 p > 0 . By Archimedean principle ∃ n ∈ N
1
such that n > 1 p . i.e np > 1 =⇒ n1p < . Since is arbitrary we obtain
1
np
→ 0 as n → ∞.
74
(8) Let k be an integer such that k > α, and k > 0. By Binomial theorem
we have,
(1 + p)n > n(n−1)...(n−(k−1))
k!
pk .
n
n > 2k implies 2
> k. Hence
n(n−1)...(n−(k−1)) k n k pk
k!
p > 2 k!
1 2k k! k
=⇒ 0 < < .n for (n > 2k)
(1 + p)n pk
nα 2k k! α−k
Hence 0 < < n
(1 + p)n pk
Since α − k < 0, nα−k → 0 by (7).
nα
hence → 0 as n → ∞.
(1 + p)n
convergent.
1 + a + a2 + a3 ...... + an−1
2. Find the limits of the sequence where n-th term term is .
n!
n
3. Let an = . Show that lim an = 0.
2n n→∞
1+a
4. Let a ∈ R. Consider x1 = 1, x2 = by induction define
2
1 + xn−1
xn = , discuss the convergence of {xn }.
2
75
√ p √ √
q p
5. Consider the sequence 2, 2 + 2, 2 + 2 + 2, . . . .
Show that it converges to 2.
an2 + b
8. show that lim = ∞ if a, c > 0.
n→∞ cn + d
9. Let {an } be a sequence of positive real numbers. Assume that
an+1
lim = α. Then show that lim (an )= α.
n→∞ an n→∞
√ √
10. Prove that the sequence n+1− n →0
1 1 1
11. let xn = √ +√ +...+ √ , then prove that lim xn = 1
n2 + 1 n2 + 2 n2 + n n→∞
1
12. Let 0 < a < b. Then prove that the sequence (an + bn ) n → b.
6.1.7 Keywords:
Cauchy sequence, upper and lower limit.
6.1.8 References:
1. W. Rudin, ''Principles of Mathematical analysis'' Third edition. Me
Grow hill Education(India) Private limited, New Delhi.
76
g
Unit VII
Series
7.1.1 Objectives
In this unit, we will be studying about series of numbers and several tests
for checking whether a given series is convergent or not.
7.1.2 Introduction
We all know to add finite number of quantities. This experiance of us with
adding finite numbers helps us to ask the question, ''Can we add infinite set
of numbers ? ''. If we can then, how do we define such a number ?
7.1.3 Series
Definition 7.1.3.1 Given a sequence {an } of real numbers, a formal sum
∞
P P
of the form an or ( an , f or short) is called an infinite series.
n=1
th
For any n ∈ N,P the finite sum sn := a1 + · · · + an is called the n partial sum
of the series an .
77
Example 53 (Geometric series) This is the most important example. Let
∞
z n . We claim
P
z ∈ R be such that |z| < 1. Consider the infinite series
n=0
1
that the series converges to α = for |z| < 1.
1−z
n 1 − z n+1
Its nth partial sum sn is given by sn := zk =
P
, since |z| < 1,
k=0 1−z
∞ 1
1
lim z n+1 = 0 implies lim sn = 1−z zn =
P
for |z| < 1 . Hence for
n→∞ n→∞ n=−0 1−z
|z| < 1.
Example 54 Telescoping series: let {an } and {bn } be two sequence such
that an = bn+1 − bn , n ≥ 1. We note that s1 = a1 = b2 − b1 , s2 = a1 + a2 =
b2 − b1 + b3 − b2 = b3 − b1 and sn = a1 + a2 + · · · + an = (b2 − b1 ) + (b3 − b2 ) +
· · · + (bn+1 − bn ) =P
bn+1 − b1 .
Then we say that an converges iff lim bn exists, in which case we have
P n→∞
an = −b1 + lim bn .
n→∞
P 1 1 1 1
Example 55 , we can note that = − . Here
n(n + 1) n(n + 1) n n+1
bn = −1 1
= 1 + lim − n1 = 1
P
n
so from the above example n(n+1) n→∞
P 1
i.e = 1.
n(n + 1)
P n
Example 56 Consider .
n→∞ n4
+ n2 + 1
n n
Note that an = 4 2
= 2
n +n +1 (n + 1)2 − n2
n
= 2
(n + n + 1)(n2 − n + 1)
1 1 1
= −
2 n2 − n + 1 n2 + n + 1
Hence an = bn+1 − bn
1 1
where bn = ,
2 n2 − n + 1
∞ n 1 1
= 21 − 12 lim 2
P
thus 4 2
=
n=1 n + n + 1 n→∞ n + n + 1 2
78
∞ 1
P
Example 57 (Harmonic Series) The series is divergent.
n=0 n
Observe that the harmonic series is a series of positive terms. Hence it is
convergent if and only if its partial sums are bounded above. We show that
the subsequence {S2k } of the partial sums is not bounded above.
1 1 1 1 1
Note that k−1 + · · · + k > 2k−1 k = 12 as each term k−1 > k for
2 +1 2 2 2 +i 2
1 ≤ i ≤ 2k−1 .
we have the following estimate
S1 = 1
S2 = 1 + 12 = 32
S22 = 1 + 12 + 31 + 14 > 1 + 12 + 14 + 41 = 1 + 12 + 24 = 1 + 22
We all know that Cauchy criterion for sequence of real numbers, following is
the Cauchy criterion for series of numbers.
∞
P
Theorem 7.1.3.1 (Cauchy criterion) The series an converges if and
n=0
only if for each > 0 there exists N ∈ N such that if m ≥ n ≥ N
m
P
implies |sn − sm | < . i.e ‘| ak | ≤ .
k=n
∞
P
Proof: Let an be convergent. Then the sequence {sn } of its partial
n=0
sums is convergent. We know that a real sequence is convergent iff it is
Cauchy.Hence {sn } is convergent if and only if it is Cauchy. The result
follows from the definition of Cauchy sequence.
∞
P
Theorem 7.1.3.2 If an converges, then lim an = 0.
n=0 n→∞
∞
P
Proof: Let > 0 be given. Since the sum an is convergent, the se-
n=0
quence {sn } of partial sums is convergent and in particular, it is Cauchy.
Hence for the given > 0, there exist N ∈ N such that for n ≥ m ≥ N we
have |sn − sm | < . Now if we take any n ≥ N + 1, then an = sn − sn−1 .
79
Hence we obtain |an | = |sn − sn−1 | < for n ≥ N + 1. This proves that
lim an = 0.
n→∞
∞
1
P
Note that the converse of the above is not true. for example n
diverges
n=0
1
even though n
→ 0.
Corollary 7.1.3.1 Given > 0, there exists N ∈ N such that the tail of the
∞
P ∞
P
convergent series an is given by an < .
n=0 n=N +1
∞
P
Proof: Since an is convergent, its partial sum converges say sn → s,
n=0
i.e for > 0 there exists N ∈ N such that for n ≥ N , |sn − s| ≤ . In
∞
P N
P
particular s − < sN , that is s − sN < , where s = an and sN an ,
n=0 n=1
∞
P
hence s − sn = an < .
n=N +1
∞
P ∞
P
Theorem 7.1.3.3 Let an and bn be series of real numbers then:
n=0 n=0
∞
P
(a) If |an | ≤ cn for n ≥ N0 , where N0 is some fixed integer and if cn
n=0
∞
P
converges, then an converges.
n=0
∞
P ∞
P
(b) If an ≥ bn ≥ 0 for n ≥ N0 and if bn diverges, then an diverges.
n=0 n=0
∞
P
Proof: (a) Since cn converges by Cauchy’s criterion, we have that for
n=0
given > 0, there exists N ∈ N such that N ≥ N0 and if m ≥ n ≥ N implies
m
P
ck ≤ .
k=n
80
Pm P m m
P
a k
≤ |a k | ≤ ck ≤ for m ≥ n ≥ N
k=n k=n k=n
∞
P
which implies that an is a convergent series by Cauchy’s criterion.
n=0
∞
P
(b) On the contrary, suppose an converges, then by applying (a) we
n=0
∞
P ∞
P
obtain that bn is convergent, which is a contradiction. Hence an is a
n=0 n=0
divergent series.
P∞ 1
Corollary 7.1.3.2 (Harmonic p-series ) Consider the series p
we prove
n=1 n
that the harmonic p-series is divergent if 0 ≤ p ≤ 1 and is convergent if p > 1.
The case when p = 1 is already done in Example 57.
For 0 < p < 1, let
n 1 1 1
≥ n p = p−1 = n1−p
P
sn = p
k=1 k n n
hence Since p ≤ 1, implies (1 − p) > 0 hence lim n1−p = ∞, thus the series
n→∞
∞
−p
P
n is divergent for 0 < p < 1.
n=0
81
In many cases the application occur if the terms of the series are monoton-
ically decreasing. The theorem of Cauchy is therefore of particular interest.
The striking features of the following theorem is that a subsequence of {an }
∞
P
determines the convergence or divergence of an .
n=0
∞
P
Theorem 7.1.3.4 Suppose a1 ≥ a2 ≥ a3 ≥ · · · ≥ an . Then the series an
n=0
converges if and only if the series
∞
2n a2n = a1 + 2a2 + 4a4 + 8a8 + . . .
P
n=0
converges.
Proof: Let sn = a1 + a2 + a3 + · · · + an and tk = a1 + 2a2 + 4a4 + 8a8 +
· · · + 2k a2k . Since the sequence {an } is monotonically decreasing, for n < 2k
we have
= tk
so that sn ≤ tn .
∞ ∞
Hence by 00 comparison test 00 we have if 2n a2n converges then
P P
an con-
n=0 n=0
verges.
Conversely, choose n > 2k ,
1
≥ a1 + a2 + 2a4 + · · · + 2k−1 a2k
2
1
= tk .
2
We have, if n > 2k then 2sn ≥ tk .
∞ ∞
2k a2k
P P
Thus again using comparison test if the series an convergent then
n=0 n=0
is convergent. Hence the proof the theorem.
82
Theorem 7.1.3.5 If p > 1, then the series
∞
P 1
p
n=2 n(log n)
∞
P 1
Example: − On similar line, one can prove that the series
n=3 n log log log n
∞
P 1
is diverges, where as is convergent.
n=3 n log n(log log n)2
Now we will move on to the further tests which will help us to examine the
convergence of numerous series.
P
Theoremp7.1.3.6 (Root test) Let an be a series of rel numbers and α =
lim sup n |an |. Then
n→∞
P
a) If α < 1, an converges.
P
b) If α > 1, an is diverges.
Proof: (a) If α < 1, we can choose β so that α < β < 1, and an integer
N such that
pn
|an | < β for n ≥ N .
83
that is, for n ≥ N implies |an | < β n
∞
β n converges. Hence the series
P
since 0 < β < 1, the geometric series
n=0
∞
P
an converges by comparison test.
n=0
p
(b) If α > 1, then there exist a sequence {nk } such that nk |ank | → α.
Hence |an | > 1 for infinitely many values of n, so that the sequence {an }
∞
P
doesn’t converges to 0. Thus the series an doesn’t satisfies the necessary
n=0
∞
P
condition for converges. Hence an diverges.
n=0
P∞ 1 P∞ 1
(c) considfer the series and 2
.
n=1 n n=1 n
q q ∞
Let α1 := lim sup n n1 = 1 and α2 := lim sup n n12 = 1 but the series 1
P
n→∞ n→∞ n
n=1
∞
1
P
diverges where as n2
converges. Hence the result is inconclusive if α = 1.
n=1
P∞
Theorem 7.1.3.7 (Ratio Test) The series an
n=0
(a) Converges if lim sup an+1 < 1,
n→∞ an
(b) Diverges if an+1 ≥ 1 for all n ≥ n0 , where n0 is some fixed integer.
an
an+1
Proof: (i) If lim sup an , then there exists β < 1 and an integer N1 ,
n→∞
such that
an+1
an < β for n ≥ N1 .
In particular,
|aN +1 | < β|aN |,
84
|aN +p | < β p |aN |.
That is,
Remark :
an+1
1) The knowledge that lim = 1 implies nothing about the conver-
n→∞ an
∞ ∞ ∞
1 1
P P P
gence of an . Examples n
and n2
demonstrate this as in the proof
n=0 n=1 n=1
of previous theorem.
2) The root test has wide scope there are some incidences where the ratio
test fails but the root test gives the divergence or convergence of the series.
Following example illustrate this.
85
∞
P
(i) an converges if {bn } converges.
n=0
∞
P
(ii) an diverges if {bn } diverges.
n=0
n+1
R
Proof: For n ≥ 2, we have an ≤ f (t)dt ≥ an−1 so that
n
n
P Rn n−1
P
ak ≥ f (t)dt ≥ ak
k=2 1 k=1
∞
1
P
Example 59 (Typical applications of the integral test). The p-series np
n=0
converges if p > 1 and diverges if p ≤ 1. Let f : [1, ∞) → [0, ∞) be defined
1 Rn Rn 1 Rn −p x−p n
by f (x) := p then f (x)dx = dx = x dx = |
x 1 1 x
p
1 −p + 1 1
n1−p 1
= −
−p + 1 −p + 1
∞ Z
(
n −1
X
−p+1
if p > 1
f (x)dx =
n=0 1 ∞ if p < 1
Hence by the integral test we obtain the convergence of p-series.
∞
P
Theorem 7.1.3.9 (Abel- Pringsheim) If an is a convergent series of non-
n=0
negative terms with {an } decreasing, then nan → 0.
P∞
Proof: Since an is convergent, there exists N such that |sn − sm | < for
n=0
n, m ≥ N . For k ≥ N ,
ka2k ≤ ak+1 + · · · + a2k = s2k − sk
since a2n+1 ≤ a2n , we have
86
(2n + 1)a2n+1 ≤ (2n + 1)a2n ≤ (2n)a2n + a2n . → (1)
∞
P
now the series an is convergent, the sequence {an } converges to 0
n=0
and hence the subsequence {a2n } converges to zero. It follows from (1) that
sequence {(2n + 1)a2n+1 } is convergent. We conclude that nan → 0.
P∞ 7n+1
2. Is n
convergent?
n=0 9
n
3. Use your knowledge of infinite series to conclude that 2n
→ 0.
n!
4. Show that the sequence nn
is convergent. Find its limit.
∞
P ∞
P
5. Assume that an converges and an = s. Show that
n=0 n=0
∞
P
(a2k + a2k−1 ) converges and its sums is s.
n=0
6. Let {an } be given such that an → 0. Show that there exists a subse-
∞
P
quence {an−k } such that the associated series ank is convergent.
k=0
∞
P 1
7. Show that the series is convergent.
n=0 2n −n
8. Let {an }be given. assume that an > 0 for all n. Let sn denote the nth
∞ ∞ s
P P n
partial sum of the series an . Show that the series is divergent.
n=0 n=0 n
7.1.5 Keywords:
Series and Cauchy’s criteria.
87
7.1.6 Reference:
1. W. Rudin, ''Principles of Mathematical analysis'' Third edition. Me
Grow hill Education(India) Private limited, New Delhi.
88
g
Unit VIII
Power series and Algebra of series.
8.1.1 Objectives
In this unit we will be studying about power series, summation by parts, ab-
solute convergence, addition and multiplication of series, and rearrangements
of series.
8.1.2 Introduction
As we have seen in the previous unit, to ''add'' an infinite tuple, that is, to
add a sequence, {xn } of real numbers , we need analysis to give a sensible
∞
P
meaning to '' xn ''.
n=0
Let an n-tuple (a1 , a2 , . . . , an ) of real numbers be given. Let S = a1 +
a2 + · · · + an be the sum of the finite sequence. Let σ be a permutation of
{1, 2, 3 . . . n}. Note that σ is a bijection of the set {1, 2, 3 . . . n} to itself. Con-
sider new n-tuple (aσ(1) , aσ(2) , . . . , aσ(n) ). Let t := aσ(1) + · · · + aσ(n) . Thanks
to commutativity and associativity of the addition, we know that s = t.
Given an infinite sequence (an ), assume that the associated infinite series
P∞
an is convergent. Fix N ∈ N. Let now σ be a permutation of {1, 2, . . . N }.
n=0
Construct a new sequence (bk ) where bk = aσ(k) for 1 ≤ k ≤ N and bk = ak
∞
P
for k > N. Look at bn , the infinite series associated with the sequence
n=0
∞
P
(bn ). Is bn convergent? and if so what is its sum? Let sn and tn denote
n=0
∞
P ∞
P
the partial sum of the series an and bn respectively. If n = N, the
n=0 n=0
finite sequence (b1 , b2 , . . . , bn ) is just a permutation of (a1 , a2 , . . . , an ). Hence
sn = tn . Also sn = tn for n ≥ N . It follows that tn → s where s = lim sn .
n→∞
Can we extend this if σ is a permutation on N? What do we mean by
this? let (an ) be given. Let σ : N → N be a bijection. Then we construct a
P∞
new sequence (bn ) where bn := aσ(n) . Our question is if an is convergent,
n=0
89
∞
P ∞
P
is bn convergent? If suppose bn converges, what is its sum ? Based on
n=0 n=0
our experience with algebra of finite sums, we may be tented to believe that
∞
P P∞
the answer is bn converges to an . But this is not the case.
n=0 n=0
In this unit we study under what condition the limit of a series and its
rearranged series are same! If they are different, what are all possible attained
values?
|z|
= |z|α = R
.
∞
cn z n converges if |z| < R and diverges if |z| > R.
P
Hence the series
n=0
∞
nn z n , then
P
Example 60 1. Consider
n=0
p
α = lim sup n |cn | = lim sup n = +∞.
n→∞ n→∞
90
Hence R = 0. That is the given series converges only if z = 0 and
diverges if |z| > 0.
∞
zn
P
2. Consider the series n!
then
n=0
1 1
R
= lim sup √
1 = 0.
n→∞ n n!
1
= lim sup 1 = 1,
R n→∞
we already know as it is a geometric series i. e the series converges if |z| < 1
and diverges |z| > 1.
Summation by parts:
The tests we have seen so far are for absolute convergence(Which we will
define shortly). There are infinite series which are convergent but not ab-
solutely convergent. There are often quite subtle to handle. We give some
tests which are useful to deal with such series. The basic tool for these tests
is the following Abel’s summation formula.
Proof: We have
q
P q
P
an b n = (An − An−1 )bn
n=p n=p
q
P q
P
= A n bn − An−1 bn
n=p n=p
91
q
P q−1
P
= An bn − An bn+1
n=p p−1
q−1
P
= An (bn − bn+1 ) + Aq bq − Ap−1 bq
n=p
q−1
P
= M (bn − bn+1 ) + bq bq + bp
n=p
= 2M bp ≤ 2M bN ≤ .
q
P
i.e
an bn ≤ for all q ≥ p ≥ N.
n=p
∞
P
Hence, by the Cauchy’s criterion for convergence of series the series an b n
n=0
convergence.
92
Theorem 8.1.3.4 (Leibnitz theorem) Suppose |c1 | ≥ |c2 | ≥ |c3 | ≥ . . . such
P∞
that c2m−1 ≥ 0 and c2m ≤ 0 for m ∈ N. Also lim cn = 0. Then cn
n→∞ n=0
converges.
Proof: Now by applying the above theorem for an = (−1)n+1 and bn = |cn |.
n
P
Then clearly An := ai is bounded and the sequence {bn } is monotonically
i=1
decreasing and converges to zero. Hence by the above theorem we obtain
P∞ ∞
P ∞
P
cn converges as cn = an b n
n=0 n=0 n=0
∞
cn z n is 1, and
P
Theorem 8.1.3.5 Suppose the radius of convergence of
n=0
∞
cn z n converges at every
P
suppose c0 ≥ c1 ≥ c2 ≥ . . . , lim cn = 0. Then
n→∞ n=0
point on the circle |z| = 1, except possibly at z = 1.
Proof: Let an = z n , bn = cn , then b0 ≥ b1 ≥ b2 ≥ . . . such that lim bn = 0
n→∞
P 1 − z k+1
n
n
≤ 2
P
and An := ak is a bounded sequence as |An | = =
k=1 k=1 1−z 1−z
for z 6= 1. But for |z| = 1 other than z = 1, the hypothesis of the previous
∞
cn z n converges also on the circle |z| = 1 except
P
theorem satisfies hence
n=0
possibly at z = 1.
∞
P ∞
P
Theorem 8.1.4.1 If an converges absolutely, then an converges.
n=0 n=0
∞
P ∞
P
Proof: If the series an converges absolutely, then |an | converges i.e
n=0 n=0
∀ > 0 ∃ N ∈ N such that m ≥ n ≥ N we have
m
P
|ak | < .
k=n
93
By generalized triangular inequality we have
m
P m
P
| ak | ≤ |ak | < ∀ m ≥ n ≥ N .
k=n k=n
∞
P
Hence an converges.
n=0
∞
P
Definition 8.1.4.2 (Conditionally convergence) We say a series an con-
n=0
∞
P ∞
P
verges conditionally or converges non-absolutely, if an converges but |an |
n=0 n=0
diverges.
∞ (−1)n ∞ n ∞
| (−1) 1
P P P
Example 61 converges but n
| = n
diverges, hence
n=1 n n=1 n=1
q−1 n
| (−1)
P
n
| converges conditionally.
n=p
Note: We shall see that we may operate with absolutely convergent se-
ries very much as with finite sums. We may multiply them term by term
and we may change the order in which the additions are carried out, with-
out affecting the sum of the series. But for non-absolutely convergent series,
this is no longer true, and more care has to be taken when dealing with them.
lim (An + Bn ) = A + B.
n→∞
94
∞
P
Hence (an + bn ) = A + B.
n=0
∞
P
Also lim cAn = cA, we obtain can = cA.
n→∞ n=0
∞
P ∞
P
Definition 8.1.4.3 (Cauchy’s product) Let an and bn be two series,
n=0 n=0
n
P ∞
P
put cn = ak bn−k (n = 0, 1, 2, . . . ) and we call cn the product of the two
k=0 n=0
given series.
∞
P ∞
P
Note: Now, the natural question anyone get is ''If an and bn are
n=0 n=0
convergent sequences, then does this imply the convergence of product of
them?''. The answer to this question is no! the following example illus-
trate that even though both the series converges the product of these series
diverges.
(−1)n P∞ (−1)n
Let an = √ , then the series √ converges as |an | ≥ |an+1 |
n+1 n=0 n+1
for all n and a2m ≥ 0 and a2m−1 ≤ 0 for m = 1, 2, 3, . . . and also lim an = 0.
n→∞
Then the series
∞
√1 √1 √1 √ 1√ √1
P
cn = 1 − + 2
+ 2
+ + 3 2 2 3
n=0
− √14 + √31√2 + √21√3 + √14 + + . . . ,
where
n 1
cn = (−1)n
P
p .
k=0 (n − k + 1)(k + 1)
Since
n
2 n
2 n
2
(n − k + 1)(k + 1) = 2
+1 − 2
−k ≤ 2
+1 .
We have
n 2(n + 1)
2
P
|cn | ≥ n+2
=
k=0 n+2
95
as n → ∞ lim |cn | ≥ 2. hence lim cn 6= 0 which implies that the series
n→∞ n→∞
P∞
cn doesn’t satisfies the necessary condition for convergence of the series.
n=0
∞
P
Hence cn diverges.
n=0
.
Now we will be seeing the condition under which the Cauchy product is
convergent. the following theorem is due to Mertens, here we consider the
product of two non absolutely convergent series.
∞
P ∞
P
Theorem 8.1.4.3 If an converges absolutely such that an = A and if
n=0 n=0
∞
P ∞
P n
P
bn = B, then cn = AB, where ak bn−k .
n=0 n=0 k=0
q
P q
P q
P
Proof: Put An = ak , Bn = bk , C n = ck , and βn = Bn − B.
n=p n=p n=p
Then Cn = a0 b0 + (a0 b1 + a1 b0 ) + · · · + (a0 bn + a1 bn−1 + · · · + an b0 )
= a0 Bn + a1 Bn−1 + · · · + an B0
= a0 (B + βn ) + a1 (B + βn−1 ) + · · · + an (B + β0 )
= An B + a0 βn + a1 βn−1 + · · · + an β0 .
Put µn = a0 βn + a1 βn−1 + · · · + an β0 .
96
Keeping N fixed and letting n → ∞, we get
8.1.5 Rearrangements
Definition 8.1.5.1 Let {kn } , n = 1, 2, 3, . . . be a sequence in which every
positive integer appears once and only once (that is {kn } is a 1 − 1 function
from N to N ) putting
a0n = akn (n = 1, 2, . . . ),
∞ ∞
a0n is a rearrangement of
P P
We say that an .
n=0 n=0
97
Now we will give the condition under which the rearrangement of a series
also converges to the same limit.
P
Theorem 8.1.5.1 If an is a series ofPcomplex numbers which converges
absolutely then every rearrangement of an converges, and they all con-
verges to the
P 0same sum.
Proof: Let an be a rearrangement, with partial sums s0n . Given > 0, there
exists an integer N such that m ≥ n ≥ N implies
m
X
|ai | ≤ .
i=n
Now choose p such that the integer 1, 2, . . . , N are all contained in the set
k1 , k2 , . . . , kp . Then if n > p, the number a1 , . . . , aN will cancel in the differ-
ence sn − s0n , so that |sn − s0n | ≤ . Hence {s0n } converges to the same sum as
that of the sequence {sn }. Hence the proof of the theory.
Proof: Let
|an | + an |an | − an
pn = , qn = (n = 1, 2, 3, . . . )
2 2
∞
P ∞
P
Then pn − qn = an , pn + qn = |an |, pn ≥ 0, qn ≥ 0. The series pn , qn
n=0 n=0
must both diverges.
98
would converge, contrary to hypothesis. since
N
P N
P N
P N
P
an = (pn − qn ) = pn − qn ,
n=1 n=1 n=1 n=1
∞
P ∞
P
divergence of pn and convergence of qn (or vice versa) implies diver-
n=0 n=0
∞
P
gence of an , again contrary to hypothesis.
n=0
∞
P
Now let P1 , P2 , P3 , . . . denote the non negative terms of an , in the order in
n=0
which they occur and let Q1 , Q2 , Q3 , . . . be the absolute values of the negative
∞
P
terms of an , also in their original order.
n=0
∞
P ∞
P ∞
P ∞
P
The series Pn , Qn differ from pn , qn only by zero terms,
n=0 n=0 n=0 n=0
and therefore divergent.
We shall construct sequences {mn }, {kn } such that the series
P1 +P2 +· · ·+Pm1 −Q1 −· · ·−Qk1 +Pm1 +1 +· · ·+Pm2 −Qk1 +1 −· · ·−Qk2 +. . . ,
→ (2)
∞
P
which clearly is a rearrangement of an , satisfies (1).
n=0
99
|xn − βn | ≥ Pmn , |yn − αn | ≥ Qkn
100
∞
2
zn .
P
(f)
n=0
∞ ∞
a2n is
P P
3. Let an be a convergent series of positive terms. Show that
n=0 n=0
∞
apn is convergent for p > 1.
P
convergent. More generally, show that
n=0
∞ ∞
1 1 π2
P P
4. Compute n2 (2n−1)
, assuming that n2
= 6
.
n=1 n=1
∞ ∞
P (−1)n−1 P 1 π4
5. Compute n4
, assuming that n4
= 90
.
n=1 n=1
∞
an
P
6. Let a > 0. Show that the series 1 is convergent if a < 1.
n=1 (n!) n
∞
1
P
7. Show that the series log 1 + n
is divergent.
n=1
∞
1
P
8. Show that the series (n+2) log(n+2)
diverges.
n=0
∞
P
9. If an converges, and if {bn } is monotonic and bounded, prove that
n=0
∞
P
an bn converges.
n=0
∞
P ∞
P
10. Let an and bn be convergent series of positive terms. Show that
n=0 n=0
∞ √
P
an bn is convergent.
n=0
8.1.7 Keywords:
Power series, radius of convergence, absolute convergence, conditional con-
vergence and rearrangement of series.
101
8.1.8 References:
1. W. Rudin, ''Principles of Mathematical analysis'' Third edition. Me
Grow hill Education(India) Private limited, New Delhi.
102
BLOCK III
Unit IX
Limit and continuity
9.1.1 Objectives:
We will be studying about limit of a function and continuity of a function in a
general context like metric space, and also particular cases like vector-valued
function.
9.1.2 Introduction:
In our undergraduate mathematics, we are already familiar with concepts as
introduced in elementary calculus, where we have studied about limit of a
function, indicated by notation such as
lim f (x) = A,
x→p
which means that for every > 0 there is another number δ > 0 such that
|f (x) − A| < whenever 0 < |x − p| < δ. This convey the idea that f (x) can
be made arbitrarily close to A by taking x sufficiently close to p. Applications
of calculus to geometrical and physical problem in 3D-space and to functions
of several variable make it necessary to extend these concepts to Rn . It is
just as easy to go one step further and introduce limits in the more general
setting of metric spaces. This achieves a simplification in the theory by
stripping it of unnecessary restrictions and at the same time covers nearly
all the important aspects needed in analysis.
First we discuss limit of a functions in metric space, vector valued function
and continuity.
Definition 9.1.3.1 Let (S, dS ) and (T, dT ) be metic space. Let A be a subset
of S and let f : A → T be a function from A to T . If 'p' is a limit point of
the set A and if b ∈ T , the notation
103
lim f (x) = b,
x→p
is defined to mean the following: for every > 0, there is a δ > 0 such
that dT (f (x), b) < whenever x ∈ A, x 6= p and dS (x, p) < δ.
Note:
2. The definition conveys the intuitive idea that f (x) can be made arbi-
trarily close to b by taking x sufficiently close to p.
Remark:
If X and/or, Y are replaced by the real line, or the complex plane or by
some euclidean space Rk , the distances dx , dy are of course replaced by
absolute values, or by norms of differences.
if and only if
104
for every sequence {xn } of points in E − {p} which converges to p.
Proof: If suppose lim f (x) = b, then for every > 0 there is a δ > 0 such
x→p
that dY (f (x), b) < whenever x ∈ E and 0 < dX (x, p) < δ. Now take any
sequence {xn } in E − {p} which converges to p. For the δ > 0 there exist
N ∈ N such that dX (xn , p) < δ for all n ≥ N. Hence dY (f (xn ), b) < for
all n ≥ N, and hence {f (xn )} converges to b, therefore (1) implies (2). To
prove the converse, we assume (2) holds and that (1) is false and arrive at a
contradiction.
If (1) is false, then for some > 0 and for every δ > 0 there is a point x in
A such that 0 < dX (x, p) < δ but dY (f (x), b) ≥ .
Taking δ = n1 , where n = 1, 2, 3, ... this means there is a corresponding se-
quence of points {xn } in A−{p} such that 0 < dX (xn , p) < n1 but dY (f (xn ), b) ≥
. clearly, this sequence {xn } converges to p but the sequence {f (xn )} doesn’t
converges to b, contradiction to (2).
Then
(a)lim f (x) ± g(x) = A ± B
x→p
105
(b)lim f (x)g(x) = AB
x→p
f (x) A
(c)lim =
x→p g(x) B
Proof: (a) Since lim f (x) = A and lim g(x) = B for given > 0, there
x→p x→p
exists δ1 > 0 and δ2 > 0 such that |f (x) − A| < 2 whenever 0 < d(x, p) < δ1
and x ∈ E and |g(x) − B| < 2 whenever 0 < d(x, p) < δ2 and x ∈ E. Choose
δ = min {δ1 , δ2 }, then for every x in E with 0 < d(x, p) < , we have
|(f + g)(x) − (A + B)| = |f (x) − A + g(x) − B| ≤ |f (x) − A| + |g(x) − B| <
2
+ 2 = . Since, > 0 is arbitrary, we have
lim (f + g)(x) = A + B.
x→p
Proof of (c). For any given > 0 with |B| − > 0(This is possible as
|B| =
6 0) there exists δ > 0, such that whenever x in E with 0 < d(x, p) < δ
we have |f (x) − A| < 1 and |g(x) − B| < 2 ,where 1 and 2 will be dependent
on and will be defined later.
Since ||g(x)| − |B|| < |g(x) − B| < .
Let M = |B| − > 0, then M < |g(x)| for all x in E with 0 < d(x, p) < δ.
f (x) A |f (x)B − Ag(x)|
Consider,
− =
g(x) B |g(x)||B|
106
|f (x)B − AB + AB − Ag(x)|
=
|g(x)||B|
|B||f (x) − A| + |A||g(x) − B|
≤
|g(x)||B|
|f (x) − A| |A|
≤ + |g(x) − B|
|g(x)| |B|
1 |A|
< 1 + 2 .
M |B|
M |B|‘
By taking 1 = > 0 and 2 =
2 2(|A| + 1)
f (x) A
We obtain, − < .
g(x) B
f (x) A
Hence lim = .
x→p g(x) B
Limits of vector valued functions: Let (S, d) be a metric space and let
A be a subset of S. Consider two vector valued functions f and g on A i.e
f : A → Rk and g : A → Rk .
Quotients of vector valued functions are not defined if (k > 2), but we can
define the sum f ± g, the product λf (if λisreal) and the inner product f.g
by the respective formulas.
for each x in A. We then have the following rule for calculating with limits
of vector-valued functions.
Theorem 9.1.3.3 Let 'p' be an limit point of A and assume that lim f (x) =
x→p
a, lim g(x) = b. Then
x→p
1) lim (f (x) + g(x)) = a + b
x→p
2)lim λf (x) = λa for every real number λ.
x→p
3) lim f (x).g(x) = a.b
x→p
4) lim ||f (x)|| = ||a||
x→p
107
Proof of 1): Since lim f (x) = a and lim g(x) = b, For a given > 0,
x→p x→p
there exist δ > 0 such that ||f (x) − a|| < 2
and ||g(x) − b|| < 2
for each x in
A with 0 < d(x, p) < δ. Hence
<
Hence ||λf (x) − λa|| = |λ|||f (x) − a|| < for each x in A with 0 <
d(x, p) < δ.
||f (x).g(x) − a.b|| ≤ ||f (x) − a||||g(x) − b|| + ||a||||g(x) − b|| + ||b||||f (x) − a||.
108
Note here (.) represents the inner product of two vectors.
Proof of (4) Since lim f (x) = a, for given > 0, there exists δ > 0 such
x→p
that ||f (x) − a|| < whenever x in A with 0 < d(x, p) < δ.
We have
|||f (x)|| − ||a||| ≤ ||f (x) − a|| <
for each x in A with 0 < d(x, p) < δ. Thus lim ||f (x)|| = ||a||.
x→p
Definition 9.1.4.1 Let (X, dX ) and (Y, dY ) be metric space and let f : X →
Y be a function. The function f is said to be continuous at a point 0 P 0 in
X if for every > 0 there is a δ > 0 such that dY (f (x), f (p)) < whenever
dX (x, p) < δ. If f is continuous at every point of a subset E of X, we say f
is continuous on E.
This definition reflects the intuitive idea that points close to p are mapped
by f into points close to f (p).
109
Alternative definition :
Let (X, dX ) and (Y, dY ) be metric spaces and let f : X → Y be a function.
The function f is said to be continuous at a point p in X if ∀ > 0, there is
a δ > 0 such that
Note:
110
d(f (xn , f (p))) < for each n ≥ N .
It follows that
111
if dX (x, p) < δ and x ∈ E. Thus 0 h0 is continuous at p.
Since
112
k
12
2
P
|f (x) − f (p)| = |fi (x) − fi (p)|
i=1
k
12
2
P
≤ k
i=1
Hence f is continuous at p.
functions''.
is continuous on Rk . Here Cn1 n2 ...nk are complex numbers and the sum has
finitely many terms.
lim ex = e0 = 1.
x→0
113
9.1.5 Continuity and inverse images of open or closed set.
The concept of inverse image can be used to give two important global de-
scriptions of continuous function.
Definition 9.1.5.1 Let f : X → Y be a function from a set X to a set Y .
If E is a subset of Y , the inverse image of E under f , denoted by f −1 (E),
is defined to be the largest subset of X which f maps into E; that is
f −1 (E) = {x : x ∈ X and f (x) ∈ E}
The following theorem gives a very useful characterization of continuity.
Theorem 9.1.5.1 A mapping f of a metric space X into a metric space Y
is continuous on X if and only if f −1 (V ) is open in X for every open set V
in Y .
114
1. The image of an open set under a continuous mapping is not necessarily
open. For example, let (X, d) be any metric space, define f : X → R
by f (x) = 1 for each x ∈ X, then clearly f is a continuous function
but f (X) = {1}, X is open where as {1} is not open in R.
115
sin x − sin y
if tan x =6= tan y
(e) f (x, y) = tan x − tan y
3
cos x tan x = tan y
7. For each x in [0, 1], let f (x) = x if x is rational and let f (x) = 1 − x if
x is irrational. Prove that
9.1.7 Keywords:
Limits, continuity and inverse image.
9.1.8 References:
1. W. Rudin, ''Principles of Mathematical analysis'' Third edition. Me
Grow hill Education(India) Private limited, New Delhi.
116
g
Unit X
Continuity and compactness
10.1.1 Objectives
In this unit, we will be studying about the global properties of continuous
functions on a compact set.
10.1.2 Introduction
One, after studying about the continuous functions on a metric space gets
numerous questions such as. Is every continuous function bounded ? Is
every continuous function uniformly continuous ? When does an image of
a open/closed set under a continuous function open/closed? In this unit we
will be answering all these questions.
X ⊆ f −1 (Vα1 ) ∪ · · · ∪ f −1 (Vαn ).
117
Theorem 10.1.3.2 Let f : X → Y be a function from metric space X to
Y . If f is continuous on a compact subset E of X, then f (E) is a compact
subset of Y .
The next theorem shows that a continuous function f actually takes the
values sup f (X) and inf f (X) if X is compact.
118
Note: Since f (q) ≤ f (x) ≤ f (p) for all x in X, the number f (p) and f (q)
are called absolute or global maximum and minimum values respectively of
f on X.
Following theorem answers our question that ''when does continuous im-
age of an open/closed set is open/closed ?'' under certain cases.
f −1 (f (x)) = x ∀ x ∈ X
This is clearly a continuous mapping and one-to-one and onto unit circle
|z| = 1 in the complex plane. However, f −1 is not continuous at the point
f (0). For example, if xn = 1 − n1 , the sequence {f (xn )} converges to f (0)
but {xn } doesn’t converges in X = [0, 1).
119
Topological mappings (Homeomorphisms).
Note:
Bolzano’s theorem
120
Theorem 10.1.3.6 Let f be defined on an interval S in R. Assume that f is
continuous at a point in S and that f (c) 6= 0. Then there is a δ−neighborhood
of c say Nδ (c) such that f (x) has the same sign as f (c) in Nδ ∩ S.
Proof: Assume, without loss of generality that f (c) > 0. For every > 0
there is a δ > 0 such that
For = f (c) 2
> 0, then there exist δ corresponding to this such that
|f (x) − f (c)| < f (c)
2
for each x in Nδ (x) ∩ S. i.e −f2(c) < f (x) − f (c) < f (c)
2
for each x in Nδ (x) ∩ S.
i.e f (c)
2
< f (x) < 3f2(c) whenever x in Nδ ∩ S.
So f (x) > 0 for each x in Nδ ∩ S.
So f (x) > 0 for each x in Nδ (x)∩S. Proof is similar for the case f (x) < 0.
Hence the result holds.
Proof: For definiteness, let us assume f (a) > 0 and f (b) < 0. Let
A = {x : x ∈ [a, b] and f (x) ≥ 0}. Then A is non-empty since a ∈ A, and A
is bounded above by b. Let c = sup A. Then a < c < b. We will prove that
f (c) = 0.
If f (c) 6= 0, then there exist Nδ (c) in which f has the same sign as f (c).
If f (c) > 0, there are points x > c at which f (x) > 0, contradicting the
definition of c. If f (c) < 0, then c − 2δ is an upper bound for A, again
contradicting the definition of c. Therefore we must have f (c) = 0.
From Bolzano’s theorem we can easily deduce the intermediate value the-
orem for continuous functions.
121
f (β). Then f takes every value between f (α) and f (β) in the interval (α, β).
Proof: Let k be a number between f (α) and f (β). Now define g(x) =
f (x) − k, then g(x) < 0 and g(β) > 0. Hence by Bolzano’s theorem there
exists a point p in (α, β) such that g(p) = 0 i. e f (p) = k.
Hence the proof of intermediate value theorem.
In general we cannot expect that for a fixed the same value of δ will serve
for EVERY POINT in X. If a function satisfies this property, we call such a
function as uniformly continuous on X.
For every > 0, ∃ δ > 0 such that dY (f (x), f (y)) < for all x, y ∈ X
with dX (x, y) < δ.
122
Note: Every uniformly continuous function is continuous. The converse
need not be true always (as we have seen in the above example!). But the
following theorem gives us a condition, under which the converse holds
true: i.e if a function f is continuous and something happens then f is
uniformly continuous.
also, we have
Hence
123
Theorem 10.1.4.2 Let E be a non-compact set in R. Then
(a) there exists a continuous function on E which is not bounded;
(b) there exists a continuous and bounded function on E which has no max-
imum.
(c) If E is bounded non-compact set, then there exists a continuous function
on E which is not uniformly continuous.
that g is a continuous and bounded as 0 < g(x) < 1. Also sup g(x) = 1, where
x∈E
as g(x) < 1 for each x in E, hence g doesn’t attains its maximum value on E.
x 2
If E is an unbounded set, then define g : E → R as g(x) = 1+x 2 (x ∈ E),
then g is continuous and bounded as 0 < g(x) < 1 for each x ∈ E. Also
sup g(x) = 1 but there is no point in E. Hence g has no maximum on E.
x∈E
124
> 0, choose 0 < δ < 1, then this δ would do.
125
7. In a metric space (X, d), let A be a non-empty subset of X. Define a
function fA : X → R by
10.1.6 Keywords:
Compactness, homeomorphism and uniform continuity.
10.1.7 References:
1. W. Rudin, ''Principles of Mathematical analysis'' Third edition. Me
Grow hill Education(India) Private limited, New Delhi.
126
g
Unit XI
Continuity and Connectedness
11.1.1 Objectives
In this unit we will be recalling the definition of connecdeness and exploring
its relation to continuity. Also we will be studying about path wise connected
sets.
11.1.2 Introduction
Most of the times it is difficult to check whether a given set is connected or
not by trying to find separation,, instead we can use some properties and
special continuous function to decide whether a given set is connected set or
not.
11.1.3 Connectedness
Definition 11.1.3.1 A metric space X is said to be disconnected if X =
A ∪ B, where A and B are disjoint non-empty open sets in X. We call X
connected if it is not disconnected.
127
Definition 11.1.3.2 A real-valued function f which is continuous on a met-
ric space X is said to be two-valued on X if f (X) ⊆ {0, 1} .
In other words, a two valued function is a continuous function whose only
possible values are 0 and 1. This can be regarded as a continuous function
from X to the metric space T = {0, 1}, where T has the discrete metric. We
recall that every subset of a discrete metric space T is both open and closed
in T .
128
(
0 if x ∈ (0, 1)
f(x) =
1 if x ∈ (1, 2)
Now we will show that the continuous image of a connected set is connected
,which intern helps us to obtain many results.
129
Theorem 11.1.3.3 (Intermediate-value theorem for real continuous func-
tion)
Let f be a continuous real function on the interval [a, b]. If f (a) < f (b)
and if c is a number such that f (a) < c < f (b), then there exists a point x ∈
(a, b) such that f(x) = c.
Note: A similar result holds, of course, if f (a) > f (b). Roughly speaking,
the theorem says that a continuous real function assumes all intermediate
values on an interval.
Example 73 Let B = {(x, y)/max {|x|, |y|}} ≤ 1, then this is clearly a path
wise connected set as for any two points (x1 , y1 ) and (x2 , y2 ) in B, define f:
[0, 1] → B as
f(t) = t (x2 , y2 ) + (1-t) (x1 , y1 )= (x2 t + (1 − t)x1 , ty2 + (1 − t)y1 )
clearly f is a continuous map and f(0) = (x1 , y1 ) and f(1) = (x2 , y2 ).
Note:
1. A function f : [0, 1] → X defined by f(t) = t.b + (1-t) a is a curve
joining a and b, it is called a line segment.
130
2. A continuous function f : [0, 1] → S with f(0) = a and f(1) = b is called
a path from a to b. Thus S is said to be path wise connected(arc wise
connected) if every pair of distinct points in S can be joined by a path
lying in S.
Remark: One gets a natural question that ”Is every connected set path
wise connected?” The answer to this question is need not be true. For
example a set consisting of these points on the curve described by y =
sin( x1 ), 0 < x ≤ 1, along with the points on the horizontal segment
−1 ≤ x ≤ 0,
i.e A = (x, y) : 0 < x ≤ 1 and y = sin( x1 ) ∪
The next theorem shows that the converse of the above remark is true i.e
every path wise connected set is connected for subset of Rn
We have already noted that there is a connected set in Rn which are not
path wise connected. However the following theorem shows that the two
concept are equivalent for open sets in Rn .
131
Let B = S - A. Then S = A ∪ B, where A and B are disjoint sets, we will
show that A and B are both open in Rn .
132
3. Prove that the only connected subsets of R are
11.1.6 Keywords:
Connecded set, Pathwise connected (arc wise connected).
11.1.7 References:
1. W. Rudin, ''Principles of Mathematical analysis'' Third edition. Me
Grow hill Education(India) Private limited, New Delhi.
133
g
Unit XII
Discontinuity and Monotonic functions
12.1.1 Objectives
In this unit, we will be studying about discontinuous of a function, in par-
ticular we study about discontinuous of monotonic functions and limit of a
function at infinity and infinite limit.
12.1.2 Introduction
This unit is completely devoted to special properties of real- valued functions
defined on sub intervals of R. Let f be such a function i.e f : S → R where
S⊆ R and S is an interval. We know if such a function is continuous at a
point p, then it satisfy some special property. When do we say a function
is not continuous at a point p? In this unit, we can actually say how many
such points are there for a monotonic function.
12.1.3 Discontinuities
If 'x' is a point in the domain of definition of the function f at which f is not
continuous, we say that f is discontinuous at x, or that f has a discontinuity
at x. If f is defined on an interval or on a segment, then we can classify the
discontinuity into two types. To do so, we need to define the right-hand and
the left- hand limits of f at x, which we denote by f (x+ ) and f (x− ) respec-
tively.
134
Then we say right hand limit exists and lim+ f(x) = A and we denote it as
x→c
f (c+ ) = A.
Note:
Hence the above example clearly shows that right hand limits and left hand
limit of a function need not be same at every point.
135
Classification of discontinuity :-
Based on right hand and left hand limit of a function f at a point x, the
discontinuous is classified in two kinds
Example 76 Define f : R → R, as
(
x
|x|
if x 6= 0
f(x) =
A if x = 0
Then clearly f has a discontinuity at x = 0, let us find out the kind of dis-
continuity by finding f (0+ ) and f (0− ).
x
f (0+ ) = lim+ f(x) = lim+ |x|
(since x > 0, |x| = x)
x→0 x→0
x
= lim+ x
= 1.
x→0
136
x
Where as f (0+ ) = lim− f(x) = lim− |x|
(since x < 0, |x| = −x)
x→0 x→0
x
= lim− −x
= -1.
x→0
i,e Both f (0+ ) and f (0− ) exists, hence f is discontinuous at 0. Also since
f (0+ ) 6= f (0− ) it is an irremovable discontinuous of first kind or simple
discontinuity at 0.
Example 77 Define f : R → R, by
(
1 if x 6= 0
f(x) =
0 if x = 0
Example 78 Define f : R → R, by
(
1
x
if x 6= 0
f(x) =
A if x = 0
Then the only point where f is discontinuous is x = 0, to find its kind, lets
find f (0+ ) and f (0− ).
Let f (0+ )= lim+ x1 = doesn’t exists (why?)
x→0
f (0− )= lim− 1
x
= doesn’t exists Similarly. Hence f has a discontinuity of
x→0
second kind at 0.
Example 79 Define f : R → R by
(
sin x1 if x 6= 0
f (x) =
A if x = 0
Then clearly f is not continuous at 0. Also lim+ f (x) and lim− f (x) doesn’t
x→0 x→0
exists, hence f has a discontinuity of second kind at x = 0, which is irremov-
able.
Example 80 Define f : R → R by
137
(
x sin x1 if x 6= 0
f (x) =
1 if x = 0
Example 81 Define f : R → R by
(
1 if x is rational
f (x) =
0 if x is irrational.
Example 82 Define f : R → R
(
x if x is rational
f (x) =
0 if x is irrational.
138
12.1.4 Monotonic functions:
We shall now study those functions which either never decrease or never
increase on a given segment.
139
f (c− ) = α
Thus, we obtain inf {f (t)/x < t < y} ≤ sup {f (t)/x < t < y}
i.e f (x+ ) ≤ f (y − )
Hence the proof of the theorem.
Theorem 12.1.4.2 Let f be monotonic on (a, b). Then the set of points of
(a, b) at which f is discontinuous is at most countable.
140
Since the set of all rational number Q is countable, if we define g : E → Q
g(x) = r(x) then clearly this is a one-one function, hence E has to be a
countable set. The proof is similar if f is monotonically decreasing.
Definition 12.1.5.1 For any real number c. The set Nc (+∞) := {x ∈ R/x > c} =
(c, +∞) is called a c−neighborhood of +∞. Similarly the set (−∞, c) is a
c−neighborhood of −∞.
141
4. When A = −∞, and x ∈ R. The lim f (t) = −∞ is equivalent to say
t→x
that ∀ c ∈ R, ∃ δ > 0 such that f (t) < c for all t in E with
0 < |t − x| < δ.
Remark:
2) The last two cases, in which A = ±∞ is called the infinite limit of the
function f .
Note: In the above example we can’t talk about lim f (t), a the domain of
t→±∞
the definition of f doesn’t intersects infinitely many neighborhood of ±∞.
It is interesting to see that algebra of limits also holds for this extended
real number system. The following theorem illustrate this.
b) (f + g)(t) → A + B,
c) (f g)(t) → AB and
142
d) (f /g)(t) → A/B, provided the right members of (b), (c) and (d) are
defined.
Proof: Proof is similar to that of the earlier proof, here we need to apply
the neighborhood definition of limit of a function.
∞ A
Note: ∞ − ∞, 0.∞, , and are not define. Hence A and B be should
∞ 0
be the value other than mentioned one.
3. Discuss the limit at infinity and infinite limit for all the function in
problem 1.
12.1.7 Keywords:
Discontinuity, Removable discontinuity, Discontinuity of first kind and second
kind, monotonically increasing function, monotonically decreasing function.
143
12.1.8 References:
1. W. Rudin, ''Principles of Mathematical analysis'' Third edition. Me
Grow hill Education(India) Private limited, New Delhi.
144
BLOCK IV
Unit XIII
Differentiation of Real-valued functions.
13.1.1 Objectives
In this unit, we will be studying about derivative of a real-valued functions
defined on an interval in R. Its basic properties and algebra of derivatives.
13.1.2 Introduction
Derivatives are the central concepts of differential calculus. Two different
types of problems leads us to the same answers i.e derivatives, they are
13.1.3 Derivatives
Let c ∈ (a, b), let f : (a, b) → R, then for any x ∈ (a, b) with x 6= c, we can
define
f (x) − f (c)
x−c
we keep c fixed and study the behavior of this quotient as x → c.
Definition 13.1.3.1 Let f : (a, b) → R and assume that c ∈ (a, b). Then f
is said to be differentiable at c if the limit
f (x) − f (c)
lim
x→c x−c
exists. We denote this limit by f 0 (c), it is called the derivative of f at c.
145
Remark: This limit process defines a new function f 0 , whose domain
consists of those points in (a, b) at which f is differentiable. The function f 0
is called the first derivative of f . Similarly, the nth derivative of f , denoted
by f (n) , is defined to be the first derivative of f (n−1) , for n = 2, 3, . . . other
notations with which the reader may be familiar are
df dy
f 0 (c) = Df (c) = (c) = |x=c , where y = f (x).
dx dx
The function f itself is sometimes written as f (0) . The process which
produces f 0 from f is called differentiation.
146
Theorem 13.1.3.1 If f is defined on (a, b) and differentiable at a point c
in (a, b), then there is a function f ∗ (depending on f and an c) which is
continuous at c and which satisfies the equation
for all x in (a, b), with f ∗ (c) = f 0 (c). Conversely, if there exists a function
f ∗ , continuous at c, which satisfies (1), then the f is differentiable at c and
f 0 (c) = f ∗ (c).
1
Example 89 Let f (x) = for x 6= 0. Then f is differentiable at c 6= 0 and
x
−1
0
f (c) = 2 for c 6= 0. We have f (x) − f (c) = x1 − 1c = c−x xc
= −1
xc
(x − c).
c
This suggests that we have f ∗ (x) = −1cx
for x 6= 0. Clearly f ∗ is continuous
for x 6= 0. This proves that f (x) = x1 is differentiable at any c 6= 0 and that
lim f ∗ (x) = −1
c2
= f 0 (c).
x→c
147
Example 90 Let n ∈ N, we shall now show that f : (0, ∞) → (0, ∞) defined
1
by f (x) = x n is differentiable. Let a > 0 be fixed.
1 1
Consider f (x) − f (a) = x n − a n
1 1 1
(x n − a n ) = (x − a) n−1 n−1
(x n + ··· + a n )
1 1 1
Clearly f ∗ (x) = n−1 n−1 and lim f ∗ (x) = n−1 = n1 a n −1 .
(x n + ··· + a n ) x→a na n
1
f 0 (a) = a −1 .
1 n
n
f (x) − f (c)
lim(f (x) − f (c)) = lim lim(x − c)
x→c x→c x−c x→c
= f 0 (c) 0
148
=0
Hence f is continuous at c.
Note: Converse of the above theorem need not true for example f (x) = |x|
is continuous everywhere, whereas it is not differentiable at x = 0, as
f (x) − f (0)
lim+ = lim+ 1 = 1
x→0 x−0 x→0
f (x) − f (0)
but lim− = lim− (−1) = −1.
x→0 x−0 x→0
f (x) − f (0)
implies lim doesn’t exist!
x→0 x−0
Algebra of Derivatives:
The next theorem describes the usual formulas for differentiating the sum,
difference, product and quotient of two functions.
and
149
Proof of (a) Define h(x) := f (x) + g(x). Then using (1) and (2)
h(x) = f (x) + g(x) = [f (c) + g(c)] + [f ∗ (x) + g ∗ (x)](x − c). Define h∗ (x) =
f ∗ (x) + g ∗ (x). Then h∗ is continuous at c. Hence f + g is differentiable at c
and h0 (c) = lim h∗ (x) = f 0 (c) + g 0 (c).
x→c
If we define
φ∗ (x) := [f (c)g ∗ (x) + g(c)f ∗ (x) + f ∗ (x)g ∗ (x)(x − c)]
then we know that
1 1
Consider φ(x) − φ(c) = f (x)
− f (c)
from (1), we have
150
1 1
φ(x) − φ(c) = −
f (c) + f ∗ (x)(x − c) f (c)
−f ∗ (x)
= (x − c).
f (c)[f (c) + f ∗ (x)(x − c)]
Note: Using the definition, we have seen that if f is constant on (a, b) then
f 0 = 0 on (a, b). Also if f (x) = x, then f 0 (x) = 1 for all x. Now by applying
the above theorem repeatedly we obtain if f (x) = xn , then f 0 (x) = nxn−1 .
Again, by applying this, we see that every polynomial has a derivative
every where in R and every rational function has a derivative where ever it
is defined.
Chain rule
This is a much deeper result then the above proved results, it gives us
the derivative of composite function.
151
Let h = g ◦ f , we have to find a function h∗ : J → R which is continuous at
'c', such that
If we choose,
h (x) = g ∗ [f (c) + f ∗ (x)(x − c)]f ∗ (x)
∗
= g 0 (f (c)).f 0 (c).
This completes the proof.
152
Some important derivatives
(Assuming that derivative of sin x is cos x). Lets find the the derivative of f .
If x 6= 0, then by applying algebra of derivative(product rule) we obtain
f (t) − f (0)
Then, lim = lim sin 1t doesn’t exists.
t→0 t−0 t→0
153
= t sin 1t
f (t) − f (0)
Since
= t sin 1 ≤ |t| (t 6= 0);
t
t−0
As t → 0, we obtain
f (t) − f (0)
lim = lim t sin 1t = 0.
t→0 t−0 t→0
Note: The above formulae can’t be used if x ≤ 0, see terminal problem (2).
154
13.1.4 Terminal problems:
1. Show that f : R → R given by f (x) = |x| is not differentiable at x = 0.
1
2. Show that f (x) = x 3 is not differentiable at x = 0.
3. Let n ∈ N, define f : R → R by
(
xn if x ≥ 0
f (x) =
0 if x < 0 .
155
f1 (x) f2 (x)
F (x) = , if x ∈ (a, b).
g1 (x) g2 (x)
(a) Show that F 0 (x) exists for each x in (a, b) and that
0
0
f 1 (x) f 0 2 (x) f1 (x) f2 (x)
F (x) = +
g1 (x) g2 (x) g 0 1 (x) g 0 2 (x)
.
(b) State and prove a more general result for nth order determinants.
8. Derive Liebnitz’s formula for the nth derivative of the product h of two
function f and g i.e if h = f.g. Then
n n!
h(n) (x) = ()f (k) (x)g (n−k) (x), where () =
P
k=0 k!(n − k)!
13.1.5 Keywords
Differentiability of a function, derivative, chain rule.
13.1.6 References
1. W. Rudin, ''Principles of Mathematical analysis'' Third edition. Me
Grow hill Education(India) Private limited, New Delhi.
156
g
Unit XIV
Mean value Theorems
14.1.1 Objectives
In this unit, we will be studying about Rolle’s theorem, mean value theorem
and generalized mean value theorem and its applications.
14.1.2 Introduction
Given a function 'f ', how do we find out the point at which f is either
maximum or minimum? We have already learned from calculus courses,
differential calculus is powerful tool in problems of maxima-minima. In this
unit, we shall establish the so called first derivative test and its applications.
157
The next theorem shows a connection between zero derivatives and local
extrema at interior points.
Proof: Let f have local maximum at c. Then there exists a δ > 0 such
that f (x) ≤ f (c) for all x ∈ (c − δ, c + δ). That is f (c + h) ≤ f (c) and
f (c − h) ≤ f (c) for all h ∈ (−δ, δ). Since f is differentiable at c, we have
f (c + h) − f (c)
f 0 (c) = lim
h→0 h
Also, we have
f (c + h) − f (c) f (c + h) − f (c)
f 0 (c) = lim+ ≤ 0 and f 0 (c) = lim− ≥ 0.
h→0 h h→0 h
Hence from above two inequality, we deduce f 0 (c) = 0.
The proof is similar if f has a local minimum at c.
Remark:
1) The converse of the above theorem need to be true. In general, knowing
that f 0 (c) = 0 is not enough to determine whether f has an extremum at c.
In fact, it may have neither, as an example, consider f : R → R, defined by
f (x) = x3 and at c = 0. In this case f 0 (0) = 0 but f is increasing in every
neighborhood at 0.
2) Furthermore, it should be noted that f can have a local extremum at c
without f 0 (c) being zero. For example, f (x) = |x| has a local minimum at
x = 0, but, of course, there is no derivative at 0.
158
14.1.3 Rolle’s Theorem.
It is geometrically evident that a sufficiently '' smooth '' curve which crosses
the x−axis at both endpoints of an interval [a, b] must have a '' turning
point'' somewhere between a and b. The precise statement of this fact is
known as Rolle’s theorem.
(f (b) − f (a))(x − a)
Proof: Consider g(x) = f (x)−l(x), where l(x) := f (a)+ .
b−a
Clearly g(a) = g(b) = 0 and g is continuous on [a, b] and differentiable on
(a, b) i. e g satisfies all conditions of Rolle’s theorem. Hence there exists
c ∈ (a, b) such that g 0 (c) = 0. This implies f 0 (c) − l0 (c) = 0
f (b) − f (c)
=⇒ f 0 (c) − = 0.
b−a
i.e f (b) − f (a) = f 0 (c)(b − a). This completes the proof.
f (b) − f (a)
Remark: We can write the concluding identity as f 0 (c) = .
b−a
Note that the right hand side is the slope of the chord joining two points
159
(a, f (a)) and (b, f (b)). As mentioned earlier, we may consider f 0 (c) as the
slope of the tangent line at (c, f (c)) to the graph of f . Thus we arrive at the
geometric interpretation of mean value theorem: under the given conditions,
there exists c such that the slope of the tangent to the graph of f at c equals
that of the chord joining the two points (a, f (a)) and (b, f (b)).
The mean value theorem is also known as Lagrange’s mean value theorem.
It is the single most important result in the theory of differentiation. Below
are some typical applications. Perhaps the only way to derive the following
result is to use the mean value theorem.
Note:
1. The above result need not be true if J is not an interval. For example
f : V → R where U = (−1, 0) ∪ (0, 1) defined as
(
−1 if x ∈ (−1, 0)
f (x) =
1 if x ∈ (0, 1) .
160
Result 14.1.3.3 Let f : J → R be differentiable. Assume that there exists
M > 0 such that |f 0 (x)| < M . Then f is uniformly continuous on J.
The mean value theorem is quite useful in proving certain inequalities. For
example.
ex − e0 = f 0 (c)(c − 0) = ec x.
ex − 1 = ec x > x.
If x < 0, then considering the interval [x, 0], on similar lines, we obtain
the required inequality.
y−x y−x
Result 14.1.3.5 We have y
< log xy < , 0 < x < y.
x
Proof:Let is a differentiable function on x > 0. Hence using mean value
theorem, there exists c ∈ (x, y) such that
log y − log x = 1e (y − x)
=⇒ log xy = (y − x) 1c .
Since 0 < x < c < y, we have y1 < 1c < x1 . Hence we get
y−x y−x y−x
< log xy = < .
y c x
161
Result 14.1.3.6 If e ≤ a < b, then ab > ba .
Proof:Using the above inequality, we have
b−a b−a
< log ab < .
b a
b
a log
ba
Since a log b
< b − a, we have
=e a < eb−a . That is, ba < eb−a aa .
a
aa
If e ≤ a, then et ≤ at for t ≥ 0 and hence we conclude that ba < eb−a aa ≤
ab−a aa = ab .
g 0 (f (x)) = 1
f 0 (x)
= 1
f 0 (g(y))
for all x = g(y) ∈ [a, b].
162
Theorem 14.1.3.4 (Cauchy’s form of mean value theorem) Let f, g : [a, b] →
R be continuous on [a, b] differentiable on (a, b). Assume that g 0 (x) 6= 0 for
any x ∈ (a, b). Then there exists c ∈ (a, b) such that
f (b) − f (a) f 0 (c)
= 0 .
g(b) − g(a) g (c)
Proof: Put h(t) = [f (b) − f (a)]g(t) − [g(b) − g(a)]f (t) where a ≤ t ≤
b. Since f and g are continuous on [a, b] h is continuous on [a, b], h is
differentiable in (a, b) and h(a) = f (b)g(a) − f (a)g(b) = h(b). To prove the
theorem, we have to show that h0 (x) = 0 for some x ∈ (a, b).
If h is constant, then h0 (x) = 0 for every x ∈ (a, b). If h(t) > h(a) for
some t ∈ (a, b), let x be a point on [a, b] at which h attains its maximum,
thus x ∈ (a, b) and h0 (x) = 0. If h(t) < h(a) for some t ∈ (a, b), the
same argument applies if we choose for x a point on [a, b] where h attains its
minimum, then h0 (x) = 0. Hence the proof.
Proof: Choose x < y and apply the mean value theorem to the sub
interval [x, y] of [a, b] to obtain
163
14.1.4 Terminal problems:
n
ak X k , n ≥ 2 be a real polynomial. Assume that all
P
1. Let P (X) :=
k=0
the roots of P lie in R. Show that all the roots of its derivative P 0 (X)
also are real.
(b) If > 0 is sufficiently small, then show that the function g (x) :=
x + f (x) is one-one.
f (x + h) − f (x − h)
lim = f 0 (x).
h→0 2h
Give an example of a function where the limit exists but the function
is not differentiable.
√
5. Let f : [0, 2] → R be given by f (x) := 2x − x2 . Show that f satisfies
the conditions of Rolle’s theorem. Find a c such that f 0 (c) = 0.
164
(1 + h)α ≥ 1 + αh, for α ≥ 1.
9. Prove that the equation x3 − 3x2 + b = 0 has at most one root in the
interval [0, 1].
10. Show that cos x = x3 + x2 + 4x has exactly one root in [0, π/2].
11. Let f (x) = x + 2x2 sin x1 for x 6= 0 and f (0) = 0. Show that f 0 (0) = 1
18. Let f : (a, b) → R be differentiable. Assume that lim+ f (x) = lim− f (x).
x→a x→b
Show that there exists c ∈ (a, b) such that f 0 (c) = 0.
165
19. Let f : (0, 1] → R be differentiable with |f 0 (x)| < 1. Define an :=
f (1/n). Show that {an } converges.
22. Show that f (x) := x|x| is differentiable for all x ∈ R. What is f 0 (x) ?
Is f 0 continuous ? Does f 00 exist?
26. Let f : [0, 1] → R be continuous. Assume that f 0 (x) 6= 0 for x ∈ (0, 1).
Show that f (0) 6= f (1).
27. Show that on the graph of any quadratic polynomial f the chord join-
ing the points (a, f (a)) and (b, f (b)) is parallel to the tangent line at
the midpoint of a and b.
166
14.1.5 Keywords
Local maximum, Local minimum and monotone function.
14.1.6 References
1. W. Rudin, ''Principles of Mathematical analysis'' Third edition. Me
Grow hill Education(India) Private limited, New Delhi.
167
g
Unit XV
The continuity of derivative and L'hospital’s Rule
15.1.1 Objectives
In this unit, we will be studying about intermediate value theorem for deriva-
tives, which is also know as the continuity of derivatives and we will see as
an application of knowing the derivatives to find the limit of ratio of function
i.e L'Hospital's rule.
15.1.2 Introduction
There are few ratio of functions, determining whose limit using the definition
would be impossible ! Knowing the function has a derivative helps us to
evaluate the limit, that rule is known as L' Hospital's rule. Also, we will be
studying about intermediate value property of derivatives.
168
f (xn ) − f (a) f 0 (cn )
= 0 .
g(xn ) − g(a) g (cn )
Since f (a) = 0 = g(a), it follows that
f (xn ) f (xn ) − f (a) f 0 (cn )
= = 0 .
g(xn ) g(xn ) − g(a) g (cn )
f 0 (cn )
Clearly, cn → a(by sandwitch lemma). By hypothesis, the sequence 0 →
g (cn )
f (xn )
B and hence → B. Thus the result.
g(xn )
Case2: When A = ∞, a ∈ R and B ∈ R. Consider h(x) = f (x) − Bg(x),
x ∈ J − {a}. Then h0 (x) = f 0 (x) − Bg 0 (x) so that
h0 (x)
lim = 0.
x→a g 0 (x)
h(x)
We want to show that lim = 0. Let > 0 be given. Then there
x→a g(x)
0
h (x)
exists δ1 > 0 such that g(x) > 0 and 0 < for x ∈ (a, a + δ1 ] → (1)
g (x) 2
If x ∈ (a, a + δ1 ), then by Cauchy’s mean value theorem,
h(x) − h(a + δ1 ) h0 (c)
= 0 for some c ∈ (x, a + δ1 )→ (2)
g(x) − g(a + δ1 ) g (c)
From equation (1) and (2), we get
h(x) − h(a + δ1 )
g(x) − g(a + δ1 ) . <
2
for x ∈ (a, a + δ1 ) → (3)
169
|h(x) − h(a + δ1 )| |h(x) − h(a + δ1 )|
< < /2, for x ∈ (a, a + δ2 ) → (6)
g(x) g(x) − g(a + δ1 )
Now choose δ3 < δ2 so that
|h(a + δ1 )|
< /2 for x ∈ (a, a + δ3 ). → (7)
g(x)
We have
h(x) h(x) − h(a + δ1 ) h(a + δ1 )
= + .
g(x) g(x) g(x)
Using this, if x ∈ (a, a + δ3 ), we have
h(x) |h(x) − h(a + δ1 |) |h(a + δ1 )|
g(x) ≤ + . → (8)
g(x) g(x)
Hence by equation (6) and (7)
h(x)
g(x) < , for x ∈ (a, a + δ3 ), → (9)
h(x)
equation (9) says that lim = 0. Since
x→a g(x)
f (x) h(x)
= + B, the result follows. The other cases are similar.
g(x) g(x)
log x
Example 91 f (x) = log x and g(x) = x for x > 0, to calculate lim
x n→∞
Clearly lim f (x) = ∞ and lim g(x) = ∞. Hence we can apply L'hospital's
x→∞ x→∞
rule i.e
f (x) f 0 (x) 1
lim = lim 0 = lim = 0.
x→∞ g(x) x→∞ g (x) x→∞ x
log x
Hence lim = 0.
x→∞ x
170
xn
Example 92 Evaluate lim .
x→∞ ex
−1
−n x
Example 93 To evaluate lim+ x e .
x→0
1 −1
Let f (x) = n and g(x) = e x
x
Then by using L'Hospital's rule repeatedly and the fact lim h(x) = lim+ h( x1 )
x→∞ x→0
−1
−n
We can conclude that lim+ x e x = 0[from (8) and example 92 ]
x→0
Note: L'Hospital's rule also helps us to find out the derivatives of some
function.
(
e−1/x if x > 0
Example 94 Let f (x) := evaluate f 0 (0).
0 if x ≤ 0 .
f (a) − f (0)
Solution: Consider f 0 (0) = lim+
−1
x→0 x −1
e x ex
= lim+ = 0. From example 93. Note to evaluate lim+ , we have used
x→0 x x→0 x
L'Hospital's rule.
( 2
e1/x if x 6= 0
Example 95 Let g(x) := Then evaluate g 0 (0).
0 if x = 0 .
171
2
0 g(x) − g(0) e−1/x
Solution: Consider g (0) = lim+ = lim+ = 0.
x→0 x x→0 x
172
between f+ 0 (a) and f− 0 (b), there exists at least one interior point x such that
f 0 (x) = c.
Note: The above theorem is still valid if one or both of the one-sided
derivatives f+ 0 (a), f− 0 (b) is infinite. The proof in this case can be given by
considering the auxiliary function g defined by the equation g(x) = f (x)−cx,
if x ∈ [a, b].
The above theorem can also be stated as follows which is due to Darboux.
Proof: Let f 0 (a) < λ < f 0 (b) and consider g(x) = f (x) − λx.
Then g is differentiable on [a, b]. Note that g 0 (a) < 0 and g 0 (b) > 0.
173
h > 0 and hence
g(a + h) − g(a)
g 0 (a) = lim+ ≥ 0.
h→0 h
This contradicts our observation that g 0 (a) < 0. Similarly, if c = b, then
g(b − h) − g(b)
g(a−h)−g(b) ≥ 0 so that the difference quotient ≤ 0. Hence
−h
we conclude that
g(b + h) − g(b)
g 0 (b) = lim− ≤ 0.
h→0 h
This contradicts the fact that g 0 (b) > 0. Hence we conclude that a < c < b.
Hence c is a local minimum for the differentiable function g. It follows that
g 0 (c) = 0, that is f 0 (c) = λ.
The following example illustrate that the Darboux theorem can be applied
to a large class of functions, we look at some functions which are differentiable
and whose derivatives are not continuous.
(
x2 sin x1 if x 6= 0
Example 96 Define g(x) = Then f is differentiable
0 if x = 0 .
(
2x sin x1 − cos x1 if x 6= 0
at all points including 0. Then f 0 (x) = It is
0 if x = 0 .
easy to see that f 0 is not continuous as if we consider xn = nπ 1
, then xn → 0.
But cos xn = cos nπ = (−1) is not convergent. Hence we conclude that f 0 is
n
not continuous at x = 0.
174
The intermediate -value theorem also shows that monotonic derivatives are
necessarily continuous.
x−a
(b) lim
x→a ln x − ln a
ln(t + 2)
(c) lim
t→∞ log2 t
√ √
1 − tan x − 1 + tan x
(d) lim
x→π sin 2x
(π/2) − tan−1 x
(e) lim
x→∞ x−1
x4 − 4x
(f) lim
x→0 sin(πx)
1 + tan(x/4)
(g) lim
x→3π cos(x/2)
1
(h) lim x (ln x)
x→∞
x ln x
(i) lim+ ,a>0
x→0 ln(1 + ax)
√ √
x ln x ( ln x)x
(j) lim √ ln x √
x→+∞ ( x) (ln x) x
175
15.1.6 Keywords:
L'Hospital's rule, Intermediate-value theorem and Darboux theorem.
15.1.7 References
1. W. Rudin, ''Principles of Mathematical analysis'' Third edition. Me
Grow hill Education(India) Private limited, New Delhi.
176
g
Unit XVI
Derivatives of higher order and differentiation of vector valued
functions
16.1.1 Objectives:
In this unit, we will be studying about higher-order derivatives, Taylor's
theorem and differentiation of vector-valued functions.
16.1.2 Introduction:
The following question lead us to the content of this unit. Can we differen-
tiate a function which is already a differential? Is there any function which
can be differentiated infinitely many times? Can we write any differentiable
function as a polynomial function ? Can we differentiate the complex-valued
and vector-valued functions in the same way as we differentiate real valued
function? At the end of the unit students will be able to answer all these
questions!
177
differentiable. If f (n) exists on J and if it is continuous on J, we say that f
is n-times continuously differentiable on J and denote it by f ∈ C n (J). We
also say that f is a C n function or a function of class C n .
Thus the result is also true for n = 2. Let us assume that the Leibniz rule is
true for n. We shall prove it for n + 1. Let h = f g with f and g both have
derivatives of order n + 1.
n
n
[f (x)g (n−k) (x)]0
P (k)
= k
k=0
n
n
(k+1)
(x)g (n−k) (x) + f k (x)g (n−k−1) (x)]
P
= k
[f
k=0
178
n n
n n
[f (k+1) (x)g (n−k) (x)]+ [f (k) (x)g (n−k+1) (x)]
P P
= k k
k=0 k=0
n n+1
n n
(k) (k)
f (x)g (n−k+1) (x) + f (x)g (n−k+1) (x)
P P
= k k−1
k=0 k=1
n
n n
(n−k+1)
= g (n+1) (x)+ (x)f (k) (x)+f (n+1) (x)
P
[ k
+ k−1
]g
k=1
n
n+1
= g (n+1) (x) + g(n − k + 1)(x)f (k) (x) + f (n+1) (x)
P
k
k=1
n+1
n+1
g (n+1−k) (x)f (k) (x).
P
= k
k=0
Hence the Leibniz rule holds fo n + 1. Thus the proof of the theorem.
Example 97 Let y = x2 ekx . Then using Leibniz rule we can find y n . For
n > 2,
n
dn (ekx ) 2 n
dn−1 (ekx ) n
dn−2 (ekx )
yn = 0
x + 1
2x + 2
2+0
dxn dxn−1 dxn−2
= k n ekx x2 + 2nk n−1 ekx x + n(n − 1)k n−2 ekx .
179
Theorem 16.1.4.1 (Taylor’s theorem) Assume that f : [a, b] → R is such
that f (n) is continuous on [a, b] and f (n+1) (x) exists on (a, b). Fix x0 ∈ [a, b].
Then for each x ∈ [a, b] with x 6= x0 , there exists c between x and x0 such
that
n (x − x )n+1 (x − x0 )n+1 (n+1)
0
f k (x0 ) +
P
f (x) = f (x0 ) + f (c).
k=1 k! (n + 1)!
Proof: Define
n (x − t)k
f k (t) + M (x − t)n+1 ,
P
F (t) := f (t) +
k=1 k!
Where M is chosen so that F (x0 ) = F (x) = f (x).
That is,
n (x − x )k
1 P 0 k
M= f (x) − f (x0 ) − f (x0 )
(x − x0 )n+1 k=1 k!
and is possible since x 6= x0 . Clearly, F is continuous on [a, b], differentiable
on (a, b) and F (x) = f (x) = F (x0 ). Hence by Rolle’s theorem applied to
the interval [x, x0 ] and [x0 , x], as the case may be, defined by x and x0 , there
(x − c)n (n+1)
exists c ∈ (a, b) such that 0 = F 0 (c) = f (c) − (n + 1)M (x − c)n .
n!
f n+1 (c)
Thus, M = . Hence
(n + 1)!
n (x − x )k (x − x0 )n+1 (n+1)
0
f k (x0 ) +
P
f (x) = F (x0 ) = f (x0 ) + f (c)
k=1 k! (n + 1)!
Hence the proof of the theorem.
Theorem 16.1.4.2 Let f and g be two functions having finite nth derivatives
f (n) and g (n) in an open interval (a, b) and continuous (n − 1)th derivatives in
the closed interval [a, b]. Assume that c ∈ [a, b]. Then, for every x in [a, b],
x 6= c, there exists a point x, interior to the interval joining x and c such that
180
P f k (c) P g (k) (c)
n−1
n−1
k (n) (n) k
f (x) − (x − c) g (x1 ) = f (x1 ) g(x) − (x − c) .
k=0 k! k=0 k!
Proof: For simplicity, assume that c < b and that x > c. Keep x fixed and
define new functions F and G as follows :
n−1f (k) P g k (t)
n−1
(x − t)k , G(t) = g(t) + (x − t)k ,
P
F (t) = f (t) +
k=1 k! k=1 k!
for each t in [c, x]. Then F and G are continuous on the closed interval [c, x]
and have finite derivatives in the open interval (c, x). Then by generalized
mean value theorem, we can write
F 0 (x1 )[G(x) − G(c)] = G0 (x1 )[F (x) − F (c)] where x1 ∈ (c, x).
F 0 (x1 )[g(x) − G(c)] = G0 (x1 )[f (x) − F (c)] where x1 ∈ (c, x)→ (1)
since G(x) = g(x) and F (x) = f (x). If now, we compute the derivative of the
sum defining F (t), keeping in mind that each term of the sum is a product,
we find that all terms cancel but one and we are left with
(x − t)n−1 n
F 0 (t) = f (t).
(n − 1)!
Similarly, we obtain
(x − t)n−1 n
G0 (t) = g (t)
(n − 1)!
if we put t = x1 and substitute the F 0 (x1 ) and G0 (x1 ) in (1), we obtain the
required result.
Note: Special case of the above theorem, when g(x) = (x − c)n , we have
g k (c) = 0 for 0 ≤ k ≤ n − 1 and g n (x) = n!. This theorem then reduces to
Taylor’s theorem.
We now find the Taylor polynomials for some of standard functions.
181
n
n
xn = (x − a + a)n = an + an−k (x − a)k .
P
k
k=1
Example 99 Consider f (x) = ex . Let us find the nth degree Taylor poly-
nomial of f (x) = ex about x = 0, for all n. Hence the nth degree Taylor’s
polynomial of f (x) = ex about x = 0 is given by
x x2 xn
ex = 1 + 1!
+ 2!
+ ··· + n!
as f n (0) = 1 for all n.
Example 100 Let f (x) = sin x. Then, it is easy to compute that
0,
when n is even
n
f (0) = 1, when n = 4k + 1, k ∈ N
−1, when n = 4k + 3, k ∈ N
Example 101 Let f (x) := log(1 + x) for x ∈ (−1, ∞). We shall find the
nth degree Taylor’s polynomial of f about x = 0. We have
1 −1 2
f 0 (x) = , f 00 (x) = 2
, f 000 (x) =
1+x (1 + x) (1 + x)3
By induction, we verify that
(−1)n−1 (n − 1)!
f n (x) = ,
(1 + x)n
thus f n (0) = (−1)n−1 (n − 1)!. Hence the nth degree Taylor’s polynomial of
log(1 + x) about x = 0 is given by
n f n (0)
xk .
P
Tn (x) = f (0) +
k=0 k!
x2 x3 x3 x4 xn
=x− 2
+ 3
− 3
− 4
+ ··· ± n
.
182
16.1.5 Differentiation of vector- valued functions.
Till now, we have defined differentiation of a real-valued functions with real
variable. Now, one can ask a natural question that 'How do we define dif-
ferentiation of a vector - valued function ?' In particular 'How do we define
differentiation of a complex valued function ?'
Definition 16.1.5.3 Let f : [a, b] → Rk , For any x ∈ [a, b] form the quotient
f (t) − f (x)
φ(t) = (a < t < b, t 6= x). Here φ : (a, b) − x → Rk . We say
t−x
f is differentiable if lim |φ(t)| exists and f 0 (x) is that point of Rk for which
t→x
f (t) − f (x)
lim − f 0 (x) = 0.
t→x t−x
183
(f + g)0 (c) = f 0 (c) + g 0 (c),
184
However , there is a consequence of the mean-valued theorem for vector-
valued theorem, which we will be proving next.
where φ(b) − φ(a) = z.f (b) − z.f (a) = z.[f (b) − f (a)] = z.z = |z|2 and
(b − a)φ0 (x) = (b − a)z > f 0 (x). Hence, by substituting these values in (1),
we obtain
185
(e) Show that f and g have the same Schwarzian derivative if g(x) =
[af (x) + b]/[cf (x) + d], where ad − bc 6= 0.
16.1.7 Keywords:
Higher order derivatives, Leibniz formula and Taylor’s theorem.
16.1.8 References
1. W. Rudin, ''Principles of Mathematical analysis'' Third edition. Me
Grow hill Education(India) Private limited, New Delhi.
186