SMC 2012 Q1
1. Which of the following cannot be written as the sum of two prime numbers?
- A 5
- B 7
- C 9
- D 10
- E 11
Senior Mathematical Challenge 2012, Question 1. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: E 11
If an odd number is written as the sum of two prime numbers then one of those primes is 2, since 2 is the only even prime. However, 9 is not prime so 11 cannot be written as the sum of two primes. Note that \(5 = 2 + 3\); \(7 = 2 + 5\); \(9 = 2 + 7\); \(10 = 3 + 7\), so 11 is the only alternative which is not the sum of two primes.
Solution © UK Mathematics Trust, from the SMC 2012 solutions. Longer versions with investigations: Solutions and investigations (PDF).