Mersenne number: Difference between revisions

From Number
No edit summary
 
Line 18: Line 18:


==Facts==
==Facts==
===Number theory facts===


* [[Mersenne number for prime or Poulet implies prime or Poulet]]
* [[Mersenne number for prime or Poulet implies prime or Poulet]]
* [[Mersenne number is prime implies number is prime]]
* [[Mersenne number is prime implies number is prime]]
===Facts in other branches of mathematics===
* [[Groupprops:Order is product of Mersenne prime and one more implies normal Sylow subgroup|Order is product of Mersenne prime and one more implies normal Sylow subgroup (fact about groups)]]


==Testing/listing==
==Testing/listing==

Latest revision as of 18:59, 2 January 2012

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 n be a natural number. The nth Mersenne number, denoted Mn, is defined as:

Mn=2n1.

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

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

Relation with other properties

Stronger properties

Facts

Number theory facts

Facts in other branches of mathematics

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