cp's OEIS Frontend

A057752 Difference between nearest integer to Li(10^n) and pi(10^n), where Li(x) = integral of log(x) and pi(10^n) = number of primes <= 10^n (A006880).

%I A057752 #67 Feb 16 2025 08:32:43
%S A057752 2,5,10,17,38,130,339,754,1701,3104,11588,38263,108971,314890,1052619,
%T A057752 3214632,7956589,21949555,99877775,222744644,597394254,1932355208,
%U A057752 7250186216,17146907278,55160980939,155891678121,508666658006,1427745660374,4551193622464
%N A057752 Difference between nearest integer to Li(10^n) and pi(10^n), where Li(x) = integral of log(x) and pi(10^n) = number of primes <= 10^n (A006880).
%C A057752 On his prime pages C. K. Caldwell remarks: "However in 1914 Littlewood proved that pi(x)-Li(x) assumes both positive and negative values infinitely often". - _Frank Ellermann_, May 31 2003
%D A057752 John H. Conway and R. K. Guy, The Book of Numbers, Copernicus, an imprint of Springer-Verlag, NY, 1995, page 146.
%D A057752 Marcus du Sautoy, The Music of the Primes, Fourth Estate / HarperCollins, 2003; see table on p. 90.
%H A057752 Chris K. Caldwell, How many primes are there, table, <a href="http://www.utm.edu/research/primes/howmany.shtml#table">Values of pi(x)</a>.
%H A057752 Chris K. Caldwell, How many primes are there, table, <a href="http://www.utm.edu/research/primes/howmany.shtml#table3">Approximations to pi(x)</a>.
%H A057752 Xavier Gourdon and Pascal Sebah, <a href="http://numbers.computation.free.fr/Constants/Primes/countingPrimes.html">Counting the primes</a>
%H A057752 Andrew Granville, <a href="http://www.dartmouth.edu/~chance/chance_news/for_chance_news/Riemann/cramer.pdf">Harald Cramer and the Distribution of Prime Numbers</a>
%H A057752 Anatolii A. Karatsuba and Ekatherina A. Karatsuba, <a href="https://web.archive.org/web/20171109081433/http://www.phy.bg.ac.rs/~mphys6/proceedings5/14-KaratsubaKaratsuba.ps">The "problem of remainders" in theoretical physics: "physical zeta" function</a>, 6th Mathematical Physics Meeting: Summer School and Conference on Modern Mathematical Physics, 14-23 September 2010, Belgrade, Serbia. [From Internet Archive Wayback Machine]
%H A057752 Tomás Oliveira e Silva, <a href="http://sweet.ua.pt/tos/primes.html">Tables of values of pi(x) and of pi2(x)</a>
%H A057752 Y. Saouter and P. Demichel, <a href="http://dx.doi.org/10.1090/S0025-5718-10-02351-3">A sharp region where pi(x)-li(x) is positive</a>, Math. Comp. 79 (272) (2010) 2395-2405. [From _R. J. Mathar_, Oct 08 2010]
%H A057752 Munibah Tahir, <a href="http://eprints.ma.man.ac.uk/1541/01/Munibah2010.pdf">A new bound for the smallest x with pi(x) > li(x)</a> (2010).
%H A057752 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/PrimeCountingFunction.html">Prime Counting Function</a>
%H A057752 Wikipedia, <a href="http://en.wikipedia.org/wiki/Prime_number_theorem">Prime number theorem</a>
%t A057752 Table[Round[LogIntegral[10^n] - PrimePi[10^n]], {n, 1, 13}]
%o A057752 (PARI) A057752=vector(#A006880,i,round(-eint1(-log(10^i))-A006880[i])) \\ _M. F. Hasler_, Feb 26 2008
%o A057752 (Python)
%o A057752 from sympy import N, li, primepi, floor
%o A057752 def round(n):
%o A057752     return int(floor(n+0.5))
%o A057752 def A057752(n):
%o A057752     return round(N(li(10**n),10*n)) - primepi(10**n) # _Chai Wah Wu_, Apr 30 2018
%Y A057752 Cf. A006880, A052435, A057794.
%K A057752 sign,hard
%O A057752 1,1
%A A057752 _Robert G. Wilson v_, Oct 30 2000
%E A057752 More terms from _Frank Ellermann_, May 31 2003
%E A057752 The value of a(23) is not known at present, I believe. - _N. J. A. Sloane_, Mar 17 2008
%E A057752 Name corrected and extended for last two terms a(23) and a(24), with Pi(10^n) for n=23 and 24 from A006880, by _Vladimir Pletser_, Mar 10 2013
%E A057752 a(25)-a(27) added, using data from A006880, by _Chai Wah Wu_, Apr 30 2018
%E A057752 a(28) added, using data from A006880, by _Eduard Roure Perdices_, Apr 14 2021
%E A057752 a(29) added, using data from A006880, by _Reza K Ghazi_, May 10 2022