Averaging effects on irregularities in the distribution of primes in arithmetic progressions
HTML articles powered by AMS MathViewer
- by Richard H. Hudson PDF
- Math. Comp. 44 (1985), 561-571 Request permission
Abstract:
Let $t$ be an integer taking on values between 1 and $x$ ($x$ real), let ${\pi _{b,c}}(t)$ denote the number of positive primes $\leqslant t$ which are $\equiv c$ $\pmod b$, and let $\operatorname {li} t$ denote the usual integral logarithm of $t$. Further, let the ratio of quadratic nonresidues of $b > 2$ to quadratic residues of $b$ be $\gamma (b)$ to 1, and let \[ A_b(x) = (1/\gamma (b)) \frac {1}{x} \left ( \sum _{\substack {t = 1\\ 1 \leqslant c \leqslant b - 1}}^x \pi _{b,c}(t) - \gamma (b) \sum _{\substack {t = 1\\1 \leqslant c’\leqslant b - 1}}^x \pi _{b,c’}(t) \right ) \] where $c$ runs over quadratic nonresidues and $c’$ runs over quadratic residues of $b$. Nearly periodic oscillations of $A_6(x) = (1/x)\Sigma _{t = 1}^x(\pi _{6,5}(t) - \pi _{6,1}(t))$ about $h(x) = (1/x)\Sigma _{t = 1}^x \operatorname {li}({t^{1/2}})/2$ are depicted in Figures 2, 3, 4 over the range of integers less than $2.5 \times {10^{11}}$. Over this range, $h(x)$ is a far better "axis of symmetry" for these oscillations than $s(x) = (1/x)\Sigma _{t = 1}^x{t^{1/2}}/\log t$ (suggested by Shanks [29]). On the other hand, recent work of W. J. Ellison [9], three letters from Andrzej Schinzel to the author, and my own considerations (see Section 4) lead to the following. In contradiction to a conjecture of Shanks [29], \[ \frac {1}{x} \left ( \sum \limits _{t = 1}^x (\pi _{6,5}(t) - \pi _{6,1}(t)) / (t^{1/2}/\log t) \right ) \nrightarrow 1\quad \text {as $x \to \infty $} . \] Moreover, I prove in Theorem 4.1 that ${A_6}(x)/h(x) \nrightarrow 1$ as $x \to \infty$, and Schinzel has provided a heuristic argument that no amount of averaging of ${A_6}(x)$ will provide an asymptotic relationship of this sort. However, let ${h^{(1)}}(x) = h(x)$, $A_6^{(1)}(x) = {A_6}(x)$, and for $k > 1$ let \[ {h^{(k + 1)}}(x) = \frac {1}{x}\sum \limits _{t = 1}^x {{h^{(k)}}(t),\quad A_6^{(k + 1)}(x) = \frac {1}{x}} \sum \limits _{t = 1}^x {A_6^{(k)}(t).} \] Assuming the truth of the generalized Riemann hypothesis for $L(s,\chi )$, $\chi$ the nonprincipal character $\bmod \,6$, we prove \[ \lim \limits _{k \to \infty } \;\overline {\lim \limits _{x \to \infty } } \;\frac {{A_6^{(k)}(x)}}{{{h^{(k)}}(x)}} = 1 = \lim \limits _{k \to \infty } \;\underline {\lim } \limits _{x \to \infty } \;\frac {{A_6^{(k)}(x)}}{{{h^{(k)}}(x)}}.\] The behavior of ${A_6}(x)$ is a special case of a far more general phenomenon. In Section 3, reasons are given why ${A_b}(x)$ can be expected to oscillate more or less symmetrically about $h(x)$ for every modulus $b > 2$.References
- Raymond Ayoub, An introduction to the analytic theory of numbers, Mathematical Surveys, No. 10, American Mathematical Society, Providence, R.I., 1963. MR 0160743
- 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
- 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, Details of the first region of integers $x$ with $\pi _{3,2}(x)<\pi _{3,1}(x)$, Math. Comp. 32 (1978), no. 142, 571–576. MR 476616, DOI 10.1090/S0025-5718-1978-0476616-X A. Bloch & G. Pólya, "On the roots of certain algebraic equations," Proc. London Math. Soc. (2), v. 33, 1932, pp. 102-114.
- Richard P. Brent, Irregularities in the distribution of primes and twin primes, Math. Comp. 29 (1975), 43–56. MR 369287, DOI 10.1090/S0025-5718-1975-0369287-1
- Richard P. Brent, Irregularities in the distribution of primes and twin primes, Math. Comp. 29 (1975), 43–56. MR 369287, DOI 10.1090/S0025-5718-1975-0369287-1 P. L. Chebyshev, "Lettre de M. le professeur Tchébychev à M. Fuss sur un nouveau théorème relatif aux nombres premiers contenus dans les formes $4n + 1$ et $4n + 3$," Bull. Classe Phys.-Mathém. Acad. Imp. des Sciences, St. Petersburg, v. 11, 1853, p. 208.
- William John Ellison, Les nombres premiers, Publications de l’Institut de Mathématique de l’Université de Nancago, No. IX, Hermann, Paris, 1975 (French). En collaboration avec Michel Mendès France. MR 0417077
- Emil Grosswald, Oscillation theorems of arithmetical functions, Trans. Amer. Math. Soc. 126 (1967), 1–28. MR 202685, DOI 10.1090/S0002-9947-1967-0202685-7
- G. H. Hardy and J. E. Littlewood, Contributions to the theory of the riemann zeta-function and the theory of the distribution of primes, Acta Math. 41 (1916), no. 1, 119–196. MR 1555148, DOI 10.1007/BF02422942
- Richard H. Hudson and Alfred Brauer, On the exact number of primes in the arithmetic progressions $4n\pm 1$ and $6n\pm 1$, J. Reine Angew. Math. 291 (1977), 23–29. MR 441892, DOI 10.1515/crll.1977.291.23
- Richard H. Hudson, A formula for the exact number of primes below a given bound in any arithmetic progression, Bull. Austral. Math. Soc. 16 (1977), no. 1, 67–73. MR 439779, DOI 10.1017/S0004972700023017
- 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, A common combinatorial principle underlies Riemann’s formula, the Chebyshev phenomenon, and other subtle effects in comparative prime number theory. I, J. Reine Angew. Math. 313 (1980), 133–150 (French, with English summary). MR 552467, DOI 10.1515/crll.1980.313.133
- A. E. Ingham, The distribution of prime numbers, Cambridge Tracts in Mathematics and Mathematical Physics, No. 30, Stechert-Hafner, Inc., New York, 1964. MR 0184920
- S. Knapowski and P. Turán, Further developments in the comparative prime-number theory. I, Acta Arith. 9 (1964), 23–40. MR 162771, DOI 10.4064/aa-9-1-23-40
- S. Knapowski and P. Turán, Further developments in the comparative prime-number theory. II. A modification of Chebyshev’s assertion, Acta Arith. 10 (1964), 293–313. MR 174538, DOI 10.4064/aa-10-3-293-313
- S. Knapowski and P. Turán, Further developments in the comparative prime-number theory. III, Acta Arith. 11 (1965), 115–127. MR 180539, DOI 10.4064/aa-11-1-115-127 S. Knapowski & P. Turán, "Further developments in the comparative prime-number theory IV," Acta Arith., v. 11, 1965, pp. 147-161.
- S. Knapowski and P. Turán, Further developments in the comparative prime-number theory. IV, V, Acta Arith. 11 (1965), 147–161; ibid. 11 (1965), 193–202. MR 182616, DOI 10.4064/aa-11-2-193-202
- S. Knapowski and P. Turán, Further developments in the comparative prime-number theory. VI. Accumulation theorems for residue-classes representing quadratic residues $\textrm {mod}\,k$, Acta Arith. 12 (1966), 85–96. MR 200250, DOI 10.4064/aa-12-1-85-96 E. Landau, Handbuch der Lehre von der Verteilung der Primzahlen, Chelsea, New York, 1953. E. Landau, "Über einige ältere Vermutungen und Behauptungen in der Primzahltheorie," Math. Z., v. 1, 1919, pp. 1-24. J. E. Littlewood, "Sur la distribution des nombres premiers," C. R. Acad. Sci. Paris,v. 158, 1914, pp. 1969-1972.
- 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 G. Pólya, Über das Vorzeichen des Restgliedes im Primzahlsatz, Göttingen Nachrichten, 1930, pp. 19-27. B. Riemann, Ueber die Anzahl der Primzahlen unter einer gegebenen Grösse, Monatsbericht. Preuss. Akad. Wissens. (Berlin: 1859; 1880), pp. 671-680. [Gesammelte mathematische Werke (1892), pp. 145-155.]
- 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
- Daniel Shanks, Systematic examination of Littlewood’s bounds on $L(1,\,\chi )$, Analytic number theory (Proc. Sympos. Pure Math., Vol. XXIV, St. Louis Univ., St. Louis, Mo., 1972) Amer. Math. Soc., Providence, R.I., 1973, pp. 267–283. MR 0337827
- Daniel Shanks and Mohan Lal, Bateman’s constants reconsidered and the distribution of cubic residues, Math. Comp. 26 (1972), 265–285. MR 302590, DOI 10.1090/S0025-5718-1972-0302590-7
- H. M. Stark, A problem in comparative prime number theory, Acta Arith. 18 (1971), 311–320. MR 289452, DOI 10.4064/aa-18-1-311-320
Additional Information
- © Copyright 1985 American Mathematical Society
- Journal: Math. Comp. 44 (1985), 561-571
- MSC: Primary 11N13; Secondary 11N05, 11Y35
- DOI: https://doi.org/10.1090/S0025-5718-1985-0777286-7
- MathSciNet review: 777286