June 2022 Paper 1 Q9
9 Integers \(m\) and \(n\) are both odd.
Prove that \(m^2 + n^2\) is a multiple of 2 but not a multiple of 4 [5 marks]
| Scheme | Marks | AO |
|---|---|---|
| States algebraic expressions for two distinct non-consecutive odd numbers. | M1 | 3.1a |
| Expands their two-termed expression for \(m\) and \(n\) in \(m^2 + n^2\) | M1 | 1.1a |
| Obtains their correct expanded expression. Do not allow if substitutions define the same odd number. | A1F | 1.1b |
| Concludes correctly that the expression is a multiple of 2 Do not allow if substitutions define consecutive odd numbers or substitutions which generate the same odd number. | E1 | 2.4 |
| Completes a reasoned argument to conclude correctly the expression is not a multiple of 4. CAO OE Must not have used substitutions which involve \(m\) or \(n\) or define consecutive odd numbers or which generate the same odd number. CAO | R1 | 2.1 |
| (5 marks) |
Typical solution
Let \(n = 2p + 1 \quad m = 2q + 1\)
Where \(p\) and \(q\) are integers
\[m^2 + n^2 = (2p + 1)^2 + (2q + 1)^2\]\[= 4p^2 + 4p + 1 + 4q^2 + 4q + 1\]\[= 2(2p^2 + 2q^2 + 2p + 2q + 1)\]Factor 2 shows it is a multiple of 2
Factor \((2p^2 + 2q^2 + 2p + 2q + 1)\) is 1 more than a multiple of 2 so \(m^2 + n^2\) is not a multiple of 4