Problem

Source: Oliforum Contest I 2008 1.1 https://artofproblemsolving.com/community/c2487525_oliforum_contes

Tags: number theory, Arithmetic Progression, arithmetic sequence



(a) Prove that in the set $ S=\{2008,2009,. . .,4200\}$ there are $ 5^3$ elements such that any three of them are not in arithmetic progression. (b) Bonus: Try to find a smaller integer $ n \in (2008,4200)$ such that in the set $ S'=\{2008,2009,...,n\}$ there are $ 5^3$ elements such that any three of them are not in arithmetic progression.