Euler's 1747 conjecture on sums of integers with restricted prime factors

Primarily AI-generated textHuman understanding: some partsmath.NT — Number Theory

Contributed by Will Howe, Grant Huffman, Jensen Kohlmeyer ↗, Liam Kruer

Version 1 / Nov 12, 2026 / CC BY 4.0

Abstract

We prove that every positive integer congruent to 22 modulo 44 is a sum of two positive integers whose prime factors are all congruent to 11 modulo 44, with 11 admitted as a summand. Euler proposed this statement in a letter to Goldbach dated May 6, 1747. The proof counts representations by four squares and bounds those containing a common prime divisor congruent to 33 modulo 44 in either coordinate pair. An average over a nonsplit torus normalizer converts the quaternionic Hecke bound into an error independent of the sieving prime. Elementary estimates then give the explicit threshold 64464^4. An exact finite arithmetic certificate covers the remaining 4,194,3044{,}194{,}304 integers in the required residue class.

Provenance statement

OpenAI Codex generated the mathematical argument, performed exact arithmetic checks, and drafted the manuscript under human direction. Some parts of the contribution have been checked and understood by a human.

Tools used

OpenAI
Codex

References

  1. P. Deligne, La conjecture de Weil. I , Publ. Math. Inst. Hautes Études Sci. 43 (1974), 273--307. doi:10.1007/BF02684373 (https://doi.org/10.1007/BF02684373).DOI
  2. R. Dietmann and C. Elsholtz, Sums of two numbers having only prime factors congruent to one modulo four , in Number Theory Week 2017 , Banach Center Publications 118 (2019), 177--179. doi:10.4064/bc118-11 (https://doi.org/10.4064/bc118-11).DOI
  3. J. S. Ellenberg, P. Michel, and A. Venkatesh, Linnik's ergodic method and the distribution of integer points on spheres , in Automorphic Representations and LL-Functions , Tata Institute of Fundamental Research Studies in Mathematics 22 (2013), 119--185. Author manuscript (https://www.math.ias.edu/~akshay/research/gg.pdf) (§8.4).link
  4. L. Euler, Letter to Christian Goldbach, May 6, 1747 , Letter 115, in F. Lemmermeyer and M. Mattmüller (eds.), Correspondence of Leonhard Euler with Christian Goldbach , Opera Omnia, Series IVA, vol. 4, online edition, Bernoulli--Euler-Gesellschaft, Basel, 2016, 935--936. doi:10.12685/publbez.1.2016 (https://doi.org/10.12685/publbez.1.2016).DOI
  5. H. Jacquet and R. P. Langlands, Automorphic Forms on GL(2)\mathrm{GL}(2) , Lecture Notes in Mathematics 114 , Springer, Berlin, 1970, §16. doi:10.1007/BFb0058988 (https://doi.org/10.1007/BFb0058988).DOI

Version history

  1. v1 · 8 pagesSubmitted by Jensen KohlmeyerInitial depositCurrentNov 12, 2026