Sequences and recurrence relations

Sequences and recurrence relations Test

Spec 4.1 · Edexcel International A Level 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 International A Level Maths

Sequences and recurrence relations

Total 27 marks

Name

Class

Date

  1. 1
    A sequence is given by un=n2−6n+10u_n=n^2-6n+10 for n≥1n\ge1.
    (a)
    Find the value of u5u_5.
    [1 mark]
    • A22
    • B2929
    • C6565
    • D55
    Show the mark scheme

    Mark scheme

    Answer: D
    (b)
    Which statement about the sequence is correct?
    [1 mark]
    • AIt is neither increasing, decreasing nor periodic
    • BIt is an increasing sequence
    • CIt is a decreasing sequence
    • DIt is periodic with order 2
    Show the mark scheme

    Mark scheme

    Answer: A
    (c)
    Find an expression for un+1−unu_{n+1}-u_n in terms of nn, and hence state the values of nn for which un+1>unu_{n+1}>u_n.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: un+1−un=(n+1)2−6(n+1)+10−(n2−6n+10)u_{n+1}-u_n=(n+1)^2-6(n+1)+10-(n^2-6n+10), giving 2n−52n-5
    A1:
    2n−5>02n-5>0, so un+1>unu_{n+1}>u_n for n≥3n\ge3
    Accept:
    n>2.5n>2.5 with nn an integer
    Do not accept:
    n>2n>2

    Total for question 1: 4 marks

  2. 2
    A sequence is defined by u1=2u_1=2 and un+1=11−unu_{n+1}=\dfrac{1}{1-u_n} for n≥1n\ge1.
    (a)
    Find the value of u3u_3.
    [1 mark]
    • A−1-1
    • B12\frac12
    • C−12-\frac12
    • D22
    Show the mark scheme

    Mark scheme

    Answer: B
    (b)
    The sequence is periodic. What is its order, the number of terms in one repeating cycle?
    [1 mark]
    • A11
    • B22
    • C33
    • D44
    Show the mark scheme

    Mark scheme

    Answer: C
    (c)
    Find the value of u100u_{100}.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: periodic with order 33 (so un+3=unu_{n+3}=u_n), and 100=3×33+1100=3\times33+1
    A1:
    u100=u1=2u_{100}=u_1=2
    Accept: a list of terms showing the cycle of length
    33

    Total for question 2: 4 marks

  3. 3
    A sequence has nnth term un=a+b(−1)nu_n=a+b(-1)^n, where aa and bb are constants, u1=3u_1=3 and u2=9u_2=9.
    (a)
    Find the values of aa and bb.
    [3 marks]
    Show the mark scheme

    Mark scheme

    M1: u1=a−b=3u_1=a-b=3 and u2=a+b=9u_2=a+b=9 (using (−1)1=−1(-1)^1=-1 and (−1)2=1(-1)^2=1)
    M1: solves simultaneously, e.g. adds to get
    2a=122a=12
    A1:
    a=6a=6, b=3b=3
    (b)
    Find u3u_3 and u4u_4, state the order of the sequence, and find u101u_{101}.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: u3=6+3(−1)3=3u_3=6+3(-1)^3=3 and u4=6+3(−1)4=9u_4=6+3(-1)^4=9
    A1: periodic with order
    22
    M1:
    u101=6+3(−1)101u_{101}=6+3(-1)^{101} (odd nn gives (−1)n=−1(-1)^n=-1)
    A1:
    33
    Accept:
    u101=u1=3u_{101}=u_1=3 because the cycle has order 22 and 101101 is odd

    Total for question 3: 7 marks

  4. 4
    A sequence u1,u2,u3,…u_1,u_2,u_3,\dots is defined by un+1=pun+qu_{n+1}=pu_n+q, where pp and qq are constants. Given that u1=2u_1=2, u2=7u_2=7 and u3=22u_3=22.
    (a)
    (i) Find the values of pp and qq.
    (ii) Find
    u5u_5.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: (i) 7=2p+q7=2p+q and 22=7p+q22=7p+q
    M1: (i) subtracts to obtain
    15=5p15=5p
    A1: (i)
    p=3p=3
    A1: (i)
    q=1q=1
    M1: (ii)
    u4=3(22)+1=67u_4=3(22)+1=67
    A1: (ii)
    u5=202u_5=202
    Accept: follow-through from their
    pp and qq in (ii)
    (b)
    Given that p=3p=3 and q=1q=1, (i) prove that the sequence is increasing, (ii) find the smallest value of nn for which un>10 000u_n>10\,000.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: (i) un+1−un=3un+1−un=2un+1u_{n+1}-u_n=3u_n+1-u_n=2u_n+1
    B1: (i)
    u1>0u_1>0 and each term is 3×3\times the previous plus 11, so every term is positive
    A1: (i)
    2un+1>02u_n+1>0, so un+1>unu_{n+1}>u_n and the sequence is increasing
    B1: (ii)
    u6=607u_6=607, u7=1822u_7=1822, u8=5467u_8=5467 (all three correct)
    M1: (ii)
    u9=3(5467)+1=16 402u_9=3(5467)+1=16\,402
    A1: (ii)
    n=9n=9, since u8<10 000<u9u_8<10\,000<u_9
    Do not accept:
    n=9n=9 with no comparison

    Total for question 4: 12 marks

End of questions

Subtopic tests