English

The Prouhet-Tarry-Escott problem for Gaussian integers

Number Theory 2011-02-15 v2

Abstract

Given natural numbers nn and kk, with n>kn>k, the Prouhet-Tarry-Escott (PTE) problem asks for distinct subsets of Z\Z, say X={x1,...,xn}X=\{x_1,...,x_n\} and Y={y1,...,yn}Y=\{y_1,...,y_n\}, such that x1i+...+xni=y1i+...+ynix_1^i+...+x_n^i=y_1^i+...+y_n^i for i=1,...,ki=1,...,k. Many partial solutions to this problem were found in the late 19th century and early 20th century. When n=k1n=k-1, we call a solution X=n1YX=_{n-1}Y ideal. This is considered to be the most interesting case. Ideal solutions have been found using elementary methods, elliptic curves, and computational techniques. In 2007, Alpers and Tijdeman gave examples of solutions to the PTE problem over the Gaussian integers. This paper extends the framework of the problem to this setting. We prove generalizations of results from the literature, and use this information along with computational techniques to find ideal solutions to the PTE problem in the Gaussian integers.

Cite

@article{arxiv.1011.1262,
  title  = {The Prouhet-Tarry-Escott problem for Gaussian integers},
  author = {Timothy Caley},
  journal= {arXiv preprint arXiv:1011.1262},
  year   = {2011}
}

Comments

14 pages

R2 v1 2026-06-21T16:39:16.184Z