IMC 2018, Day 2, Problem 6
Let be a positive integer. Find the smallest positive integer for which there exist nonzero vectors in such that for every pair of indices with the vectors and are orthogonal.
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 Alexey Balitskiy, Moscow Institute of Physics and Technology and M.I.T.)
Solution. First we prove that if then no sequence of vectors can satisfy the condition. Suppose to the contrary that are vectors with the required property and consider the vectors
Next we show a possible construction for every pair of positive integers with . Take an orthogonal basis of and consider the vectors
Hence, such a sequence of vectors exists if and only if ; that is, for a fixed , the smallest suitable is .
Transcribed from the official solutions, page 1. 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.