IMC 1999, Day 2, Problem 6
Let be a subset of containing at most elements. Define the th Fourier coefficient of for by
Prove that there exists an , such that .
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Time on this problem
Work for at least 45 minutes before opening the solution.
Official solution
Solution. Let . Consider the -tuples
Each component is in the unit circle . Split the circle into 6 equal arcs. This induces a decomposition of the -tuples into classes. By the condition we have , so there are two -tuples in the same class say for . Set . Then
for all , so
Transcribed from the official solutions, page 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.