IMC 2006, Ημέρα 1, Θέμα 3
Let be an -matrix with integer entries and be integers satisfying . Prove that there exist -matrices with integer entries such that and for all .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. By induction, it is enough to consider the case . Furthermore, we can multiply with any integral matrix with determinant 1 from the right or from the left, without changing the problem. Hence we can assume to be upper triangular.
Lemma. Let be an integral upper triangular matrix, and let be integers satisfying . Then there exist integral upper triangular matrices such that , , .
Proof. The proof is done by induction on , the case being obvious. Assume the statement is true for . Let , , as in the statement of the lemma. Define to be the greatest common divisor of and , and put . Since divides , divides , which divides . Hence divides . Therefore, and are integers. Define to be the upper-left -submatrix of ; then . By induction we can find the upper-left -part of and in such a way that , and holds on the upper-left -submatrix of . It remains to define and such that also holds for the -th entry for all .
First we check that and are relatively prime for all . Since divides , it is certainly enough to prove that and are relatively prime, i.e.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.