Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Numbers of the form are called Mersenne numbers. The first few are .
Every is a product of primes in one way only. A composite has a prime factor at most . If a prime divides , it divides or . A perfect th power has every exponent a multiple of .
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a). Suppose with . Then , which is divisible by . Since , we have . So has a proper factor and is not prime. Hence a prime needs a prime .
Step 2. Part (b). divides . If is prime, its only positive divisors are and itself. Now for , so , and .
Step 3. Part (c). . Trying primes, . So is prime but is not.
Answer: part (a) and part (b) are proved; , with smaller factor . Proof complete.
What if? Primes of the form are the Mersenne primes. Course 2 links them to the even perfect numbers.
Log in to join the discussion.
Loading…