Question 1 · Short Answer
6.25 marksProve by mathematical induction that \(\sum_{r=1}^n r(r+3) = \frac{n(n+1)(n+5)}{3}\) for all positive integers \(n\).
Answer
Proof
Worked solution
Let \(P(n)\) be the statement \(\sum_{r=1}^n r(r+3) = \frac{n(n+1)(n+5)}{3}\).
When \(n=1\),
\(\text{L.H.S.} = 1(1+3) = 4\)
\(\text{R.H.S.} = \frac{1(1+1)(1+5)}{3} = \frac{1(2)(6)}{3} = 4\)
Since \(\text{L.H.S.} = \text{R.H.S.}\), \(P(1)\) is true.
Assume that \(P(k)\) is true for some positive integer \(k\), i.e.,
\(\sum_{r=1}^k r(r+3) = \frac{k(k+1)(k+5)}{3}\)
When \(n=k+1\),
\(\sum_{r=1}^{k+1} r(r+3) = \sum_{r=1}^k r(r+3) + (k+1)(k+4)\)
\(= \frac{k(k+1)(k+5)}{3} + (k+1)(k+4)\)
\(= \frac{k+1}{3} [ k(k+5) + 3(k+4) ]\)
\(= \frac{k+1}{3} [ k^2 + 5k + 3k + 12 ]\)
\(= \frac{k+1}{3} [ k^2 + 8k + 12 ]\)
\(= \frac{(k+1)(k+2)(k+6)}{3}\)
So, \(P(k+1)\) is true.
By the principle of mathematical induction, \(P(n)\) is true for all positive integers \(n\).
When \(n=1\),
\(\text{L.H.S.} = 1(1+3) = 4\)
\(\text{R.H.S.} = \frac{1(1+1)(1+5)}{3} = \frac{1(2)(6)}{3} = 4\)
Since \(\text{L.H.S.} = \text{R.H.S.}\), \(P(1)\) is true.
Assume that \(P(k)\) is true for some positive integer \(k\), i.e.,
\(\sum_{r=1}^k r(r+3) = \frac{k(k+1)(k+5)}{3}\)
When \(n=k+1\),
\(\sum_{r=1}^{k+1} r(r+3) = \sum_{r=1}^k r(r+3) + (k+1)(k+4)\)
\(= \frac{k(k+1)(k+5)}{3} + (k+1)(k+4)\)
\(= \frac{k+1}{3} [ k(k+5) + 3(k+4) ]\)
\(= \frac{k+1}{3} [ k^2 + 5k + 3k + 12 ]\)
\(= \frac{k+1}{3} [ k^2 + 8k + 12 ]\)
\(= \frac{(k+1)(k+2)(k+6)}{3}\)
So, \(P(k+1)\) is true.
By the principle of mathematical induction, \(P(n)\) is true for all positive integers \(n\).
Marking scheme
- Prove the base case \(n=1\). (1.5 marks)
- State the induction hypothesis. (1 mark)
- Substitute the induction hypothesis into the expression for \(n=k+1\) and attempt to factorize/simplify. (2 marks)
- Correctly simplify to the required form. (1 mark)
- Correct conclusion with induction statement. (0.75 marks)
- State the induction hypothesis. (1 mark)
- Substitute the induction hypothesis into the expression for \(n=k+1\) and attempt to factorize/simplify. (2 marks)
- Correctly simplify to the required form. (1 mark)
- Correct conclusion with induction statement. (0.75 marks)