All worksheets topics

Second-order recurrence relationsEdexcel A-Level Further Maths: Subtopic test

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
    (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
    (c)
    Find unu_n in terms of nn.
    [2 marks]

    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
    (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
    (c)
    Find unu_n in terms of nn.
    [2 marks]

    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]
    (b)
    Hence find unu_n in terms of nn, and find u6u_6.
    [4 marks]

    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]
    (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]

    Total for question 4: 12 marks

End of questions

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).