: Edexcel past-paper questions pack
Back to the topic page

Recurrence relations (Decision 2)

Past-paper questions pack

Name
Class
Date set
Date due
Score/ 145

Questions are numbered; the mark schemes (the answer key) follow on separate pages so the question pages can be handed out alone. www.alevelfurthermathstutor.com

Edexcel AS and A-level Further Maths past-paper questions since June 2018 · 39 parts, 145 marks · mark schemes follow the questions · www.alevelfurthermathstutor.com · Questions and mark schemes © Pearson Education Ltd

1. June 2025 · AS Paper 2 (Decision 2) · Q4(a) · 6 marks
4. A sequence{ un , where n 1, satisfies the recurrence relation } u 1 1 u n n n Given that u1 O 3 (a) solve the recurrence relation, giving un in terms of n (6)
2. June 2025 · AS Paper 2 (Decision 2) · Q4(b) · 3 marks
(b) hence determine the number of negative terms in the sequence {un}. You must justify your answer. (3)
3. June 2025 · Paper 4D (Decision 2) · Q7(a) · 4 marks
7. A sequence {un }, where n 0, satisfies the first order recurrence relation (*) un + 1 = alpha un – beta (k n) (*) where alpha , beta , k are non-zero constants and alpha ≠ k (a) Determine, in terms of alpha , beta , k and n, the general solution of this recurrence relation. (4)
4. June 2025 · Paper 4D (Decision 2) · Q7(b) · 5 marks
Given that u0 = L and uT = 0, where T is a constant, (b) show that a particular solution of the recurrence relation is T n k n Lk alpha u T n k alpha (5)
5. June 2025 · Paper 4D (Decision 2) · Q7(c) · 3 marks
Taylor borrows a sum of money, L, to buy a house. Taylor arranges a loan which enables them to increase their repayment as their income grows. The terms of the loan require Taylor’s repayments to be made once a year. On each anniversary of the loan being taken out, 6% interest is charged on the outstanding balance and Taylor makes an annual repayment of the total loan. Taylor’s total annual repayment of the loan will increase by 4% each year and the whole debt will be cleared in exactly 40 years. The recurrence relation (*) can be used to model this situation. (c) (i) State the value of alpha (ii) State the value of k (iii) State the relevance of beta in (*) (3)
6. June 2025 · Paper 4D (Decision 2) · Q7(d) · 2 marks
(d) Show that after 30 years, according to the model, the outstanding debt is larger than the original loan. (2)
7. June 2024 · AS Paper 2 (Decision 2) · Q4(a) · 1 marks
4. Peter sets up a savings plan. He makes an initial deposit of £D and then pays in £M at the end of each month. The value of the savings plan, in pounds, is modelled by un+1 = 1.025 un + 1800 where n 0 is an integer and un is the total value of the savings plan, in pounds, after n years. (a) Calculate the value of M (1)
8. June 2024 · AS Paper 2 (Decision 2) · Q4(b) · 5 marks
Given that the value of the savings plan after 1 year is £6 925 (b) solve the recurrence relation for un (5)
9. June 2024 · AS Paper 2 (Decision 2) · Q4(c) · 1 marks
(c) Determine the value of D (1)
10. June 2024 · AS Paper 2 (Decision 2) · Q4(d) · 3 marks
(d) Hence determine, using algebra, the number of years it will take for the value of the savings plan to exceed £20 000 (3)
11. June 2024 · Paper 4D (Decision 2) · Q2 · 3 marks
2. The general solution of the first order recurrence relation n 0 u 1 1 au bn cn d n n is given by n u A n ( ) n where A is an arbitrary non‑zero constant. By considering expressions for un+1 and un , find the values of the constants a, b, c and d.
12. June 2024 · Paper 4D (Decision 2) · Q8(a) · 5 marks
8. A sequence {un}, where n 0, satisfies the recurrence relation u u u n n n n (a) Find the general solution of this recurrence relation. (5)
13. June 2024 · Paper 4D (Decision 2) · Q8(b) · 3 marks
A particular solution of this recurrence relation has u0 = 1 and u1 = k , where k is a positive constant. All terms of the sequence are positive. (b) Determine the value of k. (3)
14. June 2023 · AS Paper 2 (Decision 2) · Q4(a) · 6 marks
4. A sequence {un}, where n 0, satisfies the recurrence relation un + 1 = 3 2 un – 2n 2 – 4 u0 = k where k is an integer. (a) Determine an expression for un in terms of n and k. (6)
15. June 2023 · AS Paper 2 (Decision 2) · Q4(b) · 2 marks
Given that u10 > 5000 (b) determine the minimum possible value of k. (2)
16. June 2023 · Paper 4D (Decision 2) · Q5(a) · 7 marks
<= ¥,where n 0, satisfies the second order recurrence relation 5. A sequence un / 1 u u u 3 where u = u = n n n <= ¥, where u (a) By considering the sequence vn 1 2 for n 0, determine an v n n n expression for un as a function of n. (7)
17. June 2023 · Paper 4D (Decision 2) · Q5(b) · 1 marks
(b) Describe the long-term behaviour of un (1)
18. June 2023 · Paper 4D (Decision 2) · Q7(a) · 6 marks
7. Martina decides to open a bank account to help her to save for a holiday. Each month she puts £k into the account and allows herself to spend one quarter of what was in the account at the end of the previous month. Let un (where n 1) represent the amount in the account at the end of month n. Martina has £k in the account at the end of the first month. (a) By setting up a first order recurrence relation for un+1 in terms of un, determine an expression for un in terms of n and k. (6)
19. June 2023 · Paper 4D (Decision 2) · Q7(b) · 2 marks
At the end of the 8th month, Martina needs to have at least £1750 in the account to pay for her holiday. (b) Determine, to the nearest penny, the minimum amount of money that Martina should put into the account each month. (2)
20. June 2022 · AS Paper 2 (Decision 2) · Q4(a) · 7 marks
4. A sequence {un}, where n 0, satisfies the recurrence relation un + 1 + 3un = n + k where k is a non‑zero constant. Given that u0 = 1 (a) solve the recurrence relation, giving un in terms of k and n. (7)
21. June 2022 · AS Paper 2 (Decision 2) · Q4(b) · 3 marks
Given that un is a linear function of n, (b) use your answer to part (a) to find the value of u100 (3)
22. June 2022 · Paper 4D (Decision 2) · Q2(a) · 2 marks
2. The general solution of the second order recurrence relation n 0 un + 2 + k1un + 1 + k2un = 0 is given by un = (A + Bn)(–3)n where A and B are arbitrary non‑zero constants. (a) Find the value of k1 and the value of k2 (2)
23. June 2022 · Paper 4D (Decision 2) · Q2(b) · 2 marks
Given that u0 = u1 = 1 (b) find the value of A and the value of B. (2)
24. June 2022 · Paper 4D (Decision 2) · Q8(a) · 6 marks
8. The owner of a new company models the number of customers that the company will have at the end of each month. The owner assumes that • a constant proportion, p (where 0 < p < 1), of the previous month’s customers will be retained for the next month • a constant number of new customers, k, will be added each month. Let un (where n 1) represent the number of customers that the company will have at the end of n months. The company has 5000 customers at the end of the first month. (a) By setting up a first order recurrence relation for un + 1 in terms of un, determine an expression for un in terms of n, p and k. (6)
25. June 2022 · Paper 4D (Decision 2) · Q8(b) · 3 marks
The owner believes that 95% of the previous month’s customers will be retained each month and that there will be 10 000 new customers each month. According to the model, the company will first have at least 135 000 customers by the end of the mth month. (b) Using logarithms, determine the value of m. (3)
26. Nov 2021 · Paper 4D (Decision 2) · Q4(a) · 1 marks
4. Sequences {xn} and {yn} for n ∈ , are defined by xn + 1 = 2yn + 3 and yn + 1 = 3xn + 1 – 4xn x1 = 1 and y1 = a where a is a constant. (a) Show that xn + 2 – 6xn + 1 + 8xn = 3 (1)
27. Nov 2021 · Paper 4D (Decision 2) · Q4(b) · 8 marks
(b) Solve the second‑order recurrence relation given in (a) to obtain an expression for xn in terms of a and n. (8)
28. Nov 2021 · Paper 4D (Decision 2) · Q4(c) · 2 marks
Given that x7 = 28 225 (c) find the value of a. (2)
29. Oct 2020 · AS Paper 2 (Decision 2) · Q4 · 8 marks
4. A sequence {un}, where n 1, satisfies the recurrence relation 2un = un – 1 – kn2 where 4u2 – u0 = 27k2 and k is a non‑zero constant. Show that, as n becomes large, un can be approximated by a quadratic function of the form an2 + bn + c where a, b and c are constants to be determined. (8)
30. Oct 2020 · Paper 4D (Decision 2) · Q4(a) · 2 marks
4. The complementary function for the second order recurrence relation un + 2 + alpha un + 1 + beta un = 20 (-3) n n 0 is given by un = A (2) n + B (-1) n where A and B are arbitrary non-zero constants. (a) Find the value of alpha and the value of beta . (2)
31. Oct 2020 · Paper 4D (Decision 2) · Q4(b) · 6 marks
Given that 2u0 = u1 and u4 = 164 (b) find the solution of this second order recurrence relation to obtain an expression for un in terms of n. (6)
32. June 2019 · AS Paper 2 (Decision 2) · Q2(a) · 4 marks
2. (a) Find the general solution of the recurrence relation un + 1 = 3un + 2n n . 1 (4)
33. June 2019 · AS Paper 2 (Decision 2) · Q2(b) · 2 marks
(b) Find the particular solution of this recurrence relation for which u1 = u2 (2)
34. June 2019 · Paper 4D (Decision 2) · Q5(a) · 2 marks
5. An increasing sequence {un} for n  ` is such that the difference between the nth term of {un} and the mean of the previous two terms of {un} is always 6 (a) Show that, for n . 3 2un – un – 1 – un – 2 = 12 (2)
35. June 2019 · Paper 4D (Decision 2) · Q5(b) · 7 marks
Given that u1 = 2 and u2 = 8 (b) find the solution of this second order recurrence relation to obtain an expression for un in terms of n. (7)
36. June 2019 · Paper 4D (Decision 2) · Q5(c) · 2 marks
(c) Show that as n o ’, un o kn where k is a constant to be determined. You must give reasons for your answer. (2)
37. June 2018 · AS Paper 2 (Decision 2) · Q4(a) · 2 marks
4. A village has an expected population growth rate (birth rate minus death rate) of r % per year. In addition, N people are expected to move into the village each year. The expected population of the village is modelled by un + 1 = 1.02 un + 50, where un is the expected population of the village n years from now. (a) State (i) the value of r, (ii) the value of N. (2)
38. June 2018 · AS Paper 2 (Decision 2) · Q4(b) · 5 marks
Given that the population 1 year from now is expected to be 560 (b) solve the recurrence relation for un (5)
39. June 2018 · AS Paper 2 (Decision 2) · Q4(c) · 3 marks
(c) Hence determine, using algebra, the number of years from now when the model predicts that the population of the village will first be greater than 3000 (3)

Mark schemes

Each mark scheme shows the whole question; the parts on this topic are the ones listed above.

June 2025 · AS Paper 2 (Decision 2) · Q4
Mark scheme June 2025 Paper 2 (Decision 2) Q4(b)
June 2025 · Paper 4D (Decision 2) · Q7
Mark scheme June 2025 Paper 4D (Decision 2) Q7(d)
June 2024 · AS Paper 2 (Decision 2) · Q4
Mark scheme June 2024 Paper 2 (Decision 2) Q4(d)
June 2024 · Paper 4D (Decision 2) · Q2
Mark scheme June 2024 Paper 4D (Decision 2) Q2
June 2024 · Paper 4D (Decision 2) · Q8
Mark scheme June 2024 Paper 4D (Decision 2) Q8(b)
June 2023 · AS Paper 2 (Decision 2) · Q4
Mark scheme June 2023 Paper 2 (Decision 2) Q4(b)
June 2023 · Paper 4D (Decision 2) · Q5
Mark scheme June 2023 Paper 4D (Decision 2) Q5(b)
June 2023 · Paper 4D (Decision 2) · Q7
Mark scheme June 2023 Paper 4D (Decision 2) Q7(b)
June 2022 · AS Paper 2 (Decision 2) · Q4
Mark scheme June 2022 Paper 2 (Decision 2) Q4(b)
June 2022 · Paper 4D (Decision 2) · Q2
Mark scheme June 2022 Paper 4D (Decision 2) Q2(b)
June 2022 · Paper 4D (Decision 2) · Q8
Mark scheme June 2022 Paper 4D (Decision 2) Q8(b)
Nov 2021 · Paper 4D (Decision 2) · Q4
Mark scheme Nov 2021 Paper 4D (Decision 2) Q4(c)
Oct 2020 · AS Paper 2 (Decision 2) · Q4
Mark scheme Oct 2020 Paper 2 (Decision 2) Q4
Oct 2020 · Paper 4D (Decision 2) · Q4
Mark scheme Oct 2020 Paper 4D (Decision 2) Q4(b)
June 2019 · AS Paper 2 (Decision 2) · Q2
Mark scheme June 2019 Paper 2 (Decision 2) Q2(b)
June 2019 · Paper 4D (Decision 2) · Q5
Mark scheme June 2019 Paper 4D (Decision 2) Q5(c)
June 2018 · AS Paper 2 (Decision 2) · Q4
Mark scheme June 2018 Paper 2 (Decision 2) Q4(c)