Math Help -> Puzzles -> Increasing function B 

A sequence x[n] of integers satisfies x[1] = 1 and x[n] < x[n + 1] < 2n + 1 for all positive integers n.  Prove that for every integer k, one can find "a" and "b" such that k = x[b] - x[a].