MathNet 2015-part-04 — 191 problems (EN–VI) Question 136

Show that we cannot choose 45 distinct elements of the set $\{\sqrt{1}, \sqrt{2}, \sqrt{3}, \ldots, \sqrt{2015}\}$ such that the chosen numbers are in arithmetic progression.