The Prouhet-Tarry-Escott problem for Gaussian integers
Author:
- 22 October 2012
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 82 (282) , 1121-1137
Abstract
Given natural numbers n n and k k , with n > k n>k , the Prouhet-Tarry-Escott ( pte ) problem asks for distinct subsets of Z \mathbb {Z} , say X = { x 1 , … , x n } X=\{x_1,\ldots ,x_n\} and Y = { y 1 , … , y n } Y=\{y_1,\ldots ,y_n\} , such that \[ x 1 i + … + x n i = y 1 i + … + y n i x_1^i+\ldots +x_n^i=y_1^i+\ldots +y_n^i \] for i = 1 , … , k i=1,\ldots ,k . Many partial solutions to this problem were found in the late 19th century and early 20th century. When n = k − 1 n=k-1 , we call a solution X = n − 1 Y X=_{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.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Modern Computer Algebra2013
- The two-dimensional Prouhet–Tarry–Escott problemJournal of Number Theory, 2007
- Integer Roots Chromatic Polynomials of Non-Chordal Graphs and the Prouhet-Tarry-Escott ProblemGraphs and Combinatorics, 2005
- Upper Bounds for Norms of Products of BinomialsLMS Journal of Computation and Mathematics, 2004
- Computational investigations of the Prouhet-Tarry-Escott ProblemMathematics of Computation, 2002
- Pure product polynomials and the Prouhet-Tarry-Escott problemMathematics of Computation, 1997
- A Course in Computational Algebraic Number Theory1993
- Ideal 9th-Order Multigrades and Letac's Elliptic CurveMathematics of Computation, 1991
- On the constant in the tarry-escott problem1990
- A Note on the Tarry-Escott ProblemCanadian Mathematical Bulletin, 1961