IMC 2019, Ημέρα 2, Θέμα 9
Determine all positive integers for which there exist real invertible matrices and that satisfy .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Proposed by Karen Keryan, Yerevan State University & American University of Armenia, Yerevan
Solution. We prove that there exist such matrices and inf and only if is even.
I. Assume that is odd and some invertible matrices satisfy . Hence , so the matrices and are similar and therefore have the same eigenvalues. Since is odd, the matrix has a real eigenvalue, denote it by . Therefore is an eigenvalue of , hence an eigenvalue of . Similarly, is an eigenvalue of , hence an eigenvalue of . Repeating this process and taking into account that the number of eigenvalues of is finite we will get there exist numbers so that . Hence
Adding this equations we get . Taking into account that all 's are real (as is real), we have , which implies that is not invertible, contradiction.
II. Now we construct such matrices for even . Let and . It is easy to check that the matrices are invertible and satisfy the condition. For the block matrices
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.