Abstract
A classical problem in Diophantine equations that occurs in many guises is the Prouhet-Tarry-Escott problem. This is the problem of finding two distinct lists (repeats are allowed) of integers [α 1,…,α n] and [β 1 ,…,β n] such that
We will call this the Prouhet-Tarry-Escott Problem. We call n the size of the solution and k the degree. We abbreviate the above system by writing \( \left[ {{\alpha_i}} \right]\,{ =_k}\,\left[ {{\beta_i}} \right]. \)
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Selected References
P. Borwein and C. Ingalls, The Prouhet-Tarry-Escott problem revisited, Enseign. Math. (2) 40 (1994), 3–27.
P. Borwein, P. Lisoněk and C. Percival, Computational investigations of the Prouhet-Tarry-Escott problem (to appear).
W.H.J. Fuchs and E.M. Wright, The ‘easier’ Waring problem, Quart. J. Math. Oxford Ser. 10 (1939), 190–209.
E. Rees and C.J. Smyth, On the constant in the Tarry-Escott problem, in Cinquante Ans de Polynômes, Springer-Verlag, Berlin, 1990.
E.M. Wright, ProuheVs 1851 solution of the Tarry-Escott problem of 1910, Amer. Math. Monthly 66 (1959), 199–201.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Borwein, P. (2002). The Prouhet—Tarry—Escott Problem. In: Computational Excursions in Analysis and Number Theory. CMS Books in Mathematics / Ouvrages de mathématiques de la SMC. Springer, New York, NY. https://doi.org/10.1007/978-0-387-21652-2_11
Download citation
DOI: https://doi.org/10.1007/978-0-387-21652-2_11
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-3000-2
Online ISBN: 978-0-387-21652-2
eBook Packages: Springer Book Archive