Ideal solutions in the Prouhet-Tarry-Escott problem

MaRDI QIDQ6433932FDO

Authors Don Coppersmith, Michael J. Mossinghoff, Danny Scheinerman, Jeffrey M. Vanderkam

Publication date 21 April 2023

Mathematics Subject Classification ID

Waring's problem and variants (11P05) Diophantine equations in many variables (11D72) Congruences in many variables (11D79) Quadratic extensions (11R11) Computer solution of Diophantine equations (11Y50)

Abstract: For given positive integers $m$ and $n$ with $m<n$, the Prouhet-Tarry-Escott problem asks if there exist two disjoint multisets of integers of size $n$ having identical $k$th moments for $1leqkleqm$; in the ideal case one requires $m=n-1$, which is maximal. We describe some searches for ideal solutions to the Prouhet-Tarry-Escott problem, especially solutions possessing a particular symmetry, both over $mathbbZ$ and over the ring of integers of several imaginary quadratic number fields. Over $mathbbZ$, we significantly extend searches for symmetric ideal solutions at sizes $9$, $10$, $11$, and $12$, and we conduct extensive searches for the first time at larger sizes up to $16$. For the quadratic number field case, we find new ideal solutions of sizes $10$ and $12$ in the Gaussian integers, of size $9$ in $mathbbZ[isqrt2]$, and of sizes $9$ and $12$ in the Eisenstein integers.

This page was built for publication: Ideal solutions in the Prouhet-Tarry-Escott problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6433932)