Recurrence Relations

Edexcel

A2 June 2025 Q7

EdexcelCurrent spec14 marksRecurrence Relations

7. A sequence \(\{u_n\}\), where \(n \geqslant 0\), satisfies the first order recurrence relation (*)

\[u_{n+1} = \alpha u_n - \beta\left(k^n\right) \qquad (*)\]

where \(\alpha\), \(\beta\), \(k\) are non-zero constants and \(\alpha \neq k\)

(a) Determine, in terms of \(\alpha\), \(\beta\), \(k\) and \(n\), the general solution of this recurrence relation. (4)

Given that \(u_0 = L\) and \(u_T = 0\), where \(T\) is a constant,

(b) show that a particular solution of the recurrence relation is\[u_n = \frac{Lk^n\left(1 - \left(\frac{k}{\alpha}\right)^{T-n}\right)}{1 - \left(\frac{k}{\alpha}\right)^{T}}\] (5)

Taylor borrows a sum of money, \(L\), to buy a house.

Taylor arranges a loan which enables them to increase their repayment as their income grows.

The terms of the loan require Taylor’s repayments to be made once a year.

On each anniversary of the loan being taken out, 6% interest is charged on the outstanding balance and Taylor makes an annual repayment of the total loan.

Taylor’s total annual repayment of the loan will increase by 4% each year and the whole debt will be cleared in exactly 40 years.

The recurrence relation (*) can be used to model this situation.

(c)
(i) State the value of \(\alpha\)
(ii) State the value of \(k\)
(iii) State the relevance of \(\beta\) in (*) (3)
(d) Show that after 30 years, according to the model, the outstanding debt is larger than the original loan. (2)

AS June 2025 Q4

EdexcelCurrent spec9 marksRecurrence Relations

4. A sequence \(\{u_n\}\), where \(n \geqslant 1\), satisfies the recurrence relation

\[4u_{n+1} + 2u_n = 3n - 5\]

Given that \(u_1 = -2\)

(a) solve the recurrence relation, giving \(u_n\) in terms of \(n\) (6)
(b) hence determine the number of negative terms in the sequence \(\{u_n\}\). You must justify your answer. (3)

A2 June 2024 Q8

EdexcelCurrent spec8 marksRecurrence Relations

8. A sequence \(\{u_n\}\), where \(n \geqslant 0\), satisfies the recurrence relation

\[2u_{n+2} + 5u_{n+1} = 3u_n + 8n + 2\]
(a) Find the general solution of this recurrence relation. (5)

A particular solution of this recurrence relation has \(u_0 = 1\) and \(u_1 = k\), where \(k\) is a positive constant. All terms of the sequence are positive.

(b) Determine the value of \(k\). (3)

AS June 2024 Q4

EdexcelCurrent spec10 marksRecurrence Relations

4. Peter sets up a savings plan. He makes an initial deposit of £\(D\) and then pays in £\(M\) at the end of each month.

The value of the savings plan, in pounds, is modelled by

\[u_{n+1} = 1.025\,u_n + 1800\]

where \(n \geqslant 0\) is an integer and \(u_n\) is the total value of the savings plan, in pounds, after \(n\) years.

(a) Calculate the value of \(M\) (1)

Given that the value of the savings plan after 1 year is £6925

(b) solve the recurrence relation for \(u_n\) (5)
(c) Determine the value of \(D\) (1)
(d) Hence determine, using algebra, the number of years it will take for the value of the savings plan to exceed £20000 (3)

A2 June 2024 Q2

EdexcelCurrent spec3 marksRecurrence Relations

2. The general solution of the first order recurrence relation

\[u_{n+1} + au_n = bn^2 + cn + d \qquad n \geqslant 0\]

is given by

\[u_n = A(3)^n + 5n^2 + 1\]

where \(A\) is an arbitrary non-zero constant.

By considering expressions for \(u_{n+1}\) and \(u_n\), find the values of the constants \(a\), \(b\), \(c\) and \(d\). (3)

A2 June 2023 Q7

EdexcelCurrent spec8 marksRecurrence Relations

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 \(u_n\) (where \(n \geqslant 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 \(u_{n+1}\) in terms of \(u_n\), determine an expression for \(u_n\) in terms of \(n\) and \(k\). (6)

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)

A2 June 2023 Q5

EdexcelCurrent spec8 marksRecurrence Relations

5. A sequence \(\{u_n\}\), where \(n \geqslant 0\), satisfies the second order recurrence relation

\[u_{n+2} = \frac{1}{2}\left(u_{n+1} + u_n\right) + 3 \quad \text{where} \quad u_0 = 15 \quad u_1 = 20\]
(a) By considering the sequence \(\{v_n\}\), where \(u_n = v_n + 2n\) for \(n \geqslant 0\), determine an expression for \(u_n\) as a function of \(n\). (7)
(b) Describe the long-term behaviour of \(u_n\) (1)

AS June 2023 Q4

EdexcelCurrent spec8 marksRecurrence Relations

4. A sequence \(\{u_n\}\), where \(n \geqslant 0\), satisfies the recurrence relation

\[u_{n+1} = \frac{3}{2}u_n - 2n^2 - 4 \qquad u_0 = k\]

where \(k\) is an integer.

(a) Determine an expression for \(u_n\) in terms of \(n\) and \(k\). (6)

Given that \(u_{10} \gt 5000\)

(b) determine the minimum possible value of \(k\). (2)

A2 June 2022 Q8

EdexcelCurrent spec9 marksRecurrence Relations

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 \(u_n\) (where \(n \geqslant 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 \(u_{n+1}\) in terms of \(u_n\), determine an expression for \(u_n\) in terms of \(n\), \(p\) and \(k\). (6)

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 \(m\)th month.

(b) Using logarithms, determine the value of \(m\). (3)

AS June 2022 Q4

EdexcelCurrent spec10 marksRecurrence Relations

4. A sequence \(\{u_n\}\), where \(n \geqslant 0\), satisfies the recurrence relation

\[u_{n+1} + 3u_n = n + k\]

where \(k\) is a non-zero constant.

Given that \(u_0 = 1\)

(a) solve the recurrence relation, giving \(u_n\) in terms of \(k\) and \(n\). (7)

Given that \(u_n\) is a linear function of \(n\),

(b) use your answer to part (a) to find the value of \(u_{100}\) (3)

A2 June 2022 Q2

EdexcelCurrent spec4 marksRecurrence Relations

2. The general solution of the second order recurrence relation

\[u_{n+2} + k_1u_{n+1} + k_2u_n = 0 \qquad n \geqslant 0\]

is given by

\[u_n = (A + Bn)(-3)^n\]

where \(A\) and \(B\) are arbitrary non-zero constants.

(a) Find the value of \(k_1\) and the value of \(k_2\) (2)

Given that \(u_0 = u_1 = 1\)

(b) find the value of \(A\) and the value of \(B\). (2)

A2 October 2021 Q4

EdexcelCurrent spec11 marksRecurrence Relations

4. Sequences \(\{x_n\}\) and \(\{y_n\}\) for \(n \in \mathbb{N}\), are defined by

\[x_{n+1} = 2y_n + 3 \quad \text{and} \quad y_{n+1} = 3x_{n+1} - 4x_n\]\[x_1 = 1 \quad \text{and} \quad y_1 = a\]

where \(a\) is a constant.

(a) Show that \(x_{n+2} - 6x_{n+1} + 8x_n = 3\) (1)
(b) Solve the second-order recurrence relation given in (a) to obtain an expression for \(x_n\) in terms of \(a\) and \(n\). (8)

Given that \(x_7 = 28\,225\)

(c) find the value of \(a\). (2)

A2 October 2020 Q4

EdexcelCurrent spec8 marksRecurrence Relations

4. The complementary function for the second order recurrence relation

\[u_{n+2} + \alpha u_{n+1} + \beta u_n = 20(-3)^n \qquad n \geqslant 0\]

is given by

\[u_n = 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)

Given that \(2u_0 = u_1\) and \(u_4 = 164\)

(b) find the solution of this second order recurrence relation to obtain an expression for \(u_n\) in terms of \(n\). (6)

AS October 2020 Q4

EdexcelCurrent spec8 marksRecurrence Relations

4. A sequence \(\{u_n\}\), where \(n \geqslant 1\), satisfies the recurrence relation

\[2u_n = u_{n-1} - kn^2 \quad \text{where} \quad 4u_2 - u_0 = 27k^2\]

and \(k\) is a non-zero constant.

Show that, as \(n\) becomes large, \(u_n\) can be approximated by a quadratic function of the form \(an^2 + bn + c\) where \(a\), \(b\) and \(c\) are constants to be determined. (8)

A2 June 2019 Q5

EdexcelCurrent spec11 marksRecurrence Relations

5. An increasing sequence \(\{u_n\}\) for \(n \in \mathbb{N}\) is such that the difference between the \(n\)th term of \(\{u_n\}\) and the mean of the previous two terms of \(\{u_n\}\) is always 6

(a) Show that, for \(n \geqslant 3\)\[2u_n - u_{n-1} - u_{n-2} = 12\] (2)

Given that \(u_1 = 2\) and \(u_2 = 8\)

(b) find the solution of this second order recurrence relation to obtain an expression for \(u_n\) in terms of \(n\). (7)
(c) Show that as \(n \to \infty\), \(u_n \to kn\) where \(k\) is a constant to be determined. You must give reasons for your answer. (2)

AS June 2019 Q2

EdexcelCurrent spec6 marksRecurrence Relations

2.

(a) Find the general solution of the recurrence relation\[u_{n+1} = 3u_n + 2^n \qquad n \geqslant 1\] (4)
(b) Find the particular solution of this recurrence relation for which \(u_1 = u_2\) (2)

AS June 2018 Q4

EdexcelCurrent spec10 marksRecurrence Relations

4. A village has an expected population growth rate (birth rate minus death rate) of \(r\)% per year.
In addition, \(N\) people are expected to move into the village each year.
The expected population of the village is modelled by

\[u_{n+1} = 1.02\,u_n + 50,\]

where \(u_n\) is the expected population of the village \(n\) years from now.

(a) State
(i) the value of \(r\),
(ii) the value of \(N\). (2)

Given that the population 1 year from now is expected to be 560

(b) solve the recurrence relation for \(u_n\) (5)
(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)