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)