1 4+Recurrence+Relations+ (With+Solutions)
1 4+Recurrence+Relations+ (With+Solutions)
B. a = 2 − 14 b
1
C. a= 2 + 18 b
D. a = 2 + 14 b
B. 10
C. 13
D. 16
B. 10
C. 25
D. 35
B. 21
C. 18
D. 13
C. 4
D. 10
B. 12
C. 16
D. 32
√
8. A sequence is defined by the recurrence relation un+1 = 5un − 1 and u0 = 0.
What is the value of u2 ?
√
A. − 5 − 1
B. −1
√
C. 5−2
√
D. − 5
un+1 = 12 un + 7 and
vn+1 = −vn + 2,
I. un tends to a limit as n → ∞.
D. 28
B. − 16
9
1
C. 27
9
D. 4
B. − 13
1
C. 3
1
D. 2
Paper 1 Section B
16. A sequence is defined by the recurrence relation un+1 = kun + k, where u0 = 1
and k is a constant.
(a) Find expressions for u1 and u2 in terms of k. 2
[SQA] 18. Two sequences are generated by the recurrence relations un+1 = aun + 10 and
vn+1 = a2 vn + 16.
The two sequences approach the same limit as n → ∞.
Determine the value of a and evaluate the limit. 5
(b) Given that both sequences tend to the same limit as n → ∞, express t in terms
of s. 3
20. The sequences defined by un+1 = kun + 1 and vn+1 = 23 vn + 2 both have the same
limit.
Find the value of k. 4
1
•4 ic: state limit condition •4 since −1 < 2 <1
•5 ss: know how to find limit 25
2
•6 pd: process limit •5 l = 1
1− 2
6
• l = 25
Paper 2
[SQA] 1.
[SQA] 2.
[SQA] 3.
[SQA] 4.
[SQA] 5.
6. During heavy rainfall the depth of a river is increasing by 2·5 units every hour.
Anti-flood measures reduce the depth of the river by 10% each hour. The initial
depth is 13·2 units.
(a) (i) Write down a recurrence relation for un , the depth of the river, in units,
after n hours.
(ii) Hence find the depth of the river after two hours. 3
(b) It has been decided that if the depth of the river exceeds 29 units then nearby
houses must be evacuated.
Will the houses have to be evacuated? Explain your answer. 3
[SQA] 7.
(c) Either the sequence in (a) or the sequence in (b) has a limit.
(i) Calculate this limit.
(ii) Why does the other sequence not have a limit? 3
[SQA] 11. On the first day of March, a bank loans a man £2500 at a fixed rate of interest
of 1.5% per month. This interest is added on the last day of each month and is
calculated on the amount due on the first day of the month. He agrees to make
repayments on the first day of each subsequent month. Each repayment is £300
except for the smaller final amount which will pay off the loan.
(a) The amount that he owes at the start of each month is taken to be the amount
still owing just after the monthly repayment has been made.
Let un and un+1 represent the amounts that he owes at the start of two
successive months. Write down a recurrence relation involving un+1 and un . 2
(b) Find the date and the amount of the final payment. 4
(b) Sheila would like to have exactly £500 in her account after three years. Find
the required value of k, correct to two decimal places. 4
13. Two sequences are defined by un+1 = 13 un + b and vn+1 = bvn + 5 where b is a
constant and u0 = v0 = 1.
(a) (i) Explain why the first sequence tends to a limit as n → ∞.
(ii) Given that the limit of the first sequence is 27, find the value of b. 4
(b) Does the second sequence tend to a limit as n → ∞? Explain your answer. 1
[SQA] 14.
[SQA] 15. A man decides to plant a number of fast-growing trees as a boundary between
his property and the property of his next door neighbour. He has been warned,
however, by the local garden centre that, during any year, the trees are expected
to increase in height by 0·5 metres. In response to this warning he decides to trim
20% off the height of the trees at the start of any year.
(a) If he adopts the “20% pruning policy”, to what height will he expect the trees
to grow in the long run? 3
(b) His neighbour is concerned that the trees are growing at an alarming rate and
wants assurances that the trees will grow no taller than 2 metres. What is the
minimum percentage that the trees will need to be trimmed each year so as to
meet this condition. 3
16. A sequence is defined by the recurrence relation un+1 = aun + 22, u0 = 1, with
−1 < a < 1.
(a) Find the value of a for which the sequence has a limit of 33. 3
[SQA] 17.
[SQA] 19. A sequence is defined by the recurrence relation un+1 = 0·3un + 5 with first term
u1 .
(a) Explain why this sequence has a limit as n tends to infinity. 1
10
•4 ss: know how to find limit •4 l = 1− 14
•5 pd: process limit •5 l = 40
13 13
3 =
[SQA] 21.
[SQA] 22.
[SQA] 23.
[END OF PAPER 2]