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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A073459 Smallest x such that Floor[A000040(x)/A002808(x)]=n. 6
5, 16, 40, 98, 241, 591, 1393, 3386, 8313, 20393, 50189, 123972, 308917, 776173, 1953900, 4942615, 12556599, 32045879, 82012870, 210587095, 542262360, 1400124552, 3623612454, 9398492120, 24425121427, 63595807021, 165867439024 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

Smallest k such that prime(k) > n*composite(k).

EXAMPLE

n=39: p(39)=167, c(39)=56, q=2.98; n=40: p(40)=173, c(40)=57, q=3.035, so a(3)=40.

MATHEMATICA

f[x_] := Floor[Prime[x] / FixedPoint[x + PrimePi[ # ] + 1 &, x]]; t=Table[0, {30}]; Do[ s = f[n]; If[ s < 31 && t[[s]]==0, t[[s]] = n], {n, 1000000}]; t

PROG

(PARI) nextcomposite(k)=if(k<3, 4, if(isprime(k), k+1, k));

(PARI) k=1; p=2; q=4; for(n=1, 19, while(p<=n*q, p=nextprime(p+1); q=nextcomposite(q+1); k++); print1(k, ", "))

CROSSREFS

Cf. A000040, A002808, A073458.

Sequence in context: A006007 A001753 A202087 * A081997 A078449 A014161

Adjacent sequences:  A073456 A073457 A073458 * A073460 A073461 A073462

KEYWORD

nonn

AUTHOR

Labos E. (labos(AT)ana.sote.hu), Aug 02 2002

EXTENSIONS

Terms a(12) to a(19) and PARI code from Klaus Brockhaus (klaus-brockhaus(AT)t-online.de), Apr 26 2004

Terms a(20) to a(27) from Robert G. Wilson v (rgwv(AT)rgwv.com), Apr 28 2004

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 15 09:35 EST 2012. Contains 205753 sequences.