D2.6.2 Solution of first and second order linear homogeneous and…

Section
D2.6 Recurrence relations
Level
Partly A level only
Statement
Solution of first and second order linear homogeneous and non-homogeneous recurrence relations.
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
34 parts, 136 marks · topic pages: Recurrence relations (Decision 2)

Back to the checklist

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)
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)
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)
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)
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)
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)
June 2024 · AS Paper 2 (Decision 2) · Q4(c) 1 mark
(c) Determine the value of D (1)
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)
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.
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)
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)
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)
June 2023 · AS Paper 2 (Decision 2) · Q4(b) 2 marks
Given that u10 > 5000 (b) determine the minimum possible value of k. (2)
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)
June 2023 · Paper 4D (Decision 2) · Q5(b) 1 mark
(b) Describe the long-term behaviour of un (1)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Nov 2021 · Paper 4D (Decision 2) · Q4(c) 2 marks
Given that x7 = 28 225 (c) find the value of a. (2)
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)
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)
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)
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)
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)
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)
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)
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)
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)

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.