June 2021 Paper 2 Q8
8 Kai is proving that \(n^3 - n\) is a multiple of 3 for all positive integer values of \(n\).
Kai begins a proof by exhaustion.
| Step 1 | \(n^3 - n = n(n^2 - 1)\) | |
| Step 2 | When \(n = 3m\), where \(m\) is a non-negative integer | \(n^3 - n = 3m(9m^2 - 1)\) which is a multiple of 3 |
| Step 3 | When \(n = 3m + 1\), | \(n^3 - n = (3m + 1)((3m + 1)^2 - 1)\) |
| Step 4 | \(= (3m + 1)(9m^2)\) \(= 3(3m + 1)(3m^2)\) which is a multiple of 3 | |
| Step 5 | Therefore \(n^3 - n\) is a multiple of 3 for all positive integer values of \(n\) | |
| Scheme | Marks | AO |
|---|---|---|
| Identifies the algebraic mistake | E1 | 2.3 |
| Identifies the mistake that all cases have not been exhausted | E1 | 2.3 |
| (2) |
Typical solution
Kai has not expanded the brackets correctly
Kai has not considered numbers of the form \(3m\)+2
| Scheme | Marks | AO |
|---|---|---|
| Completes manipulation correctly in Step 4 to obtain \((3m + 1)(9m^2 + 6m)\) OE | B1 | 2.1 |
| Manipulates expression with a third substitution using either \(n = 3m + 2\) or \(n = 3m - 1\) | M1 | 1.1a |
| Manipulates correct expression to convincingly show multiple of 3 Equivalent working for \(n = 3m - 1\) \(n^3 - n\) \(= (3m - 1)((3m - 1)^2 - 1)\) \(= (3m - 1)(9m^2 - 6m)\) \(= 3(3m - 1)(3m^2 - 2m)\) OE | A1 | 1.1b |
| Completes rigorous argument by clearly showing the factor of 3 in the two cases required and concludes appropriately | R1 | 2.1 |
| (4) | ||
| (6 marks) |
Typical solution
Step 4:
\(= (3m + 1)(9m^2 + 6m + 1 - 1)\)
\(= (3m + 1)(9m^2 + 6m)\)
\(= 3(3m + 1)(3m^2 + 2m)\)
which is a multiple of 3
Step 5:
when \(n = 3m + 2\),
\(n^3 - n = (3m + 2)((3m + 2)^2 - 1)\)
\(= (3m + 2)(9m^2 + 12m + 3)\)
\(= 3(3m + 2)(3m^2 + 4m + 1)\)
which is a multiple of 3
\(n^3 - n\) is always a multiple of 3 for all positive integer values of \(n\)