Newton polygons and the Prouhet-Tarry-Escott problem

We show how Newton polygons can be used to obtain new information on the 2-adic valuations of a certain constant associated with the Prouhet-Tarry-Escott (PTE) problem. Two explicit examples are given involving the cases n=8 and n=9 in the PTE problem.