IMC 2022 · Problem 7

Day 229th IMC · Blagoevgrad, Bulgaria

Statement

Let A1,A2,,AkA_1, A_2, \ldots, A_k be n×nn \times n idempotent complex matrices such that

AiAj=AjAifor all ij.A_iA_j = -A_jA_i \quad \text{for all } i \ne j.

Prove that at least one of the given matrices has rank nk\le \frac{n}{k}.

(A matrix AA is called idempotent if A2=AA^2 = A.)

Official solution

Hidden so you can work on the problem first.

Proposed by Danila Belousov, Novosibirsk.