Euler's 1747 conjecture on sums of integers with restricted prime factors
Version 1 / Nov 12, 2026 / CC BY 4.0
Abstract
We prove that every positive integer congruent to modulo is a sum of two positive integers whose prime factors are all congruent to modulo , with 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 modulo 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 . An exact finite arithmetic certificate covers the remaining integers in the required residue class.
Provenance statement
Tools used
- OpenAI
- Codex
References
- 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
- 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
- J. S. Ellenberg, P. Michel, and A. Venkatesh, Linnik's ergodic method and the distribution of integer points on spheres , in Automorphic Representations and -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
- 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
- H. Jacquet and R. P. Langlands, Automorphic Forms on , Lecture Notes in Mathematics 114 , Springer, Berlin, 1970, §16. doi:10.1007/BFb0058988 (https://doi.org/10.1007/BFb0058988).DOI
Version history
- v1 · 8 pagesSubmitted by Jensen KohlmeyerInitial depositCurrentNov 12, 2026