A079418 Numbers k such that prime(k)/k < prime(k-1)/(k-1).

2, 6, 8, 11, 14, 18, 21, 27, 29, 32, 34, 36, 39, 42, 44, 45, 46, 49, 50, 51, 53, 58, 60, 61, 64, 65, 66, 70, 71, 76, 79, 82, 84, 86, 89, 90, 91, 94, 96, 99, 105, 110, 113, 114, 117, 118, 121, 123, 132, 135, 137, 141, 143, 144, 145, 148, 149, 150, 152, 153, 154, 156

Offset: 1

Author

Reinhard Zumkeller, Jan 07 2003

Keywords

• nonn

Links

• Amiram Eldar, Table of n, a(n) for n = 1..10000 (terms 1..1000 from Harvey P. Dale)

Crossrefs

Cf. A079417, A079416, A000040, A000720.

Programs

Mathematica

Flatten[Position[Partition[Table[Prime[n]/n,{n,200}],2,1],?(First[#] > Last[#]&),{1},Heads->False]]+1 (* _Harvey P. Dale, Sep 10 2013 *)

Formula

a(n) = A049084(A079419(n)).

a(n) = PrimePi(A079419(n)). - Amiram Eldar, Mar 25 2025