Recurrence Relations

Edexcel

A2 June 2025 Q4

EdexcelCurrent spec9 marksRecurrence Relations

4. A sequence is defined by\[u_{n+2} = 6u_{n+1} - 8u_n \qquad n \geqslant 1\]\[u_1 = 399.6 \qquad u_2 = 798.4\]

(a) Prove by induction that, for \(n \in \mathbb{N}\)\[u_n = 200(2^n) - \frac{1}{10}(4^n)\] (6)
(b) Hence determine the value of the first negative term of the sequence.

(Solutions relying entirely on calculator technology are not acceptable.)

(3)

AS June 2025 Q3

EdexcelCurrent spec10 marksRecurrence Relations

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 \(B_n\) 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, \(B_n\), can be modelled by the recurrence relation\[B_n = 1.0015B_{n-1} - 0.9 \qquad B_0 = 180 \qquad n \in \mathbb{Z}^+\] (2)
(b) State an assumption that must be made for this model to be valid. (1)
(c) Solve the recurrence relation to determine a closed form for \(B_n\) (5)
(d) Hence determine the time it will take to repay the loan. Give your answer in years and months to the nearest month. (2)

AS June 2024 Q5

EdexcelCurrent spec9 marksRecurrence Relations

5.

Figure 1: three stages of a pattern; stage 1 is one large square, stage 2 is four smaller squares (top-left, centre, bottom-left and bottom-right corners, the top-right one removed), stage 3 repeats the process on each of those squares
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 \(\dfrac{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 \(u_n\) be the number of squares in the pattern in stage \(n\), where stage 1 is the original square.

(a) Explain why \(u_n\) satisfies the recurrence system\[u_1 = 1 \qquad u_{n+1} = 5u_n - 1 \qquad (n = 1, 2, 3, \ldots)\] (2)
(b) Solve this recurrence system. (5)

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)

A2 June 2024 Q2

EdexcelCurrent spec5 marksRecurrence Relations

2. Determine a closed form for the recurrence system\[u_1 = 4 \qquad u_2 = 6\]\[u_{n+2} = 6u_{n+1} - 9u_n \qquad (n = 1, 2, 3, \ldots)\]

A2 June 2023 Q6

EdexcelCurrent spec7 marksRecurrence Relations

6. Determine a closed form for the recurrence relation\[u_0 = 1 \qquad u_1 = 4\]\[u_{n+2} = 2u_{n+1} - \frac{4}{3}u_n + n \qquad n \geqslant 0\]

AS June 2023 Q4

EdexcelCurrent spec9 marksRecurrence Relations

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 \(U_n\) 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

\[U_n = 1.005U_{n-1} - A \qquad U_0 = 1000 \qquad n \in \mathbb{Z}^+\]

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)

Using the value of \(A\) found in part (a)(i),

(b) solve the recurrence relation\[U_n = 1.005U_{n-1} - A \qquad U_0 = 1000 \qquad n \in \mathbb{Z}^+\] (5)
(c) Hence determine, according to the model, the number of months it will take to completely repay the loan. (2)

A2 June 2023 Q3

EdexcelCurrent spec9 marksRecurrence Relations

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\), \(U_n\), is modelled by the recurrence relation\[U_1 = 25 \qquad U_{n+1} = 0.8U_n + 20(n + 1) \qquad n = 1, 2, 3, \ldots\] (2)
(b) Prove by induction that for \(n \geqslant 1\)\[U_n = 325\left(\frac{4}{5}\right)^{n-1} + 100n - 400\] (5)

Given that 6 months after starting the channel there were approximately 1800 subscribers,

(c) evaluate the model in the light of this information. (2)

A2 June 2022 Q6

EdexcelCurrent spec6 marksRecurrence Relations

6.

(a) Determine the general solution of the recurrence relation\[u_n = 2u_{n-1} - u_{n-2} + 2^n \qquad n \geqslant 2\] (4)
(b) Hence solve this recurrence relation given that \(u_0 = 2u_1\) and \(u_4 = 3u_2\) (2)

AS June 2022 Q5

EdexcelCurrent spec9 marksRecurrence Relations

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 \(u_n\) 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 \(u_n\) satisfies the recurrence relation\[u_0 = 20 \qquad u_{n+1} = 0.4u_n + 10\] (2)

The general solution to this recurrence relation has the form \(u_n = a(0.4)^n + b\)

(b) Determine the value of \(a\) and the value of \(b\). (4)

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)

A2 June 2022 Q3

EdexcelCurrent spec8 marksRecurrence Relations

3.

Figure 1: a frog on lily pad A, with lily pads B and C below
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 \(p_n\) be the probability that the frog is on lily pad A after \(n\) hops.

(a) Explain, with reference to the model, why \(p_1 = 0\) (1)

The probability \(p_n\) satisfies the recurrence relation

\[p_{n+1} = \frac{1}{2}\left(1 - p_n\right) \qquad n \geqslant 1 \quad \text{where } p_1 = 0\]
(b) Prove by induction that, for \(n \geqslant 1\)\[p_n = \frac{2}{3}\left(-\frac{1}{2}\right)^n + \frac{1}{3}\] (6)
(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 \(\dfrac{1}{3}\) (1)

A2 October 2021 Q6

EdexcelCurrent spec6 marksRecurrence Relations

6. A recurrence system is defined by

\[u_{n+2} = 9(n+1)^2 u_n - 3u_{n+1} \qquad n \geqslant 1\]\[u_1 = -3,\ u_2 = 18\]

Prove by induction that, for \(n \in \mathbb{N}\),

\[u_n = (-3)^n n!\]

(6)

AS October 2020 Q4

EdexcelCurrent spec10 marksRecurrence Relations

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 £\(A_n\) (where \(A_n \geqslant 0\)) is the amount owed at the start of year \(n\),

(a) write down an expression for \(A_{n+1}\) in terms of \(A_n\) and \(F\), (1)
(b) prove, by induction that, for \(n \geqslant 1\)\[A_n = (10\,000 - 20F)1.05^{n-1} + 20F\] (5)
(c) Find the smallest value of \(F\) for which Sam can repay all of the loan by the start of year 16. (4)

A2 October 2020 Q2

EdexcelCurrent spec9 marksRecurrence Relations

2. Solve the recurrence system

\[u_1 = 1 \qquad u_2 = 4\]\[9u_{n+2} - 12u_{n+1} + 4u_n = 3n\]

(9)

AS June 2019 Q5

EdexcelCurrent spec11 marksRecurrence Relations

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 \(U_n\) 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_n = 1.02U_{n-1} + 500 \qquad\qquad U_0 = 1000 \qquad n \in \mathbb{Z}^+\] (3)
(b) State an assumption that must be made for this model to be valid. (1)
(c) Solve the recurrence relation\[U_n = 1.02U_{n-1} + 500 \qquad\qquad U_0 = 1000 \qquad n \in \mathbb{Z}^+\] (5)

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)

A2 June 2019 Q3

EdexcelCurrent spec8 marksRecurrence Relations

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 \(V_n\) is the number of visits to the website in month \(n\),

(a) write down a general recurrence relation for \(V_{n+2}\) in terms of \(V_{n+1}\), \(V_n\) and \(k\). (1)

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\[V_n = 50(1.2)^n - 25(-0.2)^n\] (5)

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)

AS June 2018 Q3

EdexcelCurrent spec10 marksRecurrence Relations

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 \(H_n\) 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\[H_{n+1} = 0.97H_n + 0.15, \quad H_1 = 6, \quad n \in \mathbb{Z}^+\] (3)
(b) Prove by induction that \(H_n = 0.97^{n-1} + 5, \quad n \geqslant 1\) (4)
(c) Explain what will happen to the height of the tree immediately before trimming in the long term. (1)
(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)