Sums of three composite triangular numbers
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
Tools used
- Anthropic
- Claude Opus
References
- 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
- D. A. Cox, Primes of the Form : Fermat, Class Field Theory, and Complex Multiplication , Wiley, New York, 1989.
- 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
- C. F. Gauss, Disquisitiones Arithmeticae , Leipzig, 1801.
- 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
- G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers , Oxford University Press.
- 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
- 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
- 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
- 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
- v1 · 7 pagesSubmitted by David Niedbala GiraudinInitial depositCurrentNov 18, 2026