June 2019 Paper 1 Q15
15. Given \(n \in \mathbb{N}\), prove that \(n^3 + 2\) is not divisible by 8 (4)
Score as below so M0 A0 M1 A1 or M1 A0 M1 A1 are not possible
Generally the marks are awarded for
M1: Suitable approach to answer the question for \(n\) being even OR odd
A1: Acceptable proof for \(n\) being even OR odd
M1: Suitable approach to answer the question for \(n\) being even AND odd
A1: Acceptable proof for \(n\) being even AND odd WITH concluding statement.
There is no merit in a
- student taking values, or multiple values, of \(n\) and then drawing conclusions.
So \(n = 5 \Rightarrow n^3 + 2 = 127\) which is not a multiple of 8 scores no marks. - student using divided when they mean divisible. Eg. "Odd numbers cannot be divided by 8" is incorrect. We need to see either "odd numbers are not divisible by 8" or "odd numbers cannot be divided by 8 exactly"
- stating \(\dfrac{n^3 + 2}{8} = \dfrac{1}{8}n^3 + \dfrac{1}{4}\) which is not a whole number
- stating \(\dfrac{(n + 1)^3 + 2}{8} = \dfrac{1}{8}n^3 + \dfrac{3}{8}n^2 + \dfrac{3}{8}n + \dfrac{3}{8}\) which is not a whole number
There must be an attempt to generalise either logic or algebra.
Example of a logical approach
| Scheme | Marks | AO |
|---|---|---|
| States that if \(n\) is odd, \(n^3\) is odd | M1 | 2.1 |
| so \(n^3 + 2\) is odd and therefore cannot be divisible by 8 | A1 | 2.2a |
| States that if \(n\) is even, \(n^3\) is a multiple of 8 | M1 | 2.1 |
| so \(n^3 + 2\) cannot be a multiple of 8 So (Given \(n \in \mathbb{N}\)), \(n^3 + 2\) is not divisible by 8 | A1 | 2.2a |
| (4) | ||
| 4 marks |
Notes
First M1: States the result of cubing an odd or an even number
First A1: Followed by the result of adding two and gives a valid reason why it is not divisible by 8.
So for odd numbers accept for example
"odd number + 2 is still odd and odd numbers are not divisible by 8"
"\(n^3 + 2\) is odd and cannot be divided by 8 exactly"
and for even numbers accept
"a multiple of 8 add 2 is not a multiple of 8, so \(n^3 + 2\) is not divisible by 8"
"if \(n^3\) is a multiple of 8 then \(n^3 + 2\) cannot be divisible by 8
Second M1: States the result of cubing an odd and an even number
Second A1: Both valid reasons must be given followed by a concluding statement.
Example of algebraic approaches
Algebraic approach
| Scheme | Marks | AO |
|---|---|---|
| (If \(n\) is even,) \(n = 2k\) and \(n^3 + 2 = (2k)^3 + 2 = 8k^3 + 2\) | M1 | 2.1 |
| Eg. ‘This is 2 more than a multiple of 8, hence not divisible by 8’ Or ‘as \(8k^3\) is divisible by 8, \(8k^3 + 2\) isn’t’ | A1 | 2.2a |
| (If \(n\) is odd,) \(n = 2k + 1\) and \(n^3 + 2 = (2k + 1)^3 + 2\) | M1 | 2.1 |
| \(= \underline{\underline{8k^3 + 12k^2 + 6k}} + 3\) which is an even number add 3, therefore odd. Hence it is not divisible by 8 So (given \(n \in \mathbb{N}\),) \(n^3 + 2\) is not divisible by 8 | A1 | 2.2a |
| (4) |
Alt algebraic approach
| Scheme | Marks | AO |
|---|---|---|
| (If \(n\) is even,) \(n = 2k\) and \(\dfrac{n^3 + 2}{8} = \dfrac{(2k)^3 + 2}{8} = \dfrac{8k^3 + 2}{8}\) | M1 | 2.1 |
| \(= k^3 + \dfrac{1}{4}\) oe which is not a whole number and hence not divisible by 8 | A1 | 2.2a |
| (If \(n\) is odd,) \(n = 2k + 1\) and \(\dfrac{n^3 + 2}{8} = \dfrac{(2k + 1)^3 + 2}{8}\) | M1 | 2.1 |
| \(= \dfrac{8k^3 + 12k^2 + 6k + 3}{8}\) ** The numerator is odd as \(\underline{\underline{8k^3 + 12k^2 + 6k}} + 3\) is an even number +3 hence not divisible by 8 So (Given \(n \in \mathbb{N}\),) \(n^3 + 2\) is not divisible by 8 | A1 | 2.2a |
| (4) |
Correct expressions are required for the M’s. There is no need to state "If \(n\) is even," \(n = 2k\) and "If \(n\) is odd, \(n = 2k + 1\)" for the two M’s as the expressions encompass all numbers. However the concluding statement must attempt to show that it has been proven for all \(n \in \mathbb{N}\)
Some students will use \(2k - 1\) for odd numbers
There is no requirement to change the variable. They may use \(2n\) and \(2n \pm 1\)
Reasons must be correct. Don’t accept \(8k^3 + 2\) cannot be divided by 8 for example. (It can!)
Also **"\(= \dfrac{8k^3 + 12k^2 + 6k + 3}{8} = k^3 + \dfrac{3}{2}k^2 + \dfrac{3}{4}k + \dfrac{3}{8}\) which is not whole number" is too vague so A0