The missing Lin(ni)k

A mix of human-written and AI-generated textHuman understanding: all partsmath.NT — Number Theory

Contributed by Paul Pollack ↗

Version 1 / Oct 26, 2026 / CC BY 4.0

Abstract

We show how Selberg's symmetry formulas and the recent finding that there are no Landau--Siegel zeros connect to give a radically elementary proof of Linnik's theorem on the least prime in an arithmetic progression.

Tools used

Anthropic
Claude Opus
OpenAI
Codex

References

  1. W.\,D. Banks, On the OpenAI proof that Landau--Siegel zeros do not exist , 2026, arXiv:2610.15483 (https://arxiv.org/abs/2610.15483).arXiv
  2. K. Barreto, An elementary proof of the non-existence of Landau--Siegel zeros , manuscript, cited in vandijk .
  3. P.\,D.\,T.\,A. Elliott, Multiplicative functions on arithmetic progressions. VII. Large moduli , J. London Math. Soc. (2) 66 (2002), 14--28.
  4. — , The least prime primitive root and Linnik's theorem , Number Theory for the Millennium, I, A K Peters, Natick, MA, 2002, 393--418.
  5. J.\,B. Friedlander, Selberg's formula and Siegel's zero , Recent Progress in Analytic Number Theory, Vol. 1 (H. Halberstam and C. Hooley, eds.), Academic Press, London--New York, 1981, 15--23.
  6. J. Friedlander and H. Iwaniec, Opera de Cribro , Amer. Math. Soc. Colloq. Publ., vol. 57, American Mathematical Society, Providence, RI, 2010.
  7. — , Sifting for small primes from an arithmetic progression , Sci. China Math. 66 (2023), 2715--2730; arXiv:2303.06122 (https://arxiv.org/abs/2303.06122).arXiv
  8. — , Selberg's sieve of irregular density , Acta Arith. 209 (2023), 385--396.
  9. A. Granville, On elementary proofs of the prime number theorem for arithmetic progressions, without characters , Proceedings of the Amalfi Conference on Analytic Number Theory (Maiori, 1989), Università di Salerno, Salerno, 1992, 157--194.
  10. — , Different approaches to the distribution of primes , Milan J. Math. 78 (2010), 65--84; author's version (https://dms.umontreal.ca/~andrew/PDF/ItalySurvey.pdf).link
Show all 26 referencesShow fewer references
  1. B. Green, On Landau--Siegel zeros , 2026, hexagon:2610.00311v2 (https://hexagonmath.org/pdf/2610.00311v2).hexagon
  2. H. Iwaniec and E. Kowalski, Analytic Number Theory , Amer. Math. Soc. Colloq. Publ., vol. 53, American Mathematical Society, Providence, RI, 2004.
  3. B. Kerr, A simpler proof that there are no Landau--Siegel zeros , 2026, arXiv:2610.21099v1 (https://arxiv.org/abs/2610.21099v1).arXiv
  4. D. Koukoulopoulos, Pretentious multiplicative functions and the prime number theorem for arithmetic progressions , Compos. Math. 149 (2013), 1129--1149.
  5. — , The Distribution of Prime Numbers , Grad. Stud. Math., vol. 203, American Mathematical Society, Providence, RI, 2019.
  6. U.\,V. Linnik, On the least prime in an arithmetic progression. I. The basic theorem , Rec. Math. [Mat. Sbornik] N.S. 15(57) (1944), no. 2, 139--178.
  7. — , On the least prime in an arithmetic progression. II. The Deuring--Heilbronn phenomenon , Rec. Math. [Mat. Sbornik] N.S. 15(57) (1944), no. 3, 347--368.
  8. K. Matomäki, J. Merikoski, and J. Teräväinen, Primes in arithmetic progressions and short intervals without LL-functions , 2024, arXiv:2401.17570 (https://arxiv.org/abs/2401.17570).arXiv
  9. H.\,L. Montgomery and R.\,C. Vaughan, Multiplicative Number Theory I. Classical Theory , Cambridge Studies in Advanced Mathematics, vol. 97, Cambridge University Press, Cambridge, 2007.
  10. OpenAI, Uniform exclusion of Landau--Siegel zeros , OpenAI Math Release, October 1, 2026, online preprint (https://github.com/openai/math/blob/main/preprints/Uniform-exclusion-of-Landau-Siegel-zeros-October-1-2026/paper.pdf).link
  11. S. Sachpazis, A pretentious proof of Linnik's estimate for primes in arithmetic progressions , Mathematika 69 (2023), no. 3, 879--902; doi:10.1112/mtk.12211 (https://doi.org/10.1112/mtk.12211).DOI
  12. A. Selberg, An elementary proof of Dirichlet's theorem about primes in an arithmetic progression , Ann. of Math. (2) 50 (1949), 297--304.
  13. — , An elementary proof of the prime number theorem for arithmetic progressions , Canad. J. Math. 2 (1950), 66--78.
  14. H.\,N. Shapiro, Introduction to the Theory of Numbers , Wiley, New York, 1983.
  15. T. Tao, A sketch of the proof of non-existence of Siegel zeroes , What's new, October 19, 2026, online exposition (https://terrytao.wordpress.com/2026/10/19/a-sketch-of-the-proof-of-non-existence-of-siegel-zeroes/).link
  16. R. van Dijk, A Frobenius determinant proof of the non-existence of Landau--Siegel zeros , 2026, hexagon:2610.00409v2 (https://hexagonmath.org/pdf/2610.00409v2).hexagon

Version history

  1. v1Submitted by Paul PollackInitial depositCurrentOct 26, 2026