Decision Mathematics 2: Recurrence relations

Decision Mathematics 2: Recurrence relations topic test

Edexcel A-Level Further Maths: covers all 2 subtopics

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

20 questions, 54 marks

Edexcel A-Level Further Maths

Decision Mathematics 2: Recurrence relations topic test

Total 54 marks

Name

Class

Date

  1. 1
    A sequence is defined by un+1=3un+4u_{n+1}=3u_n+4 with u1=2u_1=2.
    (a)
    What is the value of u3u_3?
    [1 mark]
    • A1010
    • B3030
    • C3434
    • D2222
    (b)
    What is the constant particular solution of the recurrence relation?
    [1 mark]
    • A−2-2
    • B22
    • C−4-4
    • D43\frac43
    (c)
    Solve the recurrence relation to find unu_n in terms of nn.
    [2 marks]

    Total for question 1: 4 marks

  2. 2
    A sequence satisfies un+2−7un+1+10un=0u_{n+2}-7u_{n+1}+10u_n=0 with u1=7u_1=7 and u2=29u_2=29.
    (a)
    What are the roots of the auxiliary equation?
    [1 mark]
    • A−2-2 and −5-5
    • B77 and 1010
    • C11 and 1010
    • D22 and 55
    (b)
    Which expression is the general solution of the recurrence relation?
    [1 mark]
    • Aun=A×(−2)n+B×(−5)nu_n=A\times(-2)^n+B\times(-5)^n
    • Bun=A×2n+B×5nu_n=A\times2^n+B\times5^n
    • Cun=(A+Bn)×2nu_n=(A+Bn)\times2^n
    • Dun=A×7n+B×10nu_n=A\times7^n+B\times10^n
    (c)
    Find the values of AA and BB in the general solution and state unu_n.
    [2 marks]

    Total for question 2: 4 marks

  3. 3
    A reservoir holds 8000 m38000\ \mathrm{m}^3 of water at the start of day 11. Each day 6%6\% of the water in the reservoir evaporates and 300 m3300\ \mathrm{m}^3 of water is pumped in. The volume at the start of day nn is un m3u_n\ \mathrm{m}^3, where un+1=0.94un+300u_{n+1}=0.94u_n+300.
    (a)
    Solve the recurrence relation to find unu_n in terms of nn.
    [3 marks]
    (b)
    Find the first day on which the volume at the start of the day is below 5100 m35100\ \mathrm{m}^3, and describe what happens to the volume in the long term.
    [4 marks]

    Total for question 3: 7 marks

  4. 4
    The number of visitors to a museum in week nn, in hundreds, is unu_n, where un+2−6un+1+8un=6u_{n+2}-6u_{n+1}+8u_n=6, u1=12u_1=12 and u2=30u_2=30.
    (a)
    Solve the recurrence relation to find unu_n in terms of nn.
    [6 marks]
    (b)
    Let wn=un+1−2unw_n=u_{n+1}-2u_n. Show that wn+1=4wn+6w_{n+1}=4w_n+6, and hence solve this first order recurrence relation to find wnw_n in terms of nn.
    [6 marks]

    Total for question 4: 12 marks

  5. 5
    A sequence satisfies un+1+2un=9u_{n+1}+2u_n=9 with u1=5u_1=5.
    (a)
    Which expression is the complementary function?
    [1 mark]
    • AA×(−2)nA\times(-2)^n
    • BA×2nA\times2^n
    • CA×9nA\times9^n
    • DA×(−12)nA\times\left(-\frac12\right)^n
    (b)
    What is the value of u4u_4?
    [1 mark]
    • A1313
    • B1111
    • C−13-13
    • D103103
    (c)
    Solve the recurrence relation to find unu_n in terms of nn.
    [2 marks]

    Total for question 5: 4 marks

  6. 6
    A sequence satisfies un+2−3un+1+2un=4u_{n+2}-3u_{n+1}+2u_n=4.
    (a)
    What are the roots of the auxiliary equation?
    [1 mark]
    • A−1-1 and −2-2
    • B11 and 22
    • C22 and 33
    • D11 and −2-2
    (b)
    Which form should be tried for a particular solution?
    [1 mark]
    • Aλ\lambda
    • Bλn2\lambda n^2
    • Cλ×2n\lambda\times2^n
    • Dλn\lambda n
    (c)
    Find a particular solution of the recurrence relation.
    [2 marks]

    Total for question 6: 4 marks

  7. 7
    The temperature deviation unu_n, in ∘C^\circ\mathrm{C}, of a chemical vat from its target at the nnth hourly reading satisfies un+2+4un+1+4un=0u_{n+2}+4u_{n+1}+4u_n=0, with u1=−6u_1=-6 and u2=20u_2=20.
    (a)
    Solve the recurrence relation to find unu_n in terms of nn.
    [3 marks]
    (b)
    Find the first reading for which the deviation has magnitude greater than 1000 ∘C1000\,^\circ\mathrm{C}, and state whether that deviation is above or below the target.
    [4 marks]

    Total for question 7: 7 marks

  8. 8
    A sequence u1,u2,u3,…u_1, u_2, u_3, \dots is defined by the recurrence relation 3un+2+10un+1−8un=153u_{n+2}+10u_{n+1}-8u_n=15, with u1=17u_1=17 and u2=31u_2=31.
    (a)
    Solve the recurrence relation to find unu_n in terms of nn.
    [6 marks]
    (b)
    Let tn=un−3t_n=u_n-3. Show that 3tn+2+10tn+1−8tn=03t_{n+2}+10t_{n+1}-8t_n=0. Hence, using your answer to (a), find the least nn for which ∣un−3∣>1000|u_n-3|>1000.
    [6 marks]

    Total for question 8: 12 marks

End of questions

Topic tests