4

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