Ideal solutions in the Prouhet-Tarry-Escott problem

arXiv2304.11254MaRDI QIDQ6433932FDOQ6433932

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

Publication date: 21 April 2023

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.

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)

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)