Mersenne number

From Number
Revision as of 17:34, 20 April 2009 by Vipul (talk | contribs) (Created page with '{{one-parameter sequence}} ==Definition== Let <math>n</math> be a natural number. The <math>n^{th}</math> '''Mersenne number''', denoted <math>M_n</math>, is defined as: <math...')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

This article describes a sequence of natural numbers. The parameter for the sequence is a positive integer (or sometimes, nonnegative integer).
View other one-parameter sequences

Definition

Let be a natural number. The Mersenne number, denoted , is defined as:

.

Sometimes the term Mersenne number is restricted to the case where itself is a prime number.

If itself is prime, it is termed a Mersenne prime. If is prime, so is .

Relation with other properties

Stronger properties

Testing/listing

The ID of the sequence in the Online Encyclopedia of Integer Sequences is A000225

The ID of the sequence in the Online Encyclopedia of Integer Sequences is A001348