Sums of three composite triangular numbers

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

Contributed by David Niedbala Giraudin ↗

Version 1 / Nov 19, 2026 / CC BY 4.0

Abstract

A triangular number T_k = k(k+1)/2 is composite for every k >= 3, the only non-composite ones being 0, 1 and 3. We ask which integers are sums of three composite triangular numbers, a restricted form of Gauss's Eureka theorem; equivalently, when 8n+3 is a sum of three squares none of which is 1, 9 or 25. We prove that every integer n > 194 is a sum of three composite triangular numbers, with at most three possible exceptions, all larger than 8.4*10^9. Such exceptions can occur only if Tatuzawa's form of Siegel's theorem, with eps = 1/20, has an exceptional discriminant -N*, and then only for 8n+3 in {N*, 9N*, 25N*}. Up to 8.4*10^9 the integers that are not such sums are exactly 41 explicit values, the largest being 194. Under the Generalized Riemann Hypothesis these 41 values are the complete list. The proof combines an elementary lemma, a union bound for the representations that use a forbidden square, the class number formula for sums of three squares, Tatuzawa's theorem, and explicit bounds for a divisor-type function. The analytic range begins at 8n+3 = 3.4561*10^10 and overlaps the computed range by a factor 1.944. The computed range is certified by two independent algorithms, supplied as ancillary files together with a verifier for every constant.

Provenance statement

The mathematics, the computations and the writing were produced with the assistance of an AI model; the author checked the statements and the references. The finite range of the theorem is computer-assisted: it rests on the verification programs in the ancillary files, which anyone can rerun.

Tools used

Anthropic
Claude Opus

References

  1. Z. S. Aygin and K. S. Williams, Historical survey of sums of three squares and sums of three triangular numbers, Expo. Math. 44 (2026), no. 3, article 125776. doi:10.1016/j.exmath.2026.125776 (https://doi.org/10.1016/j.exmath.2026.125776).DOI
  2. D. A. Cox, Primes of the Form x2+ny2x^2+ny^2: Fermat, Class Field Theory, and Complex Multiplication , Wiley, New York, 1989.
  3. A.-S. Elsenhans, J. Klüners and F. Nicolae, Imaginary quadratic number fields with class groups of small exponent, Acta Arith. 193 (2020), 217--233. doi:10.4064/aa180220-20-3 (https://doi.org/10.4064/aa180220-20-3).DOI
  4. C. F. Gauss, Disquisitiones Arithmeticae , Leipzig, 1801.
  5. E. Grosswald, Representations of Integers as Sums of Squares , Springer, New York, 1985. doi:10.1007/978-1-4613-8566-0 (https://doi.org/10.1007/978-1-4613-8566-0).DOI
  6. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers , Oxford University Press.
  7. K. Hopkins and J. Stopple, Lower bounds for the principal genus of definite binary quadratic forms, Integers 10 (2010). doi:10.1515/integ.2010.021 (https://doi.org/10.1515/integ.2010.021).DOI
  8. D. Kim, J. Lee and B.-K. Oh, A sum of three nonzero triangular numbers, Int. J. Number Theory 17 (2021), no. 10, 2279--2300. doi:10.1142/S1793042121500883 (https://doi.org/10.1142/S1793042121500883).DOI
  9. Y. Lamzouri, X. Li and K. Soundararajan, Conditional bounds for the least quadratic non-residue and related problems, Math. Comp. 84 (2015), no. 295; Corrigendum, Math. Comp. 86 (2017), 2551--2554. Corrected version: arXiv:1309.3595v3.arXiv
  10. T. Tatuzawa, On a theorem of Siegel, Japan. J. Math. 21 (1951), 163--178. doi:10.4099/jjm1924.21.0_163 (https://doi.org/10.4099/jjm1924.21.0_163).DOI

Version history

  1. v1 · 7 pagesSubmitted by David Niedbala GiraudinInitial depositCurrentNov 18, 2026