Professional Documents
Culture Documents
CALCULUS
CALCULUS
UNIT THREE
MATH 152
Department of Mathematics
Kwame Nkrumah University of Science and Technology
Kumasi,Ghana
June 3, 2024
1 / 55
UNIT THREE MATH 152
SEQUENCES
Definition
A sequence is a function whose domain is the set N of natural numbers,
which is denoted by (sn ),⟨sn : n ∈ N⟩ or ⟨sn ⟩ and also by listing the
elements (s1 , s2 , s3 , ...) or ⟨s1 , s2 , s3 ⟩, i.e, a sequence assigns a point sn to
each positive integer n ∈ N:
The image sn or s(n) of n ∈ N is called the nth element of the sequence.
2 / 55
UNIT THREE MATH 152
Example 3.1
The sequence
1 (sn ) = (1, 3, 5, ...)
2 (tn ) = (− 21 , 14 , − 18 , 16
1
, ...)
3 sn = 2n − 1
(−1)n
4 t(n) = 2n ,
(
1 n+1 1 if n is odd
5 u(n) = 2 (1 + (−1) )=
0 if n is even
3 / 55
UNIT THREE MATH 152
4 / 55
UNIT THREE MATH 152
5 / 55
UNIT THREE MATH 152
2 1,4,9,16,25,36,45,...
3 1, 21 , 13 , 41 , 15 , 16 , 71 , ...
4 1,-1,2,-2,3,-3,4,-4,...
5 3,3,3,3,3,...
6 6,6,7,7,8,8,9,9...
7 0,1,0,2,0,3,0,4,...
8 10 21 , 10 34 , 10 78 , ...
9 -2,-4,-6,-8,-10,... 6 / 55
UNIT THREE MATH 152
SEQUENCE PROPERTIES
Monotonicity
A sequence is monotonic if it is increasing or decreasing and either
strictly or weakly.
Definition
A sequence sn is weakly increasing if and only if ∀n ∈ N; sn+1 ≥ sn .
7 / 55
UNIT THREE MATH 152
Definition
The sequence sn is bounded above if and only if
∃M ∈ R : ∀n ∈ N, sn ≤ M.
Definition
The sequence (sn ) is bounded above if and only if M > 0:∀n ∈ N,
|sn | ≤ M
8 / 55
UNIT THREE MATH 152
Definition
A sequence (sn ; n ∈ N) is said to be bounded if its ranges {sn ; n ∈ N} is
a bounded set, that is, if there exists an M ≥ 0, such that
|sn | ≤ M ∀n ∈ N
9 / 55
UNIT THREE MATH 152
Definition of a Range
The range of a sequence is the set of image points.
Example 3.2
Determine the range of each sequence:
1 (1, 21 , 1, 13 , 1, 14 , 1, 15 , . . . )
3 (2, 4, 6, 8, 10, . . . )
10 / 55
UNIT THREE MATH 152
CONVERGENT SEQUENCE
Definition
A sequence (sn ) is said to converge to the real number s provided that
for each ϵ > 0, ∃ a number N ∀n ∈ N, n ≥ N, implies that |sn − s| < ϵ. If
sn converges to s then s is called the limits of sequence (sn ) and we write
lim sn = s
n→∞
s − ϵ < sn < s + ϵ
11 / 55
UNIT THREE MATH 152
Definition
sn converges to s iff: ∀ϵ > 0∃N ∈ R ∋ ∀n > N, |sn − s| < ϵ
12 / 55
UNIT THREE MATH 152
Example 3.3
1 Constant sequence ⟨a0 , a0 , a0 , ...⟩ such as ⟨1, 1, 1, ...⟩
⟨−3, −3, −3, ...⟩ converges to a0 since each open set containing a0
contains every element of the sequence.
13 / 55
UNIT THREE MATH 152
Theorem 3.1
Every convergent sequence is bounded. [The converse is not always
true]
14 / 55
UNIT THREE MATH 152
Theorem 3.2
If a sequence converges, its limit is unique.
15 / 55
UNIT THREE MATH 152
Example 3.4
3n−1
A sequence has its nth element given by sn = 4n+5 .
(a) Write the 1st, 5th, 10th, 100th, 1000th, 10000th, 100,000th
elements of the sequence in decimal form. Make a guess as to a
limit sequence as n → ∞
(b) Using the definition of the limit verify that the guess in (a). is
actually correct.
Example 3.5
c
Prove that limn→∞ np = 0 where c ̸= o and p > 0 are constants
independent of n.
Example 3.6
1+2(10n ) 2
Prove that the limits 5+3(10n ) = 3
16 / 55
UNIT THREE MATH 152
Then:
(a) lim(sn + tn ) = lim sn + lim tn = s + t
17 / 55
UNIT THREE MATH 152
Theorem 3.4
Supposed that sn and tn are convergent sequences with lim sn = s and
lim tn = t If sn ≤ tn ∀n ∈ N, then s ≤ t
Corollary
If (tn ) converges to t and tn > 0 ∀n ∈ N,then t ≥ 0
Theorem 3.5
Supposethatsn is a sequence of positive elements and that the sequence
of ratio sn+1
sn converges to L if L < 1, then lim sn = 0
18 / 55
UNIT THREE MATH 152
INFINITE LIMITS
Definition
A sequence (sn ) is said to diverge to +∞ , and we write
lim sn = +∞
n→∞
19 / 55
UNIT THREE MATH 152
Theorem 3.6
Supposed that (sn ) and (tn ) are sequences such sn ≤ tn ∀n ∈ N
(a) If lim sn = +∞; then lim tn = +∞
Theorem 3.7
Let sn be sequence of positive numbers then limn→∞ ( s1n ) = 0
20 / 55
UNIT THREE MATH 152
Corollary
1 If k is a positive constant then n1k → 0. If |k| > 1 then k1n → 0.
Assume that (an ) and (cn ) are sequences that converge to the same
limits L, if (bn ) is a sequence such that an ≤ bn ≤ cn for every
n > N, then (bn ) also converges to L.
This is always called the sandwich or squeeze theorem .
21 / 55
UNIT THREE MATH 152
Theorem 3.8
If p > 0, then limn→∞ n1p =0
√
If p > 0, then limn→∞ n p=1
√
limn→∞ n
n=1
nα
If p > 1 and α is real, then limn→∞ pn =0
pn
For all p ∈ R, limn→∞ n! =0
22 / 55
UNIT THREE MATH 152
Example 3.7
Prove that
(a) limn→∞ 32n+1 = ∞
Example 3.8
In each case show that the sequence (Sn ) is convergent
4n3 −n2 +5n
(a) Sn = 2n3 +6n2 −11
√ √
(b) Sn = n+k − n
1.3.5...(2n−1)
(c) Sn = 2.4.6...2n
(e) Sn = (cosnn )e −n
23 / 55
UNIT THREE MATH 152
Example 3.9
√
Let s1 = 1 and sn+1 = 1 + sn for n ≥ 1. Show that sn is bounded
increasing sequence.
Determine the limit of the sequence.
24 / 55
UNIT THREE MATH 152
Theorem 3.10
If s is an unbounded increasing sequence then
lim sn = +∞
n→∞
lim sn = −∞
n→∞
25 / 55
UNIT THREE MATH 152
Definition
A sequence is a Cauchy sequence iff the elements of the sequence
become arbitrarily close to each other as n gets large.
26 / 55
UNIT THREE MATH 152
Lemma
Every convergent sequence is a Cauchy sequence.
Lemma
Every Cauchy sequence is bounded.
Theorem 3.12
Every contractive sequence is a Cauchy sequence, and convergent.
27 / 55
UNIT THREE MATH 152
SUBSEQUENCES
Definition
Let (sn )∞ ∞
n=1 be a sequence and let (nk )k=1 be any sequence such that
n1 < n2 < n3 < . . .. The sequence (nk )∞ k=1 is called a subsequence of
(sn )∞
n=1 .
Example 3.10
sn = (1, 12 , 13 , 14 , ...) has for example, (tk ) = ( 15 , 61 , 17 , ...) and
(uk ) = ( 12 , 41 , 61 ) are subsequences but (vk ) = ( 13 , 12 , 51 , 14 , 17 , 16 , ...) is not a
subsequence of sn .
This is because it is not sequential (or it is not in the same order).
28 / 55
UNIT THREE MATH 152
Example 3.11
Consider a sequence
(an ) = (−1)n−1 (2n − 1) = (1, −3, 5, −7, 9, −11, 13, −15, ...) Determine
whether or not each of the following sequence is a subsequence of (an ).
1 (bn ) = {1, 5, −3, −7, 9, 13, −11, −15...}
Theorem 3.12
If a sequence (sn ) converges to a real number s, then every subsequence
of (sn ) also converges to s.
29 / 55
UNIT THREE MATH 152
Example 3.12
sn = (−1)n = (−1, 1, −1, 1, −1, 1, −1, ...)
Lemma
If the range of the sequence is finite, then the sequence has a convergent
subsequence.
30 / 55
UNIT THREE MATH 152
Theorem 3.14
Every unbounded sequence contains a monotone subsequence that has
either +∞ or −∞ as a limit.
Theorem 3.15
Every Cauchy sequence of real numbers is bounded.
Theorem 3.16
Let (an ) be a Cauchy sequence if a subsequence (am ) of (an ) converges
to a point b then the Cauchy sequence itself converges to b.
31 / 55
UNIT THREE MATH 152
Completeness
A set A of real numbers is said to be complete if every Cauchy sequence
{an ∈ A : n ∈ R} of points in A converges to a point in A.
32 / 55
UNIT THREE MATH 152
33 / 55
UNIT THREE MATH 152
Definition
Let (sn ) be bounded sequence.
A subsequential limit of (sn ) is any real number that is the limit of
some subsequence of (sn ), then we define the limit superior (or upper
limit of (sn ) to be
lim sup sn = sup s
similarly, we define the limit inferior (or lower limit) of (sn ) to be
34 / 55
UNIT THREE MATH 152
Example 3.13
Let sn = (−1)n + 1/n. We see that |sn ≤ (−1)n + 1/n| ≤ 2 for all n, so
the sequence (sn ) is bounded. The first few terms are
3 −2 5 −4 7 −6
0, , , , , , , ...
2 3 4 5 6 7
The subsequence (s2n ) is seen to converge to 1, and the subsequence
s2n−1 converges to -1. Since these are the only possible subsequential
limits, we have lim sup sn = 1 and lim inf sn = −1
35 / 55
UNIT THREE MATH 152
Example 3.14
Let sn = (−1)n + n1 . Find the set of subsequential limits. The limit
superior and the limit inferior.
Example 3.15
Let (sn ) = ( 12 , 21 , −1 1 2 −2 1 3 −3 1 4 −4
2 , 3 , 3 , 3 , 4 , 4 , 4 , 5 , 5 , 5 , ...).
Find the set s of subsequential limits, the limit superior and the limit
inferior of (sn ).
36 / 55
UNIT THREE MATH 152
Example 3.16
Let sn = nsin2 nπ
2 . Find the set s of subsequential limits, the limit
superior and the limit inferior of sn .
Example 3.17
Find the (i) lub (ii) glb (iii) lim sup (iv). lim inf for the sequence
2,-2,1,-1,1,-1,1,-1,1,-1,...
37 / 55
UNIT THREE MATH 152
Example 3.18
Find the (i) lub (ii) glb (iii) lim sup (iv). lim inf for the following sequence.
1 2,1.9,1.8,1.7,...,2- n−1
10
2 1,-1,1,-1,...,(−1)n−1
n−1
1 −1 1 −1 (−1)
2 , 3 , 4 , 5 , ... n+1
3
4 0.6,0.66,0.666,... 32 (1 − 1
10n ),...
5 -1,2,-3,4,-5,...,(−1)n n
38 / 55
UNIT THREE MATH 152
Exercise 3.1
1 Mark each statement True or False. Justify your answer.
(a) If (sn ) is a sequence and sj , then i = j.
(b) If sn =⇒ s, then for every ϵ > 0 there exists N ∈ N such that
n ≤ N implies |sn − s| < ϵ.
(c) If sn =⇒ k and tn =⇒ k, then sn = tn for all n ∈ N.
(d) Every convergent sequence is bounded.
2 Mark each statement True or False. Justify each answer.
(a) If sn =⇒ 0, then for every ϵ > 0 there exists N ∈ N such that
n ≥ N implies sn < ϵ
(b) If for every ϵ > 0 there exists N ∈ N such that n ≥ N implies sn < ϵ,
then sn =⇒ 0.
(c) Given sequence (sn ) and (an ), if for some s ∈ R, k > 0 and m ∈ N
we have |sn − s| ≤ k|an | for all n > m, then lim sn = s.
(d) . If sn =⇒ s and sn =⇒ t, then s = t.
39 / 55
UNIT THREE MATH 152
40 / 55
UNIT THREE MATH 152
2
5n −6
(b) lim 2n 3 −7n
2
(c) lim 6n +3n
2n2 −5 = 3
√
n
(d) lim n+1 =0
41 / 55
UNIT THREE MATH 152
2
(e) lim nn! = 0
(b) bn = (−1)n
(c) cn = cos nπ
3
(d) dn = (−n)2
42 / 55
UNIT THREE MATH 152
Exercise 3.2
1 Mark each statement True or False. Justify each answer.
(a) If a monotone sequence is bounded.
43 / 55
UNIT THREE MATH 152
44 / 55
UNIT THREE MATH 152
45 / 55
UNIT THREE MATH 152
√ √
p q p
7 Let s1 = 6, s2 = 6 + 6, s3 = 6 6 6, and in general define
√
sn+1 = 6 + sn . Prove hat (sn ) converges and find its limits.
46 / 55
UNIT THREE MATH 152
Exercise 3.3
1 Mark each statement True or False. Justify each answer.
(a) A sequence (sn ) converges to s iff every subsequence of (sn )
converges to s
(d) Let (sn ) be a bounded sequence and let m = lim sup sn . Then for
every ϵ > 0 there exists N ∈ N such that n ≤ N implies that
sn > m − ϵ.
47 / 55
UNIT THREE MATH 152
(d) Let (sn ) is unbounded above, then lim inf sn = lim sup sn = +∞.
(e) Let (sn ) be a bounded sequence and let m = lim sup sn . Then for
every ϵ > 0 there are infinitely many terms in the sequence greater
than m − ϵ
48 / 55
UNIT THREE MATH 152
3 For each sequence, find the set S of subsequential limits, the limit
superior, and the limit inferior.
(a) sn = 1 + (−1)n
(d) vn = nsin nπ
2
49 / 55
UNIT THREE MATH 152
4 For each sequence, find the set S of subsequential limits, the limit
superior, and the limit inferior.
(−1)n
(a) wn = n
(a) (xn ) = (0, 1, 2, 0, 1, 3, 0, 1, 4, ..)
(a) yn = n[2 + (−1)n ]
(a) zn = (−1)n
5 Prove or give a counterexample
(a) Every oscillating sequence has a convergent subsequence.
(b) Every oscillating sequence diverges.
(c) Every divergent sequence oscillates.
(d) Every bounded sequence has a Cauchy subsequence.
(e) Every monotone sequence has a bounded sequence.
(f) Every convergent sequence can be represented as the sum of two
oscillating sequences.
50 / 55
UNIT THREE MATH 152
51 / 55
UNIT THREE MATH 152
52 / 55
UNIT THREE MATH 152
13 For each subset of R, give its supremum and its maximum, if they
exist. Otherwise, write ”none”.
(a) {1,3}
(b) {π, 3}
(c) [0, 4]
(d) (0, 4)
1
(e) { 2n : n ∈ N}
1
(f) {1 − n : n ∈ N}
n
(g) { n+1 : n ∈ N}
(−1)n
(h) {n + n : n ∈ N}
54 / 55
UNIT THREE MATH 152
(i) {(−1)n (1 + n1 ) : n ∈ N}
(j) (∞, 4)
(k) {r ∈ Q : r < 5}
(l) {r ∈ Q : r 2 ≤ 5}
T∞
(m) n=1 (1 − n1 , 1 + n1 )
(n) n=1 ∞[ n1 , 2 − n1 ]
S
55 / 55