The 2-adic valuation of the constant for symmetric ideal Prouhet-Tarry-Escott solutions
Version 1 / Nov 04, 2026 / CC BY 4.0
Abstract
For an ideal solution of the Prouhet--Tarry--Escott problem of size , let denote the associated constant, and let be the greatest common divisor of these constants. Filaseta and Markovich obtained and determined , and asked for improved lower bounds in the range ; Bera and Nair gave bounds for and . We treat the symmetric case at every size, even and odd, by -adic arguments throughout. A single identity, the row law, governs both parities. For even, over , it splits into two regular systems and yields for . The values at are attained and hence exact for the symmetric constant: in the symmetric case this closes both brackets of Bera--Nair, and gives , for which the published information was . We also record that the two lower bounds of Bera--Nair, at and at , are attained by -adic solutions symmetric about , so that no argument using -adic information alone can raise them. For odd, over , it combines with a finite-difference lemma refining a congruence of Filaseta--Markovich to give for , against , and from Kleiman's bound ; the chain also reproduces the known values at . At the bound is sharp: the two quadratic near-solutions of Coppersmith, Mossinghoff, Scheinerman and VanderKam are symmetric ideal solutions over with , since in both of the real quadratic fields involved the prime splits. This answers, for and , two questions of Filaseta--Markovich, and exhibits for those sizes the case of the question closing Rees--Smyth, who construct -adic ideal solutions only for : at the prime there is no local obstruction at these sizes. At we exhibit a symmetric ideal solution over , obtained from a second object of the same authors, although its constant has valuation .
Provenance statement
Tools used
- Anthropic
- Claude Opus
References
- R. Bera and S. G. Nair, Newton polygons and the constant associated with the Prouhet--Tarry--Escott problem , Acta Arith. 213 (2024), 75--95.
- P. Borwein, P. Lisoněk and C. Percival, Computational investigations of the Prouhet--Tarry--Escott problem , Math. Comp. 72 (2003), 2063--2070.
- D. Broadhurst, A new Prouhet--Tarry--Escott solution , NMBRTHRY mailing list, 26 September 2007.
- T. Caley, The Prouhet--Tarry--Escott problem , Ph.D. thesis, University of Waterloo, 2012.
- T. Caley, The Prouhet--Tarry--Escott problem for Gaussian integers , Math. Comp. 82 (2013), 1121--1137.
- A. Choudhry and J. Wróblewski, Ideal solutions of the Tarry--Escott problem of degree eleven with applications to sums of thirteenth powers , Hardy--Ramanujan J. 31 (2008), paper no. 1.
- D. Coppersmith, M. J. Mossinghoff, D. Scheinerman and J. M. VanderKam, Ideal solutions in the Prouhet--Tarry--Escott problem , preprint, arXiv:2304.11254.arXiv
- M. Filaseta and M. Markovich, Newton polygons and the Prouhet--Tarry--Escott problem , J. Number Theory 174 (2017), 384--400.
- J. C. Foster, Polynomials, primes and the PTE problem , Ph.D. thesis, University of South Carolina, 2021.
- A. Gloden, Mehrgradige Gleichungen , 2nd ed., Noordhoff, Groningen, 1944.
Show all 16 referencesShow fewer references
- H. Kleiman, A note on the Tarry--Escott problem , J. Reine Angew. Math. 278/279 (1975), 48--51.
- P. Kuosa, J.-C. Meyrignac and C. Shuwen, ideal solution of size announced in 1999 on J.-C. Meyrignac's website on equal sums of like powers; see CMSV .
- A. Letac, Gazeta Matematică 48 (1942), 68--69.
- M. E. Markovich, On a constant associated with the Prouhet--Tarry--Escott problem , Master's thesis, University of South Carolina, 2016.
- E. Rees and C. J. Smyth, On the constant in the Tarry--Escott problem , Lecture Notes in Math. 1415 , Springer, 1990, 196--208.
- C. J. Smyth, Ideal 9th-order multigrades and Letac's elliptic curve , Math. Comp. 57 (1991), no. 196, 817--823.
Version history
- v1 · 19 pagesSubmitted by David Niedbala GiraudinInitial depositCurrentNov 03, 2026