· H2 Mathematics — Ten-Year Series, worked ← All 12 questions

2015 A-Level · Paper 2 · Question 4

2015 H2 Maths Paper 2, Question 4

Sequences and series 14 marks mathematical induction
Download Paper 2 solutions (PDF)

Part (a)

6 marks

Let P(n)P(n) be the statement

1×3×6+2×4×7+3×5×8+…+n(n+2)(n+5)=112n(n+1)(3n2+31n+74)1 \times 3 \times 6 + 2 \times 4 \times 7 + 3 \times 5 \times 8 + \ldots + n(n + 2)(n + 5) = \frac{1}{12}n(n + 1)\left( 3n^{2} + 31n + 74 \right)

for n∈Z+n \in \mathbb{Z}^{\text{+}}.

When n=1n = 1: LHS =1×3×6=18\text{=}1 \times 3 \times 6 = 18. RHS =112(1)(2)(3+31+74)=112(2)(108)=18\text{=}\frac{1}{12}(1)(2)(3 + 31 + 74) = \frac{1}{12}(2)(108) = 18. Since LHS =\text{=} RHS, P(1)P(1) is true.

Assume P(k)P(k) is true for some k∈Z+k \in \mathbb{Z}^{\text{+}}, i.e.

∑r=1kr(r+2)(r+5)=112k(k+1)(3k2+31k+74)\sum_{r = 1}^{k}r(r + 2)(r + 5) = \frac{1}{12}k(k + 1)\left( 3k^{2} + 31k + 74 \right)

We want to show P(k+1)P(k + 1) is true, i.e.

∑r=1k+1r(r+2)(r+5)=112(k+1)(k+2)(3(k+1)2+31(k+1)+74)\sum_{r = 1}^{k + 1}r(r + 2)(r + 5) = \frac{1}{12}(k + 1)(k + 2)\left( 3(k + 1)^{2} + 31(k + 1) + 74 \right)

Now,

∑r=1k+1r(r+2)(r+5)=∑r=1kr(r+2)(r+5)+(k+1)(k+3)(k+6)\sum_{r = 1}^{k + 1}r(r + 2)(r + 5) = \sum_{r = 1}^{k}r(r + 2)(r + 5) + (k + 1)(k + 3)(k + 6)
=112k(k+1)(3k2+31k+74)+(k+1)(k+3)(k+6)= \frac{1}{12}k(k + 1)\left( 3k^{2} + 31k + 74 \right) + (k + 1)(k + 3)(k + 6)
=112(k+1)[k(3k2+31k+74)+12(k+3)(k+6)]= \frac{1}{12}(k + 1)\left\lbrack k\left( 3k^{2} + 31k + 74 \right) + 12(k + 3)(k + 6) \right\rbrack
=112(k+1)[3k3+43k2+182k+216]= \frac{1}{12}(k + 1)\left\lbrack 3k^{3} + 43k^{2} + 182k + 216 \right\rbrack
=112(k+1)(k+2)(3k2+37k+108)= \frac{1}{12}(k + 1)(k + 2)\left( 3k^{2} + 37k + 108 \right)

Since 3(k+1)2+31(k+1)+74=3k2+37k+1083(k + 1)^{2} + 31(k + 1) + 74 = 3k^{2} + 37k + 108, this is

∑r=1k+1r(r+2)(r+5)=112(k+1)(k+2)(3(k+1)2+31(k+1)+74)\sum_{r = 1}^{k + 1}r(r + 2)(r + 5) = \frac{1}{12}(k + 1)(k + 2)\left( 3(k + 1)^{2} + 31(k + 1) + 74 \right)

so P(k+1)P(k + 1) is true whenever P(k)P(k) is true.

Since P(1)P(1) is true, and P(k)P(k) true ⇒\Rightarrow P(k+1)P(k + 1) true, by mathematical induction P(n)P(n) is true for all n∈Z+n \in \mathbb{Z}^{\text{+}}.  (shown)

Part (b)(i)

1 mark
24r2+8r+3=2(2r+1)(2r+3)\frac{2}{4r^{2} + 8r + 3} = \frac{2}{(2r + 1)(2r + 3)}

Approach

write 2(2r+1)(2r+3)=A2r+1+B2r+3\frac{2}{(2r + 1)(2r + 3)} = \frac{A}{2r + 1} + \frac{B}{2r + 3} and compare coefficients after multiplying through.

2=A(2r+3)+B(2r+1)2 = A(2r + 3) + B(2r + 1)

Comparing coefficients of rr: 2A+2B=02A + 2B = 0, so B=−AB = - A. Comparing constants: 3A+B=23A + B = 2, so 3A−A=23A - A = 2, giving A=1A = 1, B=−1B = - 1.

∴\therefore A=1A = 1, B=−1B = - 1, so 24r2+8r+3=12r+1−12r+3\frac{2}{4r^{2} + 8r + 3} = \frac{1}{2r + 1} - \frac{1}{2r + 3}.  (shown)

Part (b)(ii)

4 marks

Approach

the partial-fraction form telescopes; we write out the first few and last few terms to see which cancel.

Sn=∑r=1n(12r+1−12r+3)S_{n} = \sum_{r = 1}^{n}\left( \frac{1}{2r + 1} - \frac{1}{2r + 3} \right)
Sn=(13−15)+(15−17)+(17−19)+…+(12n+1−12n+3)S_{n} = \left( \frac{1}{3} - \frac{1}{5} \right) + \left( \frac{1}{5} - \frac{1}{7} \right) + \left( \frac{1}{7} - \frac{1}{9} \right) + \ldots + \left( \frac{1}{2n + 1} - \frac{1}{2n + 3} \right)

All the middle terms cancel, leaving

Sn=13−12n+3S_{n} = \frac{1}{3} - \frac{1}{2n + 3}
=2n+3−33(2n+3)= \frac{2n + 3 - 3}{3(2n + 3)}
=2n3(2n+3)= \frac{2n}{3(2n + 3)}

∴\therefore Sn=13−12n+3=2n3(2n+3)S_{n} = \frac{1}{3} - \frac{1}{2n + 3} = \frac{2n}{3(2n + 3)}.

Part (b)(iii)

3 marks

Approach

as n→∞n \rightarrow \infty, 12n+3→0\frac{1}{2n + 3} \rightarrow 0, so the sum to infinity is 13\frac{1}{3}. We need the smallest nn for which SnS_{n} is within 10−310^{- 3} of this value, i.e. for which S∞−Sn<10−3S_{\infty} - S_{n} < 10^{- 3}.

S∞=13S_{\infty} = \frac{1}{3}
S∞−Sn=12n+3S_{\infty} - S_{n} = \frac{1}{2n + 3}

We require

12n+3<10−3\frac{1}{2n + 3} < 10^{- 3}
2n+3>10002n + 3 > 1000
n>498.5n > 498.5

By GC, checking the integers near this boundary: at n=498n = 498, 12(498)+3=1999≈0.001001>0.001\frac{1}{2(498) + 3} = \frac{1}{999} \approx 0.001001 > 0.001; at n=499n = 499, 12(499)+3=11001≈0.000999<0.001\frac{1}{2(499) + 3} = \frac{1}{1001} \approx 0.000999 < 0.001.

∴\therefore the smallest value of nn is 499499.

This is how we mark, and how we teach.

Every Ten-Year Series question, worked in full, with the reasoning written out and the traps named.

Find out more