SASMO 2014 Secondary 3 (Grade 9) Contest Question 3

Mersenne numbers are numbers of the form Mp = 2° — 1, where pis a prime. For
example, 3 = 2? - 1 is a Mersenne number that is also a prime. Find the smallest
Mersenne number that is nota prime.

kh | 9
a SS