Problem

Source: Mathematics Regional Olympiad of Mexico Northeast 2018 P4

Tags: algebra, Sequence



We have an infinite sequence of integers {xn}, such that x1=1, and, for all n1, it holds that xn<xn+12n. Prove that there are two terms of the sequence,xr and xs, such that xrxs=2018.