June 2018 Paper 2 Q5
5 Prove that 23 is a prime number. [2 marks]
| Scheme | Marks | AO |
|---|---|---|
| Begins checking for factors to start proof by exhaustion or makes a statement about numbers which don’t need to be checked | M1 | AO3.1a |
| Completes rigorous argument, for example: Only need to check primes less than \(\sqrt{23}\) 23 is not divisible by 2 or 3 therefore 23 is prime or checks all possible factors or checks more factors than necessary, but argument must be complete. | R1 | AO2.1 |
| (2 marks) |
Typical solution
\(\sqrt{23} \approx 4.8\) so only need to check 2 and 3
23 is odd so no need to check 2.
23 is not a multiple of 3
\(\therefore\) 23 is prime.