IMC 2026, Day 2, Problem 8
Let , and suppose that is a real symmetric matrix such that
Assume that the scalar products of any two distinct rows of have the same value. Let be the eigenvalues of . Prove that
and determine all matrices for which equality holds.
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 Slobodan Filipovski, University of Primorska, Koper)
Solution. Let be the common scalar product of any two distinct rows, and let be the all-ones matrix. Since every row has squared norm and every two distinct rows have scalar product , we have
The eigenvalues of the right-hand side are
Since is real symmetric, the matrix is positive semidefinite. Hence all eigenvalues of are nonnegative. Thus . Also, for ,
The right-hand side of (2) is a concave function of on the interval . Its minimum is therefore attained at an endpoint. At the two endpoints its values are
Equality can occur only for . By (1),
Conversely, these two matrices have spectra
Transcribed from the official solutions, pages 3–5. 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.