SMC 2014 Q11
11. A Mersenne prime is a prime of the form \(2^p - 1\), where \(p\) is also a prime. One of the following is not a Mersenne prime. Which one is it?
- A \(2^2 - 1\)
- B \(2^3 - 1\)
- C \(2^5 - 1\)
- D \(2^7 - 1\)
- E \(2^{11} - 1\)
Senior Mathematical Challenge 2014, Question 11. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: E \(2^{11} - 1\)
First note that the exponent in each of the five options is prime, so we need to see which of the five numbers is not prime. By direct calculation the numbers are 3, 7, 31, 127 and 2047. Only the last number is not prime, as \(2047 = 23 \times 89\).
Solution © UK Mathematics Trust, from the SMC 2014 solutions. Longer versions with investigations: Solutions and investigations (PDF).