TY - JOUR A2 - Stǎnicǎ, Pantelimon AU - Planat, Michel AU - Solé, Patrick PY - 2013 DA - 2013/03/25 TI - Efficient Prime Counting and the Chebyshev Primes SP - 491627 VL - 2013 AB - The function ϵ(x)=li(x)-π(x), where li is the logarithm integral and π(x) the number of primes up to x, is well known to be positive up to the (very large) Skewes' number. Likewise, according to Robin's work, the functions ϵθ(x)=li[θ(x)]-π(x) and ϵψ(x)=li[ψ(x)]-π(x), where θ and ψ are Chebyshev summatory functions, are positive if and only if Riemann hypothesis (RH) holds. One introduces the jump function jp=li(p)-li(p-1) at primes p and one investigates jp, jθ(p), and jψ(p). In particular, jp<1, and jθ(p)>1 for p<1011. Besides, jψ(p)<1 for any odd pCh, an infinite set of the so-called Chebyshev primes. In the context of RH, we introduce the so-called Riemann primes as champions of the function ψ(pnl)-pnl (or of the function θ(pnl)-pnl). Finally, we find a good prime counting function SN(x)=n=1N(μ(n)/n)li[ψ(x)1/n], that is found to be much better than the standard Riemann prime counting function. SN - 2090-9837 UR - https://doi.org/10.1155/2013/491627 DO - 10.1155/2013/491627 JF - Journal of Discrete Mathematics PB - Hindawi Publishing Corporation KW - ER -