OCR MEI FP1 2005 June — Question 6 7 marks

Exam BoardOCR MEI
ModuleFP1 (Further Pure Mathematics 1)
Year2005
SessionJune
Marks7
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicProof by induction
TypeProve summation formula
DifficultyModerate -0.5 This is a standard textbook induction proof of a summation formula with a straightforward algebraic verification step. While it requires proper induction structure and careful algebra when expanding (k+1)^3 and (k+1)^2 terms, it follows a completely routine template with no novel insight required. Slightly easier than average due to its formulaic nature, though the algebra is more involved than the simplest induction proofs.
Spec4.01a Mathematical induction: construct proofs

6 Prove by induction that \(\sum _ { r = 1 } ^ { n } r ^ { 3 } = \frac { 1 } { 4 } n ^ { 2 } ( n + 1 ) ^ { 2 }\).

Question 6:
AnswerMarks Guidance
For \(k=1\): \(1^3 = 1\) and \(\frac{1}{4}1^2(1+1)^2 = 1\), so true for \(k=1\)B1
Assume true for \(n = k\)B1 Assuming true for \(k\), \((k+1)\)th term. For alternative statement, give this mark if whole argument logically correct
Next term is \((k+1)^3\); add to both sidesB1
\(\text{RHS} = \frac{1}{4}k^2(k+1)^2 + (k+1)^3\)M1 Add to both sides
\(= \frac{1}{4}(k+1)^2\left[k^2 + 4(k+1)\right]\)
\(= \frac{1}{4}(k+1)^2(k+2)^2\)M1 Factor of \((k+1)^2\). Allow alternative correct methods
\(= \frac{1}{4}(k+1)^2((k+1)+1)^2\)
But this is the given result with \((k+1)\) replacing \(k\). Therefore if true for \(k\) it is true for \((k+1)\). Since true for \(k=1\) it is true for \(k = 1, 2, 3, \ldots\)A1, E1 [7] A1 for fully convincing algebra leading to true for \(k \Rightarrow\) true for \(k+1\). Accept 'Therefore true by induction' only if previous A1 awarded. S.C. Give E1 if convincing explanation of induction following acknowledgement of earlier error
## Question 6:

For $k=1$: $1^3 = 1$ and $\frac{1}{4}1^2(1+1)^2 = 1$, so true for $k=1$ | B1 | —

Assume true for $n = k$ | B1 | Assuming true for $k$, $(k+1)$th term. For alternative statement, give this mark if whole argument logically correct

Next term is $(k+1)^3$; add to both sides | B1 | —

$\text{RHS} = \frac{1}{4}k^2(k+1)^2 + (k+1)^3$ | M1 | Add to both sides

$= \frac{1}{4}(k+1)^2\left[k^2 + 4(k+1)\right]$ | — | —

$= \frac{1}{4}(k+1)^2(k+2)^2$ | M1 | Factor of $(k+1)^2$. Allow alternative correct methods

$= \frac{1}{4}(k+1)^2((k+1)+1)^2$ | — | —

But this is the given result with $(k+1)$ replacing $k$. Therefore if true for $k$ it is true for $(k+1)$. Since true for $k=1$ it is true for $k = 1, 2, 3, \ldots$ | A1, E1 **[7]** | A1 for fully convincing algebra leading to true for $k \Rightarrow$ true for $k+1$. Accept 'Therefore true by induction' only if previous A1 awarded. S.C. Give E1 if convincing explanation of induction following acknowledgement of earlier error

---
6 Prove by induction that $\sum _ { r = 1 } ^ { n } r ^ { 3 } = \frac { 1 } { 4 } n ^ { 2 } ( n + 1 ) ^ { 2 }$.

\hfill \mbox{\textit{OCR MEI FP1 2005 Q6 [7]}}