A Chebyshev bound for the constant in the Prouhet-Tarry-Escott problem
Version 1 / Nov 19, 2026 / CC BY 4.0
Abstract
Let (A,B) be an ideal solution of size n of the Prouhet-Tarry-Escott problem, with constant C defined by prod_i (x - a_i) - prod_i (x - b_i) = C, and let L be the diameter of A u B. We prove |C| <= 4 (L/4)^n, with equality exactly for the configuration given by the roots of T_n -/+ 1, where T_n is the Chebyshev polynomial of the first kind. Equality is attained by integer solutions for n <= 3 and, by Niven's theorem, is impossible for n >= 4; for n = 4, n = 5 and n = 6, however, we exhibit infinite families of integer solutions, governed by a Pell equation, along which the ratio 4^(n-1)|C|/L^n tends to 1, so that the constant 4^(n-1) cannot be improved. The bounds on C in the standard references are p-adic throughout: they determine which prime powers divide C, and the present inequality appears to be the first of archimedean type. Two further consequences are recorded: an unconditional lower bound for the height of any ideal solution, in terms of the known divisors of the universal constant C_n, which yields the first such statements for sizes 17 <= n <= 20, where no search has been published; and the observation that the extremal configuration is exactly the trigonometric configuration of Chen Shuwen, for which the analogous extremality statement for the individual variables is an open conjecture. The present result is its proven counterpart for the constant.
Provenance statement
Tools used
- Anthropic
- Claude Opus
References
- P. Borwein, The Prouhet--Tarry--Escott problem , Chapter 11 of Computational Excursions in Analysis and Number Theory , Springer, New York, 2002, pp. 85--95.
- P. Borwein and T. Erdélyi, Polynomials and Polynomial Inequalities , Graduate Texts in Mathematics 161, Springer, 1995.
- P. Borwein and C. Ingalls, The Prouhet--Tarry--Escott problem revisited , Enseign. Math. (2) 40 (1994), 3--27.
- P. Borwein, P. Lisoněk and C. Percival, Computational investigations of the Prouhet--Tarry--Escott problem , Math. Comp. 72 (2003), no. 244, 2063--2070.
- T. Caley, The Prouhet--Tarry--Escott problem , PhD thesis, University of Waterloo, 2012.
- D. Coppersmith, M. J. Mossinghoff, D. Scheinerman and J. M. VanderKam, Ideal solutions in the Prouhet--Tarry--Escott problem , preprint, arXiv:2304.11254.arXiv
- H. Kleiman, A note on the Tarry--Escott problem , J. Reine Angew. Math. 278/279 (1975), 48--51.
- E. Rees and C. J. Smyth, On the constant in the Tarry--Escott problem , in: Cinquante Ans de Polynômes --- Fifty Years of Polynomials, Lecture Notes in Mathematics 1415, Springer, 1990, pp. 196--208.
- Chen Shuwen, A survey of the Prouhet--Tarry--Escott problem and its generalizations , arXiv:2506.11429 (2025).arXiv
Version history
- v1 · 10 pagesSubmitted by David Niedbala GiraudinInitial depositCurrentNov 18, 2026