|
| |
|
|
A059305
|
|
Pi(Mersenne(n)): index of n-th Mersenne prime.
|
|
4
|
| |
|
|
|
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
Tomas 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
|
| |
|
|
