Induction for series and sequences

Induction for series and sequences Test

Spec A1 · AQA 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

AQA A-Level Further Maths

Induction for series and sequences

Total 27 marks

Name

Class

Date

  1. 1
    Let Sn=∑r=1nr(r+1)S_n=\sum_{r=1}^{n}r(r+1) for positive integers nn. A student is proving by induction that Sn=n(n+1)(n+2)3S_n=\frac{n(n+1)(n+2)}{3}.
    (a)
    Find the value of S4S_4.
    [1 mark]
    • A2020
    • B4040
    • C3030
    • D120120
    Show the mark scheme

    Mark scheme

    Answer: B
    (b)
    Assume the result is true for n=kn=k. Which expression is Sk+1S_{k+1} before any simplification?
    [1 mark]
    • Ak(k+1)(k+2)3+(k+1)(k+2)\frac{k(k+1)(k+2)}{3}+(k+1)(k+2)
    • Bk(k+1)(k+2)3+k(k+1)\frac{k(k+1)(k+2)}{3}+k(k+1)
    • C(k+1)(k+2)(k+3)3+(k+1)(k+2)\frac{(k+1)(k+2)(k+3)}{3}+(k+1)(k+2)
    • Dk(k+1)(k+2)3+(k+1)\frac{k(k+1)(k+2)}{3}+(k+1)
    Show the mark scheme

    Mark scheme

    Answer: A
    (c)
    Show that k(k+1)(k+2)3+(k+1)(k+2)=(k+1)(k+2)(k+3)3\frac{k(k+1)(k+2)}{3}+(k+1)(k+2)=\frac{(k+1)(k+2)(k+3)}{3}.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: factorises (k+1)(k+2)(k+1)(k+2) out, giving (k+1)(k+2)(k3+1)(k+1)(k+2)\left(\frac{k}{3}+1\right), or uses a common denominator of 33
    A1:
    k3+1=k+33\frac{k}{3}+1=\frac{k+3}{3} seen, leading to (k+1)(k+2)(k+3)3\frac{(k+1)(k+2)(k+3)}{3}
    AG

    Total for question 1: 4 marks

  2. 2
    For positive integers nn, let Tn=∑r=1n1r(r+1)T_n=\sum_{r=1}^{n}\frac{1}{r(r+1)}. It is to be proved by induction that Tn=nn+1T_n=\frac{n}{n+1}.
    (a)
    Find the value of T3T_3.
    [1 mark]
    • A1112\frac{11}{12}
    • B112\frac{1}{12}
    • C34\frac34
    • D43\frac43
    Show the mark scheme

    Mark scheme

    Answer: C
    (b)
    Assume the result is true for n=kn=k. Which expression equals kk+1+1(k+1)(k+2)\frac{k}{k+1}+\frac{1}{(k+1)(k+2)}?
    [1 mark]
    • A1k+2\frac{1}{k+2}
    • Bk+2k+3\frac{k+2}{k+3}
    • Ck2+1(k+1)(k+2)\frac{k^2+1}{(k+1)(k+2)}
    • Dk+1k+2\frac{k+1}{k+2}
    Show the mark scheme

    Mark scheme

    Answer: D
    (c)
    Write down the basis step for n=1n=1 and state the inductive hypothesis.
    [2 marks]
    Show the mark scheme

    Mark scheme

    B1: n=1n=1: LHS =11×2=12=\frac{1}{1\times2}=\frac12 and RHS =11+1=12=\frac{1}{1+1}=\frac12, so true for n=1n=1
    B1: assume true for
    n=kn=k: ∑r=1k1r(r+1)=kk+1\sum_{r=1}^{k}\frac{1}{r(r+1)}=\frac{k}{k+1}
    Accept: 'assume
    Tk=kk+1T_k=\frac{k}{k+1}'
    Do not accept: assuming the result for
    n=k+1n=k+1

    Total for question 2: 4 marks

  3. 3
    The sequence unu_n is defined by u1=3u_1=3 and un+1=3un−2u_{n+1}=3u_n-2 for n≥1n\ge1. A student suggests that un=2×3n−1+1u_n=2\times3^{n-1}+1.
    (a)
    Find u2u_2, u3u_3 and u4u_4, and show that the suggested formula gives the correct value of u4u_4.
    [3 marks]
    Show the mark scheme

    Mark scheme

    M1: uses the recurrence, e.g. u2=3(3)−2u_2=3(3)-2
    A1:
    u2=7u_2=7 and u3=19u_3=19
    A1:
    u4=55u_4=55, and 2×33+1=552\times3^{3}+1=55 shown
    (b)
    Prove by induction that un=2×3n−1+1u_n=2\times3^{n-1}+1 for all positive integers nn.
    [4 marks]
    Show the mark scheme

    Mark scheme

    B1: n=1n=1: 2×30+1=3=u12\times3^{0}+1=3=u_1, so true for n=1n=1
    M1: assumes
    uk=2×3k−1+1u_k=2\times3^{k-1}+1 and uses uk+1=3uk−2=3(2×3k−1+1)−2u_{k+1}=3u_k-2=3\left(2\times3^{k-1}+1\right)-2
    A1:
    =2×3k+3−2=2×3k+1=2\times3^{k}+3-2=2\times3^{k}+1
    A1: this is the formula with
    n=k+1n=k+1; true for n=1n=1 and true for n=kn=k implies true for n=k+1n=k+1, so true for all positive integers nn by induction
    Accept: equivalent wording of the conclusion

    Total for question 3: 7 marks

  4. 4
    For positive integers nn, let An=∑r=1nr2A_n=\sum_{r=1}^{n}r^2 and Bn=∑r=1nr3B_n=\sum_{r=1}^{n}r^3.
    (a)
    Prove by induction that An=16n(n+1)(2n+1)A_n=\frac16n(n+1)(2n+1) for all positive integers nn.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: n=1n=1: LHS =1=1 and RHS =1×2×36=1=\frac{1\times2\times3}{6}=1, so true for n=1n=1
    M1: assumes true for
    n=kn=k and adds the next term: Ak+1=16k(k+1)(2k+1)+(k+1)2A_{k+1}=\frac16k(k+1)(2k+1)+(k+1)^2
    A1: factorises:
    k+16[k(2k+1)+6(k+1)]\frac{k+1}{6}\left[k(2k+1)+6(k+1)\right]
    A1:
    =(k+1)(2k2+7k+6)6=\frac{(k+1)(2k^2+7k+6)}{6}
    A1:
    =(k+1)(k+2)(2k+3)6=\frac{(k+1)(k+2)(2k+3)}{6}, which is the formula with n=k+1n=k+1
    A1: conclusion: true for
    n=1n=1, and true for n=kn=k implies true for n=k+1n=k+1, so true for all positive integers nn by induction
    (b)
    Prove by induction that Bn=14n2(n+1)2B_n=\frac14n^2(n+1)^2 for all positive integers nn.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: n=1n=1: LHS =1=1 and RHS =1×44=1=\frac{1\times4}{4}=1, so true for n=1n=1
    M1: assumes true for
    n=kn=k and adds the next term: Bk+1=14k2(k+1)2+(k+1)3B_{k+1}=\frac14k^2(k+1)^2+(k+1)^3
    A1: factorises:
    14(k+1)2[k2+4(k+1)]\frac14(k+1)^2\left[k^2+4(k+1)\right]
    A1:
    =14(k+1)2(k+2)2=\frac14(k+1)^2(k+2)^2, using k2+4k+4=(k+2)2k^2+4k+4=(k+2)^2
    A1: this is the formula with
    n=k+1n=k+1
    A1: conclusion: true for
    n=1n=1, and true for n=kn=k implies true for n=k+1n=k+1, so true for all positive integers nn by induction

    Total for question 4: 12 marks

End of questions

Subtopic tests