IMC 2018, Day 2, Problem 9
Determine all pairs , of complex polynomials with leading coefficient such that divides and divides .
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
(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.
Transcribed from the official solutions, pages 3–4. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.