Problem

Source: RMO Mumbai 2016, P6

Tags: arithmetic sequence, number theory, MONT



Let $(a_1,a_2,\dots)$ be a strictly increasing sequence of positive integers in arithmetic progression. Prove that there is an infinite sub-sequence of the given sequence whose terms are in a geometric progression.