Problem

Source: 239 2001 S4

Tags: combinatorics, checkerboard



Integers are placed on every cell of an infinite checkerboard. For each cell if it contains integer $a$ then the sum of the numbers in the cell under it and the cell right to it is $2a+1$. Prove that in every infinite diagonal row of direction top-right down-left all numbers are different.