Definition of Mersenne number in English:
A number of the form 2p−1, where p is a prime number. Such a number which is itself prime is also called a Mersenne prime.
- Expressed in the form 2 p - 1, where the exponent p is itself prime, Mersenne numbers have characteristics that make it relatively easy to determine whether a candidate is prime.
- Written in the form 2 p - 1, where the exponent p is a prime number, Mersenne numbers hold a special place in the never-ending pursuit of larger and larger primes.
- One must be the Lucas Lehmer primality test which uses the Fermat congruence, and in particular his application to testing whether a Mersenne number was prime.
late 19th century: named after Marin Mersenne (1588–1648), French mathematician.
Definition of Mersenne number in:
- US English dictionary
What do you find interesting about this word or phrase?
Comments that don't adhere to our Community Guidelines may be moderated or removed.
Most popular in the US
Most popular in the UK
Most popular in Canada
Most popular in Australia