FP2.6.1 First and second order recurrence relations.

Section
FP2.6 Further sequences and series
Level
Partly A level only
Statement
First and second order recurrence relations.
Guidance
Equations of the form uₙ₊₁ + f(n)uₙ = g(n) and uₙ₊₂ + f(n)uₙ₊₁ + g(n)uₙ = h(n).
Since 2018
10 parts, 18 marks · topic pages: Recurrence relations and proof of closed forms

Back to the checklist

June 2025 · AS Paper 2 (Further Pure 2) · Q3(a) 2 marks Easy
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)
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)
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)
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)
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)
June 2022 · Paper 4A (Further Pure 2) · Q3(a) 1 mark
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)
Oct 2020 · AS Paper 2 (Further Pure 2) · Q4(a) 1 mark
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)
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)
June 2019 · Paper 4A (Further Pure 2) · Q3(a) 1 mark
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)
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.