MathDB
Infinitely numbers with property P - ILL 1990 FRA2

Source:

September 18, 2010
number theoryAdditive Number TheoryAdditive combinatoricsIMO ShortlistIMO Longlist

Problem Statement

We call an integer k1k \geq 1 having property PP, if there exists at least one integer m1m \geq 1 which cannot be expressed in the form m=ε1z1k+ε2z2k++ε2kz2kkm = \varepsilon_1 z_1^k + \varepsilon_2 z_2^k + \cdots + \varepsilon_{2k} z_{2k}^k , where ziz_i are nonnegative integer and εi=1\varepsilon _i = 1 or 1-1, i=1,2,,2ki = 1, 2, \ldots, 2k. Prove that there are infinitely many integers kk having the property P.P.