IMC 2013, Day 2, Problem 4
Does there exist an infinite set consisting of positive integers such that for any , with , the sum is square-free?
(A positive integer is called square-free if no perfect square greater than divides it.)
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
(Proposed by Fedor Petrov, St. Petersburg State University)
Solution. The answer is yes. We construct an infinite sequence so that is square-free for all . Suppose that we already have some numbers , which satisfy this condition and find a suitable number to be the next element of the sequence.
We will choose of the form , with and some positive integer . For we have , where and are co-prime, so any perfect square dividing is co-prime with .
In order to find a suitable , take a large and consider the values . If a value is not suitable, this means that there is an index and some prime such that . For this is impossible because . Moreover, we also have , so .
For any fixed and , the values for for which form an arithmetic progression with difference . Therefore, there are at most such values. In total, the number of unsuitable values is less than
If is big enough then this is less than , and there exist a suitable choice for .
Transcribed from the official solutions, pages 2–3. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.