Definition

Mersenne prime (or Marsenne prime)

Part of the Mathematics glossary:

A Mersenne (also spelled Marsenne) prime is a specific type of prime number. It must be reducible to the form 2 n - 1, where n is a prime number. The term comes from the surname of a French monk who first defined it. The first few known values of n that produce Mersenne primes are where n = 2, n = 3, n = 5, n = 7, n = 13, n = 17, n = 19, n = 31, n = 61, and n = 89.

With the advent of computers to perform number-crunching tasks formerly done by humans, ever-larger Mersenne primes (and primes in general) have been found. The quest to find prime numbers is akin to other numerical searches done by computers. Examples are the decimal expansions of irrational numbers such as pi (the circumference-to-diameter ratio of a circle) or e (the natural logarithm base). But the 'next' prime is more difficult to find than the 'next' digit in the expansion of an irrational number. 

It takes the most powerful computer a long time to check a large number to determine if it is prime, and an even longer time to determine if it is a Mersenne prime. For this reason, Mersenne primes are of particular interest to developers of strong encryption methods.

In August 2008, Edson Smith, a system administrator at UCLA, found the largest prime number known to that date. Smith had installed software for the Great Internet Mersenne Prime Search (Gimps), a volunteer-based distributed computing project.  The number (which is a Mersenne prime) is 12,978,189 digits long. It would take nearly two-and-a-half months to write out and, if printed, would stretch out for 30 miles.

 

Learn More About IT:
> Wikipedia has an entry about Mersenne primes.
> See Mersenne Primes: History, Theorems and Lists.
> The Guardian explains 'Why 2 to the power of 43112609 - 1 = $100000 for prime number hunters.'

This was last updated in March 2011
Posted by: Margaret Rouse

Related Terms

Definitions

  • normal distribution

    - A normal distribution is an arrangement of a data set in which most values cluster in the middle of the range and the rest taper off symmetrically toward either end.  A graphical representation of ... (WhatIs.com)

  • zettaflops

    - Zettaflop or (ZFlop) is a processing power of one septillion floating point operations per second (FLOPS). The zetta in zettaflop represents 10 to the 21st power -- 10 multiplied by itself 21 times... (WhatIs.com)

  • mathematical induction

    - Mathematical induction is a a specialized form of deductive reasoning used to prove a fact about all the elements in an infinite set by performing a finite number of steps.  (WhatIs.com)

Glossaries

  • Mathematics

    - Terms related to mathematics, including definitions about logic, algorithms and computations and mathematical terms used in computer science and business.

  • Internet applications

    - This WhatIs.com glossary contains terms related to Internet applications, including definitions about Software as a Service (SaaS) delivery models and words and phrases about web sites, e-commerce ...

Ask a Question About Mersenne prime (or Marsenne prime)Powered by ITKnowledgeExchange.com

Get answers from your peers on your most technical challenges

Tech TalkComment

Share
Comments

    Results

    Contribute to the conversation

    All fields are required. Comments will appear at the bottom of the article.