June 2018 Paper 2 Q5
5 Charlie claims to have proved the following statement.
“The sum of a square number and a prime number cannot be a square number.”
Charlie’s attempt at a proof is below.
Assume that the statement is not true.
\(\Rightarrow\) There exist integers \(n\) and \(m\) and a prime \(p\) such that \(n^2 + p = m^2\).
\(\Rightarrow p = m^2 - n^2\)
\(\Rightarrow p = (m - n)(m + n)\)
\(\Rightarrow p\) is the product of two integers.
\(\Rightarrow p\) is not prime, which is a contradiction.
\(\Rightarrow\) Charlie’s statement is true.
| Scheme | Marks | AO |
|---|---|---|
| eg \(1 + 3 = 4\) or \(4 + 5 = 9\) or \(9 + 7 = 16\) | B1 | 1.1 |
| [1] |
Notes
B1: or \(25 + 11 = 36\) or any correct example
| Scheme | Marks | AO |
|---|---|---|
| If \(m - n = 1\) (or \(-1\)) then \((m - n)(m + n)\) could be prime | E1 | 2.3 |
| [1] |
Notes
E1: or One of the factors of \(p\) could be 1
(or if \(m + n = 1\))
| Scheme | Marks | AO |
|---|---|---|
| Let \(S = n^2\) \(\Rightarrow\) Other square number is \((n + 1)^2\) | M1 | 3.1a |
| \(\Rightarrow 853 = (n + 1)^2 - n^2 = 2n + 1\) | M1 | 2.2a |
| \(\Rightarrow n = 426\) | A1 | 1.1 |
| \(\Rightarrow S = 181476\) | A1 | 3.2a |
| [4] |
Notes
or Other square number is \((\sqrt{S} + 1)^2\)
\(\Rightarrow 853 = (\sqrt{S} + 1)^2 - S = 2\sqrt{S} + 1\)
\(\Rightarrow \sqrt{S} = 426\)
\(\Rightarrow S = 181476\)
\(853 = m^2 - n^2\) & \(m - n = 1\)
\(\Rightarrow 853 = m + n\)
\(\Rightarrow 853 = 2n + 1\)
\(\Rightarrow n = 426\)
\(\Rightarrow S = 181476\)
| Scheme | Marks |
|---|---|
| \(m - n = 1\), \(m + n = 853\) | M1 |
| \(2m = 854\) | M1 |
| \(m = 427\) \(n = 426\) | A1 |
| \(n^2 = 181476\) | A1 |
T & I:
426 seen M1M1A1
\(S = 181476\) A1