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

Recurrence relations and proof of closed forms

Past-paper questions pack

Name
Class
Date set
Date due
Score/ 135

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 · 41 parts, 135 marks · mark schemes follow the questions · www.alevelfurthermathstutor.com · Questions and mark schemes © Pearson Education Ltd

1. June 2025 · AS Paper 2 (Further Pure 2) · Q3(a) · 2 marks
3. A loan of £180 000 is taken out to buy a house. The monthly interest rate on the loan is 0.15% The interest is added to the balance of the loan at the end of each month. To repay the loan, £900 is repaid at the end of each month, immediately after the interest has been added. Let Bn thousands of pounds be the balance of the loan at the end of month n after the interest has been added and the £900 repaid. (a) Explain, in the context of the problem, why the balance of the loan, Bn , can be modelled by the recurrence relation Bn = 1.0015Bn–1 – 0.9 B0 = 180 n ∈ + (2)
2. June 2025 · AS Paper 2 (Further Pure 2) · Q3(b) · 1 marks
(b) State an assumption that must be made for this model to be valid. (1)
3. June 2025 · AS Paper 2 (Further Pure 2) · Q3(c) · 5 marks
(c) Solve the recurrence relation to determine a closed form for Bn (5)
4. June 2025 · AS Paper 2 (Further Pure 2) · Q3(d) · 2 marks
(d) Hence determine the time it will take to repay the loan. Give your answer in years and months to the nearest month. (2)
5. June 2025 · Paper 4A (Further Pure 2) · Q4(a) · 6 marks
4. A sequence is defined by n 1 un+2 = 6un+1 – 8un u1 = 399.6 u2 = 798.4 (a) Prove by induction that, for n ∈ n) – 1 un = 200(2 10 (4 n) (6)
6. June 2025 · Paper 4A (Further Pure 2) · Q4(b) · 3 marks
(b) Hence determine the value of the first negative term of the sequence. (Solutions relying entirely on calculator technology are not acceptable.) (3)
7. June 2024 · AS Paper 2 (Further Pure 2) · Q5(a) · 2 marks
5. Figure 1 Figure 1 shows the first three stages of a pattern that is created by a recursive process. The process starts with a square and proceeds as follows each square is replaced by 5 smaller squares each 1 • 9 th the size of the square being replaced • the 5 smaller squares are the ones in each corner and the one in the centre • once each of the squares has been replaced, the square immediately to the right and above the centre square of the pattern is then removed Let un be the number of squares in the pattern in stage n, where stage 1 is the original square. (a) Explain why un satisfies the recurrence system u1 = 1 un+1 = 5un –1 (n = 1, 2, 3, ...) (2)
8. June 2024 · AS Paper 2 (Further Pure 2) · Q5(b) · 5 marks
(b) Solve this recurrence system. (5)
9. June 2024 · AS Paper 2 (Further Pure 2) · Q5(c) · 2 marks
Given that the initial square has area 25 (c) determine the total area of all the squares in stage 8 of the pattern, giving your answer to 2 significant figures. (2)
10. June 2024 · Paper 4A (Further Pure 2) · Q2 · 5 marks
2. Determine a closed form for the recurrence system u u u u u n : ( 1 2 3 , , , ) n n n (5)
11. June 2023 · AS Paper 2 (Further Pure 2) · Q4(a) · 2 marks
4. A student takes out a loan for £1000 from a bank. The bank charges 0.5% monthly interest on the amount of the loan yet to be repaid. At the end of each month • the interest is added to the loan • the student then repays £50 Let Un be the amount of money owed n months after the loan was taken out. The amount of money owed by the student is modelled by the recurrence relation Un = 1.005Un – 1 – A U0= 1000 n ∈ + where A is a constant. (a) (i) State the value of the constant A. (ii) Explain, in the context of the problem, the value 1.005 (2)
12. June 2023 · AS Paper 2 (Further Pure 2) · Q4(b) · 5 marks
Using the value of A found in part (a)(i), (b) solve the recurrence relation Un = 1.005Un – 1 – A U0= 1000 n ∈ + (5)
13. June 2023 · AS Paper 2 (Further Pure 2) · Q4(c) · 2 marks
(c) Hence determine, according to the model, the number of months it will take to completely repay the loan. (2)
14. June 2023 · Paper 4A (Further Pure 2) · Q3(a) · 2 marks
3. In a model for the number of subscribers to a new social media channel it is assumed that • each week 20% of the subscribers at the start of the week cancel their subscriptions between the start and end of week n the channel gains 20n new subscribers • Given that at the end of week 1 there were 25 subscribers, (a) explain why the number of subscribers at the end of week n, Un , is modelled by the recurrence relation / U U 0 8 U n n 1 2 3 , , ,... n n (2)
15. June 2023 · Paper 4A (Further Pure 2) · Q3(b) · 5 marks
(b) Prove by induction that for n 1 n 325 4 ; U n :9 n (5)
16. June 2023 · Paper 4A (Further Pure 2) · Q3(c) · 2 marks
Given that 6 months after starting the channel there were approximately 1800 subscribers, (c) evaluate the model in the light of this information. (2)
17. June 2023 · Paper 4A (Further Pure 2) · Q6 · 7 marks
6. Determine a closed form for the recurrence relation u u u u u n n (7) n n n
18. June 2022 · AS Paper 2 (Further Pure 2) · Q5(a) · 2 marks
5. A person takes a course of a particular vitamin. Before the course there was none of the vitamin in the person’s body. During the course, vitamin tablets are taken at the same time each day. Initially two tablets are taken and on each following day only one tablet is taken. Each tablet contains 10 mg of the vitamin. Between doses the amount of the vitamin in the person’s body decreases naturally by 60% Let un mg be the amount of the vitamin in the person’s body immediately after a tablet is taken, n days after the initial two tablets were taken. (a) Explain why un satisfies the recurrence relation u0 = 20 un+1 = 0.4 un + 10 (2)
19. June 2022 · AS Paper 2 (Further Pure 2) · Q5(b) · 4 marks
The general solution to this recurrence relation has the form un = a (0.4)n + b (b) Determine the value of a and the value of b. (4)
20. June 2022 · AS Paper 2 (Further Pure 2) · Q5(c) · 3 marks
The course is only effective if the amount of the vitamin in the person’s body remains above 6 mg at all times throughout the course. (c) Determine whether this course of the vitamin will be effective for this person, giving a reason for your answer. (3)
21. June 2022 · Paper 4A (Further Pure 2) · Q3(a) · 1 marks
3. A B C Figure 1 There are three lily pads on a pond. A frog hops repeatedly from one lily pad to another. The frog starts on lily pad A, as shown in Figure 1. In a model, the frog hops from its position on one lily pad to either of the other two lily pads with equal probability. Let pn be the probability that the frog is on lily pad A after n hops. (a) Explain, with reference to the model, why p1 = 0 (1)
22. June 2022 · Paper 4A (Further Pure 2) · Q3(b) · 6 marks
The probability pn satisfies the recurrence relation pn +1 = 1 2 (1 – pn ) n 1 where p1 = 0 (b) Prove by induction that, for n 1 n pn = 2 + 1 ; :9 (6)
23. June 2022 · Paper 4A (Further Pure 2) · Q3(c) · 1 marks
(c) Use the result in part (b) to explain why, in the long term, the probability that the frog is on lily pad A is 1 (1)
24. June 2022 · Paper 4A (Further Pure 2) · Q6(a) · 4 marks
6. (a) Determine the general solution of the recurrence relation u n = 2u n – 1 – u n – 2 + 2n n 2 (4)
25. June 2022 · Paper 4A (Further Pure 2) · Q6(b) · 2 marks
(b) Hence solve this recurrence relation given that u0 = 2u1 and u4 = 3u2 (2)
26. Nov 2021 · Paper 4A (Further Pure 2) · Q6 · 6 marks
6. A recurrence system is defined by 2 un - 3un+1 n 1 un+2 = 9(n + 1) u1 = -3, u2 = 18 Prove by induction that, for n ∈ , n n! un = (-3) (6)
27. Oct 2020 · AS Paper 2 (Further Pure 2) · Q4(a) · 1 marks
4. Sam borrows £10 000 from a bank to pay for an extension to his house. The bank charges 5% annual interest on the portion of the loan yet to be repaid. Immediately after the interest has been added at the end of each year and before the start of the next year, Sam pays the bank a fixed amount, £F. Given that £An (where An 0) is the amount owed at the start of year n, (a) write down an expression for An + 1 in terms of An and F, (1)
28. Oct 2020 · AS Paper 2 (Further Pure 2) · Q4(b) · 5 marks
(b) prove, by induction that, for n 1 An = (10 000 – 20F)1.05n – 1 + 20F (5)
29. Oct 2020 · AS Paper 2 (Further Pure 2) · Q4(c) · 4 marks
(c) Find the smallest value of F for which Sam can repay all of the loan by the start of year 16. (4)
30. Oct 2020 · Paper 4A (Further Pure 2) · Q2 · 9 marks
2. Solve the recurrence system u1 = 1 u2 = 4 9un + 2 – 12un + 1 + 4un = 3n (9)
31. June 2019 · AS Paper 2 (Further Pure 2) · Q5(a) · 3 marks
5. On Jim’s 11th birthday his parents invest £1000 for him in a savings account. The account earns 2% interest each year. On each subsequent birthday, Jim’s parents add another £500 to this savings account. Let Un be the amount of money that Jim has in his savings account n years after his 11th birthday, once the interest for the previous year has been paid and the £500 has been added. (a) Explain, in the context of the problem, why the amount of money that Jim has in his savings account can be modelled by the recurrence relation of the form ' + U = U + U = n ∈ 1 02 1000 n n - (3)
32. June 2019 · AS Paper 2 (Further Pure 2) · Q5(b) · 1 marks
(b) State an assumption that must be made for this model to be valid. (1)
33. June 2019 · AS Paper 2 (Further Pure 2) · Q5(c) · 5 marks
(c) Solve the recurrence relation ' + U = 1 02 U + U = 1000 n ∈ n n - (5)
34. June 2019 · AS Paper 2 (Further Pure 2) · Q5(d) · 2 marks
Jim hopes to be able to buy a car on his 18th birthday. (d) Use the answer to part (c) to find out whether Jim will have enough money in his savings account to buy a car that costs £4 500 (2)
35. June 2019 · Paper 4A (Further Pure 2) · Q3(a) · 1 marks
3. The number of visits to a website, in any particular month, is modelled as the number of visits received in the previous month plus k times the number of visits received in the month before that, where k is a positive constant. Given that Vn is the number of visits to the website in month n, (a) write down a general recurrence relation for Vn + 2 in terms of Vn + 1, Vn and k. (1)
36. June 2019 · Paper 4A (Further Pure 2) · Q3(b) · 5 marks
For a particular website you are given that • k = 0.24 • In month 1, there were 65 visits to the website. • In month 2, there were 71 visits to the website. (b) Show that Vn = 50(1.2)n í 25(í0.2)n (5)
37. June 2019 · Paper 4A (Further Pure 2) · Q3(c) · 2 marks
This model predicts that the number of visits to this website will exceed one million for the first time in month N. (c) Find the value of N. (2)
38. June 2018 · AS Paper 2 (Further Pure 2) · Q3(a) · 3 marks
3 A tree at the bottom of a garden needs to be reduced in height. The tree is known to increase in height by 15 centimetres each year. On the first day of every year, the height is measured and the tree is immediately trimmed by 3% of this height. When the tree is measured, before trimming on the first day of year 1, the height is 6 metres. Let Hn be the height of the tree immediately before trimming on the first day of year n. (a) Explain, in the context of the problem, why the height of the tree may be modelled by the recurrence relation Hn+1 = 0.97Hn + 0.15, H1 = 6, n ∈ + (3)
39. June 2018 · AS Paper 2 (Further Pure 2) · Q3(b) · 4 marks
(b) Prove by induction that Hn = 0.97n–1 + 5, n 1 (4)
40. June 2018 · AS Paper 2 (Further Pure 2) · Q3(c) · 1 marks
(c) Explain what will happen to the height of the tree immediately before trimming in the long term. (1)
41. June 2018 · AS Paper 2 (Further Pure 2) · Q3(d) · 2 marks
(d) By what fixed percentage should the tree be trimmed each year if the height of the tree immediately before trimming is to be 4 metres in the long term? (2)

Mark schemes

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

June 2025 · AS Paper 2 (Further Pure 2) · Q3
Mark scheme June 2025 Paper 2 (Further Pure 2) Q3(d)
June 2025 · Paper 4A (Further Pure 2) · Q4
Mark scheme June 2025 Paper 4A (Further Pure 2) Q4(b)
June 2024 · AS Paper 2 (Further Pure 2) · Q5
Mark scheme June 2024 Paper 2 (Further Pure 2) Q5(c)
June 2024 · Paper 4A (Further Pure 2) · Q2
Mark scheme June 2024 Paper 4A (Further Pure 2) Q2
June 2023 · AS Paper 2 (Further Pure 2) · Q4
Mark scheme June 2023 Paper 2 (Further Pure 2) Q4(c)
June 2023 · Paper 4A (Further Pure 2) · Q3
Mark scheme June 2023 Paper 4A (Further Pure 2) Q3(c)
June 2023 · Paper 4A (Further Pure 2) · Q6
Mark scheme June 2023 Paper 4A (Further Pure 2) Q6
June 2022 · AS Paper 2 (Further Pure 2) · Q5
Mark scheme June 2022 Paper 2 (Further Pure 2) Q5(c)
June 2022 · Paper 4A (Further Pure 2) · Q3
Mark scheme June 2022 Paper 4A (Further Pure 2) Q3(c)
June 2022 · Paper 4A (Further Pure 2) · Q6
Mark scheme June 2022 Paper 4A (Further Pure 2) Q6(b)
Nov 2021 · Paper 4A (Further Pure 2) · Q6
Mark scheme Nov 2021 Paper 4A (Further Pure 2) Q6
Oct 2020 · AS Paper 2 (Further Pure 2) · Q4
Mark scheme Oct 2020 Paper 2 (Further Pure 2) Q4(c)
Oct 2020 · Paper 4A (Further Pure 2) · Q2
Mark scheme Oct 2020 Paper 4A (Further Pure 2) Q2
June 2019 · AS Paper 2 (Further Pure 2) · Q5
Mark scheme June 2019 Paper 2 (Further Pure 2) Q5(d)
June 2019 · Paper 4A (Further Pure 2) · Q3
Mark scheme June 2019 Paper 4A (Further Pure 2) Q3(c)
June 2018 · AS Paper 2 (Further Pure 2) · Q3
Mark scheme June 2018 Paper 2 (Further Pure 2) Q3(d)