2009 IMO Problems/Problem 3

Problem

Suppose that is a strictly increasing sequence of positive integers such that the subsequences

and

are both arithmetic progressions. Prove that the sequence is itself an arithmetic progression.

Author: Gabriel Carroll, USA