A geometric sub-sequence of an arithmetic sequence
Source: RMO Mumbai 2016, P6
October 11, 2016
arithmetic sequencenumber theory
Problem Statement
Let 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.