IMC 2026, Ημέρα 2, Θέμα 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.
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(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
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–5. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.