Two improved lower bounds for the 2-adic valuation of the constant of the Prouhet-Tarry-Escott problem
Version 1 / Nov 04, 2026 / CC BY 4.0
Abstract
For an ideal solution of the Prouhet--Tarry--Escott problem of size the associated constant is divisible by a large power of . Restricting to symmetric solutions, we prove two new lower bounds for : at , improving , and at , improving ; both earlier bounds are those of the companion article hexagon:2611.00057. The first rests on two identities satisfied by every symmetric solution of odd size, one relating to a difference of two products and one turning the index relation into an equality, together with an arithmetic criterion for a block of entries of equal valuation. The second rests on an identity internal to each of the two sides, from which we deduce that the vanishing of the cross invariant forces when . Two self-contained verifiers accompany the note.
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.
- 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.
- H. Kleiman, A note on the Tarry--Escott problem , J. Reine Angew. Math. 278/279 (1975), 48--51.
- D. Niedbala Giraudin, The -adic valuation of the constant for symmetric ideal Prouhet--Tarry--Escott solutions , preprint, hexagon:2611.00057 (2026).hexagon
Version history
- v1 · 7 pagesSubmitted by David Niedbala GiraudinInitial depositCurrentNov 03, 2026