Professional Documents
Culture Documents
MA1511
5.1 Sequences
Sequence
A sequence {𝑎𝑛 } is an infinite set of numbers expressed in a definite order :
𝑎1 , 𝑎2 , 𝑎3 … , 𝑎𝑛 , …
𝑎1 is the first term, 𝑎2 is the second term, and in general, 𝑎𝑛 is the 𝑛th term.
Limit of a Sequence
1
Consider the sequence 𝑎𝑛 = 𝑛. When 𝑛 tends to infinity (𝑛 becomes arbitrarily large), it is obvious
Dr NG Wee Seng
Page 2
MA1511
Essentially, the limit of a sequence {𝑎𝑛 } , if it exists, is the unique finite real number that 𝑎𝑛
approaches when 𝑛 becomes very large.
If a sequence does not approach a finite real number as 𝑛 tends to infinity, we say that the sequence is
divergent.
Not all sequences are convergent. For example, the sequence 𝑏𝑛 = √𝑛 is divergent because √𝑛 tends
to infinity when 𝑛 tends to infinity. In this case, we say that this sequence diverges to infinity.
The sequence 𝑐𝑛 = (−1)𝑛 is another example of a divergent sequence. To see this, we observe that
Since the sequence is alternating between two values ( -1 or 1) indefinitely , the sequence does not
approach a unique finite real value when 𝑛 tends to infinity.
∞
A Limit of the form ∞
𝑃(𝑛)
The following example illustrates the method of calculating limits of the form lim where 𝑃(𝑛)
𝑛→∞ 𝑄(𝑛)
and 𝑄(𝑛) are functions made up of non-negative powers of 𝑛, for example, 𝑛2 + 2√𝑛 + 5.
Note that both 𝑃(𝑛) and 𝑄(𝑛) tend to infinity as n tends to infinity, so we are dealing with a limit of
∞
the form (known as an indeterminate form).
∞
The method for evaluating such limits entails dividing the numerator and denominator by the highest
𝑃(𝑛)
power of 𝑛 that appears in the expression , as illustrated in the following example.
𝑄(𝑛)
Dr NG Wee Seng
Page 3
MA1511
2
Answers : (i) 3 (ii) 0
Dr NG Wee Seng
Page 4
MA1511
More complicated limits can be evaluated using standard results on limits given in Result 5.1A. While
results 1 and 3 are obvious, results 2 and 4 are non-trivial results whose proofs require the use of more
advanced Calculus techniques that are beyond the scope of this course.
n
1
2. lim n n 1
n
The following result provides a list of so-called limit laws that enable us to calculate limits involving
two convergent sequences or functions of convergent sequences.
Result 5.1B (Limit Laws)
Let {𝑎𝑛 } and {𝑏𝑛 } be two convergent sequences with
lim 𝑎𝑛 = 𝐴 and lim 𝑏𝑛 = 𝐵.
𝑛→∞ 𝑛→∞
Then,
1. lim 𝑐𝑎𝑛 = 𝑐𝐴 and lim (𝑐 + 𝑎𝑛 ) = 𝑐 + 𝐴 for any real number 𝑐
𝑛→∞ 𝑛→∞
3. lim (𝑎𝑛 𝑏𝑛 ) = 𝐴𝐵
𝑛→∞
𝑎 𝐴
4. lim (𝑏𝑛) = 𝐵 provided 𝐵 ≠ 0 and 𝑏𝑛 ≠ 0 for all 𝑛
𝑛→∞ 𝑛
5. lim 𝑓(𝑎𝑛 ) = 𝑓(𝐴) if 𝑓 is a function and the limit on the left exists
𝑛→∞
For example, we know from result 5.1A (2) & (4) that
1 2 𝑛
lim 𝑛𝑛 = 1 and lim (1 + ) = 𝑒 2 .
𝑛→∞ 𝑛→∞ 𝑛
Dr NG Wee Seng
Page 5
MA1511
We illustrate the combined use of both Results 5.1A and 5.1B in the next example.
Dr NG Wee Seng
Page 6
MA1511
Partial Sum
Given a sequence {𝑎𝑛}, the 𝑛th partial sum, 𝑆𝑛 is the sum of its first 𝑛 terms:
𝑛
𝑆𝑛 = 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑛 = ∑ 𝑎𝑘 .
𝑘=1
Infinite Series
Since {𝑆𝑛 } is itself a sequence, we can consider the limit of {𝑆𝑛 } as 𝑛 tends to infinity.
Symbolically, we write
𝑛 ∞
lim ∑ 𝑎𝑘 = ∑ 𝑎𝑘
𝑛→∞
𝑘=1 𝑘=1
∑ 𝑎𝑘 = 𝐿.
𝑘=1
In this case, we say that the infinite series is convergent and it converges to 𝐿.
∑𝑘.
𝑘=1
The corresponding partial sum is given by
𝑛
𝑆𝑛 = ∑ 𝑘
𝑘=1
This is the partial sum of an arithmetic sequence {𝑛} whose first term and common difference are both
equal to one Applying a standard formula1,
𝑛
1
𝑆𝑛 = ∑ 𝑘 = 𝑛(𝑛 + 1).
2
𝑘=1
Cleary, when 𝑛 tends to infinity, 𝑆𝑛 tends to infinity. Hence, the above infinite series is divergent.
𝑛
1
The sum of the first 𝑛 terms of an arithmetic sequence with first term 𝑎 and common difference 𝑑 ≠ 0 is (2𝑎 +
2
(𝑛 − 1)𝑑)
Dr NG Wee Seng
Page 7
MA1511
In fact, it is easy to show for any arithmetic sequence {𝑎𝑛 } , the infinite series
∞
∑ 𝑎𝑘
𝑘=1
is divergent.
As for geometric series, we recall that a geometric sequence {𝑎𝑛} with first term 𝑎 and common ratio
𝑟, that is, 𝑎𝑛 = 𝑎𝑟 𝑛−1 , has a partial sum given by
𝑛
𝑘−1
𝑎(1 − 𝑟 𝑛 )
𝑆𝑛 = ∑ 𝑎𝑟 =
1−𝑟
𝑘=1
∑ 𝑎𝑟 𝑘−1
𝑘=1
is convergent if and only if −1 < 𝑟 < 1.
𝑎
Furthermore, its limit is if −1 < 𝑟 < 1.
1−𝑟
Result 5.2A
The geometric series converges if and only if −1 < 𝑟 < 1.
Remarks
In general, any series of the form
∑ 𝐴𝑟 𝑘 ,
𝑘=𝑚
where 𝐴 and 𝑟 are constants and 𝑚 is a positive integer, is a geometric series with common ratio 𝑟.
The first term 𝑎 is obtained by letting 𝑘 = 𝑚 in the sequence 𝐴𝑟 𝑘 , giving 𝑎 = 𝐴𝑟 𝑚 .
Dr NG Wee Seng
Page 8
MA1511
Dr NG Wee Seng
Page 9
MA1511
∑ 𝑎𝑘 , ∑ 𝑏𝑘
𝑘=1 𝑘=1
∑(𝑎𝑘 + 𝑏𝑘 ) or ∑(𝑎𝑘 − 𝑏𝑘 )
𝑘=1 𝑘=1
scalar multiplication of any one of the series, say
∞
∑ 𝑐 𝑎𝑘
𝑘=1
is also convergent. The next result provides a definitive answer to these questions.
Result 5.2B (Rules for Infinite Series)
For simplicity, we shall write the infinite series
∑(𝛼𝑎𝑘 + 𝛽𝑏𝑘 ) = 𝛼 ∑ 𝑎𝑘 + 𝛽 ∑ 𝑏𝑘
∑ 𝑎𝑘 = 2 and ∑ 𝑏𝑘 = −3
𝑘=1 𝑘=1
∑(3𝑎𝑘 − 2𝑏𝑘 )
𝑘=1
is convergent and
∞ ∞ ∞
Dr NG Wee Seng
Page 10
MA1511
We end this section with a result stating that the behavior (convergence or divergence) of an infinite is
unaffected by adding or removing a finite number of terms.
Result 5.2C
Let 𝑚 be a positive integer. Then, is convergent if and only if is convergent.
∑ 𝑎𝑘 = 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑚−1 + ∑ 𝑎𝑘
𝑘=1 𝑘=𝑚
Since the two series differ by a finite sum 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑚−1 , one of them is convergent
(divergent) if and only if the other is convergent (divergent).
Dr NG Wee Seng
Page 11
MA1511
The first convergence test, known as the 𝒏th Term Test , is a divergence test as it enables us to
identify certain divergent series.
∑ 𝑎𝑘
𝑘=1
is divergent.
Unfortunately, the converse of the above result is not true in general. That is,
∑ 𝑎𝑘
𝑘=1
is convergent.
The implication is that even if {𝑎𝑛} converges to 0, it is impossible to tell whether the corresponding
infinite series is convergent or divergent without conducting another convergence test.
Dr NG Wee Seng
Page 12
MA1511
The next result is specifically used to test convergence of a special type of series
∞
1 1 1 1
∑ 𝑝
= 𝑝 + 𝑝 + 𝑝 + ⋯,
𝑘 1 2 3
𝑘=1
known as a 𝒑-series.
Remarks
1 1 1
1. The well-known harmonic series 2 k 1 2 3 ....
k 1
is an example
is divergent.
1 1
Note that both sequences { } and { 2 } converge to 0. This is an example showing that the
𝑛 𝑛
converse of the Divergence Test does not hold in general.
2
A direct proof of the divergence of the harmonic series and a proof of the p-series test can be found in LumiNUS >
Files > Supplementary Sides folder
Dr NG Wee Seng
Page 13
MA1511
is divergent.
Dr NG Wee Seng
Page 14
MA1511
∑ 𝑐𝑘 𝑥 𝑘
𝑘=0
The numbers 𝑐0 , 𝑐1 , 𝑐2 , … . . are the coefficients of the series. Such a series is known as a power
series.
∑ 𝑐𝑘 (𝑥 − 𝑎)𝑘
𝑘=0
One immediate conclusion we can draw is that the series is convergent when 𝑥 = 𝑎 . In fact, when
𝑥 = 𝑎. the series is numerically equal to the first coefficient 𝑐0 when 𝑥 = 𝑎, since all the other
terms, 𝑐𝑘 (𝑥 − 𝑎)𝑘 , 𝑘 > 0, are equal to 0.
In general, the behavior (convergence or divergence) of the series depends on the terms
𝑐𝑘 (𝑥 − 𝑎)𝑘 , 𝑘 = 0, 1, 2 … .. . According to result 5.3A (the 𝑛 th term test) , convergence implies
𝑐𝑘 (𝑥 − 𝑎)𝑘 → 0 as 𝑘 → ∞.
So we would expect 𝑐𝑘 (𝑥 − 𝑎)𝑘 to be “sufficiently small” for convergence to be possible.
Dr NG Wee Seng
Page 15
MA1511
∑ 𝑐𝑛 (𝑥 − 𝑎)𝑛
𝑛=0
(iii) it converges if |𝑥 – 𝑎| < 𝑅 and diverges when |𝑥 – 𝑎| > 𝑅 for some positive real number
𝑅, called the 𝐫𝐚𝐝𝐢𝐮𝐬 𝐨𝐟 𝐜𝐨𝐧𝐯𝐞𝐫𝐠𝐞𝐧𝐜𝐞 of the power series.
convergence
∑ 2𝑘 (𝑥 − 1)𝑘
𝑘=0
is a geometric series whose common ratio is 2(𝑥 − 1). The center of this series is 1.
1 1
By result 5.2A, this series converges if 2(𝑥 − 1) < 1 or 𝑥 − 1 < 2 and diverges if 𝑥 − 1 > 2.
1
Hence, the radius of convergence of this series is 2.
Dr NG Wee Seng
Page 16
MA1511
∑ 𝑐𝑘 (𝑥 − 𝑎)𝑘 ,
𝑘=0
let 𝑎𝑘 = 𝑐𝑘 (𝑥 − 𝑎)𝑘 .
(Ratio Test)
𝑎
Let 𝐿 = lim | 𝑎𝑘+1 |.
𝑘→∞ 𝑘
(Root Test)
Let 𝐿 = lim |𝑎𝑘 1/𝑘 |.
𝑘→∞
∑ 2𝑘 (𝑥 − 1)𝑘 .
𝑘=0
We let 𝑎𝑘 = 2𝑘 (𝑥 − 1)𝑘 .
𝑎𝑘+1 2𝑘+1 (𝑥−1)𝑘+1
If we apply the Ratio Test, we compute 𝐿 = lim | | = lim | | = |2(𝑥 − 1)|
𝑘→∞ 𝑎𝑘 𝑘→∞ 2𝑘 (𝑥−1)𝑘
The same conclusion will be drawn if we apply the Root Test version of Result 5.4A
Dr NG Wee Seng
Page 17
MA1511
The next example covers all possible cases of the convergence behaviour of power series.
Dr NG Wee Seng
Page 18
MA1511
(a)
(b)
(c)
Dr NG Wee Seng
Page 19
MA1511
provided 𝑓 (𝑘) (𝑎) exists for 𝑘 = 1 , 2, 3, …. Clearly, this is a power series whose coefficients are
𝑓(𝑘) (𝑎)
given by . For example, if 𝑓(𝑥) = 𝑒 𝑥 , then for any positive integer 𝑛, 𝑓 (𝑛) (𝑥) = 𝑒𝑥 .
𝑘!
Hence, for any given 𝑎, the Taylor series for 𝑓 centered at 𝑎 is
∞ ∞
𝑓 (𝑘) (𝑎) 𝑒𝑎
∑ (𝑥 − 𝑎) = ∑ (𝑥 − 𝑎)𝑘
𝑘
𝑘! 𝑘!
𝑘=0 𝑘=0
Maclaurin series
The Taylor series of 𝑓 centered at 𝑎 = 0 , , is called the Maclaurin series of 𝑓
Many commonly encountered functions 𝑓 such as exponential functions, trigonometric functions and
logarithmic functions have the property that
∞
𝑓 (𝑘) (𝑎)
𝑓(𝑥) = ∑ (𝑥 − 𝑎)𝑘
𝑘!
𝑘=0
provided the series converges, that is the function is equal to its own Taylor series (or more technically,
we say the Taylor series converges to the function it represents) . Such functions are known as analytic
functions.
∞
2
𝑥
1 𝑘 𝑥2 𝑥3
𝑒 = ∑ 𝑥 = 1 + 𝑥 + + + ⋯ for all 𝑥
𝑘! 2! 3!
𝑘=0
∞
3 (−1)𝑘 2𝑘+1 𝑥3 𝑥5
sin 𝑥 = ∑ 𝑥 = 𝑥 − + + ⋯ for all 𝑥
(2𝑘 + 1)! 3! 5!
𝑘=0
∞
4 (−1)𝑘 2𝑘 𝑥2 𝑥4
cos 𝑥 = ∑ 𝑥 = 1 − + + ⋯ for all 𝑥
(2𝑘)! 2! 4!
𝑘=0
∞
5 (−1)𝑘+1 𝑘 𝑥2 𝑥3
ln(1 + 𝑥) = ∑ 𝑥 = 𝑥 − + + ⋯ for − 1 < 𝑥 ≤ 1
𝑘 2 3
𝑘=1
Dr NG Wee Seng
Page 20
MA1511
∞
6 𝑝 𝑝(𝑝 − 1) 2 𝑝(𝑝 − 1)(𝑝 − 2) 3
(1 + 𝑥) = ∑ ( ) 𝑥 𝑘 = 1 + 𝑝𝑥 +
𝑝
𝑥 + 𝑥 +⋯
𝑘 2! 3!
𝑘=0
𝑝 𝑝 𝑝(𝑝−1)(𝑝−2)…(𝑝−𝑘+1)
for − 1 < 𝑥 < 1 , where ( ) = 1 , ( ) = , 𝑘 = 1,2,3 …
0 𝑘 𝑘!
Taylor Polynomials
Given a function 𝑓, its 𝑛th order Taylor polynomial centered at 𝑎, denoted by 𝑃𝑛 , is the sum of the
first (𝑛 + 1) terms of its Taylor series
∞
𝑓 (𝑘) (𝑎)
∑ (𝑥 − 𝑎)𝑘
𝑘!
𝑘=0
that is,
𝑛
𝑓 (𝑘) (𝑎)
𝑃𝑛 (𝑥) = ∑ (𝑥 − 𝑎)𝑘
𝑘!
𝑘=0
Approximation
The polynomial 𝑃𝑛 (𝑥) provides an approximation to the function 𝑓.
For example, from the above Maclaurin series for 𝑒 𝑥 , we see that
𝑥2 𝑥2 𝑥3
1+𝑥+ and 1 + 𝑥 + +
2 2 6
are respectively the quadratic (order 2) and cubic (order 3) approximations to the function 𝑒 𝑥 for 𝑥
close to 0. The larger the order (degree) of the polynomial, the better the approximation, as depicted in
the diagram below.
Dr NG Wee Seng
Page 21
MA1511
In the following example, we make use of the Maclaurin series for 𝑒 𝑥 to find a quadratic
approximation to another function.
to find the first three terms in the Maclaurin series for (2𝑥 – 3)2 𝑒 −2𝑥 .
End of Chapter 5
“Perfect numbers, like perfect men, are very rare.” – Rene Descartes
(For interest)
A perfect number is a number that is equal to the sum of its positive divisors (excluding the number itself) . E.g. 6 is a
perfect number, since 6 = 1 + 2 + 3
Dr NG Wee Seng