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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A038607 a(n) is the smallest prime number k such that k > n*pi(k), where pi(k) denotes the prime counting function. 3
2, 11, 37, 127, 347, 1087, 3109, 8419, 24317, 64553, 175211, 480881, 1304707, 3523901, 9558533, 25874843, 70115473, 189961529, 514272533, 1394193607, 3779851091, 10246935679, 27788566133, 75370121191, 204475052401, 554805820711, 1505578023841, 4086199302113, 11091501631019, 30109570413007 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

a(n) is about exp(n+1+1/(n+1)). [Charles R Greathouse IV, Sep 05 2011]

FORMULA

a(n) = prime(A038606(n)) = A000040(A038606(n)).

EXAMPLE

For n=3, the 12th prime (37) is the first one satisfying p(k) > 3k.

MATHEMATICA

k = 1; Do[ While[ Prime[k] < n*k, k++ ]; Print[Prime[k]], {n, 1, 25} ]

PROG

(PARI) k=1; n=1; forprime(p=3, 4e9, if(p/n++>k, print1(p", "); k++)) \\ Charles R Greathouse IV, Sep 06 2011

CROSSREFS

Cf. A038606, A038623.

Sequence in context: A084098 A152819 A178138 * A079009 A097651 A059673

Adjacent sequences:  A038604 A038605 A038606 * A038608 A038609 A038610

KEYWORD

nonn,nice

AUTHOR

Vasiliy Danilov (danilovv(AT)usa.net) 1998 Jul

EXTENSIONS

Extended by Robert G. Wilson v (rgwv(AT)rgwv.com) and Ray Chandler (rayjchandler(AT)sbcglobal.net), Dec 01 2004

a(26)-a(28) from Charles R Greathouse IV, Sep 05 2011

a(29)-a(30) from Charles R Greathouse IV, Sep 06 2011

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

Content is available under The OEIS End-User License Agreement .

Last modified February 17 02:48 EST 2012. Contains 205978 sequences.