Abstract
In this work and its sister paper (Friedlander and Iwaniec (2023)), we give a new proof of the famous Linnik theorem bounding the least prime in an arithmetic progression. Using sieve machinery in both papers, we are able to dispense with the log-free zero density bounds and the repulsion property of exceptional zeros, two deep innovations begun by Linnik and relied on in earlier proofs.
Similar content being viewed by others
References
Bombieri E. Le Grand Crible dans la Théoric Analytique des Nombres. Astérisque 18, 2nd ed. Paris: Soc Math France, 1987
Friedlander J B, Granville A. Limitations to the equi-distribution of primes I. Ann of Math (2), 1989, 129: 363–382
Friedlander J B, Iwaniec H. Exceptional characters and prime numbers in arithmetic progressions. Int Math Res Not IMRN, 2003, 2003: 2033–2050
Friedlander J B, Iwaniec H. Opera de Cribro. Colloquium Publications, vol. 57. Providence: Amer Math Soc, 2010
Friedlander J B, Iwaniec H. Selberg’s sieve of irregular density. Acta Arith, 2023, to appear
Iwaniec H, Kowalski E. Analytic Number Theory. Colloquium Publications, vol. 53. Providence: Amer Math Soc, 2004
Linnik Yu V. On the least prime in an arithmetic progression I: The basic theorem. Mat Sbornik, 1944, 15/57: 39–178
Miech R J. A number theoretic constant. Acta Arith, 1969, 15: 119–137
Xylouris T. On the least prime in an arithmetic progression and estimates for the zeros of Dirichlet L-functions. Acta Arith, 2011, 150: 65–91
Acknowledgements
This work was supported by Natural Sciences and Engineering Research Council of Canada (NSERC) (Grant No. A5123).
Author information
Authors and Affiliations
Corresponding author
Additional information
On the 50th Anniversary of Chen’s Goldbach Theorem
Rights and permissions
About this article
Cite this article
Friedlander, J.B., Iwaniec, H. Sifting for small primes from an arithmetic progression. Sci. China Math. 66, 2715–2730 (2023). https://doi.org/10.1007/s11425-022-2123-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-022-2123-2