FP2.6.2 The solution of recurrence relations to obtain closed forms.

Section
FP2.6 Further sequences and series
Level
AS & A level
Statement
The solution of recurrence relations to obtain closed forms.
Guidance
Students should be able to solve relations such as: uₙ₊₁ − 5uₙ = 8, u₁ = 1; 2uₙ₊₂ + 7uₙ₊₁ − 15uₙ = 6, u₁ = 10, u₂ = −17. The terms particular solution, complementary function and auxiliary equation should be known. Use of recurrence relations to model applications, e.g. population growth.
Since 2018
26 parts, 87 marks · topic pages: Recurrence relations and proof of closed forms

Back to the checklist

June 2025 · AS Paper 2 (Further Pure 2) · Q3(b) 1 mark
(b) State an assumption that must be made for this model to be valid. (1)
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)
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)
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)
June 2024 · AS Paper 2 (Further Pure 2) · Q5(b) 5 marks
(b) Solve this recurrence system. (5)
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)
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)
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)
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)
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)
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
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)
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)
June 2022 · Paper 4A (Further Pure 2) · Q3(c) 1 mark
(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)
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)
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)
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)
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)
June 2019 · AS Paper 2 (Further Pure 2) · Q5(b) 1 mark
(b) State an assumption that must be made for this model to be valid. (1)
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)
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)
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)
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)
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)
June 2018 · AS Paper 2 (Further Pure 2) · Q3(c) 1 mark
(c) Explain what will happen to the height of the tree immediately before trimming in the long term. (1)
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)

Find an Edexcel Further Maths tutor

Stuck on this? Book a trial lesson with our Further Maths tutor.

Prefer email? Send an enquiry

If you are under 18, please include a parent's contact details. Enquiries go to enquiries@alevelfurthermathstutor.com and are deleted once handled.