Zeroes of Dirichlet 𝐿-functions and irregularities in the distribution of primes

Bays, Carter; Hudson, Richard

doi:10.1090/S0025-5718-99-01105-9

Zeroes of Dirichlet $L$-functions and irregularities in the distribution of primes
HTML articles powered by AMS MathViewer

by Carter Bays and Richard H. Hudson;

Math. Comp. 69 (2000), 861-866

DOI: https://doi.org/10.1090/S0025-5718-99-01105-9

Published electronically: March 10, 1999

PDF | Request permission

Abstract:

Seven widely spaced regions of integers with $\pi _{4,3} (x) <\pi _{4,1} (x)$ have been discovered using conventional prime sieves. Assuming the generalized Riemann hypothesis, we modify a result of Davenport in a way suggested by the recent work of Rubinstein and Sarnak to prove a theorem which makes it possible to compute the entire distribution of $\pi _{4,3}(x) -\pi _{4,1}(x)$ including the sign change (axis crossing) regions, in time linear in $x,$ using zeroes of $L(s,\chi ), \chi$ the nonprincipal character modulo 4, generously provided to us by Robert Rumely. The accuracy with which the zeroes duplicate the distribution (Figure 1) is very satisfying. The program discovers all known axis crossing regions and finds probable regions up to $10^{1000}$. Our result is applicable to a wide variety of problems in comparative prime number theory. For example, our theorem makes it possible in a few minutes of computer time to compute and plot a characteristic sample of the difference $\text {li} (x)- \pi (x)$ with fine resolution out to and beyond the region in the vicinity of $6.658 \times 10^{370}$ discovered by te Riele. This region will be analyzed elsewhere in conjunction with a proof that there is an earlier sign change in the vicinity of $1.39822 \times 10^{316}$.

References

Carter Bays and Richard H. Hudson, On the fluctuations of Littlewood for primes of the form $4n\not =1$, Math. Comp. 32 (1978), no. 141, 281–286. MR 476615, DOI 10.1090/S0025-5718-1978-0476615-8
Carter Bays and Richard H. Hudson, Numerical and graphical description of all axis crossing regions for the moduli $4$ and $8$ which occur before $10^{12}$, Internat. J. Math. Math. Sci. 2 (1979), no. 1, 111–119. MR 529694, DOI 10.1155/S0161171279000119
—, A new bound for the smallest $x$ with $\pi (x) > \operatorname {li}(x),$ to appear in Math. Comp.
Carter Bays and Richard H. Hudson, The segmented sieve of Eratosthenes and primes in arithmetic progressions to $10^{12}$, Nordisk Tidskr. Informationsbehandling (BIT) 17 (1977), no. 2, 121–127. MR 447090, DOI 10.1007/bf01932283
Harold Davenport, Multiplicative number theory, 2nd ed., Graduate Texts in Mathematics, vol. 74, Springer-Verlag, New York-Berlin, 1980. Revised by Hugh L. Montgomery. MR 606931
Richard H. Hudson and Carter Bays, The mean behavior of primes in arithmetic progressions, J. Reine Angew. Math. 296 (1977), 80–99. MR 460261, DOI 10.1515/crll.1977.296.80
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
Jerzy Kaczorowski, Results on the distribution of primes, J. Reine Angew. Math. 446 (1994), 89–113. MR 1256149, DOI 10.1515/crll.1994.446.89
Jerzy Kaczorowski, On the distribution of primes (mod $4$), Analysis 15 (1995), no. 2, 159–171. MR 1344249, DOI 10.1524/anly.1995.15.2.159
Cahit Arf, Untersuchungen über reinverzweigte Erweiterungen diskret bewerteter perfekter Körper, J. Reine Angew. Math. 181 (1939), 1–44 (German). MR 18, DOI 10.1515/crll.1940.181.1
Karl K. Norton, Upper bounds for $k\textrm {th}$ power coset representatives modulo $n$, Acta Arith. 15 (1968/69), 161–179. MR 240065, DOI 10.4064/aa-15-2-161-179
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
Michael Rubinstein and Peter Sarnak, Chebyshev’s bias, Experiment. Math. 3 (1994), no. 3, 173–197. MR 1329368
Daniel Shanks, Quadratic residues and the distribution of primes, Math. Tables Aids Comput. 13 (1959), 272–284. MR 108470, DOI 10.1090/S0025-5718-1959-0108470-8