A Mersenne number has the form for a positive integer . Its binary representation consists of ones. For example, is composite, while is prime. If with , the finite geometric series factorizationhas two factors greater than one. Consequently a Mersenne prime requires a prime exponent, but shows that this condition alone is insufficient.
New to topics? Read the docs here!