IMC 2007, Day 2, Problem 5
For each positive integer , find the smallest number for which there exist real matrices such that all of the following conditions hold:
(1) ,
(2) for all , and
(3) .
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
Solution. The anwser is . In that case, the matrices can be constructed as follows: Let be the -dimensional real vector space with basis elements , where runs through all subsets of . Define as an endomorphism of by
Now let be matrices satisfying the conditions of the problem; we prove that . Let be a real vector satisfying . Denote by the set of all subsets of . Choose a complete ordering on with the property
Now take with . Then annihilates , because implies the existence of some , and
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.