Second-order recurrence relations

Second-order recurrence relations Test

Spec 6.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

Second-order recurrence relations

Total 27 marks

Name

Class

Date

  1. 1
    A sequence satisfies un+2=5un+1−6unu_{n+2}=5u_{n+1}-6u_n with u1=5u_1=5 and u2=13u_2=13.
    (a)
    What are the roots of the auxiliary equation?
    [1 mark]
    • A11 and 66
    • B−2-2 and −3-3
    • C22 and 33
    • D55 and 66
    Show the mark scheme

    Mark scheme

    Answer: C
    (b)
    What is the general solution of the recurrence relation?
    [1 mark]
    • AA 2n+B 3nA\,2^n+B\,3^n
    • BA(−2)n+B(−3)nA(-2)^n+B(-3)^n
    • C(A+Bn) 2n(A+Bn)\,2^n
    • DA 6nA\,6^n
    Show the mark scheme

    Mark scheme

    Answer: A
    (c)
    Find unu_n in terms of nn.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: 2A+3B=52A+3B=5 and 4A+9B=134A+9B=13
    A1:
    A=1A=1, B=1B=1, so un=2n+3nu_n=2^n+3^n

    Total for question 1: 4 marks

  2. 2
    A sequence satisfies un+2=6un+1−9unu_{n+2}=6u_{n+1}-9u_n with u1=3u_1=3 and u2=18u_2=18.
    (a)
    Which statement describes the roots of the auxiliary equation?
    [1 mark]
    • ATwo distinct roots, 33 and −3-3
    • BOne repeated root, 33
    • COne repeated root, −3-3
    • DComplex roots
    Show the mark scheme

    Mark scheme

    Answer: B
    (b)
    What is the general solution of the recurrence relation?
    [1 mark]
    • AA 3n+B 3nA\,3^n+B\,3^n
    • BA 3n+B(−3)nA\,3^n+B(-3)^n
    • CA 3n+B 9nA\,3^n+B\,9^n
    • D(A+Bn) 3n(A+Bn)\,3^n
    Show the mark scheme

    Mark scheme

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

    Mark scheme

    M1: 3(A+B)=33(A+B)=3 and 9(A+2B)=189(A+2B)=18
    A1:
    A=0A=0, B=1B=1, so un=n×3nu_n=n\times3^n

    Total for question 2: 4 marks

  3. 3
    A sequence satisfies un+2−un+1−6un=12u_{n+2}-u_{n+1}-6u_n=12 with u1=2u_1=2 and u2=20u_2=20.
    (a)
    Find the complementary function and a particular solution of the form un=λu_n=\lambda.
    [3 marks]
    Show the mark scheme

    Mark scheme

    B1: auxiliary equation m2−m−6=0m^2-m-6=0, roots 33 and −2-2, so complementary function A 3n+B(−2)nA\,3^n+B(-2)^n
    M1:
    λ−λ−6λ=12\lambda-\lambda-6\lambda=12
    A1:
    λ=−2\lambda=-2
    (b)
    Hence find unu_n in terms of nn, and find u6u_6.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: general solution A 3n+B(−2)n−2A\,3^n+B(-2)^n-2 and the equations 3A−2B=43A-2B=4 and 9A+4B=229A+4B=22
    A1:
    A=2A=2, B=1B=1
    A1:
    un=2×3n+(−2)n−2u_n=2\times3^n+(-2)^n-2
    A1:
    u6=1520u_6=1520

    Total for question 3: 7 marks

  4. 4
    A conservation team models the population of a bird species, in hundreds, at the start of year nn by un+2=0.9un+1−0.2un+12u_{n+2}=0.9u_{n+1}-0.2u_n+12, with u1=20u_1=20 and u2=31u_2=31.
    (a)
    Solve the recurrence relation to find unu_n in terms of nn.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: auxiliary equation m2−0.9m+0.2=0m^2-0.9m+0.2=0, roots 0.40.4 and 0.50.5, so complementary function A(0.4)n+B(0.5)nA(0.4)^n+B(0.5)^n
    M1: particular solution
    λ=0.9λ−0.2λ+12\lambda=0.9\lambda-0.2\lambda+12
    A1:
    λ=40\lambda=40
    M1:
    0.4A+0.5B+40=200.4A+0.5B+40=20 and 0.16A+0.25B+40=310.16A+0.25B+40=31
    A1:
    A=−25A=-25, B=−20B=-20
    A1:
    un=40−25(0.4)n−20(0.5)nu_n=40-25(0.4)^n-20(0.5)^n
    (b)
    Describe the long-term behaviour of the population, justify that it never reaches 40004000 birds, and find the first year in which the population exceeds 39003900 birds.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: (0.4)n→0(0.4)^n\to0 and (0.5)n→0(0.5)^n\to0, so un→40u_n\to40 hundred (40004000 birds)
    R1: both subtracted terms are positive, so
    un<40u_n<40 for every nn
    M1:
    40−25(0.4)n−20(0.5)n>3940-25(0.4)^n-20(0.5)^n>39, that is 25(0.4)n+20(0.5)n<125(0.4)^n+20(0.5)^n<1
    A1: year 4:
    0.64+1.25=1.89>10.64+1.25=1.89>1, so u4=38.11u_4=38.11 does not exceed 3939
    A1: year 5:
    0.256+0.625=0.881<10.256+0.625=0.881<1, so u5=39.12u_5=39.12
    R1: both terms decrease as
    nn increases, so the population exceeds 39003900 from year 5 onwards; year 5 is the first

    Total for question 4: 12 marks

End of questions

Subtopic tests