Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
(MATH F111)
BITS Pilani Dr. Tarkeshwar Singh
Department of Mathematics
K K Birla Goa Campus
Section 10.1:
Sequences
BITS Pilani, K K Birla Goa Campus
Text Book & Instructors
• Thomas’ Calculus
• By Maurice D. Weir, Joel Hass,
• Pearson Education 12th Edition, 2016.
• Amit Setia, Himadri Mukharjee, Pradeep
Boggarapu, Anushaya Mohapatra.
• Ashish Kr.Nandi, Ritu Dhankhar, Saroj
Kr.Panda, Arindam Das, Fathima Safikaa,
Jintendra Kr. Senaparti, Pabitra Kr. Pradhan
3
BITS Pilani, K K Birla Goa Campus
Evaluation Schemes
Sl. No. Evaluation Components Duration Weightage Nature
(%)
1 Mid-term Test 1 hour 30 min 30 Closed Book
03/10/19, Thursday 11:00 AM - 12:30 PM
2 Comprehensive exam 3 hours 40 Closed Book
05/12/19 (FN) 09:00AM - 12:00Noon
Thursday
Announced Quiz-1
21/09/19, (Saturday) 2:00PM-3:00PM
1 hour 30
3 Announced Quiz-2 Open Book
16/11/19 (Saturday)
Surprise
Assignments/Quizzes Lecture Tutorial
BITS-Pilani Goa 4
BITS Pilani, K K Birla Goa Campus
Sequences
• The term sequence is used to suggest a succession of
objects or events given in a specified order.
BITS-Pilani Goa 6
BITS Pilani, K K Birla Goa Campus
Sequences …
• Definition:
A sequence or infinite sequence is a function whose
domain is the set of positive integers;
• {a }
n n 1 or < an > is an alternative notation for the
function
f(n) = an, n = 1, 2, 3, ….
BITS-Pilani Goa 7
BITS Pilani, K K Birla Goa Campus
Graphs of sequences
BITS-Pilani Goa 8
BITS Pilani, K K Birla Goa Campus
Limit of a Sequence
1 n
n
1
2 n 1 n 1n1
BITS-Pilani Goa 9
BITS Pilani, K K Birla Goa Campus
Limit of a Sequence ...
n 1 n 1
(1)
n
n 1
( 1)
n n 1
BITS-Pilani Goa 10
BITS Pilani, K K Birla Goa Campus
Limit of a Sequence …
BITS-Pilani Goa 11
BITS Pilani, K K Birla Goa Campus
Limit of a sequence … (Definition)
n N | an L | ,
and in this case we write lim an L.
n
BITS-Pilani Goa 12
BITS Pilani, K K Birla Goa Campus
Limit of a sequence … (Definition)
BITS-Pilani Goa 13
BITS Pilani, K K Birla Goa Campus
Subsequences
Properties of subsequences:
BITS-Pilani Goa 14
BITS Pilani, K K Birla Goa Campus
Rules
• Let {an} and {bn} be two sequences of real numbers and let A and
B be real numbers. The following holds if
lim an A and lim bn B.
n n
an A
Quotient Rule lim if B 0.
n b
n B
BITS-Pilani Goa 15
BITS Pilani, K K Birla Goa Campus
Rules…
• The Sandwich Theorem for Sequences: Let {an}, {bn} and {cn}
be sequences of real numbers. If an ≤ bn ≤ cn holds for all n
beyond some index N and if
lim an lim cn L
n n
BITS-Pilani Goa 16
BITS Pilani, K K Birla Goa Campus
Rules…
{21/n}
{(n+1)/n}1/2
BITS-Pilani Goa 17
BITS Pilani, K K Birla Goa Campus
Using L’Hopital’s Rule
lim f ( x) L lim an L.
x n
BITS-Pilani Goa 18
BITS Pilani, K K Birla Goa Campus
Some standard limits
BITS-Pilani Goa 19
BITS Pilani, K K Birla Goa Campus
Some standard limits…
lim n1/ n 1
n
ln n
lim 0
n n
n
c
lim 1 e c
(c is any real),
n n
an
lim 0, (a is any real)
n n !
BITS-Pilani Goa 20
BITS Pilani, K K Birla Goa Campus
Sequences …
BITS-Pilani Goa 21
BITS Pilani, K K Birla Goa Campus
Bounded sequence
BITS-Pilani Goa 22
BITS Pilani, K K Birla Goa Campus
Convergence of Sequences …
Proposition:
If a sequence converges, it has both an upper bound and
a lower bound.
Remark: What about the converse??
i.e.,
Question: Is every bounded sequence convergent?
BITS-Pilani Goa 23
BITS Pilani, K K Birla Goa Campus
Some Important Results….
BITS-Pilani Goa 24
BITS Pilani, K K Birla Goa Campus
Infinite series
u
k 1
k u1 u2 u3 uk
the numbers u1, u2, u3,… are called the terms of the
series.
• It is physically impossible to add infinitely many terms
together.
• Therefore, sums of infinite series are defined and
computed by an indirect limiting process.
BITS-Pilani Goa 26
BITS Pilani, K K Birla Goa Campus
Infinite series …
• Motivated by the example, we are now ready to define
the general concept of the sum of the infinite series.
• Let sn denote the sum of the first n terms of the series.
Thus, s u1 1
s2 u1 u2
s3 u1 u2 u3
n
sn u1 u2 un uk
k 1
BITS-Pilani Goa 27
BITS Pilani, K K Birla Goa Campus
Infinite series … Partial sums
BITS-Pilani Goa 29
BITS Pilani, K K Birla Goa Campus
Convergence of the infinite series
BITS-Pilani Goa 30
BITS Pilani, K K Birla Goa Campus
Geometric series
k 1
BITS-Pilani Goa 31
BITS Pilani, K K Birla Goa Campus
Convergence of the geometric series
• A geometric series a ar ar 2 ar 3 ar k 1 (a 0)
converges if | r | < 1 and diverges if | r | ≥ 1.
BITS-Pilani Goa 32
BITS Pilani, K K Birla Goa Campus
Telescoping series
• A series ak is said to be telescoping if an= bn – bn+1 for
k 1
some sequence bn.
• If a series is as above, then the nth partial sum is
sn = a1 + a2 + a3 +……+ an
= (b1 – b2) + (b2 – b3) +……+(bn – bn+1)
= b1 – bn+1
• Thus the given series converges/diverges accordingly as
sn or bn converges/diverges.
BITS-Pilani Goa 33
BITS Pilani, K K Birla Goa Campus
Divergent series
k 1
2.
Diverges as the partial sum eventually outgrow
every preassigned number. Each term is greater
k 1 k than 1, so the partial sum is grater than n.
BITS-Pilani Goa 34
BITS Pilani, K K Birla Goa Campus
Infinite series
BITS-Pilani Goa 35
BITS Pilani, K K Birla Goa Campus
The nth term test for divergence
• Theorem:
(a) If lim an 0, then the series
n
a
n 1
n diverges.
(b) If lim an 0, then the series
n
a
n 1
n may either
converge or diverge.
BITS-Pilani Goa 36
BITS Pilani, K K Birla Goa Campus
Algebraic properties of infinite series
1.Sum rule : ( a b ) a b A B
n n n n
2.Difference rule : ( a b ) a b A B
n n n n
Prove ??
BITS-Pilani Goa 37
BITS Pilani, K K Birla Goa Campus
Adding or deleting terms
BITS-Pilani Goa 38
BITS Pilani, K K Birla Goa Campus
Re-indexing
• As long as we preserve the order of its terms, we can
reindex any series without altering its convergence.
• Example:
1 1 1
n 0 2
n
, 2
n4
n4
or even 2
n 4
n4
.
BITS-Pilani Goa 39
BITS Pilani, K K Birla Goa Campus
Non-decreasing partial sums
BITS-Pilani Goa 40
BITS Pilani, K K Birla Goa Campus
Nondecreasing partial sums…
• Corollary:
A series Σ an of nonnegative terms converges iff
its partial sums are bounded above.
BITS-Pilani Goa 41
BITS Pilani, K K Birla Goa Campus
Integral Test
1 1
• The expressions
n 1 n 2
and x 2
dx
1
BITS-Pilani Goa 42
BITS Pilani, K K Birla Goa Campus
Integral Test…
• Following theorem shows the relationship between the
convergence of the series and the integral.
• Theorem on Integral Test:
Let {an} be a sequence of positive terms. Suppose that
an = f(n), where f is a continuous, positive and
decreasing function of x for all x ≥ N (N is a positive
integer). Then the series
a
n N
n and theintegral f ( x) dx
N
both converge or both diverge.
BITS-Pilani Goa 43
BITS Pilani, K K Birla Goa Campus
Integral Test…
• Remark:
The series and integral need not have the same value in
the convergent case.
BITS-Pilani Goa 44
BITS Pilani, K K Birla Goa Campus
Integral Test…
• Convergence of p-series:
1 1 1 1 1
The p-series
n 1 n
p
p p p
1 2 3
p
n
(p is a real constant) converges if p > 1 and diverges if
0 < p ≤ 1.
BITS-Pilani Goa 45
BITS Pilani, K K Birla Goa Campus
Direct Comparison Test
Let Σ an be series with no negative terms.
a) Σ an converges if there is a convergent series Σ cn with
an ≤ cn for all n > N, for some integer.
b) Σ an diverges if there is a divergent series of non-
negative terms Σ dn with an ≥ dn for all n > N for some
integer N.
Remark: to apply the test, we need to have on hand a list
of series whose convergence or divergence we know.
BITS-Pilani Goa 46
BITS Pilani, K K Birla Goa Campus
Limit Comparison Test
BITS-Pilani Goa 47
BITS Pilani, K K Birla Goa Campus
The Ratio Test
• Let Σ an be a series with positive terms, and suppose
that a
lim n 1
n an
Then
a. the series converges if ρ < 1.
b. the series diverges if ρ >1 or ρ is infinite.
c. test fails if ρ = 1.
BITS-Pilani Goa 48
BITS Pilani, K K Birla Goa Campus
The nth-Root Test
Then
a. the series converges if ρ < 1.
b. the series diverges if ρ >1 or ρ is infinite.
c. test fails if ρ = 1.
BITS-Pilani Goa 49
BITS Pilani, K K Birla Goa Campus
Alternating Series
• A series in which the terms are alternatively positive and
negative is an alternating series.
• For example: 1 1 1 1 (1) n 1
1 1 1 n 1 1
1 (1)
2 3 4 n
1 1 1 1 n 1 1
2 3 4 (1) n
2 2 2 2 2
• In general,
(
k 1
1) k 1
ak a1 a2 a3 a4
BITS-Pilani Goa 50
BITS Pilani, K K Birla Goa Campus
Leibniz’s Theorem
The series (
n 1
1) n 1
ak a1 a2 a3 a4
BITS-Pilani Goa 51
BITS Pilani, K K Birla Goa Campus
Absolute Convergence
BITS-Pilani Goa 52
BITS Pilani, K K Birla Goa Campus
Conditionally Convergent Series
BITS-Pilani Goa 53
BITS Pilani, K K Birla Goa Campus
The Absolute Convergence Test
BITS-Pilani Goa 54
BITS Pilani, K K Birla Goa Campus
Power Series
n
c x
n 0
n
c0 c1 x c2 x 2
cn x n
n
c (
n 0
x a ) n
c0 c1 ( x a ) c2 ( x a ) 2
cn ( x a) n
BITS-Pilani Goa 56
BITS Pilani, K K Birla Goa Campus
Power Series
x
n 0
n
1 x x x
2 3
x n
Remark: Here, think of the partial sums of the series on the right as polynomials
Pn(x) that approximate the function on the left.
BITS-Pilani Goa 57
BITS Pilani, K K Birla Goa Campus
Convergence Test for Power Series
1. Use Ratio Test or n-th Root Test to find the interval
where the series converges absolutely. This is an open
interval |x – a| < R or a – R < x < a + R.
2. If the interval of absolute convergence is finite, test
for convergence or divergence at the end points.
(Remark: Ratio Test or n-th Root Test never be used
for convergence at the end points. Why ??)
3. If the interval of absolute convergence is |x – a| < R,
the series diverges for |x – a| > R.
BITS-Pilani Goa 58
BITS Pilani, K K Birla Goa Campus
The radius of convergence
BITS-Pilani Goa 61
BITS Pilani, K K Birla Goa Campus
Taylor and Maclaurin Series
BITS-Pilani Goa 62
BITS Pilani, K K Birla Goa Campus
Taylor and Maclaurin Series …
f (a) f ( n ) (a)
f ( x) f (a) f (a)( x a) ( x a) 2 ( x a) n
2! n!
BITS-Pilani Goa 65
BITS Pilani, K K Birla Goa Campus
Taylor and Maclaurin Series …
2!
( x a) 2
n!
( x a) n
BITS-Pilani Goa 66
BITS Pilani, K K Birla Goa Campus
Example 1: Find the Maclaurin series for sin x.
BITS-Pilani Goa 67
BITS Pilani, K K Birla Goa Campus
Example 2: Find the Maclaurin series for cos x.
BITS-Pilani Goa 68
BITS Pilani, K K Birla Goa Campus
Applications of Power series
BITS-Pilani Goa 69
BITS Pilani, K K Birla Goa Campus
THE END
BITS-Pilani Goa 70
BITS Pilani, K K Birla Goa Campus