Exercise Booket 10
Exercise Booket 10
Essential mathematics 1
Exercise Booklet 10
Exercise Booklet 10
Exercise 2
For each of the sequences specified by the Exercise 4
following closed forms and ranges of values For each of the following recurrence systems,
of n, find the first three terms and the tenth find the first five terms of the sequence
term. specified.
3n (a) a1 = −5, an = an−1 + 5 (n = 2, 3, 4, . . .)
(a) an = (n = 1, 2, 3, . . .)
2
(b) b0 = 0, bn = 2bn−1 + 1 (n = 1, 2, 3, . . .)
(b) bn = n − 4 (n = 7, 8, 9, . . .)
n (c) c0 = 100, cn = cn−1 − 50 (n = 1, 2, 3, . . .)
(c) cn = (n = 1, 2, 3, . . .)
n+2 2
(d) d1 = 1, dn = (n = 2, 3, 4, . . .)
(d) dn = 5n − 3 (n = 0, 1, 2, . . .) dn−1
(e) en = (−3)n (n = 0, 1, 2, . . .)
(f) fn = −3n (n = 0, 1, 2, . . .)
n−1
Exercise 5
(g) gn = (−1) (n + 1) (n = 2, 3, 4, . . .)
Find the first three terms specified by each of
the following closed forms and ranges of
values of n.
Exercise 3 1
(a) an = (n = 3, 4, 5, . . .)
(a) For each of the following closed forms, 3n
write down a closed form 1
(b) b0 = 1, bn = + n (n = 1, 2, 3, . . .)
bn = . . . (n = 0, 1, 2, . . .) that specifies (bn−1 )2
the same sequence. n(n + 1)
(c) cn = (n = 1, 2, 3, . . .)
(i) an = n (n = 1, 2, 3, . . .) 2
n
(ii) an = (n = 1, 2, 3, . . .)
n+1
(iii) an = (−1)n (n = 1, 2, 3, . . .)
(iv) an = 2n − 1 (n = 1, 2, 3, . . .)
2
2 Arithmetic and geometric sequences
Exercise 6 Exercise 10
Explain why the specification for each of the For each of the following finite arithmetic
following sequences is incomplete. sequences, find the number of terms in the
(a) an = 4an−1 − 3 (n = 1, 2, 3, . . .) sequence. Hence write down a recurrence
system for the sequence.
1
(b) b0 = 4, bn = (a) The sequence with terms
bn−1
2, 5, 8, 11, . . . , 152.
(Denote the nth term by xn .)
Exercise 7 (b) The sequence with terms
What is wrong with the following recurrence 6, 27 24 21
5 , 5 , 5 , . . . , −3.
system?
(Denote the nth term by yn .)
u0 = 1, un = 7un−1 − 10 (n = 0, 1, 2, . . .)
Exercise 11
Find a closed form for each of the arithmetic
2 Arithmetic and sequences given by the following recurrence
systems. Use the closed form to calculate the
geometric sequences 12th term in each sequence.
(a) x1 = 2, xn = xn−1 − 3 (n = 2, 3, 4, . . .)
(b) y1 = 23 , yn = yn−1 + 2
3 (n = 2, 3, 4, . . .)
3
Exercise Booklet 10
Exercise 13 Exercise 16
For each of the following infinite geometric For each of the following recurrence systems,
sequences, find the values of the first term a state whether the sequence specified is
and common ratio r, and write down the arithmetic, geometric or neither. If the
corresponding recurrence system. Calculate sequence is arithmetic or geometric, find the
the fifth term in each sequence. closed form. In each case, find the seventh
(a) The sequence (xn ) whose first four terms term in the sequence.
are (a) x1 = −7, xn = −xn−1 (n = 2, 3, 4, . . .)
1, 3, 9, 27. (b) y0 = 0, y1 = 1, yn = yn−1 + yn−2
(b) The sequence (yn ) whose first four terms (n = 2, 3, 4, . . .)
are (c) z0 = 0, zn = zn−1 − 1 (n = 1, 2, 3, . . .)
1
−100, 10, −1, 10 .
Exercise 14
For each of the following finite geometric 3 Graphs and
sequences, find the number of terms in the
sequence. Hence write down a recurrence
long-term behaviour
system for the sequence.
(a) The sequence with terms
1
512, 256, 128, 64, . . . , 8. Exercise 17
(Denote the nth term by xn .) For each of the following closed forms and
(b) The sequence with terms ranges of values of n, plot a graph for the first
six terms of the sequence specified.
700, 770, 847,
(a) xn = 10 − 5n (n = 1, 2, 3, . . .)
931.7, . . . , 6268.01 (to 2 d.p.).
(b) yn = 7 × 2.1n−1 (n = 1, 2, 3, . . .)
(Denote the nth term by yn .)
zn−1
(c) z1 = −16, zn = − (n = 2, 3, 4, . . .)
2
Exercise 15
Find a closed form for each of the geometric Exercise 18
sequences given by the following recurrence
Describe the long-term behaviour of each of
systems. Use the closed form to calculate the
the sequences given by the following closed
12th term in each sequence. In part (d) give
forms.
your answer correct to three significant
figures. (a) un = 10 − n (n = 1, 2, 3, . . .)
(a) x1 = 0.001, xn = 3xn−1 (n = 2, 3, 4, . . .) (b) vn = 9 × 3n (n = 1, 2, 3, . . .)
(b) y1 = −1, yn = −2yn−1 (n = 2, 3, 4, . . .) (c) wn = 0.1 × 0.1n + 18 (n = 1, 2, 3, . . .)
zn−1 (d) xn = −3 × 5.3 n
(n = 1, 2, 3, . . .)
(c) z1 = 15 625, zn =
5 " 9 $n
(n = 2, 3, 4, . . . , 20) (e) yn = −5 − 10 (n = 1, 2, 3, . . .)
4
4 Series
4 Series
Exercise 24
Write each of the following sums without
sigma notation, giving the first three terms
Exercise 19
and the last.
Find the sums of the following arithmetic 99 15
& &
series. (a) (n + 1) (b) 3n−1
(a) 1 + 4 + 7 + · · · + 67 n=0 n=2
5
&
(b) 123 + 124 + 125 + · · · + 223
(c) (5n + 2)
(c) 45 + 43 + 41 + · · · + 1 n=0
Exercise 20 Exercise 25
Find the sums of the following geometric Write each of the following sums in sigma
series. notation.
(a) 5 + 5 × 2 + 5 × 22 + · · · + 5 × 27 (a) 5 + 6 + 7 + · · · + 21
1
(b) 32 − 16 + 8 − 4 + · · · + 2 (b) 15 + 25 + 35 + · · · + 105
(c) 1 + 22 + 33 + · · · + 99
Exercise 21
Find the sums of the following finite series. Exercise 26
(a) 1 + 2 + 3 + · · · + 49 Find the sums of the following finite series.
55
& 10
&
(b) 1 + 2 + 3 + · · · + 75
(a) k (b) k2
(c) 50 + 51 + 52 + · · · + 75 k=1 k=1
(d) 12 + 22 + 32 + · · · + 252
(e) 153 + 163 + 173 + · · · + 453
Exercise 27
Find the sums of the following finite series.
Exercise 22 15
& &22 ' !
k3
For each of the following infinite geometric (a) (k + 6) (b) 17k −
11
k=1 k=1
series, determine whether or not it has a sum,
12
&
and find the value of the sum if it exists.
" $ " $2 " $3 (c) (3 + 2k)
(a) 5 + 5 51 + 5 15 + 5 15 + · · · k=7
" $ " $2 " $3
(b) 2 + 2 45 + 2 54 + 2 54 + · · ·
" $ " $2 " $3
(c) 21 − 12 34 + 12 43 − 12 34 + · · ·
" $3 " $4 " $5 " $6
(d) 31 + 31 + 13 + 13 + · · ·
Exercise 23
Find the fraction equivalent to each of the
following numbers.
(a) 0.171 717 . . . (b) 0.024 624 624 . . .
(c) 2.356 435 643 . . .
5
Exercise Booklet 10
Exercise 28 Exercise 31
Where possible find the sums of the following Use the binomial theorem to find the first
series. four terms in the expansion of each of the
&25 following expressions.
(a) 6 + 9 + 12 + · · · + 78 (b) (3k + 3) (a) (x − 1)7 (b) (2x + 3y)6
k=1 " $8
∞
& " 3 $k ∞ #
& " $k−1 % (c) (2a − b)9 (d) 2 − 12 k
3
(c) −7 (d) 4 × − 34
k=1 k=1
∞
& 15
& " 2 $ Exercise 32
(e) 0.2 × 2k (f) 2k − k
k=0 k=5 (a) Find the coefficient of x5 y 3 in the
&∞ ∞ #
& " 1 $k " 1 $k % expansion of (x − y)8 .
(g) 3k (h) 2 − 4 (b) Find the coefficient of a2 in the expansion
k=1 k=1
of (1 + 2a)7 .
(c) Find the coefficient of g 6 h6 in the
expansion of
" $12
5 The binomial 2g − 12 h .
(d) Find the coefficient of y 2 in the expansion
theorem of
' !
2 16
y− .
y
Exercise 29 (e) Find the coefficient of xy 2 in the
Use the formulas given in Section 5.1 of expansion of
# y %5
Unit 10 to expand the following brackets.
x+ .
(a) (X + 2Y )2 (b) (1 − a3 )2 x
' !3
x
(c) (x − 1)3 (d) + 3y
3y
Exercise 33
(e) (−p − q)4
Consider the expansion of
' !
3 2 10
a − 2 .
a
Exercise 30
Evaluate the following binomial coefficients (a) Find the coefficient of a25 .
without using a calculator, and then check (b) Find the coefficient of a−10 .
your answer using a calculator. (c) Find the constant term.
(a) 8 C8 (b) 8 C0 (c) 8 C1 (d) 5 C2 (d) Show that there is no term in a2 .
(e) 9C (f) 10 C (g) 101 C
6 5 99
6
Solutions to exercises
7
Exercise Booklet 10
(b) The subscript range is missing, so we (b) For this sequence the first term is 6, the
don’t know the range of values of n for last term is −3 and the common
which the recurrence system holds. difference d is 27 3
5 − 6 = − 5 . Hence the
number of terms in the sequence is
Solution to Exercise 7 −3 − 6
+ 1 = 16.
The value of u0 is specified, so the recurrence − 35
relation should define each of the subsequent
The corresponding recurrence system is
terms, u1 , u2 , u3 , . . ., as a function of the term
before. Hence, since the left-hand side of the y1 = 6, yn = yn−1 − 35
recurrence relation is un , the range of values (n = 2, 3, 4, . . . , 16).
of n for the recurrence relation would
normally be n = 1, 2, 3, . . ., not n = 0, 1, 2, . . .. Solution to Exercise 11
Solution to Exercise 8 (a) Since a = 2 and d = −3, the closed form
is
(a) This sequence is not arithmetic because
the expression on the right of the xn = a + (n − 1)d
recurrence relation is not in the form = 2 − 3(n − 1)
xn−1 + d. Instead, the term xn−1 is = 5 − 3n (n = 1, 2, 3, . . .).
multiplied by 2.
The 12th term is
(b) This sequence is arithmetic, with
parameters a = 1 and d = −1. x12 = 5 − 3 × 12 = −31.
2
(c) This sequence is arithmetic, with (b) Since a = 3 and d = 23 , the closed form is
parameters a = 0 and d = 1. yn = 2 2
3 + 3 (n − 1)
2
Solution to Exercise 9 = 3 n (n = 1, 2, 3, . . .).
(a) The first term is a = 2 and the common The 12th term is
difference d = −1 − 2 = −3. So the y12 = 2
× 12 = 8.
recurrence system is 3
(c) Since a = 4.62 and d = 0.35, the closed
x1 = 2, xn = xn−1 − 3 (n = 2, 3, 4, . . .). form is
The fifth term is zn = 4.62 + 0.35(n − 1)
x5 = x4 − 3 = −7 − 3 = −10. = 0.35n + 4.27 (n = 1, 2, 3, . . . , 20).
(b) The first term is a = 32 and the common The 12th term is
difference d = 34 − 23 = 32 . So the
z12 = 0.35 × 12 + 4.27 = 8.47.
recurrence system is
(d) In this case, the first term is u0 not u1 so
y1 = 23 , yn = yn−1 + 2
3 (n = 2, 3, 4, . . .).
the alternative closed form is used. Since
The fifth term is a = 17.5 and d = −2.5, the closed form is
2 8 2 10
y5 = y4 + 3 = 3 + 3 = 3 . un = a + nd
= 17.5 − 2.5n (n = 0, 1, 2, . . .).
Solution to Exercise 10
The 12th term is
(a) For this sequence the first term is 2, the
last term is 152 and the common u11 = 17.5 − 2.5 × 11 = −10.
difference d is 5 − 2 = 3. Hence the
number of terms in the sequence is
152 − 2
+ 1 = 51.
3
The corresponding recurrence system is
x1 = 2, xn = xn−1 + 3
(n = 2, 3, 4, . . . , 51).
8
Solutions to exercises
9
Exercise Booklet 10
10
Solutions to exercises
(b) The terms of the series form a geometric (e) The sum can be written as
sequence with closed form
153 + 163 + 173 + · · · + 453
" $n−1
xn = 32 − 21 (n = 1, 2, 3, . . . , 7). = (13 + 23 + 33 + · · · + 453 )
(The last term is obtained by multiplying −(13 + 23 + 33 + · · · + 143 ).
32 by − 21 six times, so the number of The formula for the cubes of the first n
terms is n = 7). The first term is a = 32 natural numbers is
and the common ratio is r = − 12 . Hence
1
the sum is 13 + 23 + 33 + · · · + n3 = n2 (n + 1)2 .
# " 1 $7 % 4
n
a (1 − r ) 32 1 − −2 So
= " 1$
1−r 1 − −2 153 + 163 + 173 + · · · + 453
129/4 = 14 × 452 × 462 − 14 × 142 × 152
=
3/2 = 1 071 225 − 11 025
43 = 1 060 200.
= .
2
Solution to Exercise 22
Solution to Exercise 21
(a) This is an infinite geometric series with
(a) The formula for the first n natural
first term a = 5 and common ratio r = 51 .
numbers is
Since −1 < r < 1, the series has a sum,
1
1 + 2 + 3 + · · · + n = n(n + 1). namely
2
a 5 25
Here n = 49, and so = 1 = 4 .
1−r 1− 5
1
1 + 2 + 3 + · · · + 49 = × 49 × 50 (b) This is an infinite geometric series with
2
= 1225. first term a = 2 and common ratio r = 45 .
Since r > 1, the series does not have a
(b) We use the same formula as in part (a). sum.
Here n = 75, and so
(c) This is an infinite geometric series with
1
1 + 2 + 3 + · · · + 75 = × 75 × 76 first term a = 12 and common ratio
2 r = − 34 . Since −1 < r < 1, the series has
= 2850.
a sum, namely
(c) Using the results of parts (a) and (b) 1 1
a
gives = "2 3 $ = 2
= 27 .
1−r 7
1 − −4 4
50 + 51 + 52 + · · · + 75
(d) This is an infinite geometric series with
= (1 + 2 + 3 + · · · + 75) " $3
first term a = 31 and common ratio
− (1 + 2 + 3 + · · · + 49)
r = 31 . Since −1 < r < 1, the series has a
= 2850 − 1225 sum, namely
= 1625. " 1 $3 1
a
(d) The formula for the squares of the first n = 3 1 = 27 1
2 = 18 .
1−r 1− 3
natural numbers is 3
1 2 + 2 2 + 3 2 + · · · + n2
1
= n(n + 1)(2n + 1).
6
Here n = 25, and so
12 + 22 + 32 + · · · + 252
1
= × 25 × 26 × 51
6
= 5525.
12
Solutions to exercises
13
Exercise Booklet 10
Now
Solution to Exercise 28 15 15 15
& " 2 $ & &
(a) This is a finite arithmetic series with first 2k − k = 2 k2 − k
term a = 6, common difference d = 3 and k=1 k=1 k=1
number of terms =2× 1
6 × 15 × 16 × 31
78 − 6 1
− 2 × 15 × 16
n= + 1 = 25.
3 = 2480 − 120
So the sum of the series is
= 2360.
1
n(2a + (n − 1)d) Similarly,
2
1 4
& 4
& 4
&
= × 25 × (2 × 6 + (25 − 1) × 3) " 2 $
2 2k − k = 2 k2 − k
= 1050. k=1 k=1 k=1
1
(b) This is the same series as in part (a), with =2× 6 × 4 × 5× 9
first term a = 3 × 1 + 3 = 6, common − 21 × 4 × 5
difference d = 3 and number of terms = 60 − 10
n = 25. So the sum of the series is 1050.
= 50.
(c) This is an infinite geometric series with
" $1 Hence
first term a = − 73 = − 73 and common
&15
ratio r = − 73 . (2k 2 − k) = 2360 − 50 = 2310.
Since −1 < r < 1, the series has sum k=5
a − 73 − 37 3
= = 10 = − 10 .
1−r 1 − (− 37 ) 7
14
Solutions to exercises
(g) This is an infinite arithmetic series with (d) Using the formula
first term a = 3 × 1 = 3 and common
(a + b)3 = a3 + 3a2 b + 3ab2 + b3
difference d = 3. An infinite arithmetic
series has a sum only when the first term and substituting a = x/3y and b = 3y
and common difference are both zero, so gives
this series doesn’t have a sum. ' !3
x
(h) Using the rules for manipulating series + 3y
3y
gives ' !3 ' !2
x x
∞ #
& " 1 $k " 1 $k % &∞
" 1 $k &∞
" 1 $k =
3y
+3
3y
(3y)
2 − 4 = 2 − 4 . ' !
k=1 k=1 k=1 x 2
+3 (3y) + (3y)3
These are infinite geometric series with 3y
a = r = 21 and a = r = 14 , respectively. In x3 x2
= + + 9xy + 27y 3 .
both cases, −1 < r < 1 so the sum is 27y 3 y
given by a/(1 − r). Hence
(e) Using the formula
∞ #
& " 1 $k " 1 $k % 1 1
− = 2
− 4 (a + b)4 = a4 + 4a3 b + 6a2 b2 + 4ab3 + b4
2 4 1 1
k=1
1 − 2 1 − 4
and substituting a = −p and b = −q gives
1
=1− (−p − q)4
3
2 = (−p)4 + 4(−p)3 (−q) + 6(−p)2 (−q)2
= .
3 + 4(−p)(−q)3 + (−q)4
Solution to Exercise 29 = p4 + 4p3 q + 6p2 q 2 + 4pq 3 + q 4 .
(a) Using the formula Solution to Exercise 30
2 2 2
(a + b) = a + 2ab + b (a) Using
and substituting a = X and b = 2Y gives n n!
Ck = ,
(X + 2Y )2 = X 2 + 2X × 2Y + (2Y )2 k! (n − k)!
= X 2 + 4XY + 4Y 2 . we have
8 8! 8!
(b) Using the formula C8 = = = 1.
8!(8 − 8)! 8!
(a + b)2 = a2 + 2ab + b2
8! 8!
and substituting a = 1 and b = −a3 gives (b) 8 C0 = = =1
0!(8 − 0)! 8!
" $2 " $ " $2
1 − a3 = 12 + 2 × 1 × −a3 + −a3 8 8
(c) C1 = =8
= 1 − 2a3 + a6 . 1
5 5×4
(c) Using the formula (d) C2 = = 10
2×1
(a + b)3 = a3 + 3a2 b + 3ab2 + b3 9 9×8×7
(e) C6 = 9 C3 = = 84
and substituting a = x and b = −1 gives 3×2×1
10 × 9 × 8 × 7 × 6
(x − 1)3 (f) 10
C5 = = 252
5×4×3×2×1
= x3 + 3x2 (−1) + 3x(−1)2 + (−1)3
101 101 × 100
= x3 − 3x2 + 3x − 1. (g) C99 = 101 C2 = = 5050
2×1
15
Exercise Booklet 10
16
Solutions to exercises
Solution to Exercise 33
By the binomial theorem with n = 10, and
with a replaced by a3 and b replaced by
−2/a2 , each term in the expansion is of the
form
' !k
10 3 10−k 2
Ck (a ) − 2
a
10 k 30−3k
" −2 $k
= Ck (−2) a a
10
= Ck (−2)k a30−3k a−2k
10
= Ck (−2)k a30−5k .
(a) The term in a25 is obtained when
30 − 5k = 25, which gives k = 1. Hence
the coefficient of a25 is
10
C1 (−2)1 = 10 × (−2) = −20.
(b) The term in a−10 is obtained when
30 − 5k = −10, which gives k = 8. Hence
the coefficient of a−10 is
10
C8 (−2)8 = 45 × 28 = 11 520.
(c) The constant term is the term in which
the power of a is zero. This is obtained
when 30 − 5k = 0, which gives k = 6.
Hence the constant term is
10
C6 (−2)6 = 210 × 26 = 13 440.
(d) For a term in a2 , we need 30 − 5k = 2.
The solution to this equation is not an
integer, so there is no term in a2 .
17