First-order recurrence relations

First-order recurrence relations Test

Spec 6.1–3 · 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 sequence is defined by un+1−5un=8u_{n+1}-5u_n=8 for n≥1n\geq1, with u1=1u_1=1.
    (a)
    Which of the following is the complementary function of the recurrence relation?
    [1 mark]
    • AA(−5)nA(-5)^n
    • BA×5nA\times5^n
    • CA×8nA\times8^n
    • DAn×5nAn\times5^n
    Show the mark scheme

    Mark scheme

    Answer: B
    (b)
    Which of the following is the constant particular solution un=λu_n=\lambda?
    [1 mark]
    • A22
    • B43\frac43
    • C88
    • D−2-2
    Show the mark scheme

    Mark scheme

    Answer: D
    (c)
    Hence find unu_n in terms of nn.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: general solution un=A×5n−2u_n=A\times5^n-2 and u1=1u_1=1 used, giving 5A−2=15A-2=1
    A1:
    un=3×5n−1−2u_n=3\times5^{n-1}-2
    Accept:
    un=35×5n−2u_n=\frac35\times5^n-2

    Total for question 1: 4 marks

  2. 2
    A fish farm models the number of fish PnP_n in a lake at the start of year nn by Pn+1=1.15Pn−60P_{n+1}=1.15P_n-60, with P1=500P_1=500. Each year the population grows by 15% and then 60 fish are removed.
    (a)
    Find P2P_2.
    [1 mark]
    • A515515
    • B575575
    • C506506
    • D635635
    Show the mark scheme

    Mark scheme

    Answer: A
    (b)
    Which of the following is the constant particular solution of the recurrence relation?
    [1 mark]
    • A−400-400
    • B601.15≈52.2\frac{60}{1.15}\approx52.2
    • C400400
    • D500500
    Show the mark scheme

    Mark scheme

    Answer: C
    (c)
    Given that Pn=100(1.15)n−1+400P_n=100(1.15)^{n-1}+400, find the first year in which the population exceeds 10001000.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: 100(1.15)n−1+400>1000100(1.15)^{n-1}+400>1000, so 1.15n−1>61.15^{n-1}>6, and logarithms used, n−1>ln⁡6ln⁡1.15=12.8…n-1>\frac{\ln6}{\ln1.15}=12.8\ldots
    A1:
    n=14n=14

    Total for question 2: 4 marks

  3. 3
    A sequence satisfies un+1−2un=6nu_{n+1}-2u_n=6n for n≥1n\geq1, with u1=5u_1=5.
    (a)
    Find the complementary function and a particular solution of the form un=an+bu_n=an+b.
    [3 marks]
    Show the mark scheme

    Mark scheme

    B1: complementary function A×2nA\times2^n
    M1:
    a(n+1)+b−2(an+b)=6na(n+1)+b-2(an+b)=6n, equating coefficients of nn and the constant terms
    A1:
    a=−6a=-6, b=−6b=-6, so the particular solution is un=−6n−6u_n=-6n-6
    Accept:
    −6(n+1)-6(n+1)
    (b)
    Hence find unu_n in terms of nn, and find u10u_{10}.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: general solution un=A×2n−6n−6u_n=A\times2^n-6n-6 (their (a))
    M1:
    u1=5u_1=5 used, 2A−12=52A-12=5
    A1:
    un=172×2n−6n−6=17×2n−1−6n−6u_n=\frac{17}{2}\times2^n-6n-6=17\times2^{n-1}-6n-6
    A1:
    u10=8638u_{10}=8638
    Accept: follow-through from their (a) for the M marks

    Total for question 3: 7 marks

  4. 4
    A sequence is defined by un+1=2un+3u_{n+1}=2u_n+3 for n≥1n\geq1, with u1=5u_1=5.
    (a)
    (i) Find unu_n in terms of nn by solving the recurrence relation.
    (ii) Hence find the smallest
    nn for which un>106u_n>10^6.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: (i) auxiliary equation m−2=0m-2=0, complementary function A×2nA\times2^n
    M1: (i) constant particular solution,
    λ=2λ+3\lambda=2\lambda+3
    A1: (i)
    λ=−3\lambda=-3
    A1: (i)
    u1=5u_1=5 used, un=4×2n−3=2n+2−3u_n=4\times2^n-3=2^{n+2}-3
    M1: (ii)
    2n+2−3>1062^{n+2}-3>10^6, solved, e.g. n+2>ln⁡(106+3)ln⁡2=19.9…n+2>\frac{\ln(10^6+3)}{\ln2}=19.9\ldots
    A1: (ii)
    n=18n=18
    (b)
    Prove by induction that un=2n+2−3u_n=2^{n+2}-3 for all positive integers nn.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: n=1n=1: 23−3=5=u12^3-3=5=u_1, so true for n=1n=1
    M1: assume true for
    n=kn=k, uk=2k+2−3u_k=2^{k+2}-3
    M1:
    uk+1=2uk+3=2(2k+2−3)+3u_{k+1}=2u_k+3=2(2^{k+2}-3)+3
    A1:
    =2k+3−6+3=2k+3−3=2^{k+3}-6+3=2^{k+3}-3
    A1:
    =2(k+1)+2−3=2^{(k+1)+2}-3, which is the formula with n=k+1n=k+1
    R1: conclusion: true for
    n=1n=1, and if true for n=kn=k then true for n=k+1n=k+1, so true for all positive integers nn

    Total for question 4: 12 marks

End of questions

Subtopic tests