The Math Forum

Ask Dr. Math - Questions and Answers from our Archives
Associated Topics || Dr. Math Home || Search Dr. Math

Finding Mersenne Primes

Date: 02/15/2002 at 23:10:12
From: Hanif
Subject: Mersenne prime

How do I find the first four Mersenne primes? I don't know how to 

Date: 02/16/2002 at 01:03:47
From: Doctor Jodi
Subject: Re: Mersenne prime

Hi Hanif,

First of all, a Mersenne number is 2^n - 1. If this number is prime, 
it's called a Mersenne prime. 

For instance, 2^1 - 1 = 1 (not a prime)
2^2-1 = 3 (a prime)

Does this make sense?

You can find several Mersenne prime pages on the web, for instance

   Mersenne Primes: History, Theorems and Lists - Chris Caldwell   

   Interested in using your computer to help discover huge primes? 
   "GIMPS, the Great Internet Mersenne Prime Search, was formed in 
   January 1996 to discover new world-record-size Mersenne primes. 
   GIMPS harnesses the power of thousands of small computers like 
   yours to search for these "needles in a haystack" (from   ).

Hope this helps!

- Doctor Jodi, The Math Forum   
Associated Topics:
High School Number Theory

Search the Dr. Math Library:

Find items containing (put spaces between keywords):
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

Math Forum Home || Math Library || Quick Reference || Math Forum Search

Ask Dr. MathTM
© 1994- The Math Forum at NCTM. All rights reserved.