Primes in prime number races
HTML articles powered by AMS MathViewer
- by Jared Duker Lichtman, Greg Martin and Carl Pomerance PDF
- Proc. Amer. Math. Soc. 147 (2019), 3743-3757 Request permission
Abstract:
Rubinstein and Sarnak have shown, conditional on the Riemann hypothesis (RH) and the linear independence hypothesis (LI) on the nonreal zeros of $\zeta (s)$, that the set of real numbers $x\ge 2$ for which $\pi (x)>\operatorname {li}(x)$ has a logarithmic density, which they computed to be about $2.6\times 10^{-7}$. A natural problem is to examine the actual primes in this race. We prove, assuming RH and LI, that the logarithmic density of the set of primes $p$ for which $\pi (p)>\operatorname {li}(p)$ relative to the prime numbers exists and is the same as the Rubinstein–Sarnak density. We also extend such results to a broad class of prime number races, including the “Mertens race” between $\prod _{p< x}(1-1/p)^{-1}$ and $e^{\gamma }\log x$ and the “Zhang race” between $\sum _{p\ge x}1/(p\log p)$ and $1/\log x$. These latter results resolve a question of the first and third authors from a previous paper, leading to further progress on a 1988 conjecture of Erdős on primitive sets.References
- Amir Akbary, Nathan Ng, and Majid Shahabi, Limiting distributions of the classical error terms of prime number theory, Q. J. Math. 65 (2014), no. 3, 743–780. MR 3261965, DOI 10.1093/qmath/hat059
- Carter Bays and Richard H. Hudson, A new bound for the smallest $x$ with $\pi (x)>\textrm {li}(x)$, Math. Comp. 69 (2000), no. 231, 1285–1296. MR 1752093, DOI 10.1090/S0025-5718-99-01104-7
- Jan Büthe, An analytic method for bounding $\psi (x)$, Math. Comp. 87 (2018), no. 312, 1991–2009. MR 3787399, DOI 10.1090/mcom/3264
- L. Devin, Chebyshev’s bias for analytic $L$-functions, Mathematical Proceedings of the Cambridge Philosophical Society, in press, DOI 10.1017/S0305004119000100.
- Paul Erdös, Note on Sequences of Integers No One of Which is Divisible By Any Other, J. London Math. Soc. 10 (1935), no. 2, 126–128. MR 1574239, DOI 10.1112/jlms/s1-10.1.126
- Paul Erdős and Zhen Xiang Zhang, Upper bound of $\sum 1/(a_i\log a_i)$ for primitive sequences, Proc. Amer. Math. Soc. 117 (1993), no. 4, 891–895. MR 1116257, DOI 10.1090/S0002-9939-1993-1116257-4
- Daniel Fiorilli and Greg Martin, Inequities in the Shanks-Rényi prime number race: an asymptotic formula for the densities, J. Reine Angew. Math. 676 (2013), 121–212. MR 3028758, DOI 10.1515/crelle.2012.004
- M. N. Huxley, On the difference between consecutive primes, Invent. Math. 15 (1972), 164–170. MR 292774, DOI 10.1007/BF01418933
- Dimitris Koukoulopoulos, Primes in short arithmetic progressions, Int. J. Number Theory 11 (2015), no. 5, 1499–1521. MR 3376223, DOI 10.1142/S1793042115400035
- Youness Lamzouri, A bias in Mertens’ product formula, Int. J. Number Theory 12 (2016), no. 1, 97–109. MR 3455269, DOI 10.1142/S1793042116500068
- J. E. Littlewood, Sur la distribution des nombres premiers, Comptes Rendus de l’Acad. Sci. Paris 158 (1914), 1869–1875.
- Jared Duker Lichtman and Carl Pomerance, The Erdős conjecture for primitive sets, Proc. Amer. Math. Soc. Ser. B 6 (2019), 1–14. MR 3937344, DOI 10.1090/bproc/40
- H. L. Montgomery and R. C. Vaughan, The large sieve, Mathematika 20 (1973), 119–134. MR 374060, DOI 10.1112/S0025579300004708
- Ian Richards, On the normal density of primes in short intervals, J. Number Theory 12 (1980), no. 3, 378–384. MR 586467, DOI 10.1016/0022-314X(80)90031-1
- Michael Rubinstein and Peter Sarnak, Chebyshev’s bias, Experiment. Math. 3 (1994), no. 3, 173–197. MR 1329368, DOI 10.1080/10586458.1994.10504289
- Atle Selberg, On the normal density of primes in small intervals, and the difference between consecutive primes, Arch. Math. Naturvid. 47 (1943), no. 6, 87–105. MR 12624
- Zhen Xiang Zhang, On a conjecture of Erdős on the sum $\sum _{p\leq n}1/(p\log p)$, J. Number Theory 39 (1991), no. 1, 14–17. MR 1123165, DOI 10.1016/0022-314X(91)90030-F
Additional Information
- Jared Duker Lichtman
- Affiliation: DPMMS, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WB, United Kingdom
- MR Author ID: 1237291
- Email: jared.d.lichtman@gmail.com
- Greg Martin
- Affiliation: Department of Mathematics, University of British Columbia, Room 121, 1984 Mathematics Road, Vancouver, British Columbia, Canada V6T 1Z2
- MR Author ID: 619056
- ORCID: 0000-0002-8476-9495
- Email: gerg@math.ubc.ca
- Carl Pomerance
- Affiliation: Department of Mathematics, Dartmouth College, Hanover, New Hampshire 03755
- MR Author ID: 140915
- Email: carl.pomerance@dartmouth.edu
- Received by editor(s): September 10, 2018
- Received by editor(s) in revised form: January 5, 2019
- Published electronically: June 14, 2019
- Additional Notes: The first-named author thanks the office for undergraduate research at Dartmouth College. He is also grateful for a Churchill Scholarship at the University of Cambridge.
The second-named author was supported in part by a National Sciences and Engineering Research Council of Canada Discovery Grant. - Communicated by: Amanda Folsom
- © Copyright 2019 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 147 (2019), 3743-3757
- MSC (2010): Primary 11A05, 11N05; Secondary 11B83, 11M26
- DOI: https://doi.org/10.1090/proc/14569
- MathSciNet review: 3993767