Prime number races

Document Type : Translation Paper

Author

Department of Mathematics, Khwajeh Nasiruddin Toosi Kerman Campus, Farhangian University, Kerman, Iran

Abstract

Translator's abstract
This paper deals with one of the important and interesting topics in Number Theory under the title of prime number races, which is less discussed in Persian texts. All prime numbers (except 2) can be written in the form 4n+1 or 4n+3. The question that naturally arises is, which category contains more prime numbers? Certainly, the infinity of prime numbers makes it difficult for the spectator to predict the competition. The present article, which was written by two prominent mathematicians in this field, has comprehensively discussed the history of this problem, the types of prime number races, and the research work done in this field

Main Subjects


[1] C. Bays and R. H. Hudson, Details of the first region of integers x with π3,2 (x) < π3,1 (x), Math. Comp., 32 (1978) 571–576.
[2] C. Bays and R. H. Hudson, Zeros of Dirichlet L-functions and irregularities in the distribution of primes, Math. Comp., 69 (2000) 861–866.
[3] C. Bays and R. H. Hudson,A new bound for the smallest x with π(x) > Li(x), Math. Comp., 69 (2000) 1285–1296.
[4] E. Bombieri, Prime Territory: Exploring the infinite landscape at the base of the number system, The Sciences, 32 (1992) 30–36.
[5] H. Davenport, Multiplicative Number Theory, Springer-Verlag, Berlin, 1980.
[6] G. Davidoff, C. Osowski, J. vanden Eynden, Y. Wang and N. Wrinkle, Extensions of some results of Harold Stark on comparative prime number theory,(to appear).
[7] G. Davidoff, A generalization of Littlewood’s theorem (to appear).
[8] A. Feuerverger and G. Martin, Biases in the Shanks-Rényi prime number race, Experiment. Math., 9 (2000) 535–570.
[9] K. Ford and S. Konyagin, The prime number race and zeros of Dirichlet L-functions off the critical line, Duke Math. J., 113 (2002) 313–330.
[10] K. Ford and S. Konyagin, The prime number race and zeros of L-functions off the critical line. II., Proceedings of the Session in Analytic Number Theory and Diophantine Equations, , Bonner Math. Schriften, 360, Univ. Bonn, Bonn, 2003 40 pp.
[11] R. K. Guy, The strong law of small numbers, Amer. Math. Monthly, 95 (1988) 697–712.
[12] G. H. Hardy and J. E. Littlewood, Some problems of Partitio Numerorum III: On the expression of a number as a sum of primes, Acta Math., 44 (1922) 1–70.
[13] R. 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.
[14] J. Kaczorowski, On the Shanks-Rényi race problem, Acta Arith., 74 (1996) 31–46.
[15] J. Kaczorowski, On the distribution of primes (mod 4), Analysis, 15 (1995) 159–171.
[16] S. Knapowski and P. Turán, Comparative prime-number theory, I-III, Acta Math. Acad. Sci. Hungar., 13 (1962) 299–364.
[17] S. Knapowski and P. Turán, Comparative prime-number theory, IV-VIII, Acta Math. Acad. Sci. Hungar., 14 (1963) 31–250.
[18] J. E. Littlewood, Distribution des nombres premiers, C. R. Acad. Sci. Paris, 158 (1914) 1869–1872.
[19] G. Martin, Asymmetries in the Shanks-Rényi prime number race, Millennial Conference on Number Theory (Ur-bana, Illinois) (to appear).
[20] N. Ng, Limiting Distributions and Zeros of Artin L-Functions, Ph. D. thesis, University of British Columbia, 2000.
[21] M. Rubinstein and P. Sarnak, Chebyshev’s bias, Experiment. Math., 3 (1994) 173–197.
[22] P. Sarnak, unpublished correspondence.
[23] J. -P. Serre, A Course in Arithmetic, Springer-Verlag, Berlin, 1973.
[24] D. Shanks, Quadratic residues and the distribution of primes, Math. Comp., 13 (1959) 272–284.
[25] H. M. Stark, A problem in comparative prime number theory, Acta. Arith., 68 (1971) 311-320.
[26] E. C. Titchmarsh, The Theory of the Riemann Zeta-Function, 2nd ed., Oxford University Press, New York, 1986.
[27] A. Winter, On the distribution function of the remainder term of the prime number theorem, Amer. J. Math., 63 (1941) 233–248.