A. 557. Show that the positive integers can be coloured with three colours in such a way that the equation x+y=z2 has no solution (x,y,z) consisting of distinct numbers with the same colour.
(Kolmogorov's Cup, 2011; a problem by F. Petrov and I. Bogdanov)
Deadline expired on 10 April 2012.