Sequences and Series 2
Sequences and Series 2
Sequences and Series 2
1
Sequences and Series
Learning Objectives:
In this chapter, we will
(a) Give examples of finite and infinite sequences and series using practical examples;
(b) Use the notation u n to denote the n th term of a sequence or series;
(c) Know that a sequence can be generated by a formula for the n th term or a function
y f(n) , where n is a positive integer.
(d) Obtain the n th term of a sequence using S n S n 1 ;
(e) Understand that an infinite sequence or series can converge, and find the limit of the
convergent sequence and the sum to infinity when the series is convergent;
(f) Recognise that a sequence is an arithmetic progression (AP) when there is a common
difference between consecutive terms;
(g) Recognise that a sequence is a geometric progression (GP) when there is a common ratio
between consecutive terms;
(h) Use the formula for the n th term of an AP or GP;
(i) Use the formula for the sum to n terms of an arithmetic series;
(j) Use the formula for the sum to n terms of a geometric series;
(k) Understand that r n 0 as n when r 1 , and use it to deduce the sum to infinity
of a geometric series, and the condition for the sum to infinity to exist;
(l) Determine the finite sum or difference of a series made up of arithmetic and geometric
series;
(m) Solve practical problems involving arithmetic and geometric series;
n
(n) Use notation to express the sum to n terms of a series, e.g. Sn ur ;
r 1
(o) Obtain the sum to n terms, S n , for a series given the general term u n by the method of
differences;
There are many real life applications of sequences and series, such as (in
the ancient world) in finding the area enclosed by a parabola and a
straight line by Archimedes (287 BC – 212 BC),
In this chapter, we will study the definitions of special sequences of real numbers and different
strategies to sum them including the strategy of summing 1 to 100 that Gauss had “invented”
when he was at an age of 9.
In each set, the numbers are listed in a given order and there is a rule for obtaining the next
number. For example, (a) is a list of all the even numbers starting from 2 to 10, while (b) is a
list of numbers that are reciprocal of the natural numbers.
Such sets are called sequences and each member of the set is called a term of the sequence.
A sequence is an ordered set in which all the terms are related with each other by a specific rule.
When the terms of a sequence are added, a series is formed. For example, using (a),
2 4 6 8 10 is a series.
If we sum a finite number of terms in a sequence, then we will obtain a finite series. Thus
1 1 1
2 4 6 8 10 is a finite series. 1 is also a finite series even though the terms are
2 3 4
taken from (b).
If we sum an infinite number of terms in a sequence (of course the sequence has to be an infinite
sequence), then we will obtain an infinite series. Thus 1 4 9 16 25 ... is an infinite series.
For notation, we call the term in the n th position of a sequence or a series the n th term of the
sequence or the series. We denote the n th term by u n and for the sum of the first n terms of a
sequence, we denote it by S n , i.e. Sn u1 u2 u3 ... un .
Solution
(i) u1 1 , u2 4 , u3 9 and u4 16 .
(ii) Yes. It is an infinite sequence since there is no final or last number for n .
(iii) S1 u1 1 , S2 1 4 5 , S3 1 4 9 14 , S4 S3 u4 14 16 30
Note
It can be observed from the above example that u1 S1 and S n S n 1 un . This is always true
and the relationship S n S n 1 un can be rearranged to un S n S n 1 . The n th term of a
sequence can therefore be obtained by un S n S n 1 if S n is given.
If un , for n 1, 2, 3, ... , denotes the n th term of a sequence and S n denotes the sum of the first
n terms of a sequence. Then
u1 S1 and
un S n S n 1 (for n starting from 2, i.e. n 2 ).
۞ Example 2
The sum, S n , of the first n terms of a sequence is given by Sn pn qn 2 . Given also that
S2 8 and S5 35 ,
(i) find the values of p and q ,
(ii) deduce an expression, in terms of n , for the n th term of the sequence.
Solution
Another way to define the above sequence is to specify a formula for the general term of the
sequence (writing in closed form). Thus we may write
un 3n , n .
There is another common way of defining a sequence through a recurrence relation. Refer to
Appendix A for more details.
۞ Example 3
Express the following sequences using a formula for the general term.
(a) {1, 2, 3, 4, 5, …}
(b) {3, 9, 27, 81, 243, …}
(c) {1, 4, 9, 16, 25, …}
(d) {−1, 2, −3, 4, …}
Solution
(a) {1, 2, 3, 4, 5, …}
General formula: un n , n
۞ Example 4
Determine whether the following sequences are convergent. State its limit if the sequence is
convergent.
n
1 3n
(b) un 1 , n
n
(a) un , n (c) un , n
2 n!
Solution
n
1
(a) When n , un 0 . The sequence is convergent and its limit is 0.
2
(b) The terms are 1, 1, 1, 1, ... . The sequence does not converge to a fixed number as
the terms alternate between –1 and 1. Therefore, the sequence is not convergent.
3n
(c) Let us investigate the limit of un when n using TI-84+.
n!
Press M and ; to move the cursor
to FUNCTION. Press > to move
cursor to SEQ and press e to
highlight SEQ.
○
5 Press ; to scroll down the table to see
how the behaviour of the sequence
when n increases.
From the G.C., observe that the value of u n decreases and tends towards 0 as n
increases. The sequence is convergent and its limit is 0.
Algebraic Method
3n
We note that 0 for n
.
n!
n 3 n 3
3n 3 3 3 3 3 3 93 3n 9 3
Next, we write ... . That is 0 .
n! 1 2 3 4 5 n 24 n! 2 4
n 3
93
Since 0 as n .
24
3n
Thus, the limit of the sequence is 0, i.e., lim un lim 0. Therefore, the sequence is
n n n !
convergent.
The limit of the series, L is given by L lim Sn S , where S is called the sum to infinity
n
of the sequence.
If there is no such L , then the series is not convergent, i.e. the series is divergent.
۞ Example 5
Given that S n is the sum of the first n terms of a sequence, determine if S n is convergent.
1 1
(a) Sn 6 ,
n 1 n 2
(b) S n n 2 2n ,
Solution
We shall continue to look at some special sequences and their series in the next section.
If the first term of an AP is a and the common difference is d , then the arithmetic progression,
un , can be expressed as
u1 a, u2 a d , u3 a 2d , u4 a 3d , ... .
The n th term of an arithmetic progression, un , is given by
un a n 1 d .
Note
1. When d 0 , as in (a), the AP is an increasing sequence.
2. When d 0 , as in (b) the AP is a decreasing sequence.
3. When d 0 , the AP is a, a, a, . which is called the constant sequence of a .
۞ Example 6
Given that the first three consecutive terms of an arithmetic progression are 6 , x and 2
respectively, find the common difference and hence find
(i) the 5 th term of the progression, (ii) an expression for the n th term.
Solution
Note
ac
If a , b and c are three consecutive terms in an AP, then b where b is the arithmetic
2
mean of a and c . How can we use this idea to find x in Example 6?
Solution
Let u n be the n th term of the AP, a be the first term and d be the common difference.
u4 a 3d 16
u9 a 8d 39
Solving both equations simultaneously
5d 23 d 4.6
First term, a 16 3 4.6 2.2
un 2.2 n 1 4.6 4.6n 2.4
The arithmetic series is written in its original order, (1) and in its reverse order, (2).
2Sn n 2a n 1 d
n
Sn 2a n 1 d .
2
The sum to n terms of an arithmetic progression, denoted by S n , is given by
n
Sn 2a n 1 d ,
2
where a is the first term of the progression and d is the common difference.
n
Alternatively, we can also write S n as Sn a l ,
2
where l a n 1 d is the last term (i.e. n th term) of the progression.
۞ Example 8
The first term and the third term of an arithmetic progression are 50 and 42 . Calculate the
value of the first positive term of this series, and the sum of all negative terms.
Solution
۞ Example 9
The sum of the first forty terms of an arithmetic progression with first term a and common
difference d is S . The sum of the first forty even-numbered terms is S 1440 . Find the value
of d .
Solution
Note
1. The constant found is the common difference of the AP.
2. It is not sufficient to make use of specific terms such as u2 u1 u3 u2 constant to
show that a sequence is an AP. For example, the sequence of odd primes 3, 5, 7, 11, 13, ...
has u2 u1 u3 u2 , but it is NOT an AP.
۞ Example 10
The sum of the first n terms of a sequence, Sn , is given by Sn n n 2 . Find the n th term
of this sequence and hence, show that the terms of the sequence are in arithmetic progression.
Solution
Solution
Note
Recall that if a , b , c are three consecutive terms in an AP then b is the arithmetic mean of
a and c . We have a similar result for geometric progression:
If a , b , c are three consecutive terms in a GP, then b2 ac where b is the geometric mean
of a and c .
a 1 rn .
Sn 1 r a 1 r n
S n
1 r
Sn
a 1 rn , r 1
1 r
or
Sn
a r n 1 , r 1
r 1
where a is the first term of the series and r is the common ratio.
Note
Solution
Let un be the n th term of the GP, with first term a and common ratio r .
512 1
a 1024 r
1024 2
n 1 n 1 10
1 1 1 1
un ar n 1 1 1024
2 2 1024 2
n 1 10 n 11
1 11
1024 1
S11
a (1 r n )
2 2047
1 r 1
1
2
۞ Example 13
9 27
Find the least number of terms of the geometric series 2 3 that must be taken in
2 4
order to obtain a sum exceeding 48.
Solution
Note
1. The constant is the common ratio of the GP.
u2 u3
2. It is not sufficient to make use of specific terms such as constant to show that
u1 u2
a sequence is a GP.
۞ Example 14
4n
The sum of the first n terms of a series is 9 . Obtain an expression for the n th term of
3n 2
the series. Prove that the series follows a geometric progression and state its first term and
common ratio.
Solution
4n
Sn 9
3n 2
un S n S n 1
4n 4n 1
9 n 2 9 n 3
3 3
4n 4n 1
n 2 n 3
3 3
n 1
4 4
n 3 1
3 3
n 1
4n 1 4n 1 4
n2
3 n 1 3
3 3 3
n
4
3
un 1 3 4
Since n 1 = constant, therefore the terms are in GP.
un 4 3
3
3
4
The first term is 3 and the common ratio is .
3
We will now look at the convergence of series where each of the term follows a geometric
progression:
(a) 3 6 12 24
3 2n 1 3 2n 1 .
The sum to n terms of the GP, S n , with r 2 , is Sn
2 1
As n , 2 n . Since S n as n , the series does not converge.
3 3 3
(b) 3
2 4 8
1 n
3 1
1 2 n
The sum to n terms of the GP, S n , with r , is Sn 6 1 1 .
2 1 2
1
2
n
1
As n , 0 . Since S n 6 as n , the series converges.
2
Note
The geometric series converges when r 1 .
a 1 0 a a
Thus, Sn . Hence the series converges to .
1 r 1 r 1 r
۞ Example 15
Find the set of values of x such that the sum to infinity of the geometric progression
9 x 2 27 x3
2 3x exists.
2 4
Solution
We will now look at more questions involving arithmetic and geometric progressions. Some of
these questions may also include real-life applications.
۞ Example 16
The seventh, fourth and third term of an arithmetic progression are the first three consecutive
terms of a non-constant geometric progression. Find the common ratio of the geometric
progression and show that the geometric progression is convergent. Given that the seventh term
of the arithmetic progression is 2 , find the limit of the geometric series.
Solution
۞ Example 17
The terms u1 , u2 , u3 , form an arithmetic progression with common difference d . Another
sequence is defined by vn u2n u2n1 for all positive integers n .
Show that vn is an arithmetic progression.
Solution
vn 1 u2 n 1 u2 n 11
u2 n 2 u2 n1
u1 2n 1 d u1 2n d
2u1 4nd d
vn u2 n u2 n 1
u1 2n 1 d u1 2n 2 d
2u1 4nd 3d
Thus, vn1 vn 2u1 4nd d 2u1 4nd 3d 4d constant
(ii) Using machine B , the depth dug on the first day is 110 m. On each subsequent day, the
depth dug is 11 m less than the previous day. Digging continues daily and stops on the
day when the depth dug is less than 20 m. What is the total depth when the digging is
done?
Solution
Solution
(a)
3 0.8 m
3 0.8 m
2
3 0.8 m
3
3m
3 0.8
n1
m
3 0.8 m
n
…
1st 2nd 3rd 4th n th n 1 th
bounce bounce bounce bounce bounce bounce
As n , 0.8 0 .
n
(b)
Therefore, 27 24 0.8 27 . Hence the tennis ball travelled a distance of 27 m
n
Solution
Let Tn be the total amount of money in the account at the end of n years.
T1 300 300 0.02 300 1.02
2
T2 300 300 1.02 1.02 300 1.02 300 1.02
T3 300 300 1.02 300 1.02 1.02 300 1.02 300 1.02 300 1.02
2 2 3
2 3 15
T15 300 1.02 300 1.02 300 1.02 ... 300 1.02
300
1.02 1.0215 1
1.02 1
15300 1.0215 1
5291.786
un n 2 , n
un
1n
(a) (b) , n
n
2
n
(c) un 3
, n
n 2014
(b) An arithmetic progression has the first term 1000 and common difference 1.4.
Calculate the value of the first negative term of the progression and the sum of all
the positive terms. [4]
(ii) The first, seventh and mth term of the series in part (i) are the first three consecutive
terms of a geometric series. In either order, find the value of m, and determine if the
sum to infinity of the geometric series exists. [3]
7. [RI16/Promo/Q9]
(a) The nth term of a series is given by Tn e2 nx ( x 1) , where x is a constant.
(i) Show that this series is geometric. [2]
(ii) Find the set of values of x for the sum to infinity to exist. [2]
(b) An arithmetic progression A has 2N terms with first term a and fifth term b, N 3 .
The sum of all its terms is three times the sum of its first N terms, S.
(i) Show that
N 9
b a. [3]
N 1
1521
(ii) When N = 39, it is known that S . Find the third term of A. [3]
4
8. [A level 17/P2/Q2]
An arithmetic progression has first term 3. The sum of the first 13 terms of the
progression is 156.
A geometric progression has first term 3 and common ratio r. The sum of the first 13
terms of the progression is 156.
(ii) Show that r13 52r 51 0 . Show that the common ratio cannot be 1 even though
r 1 is a root of this equation. Find the possible values of the common ratio. [4]
(iii) It is given that the common ratio of the geometric progression is positive, and that
the nth term of this geometric progression is more than 100 times the nth term of
the arithmetic progression. Write down an inequality, hence find the smallest
possible value of n. [3]
(a) An arithmetic series has first term a and common difference 2a , where a 0 . A
geometric series has first term a and common ratio 2. The kth term of the
geometric series is equal to the sum of the first 64 terms of the arithmetic series.
Find the value of k . [3]
(b) A geometric series has first term f and common ratio r , where f , r and
f 0 . The sum of the first four terms of the series is 0. Find the possible values of
f and r . Find also, in terms of f , the possible values of the sum of the first n
terms of the series. [4]
(c) The first term of an arithmetic series is negative. The sum of the first four
terms of the series is 14 and the product of the first four terms is 0. Find the 11 th
term of the series. [4]
In Version 1 of the exercise, the distances between adjacent points are all 4 m (see Fig.
1).
(a) Find the distance run by an athlete who completes the first 10 stages of
Version 1 of the exercise. [2]
(b) Write down an expression for the distance run by an athlete who completes
n stages of Version 1. Hence find the least number of stages that the athlete
needs to complete to run at least 5 km. [4]
(ii)
In Version 2 of the exercise, the distances between the points are such that OA1 4 m ,
A1 A2 4 m , A2 A3 8 m and An An1 2 An1 An (see Fig. 2). Write down an
expression for the distance run by an athlete who completes n stages of Version 2.
Mr Wong is considering investing money in a savings plan. One plan, P, allows him to
invest $100 into the account on the first day of every month. At the end of each month
the total in the account is increased by a%.
An alternative plan, Q, also allows him to invest $100 on the first day of every month.
Each $100 invested earns a fixed bonus of $b at the end of every month for which it has
been in the account. This bonus is added to the account. The accumulated bonuses
themselves do not earn any further bonus.
(ii) (a) Find in terms of b, how much $100 invested on 1 January 2016 will be
worth at the end of 31 December 2016. [1]
(b) Mr Wong invests $100 on the first day of each of the 24 months in 2016 and
2017. Find the value of b such that the total value of all investments,
including bonuses, is worth $2800 at the end of 31 December 2017. [3]
(iii) Find the value of b for plan Q such that both plans give the same total value in
the account at the end of the 60 th month. [3]
12 [VJC 2020/BT/Q11]
A pandemic is an outbreak of a disease that occurs over a wide geographic area and
affects an exceptionally high proportion of the population.
where a is the number of infected cases in the first week after a city’s health
authority began tracking the city’s infection situation, un is the number of infected
cases in the nth week, and r is a constant representing the rate of infection in the
city.
(b) On a happier note, at a deserted beach of the second city, it was observed that
more baby leatherback sea turtles were being hatched during the pandemic period.
A conservationist closely tracking the numbers found that on the first day, second
day and third day, there were 24, 27 and 30 turtles hatched respectively, and she
assumed that the number hatched on a day would always be three more than the
previous day. She wanted to find the number of days, n, before a total of 900 turtles
would have hatched over the period.
Write down a quadratic inequality for n and solve it to find the smallest possible
value of n. [4]
Answers
1. (a) Decreasing (b) Neither (c) Neither
1
2. (a) Limit is (b) Limit is 1 (c) Divergent
3
2
(d) Limit is 0 (e) Limit is
2
10
3. (a) d ; 16000 (b) 1; 357643
3
2a
4. (iii)
3
5. least n 13
1 2
6. (i) un (2n 10) ; d (ii) m 19
3 3
11
7. (a)(ii) {x : 1 x 0} (b)(ii)
2
4
(ii)(a) 100+12b (ii)(b) b (iii) b 1.23
3
(b) n 19
Note
1. The smallest and the largest value that r takes is placed below and above the sigma
notation respectively.
10 10 10
2. r x n (since r , x and n are just dummy variables)
r 1 x 1 n 1
3. The variable r takes consecutive integer values and it may not necessarily start from 1.
4. r is an infinite series where r takes consecutive integer values from 1 to infinity.
r 1
۞ Example 21
Write out the following series explicitly.
5 6
(a) r2 ,
r 1
(b) 3r 2 3r 1 ,
r 2
n
1 r n
(c) r
, (d) 2.
r 0
r 1
Solution
5
(a) r 2 12 22 32 42 52
r 1
6
(b) 3r 2 3r 1 4 7 7 10 10 13 13 16 16 19
r 2
n
1r 1 1 1 1
n
(c) r
1
2 3 4
n
r 1
n n 1 terms
(d) 2 2 2 2 2
r 0
Press a@2
5
Key in X and press e
X 1
2
2. TI-84+ cannot be used to evaluate Example 21(c) and (d) as the largest value of r for each
series is an unknown constant n .
In the previous example, we are required to write out the series explicitly. Now, we would look
at how a given series can be expressed in sigma notation.
۞ Example 22
Express the following series in sigma notation.
(a) 1 3 5 2n 1 (b) 32 42 52 552
(c) 1 x x 2 x3 ...
Solution
n n n
(2) f r g r f r g r .
r 1 r 1 r 1
n
E.g. 2r 3r 21 3 1
r 1
22 3 2
23 3 3
2n 3 n
n n
2r 3r
r 1 r 1
n n m 1
(3) f r f r f r .
r m r 1 r 1
n
E.g. r3 33 43 53 n3
r 3
13 23 33 43 53
n3 13 23
n 2
r3 r3
r 1 r 1
n
(4) a na
r 1
where a is a constant.
n
In general, a n m 1 a where n m 1 indicates the number of terms of the
r m
series; note that from m to n there is n m 1 number of terms (for example, from 1
to 10, there is a total of 10 terms, which is obtained by 10 1 1 ).
n
1
(5) r = m m 1 m 2 n
2
n m 1 m n is an arithmetic series.
r m
n
m1 m 2
a m 1 a nm1 is a geometric series.
(6) a r m
a a a a n
1 a
r m
Solution
Solution
This way of simplifying a finite series whose general term can be expressed as a difference of
two or more terms is called the method of differences.
Solution
RHS
1
1
r 2 r 1 1
LHS (verified).
r 1 r 2 r 1 r 2 r 1 r 2
n
1 n
1 1
(i) r 1 r 2 r 1 r 2
r 1
r 1
1 1
2 3
1 1
3 4
1 1
4 5
1 1
n
n 1
1 1
n 1 n 2
1 1
2 n2
(ii) N
1 N
1 20
1
r 1 r 2 r 1 r 2 r 1 r 2
r 21 r 1 r 1
1 1 1 1
2 N 2 2 20 2
1 1
22 N 2
Solution
۞ Example 28
N
By considering un un1 where un 3n n 1 n 2 for n
, find n n 1 in terms of
n 1
N . Hence, determine whether the series n n 1 is convergent.
n 1
Solution
1 1
u N u0 N N 1 N 2
9 3
N
1
n n 1 lim n n 1 lim 3 N N 1 N 2
n 1
N
n 1
N
1
As N , N N 1 N 2 . Thus, n n 1 does not converge.
3 n 1
Note
This is actually the same summation evaluated in Example 24, with some change in symbols.
1
r
(a) x r , where 1 x 1 , x 0 .
r 0
n 1
(b) ln r
r 1
(c) 0.18 0.0018 0.000018 . Give your answer as a fraction in its lowest
term.
n 2n
n
r n 1 2n 1 , find 2r 1
2
2. (a) Given that 2
.
r 1 6 r 3
(b) [A level 06/P1/Q11modified]
n
1 2
r n n 1 , show that 23 43 63 ....... 2n 2n2 n 1 .
2 3 2
Given 3
r 1 4
[3]
n
[4]
1
(ii) Hence find the exact value of 4r
r 11
2
1
. [2]
N 1 1 1 5
(b) Evaluate 3 r 1 2r 6 r 3 .
r 1
5. Given that f (r ) cos 2r , write f (r ) f (r 1) as a product of two sine functions. Use
your result to find the sum of the first n terms of the series
7. [SAJC16/C2MidYearP1/Q4b]
r 2 3r 1 1 1
(i) Show that . [1]
r 2 ! r ! r 2 !
n
r 2 3r 1
(ii) Hence find r 1 r 2 !
. [3]
n
r 2 5r 5 2 n 4
(iii) Using the result in part (b)(ii), show that r 1 (r 3)!
3 (n 3)!
. [3]
8. [HCI07/C1LectureTest/Q6] [modified]
1 1 1 1 1 1 1 1
. [4]
1 3 1 4 3 5 4 7 5 7 7 10 39 41 58 61
9. [NYJC07/PrelimP1/Q8 modified]
r 1 1
2
r2
Given f r r , show that f r f r 1 . [1]
2 2r 1 2r
n
r 1 1
2
r2 n 2 4n 6
(iii) Show that 6 .[3]
r 1
2r 2n
A pair of twin brothers, William and John, graduated in 2003 and both of them started
their new job in January 2004.
(a) John joined a company that paid him $ x in his first year. In each year, his annual
salary increases by an amount equal to 15% of his first year’s salary. Show that his
nx
total salary after n years is 3n 37 . Hence calculate the least number of years
40
needed for his total salary to exceed 50 times of his first year salary. [4]
(b) William joined a company with a starting monthly pay of $2000 in January 2004.
In January 2005, he received an increment of 50% of his previous monthly pay. In
January for each subsequent year, he received an increment of 50% of his previous
increment. In other words, in January 2005, his increment was $1000; in January
2006, his increment was $500 and so on.
Let Un denote the pay William received in the n th year (where 2004 was the 1 st
year, 2005 was the 2 nd year, and so on).
(i)
Find U1 , U 2 , U 3 and show that U n 48000 1 0.5n . Hence by considering
n
U
r 1
r , find the total pay William received in the first n years.
[6]
(ii) William decided to quit if his increment fell below $10. In which year would
he quit the company? [3]
The owner of a newly opened café decided to rent a painting from an artist as part of the
decoration of the café. They were discussing how to draft a contract for the terms of the
rental.
The artist proposed a rental contract (Version 1), stating that the owner will pay the artist
$15 for the 1st day of rental and for each subsequent day, the daily rental cost will
increase by $0.50.
(i) Express, in terms of n, the rental cost for the nth day.
On which day of the rental will the owner first have to pay the artist more than
$39 as the daily rental rate? [2]
The owner proposed an alternative contract (Version 2), where the daily rental rate is
such that on the nth day of the rental, the amount of money, in dollars, the owner has to
pay to the artist is given by the function
12000
f (n) 2 .
4n 4n 3
A B
(ii) Express f (n) in the form , where A and B are constants to be
2n 1 2 n 3
determined. [1]
(iii) Hence show that with Version 2 of the contract, the total amount of money the artist
will receive at the end of m days of rental is
12000 m 1
4000 . [3]
2m 1 2m 3
(iv) The artist accepted Version 2 of the contract, and terminated the contract at the end
of k days. Given that the artist received more money in total from Version 2 than if
he had chosen Version 1, find the largest possible value of k. [3]
(v) Given that the artist accepted Version 2 of the contract, the owner changed his mind
and decided to offer the artist $3,999 to buy his painting. Should the artist accept
the offer? Explain your answer clearly. [2]
A research team would like to examine the growth of a certain bacteria in a controlled
environment. Beginning with a sample amounting to A0 of this bacteria, the researchers
noted down the amount of bacteria found in this environment at the end of each day, such
that A1 represents the amount present at the end of the first day and A2 for the second
day.
(i) It was found that the amount of bacteria present at the end of k th day, denoted by
Ak , relies on the amount present at the end of the previous day, with the
relationship Ak Ak 1 360k 2 .
Use this relation to find expressions for A1 , A2 and A3 , leaving each in terms of A0 .
Hence, or otherwise, show that the amount of bacteria present at the end of n th day, An
is given by An A0 an 3 bn 2 cn , where a, b and c are constants to be determined.
N
1
[You may use the result r
r 1
2
6
N N 1 2 N 1 .] [5]
Answers
1 2
1. (a) (b) ln n 1! (c)
1 x 11
2n
2. (a)
3
16n2 1 10 (b) n2 2n2 1
1 1 1
3. (a) (i) 1 (ii)
2 2n 1 42
43 1 5 5
(b)
36 2 N 2 6 N 3 6 N 4
cos 2 cos 2n 2
5. 2sin sin 2r 1 ;
2sin
1 1
6.
4 2 N N 1
3 n3 2 n4
7. (ii) (iii)
2 (n 2)! 3 (n 3)!
2040
8.
2501
1 n 1 3 n 1
2 2
1
9. (i) n 1 (ii) n 1 n
2 2 2 2 2
Hwa Chong Institution Page 44 of 57
Chapter 1: Sequences and Series
Hwa Chong Institution (College)
10. (a) at least 21 years needed
(b)(i) U1 $24000, U 2 $36000, U3 $42000 ; 48000 n 1 0.5n
(b)(ii) in year 2012
3000 3000
11. (i) 14.5 0.5n ; on the 50th day (ii)
2n 1 2 n 3
(iv) largest value of k is 99
2. [DHS09/Promo/Q3]
Given that m , 4 , m 15 are the fourth, sixth and eighth terms of a geometric
progression that has a first term which is positive, find
(i) the common ratio and the first term, [3]
(ii) the sum to infinity. [2]
3. [A level N97/P1/Q15]
A bank has an account for investors. Interest is added to the account at the end of each
year at a fixed rate of 5% of the amount in the account at the beginning of that year. A
man and a woman both invest money.
(a) The man decides to invest $x at the beginning of one year and then a further $x
at the beginning of the second and each subsequent year. He also decides that he
will not draw any money out of the account, but just leave it, and any interest, to
build up.
(i) How much will there be in the account at the end of 1 year, including the
interest? [1]
(ii) Show that, at the end of n years, when the interest for the last year has been
added, he will have a total of $21 1.05n 1 x in his account. [4]
(iii) After how many complete years will he have, for the first time, at least $12 x
in his account? [3]
(b) The woman decides that, to assist her in her everyday expenses, she will withdraw
the interest as soon as it has been added. She invests $ y at the beginning of each
year. Show that at the end of n years, she will have received a total of
1
$ 40 n n 1 y in interest. [4]
4. [A level J85/P2/Q1]
A geometric progression has first term 1 and the common ratio r is positive. The sum of
the first 5 terms is twice the sum of terms from the 6 th to 15th inclusive.
Prove that r 5
1
2
3 1 . [4]
A1 A1 A1
2cm
A2 A2
A3
2cm
Diagram 1 Diagram 2 Diagram 3
(i) Show that the areas of the shaded squares A1, A2, … , An in the n th diagram form a
geometric progression. [2]
4 1
(ii) Show that the total area of the shaded squares in the n th diagram S n is 1 n .
3 4
[2]
(iii) Let S be the total shaded area in the n th diagram as n . Find the value of S .
[2]
(iv) Find the least value of n for which the difference between S n and S is less than
1% of S . [3]
6. [IJC09/Promo/Q12]
Adrian has signed up at a driving centre to learn how to drive. His first lesson is 40
minutes long. Each subsequent lesson is 5 minutes longer than the previous lesson, so
that the second lesson is 45 minutes long, the third lesson is
50 minutes long, and so on.
(i) Determine the duration of Adrian’s 10 th lesson. [3]
(ii) The centre requires a student to have attended at least 60 hours of lessons before
he is qualified to take the driving test. Find the minimum number of lessons that
Adrian has to attend before he can take the test. [5]
7. [JJC09/Promo/Q3]
5
(a) In a geometric progression, the first term is 2009 and its common ratio is .
7
1
(i) Find the least value n such that U n , where U n denotes the n th
2009
term of the progression. [3]
(ii) Find, correct to 2 decimal places, the sum of all the negative terms of the
progression. [3]
T3 and T4 form the first and third terms of an arithmetic series respectively. The sum of
the first m terms of the arithmetic series is denoted as S m .
m
(ii) Show that Sm 57 9m and find the set of possible values of m such that
64
S m exceeds 1. [4]
9. [RI09/Promo/Q3]
(a) An infinite geometric series has first term a and common ratio r . The sum of the
first fourteen terms of the series is 127 times the sum to infinity of the remaining
terms of the series. Find the two possible values of r in exact form. [3]
(b) From a ribbon, pieces of decreasing lengths are cut. The lengths of the pieces cut
follow an arithmetic progression with the 6th piece and the 26th piece cut being of
lengths 19 cm and 15 cm respectively.
(i) Find the length of the first piece cut and the common difference of the
arithmetic progression. [3]
(ii) Assuming that the ribbon is sufficiently long, find the number of such pieces
that can be cut from the ribbon and also the least possible length of the ribbon.
[3]
12. The Sierpinski sieve, which is an example of a fractal, is constructed by starting with a
solid black equilateral triangle. This triangle is divided into four congruent equilateral
triangles, and the middle triangle is removed (see Figure 1). On the next step, each of the
three remaining equilateral triangles is divided into four congruent equilateral triangles,
and the middle triangle in each of these triangles is removed (see Figure 2). If the process
is continued indefinitely, the Sierpinski sieve results.
Figure 1 Figure 2
(i) Find a k that gives the number of triangles removed on the k th step.
(ii) Calculate the number of triangles removed on the fifteenth step.
(iii) Suppose the initial triangle has an area of 1 unit square. Find bk that gives the area
removed on the k th step.
(iv) Determine the total area removed after 12 steps.
13. A sequence of numbers is grouped into sets as shown below such that the r th set contains
r terms.
1 , 2, 22 , 23 , 24 , 25 , 26 , 27 , 28 , 29 , ....
Find the total number of terms in the first n sets.
(i) Hence find the sum of numbers in the first n sets.
(ii) Deduce, in terms of n , the first and the last number in the n th set.
2r 1
2
. [6]
r n 1
17. [AJC13/C2MidYearP1/Q3]
Show that (n2 + 1)(n!) = n (n + 1)! – (n – 1)(n!) where n is a positive integer. [1]
A series of n terms is given by
2(1!) + 5(2!) + 10(3!) + … + (n2 + 1)(n!) .
Find the sum of the series in terms of n. [3]
Hence express 65(8!) + 82(9!) + … + (901)(30!) in the form a(b!) – c(d!),
where a, b, c and d are constants to be determined. [2]
n2
un un1 n 1! n 2n 2 and
2
n 1 ! n 1 . [6]
n2 2 2
19. [NYJC09/Promo/Q6]
n
n2 (n 1)2 n
(a) Given that r 3
, find r 1 r 2 r 1 in terms of n .
[2]
r 1 4 r 1
1 3 4 n
5r 2
(b) Simplify . Hence or otherwise, find . [4]
r r 1 r 2 r 1 r r 1 r 2
21. [HCI10/PrelimP1/Q8]
4r A B C
(i) Express in the form . [2]
r 1 r r 2 r 1 r r 2
n
4r
(ii) Hence find r 1 r r 2
r 2
. [3]
Give a reason why the series is convergent, and state its limit. [2]
n
3 r
(iii) Use your answer to part (ii) to find . [2]
r 2 r r 1 r 3
22. [RI10/PrelimP2/Q1]
1 1 na 1
(i) Given that 2 , show that a . [1]
2 n 1 n n 1
2 2 2
2n 2
N
2n 1
(ii) Given that S N 2n , state the smallest possible value of M, where
n 1
2 2
nM
M
and M N , such that S N can be defined. [1]
24. [HCI17/PrelimP1/Q11]
A manual hoist is a mechanical device used primarily for raising and lowering heavy
loads, with the motive power supplied manually by hand. Three hoists, A, B and C are
used to lift a load vertically.
(i) For hoist A, the first pull will raise the load by a vertical distance of 45 cm. On
each subsequent pull, the load will raise 1.6 cm lesser than the vertical distance
covered by the previous pull. Determine the number of pulls needed for the load to
achieve maximum total height. Hence find this maximum total height. [4]
(ii) For hoist B, the first pull will raise the load by a vertical distance of 45 cm. On each
subsequent pull, the vertical distance raised will be 95% of the distance covered by
the previous pull. Find the theoretical maximum total height that the load can reach.
[2]
(iii) For hoist C, every pull will raise the load by a constant vertical distance of 45 cm.
However, after each pull, the load will slip and drop by 2% of the total vertical
height the load has reached. Show that just before the 4th pull, the load would have
reached a total vertical height of 130 cm, correct to 3 significant figures.
Hence show that before the ( n 1) th pull, the load would have reached a total
vertical height of X Y (0.98)n1 , where X and Y are integers to be determined. [5]
(iv) Explain clearly if hoist C can lift the load up a building of height 25 metres. [2]
25. [HCI17/Promo/Q10]
A mine-sweeping robot is used to sweep mines in a mine-field. The robot is programmed
to move through the mine-field in a particular manner. From its starting position denoted
as O in the mine field, the robot will move in a straight line covering a distance of 100
metres due east, and then it will turn through an angle of 90in an anti-clockwise direction.
After making the first turn, it will travel in a straight line covering a distance of 80 metres,
and then turn through an angle of 90 in an anticlockwise direction. The robot will repeat
this process of moving in a straight line and turn through an angle of 90 in an anti-
clockwise direction throughout its motion, and the distance covered by the robot between
the nth turn and the (n + 1)th turn is 20% less than the distance covered by the robot
between the (n – 1)th turn and the nth turn, with n , as shown in Diagram 3 below.
80m
100m
O 1st turn
Diagram 3
(i) Show that the distance covered by the robot between its 11 th turn and 12th turn is
8.59 metres, correct to 3 significance figures. [2]
(ii) Find the number of turns the robot has made after covering a total distance of 485
metres. [3]
(iii) Determine the coordinates of the theoretical final position that the robot will end
up with respect to O. [4]
After a change in the robot’s setting, the distance covered by the robot between the nth
turn and the (n + 1)th turn is x % less than the distance covered by the robot between the
(n – 1)th turn and the nth turn, n . Given that the initial distance covered by the robot
remains as 100 metres, and the robot will cover a total distance of 500 metres just before
making its 9th turn, determine the value of x. [3]
Answers
145
1.
4
1 256
2. (i) r , a 128 (ii)
2 3
4
5. (iii) (iv) 4
3
6. (i) 85 (ii) 32
9 N
11. (i) 8 3
2 n
(ii) 5 (iii)
64
9 1
k 12
1 3
12. (i) 3k 1 (ii) 314 (iii) 3k 1 (iv) 1
4 4
n n n
n n1 n1 n11
13. (i) n 1 (ii) 22 1 (iii) 22 ; 22
2
n
14.
3
28n2 1
3n 1 2
15. n n
2
n 1
16. (ii) 1
3
n 2 n 1
2
3n2 4n
19. (a) n (b)
4 n 1 n 2
n2 1
20. ln
(ii) (iii) ln
2n 2 2
1 2 1 1 1 1 1 1
21. (i) (ii) ;
r 1 r r 2 6 n n 1 n 2 6
1 1 1 1
(iii)
12 n 1 n 2 n 3
1 1
22. (ii) smallest M 2 (iii)
8 2N 2
1 1 1 1 1
23. (ii)
2sin 2 sin 2 sin 2 2 sin(n 1) 2 sin( n 2)
25. (ii) 15 turns (iii) 61.0 m due east and 48.8 m due north of O
(iv) x 15.7
Sometimes, it is more convenient to specify the value of the first term, u1 and a formula for
un 1 in terms of the preceding terms. Such a definition of a sequence is called the recurrence
definition, recurrence relation or recurrence formula. Thus for 3, 6, 9, 12, 15, , we
may write
u1 3 and un1 un 3 for n .
(a) {1, 2, 3, 4, 5, …}
Recurrence formula: u1 1 and un 1 un 1 for n