IMC 2018, Ημέρα 2, Θέμα 9
Determine all pairs , of complex polynomials with leading coefficient such that divides and divides .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(Proposed by Rodrigo Angelo, Princeton University and Matheus Secco, PUC, Rio de Janeiro)
Solution. The answer is all pairs and , , where is a non-constant monic polynomial in and is the imaginary unit.
Notice that if and then and are coprime and the condition is equivalent with .
Lemma. If are monic polynomials such that is divisible by , then .
Proof. Assume for the sake of contradiction that there is a pair with . Among all these pairs, take the one with smallest sum and let be such pair. Without loss of generality, suppose that . Let be the polynomial such that
By the Lemma, we have that and therefore is a constant polynomial. If and are constant polynomials, we have . Assuming that , as and are monic, the leading coefficient of is and the leading coefficient of is , which give us . Finally we have that and therefore , i.e or . It's easy to check that these pairs are indeed solutions of the problem.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.