Professional Documents
Culture Documents
UNIVERSITY OF CALICUT
Scrutinized by:
Dr.Vinod Kumar P., Associate Professor,
Department of Mathematics,
Thunchan Memorial Government College, Tirur
Malappuram Dt.
Contents
iii
iv CONTENTS
7 Intervals 116
7.1 Intervals . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
Syllabus 295
Chapter 1
Finite and Infinite Sets
In this chapter we discuss finite and infinite sets. N denotes the set of
natural numbers and R denotes the set of real numbers.
Definition 1
Proof
1
2 Chapter 1. Finite and Infinite Sets
Case 2a) If more than one element in Nm is mapped into the natural
number k + 1, then h is certainly not injective.
4 Chapter 1. Finite and Infinite Sets
The next result states that a finite set might not have n elements
for more than one value of n.
Proof If the set S has m elements, then by Definition 1(b), there exists
a bijection f1 from Nm onto S. If S also has n elements, there exists a
bijection f2 from Nn onto S.
Proof
f (m) = m, m ∈ Nn
g : Nn → B. We define h on Nm+n by
(
f (i) for i = 1, ..., m
h(i) =
g(i − m) for i = m + 1, ..., m + n
Then (it can be seen that) g is a bijection of Nm−1 onto A\C. Hence by
Definition 1(b), A\C is a set with m − 1 elements.
Proof
Case 2b) If f (k + 1) ∈
/ T, we can consider T to be a subset of
S1 = S\{f (k + 1)}, which has k elements by Theorem 8. Hence, by the
induction hypothesis, T is a finite set.
p : S is a finite set
q : T is a finite set.
Definition 2
Proof To prove this result, we use the fact that inverse of a bijection is
a bijection.
Theorem 12 N is denumerable.
Corollary N is countable.
f (n) = 2n for n ∈ N.
10 Chapter 1. Finite and Infinite Sets
m = f (n).
Solution
g(n) = 2n − 1, for n ∈ N,
is a bijection of N onto O .
Solution
Solution
and
B = {b1 , b2 , b3 , ...}.
a1 , b1 , a2 , b2 , a3 , b3, ...
(1, 1), (1, 2), (2, 1), (1, 3), (2, 2), (3, 1), (1, 4), . . . ,
We note that the first diagonal has one point, the second has two
points, . . . , and the k th diagonal has k points. Hence the total number
of points in diagonal 1 through k is given by
1
ψ(k) = 1 + 2 + · · · + k = k(k + 1).
2
Also,
ψ(k + 1) = ψ(k) + (k + 1)
and it is the mth point in that diagonal as we move downward from left to
right. Hence, in the counting scheme (or enumeration process), we count
the point (m, n) by first counting the points in the first k−1 = m+ n−2
diagonals and then adding m; and the corresponding counting function
h : N × N → N is given by
h(m, n) = ψ(m + n − 2) + m
≤ ψ(m + n − 2) + (m + n − 1)
= ψ(m + n − 1)
≤ ψ(m0 + n0 − 2), since m + n − 1 < m0 + n0 − 1
and ψ is strictly increasing.
< ψ((m0 + n0 − 2) + m0 ), since m0 > 0
= h(m0 , n0 ).
h(m0 , n0 ).
Ep = {k ∈ N : p ≤ ψ(k)}
Thus h is surjective.
Proof
P = {n ∈ N : f (n) ∈ T } = f −1 (T ).
Since T is not empty, it follows that P is not empty, and we can apply
16 Chapter 1. Finite and Infinite Sets
We now define g : N → N by
a) S is a countable set.
Proof
Solution
18 Chapter 1. Finite and Infinite Sets
We first invite the attention of the reader that here A and B need
not be disjoint. So we are not attempting to get a bijective mapping
from N → A ∪ B as in Example 3. Since A is denumerable and since
A ⊂ A ∪ B, the set A ∪ B is not finite. Hence to show that A ∪ B is
denumerable it is enough to show that A ∪ B is countable. By Theorem
16, it is enough to exhibit a surjection of N onto A ∪ B. Since A is
denumerable, there will be an enumeration
a1 , a2 , a3 , . . .
b1 , b2 , b3 , . . .
Figure 1.2:
the mapping that sends the ordered pair (m, n) into the rational number
having a representation m/n then g is a surjection onto Q+ . Therefore
the composition g ◦f is a surjection from N onto Q+ , and hence Theorem
16 implies that Q+ is a countable set.
Proof Let A = ∪∞
m=1 Am . For each m ∈ N, let ϕm be a surjection of
N onto Am (such a surjection exists as Am is countable). We define
ψ : N × N → A by
ψ(m, n) = ϕm (n)
Claim: ψ is a surjection.
If a ∈ A, then a ∈ ∪∞
m=1 Am which implies there exists a least m ∈ N
such that a ∈ Am ; and since ϕm : N → Am is a surjection, a ∈ Am
implies there exists a least n ∈ N such that a = ϕm (n). Therefore,
a = ψ(m, n). Hence ψ is a surjection.
Remark: A less formal (but more intuitive) way to see the truth of
theorem is to enumerate the elements of Am , m ∈ N as:
D = {a ∈ A : a ∈
/ ϕ(a)}.
Exercises
3. Exhibit a bijection between N and the set of all odd integers greater
than 13.
a) S = {1, 2},
b) S = {1, 2, 3},
c) S = {1, 2, 3, 4}.
Be sure to include the empty set and the set S itself in P (S).
Answers
(b) There are 3 surjections that map a into 1, and there are 3 other
surjections that map a into 2. Hence there are 6 surjections.
Introduction
The set consisting of all rational and irrational numbers is the set of
real numbers R = (−∞, ∞). The set of real numbers is also known as
the real line for the following reason: the real numbers has a one-to-one
correspondence with the points of the straight line. In this text book
we shall consider the axioms that characterize the real numbers. They
24
2.1 Binary Operation 25
consist of the field axioms (content of this chapter), the order axioms
(content of the next chapter) and the completeness axiom (content of
chapter 5). In algebraic terminology, the set of real numbers is referred
to as the one and only complete ordered field.
where
∗(a, b) = a ∗ b .
In R, the set of real numbers, both usual addition and usual mul-
tiplication are binary operations. We use the conventional notations of
a + b and a · b (or merely ab) when discussing the properties of addition
and multiplication.
On the set R of real numbers there are two binary operations, denoted by
+ and · and called addition and multiplication, respectively. These
operations satisfy the following properties.
a + b = b + a for all a, b in R;
(a + b) + c = a + (b + c) for all a, b, c in R;
a · b = b · a for all a, b in R;
(a · b) · c = a · (b · c) for all a, b, c in R;
a · 1 = a for all a in R;
For all a, b, c in R,
a · (b + c) = (a · b) + (a · c)
and
(b + c) · a = (b · a) + (c · a).
2x + 5 = 8
Solution
⇒ 1 · x = 32 , as 1
2 is the multiplicative inverse of 2
Proof
z = z + 0, using (A3),
= 0, using (A4)
(b) Using (M3), (M4), (M2), the assumed equality u · b = b, and (M4)
again, we get
(c) From (M3) we know that a · 1 = a. Then adding a · 0 and using (D)
and (A3) we get
a+a·0 = a·1+a·0
= a · (1 + 0) = a · 1 = a.
Theorem 2
Proof
(a) Using (A3), (A4), (A2), the hypothesis a + b = 0 and (A3) we have
(b) Using (M3), (M4), (M2), the hypothesis a · b = 1, and (M3) we have
(1/a) · (a · b) = ((1/a) · a) · b = 1 · b = b.
30 Chapter 2. The Algebraic Properties of R
(1/a) · (a · b) = (1/a) · 0 = 0.
Thus we have b = 0.
a + ((−a) + b) = (a + (−a)) + b = 0 + b = b,
If we now use (A2), (A4), and (A3) on the left side of (2.1), we obtain
(−a) + (a + x1 ) = (−a + a) + x1 = 0 + x1 = x1
Proof (a) We use (D), in conjunction with (M3), (A4), and to obtain
= 0 · a, using (A4)
Solution
Solution
1
= (−1)(a) (−1) a1 , using Part (a) of Theorem 4
(−a) − a
multiplication
= 1.
Proof
1
by (M4), we have a · a = 1, and Part (b) of Theorem 2 implies that
1 = a.
1
a
1
(b) If we multiply both sides of the equation a · b = a · c by a and apply
the associative property (M2), we get
1 1
a ·a ·b= a · a · c.
From now on we shall generally drop the use of the dot to denote multi-
plication and write ab for a · b. As usual, we shall write a2 for aa, a3 for
(a2 )a; more generally, for n ∈ N, we define an+1 = (an ) · a. We agree to
adopt the convention that a0 = 1 and a1 = a for any a ∈ R.
Also, if a ∈ R, then
am+n = am an
a − b = a + (−b)
for a, b in R.
Example 4 Show that the sum and product of two rational numbers is
again a rational number.
Solution
m1 m2
If a = n1 , b= n2 are elements in Q, then n1 6= 0, n2 6= 0 and
m1 m2 m1 n2 + m2 n1
a+b= + = (2.2)
n1 n2 n1 n2
m1 m2 m1 m2
ab = = (2.3)
n1 n2 n1 n2
Q is a Field
2.2 Rational and Irrational Numbers 35
We have seen in Example that the sum and product of two rational
numbers is again a rational number. It can be seen that the field prop-
erties listed at the beginning of this chapter can be shown to hold for Q.
Hence Q is a field.
Irrational Numbers
In the later sections of this chapter we shall show that there exists
elements in R that are not in Q. Elements of R that are not in Q became
known as irrational numbers, meaning that they are not ratios of
integers. Although the word “irrational” in modern English usage has a
quite different meaning, we shall adopt the standard mathematical usage
of this term.
The fact that there does not exist a rational number whose square is
2 is the content of the next theorem. In the proof we use the notions of
even and odd numbers. Recall that a natural number is even if it has
the form 2n for some n ∈ N, and it is odd if it has the form 2n − 1 for
some n ∈ N. The natural number 1 is not even as it cannot be written
in the form 1 = 2n for some n ∈ N. However, 1 is odd, since 1 = 2 · 1 − 1.
Example 5 Prove that a natural number cannot be both even and odd.
Solution
Proof
Hence q is both odd and even. That is, we have arrived at a con-
tradiction to the fact that no natural number can be both even and
odd. This contradiction makes us to conclude
2 that there does not exist
p
positive integers p and q such that q = 2. This completes the proof.
Remark The fact that there does not exist a rational number r such
2.2 Rational and Irrational Numbers 37
that r2 = 2 was observed in the sixth century B.C. by the ancient Greek
society of Pythagoreans. They discovered that the diagonal of a square
with unit sides could not be expressed as a ratio of integers (Fig. 2.1).
In view of the Pythagorean Theorem for right triangles, this implies that
the square of no rational number can equal 2.
Figure 2.1:
Solution
Now suppose to the contrary that, both r + ξ and rξ are rational. Again
using the field axioms in Q, we have the following:
1 1 1
2. r ∈ Q, rξ ∈ Q implies r (rξ) ∈ Q implies rr ξ ∈ Q implies
1 · ξ ∈ Q implies ξ ∈ Q, a contradiction to the given assumption
that ξ is an irrational number.
√
Hence r + ξ and rξ are irrational. Also, by Theorem 6, 2 is irrational.
√
Hence, by what we have observed, −1 ∈ Q and 2 ∈ R\Q implies
√ √
(−1) 2 ∈ R\Q . i.e, − 2 is irrational.
Solution
√
We show this by considering examples. If we take x = 2 and
√
y = − 2, then both are irrational numbers, but their sum x + y =
√ √
2 + (− 2) = 0 is not irrational. For the same x and y,
√ √
xy = ( 2)(− 2) = −2,
Example 8 Show that there does not exist a rational number t such
that t2 = 6.
Solution
Hence q is both odd and even. That is, we have arrived at a con-
tradiction to the fact that no natural number can be both even and
odd. This contradiction makes us to conclude
2 that there does not exist
p
positive integers p and q such that q = 6. This completes the proof.
Example 9 Show that there does not exist a rational number t such
that t2 = 3.
Exercises
(e) 2x + 6 = 3x + 2
Answers/Hints
(c) 3, −3 (d) 3, −7
5.a · a = a ⇒ a · a − a = 0 ⇒ a(a − 1) = 0 ⇒ a = 0 or a − 1 = 0 .
Introduction
Attention! Ordinarily the order relation does not exist between the
members of a general field. For example, no two complex numbers can
be related by an order; and hence the field of complex numbers doesn’t
possess an order relation. But, R is an ordered field. Q is also an
ordered field. We also note that R\Q is not even a field.
42
3.1 The Order Properties of R 43
a ∈ P, a = 0, −a ∈ P.
Remarks
1. The order property (i) ensures the compatibility of order with the
operation of addition, and (ii) ensures the compatibility of order with
the operation of multiplication.
4. The set R is the union of the following three disjoint sets: P, {0} ,and
the set of negative real numbers.
44 Chapter 3. The Order Properties of R
a<b<c
to mean that both a < b and b < c are satisfied. Similarly, if a ≤ b and
b ≤ c, we shall write
a≤b≤c
a ≤ b < d.
Rules of Inequalities
We shall now establish some of the basic properties of the order relation
on R; these are usually called rules of inequalities.
Proof
a > b, a = b, a<b
(b) 1 > 0.
Proof
Solution
Proof
(c) (i) If a > b and c > 0, then a−b ∈ P and c ∈ P, then ca−cb = c(a−b)
is in P by the order property (ii). Thus ca > cb when c > 0.
Solution
Case 1) If c = d. Part (a)(ii) of Theorem 3 gives a < b implies a+c < b+c.
Hence in this case a + c < b + d .
Therefore we have
2a < a + b < 2b.
i.e.,
a < 12 (a + b) < b.
Now the result that no smallest positive real number can exist
follows.
1
Corollary If b ∈ R and b > 0, then0 < 2b < b. Hence no smallest
positive real number exists.
Proof Suppose to the contrary that a > 0. Then it follows from Corol-
1
lary to Theorem 4 (taking b = a) that 0 < 2a < a. Now, if we take
1
ε0 = 2 a, then we have 0 < ε0 < a. This is a contradiction to the fact
that a < ε for every ε > 0. We conclude that a = 0.
Solution
Proof Suppose to the contrary that b < a and let ε0 = 21 (a − b). Then
ε0 > 0, and 2ε0 = a − b or b = a − 2ε0 or b < a − ε0 , contrary to the
hypothesis. This completes the proof.
either (i) a
| > 0 and
{z b > 0} or (ii) a
| < 0 and
{z b < 0} .
either (i) a
| > 0 and
{z b < 0} or (ii) a
| < 0 and
{z b > 0}
Solution
√ √
If possible, suppose 8 is rational. Then 8 = p/q where p and q
are positive integers that have no common factor other than 1. This
√
together with the fact that 2 < 8 < 3 implies 2 < pq < 3 implies
2q < p < 3q implies 0 < p − 2q < q . Thus p − 2q is a positive integer
less than q . Then, being the multiple of a non-integer number with an
√
integer, 8(p − 2q) is not an integer. But
√ p
8(p − 2q) = (p − 2q)
q
p2
= − 2p
q
p2
= q − 2p
q2
= 8q − 2p.
√
Being the difference of two integers, 8q − 2p is an integer. Hence 8(p −
√
2q) is an integer. This is a contradiction to the observation that 8(p −
√
2q) is not an intger. We conclude that 8 is irrational.
52 Chapter 3. The Order Properties of R
We now show use the order properties established so far to solve certain
inequalities.
Example 5 Determine the set A of all real numbers x such that 3x+2 ≤
6.
Solution
Here
A = {x ∈ R : 3x + 2 ≤ 6}.
We note that
x ∈ A ⇔ 3x + 2 ≤ 6 ⇔ 3x ≤ 4 ⇔ x ≤ 43 .
Therefore, we have A = {x ∈ R : x ≤ 43 }.
3x + 2 ≤ 6 ⇒ (3x + 2) − 2 ≤ 6 − 2,
2x ≤ 3 ⇒ 2x + 3 ≤ 3 + 3.]
Solution
3.2 Solving Inequalities 53
Note that
In case (i) we must have both x > 1 and x > −3, which is satisfied if
and only if x > 1.
In case (ii) we must have both x < 1 and x < −3, which is satisfied if
and only if x < −3.
We conclude that
[
S = {x ∈ R : x > 1} {x ∈ R : x < −3}.
n o
2x+1
Example 7 Determine the set T = x ∈ R : x+2 <1 .
Solution
We note that
2x + 1 2x + 1 − (x + 2) x−1
x∈T ⇔ −1<0⇔ <0⇔ < 0.
x+2 x+2 x+2
x−1 1
x+2 < 0 implies (x−1) x+2 < 0 implies (by Theorem 8) either x−1 < 0
1 1
and x+2 > 0 or x − 1 > 0 and x+2 < 0.
Therefore we have either (i) x−1 < 0 and x+2 > 0, or (ii) x−1 > 0
and x + 2 < 0.
In case (i) we must have both x < 1 and x > −2, which is satisfied if
and only if −2 < x < 1.
In case (ii), we must have both x > 1 and x < −2, which is never
54 Chapter 3. The Order Properties of R
satisfied.
√ √
a < b ⇔ a2 < b2 ⇔ a< b (3.1)
Solution
a > 0 and b > 0 implies (from order property (1) of R) that a+b > 0.
i.e., b + a > 0 .
√ √
a ≤ b ⇔ a2 < b2 ⇔ a≤ b (3.2)
Solution
√
To prove this, note that if a > 0, b > 0, and a 6= b, then1 a > 0,
√ √ √ √ √
b > 0 and a 6= b. Therefore it follows that a − b 6= 0 so that
√ √ √ √
either a − b > 0 or a − b < 0. In either case, using Part (a) of
√ √ 2
Theorem 2, it follows that a − b > 0. Expanding this square, we
obtain
√
a − 2 ab + b > 0,
56 Chapter 3. The Order Properties of R
√ 1
Therefore ab < + b) holds (with strict inequality) when a 6= b.
2 (a
√ √
Moreover, if a = b(> 0), then ab = a2 = a = 12 (a + a) = 21 (a + a),
so that both sides of (3.3) are equal to a, so (3.3) becomes an equality.
This proves that (3.3) holds for a > 0, b > 0.
√
On the other hand, suppose that a > 0, b > 0 and that ab =
1
2 (a + b). Then, squaring both sides and multiplying by 4, we obtain
0 = a2 − 2ab + b2 = (a − b)2 .
But this equality implies that a − b = 0 (for if a − b > 0 then (a − b)2 >
0and if a − b < 0 then(a − b)2 < 0, both are contradiction to the fact
that(a − b)2 = 0). Hence a = b. Thus, equality in (3.3) implies that
1
a = b.
1 a1 + a2 + · · · + an
(a1 a2 . . . an ) n ≤ (3.4)
n
1 a 6= b⇒(by the Trichotomy property) either a < b or b < a ⇒(using the previous
√ √ √ √ √ √
example) a < b or b < a ⇒ a 6= b.
3.2 Solving Inequalities 57
(1 + x)n ≥ 1 + nx (3.5)
for all n ∈ N.
(1 + x)k+1 = (1 + x)k (1 + x)
≥ (1 + kx)(1 + x)
= 1 + (k + 1)x + kx2
≥ 1 + (k + 1)x.
Solution
For n = 1,
1+x=1+x
i.e., cn = c for n = 1.
For n > 1,
Moreover, if not all of the bj = 0, then equality holds in (3.6) if and only
if there exists a number s ∈ R such that a1 = sb1 , . . . , an = sbn .
a1 − sb1 = 0, . . . , an − sbn = 0
1 1 1
(a1 + b1 )2 + · · · + (an + bn )2 2 ≤ a21 + · · · + a2n 2 + b21 + · · · + b2n 2
(3.7)
Moreover, if not all of the bj = 0, then equality holds in (3.7) if and only
if there exists a number s such thata1 = sb1 , . . . , an = sbn .
60 Chapter 3. The Order Properties of R
(a1 + b1 )2 + · · · + (an + bn )2 = A + 2B + C
√ √ √ 2
≤ A + 2 AC + C = A+ C
√ √
Hence using the fact that a ≤ b ⇒ a≤ b, we have
1 √ √
(a1 + b1 )2 + · · · + (an + bn )2 2 ≤ A + C
which is (3.7).
√
If equality holds in (3.7), then we must have B = AC, so that
equality holds in Cauchy’s Inequality and so that there exists a number
s such that a1 = sb1 , . . . , an = sbn .
Exercises
18. If 0 < c < 1 and m, n ∈ N, show that cm < cn if and only if m > n.
19. If a > 0, b > 0 andn ∈ N, show that a < b if and only if an < bn .
62 Chapter 3. The Order Properties of R
Answers
15. Use the Results: “If a > b and c > 0, then ca > cb”
20. Let b = c1/mn and show that b > 1. This implies that c1/n = bn =
c1/m if and only if m > n.
Chapter 4
Absolute Value and the Real
Line
Introduction
1 By the Trichotomy Property, for any two real numbers a and b either one of
63
64 Chapter 4. Absolute Value and the Real Line
Theorem 1
Proof
(c) If either a or b is 0, then both |ab| and |a| |b| are equal to 0.
Case 2) If a < 0, then −a > 0 and a < −a, and |a| = −a. Hence |a| ≤ c
implies −a ≤ c. This together with a < −a implies a ≤ −a ≤ c.
|a + b| ≤ |a| + |b|
Hence, with c = |a| + |b| ,we have |a + b| ≤ |a| + |b| by (e) above.
Proof
|a| = |(a − b) + b|
≤ |a − b| + |b|,
|b| − |a| ≤ |b − a|
which gives
− |b − a| ≤ |a| − |b| ,
and hence
− |a − b| = −| − (b − a)|
= −|b − a|, using Part (b) of Theorem 1
≤ |a| − |b|. (4.2)
| |a| − |b| | ≤ | a − b | .
68 Chapter 4. Absolute Value and the Real Line
2
|a − b| = (a − b)2
= a2 + b2 − 2ab
≥ a2 + b2 − 2 |ab| , since |ab| ≥ ab
and hence − |ab| ≤ −ab
= a2 + b2 − 2 |a| |b| , since |ab| = |a| |b|
2 2
= |a| + |b| − 2 |a| |b|
2
= (|a| − |b|)
2
= | |a| − |b| | . (4.3)
√ √
Now using the result “if a ≥ 0 and b ≥ 0, then a ≥ b ⇔ a≥ b ” [Ref.
Chapter Order Properties of R] and noting that, here |a − b| ≥ 0 and
| |a| − |b| | ≥ 0, inequality (4.3) gives
| a − b | ≥ | |a| − |b| | ,
Now
|a1 + a2 + · · · + ak + ak+1 | = a1 + a2 + · · · + ak + ak+1
| {z } | {z }
|a| + |b| ≥ |a + b| .
Proof
2 2 2
(|a| + |b| ) = |a| + |b| + 2 |a| · |b|
= a2 + b2 + 2 |ab|
= (a + b)2
2
= |a + b|
70 Chapter 4. Absolute Value and the Real Line
√ √
Now using the result “if a ≥ 0 and b ≥ 0, then a ≥ b ⇔ a≥ b ” the
above gives
|a| + |b| ≥ |a + b| .
Solution
x ∈ A if and only if |2x + 3| < 6 if and only if [by Part (e) of Theorem
1] −6 < 2x + 3 < 6 if and only if −9 < 2x < 3, which is satisfied if and
only if (Dividing by 2) − 29 < x < 32 . We conclude that
A = {x ∈ R : − 92 < x < 32 }.
Solution
|x − 1| < |x |. (4.4)
There are three cases where the absolute value symbols can be removed,
and they are (i) x ≥ 1, (ii) 0 ≤ x < 1, (iii) x < 0.
1
contributes all x satisfying 2 < x < 1 to the set B.
Case (iii): |x − 1| = −(x − 1) and |x| = −x, hence the inequality (4.4)
becomes−(x−1) < −x, which is equivalent to1 < 0. Since this statement
is always false, no value of x covered by case (iii) satisfies the inequality.
Combining the three cases, we conclude that
B = {x ∈ R : x > 12 }.
Solution
|2x2 − 3x + 1|
|f (x)| = .
|2x − 1|
1 1
since |x| ≥ 2 for the x under consideration. Thus, |2x−1| ≤ 3 for
28
x ≥ 2. Therefore, for 2 ≤ x ≤ 3 we have |f (x)| ≤ 3 . Hence we can
28
take M = 3 . (Note that we have found one such constant M ; evidently
28
any number M > 3 will also satisfy |f (x)| ≤ M . It is also possible
28
that 3 is not the smallest possible choice for M .)
Figure 4.1:
4.1 Absolute Value and the Real Line 73
a−ε<x<a+ε
Example 4 Let A = {x : 0 < x < 1}. Show that each element of A has
some ε-neighborhood of it contained inA.
Solution
ε = min{a, 1 − a}.
Claim: Vε (a) ⊆ A.
1 1
We first note that a ∈ A implies 0 < a ≤ 2 (Fig. 4.2) or 2 ≤ a < 1
(Fig. 4.3). In the former case we have ε = min{a, 1 − a} = a and in
the latter case ε = min{a, 1 − a} = 1 − a.
74 Chapter 4. Absolute Value and the Real Line
Figure 4.2:
Figure 4.3:
Case 1) If ε = a, then
⇒x∈ A
Case 2) If ε = 1 − a, then
⇒ 2a − 1 < x < 1
1
⇒ (since 2 < a, 2a − 1 > 0, so) 0 < x < 1 ⇒ x ∈ A.
4.1 Absolute Value and the Real Line 75
Figure 4.4:
Solution
Figure 4.5:
Solution
1. max{a, b} = b. Also,
1 1
(a + b + |a − b|) = [a + b − (a − b)] = b.
2 2
1 1 1
(a + b − |a − b|) = {a + b − [−(a − b)]} = {a + b + a − b = a.
2 2 2
1. max{a, b} = a. Also,
1 1
(a + b + |a − b|) = [a + b + (a − b)] = a.
2 2
4.1 Absolute Value and the Real Line 77
1 1
(a + b − |a − b|) = [a + b − (a − b)] = b.
2 2
Solution
mid {a, b, c} = min {max {a, b} , max {b, c} , max {c, a}} .
Exercises
(a). |x − 1| < 1
(b). |x − 1| ≤ 2
(d). |x2 − 1| ≤ 3,
(g). |x − 1| + |x + 2| ≤ 1.
8. If a < x < b anda < y < b, show that|x − y| < b − a. Interpret this
geometrically.
11. Determine and sketch the set of pairs (x, y) in R × R that satisfy
the inequalities:
13. Find all x ∈ R the satisfy both |2x − 3| < 5 and |x + 1| > 2
simultaneously.
14. Let ε > 0 and δ > 0, and let a ∈ R. Show that Vε (a) ∩ Vδ (a) and
Vε (a) ∪ Vδ (a) are γ-neighborhoods of a for appropriate values of γ.
|x + y| |x| |y|
≤ +
1 + |x + y| 1 + |x| 1 + |y|
Answers
√ √
1. (a) If a ≥ 0, then |a| = a = a2 ; if a < 0, then |a| = −a = a2 .
3. If x ≤ y ≤ z, then
|x − y| + |y − z| = (y − x) + (z − y) = z − x = |z − x|. To establish
the converse, show that y < x and y > z are impossible. For example, if
y < x ≤ z, it follows from what we have shown and the given relationship
that |x − y| = 0, so that y = x, a contradiction.
5. x = 4 or x = −3
7. |x−a| < ε if and only if −ε < x−a < ε if and only if a−ε < x < a+ε
17.
|x + y| 1
= 1−
1 + |x + y| 1 + |x + y|
1
≤ 1−
1 + |x| + |y|
|x| + |y|
=
1 + |x| + |y|
|x| |y|
≤ +
1 + |x| 1 + |y|
Chapter 5
The Completeness Property of
R
81
82 Chapter 5. The Completeness Property of R
For the discussion of suprema and infima we need the notions of upper
bound and lower bound for a set of real numbers.
From the definition of upper bound, the following two statements about
a number u and a set S are equivalent:
Remarks
2. If S has one upper bound, then it will have infinitely many upper
bounds because if u is an upper bound of S, then any v such that
5.1 Suprema and Infima 83
Solution
Definitions
Figure 5.1:
Proof Suppose that u1 and u2 are suprema of S; then they are both
upper bounds of S. If u1 < u2 , then the hypothesis that u2 is a supre-
mum implies that u1 cannot be an upper bound of S. Therefore, we
86 Chapter 5. The Completeness Property of R
Attention! sup S and inf S are real numbers, while S is set of real
numbers.
sup S ≤ u0 .
The criterions in the following two Lemmas are often useful in establish-
ing that a certain upper bound of a given set is actually the supremum
of the set.
1. s ≤ u for all s ∈ S;
Proof Condition (1) says that u is an upper bound, and condition (2)
says that no number less than u is an upper bound. Hence the result
follows immediately from the definition of supremum.
5.1 Suprema and Infima 87
Figure 5.2:
Remark The supremum of a set may or may not be an element of the set
under consideration. Sometimes it is and sometimes it is not, depending
on the particular set. This is illustrated in the following examples.
Solution
If S is a set having only one element, say, u, then u is the largest and
least element of S.
and
min{x1 , x2 , . . . , xk , xk+1 } = min{b, xk+1 }
| {z }
Solution
Note that both sup I and inf I are elements of the set I.
Solution
Exercises
have upper bounds? Does inf A exist? Does sup A exist? Prove your
statements.
1
5. Let B = n : n ∈ N . Show that sup B = 1 andinf B ≥ 0. [It will
follow easily from the Archimedean Property that will be discussed in
chapter 7 thatinf B = 0.]
n n
o
6. Let S = 1 − (−1)n : n ∈ N . Find inf S and sup S.
7. If a set S ⊆ R contains one of its upper bounds, show that this upper
bound is the supremum of S.
Answers
We shall now illustrate how to work with suprema and infima. The
following examples show how the definitions are used to prove results.
We shall also give some very important applications of these concepts
to derive fundamental properties of the real number system that will be
used often.
94
6.1 Applications of the Supremum Property 95
a + S = {a + s : s ∈ S}.
Show that
sup(a + S) = a + sup S.
and
inf(a + S) = a + inf S.
Solution
Let u = sup S.
Claim: sup(a + S) = a + u.
a + s ≤ a + u for any s ∈ S.
sup(a + S) ≤ a + u. (6.1)
sup(a + S) = a + u
96 Chapter 6. Applications of the Supremum Property
Solution
a ≤ b for all a ∈ A.
sup A ≤ b.
Hence we see that the number sup A is a lower bound for the set B.
Therefore, we conclude that
sup A ≤ inf B.
Solution
Thus
a+b≤α+β for a ∈ A and b ∈ B.
f (D) = {f (x) : x ∈ D}
Solution to Example 4
To prove this we note that the number sup g(D) is an upper bound
for the set f (D) because for anyx ∈ D, we have
Attention! It should be noted that the hypothesis f (x) ≤ g(x) for all
6.1 Applications of the Supremum Property 99
Solution to Example 5
Hence
sup f (D) ≤ g(y).
Hence the number sup f (D) is a lower bound for the set g(D).
100 Chapter 6. Applications of the Supremum Property
We conclude that
sup f (D) ≤ inf g(D).
Solution
and hence
sup{a + f (x) : x ∈ X} ≤ a + u.
n ≤ x for all n ∈ N,
Proof
z
(a) Since y and z are positive real numbers. y > 0, by the Archimedean
102 Chapter 6. Applications of the Supremum Property
z z
property (Theorem 1, withx = y ), there exists n ∈ N such that y <n
and hence z < ny.
Solution
w = inf S.
1
0≤w≤ < ε.
n
1 < ny y
1
which implies ny < y.
1 1
Already, 0 < ny . Hence 0 < ny < y.
1
0< < y.
ny
1
Example 8 Show that sup{1 − n : n ∈ N} = 1.
Solution
Since
1
1− n < 1 for all n ∈ N,
Solution
1
Fix s ∈ S. Since for every number n ∈ N the number u + n is an upper
bound of S, we have
1
s≤u+ for n ∈ N.
n
1 1
s ≤ inf u + : n ∈ N = u + inf : n ∈ N = u + 0 = u..
n n
s ≤ u for s ∈ S.
The importance of the Supremum Property lies in the fact that it guar-
antees the existence of real numbers under certain hypotheses. At the
moment, we shall illustrate this use by proving the existence of a positive
real number x such that x2 = 2; that is, the positive square root of 2. It
was shown earlier (Theorem 6 of Chapter 2 in Page 2.2) that such an x
cannot be a rational number; thus, we will be deriving the existence of
at least one irrational number.
Proof Let
S = {s ∈ R : 0 ≤ s and s2 < 2}.
First assume that x2 < 2. We shall show that this assumption con-
tradicts the fact that x = sup S by finding an n ∈ N such that x+ n1 ∈ S,
thus implying that x is not an upper bound for S. To see how to choose
1 1
n, note that for n ∈ N, n2 ≤ n so that
2
1 2x 1 2x 1 1
x+ = x2 + + 2 ≤ x2 + + = x2 + (2x + 1).
n n n n n n
1
(2x + 1) < 2 − x2 ,
n
1 2
then we get x + n < x2 + (2 − x2 ) = 2. By assumption x2 < 2, so we
1 2−x2
have 2 − x2 > 0; this together with 2x+1 > 0 implies 2x+1 > 0. Hence
Corollary 3 to the Archimedean Property can be used to obtain n ∈ N
such that
1 2 − x2
< .
n 2x + 1
1
These steps can be reversed to show that for the choice of n with n <
2
2−x 1
2x+1 , we have x + n ∈ S, which contradicts the fact that x is an upper
bound of S. Therefore we cannot have x2 < 2.
2x
< x2 − 2,
m
then 2
1
x− > x2 − (x2 − 2) = 2.
m
1
Now by assumption x2 > 2, hence we have x2 − 2 > 0, so (with 2x > 0)
we have
x2 − 2
> 0.
2x
Hence, by Corollary 3 to the Archimedean Property, there exists m ∈ N
such that
1 x2 − 2
<
m 2x
These steps can be reversed to show that for this choice of m we have
2
1
x− > 2.
m
Now if s ∈ S, then
2
1
s2 < 2 < x− ,
m
1 2
so s2 < x − m , and hence using the result “For a ≥ 0, b ≥ 0, a <
√ √
b ⇔ a < b”, we have
1
s<x− .
m
108 Chapter 6. Applications of the Supremum Property
1
This implies that x − m is an upper bound for S, which contradicts the
fact that x = sup S. Therefore we cannot have x2 > 2.
Result: The ordered field Q of rational numbers does not possess the
Completeness Property.
We have just seen that there exists at least one irrational real number,
√
namely 2. Actually there are more irrational numbers than rational
numbers in the sense that the set of rational numbers is countable, while
the set of irrational numbers is uncountable. We next show that in spite
6.1 Applications of the Supremum Property 109
1
< y − x.
n
i.e.,
1 < n(y − x).
Therefore, we have
nx + 1 < ny.
m − 1 ≤ nx < m.
Thus we have
nx < m < ny
m
implies x < n < y.
110 Chapter 6. Applications of the Supremum Property
m
Hence r = n is a rational number satisfying
x < r < y.
Corollary If x and y are real numbers withx < y, then there exists an
irrational number z such that x < z < y.
x y
√ <r< √ .
2 2
i.e.,
√
x < r 2 < y.
√
Then z = r 2 is irrational2 and satisfies x < z < y.
1
If r = 0, then again applying Theorem 3 it is possible to find a rational
number between 0 and √y . Now choose this new rational number as r,
2
so that r 6= 0.
2
√ z
If z = r 2 is rational, then r ,√being the ratio of two rational num-
z r 2
√
bers, is rational and hence r = r = 2 must be rational, which is a
√
contradiction to the fact that 2 is irrational.
Example 10 If u > 0 is any real number and x < y, show that there
exists a rational number r such that x < ru < y.
Solution
Example 11 If u > 0 is any real number, then show that the set
{ru : r ∈ Q} is dense in R.
Exercises
2. If S = n1 − m
1
: n, m ∈ N , find inf S and sup S.
inf(−S) = − sup S,
and
sup(−S) = − inf S.
R. If a ∈ R, show that
and
9. Perform the computations in (a) and (b) of the preceding exercise for
the function h : X × Y → R defined by
(
0 if x < y
h(x, y) =
1 if x < y
6.1 Applications of the Supremum Property 113
Prove that
1
12. If y > 0 show that there exists n ∈ N such that 2n < y.
13. Show that there exists a positive real number y such that y 2 = 3.
114 Chapter 6. Applications of the Supremum Property
14. Show that if a > 0, then there exists a positive real number z such
that z 2 = a.
15. Show that there exists a positive real number u such that u3 = 2.
Answers
7. If u = sup f (X) and v = sup g(X), then f (x) ≤ u and g(x) ≤ v for
all x ∈ X hence f (x) + g(x) ≤ u + v for all x ∈ X.
If w < sup{F (x) : x ∈ X}, then there exists x0 ∈ X with w < F (x0 )
6.1 Applications of the Supremum Property 115
12. Note that n < 2n (hence 1/2n < 1/n) for any n ∈ N
7.1 Intervals
The points a and b are called the end points of the open interval (a, b),
but the end points are not included in the open interval. If both end
116
7.1 Intervals 117
points are adjoined to the open interval, we have the closed interval
The sets
[a, b) = {x ∈ R : a ≤ x < b}. (7.3)
and
(a, b] = {x ∈ R : a < x ≤ b}. (7.4)
are called open rays (or infinite open intervals). Similarly, the sets
defined by
[a, ∞) = {x ∈ R : x ≥ a}, (7.9)
and
(−∞, a] = {x ∈ R : x ≤ a}, (7.10)
118 Chapter 7. Intervals
are called closed rays (or infinite closed intervals). In these cases the
point a is called the end point of these intervals. It is often convenient
to think of the entire set R as an infinite interval. In this case we write
(−∞, ∞) = R, (7.11)
Characterization of Intervals
to I. That is, if x < t < y, then the point t belongs to the same interval
as x and y. In other words, if x and y belong to an interval I, then
the interval [x, y] is contained in I. We now show that a subset of R
possessing this property must be an interval.
then S is an interval.
Then S ⊆ [a, b]
Let z ∈ (a, b). Then a < z < b, and hence z is not a lower bound of
S. So there exists x ∈ S with x < z. Also, z is not an upper bound of
S, so there exists y ∈ S with z < y. Therefore z ∈ [x, y]. By property
(7.13), [x, y] ⊆ S. Hence z ∈ [x, y] implies that z ∈ S.
(a, b) ⊆ S.
120 Chapter 7. Intervals
2. If a ∈
/ S and b ∈
/ S, then S = (a, b).
3. If a ∈
/ S and b ∈ S, then S = (a, b].
4. If a ∈ S and b ∈
/ S, then S = [a, b).
Hence S is an interval.
Case (ii): Let b = sup S. Then S ⊆ (−∞, b] and we will show that
(−∞, b) ⊆ S. For, if z ∈ (−∞, b], then z < b, so there exist x, y ∈ S
such that z ∈ [x, y] ⊆ S. Therefore (−∞, b) ⊆ S. If b ∈ S, then S =
(∞, b], and if b ∈
/ S, then S = (−∞, b). Hence S is an interval.
Nested Intervals
I1 ⊇ I2 ⊇ I3 ⊇ · · · ⊇ In ⊇ In+1 ⊇ · · · .
7.1 Intervals 121
1
Example 1 If In = 0, n , n ∈ N, then In ⊇ In+1 for each n ∈ N so
that the sequence of closed intervals is nested. In this case, the element 0
belongs to all In . We claim that 0 is the only such element, for otherwise
suppose there exists y > 0 such that y ∈ In for all n ∈ N. Then we must
1
have for all n ∈ N, y < n. This is not possible as it is a contradiction
to the result [Corollary 3 to the Archimedean Property] “If y > 0, there
1
exists ny ∈ N such that 0 < ny < y.”.
i.e., y ∈
/ Jmy .
I1 ⊇ I2 ⊇ I3 ⊇ · · · ⊇ In ⊇ In+1 ⊇ · · · .
Clearly
an ≤ ξ for all n ∈ N.
ak ≤ bn for all k,
so that bn is an upper bound of the set {ak : k ∈ N}. Since the choice
of n is arbitrary, this shows that
Hence,
ξ ≤ bn for each n ∈ N.
an ≤ ξ ≤ bn for all n.
inf{bn − an : n ∈ N} = 0,
124 Chapter 7. Intervals
[Details: Fix k ∈ N .
The Uncountability of R
countable, then the subset I would also be countable. (Recall the result:
“Subset of a countable set is countable”).
I1 ⊇ I2 ⊇ · · · ⊇ In ⊇ · · · .
ξ 6= xn for all n ∈ N .
This shows that there exists ξ ∈ I such that ξ is not included in the
enumeration. So the enumeration of I is not a complete listing of the
elements of I, as claimed. Hence, I is an uncountable set. This completes
the proof.
The fact that the set R of real numbers is uncountable can be com-
bined with the fact that the set Q of rational numbers is countable to
conclude that the set R\Q is uncountable. We have the Corollary:
Proof Assume to the contrary that R\Q is countable. Since the union
of two countable sets is a countable set, the assumed countability of
R\Q would imply that the union of Q and R\Q would be a countable
set. That is, R is countable. This is a contradiction. Hence we conclude
126 Chapter 7. Intervals
We now give a second proof of the result: “the set I of real numbers
x that satisfy 0 ≤ x ≤ 1 is not countable”. The proof is the diagonal
argument of Cantor and uses the concept of decimal representation.
Exercises
T∞
7. Prove that if Jn = 0, n1 for n ∈ N, then n=1 Jn = ∅.
128 Chapter 7. Intervals
T∞
8. Prove that if Kn = (n, +∞) for n ∈ N, then n=1 Kn = ∅.
9. Show that if
a1 a2 an b1 b2 bm
+ + ··· + = + + · · · + m 6= 0.
10 102 10n 10 102 10
16. Using the notation in the proofs of Theorems 2 and 3, show that we
T∞ T∞
have η ∈ n=1 In . Also show that [ξ, η] = n=1 In .
a1 a2 an a1 a2 an 1
+ 2 + ··· + n ≤ x ≤ + 2 + ··· + n + n
2 2 2 2 2 2 2
Answers
y ≤ 0, then y ∈
/ J1 .
7
16 = (.0111000 · · · )2 = (.0110111 · · · )2
11. 13 ≈ (.0101)2
1
12. 3 ≈ (.010101 · · · )2 , the block 01 repeats.
130
8.1 Sequences and their Limits 131
Remark Being a function from the set of natural numbers to the set
of real numbers, a sequence in R assigns to each natural number n =
1, 2, . . . a uniquely determined real number. The real numbers so
obtained are called the elements of the sequence, or the values of the
sequence, or the terms of the sequence. It is customary to denote the
element of R assigned to n ∈ N by a symbol such as xn (or an , or zn ).
Thus, if X : N → R is a sequence, we shall ordinarily denote the value
of X at n by xn , rather than by X(n). We will denote this sequence by
the notations
X, (xn ), (xn : n ∈ N).
x1 = 2, xn+1 = xn + 2 (n ≥ 1);
or by the definition
x1 = 2, xn+1 = x1 + xn (n ≥ 1).
x1 = 2, xn+1 = xn + 2 (n = 1, 2, . . .).
or by the definition
y1 = 2, yn+1 = y1 + yn (n = 1, 2, . . .)
X + Y = (xn + yn : n ∈ N),
X − Y = (xn − yn : n ∈ N),
X · Y = (xn yn : n ∈ N).
cX = (cxn : n ∈ N).
then we have
2n2 + 1
3 9 19
X +Y = , , , ··· , , ··· ,
1 2 3 n
2n2 − 1
1 7 17
X −Y = , , , ··· , , ··· ,
1 2 3 n
X · Y = (2, 2, 2, . . . , 2, . . .),
X
then we can define X + Z, X − Z and X · Z; but Z is not defined since
some of the terms of Z are equal to 0.
Remark The notation K(ε) is used to make it explicit that the choice
136 Chapter 8. Sequences of Real Numbers
Solution
1
Here xn = n and x = 0. We have to show that for every ε > 0 there
is a natural number K(ε) such that if n ≥ K(ε), then
1
− 0 = 1 < ε.
n (8.1)
n
1
Example 7 lim n2 = 0.
Solution
1
Here xn = n2 andx = 0. We have to show that for every ε > 0 there
8.1 Sequences and their Limits 137
Solution
(
0, when n is odd
Here xn = .
2, when n is even
If we choose ε = 1, then, for any natural number K, one can always
select an even number n > K, for which the corresponding value xn = 2
and for which |xn − 0| = |2 − 0| = 2 > 1. Thus, the number 0 is not
the limit of the given sequence.
Also, because the terms of the sequence are alternately 0 and 2, they
never accumulate near any other value. Therefore, the sequence diverges.
Solution
138 Chapter 8. Sequences of Real Numbers
Figure 8.1:
Take a positive ε smaller than 1 so that the bands shown in Fig. 8.1
about the lines y = 1 and y = −1 do not overlap. Any ε < 1 will do.
Convergence to 1 would require every point of the graph beyond a certain
index K to lie inside the upper band, but this will never happen. As soon
as a point (n, an ) lies in the upper band, the next point (n + 1, an+1 )
will lie in the lower band. Hence the sequence cannot converge to 1.
Likewise, it cannot converge to −1. On the other hand, because the
terms of the sequence get alternately closer to 1 and −1, they never
accumulate near any other value. Therefore, the sequence diverges.
Example 10 lim 3n+2n+1 = 3.
Solution
1
Now if the inequality n < ε is satisfied i.e., if n > 1ε , then the inequality
(8.3) holds. If K(ε) is a natural number such that K(ε) > 1ε , then for
any n ∈ N such that n ≥ K(ε), (8.3) holds. Hence the limit of the
sequence is 3.
Solution
ln ε
bn < ε ⇔ n ln b < ln ε ⇔ n >
ln b
(The last inequality is reversed because ln b < 0 for 0 < b < 1. Then
1 1
ln b < 0 and hence n · ln b < ln ε ⇔ n > ln b · ln ε. Thus if we choose K
to be a number such that K > ln ε/ ln b, then we will have 0 < bn < ε
for all n ≥ K. Thus we have lim(bn ) = 0.
Proof Suppose that x0 and x00 are both limits of (xn ). For each ε > 0
there exist K 0 such that
Vε (x) = {u ∈ R : |u − x| < ε}
(b) For every ε > 0, there is a natural number K(ε) such that for all
n ≥ K(ε), the terms xn satisfy |xn − x| < ε.
8.1 Sequences and their Limits 141
(c) For every ε > 0, there is a natural number K(ε) such that for all
n ≥ K(ε), the terms xn satisfy x − ε < xn < x + ε.
Proof The equivalence of (a) and (b) is just the definition. The
equivalence of (b), (c), and (d) follows from the following implications:
Tails of Sequences
For example, the 2-tail of the the sequence X = (3, 6, 9, . . . , 3n, . . .),
is the sequence X2 = (9, 12, . . . , 3n + 6, . . .).
Proof We note that for any p ∈ N, the pth term of Xm is the (p + m)the
term of X. Similarly, if q > m, then the qth term of X is the (q − m)th
term of Xm .
Solution
Since a > 0, it follows that 0 < na < 1 + na, and therefore, 0 <
1 1
1+na < na , which evidently implies that
1
1+na − 0 ≤ a1 n1 for all n ∈ N.
1
lim = 0.
1 + na
1
Example 13 Show that lim 2n = 0.
144 Chapter 8. Sequences of Real Numbers
1 1
Proof Since 0 < n < 2n for all n ∈ N we have 0 < 2n < n from which
it follows that
1 1
n − 0 ≤ for all n ∈ N.
2 n
lim 21n = 0.
1 1 1
0 < bn = ≤ < .
(1 + a)n 1 + na na
1 1
Since we know lim n = 0, Theorem 4 with C = a and m = 1 implies
n
lim (b ) = 0.
Solution
1
Case 1) When c = 1, (c n ) is the constant sequence (1, 1, 1, . . .) and
it evidently converges to 1.
c = (1 + dn )n ≥ 1 + ndn for n ∈ N.
Therefore we have
c − 1 ≥ ndn ,
so that
c−1
dn ≤ .
n
8.1 Sequences and their Limits 145
Consequently we have
|c1/n − 1| = dn ≤ (c − 1) n1 for n ∈ N.
1 1 1
c= n
≤ < ,
(1 + hn ) 1 + nhn nhn
1
from which it follows that 0 < hn < nc for n ∈ N. Therefore we have
hn 1
0 < 1 − c1/n = < hn <
1 + hn nc
so that
Solution
We note that n1/n > 1 for n > 1. Hence we can write n1/n = 1 + kn
for some kn > 0 when n > 1. Hence n = (1 + kn )n for n > 1. By the
Binomial Theorem, if n > 1 we have
1 1
n = 1 + nkn + n(n − 1)kn2 + · · · ≥ 1 + n(n − 1)kn2 ,
2 2
146 Chapter 8. Sequences of Real Numbers
n − 1 ≥ 12 n(n − 1)kn2 .
2
Hence kn2 ≤ n for n > 1. Now if ε > 0 is given, it follows from the
Archimedean Property that there exists a natural number Nε such that
2
Nε < ε2 . It follows that if n ≥ sup{2, Nε } then n2 < ε2 , and hence it
follows that 1/2
2
0 < n1/n − 1 = kn ≤ < ε.
n
Solution
Since lim (xn ) = x > 0, by the definition of limit, for every ε > 0
there exists a natural number K(ε) such that for all n ≥ K(ε), the terms
xn satisfy |xn − x| < ε.
Here x > 0.
x
for all n ≥ K2 , the terms xn satisfy 2 < xn . . . . (ii)
Take K = max{K1 , K2 }. Then from (i) and (ii) it follows that for all
n ≥ K, the terms xn satisfy 21 x < xn < 2x.
Exercises
1. The sequence (xn ) is defined by the following formulas for the nth
term. Write the first five terms in each case:
√
(a) xn = n + 1 (b) xn = n−1 n
(−1)n
(c) xn = 1 + (−1)n , (d) xn = n ,
1 1
(e) xn = n(n+1) , (f) xn = n2 +2 .
2. The first few terms of a sequence (xn ) are given below. Assuming that
the “natural pattern” indicated by these terms persists, give a formula
for the nth term xn .
(c) 12 , − 41 , 1
8,
1
− 16 , · · · , (d) 12 , 2 3 4
3, 4, 5, ···,
√
(e) 1, 4, 9, 16, . . . (f) 3, 3, 3, · · · , 4
3. List the first five terms of the following inductively defined sequences.
(a) x1 = 1, xn+1 = xn + 1
6. Show that
1 2n
(a) lim √n+7 = 0, (b) lim n+2 = 2,
√ n
n
(c) lim n+1 = 0, (d) lim (−1)
n2 +1
n
= 0.
12. Let b ∈ R satisfy 0 < b < 1. Show that lim(nbn ) = 0. [Hint : Use
the Binomial Theorem]
1
13. Show that lim((2n) n ) = 1.
2
14. Show that lim nn! = 0.
8.1 Sequences and their Limits 149
2n 2n
≤ 2( 32 )n−2 ]
15. Show that lim n! = 0. [Hint : if n ≥ 3, then 0 < n!
Answers
√ √ √ 1 2 3
1. (a) ( 2, 3, 4, · · · ) (b) 0, 2, 3, 4, ···
2. (a) xn = − n1 (f) xn = 3
5. (a) We have 0 < n/(n2 + 1) < n/n2 = 1/n. Given ε > 0, let
K(ε) ≥ 1/e
√
8.0 < xn < ε ⇔ 0 < xn < ε2 .
12. Let b = 1/(1 + a) where a > 0. Since (1 + a)n > 12 n(n − 1)a2 , we have
that 0 < nbn ≤ n/[ 12 n(n − 1)a2 ] ≤ 2/[(n − 1)a2 ]. Thus lim(nbn ) = 0.
14. If n > 3, then 0 < n2 /n! < n/(n − 2)(n − 1) < 1/(n − 3).
1 1 1 1 1
(c) 2 , 6 , 12 , 18 , 24 , ... (d) {1, 2, 3, 4}
1
2. The first five terms of the sequence (xn ), where xn = n(n+1) , are
(c) 21 , 1 1 1 1
6 , 12 , 18 , 24 (d) none of these
1 2 3
3. nth term of the sequence 0, 2, 3, 4, · · · is
n+1 n−1
(a) n (b) n
n n
(c) n−1 (d) n+1
5 6 7
· · · , 1 + n2 , · · · is
4. The limit of the sequence 3, 2, 3, 4, 5,
(a) 1 (b) 2
(c) 3 (d) 4
√
5. The sequence { n}
(a) 0 (b) 1
151
152 Chapter 9. Limit Theorems
Triangle Inequality, if n ≥ K
Solution
and hence
|1 − a| < 1
Since a cannot satisfy both of the inequalities (9.1) and (9.2), the hy-
pothesis that Xis convergent leads to a contradiction. Therefore the
sequence X is divergent.
Algebra of Sequences
1
< 2ε + 21 ε = ε.
hence the convergence of (xn ) implies that there exists a real number
M1 > 0 such that
Now we set
M = sup{M1 , |y|}.
2
≤ |z|2 |z − zn | for all n ≥ K1 .
K(ε) = sup{K1 , K2 },
then
1
zn − z1 ≤ ε for all n > K(ε).
A + B + · · · + Z = (an + bn + · · · + zn )
A · B · · · Z = (an bn · · · zn )
Solution
lim Y = 2 + 0 = 2.
2n+1
Example 4 Show that lim n+5 =2
Solution
1
2n + 1 2+ n
= 5
n+5 1+ n
we can obtain the given sequence as one to which Theorem 2 applies when
we take X = 2 + n1 andZ = 1 + n5 . [The terms of the sequence Z
2n 2
= 1 .
n2 + 1 n+ n
write
2
2n n
=
n2 + 1 1 + n12
2 1
then we can apply the theorem since lim n = 0 and lim 1 + n2 =
1 6= 0. Therefore
2n 0
lim = = 0.
n2 + 1 1
Example 6 Let X = (xn ) be a sequence of real numbers that converges
tox ∈ R. Let p be a polynomial; for example, let
Proof Suppose the conclusion is not true and that x < 0; then ε = −x
is positive. Since X converges to x, there is a natural number K such
that
Remark Since any tail of a convergent sequence has the same limit,
the hypotheses of Theorem 3 can be weakened to apply to the tail of a
sequence. i.e., if X = (xn ) is ultimately positive in the sense that there
exists m ∈ N such that xn ≥ 0 for all n ≥ m, then the limit x ≥ 0 will
hold.
The next result says that if all the terms of a convergent sequence
satisfy an inequality of the form a ≤ xn ≤ b, then the limit of the
sequence satisfies the same inequality. Thus if the sequence is convergent,
one may “pass to the limit” in an inequality of this type.
Combining, we obtain
a ≤ lim X ≤ b.
xn ≤ yn ≤ zn for all n ∈ N,
Hence if n ≥ K then
−ε < yn − w < ε
Solution
− n1 ≤ sin n
n ≤ 1
for all n ∈ N.
n
√
√ 1
xn − x ≤ √ |xn − x|. (9.7)
x
√ √
The convergence of xn → x is now an easy consequence of the fact
that xn → x. [Explanation : Let ε > 0. Since (xn ) converges to x, there
√
exists K(ε) such that |xn − x| < x ε for all n ≥ K(ε). Then from (9.7),
164 Chapter 9. Limit Theorems
√ √
Hence lim ( xn ) = x.]
Example 9 Show that lim √1n = 0.
Solution
1 1
havefor all n ∈ N,
We n > 0 and lim n = 0. Hence by Theorem 8,
√
lim √1n = 0 = 0.
xn+1
−ε < − L < ε.
xn
xn+1
i.e., if n ≥ K, xn < L + ε = L + (r − L) = r.
Therefore, if n ≥ K, we obtain
xK
If we setC = rK
, we see that 0 < xn+1 < Crn+1 for alln ≥ K. Since
0 < r < 1, it follows from Example 14 of chapter 8 (page 144), that
lim(rn ) = 0 and therefore if follows, from Theorem 4, that lim(xn ) = 0.
Solution
n
Let the given sequence be (xn ). Then xn = 2n . We have
2n
xn+1 n+1 1 1
= n+1 · = 1+ .
xn 2 n 2 n
so that lim xxn+1
n
= 1
2. Since 1
2 < 1, it follows from ratio test that
lim 2nn = 0.
Exercises
n2 2n2 +3
(c) xn = n+1 (d) xn = n2 +1 .
11. Apply ratio test to the following sequences, where a, b satisfy 0 <
a < 1, b > 1.
bn n 23n
(a) (an ), (b) 2n (c) bn (d) 32n
19. Suppose that (xn ) is a convergent sequence and (yn ) is such that for
any ε > 0 there exists M such that |xn − yn | < ε for all n ≥ M . Does
it follow that (yn ) is convergent? Explain.
n+1 n+1
20. If 0 < a < b, show that lim a an +b
+bn = b.
Answers
4. Y = (X + Y ) − X.
17. (1)
18.(n)
168 Chapter 9. Limit Theorems
19. Yes.
Chapter 10
Monotone Sequences
x1 ≤ x2 ≤ · · · ≤ xn ≤ xn+1 ≤ · · ·
x1 ≥ x2 ≥ · · · ≥ xn ≥ xn+1 ≥ · · ·
169
170 Chapter 10. Monotone Sequences
(1, 2, 3, 4, . . . , n, . . .),
(1, 2, 2, 3, 3, 3, . . .),
(a, a2 , a3 , . . . , an , . . .) if a > 1.
The following sequences are not monotone, but they are “ultimately”
monotone:
(7, 6, 2, 1, 2, 3, 4, . . .),
1 1 1
−2, 0, 1, , , , ··· .
2 3 4
Theorem 1 (Monotone Convergence Theorem) A monotone se-
quence of real numbers is convergent if and only if it is bounded. Further:
10.1 Monotone Sequences 171
lim(xn ) = sup{xn : n ∈ N}
x∗ = sup{xn : n ∈ N}.
Claim x∗ = lim(xn ).
Therefore
Solution
We know that X = √1 is bounded and decreasing. Hence by part
n
10.1 Monotone Sequences 173
(b) of Theorem 1,
1 1
lim √ = inf √ :n∈N . (10.1)
n n
o n
Clearly 0 is a lower bound for the set √1
: n ∈ N , and it is not difficult
n
n o
to show that 0 is the infimum of the set √1n : n ∈ N ; hence (10.1)
implies lim √1n = 0.
Aliter We know that X = √1n is bounded and decreasing, and hence
it converges to some real numberx. Since X = √1n converges to x,
it follows, from Part (a) of Theorem 2 of chapter 9 (page 153), that
X · X = n1 converges to x2 . As n1 converges to 0, we have x2 = 0,
and hence x = 0.
Solution
1
Since xn+1 = xn + n+1 > xn , we see that (xn ) is an increas-
ing sequence. By the Monotone convergence Theorem the question of
whether the sequence is convergent or not is reduced to the question
of whether the sequence is bounded or not. [Attention! Attempts to
use direct numerical calculations to arrive at a conjecture concerning
the possible boundedness of the sequence (xn ) lead to inconclusive frus-
tration. A computer run will reveal the approximate values xn ≈ 11.4
forn = 50, 000, and xn ≈ 12.1 forn = 100, 000. Such numerical facts
may lead the casual observer to conclude that the sequence is bounded,
which is not true]. However, the sequence is in fact divergent, which is
174 Chapter 10. Monotone Sequences
1 1 1
= 1+ + + ··· +
2 2 2
n
= 1+ .
2
1
x1 = 2; xn+1 = 2 + , n ∈ N.
xn
Solution
1 1
x = lim(xn+1 ) = 2 + =2+ .
lim(xn ) x
Remark The absurdity in the above Example is due to the wrong as-
sumption that the sequence is convergent. Hence, hereinafter we first
examine the convergence of the sequence before finding its limit.
Solution
We now show, by induction, that yn < yn+1 for all n ∈ N. The truth
of this assertion has been verified for n = 1. Now suppose that yk < yk+1
for somek; then2yk + 3 < 2yk+1 + 3, whence it follows that
Thus yk < yk+1 implies that yk+1 < yk+2 . Therefore yn < yn+1 for all
n ∈ N.
y = 41 (2y + 3),
Solution
√
Note that z1 = 1 and z2 = 2; hence 1 ≤ z1 < z2 < 2. We claim that
the sequence Z is increasing and bounded above by 2. To show this we
will show, by induction, that 1 ≤ zn < zn+1 < 2 for all n ∈ N. This
fact has been verified for n = 1. Suppose that it is true for n = k; then
2 ≤ 2zk < 2zk+1 < 4, whence it follows that
√ √ p √
1< 2 ≤ zk+1 = 2zk < 2zk+1 < 4 = 2.
√
Noting that zk+2 = 2zk+1 , the above implies
Hence the validity of the inequality1 ≤ zk < zk+1 < 2, implies the
validity of 1 ≤ zk+1 < zk+2 < 2. Therefore 1 ≤ zn < zn+1 < 2 for all
n ∈ N.
1 a
s= s+ .
2 s
Euler’s Number
n(n − 1) · · · 2 · 1 1
+ ··· + · n.
n! n
If we divide the powers of n into the terms in the numerators of the
binomial coefficients, we get
1 1 1 1 2
en = 1 + 1 + 1− + 1− 1−
2! n 3! n n
1 1 2 n−1
+ ··· + 1− 1− ··· 1 − .
n! n n n
Similarly we have
1 1 1 1 2
en+1 =1+1+ 1− + 1− 1−
2! n+1 3! n+1 n+1
1 1 2 n−1
+ ··· + 1− 1− ··· 1 −
n! n+1 n+1 n+1
1 1 2 n
+ 1− 1− ··· 1 − .
(n + 1)! n+1 n+1 n+1
Note that the expression for en contains n + 1 terms, while that for
en+1 contains n + 2 terms. Moreover, each term appearing in en is less
than or equal to the corresponding term in en+1 , and en+1 has one more
positive term. Therefore we have 2 ≤ e1 < e2 < · · · < en < en+1 < · · · ,
so that the terms of E are increasing.
180 Chapter 10. Monotone Sequences
1 1 1
2 < en < 1 + 1 + + 2 + · · · + n−1 .
2 2 2
Exercises
1
1. Let x1 > 1 and xn+1 = 2 − xn for n ≥ 2. Show that (xn ) is bounded
and monotone. Find the limit.
√
2. Let y1 = 1 and yn+1 = 2 + yn . Show that (yn ) is convergent and
find the limit.
1
3. Let a > 0 and let z1 > 0. Define zn+1 = (a + zn ) 2 for n ∈ N. Show
that (zn ) converges and find the limit.
1
4. Let x1 = a > 0 and xn+1 = xn + xn . Determine if (xn ) converges or
diverges.
10. Establish the convergence and find the limits of the following se-
quences.
n+1 2n
(a) 1 + n1 (b) 1 + n1
n n
1
(c) 1 + n+1 (d) 1 − n1
1
14. Let x1 = 8 and xn+1 = 2 xn + 2 for n ∈ N. Show that (xn ) is
bounded and monotone. Find the limit.
√
15. Let x1 ≥ 2 and xn+1 = 1 + xn − 1 forn ∈ N. Show that (xn ) is
decreasing and bounded below by 2. Find the limit.
√ √
16. Let x1 = p, where p > 0, and and xn+1 = p + xn for n ∈ N.
Show that (xn ) converges. Find the limit also.
Answers
1. The limit is 1.
2. The limit is 2.
4. (xn ) is increasing.
1 n
··· + = < 1.
(n + 1) (n + 1)
1
10. (a) e (b) e2 (c) e (d) e
11.1 Subsequences
184
11.1 Subsequences 185
is called a subsequence of X.
1 1 1
For example, the following are subsequences of X = 1, 2, 3, ··· :
1 1 1 1
, , , ··· , , ··· ,
3 4 5 n+2
1 1 1 1
, , , ··· , , ··· ,
1 3 5 2n − 1
1 1 1
, , ··· , , ··· .
2! 4! (2n)!
1
The following sequences are not subsequences of X := n :
1 1 1 1 1 1
, , , , , , ··· ,
2 1 4 3 6 5
1 1 1
, 0, , 0, , 0, · · · .
1 3 5
Of course, any tail of a sequence is a subsequence; in fact, the m-tail
corresponds to the sequence of indices:
n1 = m + 1, n2 = m + 2, . . . , nk = m + k, . . .
Proof Let ε > 0 be given and let K(ε) be such that if n ≥ K(ε),
then |xn − x| < ε. Since n1 < n2 < · · · < nk < · · · is an
increasing sequence of natural numbers, it is easily proved (by induction)
thatnk ≥ n. Hence, if k ≥ K(ε) we also have nk ≥ k ≥ K(ε) so
that|xnk − x| < ε. Therefore the subsequence (xnk ) also converges to
x, as claimed.
Solution
Solution
1
Since c > 1, note that if zn = c n , then zn > 1 and zn+1 < zn
for all n ∈ N. Thus by the Monotone Convergence Theorem, the limit
11.1 Subsequences 187
1 1 1 1
z2n = c 2n = (c n ) 2 = zn2
that
1 1
z = lim(z2n ) = (lim(zn )) 2 = z 2 .
The use of subsequences makes it easy to provide a test for the di-
vergence of a sequence.
(ii) There exists an ε0 > 0 such that for any k ∈ N, there exists nk ∈ N
such that nk ≥ k and |xnk − x| ≥ ε0 .
Proof (i) ⇒ (ii) If X = (xn ) does not converge to x, then for some
ε0 > 0 it is impossible to find a natural number K(ε) such that for all
n ≥ K(ε), the terms xn satisfy |xn − x| < ε holds. That is, for each
k ∈ N it is not true that for all n ≥ k the inequality |xn − x| < ε0
holds. In other words, for every k ∈ N there exists a natural number
nk ≥ k such that |xnk − x| ≥ ε0 .
(ii) X is unbounded.
Solution
It can easily be seen that the sequence is not bounded; hence, it cannot
be convergent.
1 1 1
Argument 2: we notice that although a subsequence 2, 4, 6, ··· of
Y converges to 0, the entire sequence Y does not converge to 0. Indeed
there is a subsequence (3, 5, 7, . . .) of Y that remains outside the 1-
neighborhood of 0; hence Y does not converge to 0.
Solution
Since the length of Ik is greater than 2, there are at least two natural
numbers lying inside Ik ; we let nk be the first one. The subsequence
S 0 = (sin nk ) of S obtained in this way has the property that all of its
values lie in the interval [ 12 , 1].
then it is seen that sin x < − 12 for all x ∈ Jk and the length of Jk is
greater than 2. Let mk be the first natural number lying Jk . Then the
subsequence S 00 = (sin mk ) of S has the property that all of its values
lie in the interval [−1, − 12 ].
Given any real number c, it is readily seen that at least one of the
subsequences S 0 and S 00 lies entirely outside of the 12 -neighborhood of c.
Therefore c cannot be a limit of S. Since c ∈ R is arbitrary, we deduce
that S is divergent.
While not every sequence is a monotone sequence, we will now show that
every sequence has a monotone subsequence.
Proof For the purpose of this proof we will say that the mth term xm
is a “peak” if xm ≥ xn for all n ∈ N with m ≤ n. (That is, xm is never
exceeded by any term that follows it in the sequence.)
Case 1: X has infinitely many peaks. In this case, we order the peaks by
increasing subscripts. Thus we have the peaks xm1 , xm2 , . . . , xmk , . . . ,
where m1 < m2 < · · · < mk < · · · . Since each of the term is a peak, we
have
xm1 ≥ xm2 ≥ · · · ≥ xmk ≥ · · ·
Case 2: X has finite number (possibly zero) of peaks. Let these peaks
be xm1 , xm2 , . . . , xmr . Let s1 = mr + 1 (the first index beyond the last
peak). Since xs1 is not a peak, there exists s2 > s1 such that xs1 < xs2 .
Since xs2 is not a peak, there exists s3 > s2 such that xs2 < xs3 . If we
continue in this manner, we obtain an increasing subsequence (xsn ) of
X.
Remark It is not difficult to see that a given subsequence may have one
subsequence that is increasing, and another subsequence that is decreas-
ing.
We will now use the Monotone Subsequence Theorem to prove the Bolzano-
Weierstrass Theorem, which states that every bounded sequence has a
convergent subsequence. Because of the importance of this theorem we
will also give a second proof of it based on the Nested Interval Property.
Second Proof Since the set of values {xn : n ∈ N} is bounded; this set
is contained in an interval I1 = [a, b]. We take n1 = 1.
We now bisect I1 into two equal subintervals I10 and I100 , and divide
192 Chapter 11. Subsequences and the Bolzano-Weierstrass Theorem
We now bisect I2 into two equal subintervals I20 and I200 , and divide
the set {n ∈ N : n > n2 } into two parts:
Exercises
1
2. Show that if 0 < c < 1, then lim(c n ) = 1.
a) 1 − (−1)n + n1 b) sin nπ
4
(a) Show that the inequality xn+1 < xn is equivalent to the inequality
n
1 + n1 < n, and infer that the inequality is valid for n ≥ 3. Conclude
that (xn ) is ultimately decreasing and that x := lim(xn ) exists.
(b) Use the fact that the subsequence (x2n ) also converges to x to show
√
that x = x. Conclude that x = 1.
10. Show thatif (xn) is unbounded, then there exists a subsequence (xn )
1
such that lim xnk = 0.
(−1)n
11. If xn = n , find the subsequence of (xn ) that is constructed
in the second proof of the Bolzano-Weierstrass Theorem, when we take
I1 = [−1, 1].
13. Let (In ) be a nested sequence of closed bounded intervals. For each
n ∈ N, let xn ∈ In . Use the Bolzano-Weierstrass Theorem to give a
proof of the Nested Interval Theorem.
fn+1
14. Let (fn ) be the Fibonacci sequence and let xn = fn . Prove that
√
lim(xn ) = 12 (1 + 5).
15. Show that lim (3n)1/2n = 1.
1 3n
16. Show that lim 1 + 2n = e3/2 .
17. Give an example to show that Theorem 5 fails if the hypothesis that
X is a bounded sequence is droppoed.
Answers
1
1. For example x2n−1 = 2n − 1 and x2n = 2n
1
7. (a) e (b) e 2 (c) e2 (d) e2
197
198 Chapter 12. The Cauchy Criterion
It will be seen below that the Cauchy sequences are precisely the
convergent sequences. In proving this we first show that a convergent
sequence is a Cauchy sequence.
|xn − xm | = |(xn − x) + (x − xm )|
ε ε
≤ |xn − x| + |xm − x| < + = ε.
2 2
ε
|xn − xm | < 2. . . . (15.3)
ε
|xK − x ∗ | < .
2
ε
Since K ≥ H 2 , it follows from (15.3) with m = K that
Therefore, if n ≥ H 2ε , we have
≤ |xn − xK | + |xK − x ∗ |
ε ε
< + = ε.
2 2
200 Chapter 12. The Cauchy Criterion
Solution
1
Take (xn ) = n.
1
To show directly that n is a Cauchy sequence we note that if ε > 0
2
is given, then there is a natural number H = H(ε) such that H > ε.
1 1 ε 1 1 ε
Hence, if n, m ≥ H, then we have n ≤ H < 2 and m ≤ H < 2.
Therefore it follows that if n, m ≥ H, then
1 1 1 1 2
|xn − xm | = −
≤ + ≤ < ε.
n m n m H
1
Since ε > 0 is arbitrary, we infer that n is a Cauchy sequence;
therefore, it follows from the Cauchy Convergence Criterion that it is a
convergent sequence.
Solution
However, since the terms are formed by averaging, it is readily seen that
1
|xn − xn+1 | = 2n−1 for n ∈ N.
1 1 1
= + + · · · + m−2
2n−12 n 2
1 1 1 1
= 1+ + · · · + m−n−1 < n−2 .
2n−1 2 2 2
1 ε
Therefore, given ε > 0, if n is chosen so large that 2n < 4 and if m ≥ n,
then it follows that |xn − xm | < ε. Therefore, X is a Cauchy sequence
in R. By the Cauchy Convergence Criterion (Theorem 1) we infer that
the sequence X converges to a number x.
To evaluate the limitx, we might first “pass to the limit” in the rule
of definition xn = 12 (xn−1 + xn−2 ) to conclude that x must satisfy the
relation x = 21 (x + x), which is true, but not informative to get the value
of x. Hence we must try something else.
1 1 1
x2n+1 = 1 + + + · · · + 2n−1
2 23 2
2 1
=1 + 1− n .
3 4
It follows from this that x = lim X = lim X 0 = 1 + 2
3 = 53 .
|xn − xn+1 | = 2 = ε0 .
1 1 1 1 1 (−1)n+1
y1 = , y2 = − , . . . , yn = − + ··· + , ···
1! 1! 2! 1! 2! n!
12.1 Cauchy sequence 203
1 1 1
|ym − yn | ≤ + + ··· +
(n + 1)! (n + 2)! m!
1 1 1 1
≤ n
+ n+1 + · · · + m−1 < n−1 .
2 2 2 2
Therefore, it follows that (yn ) is a Cauchy sequence. Hence it converges
to a limity. At the present moment we cannot evaluate y directly; how-
ever, passing to the limit (with respect tom) in the above inequality, we
obtain
1
|yn − y| ≤ .
2n−1
Hence we can calculate y to any desired accuracy by calculating the
terms yn for sufficiently largen. By doing so it can be shown that y is
approximately equal to 0.632120559. (The exact value of y is 1 − 1e .)
If m > n, then
1 1
hm − h n = + ··· + .
n+1 m
1 m−n n
Since each of these m−n terms exceeds m, then hm −hn > m = 1− m .
In particular, if m = 2n we have h2n − hn > 12 . This shows that H is
not a Cauchy sequence; therefore H is not a convergent sequence.
204 Chapter 12. The Cauchy Criterion
≤ C 3 |xn−1 − xn−2 |
≤ · · · ≤ C n |x2 − x1 |.
C n−1
|xm − xn | ≤ |x2 − x1 |.
1−C
we infer that
C
≤ |xn − xn−1 |.
1−C
We now let m → ∞ in this inequality to obtain assertion (ii).
Solution
Moreover, we have
To estimate the accuracy, we note that |x2 − x1 | < 0.2. Thus, after n
3n−1
steps it follows that we are sure that |x ∗ −xn | ≤ 7n−2 ·20 . Thus, when
n = 6, we are sure that
35 243
|x ∗ −x6 | ≤ = < 0.0051.
74 · 20 48020
Exercises
2. Show directly from the definition that the following are Cauchy se-
quences.
n+1 1 1
(a) n (b) 1 + 2! + ··· + n!
3. Show directly from the definition that the following are not Cauchy
sequences.
(−1)n
(a) ((−1)n ) (b) n + n , (c) (ln n)
4. Show directly that if (xn ) and (yn ) are Cauchy sequences, then
208 Chapter 12. The Cauchy Criterion
9. If 0 < r < 1 and |xn+1 − xn | < rn for all n ∈ N, show that (xn ) is a
Cauchy sequence.
1
10. If x1 > 0 and xn+1 = 2+xn for n ≥ 1, show that (xn ) is a contractive
sequence. Find the limit.
11. The polynomial equation x3 −5x+1 = 0 has a root r with 0 < r < 1.
Use an appropriate contractive sequence to calculate r within 10−4 .
√
12. If xn = n, show that (xn ) satisfies |xn+1 − xn | = 0, but that it is
not a Cauchy sequence.
Answers
(b) If 0 < r < 1 and |xn+1 − xn | < rn for all n ∈ N, then (xn ) is a
Cauchy sequence.
(d) If x1 < x2 are arbitrary real numbers and xn = 12 (xn−2 + xn−1 ) for
n > 2, then (xn ) is convergent.
(c) If x1 = 2 and xn+1 = 2 + x1n for n ≥ 1, then (xn )is not a contrac-
tive sequence.
1. (d)
2. (c)
3. (a)
Chapter 13
Properly Divergent Sequences
(i) We say the (xn ) tends to +∞, and write lim(xn ) = +∞, if for every
α ∈ R there exists a natural number K(α) such that if n ≥ K(α), then
xn > α.
(ii) We say that (xn ) tends to −∞, and write lim(xn ) = −∞, if for
every β ∈ R there exists a natural number K(β) such that if n ≥ K(β),
then xn < β.
211
212 Chapter 13. Properly Divergent Sequences
Solution
Solution
If α ∈ R is given, let K(α) be any natural number such that K(α) >
α. Then for any n ≥ K(α), we have xn = n2 ≥ n > α. Hence lim(n2 ) =
+∞ and the sequence (n2 ) diverges to +∞.
Solution
α
number such that K(α) > b. If n ≥ K(α) , we have
cn = (1 + b)n
≥ 1 + nb , by Bernoulli0 s Inequality
> 1+α
> α.
Theorem 2 (Comparison Theorem) Let (xn ) and (yn )be two se-
quences of real numbers and suppose that
214 Chapter 13. Properly Divergent Sequences
Remarks
Proof Suppose
lim(xn /yn ) = L.
L
Then corresponding to ε = 2 > 0 there exists a natural number K such
that
xn
yn − L < 12 L for all n ≥ K.
xn
i.e., − 12 L < yn − L < 12 L for all n ≥ K.
xn
i.e., 12 L < yn < 32 L for all n ≥ K.
Exercises
6. Let (xn ) be properly divergent and let (yn ) be such that lim(xn yn )
belongs to R. Show that (yn ) converges to 0.
7. Let (xn ) and (yn ) be sequences of positive numbers such that lim(xn /yn ) =
0.
9. Let (xn ) and (yn ) be sequences of positive numbers such that lim(xn /yn ) =
13.1 Properly Divergent Sequences 217
+∞,
10. Show that if lim(an /n) = L where L > 0, then lim(an ) = +∞.
Answers
There are special types of sets that play a distinguished role in analysis
– these are the open and the closed sets in R. We start with recalling
the notion of a neighborhood of a point.
14.1 Neighborhood
Definition 2
218
14.1 Neighborhood 219
F ∩ (y − εy , y + εy ) = ∅.
Solution
Solution
Then u ∈ (x − εx , x + εx )
implies u ∈ (x − x, x + x)
Hence u ∈ G.
Figure 14.1:
Figure 14.2:
Case 2 εx = 1 − x
Then u ∈ (x − εx , x + εx )
implies u ∈ (2x − 1, 1)
implies u ∈ (0, 1)
implies u ∈ G.
Hence G is open.
14.1 Neighborhood 221
Solution
Solution
Figure 14.3:
Solution
We give the vacuous proof here. There is no point in ∅ and hence vac-
uously every ε-neighborhood is contained in ∅. That is, the requirement
222 Chapter 14. Open and Closed Sets in R
The following basic result describes the manner in which open sets
relate to the operations of the union and intersection of sets in R.
Proof (a) Let {Gλ : λ ∈ Λ} be a family of sets in R that are open, and
let G be their union. i.e.,
[
G= Gλ .
λ∈Λ
Since each set C (Fi ) is open, it follows from Part (b) of Theorem 1 that
C (F ) is open. Hence F is closed.
Solution
Solution
is not closed implies that (ii) is not true. Consequently (ii) implies (i),
as asserted.
Figure 14.4:
and x < y, there exists b0 ∈ Bx with y < b0 , and hence it follows that
y ∈ [x, b0 ) ⊆ G. Since y ∈ Ix is arbitrary, we have that Ix ⊆ G.
S
Since x ∈ G is arbitrary, we conclude that Ix ⊆ G. On the other
x∈G
hand, since for each x ∈ G there is an open interval Ix with x ∈ Ix ⊆ G,
S S
we also have G ⊆ Ix . Therefore we conclude that G = Ix .
x∈G x∈G
Q = {r1 , r2 , . . . , rn , . . .}
Cantor Set
Let F0 = [0, 1]. We first remove the open middle third segment
1 2
3, 3 of [0, 1] to obtain the set
1
F1 = [0, 3] ∪ [ 23 , 1].
Next we remove the open middle third of each of the two closed intervals
in F1 to obtain the set
1
F2 = [0, 9] ∪ [ 29 , 1
3] ∪ [ 23 , 7
9] ∪ [ 89 , 1].
i.e.,
1
F2 = [0, 9] ∪ [ 29 , 3
9] ∪ [ 69 , 7
9] ∪ [ 89 , 1].
230 Chapter 14. Open and Closed Sets in R
(a) F1 ⊃ F2 ⊃ F3 ⊃ · · · ;
k k+1
(b) Fn is the union of 2n intervals of the form 3n , 3n each of length
−n
3 .
(c) Fn+1 is obtained from Fn by removing the open middle third of each
of the intervals in Fn .
The set
\
F= Fn
n∈N
is called the Cantor set. Being the intersection of closed sets, the
Cantor set is closed.
Figure 14.5:
Proof of 1:
We note that the first middle third has length 1/3, the next two middle
thirds have lengths that add up to 2/32 , the next four middle thirds
have lengths that add up to 22 /32 , and so on. The total length L of the
removed intervals is given by
∞ n
1 2 2n 1X 2
L = + 2 + · · · + n+1 + · · · = .
3 3 3 3 n=0 3
1 1
L= · = 1.
3 1 − (2/3)
Proof of 2:
T
If F contains a nonempty open interval J = (a, b), then J ⊆ n∈N Fn ,
so that J ⊆ Fn for all n ∈ N, and hence we must have 0 < b − a ≤ (2/3)n
n
for all n ∈ N. As lim 32 = 0, we have b−a = 0, and hence J is empty,
n→∞
a contradiction. Hence the set F contains no nonempty open interval as
a subset.
Proof of 3:
232 Chapter 14. Open and Closed Sets in R
The Cantor set contains all of the endpoints of the removed open in-
tervals, and these are all points of the form 2k /3n where k = 0, 1, . . . , n
for each n ∈ N. There are infinitely many points of this form.
The Cantor set actually contains many more points than those of
the form 2k /3n ; in fact F is an uncountable set. We give an outline of
the argument. We note that each x ∈ [0, 1] can be written in a ternary
(base 3) expansion
∞
X an
x= = (.a1 a2 . . . an . . .)3
n=0
3n
Exercises
14.1 Neighborhood 233
2. Show that the intervals (a, ∞) and (−∞, a) are open sets, and that
the intervals [b, ∞) and (−∞, b] are closed sets.
3. Write out the Induction argument in the proof of part (b) of the Open
Set Properties.
1
T
4. Prove that (0, 1] = n∈N 0, 1 + n .
7. Show that the set Q of rational numbers is neither open nor closed.
11. Show that a set G ⊆ R is open if and only if it does not contain any
of its boundary points.
12. Show that a set F ⊆ R is closed if and only if it contains all of its
boundary points.
234 Chapter 14. Open and Closed Sets in R
13. If A ⊆ R, let A◦ be the union of all open sets that are contained in
A; the set A◦ is called the interior of A. Show that A◦ is an open set,
that it is the largest open set contained in A, and that a point z belongs
to A◦ if and only if z is an interior point of A.
19. Show that each point of the Cantor set F is a cluster point of F.
20. Show that each point of the Cantor set F is a cluster point of C(F).
Answers
1. If |x−u| < inf{x, 1−x}, then u < x+(1−x) = 1 and u > x−x = 0,
so that 0 < u < 1. (Ref. following Figures 14.6 and 14.7).
14.1 Neighborhood 235
Figure 14.6:
Figure 14.7:
12. The sets F and C (F ) have the same boundary points. Therefore F
contains all of its boundary points ⇔ C (F ) does not contain any of its
boundary points ⇔ C (F ) is open.
Definition: Equality
237
238 Chapter 15. Complex Numbers and their Properties
Division:
z1 a1 + ib1
= , a2 6= 0, or b2 6= 0
z2 a2 + ib2
a1 a2 + b1 b2 b1 a2 − a1 b2
= 2 2 +i 2
a2 + b2 a2 + b22
numbers:
(
z1 + z2 = z2 + z1
Commutative laws:
z1 z2 = z2 z 1
(
z1 + (z2 + z3 ) = (z1 + z2 ) + z3
Associative laws:
z1 (z2 z3 ) = (z1 z2 ) z3
Distributive law: z1 (z2 + z3 ) = z1 z2 + z1 z3
(ii ) To multiply two complex numbers, use the distributive law and the
fact that i2 = −1.
Solution (a) By adding real and imaginary parts, the sum of the two
complex numbers z1 and z2 is
Zero and Unity: The zero in the complex number system is the
number 0 + 0i and the unity is 1 + 0i. The zero and unity are denoted
by 0 and 1, respectively. The zero is the additive identity in the
complex number system since, for any complex number z = a + ib, we
have z + 0 = z. To see this, we use the definition of addition:
Properties of conjugates :
z1 + z2 = z 1 + z 2 , z1 − z2 = z 1 − z 2
z1 z1
z1 z2 = z 1 z 2 , = , z = z.
z2 z2
z + z = (a + ib) + (a − ib) = 2a
zz = (a + ib) (a − ib) = a2 + b2 .
z+z z−z
Re (z) = and Im (z) = .
2 2i
Division
z1 z1 z 2 z1 z 2
= · =
z2 z2 z 2 z2 z 2
and then use the fact that z2 z 2 is the sum of the squares of the real and
imaginary parts of z2 .
241
EXAMPLE : Division
If z1 = 2 − 3i and z2 = 4 + 6i , find z1 / z2 .
EXAMPLE: Reciprocal
1 1 1 2 + 3i 2 + 3i 2 + 3i
= = = = .
z 2 − 3i 2 − 3i 2 + 3i 4+9 13
That is,
1 2 3
= z −1 = + i.
z 13 13
2 3
zz −1 = (2 − 3i) + i = 1.
13 13
242 Chapter 15. Complex Numbers and their Properties
Vectors In other courses you have undoubtedly seen that the num-
bers in an ordered pair of real numbers can be interpreted as the com-
ponents of a vector. Thus, a complex number z = x + iy can also be
viewed as a two dimensional position vector, that is, a vector whose
initial point is the origin and whose terminal point is the point (x, y).
This vector interpretation prompts us to define the length of the vector z
p
as the distance x2 + y 2 from the origin to the point (x, y). This length
is given a special name as given in the following definition.
Definition: Modulus
Properties
2
√
|z| = zz and |z| = zz
z1 |z1 |
|z1 z2 | = |z1 | |z2 | and =
z2 |z2 |
or q
2 2
|z2 − z1 | = (x2 − x1 ) + (y2 − y1 ) .
Describe the set of points z in the complex plane that satisfy |z| = |z −i|.
|z| = |z − i|.
q
2
p
x2 + y 2 = x2 + (y − 1)
2
x2 + y 2 = x2 + (y − 1)
x2 + y 2 = x2 + y 2 − 2y + 1
244 Chapter 15. Complex Numbers and their Properties
Figure 15.1: Horizontal line is the set of points satisfying |z| = |z − i|.
The last equation yields y = 21 . Since the equality is true for arbitrary
x,
1
y=
2
is an equation of the horizontal line shown in Figure 15.1. Complex
numbers satisfying |z| = |z − i| can then be written as z = x + 12 i.
Properties:
4
z − 5z + 1 = z 4 − (5z − 1) ≥ z 4 − |5z − 1| .
Using |z| = 2,
z − 5z + 1 ≥ z 4 − |5z − 1| ≥ |z|4 − (5 |z| + 1)
4
246 Chapter 15. Complex Numbers and their Properties
4
= |z| − 5 z |−1| = |16 − 10 − 1| = 5.
1 1
≤ .
|z 4 − 5z + 1| 5
x = r cos θ, y = r sin θ .
or
z = r (cos θ + i sin θ)
√ √ √
Now y/x = −1/(− 3) = 1/ 3, and so a calculator gives tan−1 (1/ 3)
15.2 Polar Form of Complex Numbers 247
and
z2 = r2 (cosθ 2 + isinθ2 ) ,
z1 r1
= [cos θ1 cos θ2 + sin θ1 sin θ2 + i (sin θ1 cos θ2 − cos θ1 sin θ2 )].
z2 r2
(15.2)
248 Chapter 15. Complex Numbers and their Properties
From the addition formulas for the cosine and sine, (15.1) and (15.2) can
be rewritten as
and
z1 r1
= [cos ( θ1 − θ2 ) + i sin (θ1 − θ2 )]
z2 r2
arg (z1 z2 ) = π2 + − 5π = − π3 and arg zz12 = π2 − − 5π 4π
2 2 = 3
√ 3
7π
7π 7π 7π
− 3 − i = 23 [cos 3 + isin( 3 )] = 8[cos +sin ] = −8i
6 6 2 2
since cos( 7π 7π
2 ) = 0 and sin( 2 )= −1
de Moivre’s Formula:
n
(cos θ + i sin θ) = cos nθ + i sin nθ
15.2 Polar Form of Complex Numbers 249
√ !3
3 1 π π
+ i = cos 3θ + i sin 3θ = cos 3 · + i sin(3 · )
2 2 6 6
π π
= cos + isin = i.
2 2
Example 15.2.1. Cube Roots of a Complex Number Find the
three cube roots of z = i.
√ π
+ 2kπ π
1 cos ( 2 ) + isin (cos( 2 +2kπ
3
wk = 3 )] , k = 0, 1, 2.
3
√
5π 5π 3 1
k = 1, w1 = cos + isin = + i
6 6 2 2
3π 3π
k = 2, w2 = cos + isin = −i
2 2
Example Find the four roots of the equation z 4 + 4 = 0 (i.e., find the
fourth roots of −4 ) and use them to factorize z 4 + 4 into quadratic
factors with real coefficients.
Solution
1/4
z 4 + 4 = 0 ⇒ z 4 = −4 ⇒ z = (−4)
250 Chapter 15. Complex Numbers and their Properties
√
π + 2kπ π + 2kπ
. . . (−4)1/4 = 2 cos + i sin .
4 4
Hence
√ π π
c0 = 2 cos + i sin = 1 + i.
4 4
√
3π 3π
c1 = 2 cos + i sin = − 1 + i.
4 4
√
5π 5π
c2 = 2 cos + i sin = − 1 − i.
4 4
√
7π 7π
c3 = 2 cos + i sin = 1 − i.
4 4
= (z 2 + 2z + 2) (z 2 − 2z + 2).
Solution
so
1 2kπ 2kπ
1 3 = cos + i sin , k = 0, 1, 2.
3 3
. . . Hence the required values are
2π 2π 4π 4π
cos 0 + i sin 0, cos + i sin , cos + i sin .
3 3 3 3
or,
15.2 Polar Form of Complex Numbers 251
1, cos 2π 2π
3 ± i sin 3
4π 4π 2π 2π
since cos + i sin = cos 2π − + i sin 2π −
3 3 3 3
2π 2π
= cos − i sin
3 3
√
or 1, cos 120◦ ± i sin 120◦ or, 1, − 12 ± i 3
2 .
15.3.1 Circles
q
2 2
Suppose z0 = x0 + i y0 . Since |z − z0 | = (x − x0 ) + (y − y0 ) is the
distance between the points z = x + iy and z0 = x0 + i y0 , the points
z = x + iy that satisfy the equation
|z − z0 | = ρ, ρ > 0, (15.3)
Open Sets:
Figure 15.4:
Annulus
Regions: A region is a set of points in the complex plane with all, some,
or none of its boundary points. Since an open set does not contain any
boundary points, it is automatically a region. A region that contains
all its boundary points is said to be closed. The disk defined by |z −
z0 | ≤ ρ is an example of a closed region and is referred to as a closed
disk. A neighborhood of a point z0 defined by |z − z0 | < ρ is an open
set or an open region and is said to be an open disk. If the center z0 is
deleted from either a closed disk or an open disk, the regions defined by
0 < |z − z0 | ≤ ρ or 0 < |z − z0 | < ρ are called punctured disks.
A punctured open disk is the same as a deleted neighborhood of z0 . A
region can be neither open nor closed; the annular region defined by the
inequality 1 ≤ |z − 5| < 3 contains only some of its boundary points
(the points lying on the circle |z − 5| = 1), and so it is neither open nor
closed.
Figure 15.6: The set S is bounded since some neighborhood of the origin
encloses S entirely.
Chapter 16
Complex Functions
• The set A—the set of inputs—is called the domain of f and the
set of images in B —the set of outputs—is called the range of f.
259
260 Chapter 16. Complex Functions
Examples
f (z) = z 2 .
Then the domain is C and the range is w = z 2 |z ∈ C . If for the
same function if we take the domain as A = {z ∈ C : |z| < 1} , then
the range is w = z 2 |z ∈ C, |z| < 1 .
and
Attention! While saying the domain of a function we mean only the set
of points on which the function is defined. When the domain of definition
of a function is not mentioned, we agree that the largest possible set is
to be taken. For example, the functions f1 and f2 defined by
16.1 Real and Imaginary Parts 261
1
f3 (z) =
z2 + 1
1
f4 (z) = ,
z
The functions u(x, y) and v (x, y) are called the real and imaginary
parts of f , respectively.
If f (z ) = z 2 , then
1. f (z) = z 2 − (2 + i) z and
2. g (z) = z + 2Re(z)
2
1. f (z) = (x + iy) −(2 + i) (x + iy) = x2 −2x+y−y 2 +(2xy − x − 2y) i.
ez = ex cos y + i ex sin y
16.1 Real and Imaginary Parts 263
264
17.1 Mappings 265
17.1 Mappings
A useful tool for the study of real functions in elementary calculus is the
graph of the function. Recall that if y = f (x) is a real-valued function
of a real variable x, then the graph of f is defined to be the set of all
points (x, f (x)) in the two-dimensional Cartesian plane. An analogous
definition can be made for a complex function. However, if w = f (z) is
a complex function, then both z and w lie in a complex plane. It follows
that the set of all points (z, f (z)) lies in four-dimensional space (two
dimensions from the input z and two dimensions from the output w). Of
course, a subset of four-dimensional space cannot be easily illustrated.
Therefore:
Notation:S0
Find the image of the vertical line x = 1 (Fig. 17.2) under the complex
mapping w = z 2 and represent the mapping graphically.
17.1 Mappings 267
Figure 17.1:
u = 1 − y2
and
v = 2y
Since y can take on any real value and since v = 2y, it follows that v
can take on any real value in . Consequently, C 1 the image of C− is
a parabola in the w -plane with vertex at (1,0) and u-intercepts at (0,
±2). . In conclusion, we have shown that the vertical line x = 1 shown
in Figure 17.2 is mapped onto the parabola u = 1 − 14 v 2 shown in Figure
17.3 by the complex mapping w = z 2 .
if x(t) and y(t) are real-valued functions of a real variable t, then the set
C consisting of all points
is called a parametrization of C.
f (z) = az + b
Translations:
T (z) = z + b, b 6= 0,
is called a translation.
T (1 + i) = (1 + i) + (2 − i) = 3 T (2 + i) = (2 + i) + (2 − i) = 4
272 Chapter 17. Complex Functions as Mappings
T (2 + 2i) = (2 + 2i) + (2 − i) = 4 + i
and
T (1 + 2i) = (1 + 2i) + (2 − i) = 3 + i
is called a rotation.
17.2 Linear Mappings: 273
is called a magnification.
Find the image of the circle C given by |z| = 2 under the linear mapping
M (z ) = 3z.
Find the image of the rectangle with vertices −1+i, 1+i, 1+2i, and
−1+2i under the linear mapping f(z ) = 4iz + 2 + 3i.
Solution: Let S be the rectangle with the given vertices and let S 1
denote the image of S under f. We will plot S and S 1 in the same copy
17.3 Special Power Functions 275
p (z) = an z n + an−1 z n −1 + · · · + a1 z + a0
π
Solution Let C be the circular arc defined by |z| = 2, 0 ≤ arg(z) ≤ 2,
shown in color in Figure 2.18(a), and let C 1 d enote the image of C under
w = z 2 . Since each point in C has modulus 2 and since the mapping w
= z 2 squares the modulus of a point, it follows that each contained in the
circle |w| = 4 centered at the origin with radius 4. Since the arguments
of the points in C take on every value in the interval [0, π/ 2] and since
the mapping w = z 2 doubles the argument of a point, it follows that
the points in C 1 have arguments that take on every value in the interval
276 Chapter 17. Complex Functions as Mappings
[2 · 0, 2 · (π/2)] = [0, π]. That is, the set C 1 is the semicircle defined by
|w| = 4, 0 ≤ arg(w ) ≤ π. In conclusion, we have shown that w = z 2
maps the circular arc C shown in in Figure 17.6(a) onto the semicircle
C 0 shown in black in Figure 17.6(b).
Determine the image of the quarter disk defined by the inequalities |z|
≤ 2, 0 ≤ arg(z ) ≤ π/ 2, under the mapping w = z 3 .
Solution: Let S denote the quarter disk and let S 1 denote its image
278 Chapter 17. Complex Functions as Mappings
1
The function z 2 defined by:
1 p
z2 = |z|eiArg(z)/2 (17.1)
1
Example: Values of z n
1
Find the value of the given principal nth root function z n at the point
z = i where n = 3.
Solution:
280
281
Figure 18.1:
The statement
lim f (z) = w0
z → z0
means that, for each positive numberε, there is a positive number δ such
that
|f (z) − w0 | < ε whenever 0 < |z − z0 | < δ.
Figure 18.2:
Attention! Note that even though all points in the deleted neigh-
borhood 0 < |z − z0 | < δ are to be considered, their images need not
constitute the entire neighborhood |w − w0 | < ε. For example, if f is
defined by
f (z) = w0 ( w0 constant)
Solution
Now
ε
|f (z) − (az0 + b)| < ε whenever 0 < | z − z0 | < .
|a|
ε
Let δ = |a| . Then |f (z) − (az0 + b)| < ε whenever 0 < | z − z0 | <
δ.
iz
Example Show that if f (z) = 2 in the open disk |z| < 1, then
iz i
lim f (z) = lim = .
z→1 z→1 2 2
Solution
Hence,
i
lim f (z) = .
z→1 2
i z̄
Example Show that if f (z) = 2 in the open disk |z| < 1, then
iz̄ i
lim f (z) = lim = .
z→1 z→1 2 2
Solution
Figure 18.3:
Solution If lim f (z) exists, then, by the discussion just above, then it
z→0
could be found by letting the point z = (x, y) approach the origin
0 = (0, 0) in any manner. But when z = (x, 0) is a nonzero point on
the real axis Fig. 18.3,
x + i0 x
f (z) = = = 1;
x − i0 x
0 + iy iy
f (z) = =− = −1.
0 − iy iy
Thus, by letting z approach the origin along the real axis, we would find
that the desired limit is 1. By letting z approach the origin along the
imaginary axis, we would find that the desired limit is −1. Since a limit,
if it exists, is unique , we conclude that lim f (z) does not exist for the
z→0
given function.
Then
lim f (z) = w0
z →z0
if and only if
lim c = c
z → z0
Solution
Since
lim u (x, y) = lim a=a
(x, y) → (x0 , y0 ) (x, y) → (x0 , y0 )
Solution
Let
f (z) = u + i v = x + i y, and z0 = x0 + i y0 .
Since
lim u (x, y) = lim x = x0
(x, y) → (x0 , y0 ) (x, y) → (x0 , y0 )
287
lim z = u0 + i v0 = z0 .
z → z0
Solution
By Theorem, with
if and only if
Then
(i) lim [f (z) + F (z)] = w0 + W0 .
z →z0
f (z) w0
(iii) lim = , provided W0 6= 0.
z →z0 F (z) W0
288 Chapter 18. Limit of a Function of Complex Variable
Proof The above results can be proved directly using the definition
of the limit of a function of a complex variable. But, with the aid of
Theorem, it follows almost immediately from theorems on limits of real-
valued functions of two real variables.
z0 = x0 + i y0 , w0 = u0 + i v0 , W0 = U0 + i V0 .
(u0 U0 − v0 V0 ) + i(v0 U0 + u0 V0 )
w0 W0 .
Example
lim z n = z0n (n = 1, 2, . . . ).
z → z0
Solution
lim z = z0 .
z → z0
Now
lim z 2 = lim (z · z)
z → z0 z → z0
= lim z lim z , using Property (ii) of Theorem
z → z0 z → z0
= z0 z0 = z02 .
lim z n = z0n (n = 1, 2, . . . ).
z → z0
Solution
Let
P (z) = a0 + a1 z + a2 z 2 + · · · + an z n ,
290 Chapter 18. Limit of a Function of Complex Variable
then
a0 + a1 z + a2 z 2 + · · · + an z n
lim P (z) = lim
z → z0 z → z0
2
= lim a0 + lim a1 lim z + lim a2 lim z
z → z0 z → z0 z → z0 z → z0 z → z0
n
+··· + lim an lim z ,
z → z0 z → z0
= P (z0 ).
Solution
= (1 + i)2 − 2(1 + i) + 1
= 1 + 2i − 1 − 2(1 + i) + 1
= −1.
18.1 Continuity
i.e., f is continuous at z0 if
18.1 Continuity 291
(i ) f (z0 ) exists
Theorem A function
18.2 Branches
√
f1 (z) = r eiθ/2 , −π < θ < π (18.1)
Figure 18.4:
Because the real and imaginary parts of f1 are continuous real functions
for x > 0, we conclude that f1 is continuous for x > 0. A similar argu-
ment can be made for points with y > 0 using θ = cot−1 (x/y) and for
points with y < 0 using θ = − cot−1 (x/y). In each case, we conclude
that f1 is continuous. Therefore, the function f1 defined in (18.1) is a
branch of the multiple-valued function F (z) = z 1/2 .
Syllabus
In this course, basic ideas and methods of real and complex analysis are
taught. Real analysis is a theoretical version of single variable calculus.
So many familiar concepts of calculus are reintroduced but at a much
deeper and more rigorous level than in a calculus course. At the same
time there are concepts and results that are new and not studied in the
calculus course but very much needed in more advanced courses. The
aim is to provide students with a level of mathematical sophistication
295
296 Syllabus
that will prepare them for further work in mathematical analysis and
other fields of knowledge, and also to develop their ability to analyse and
prove statements of mathematics using logical arguments. The course
will enable the students
Syllabus
Text (2) Complex Analysis A First Course with Applications (3/e): Den-
nis Zill & Patric Shanahan Jones and Bartlett Learning(2015) ISBN:1-
4496-9461-6
Module-I Text (1) (20 hrs)
1.3: Finite and Infinite Sets-definition, countable sets, denumerability of
Q, union of countable sets, cantor’s theorem
2.1: The Algebraic and Order Properties of R- algebraic properties, basic
√
results, rational and irrational numbers, irrationality of 2, Order prop-
erties, arithmetic-geometric inequality, Bernoulli’s Inequality
2.2: Absolute Value and the Real Line- definition, basic results, Triangle
Inequality, The real line, ε-neighborhood
2.3: The Completeness Property of R- Suprema and Infima, alternate
formulations for the supremum, The Completeness Property
Module-II Text (1) (21 hrs)
2.4: Applications of the Supremum Property-
√ The Archimedean Prop-
erty, various consequences, Existence of 2, Density of Rational Num-
bers in R, The Density Theorem, density of irrationals
2.5: Intervals-definition, Characterization of Intervals, Nested Intervals,
Nested Intervals Property, The Uncountability of R, [binary, decimal and
periodic representations omitted] Cantor’s Second Proof.
3.1: Sequences and Their Limits- definitions, convergent and divergent
sequences, Tails of Sequences, Examples
3.2: Limit Theorems- sum, difference, product and quotients of sequences,
Squeeze Theorem, ratio test for convergence
3.3: Monotone Sequences-definition, monotone convergence theorem, di-
vergence of harmonic series, calculation of square root, Euler’s number
Module-III Text (1) (18 hrs)
3.4: Subsequences and the Bolzano-Weierstrass Theorem- definition,
limit of subsequences, divergence criteria using subsequence, The Ex-
istence of Monotone Subsequences, monotone subsequence theorem, The
298 Syllabus