A new bound for the smallest $x$ with $\pi (x) > \mathrm {li}(x)$
HTML articles powered by AMS MathViewer
- by Carter Bays and Richard H. Hudson;
- Math. Comp. 69 (2000), 1285-1296
- DOI: https://doi.org/10.1090/S0025-5718-99-01104-7
- Published electronically: May 4, 1999
- PDF | Request permission
Abstract:
Let $\pi (x)$ denote the number of primes $\le x$ and let $\mathrm {li}(x)$ denote the usual integral logarithm of $x$. We prove that there are at least $10^{153}$ integer values of $x$ in the vicinity of $1.39822\times 10^{316}$ with $\pi (x)>\mathrm {li}(x)$. This improves earlier bounds of Skewes, Lehman, and te Riele. We also plot more than 10000 values of $\pi (x)-\mathrm {li}(x)$ in four different regions, including the regions discovered by Lehman, te Riele, and the authors of this paper, and a more distant region in the vicinity of $1.617\times 10^{9608}$, where $\pi (x)$ appears to exceed $\mathrm {li}(x)$ by more than $.18x^{\frac 12}/\log x$. The plots strongly suggest, although upper bounds derived to date for $\mathrm {li}(x)-\pi (x)$ are not sufficient for a proof, that $\pi (x)$ exceeds $\mathrm {li}(x)$ for at least $10^{311}$ integers in the vicinity of $1.398\times 10^{316}$. If it is possible to improve our bound for $\pi (x)-\mathrm {li}(x)$ by finding a sign change before $10^{316}$, our first plot clearly delineates the potential candidates. Finally, we compute the logarithmic density of $\mathrm {li}(x)-\pi (x)$ and find that as $x$ departs from the region in the vicinity of $1.62\times 10^{9608}$, the density is $1-2.7\times 10^{-7}=.99999973$, and that it varies from this by no more than $9\times 10^{-8}$ over the next $10^{30000}$ integers. This should be compared to Rubinstein and Sarnak.References
- Carter Bays and Richard H. Hudson, Zeroes of Dirichlet $L$-functions and irregularities in the distribution of primes, Math. Comp., posted on March 10, 1999, PII: S$\,$0025-5718(99)01105-9 (to appear in print).
- Carter Bays, Kevin B. Ford, Richard H. Hudson, and Michael Rubinstein, Zeros of Dirichlet $L$-functions near the real axis and Chebyshev’s bias, submitted for publication.
- M. Deléglise and J. Rivat, Computing $\pi (x)$: the Meissel, Lehmer, Lagarias, Miller, Odlyzko method, Math. Comp. 65 (1996), no. 213, 235–245. MR 1322888, DOI 10.1090/S0025-5718-96-00674-6
- H. M. Edwards, Riemann’s zeta function, Pure and Applied Mathematics, Vol. 58, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1974. MR 466039
- Ian Richards, On the incompatibility of two conjectures concerning primes; a discussion of the use of computers in attacking a theoretical problem, Bull. Amer. Math. Soc. 80 (1974), 419–438. MR 337832, DOI 10.1090/S0002-9904-1974-13434-8
- Richard H. Hudson, Averaging effects on irregularities in the distribution of primes in arithmetic progressions, Math. Comp. 44 (1985), no. 170, 561–571. MR 777286, DOI 10.1090/S0025-5718-1985-0777286-7
- A. E. Ingham, The distribution of prime numbers, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1990. Reprint of the 1932 original; With a foreword by R. C. Vaughan. MR 1074573
- J. C. Lagarias, V. S. Miller, and A. M. Odlyzko, Computing $\pi (x)$: the Meissel-Lehmer method, Math. Comp. 44 (1985), no. 170, 537–560. MR 777285, DOI 10.1090/S0025-5718-1985-0777285-5
- R. Sherman Lehman, On the difference $\pi (x)-\textrm {li}(x)$, Acta Arith. 11 (1966), 397–410. MR 202686, DOI 10.4064/aa-11-4-397-410
- J. E. Littlewood, Sur la distribution des nombres premiers, C. R. Acad. Sci. Paris 158 (1914), 1869–1872.
- J. van de Lune, H. J. J. te Riele, and D. T. Winter, On the zeros of the Riemann zeta function in the critical strip. IV, Math. Comp. 46 (1986), no. 174, 667–681. MR 829637, DOI 10.1090/S0025-5718-1986-0829637-3
- H. L. Montgomery, The zeta function and prime numbers, Proceedings of the Queen’s Number Theory Conference, 1979 (Kingston, Ont., 1979) Queen’s Papers in Pure and Appl. Math., vol. 54, Queen’s Univ., Kingston, ON, 1980, pp. 1–31. MR 634679
- Herman J. J. te Riele, On the sign of the difference $\pi (x)-\textrm {li}(x)$, Math. Comp. 48 (1987), no. 177, 323–328. MR 866118, DOI 10.1090/S0025-5718-1987-0866118-6
- Hans Riesel, Prime numbers and computer methods for factorization, Progress in Mathematics, vol. 57, Birkhäuser Boston, Inc., Boston, MA, 1985. MR 897531, DOI 10.1007/978-1-4757-1089-2
- Michael Rubinstein and Peter Sarnak, Chebyshev’s bias, Experiment. Math. 3 (1994), no. 3, 173–197. MR 1329368
- S. Skewes, On the difference $\pi (x)-\operatorname {li}(x)$, J. London Math. Soc. 8 (1933), 277–283.
- Tadasi Nakayama, On Frobeniusean algebras. I, Ann. of Math. (2) 40 (1939), 611–633. MR 16, DOI 10.2307/1968946
Bibliographic Information
- Carter Bays
- Affiliation: Department of Computer Science, University of South Carolina, Columbia, South Carolina 29208
- Email: bays@cs.sc.edu
- Richard H. Hudson
- Affiliation: Department of Mathematics, University of South Carolina, Columbia, South Carolina 29208
- Email: hudson@math.sc.edu
- Received by editor(s): June 30, 1997
- Received by editor(s) in revised form: April 1, 1998, and July 7, 1998
- Published electronically: May 4, 1999
- © Copyright 2000 American Mathematical Society
- Journal: Math. Comp. 69 (2000), 1285-1296
- MSC (1991): Primary 11-04, 11A15, 11M26, 11Y11, 11Y35
- DOI: https://doi.org/10.1090/S0025-5718-99-01104-7
- MathSciNet review: 1752093