Documentation

Sequencelib.MersenneExponents

Mersenne Exponents #

This file introduces the Mersenne Exponents, i.e., primes p such that 2^p - 1 is prime, and the associated sequence: 2, 3, 5, 7, 13, 17, ... In this case, 2^p - 1 is called a Mersenne prime.

This is sequence A000043, a core sequence in the OEIS.

Implementation notes #

We follow the definition of the Mersenne Exponents seqeunce given on the OEIS which requires p and 2^p - 1 to be prime, but we prove that the second hypothesis is sufficient since it implies the first.

Main results #

A prime number, p, is a Mersenne exponent if 2^p - 1 is also prime. In this case, the 2^p - 1 is called a Mersenne prime.

Equations
Instances For

    For a Natural number p, if 2^p - 1 is prime then p is prime.

    For a Natural number p, if 2^p - 1 is prime, then p is a Mersenne exponent.

    OEIS Identifier

    Equations
    Instances For

      OEIS sequence offset

      Equations
      Instances For