English

Ideal solutions in the Prouhet-Tarry-Escott problem

Number Theory 2023-04-25 v1

Abstract

For given positive integers mm and nn with m<nm<n, the Prouhet-Tarry-Escott problem asks if there exist two disjoint multisets of integers of size nn having identical kkth moments for 1km1\leq k\leq m; in the ideal case one requires m=n1m=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 Z\mathbb{Z} and over the ring of integers of several imaginary quadratic number fields. Over Z\mathbb{Z}, we significantly extend searches for symmetric ideal solutions at sizes 99, 1010, 1111, and 1212, and we conduct extensive searches for the first time at larger sizes up to 1616. For the quadratic number field case, we find new ideal solutions of sizes 1010 and 1212 in the Gaussian integers, of size 99 in Z[i2]\mathbb{Z}[i\sqrt{2}], and of sizes 99 and 1212 in the Eisenstein integers.

Keywords

Cite

@article{arxiv.2304.11254,
  title  = {Ideal solutions in the Prouhet-Tarry-Escott problem},
  author = {Don Coppersmith and Michael J. Mossinghoff and Danny Scheinerman and Jeffrey M. VanderKam},
  journal= {arXiv preprint arXiv:2304.11254},
  year   = {2023}
}

Comments

27 pages

R2 v1 2026-06-28T10:14:15.055Z