Second-order recurrence relations

Second-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

Second-order recurrence relations

Total 27 marks

Name

Class

Date

  1. 1
    A sequence satisfies un+2−7un+1+12un=0u_{n+2}-7u_{n+1}+12u_n=0 for n≥1n\geq1, with u1=2u_1=2 and u2=2u_2=2.
    (a)
    Which of the following gives the roots of the auxiliary equation?
    [1 mark]
    • Am=−3m=-3 and m=−4m=-4
    • Bm=2m=2 and m=6m=6
    • Cm=3m=3 and m=4m=4
    • Dm=7m=7 and m=12m=12
    Show the mark scheme

    Mark scheme

    Answer: C
    (b)
    Which of the following is the general solution of the recurrence relation?
    [1 mark]
    • AA×3n+B×4nA\times3^n+B\times4^n
    • B(A+Bn)3n(A+Bn)3^n
    • CA(−3)n+B(−4)nA(-3)^n+B(-4)^n
    • DA×7n+B×12nA\times7^n+B\times12^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: un=A×3n+B×4nu_n=A\times3^n+B\times4^n with u1=2u_1=2 and u2=2u_2=2 used, 3A+4B=23A+4B=2 and 9A+16B=29A+16B=2
    A1:
    un=2×3n−4nu_n=2\times3^n-4^n

    Total for question 1: 4 marks

  2. 2
    A sequence satisfies un+2−6un+1+9un=16u_{n+2}-6u_{n+1}+9u_n=16 for n≥1n\geq1, with u1=10u_1=10 and u2=31u_2=31.
    (a)
    Which of the following is the complementary function?
    [1 mark]
    • AA×3n+B×3nA\times3^n+B\times3^n
    • B(A+Bn)3n(A+Bn)3^n
    • CA×3n+B(−3)nA\times3^n+B(-3)^n
    • DA×9n+BA\times9^n+B
    Show the mark scheme

    Mark scheme

    Answer: B
    (b)
    Which of the following is a constant particular solution un=λu_n=\lambda?
    [1 mark]
    • A1616
    • B−4-4
    • C11
    • D44
    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: un=(A+Bn)3n+4u_n=(A+Bn)3^n+4 with both conditions used, 3(A+B)+4=103(A+B)+4=10 and 9(A+2B)+4=319(A+2B)+4=31
    A1:
    un=(n+1)3n+4u_n=(n+1)3^n+4

    Total for question 2: 4 marks

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

    Mark scheme

    M1: a(n+2)+b−5[a(n+1)+b]+6(an+b)=2n+1a(n+2)+b-5\left[a(n+1)+b\right]+6(an+b)=2n+1
    M1: equating coefficients,
    2a=22a=2 and −3a+2b=1-3a+2b=1
    A1:
    a=1a=1, b=2b=2, so un=n+2u_n=n+2
    (b)
    Hence find unu_n in terms of nn.
    [4 marks]
    Show the mark scheme

    Mark scheme

    B1: auxiliary equation m2−5m+6=0m^2-5m+6=0, so the complementary function is A×2n+B×3nA\times2^n+B\times3^n
    M1: general solution
    un=A×2n+B×3n+n+2u_n=A\times2^n+B\times3^n+n+2, with u1=8u_1=8 and u2=17u_2=17 used
    A1:
    2A+3B=52A+3B=5 and 4A+9B=134A+9B=13
    A1:
    un=2n+3n+n+2u_n=2^n+3^n+n+2
    Accept: follow-through from their (a) for the M mark

    Total for question 3: 7 marks

  4. 4
    A sequence satisfies un+2=5un+1−6unu_{n+2}=5u_{n+1}-6u_n for n≥1n\geq1, with u1=1u_1=1 and u2=5u_2=5.
    (a)
    (i) Find unu_n in terms of nn.
    (ii) Hence find the limit of
    un+1un\frac{u_{n+1}}{u_n} as n→∞n\to\infty.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: (i) auxiliary equation m2−5m+6=0m^2-5m+6=0, so m=2m=2 or 33 and un=A×2n+B×3nu_n=A\times2^n+B\times3^n
    M1: (i) both
    u1=1u_1=1 and u2=5u_2=5 used
    A1: (i)
    2A+3B=12A+3B=1 and 4A+9B=54A+9B=5
    A1: (i)
    un=3n−2nu_n=3^n-2^n
    M1: (ii)
    un+1un=3n+1−2n+13n−2n\frac{u_{n+1}}{u_n}=\frac{3^{n+1}-2^{n+1}}{3^n-2^n}, dividing the numerator and denominator by 3n3^n
    A1: (ii) the limit is
    33
    (b)
    Prove by induction that un=3n−2nu_n=3^n-2^n for all positive integers nn.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: n=1n=1: 3−2=1=u13-2=1=u_1 and n=2n=2: 9−4=5=u29-4=5=u_2, so true for n=1n=1 and n=2n=2
    M1: assume true for
    n=kn=k and n=k+1n=k+1, i.e. uk=3k−2ku_k=3^k-2^k and uk+1=3k+1−2k+1u_{k+1}=3^{k+1}-2^{k+1}
    M1:
    uk+2=5uk+1−6uk=5(3k+1−2k+1)−6(3k−2k)u_{k+2}=5u_{k+1}-6u_k=5(3^{k+1}-2^{k+1})-6(3^k-2^k)
    A1:
    =15×3k−10×2k−6×3k+6×2k=9×3k−4×2k=15\times3^k-10\times2^k-6\times3^k+6\times2^k=9\times3^k-4\times2^k
    A1:
    =3k+2−2k+2=3^{k+2}-2^{k+2}, which is the formula with n=k+2n=k+2
    R1: conclusion: true for
    n=1n=1 and n=2n=2, and if true for n=kn=k and n=k+1n=k+1 then true for n=k+2n=k+2, so true for all positive integers nn

    Total for question 4: 12 marks

End of questions

Subtopic tests