IMC 2016, Ημέρα 1, Θέμα 2
Let and be positive integers. A sequence of real matrices is preferred by Ivan the Confessor if for , but for with . Show that in all preferred sequences, and give an example of a preferred sequence with for each .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(Proposed by Fedor Petrov, St. Petersburg State University)
Solution 1. For every , since , there is a column in such that . We will show that the vectors are linearly independent; this immediately proves .
Suppose that a linear combination of vanishes:
The case is possible: if has a single in the main diagonal at the th position and its other entries are zero then and for .
Remark. The solution above can be re-formulated using block matrices in the following way. Consider
Solution 2. Let and be the image and the kernel of the matrix (considered as a linear operator on ), respectively. For every pair of indices, we have if and only if .
Let and let for , so . Notice also that because for every , and because . Hence, ; is a proper subspace of .
Now, from
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.