All mind maps topics

First-order recurrence relationsEdexcel A-Level Further Maths: Mind map

Modelling
Homogeneous

First-order recurrence

$u_{n+1}-a\,u_n=b$

CFPSAA
Non-homogeneous
Long term
Exam tips

Exam questions on First-order recurrence relations

  1. A pond is stocked with 400400 fish at the start of year 11. Each year the number of fish increases by 10%10\% and then 3030 more fish are added. Let unu_n be the number of fish at the start of year nn, so that un+1=1.1un+30u_{n+1}=1.1u_n+30 with u1=400u_1=400.
    Find the particular solution of the form un=λu_n=\lambda.2 marks
  2. A loan of £5000\pounds5000 is repaid monthly. Each month 0.5%0.5\% interest is added to the amount owed and then a repayment of £200\pounds200 is made. Let unu_n be the amount owed, in pounds, after nn repayments, so u0=5000u_0=5000.
    Hence solve the recurrence relation to find unu_n in terms of nn.2 marks
  3. The number of bacteria in a culture, in thousands, at the start of day nn is unu_n. Each day the number quadruples and then 99 thousand bacteria are removed for testing, so un+1=4un−9u_{n+1}=4u_n-9 with u1=5u_1=5.
    Solve the recurrence relation to find unu_n in terms of nn.3 marks
See the full worksheet

Written by the Exaim team, led by Shaun Daswani (Head of Upper Secondary, Improve ME Institute; MSc Financial Mathematics, Imperial College London; BSc, UCL) and Jason Daswani (operational lead, Improve ME Institute; LSE).