Problem

Source: VII International Festival of Young Mathematicians Sozopol 2016, Theme for 10-12 grade

Tags: algebra, Sum, powers



Let $a_i$, $i=1,2,…2016$, be fixed natural numbers. Prove that there exist infinitely many 2016-tuples $x_1,x_2…x_{2016}$ of natural numbers, for which the sum $\sum_{i=1}^{2016}{a_i x_i^i}$ is a 2017-th power of a natural number.