IMC 2022, Day 2, Problem 7
Let be idempotent complex matrices such that
Prove that at least one of the given matrices has rank . (A matrix is called idempotent if .)
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 Danila Belousov, Novosibirsk)
Hint: Consider the trace and the rank of .
Solution 1.
Lemma. For any idempotent matrix
Proof. Observe that an idempotent matrix satisfies the equation . Hence the minimal polynomial is a product of linear factors and the matrix is diagonalizable. Therefore, the rank of the matrix equals the number of non-zero eigenvalues. Since the matrix has eigenvalues 0 or 1, this provides that the trace is equal to the number of unity eigenvalues, or non-zero eigenvalues.
It can be shown that is also an idempotent. Indeed,
Applying the lemma one can obtain
The required inequality follows.
Solution 2. We first prove that for idempotents with we already must have . Indeed, it is clear that for so it suffices to prove the same for , i.e. when . But then writing we have i.e. and hence so that again .
Henceforth, we can assume the stronger condition for all . We next claim that all the image spaces of are linearly independent. This will imply the claim, since then the sum of their dimensions can be at most , and so one of them has to be . Now, for the sake of contradiction, suppose that with and w.l.o.g. . But then
Remark. Here is a different argument for , without eigenvectors: multiplying by and using its idempotence and the super-commutativity , we have
Transcribed from the official solutions, pages 3–4. 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.