First-order recurrence relations

First-order recurrence relations Test

Spec 6.1–2 · Edexcel A-Level Further Maths: Subtopic test

Studying this course? Keep your progress in one place.

Two ways to do this test

Question by question

One question at a time. Each answer is marked the moment you hand it in, so you learn as you go. Drago helps if you get stuck. All 10 questions, or just 5.

Exam mode

The whole paper in one go, timed like the real exam. Nothing is marked until you hand it in, then you get every mark explained.

10 questions, 27 marks

Edexcel A-Level Further Maths

First-order recurrence relations

Total 27 marks

Name

Class

Date

  1. 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.
    (a)
    Find u2u_2.
    [1 mark]
    • A440440
    • B430430
    • C473473
    • D470470
    Show the mark scheme

    Mark scheme

    Answer: D
    (b)
    What is the complementary function of un+1−1.1un=30u_{n+1}-1.1u_n=30?
    [1 mark]
    • AA(−1.1)nA(-1.1)^n
    • BA(1.1)nA(1.1)^n
    • CA(30)nA(30)^n
    • DAn(1.1)nAn(1.1)^n
    Show the mark scheme

    Mark scheme

    Answer: B
    (c)
    Find the particular solution of the form un=λu_n=\lambda.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: λ−1.1λ=30\lambda-1.1\lambda=30
    A1:
    λ=−300\lambda=-300

    Total for question 1: 4 marks

  2. 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.
    (a)
    Which recurrence relation models the amount owed?
    [1 mark]
    • Aun+1=1.005un−200u_{n+1}=1.005u_n-200
    • Bun+1=1.05un−200u_{n+1}=1.05u_n-200
    • Cun+1=1.005(un−200)u_{n+1}=1.005(u_n-200)
    • Dun+1=0.005un−200u_{n+1}=0.005u_n-200
    Show the mark scheme

    Mark scheme

    Answer: A
    (b)
    What is the particular solution of un+1−1.005un=−200u_{n+1}-1.005u_n=-200 of the form un=λu_n=\lambda?
    [1 mark]
    • A−40000-40000
    • B200200
    • C4000040000
    • D40004000
    Show the mark scheme

    Mark scheme

    Answer: C
    (c)
    Hence solve the recurrence relation to find unu_n in terms of nn.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: un=A(1.005)n+40000u_n=A(1.005)^n+40000 and u0=5000u_0=5000 used to find AA
    A1:
    un=40000−35000(1.005)nu_n=40000-35000(1.005)^n

    Total for question 2: 4 marks

  3. 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.
    (a)
    Solve the recurrence relation to find unu_n in terms of nn.
    [3 marks]
    Show the mark scheme

    Mark scheme

    B1: complementary function A×4nA\times4^n (auxiliary equation m−4=0m-4=0)
    M1: particular solution
    λ=4λ−9\lambda=4\lambda-9, so λ=3\lambda=3
    A1:
    un=12×4n+3u_n=\frac12\times4^n+3 (using u1=5u_1=5)
    Accept:
    22n−1+32^{2n-1}+3
    (b)
    Find the first day on which the culture contains more than one million bacteria.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: one million is 10001000 thousand, so 12×4n+3>1000\frac12\times4^n+3>1000
    M1:
    4n>19944^n>1994
    M1: take logarithms:
    n>ln⁡1994ln⁡4=5.48…n>\frac{\ln1994}{\ln4}=5.48\ldots
    A1: day
    66
    Accept:
    u5=515u_5=515 and u6=2051u_6=2051 (thousand) found by substitution or trial

    Total for question 3: 7 marks

  4. 4
    A drug is taken once each morning. Between consecutive doses 25%25\% of the drug in the body is lost. A dose of dd mg is taken each morning, and unu_n mg is the amount in the body just after the nnth dose, so un+1=0.75un+du_{n+1}=0.75u_n+d with u1=du_1=d.
    (a)
    A patient takes d=200d=200.
    (i) Show that
    u2=350u_2=350.
    (ii) Solve the recurrence relation to find
    unu_n in terms of nn.
    (iii) Find the amount of the drug that the body approaches in the long run.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: (i) u2=0.75(200)+200=350u_2=0.75(200)+200=350
    B1: (ii) complementary function
    A(0.75)nA(0.75)^n
    M1: (ii) particular solution
    λ=0.75λ+200\lambda=0.75\lambda+200, so λ=800\lambda=800
    M1: (ii)
    u1=200u_1=200 used: 0.75A+800=2000.75A+800=200
    A1: (ii)
    un=800−800(0.75)nu_n=800-800(0.75)^n
    R1: (iii)
    (0.75)n→0(0.75)^n\to0 as n→∞n\to\infty, so the amount approaches 800800 mg
    (b)
    A second patient takes a dose of dd mg each morning, and the amount in the body just after each dose approaches 600600 mg in the long run. Find dd, and find the first dose after which the amount in the body exceeds 590590 mg.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: particular solution λ=0.75λ+d\lambda=0.75\lambda+d, so λ=4d\lambda=4d
    A1:
    4d=6004d=600, so d=150d=150
    M1:
    un=A(0.75)n+600u_n=A(0.75)^n+600 with u1=150u_1=150, so A=−600A=-600
    A1:
    un=600−600(0.75)nu_n=600-600(0.75)^n
    M1:
    600−600(0.75)n>590600-600(0.75)^n>590, so (0.75)n<160(0.75)^n<\frac{1}{60}; take logarithms, reversing the inequality as ln⁡0.75<0\ln0.75<0
    A1:
    n>14.2…n>14.2\ldots, so the 1515th dose
    Accept:
    u14=589.3u_{14}=589.3 and u15=592.0u_{15}=592.0 (3 s.f.) found by substitution

    Total for question 4: 12 marks

End of questions

Subtopic tests