login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A059305 Pi(Mersenne(n)): index of n-th Mersenne prime. 8
2, 4, 11, 31, 1028, 12251, 43390, 105097565, 55890484045084135 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Similar to A016027, but gives the number of the n-th Mersenne prime (rather than the number of the prime exponent).

A subsequence of A007053 and A086690.

REFERENCES

M. Deleglise and J. Rivat, Computing pi(x): the Meissel, Lehmer, Lagarias, Miller, Odlyzko method, Math. Comp., 65 (1996) 235-245

LINKS

Table of n, a(n) for n=1..9.

Andrew R. Booker, The Nth Prime Page

C. K. Caldwell, Mersenne Primes

Xavier Gourdon and Pascal Sebah, Counting primes

Tomás Oliveira e Silva, Tables of values of pi(x) and of pi2(x)

FORMULA

a(n) = A000720(A000668(n))

a(n) = A007053(A000043(n))

A000668(n) = A000040(a(n)). - Omar E. Pol, Jun 29 2012

EXAMPLE

Element 2 = 4 because Mersenne2 = (2^3)-1 = 7; 7 is the 4th prime.

CROSSREFS

Cf. A000043 Mersenne exponents, A000668 Mersenne primes, A016027 Pi(mersenne exponents), A001348 Mersenne numbers.

Sequence in context: A123421 A123430 A086690 * A191586 A120848 A135339

Adjacent sequences:  A059302 A059303 A059304 * A059306 A059307 A059308

KEYWORD

nonn,hard,more

AUTHOR

Reto Keiser (rkeiser(AT)ee.ethz.ch), Jan 25 2001

EXTENSIONS

Revised by Max Alekseyev, Jul 20 2007

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified June 22 23:15 EDT 2017. Contains 288633 sequences.