MathDB
Poland 1993!

Source:

January 17, 2008
algebra proposedalgebra

Problem Statement

Let (xn) (x_n) be the sequence of natural number such that: x_1\equal{}1 and x_n1n 1\leq n. Prove that for every natural number k k, there exist the subscripts r r and s s, such that x_r\minus{}x_s\equal{}k.