uniolympiads Ελληνικά

IMC 2018, Day 2, Problem 9

Determine all pairs P(x)P(x), Q(x)Q(x) of complex polynomials with leading coefficient 11 such that P(x)P(x) divides Q(x)2+1Q(x)^2 + 1 and Q(x)Q(x) divides P(x)2+1P(x)^2 + 1.

Original from the official PDFDetermine all pairs P (x) , Q(x) of complex polynomials with leading coecient 1 such that P (x) divides Q(x) 2 + 1 and Q(x) divides P (x) 2 + 1 . Problem 9.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

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 (1,1)(1,1) and (P,P+i)(P, P+i), (P,P−i)(P, P-i), where PP is a non-constant monic polynomial in C[x]\mathbb{C}[x] and ii is the imaginary unit.

Notice that if P∣Q2+1P | Q^2+1 and Q∣P2+1Q | P^2+1 then PP and QQ are coprime and the condition is equivalent with PQ∣P2+Q2+1PQ | P^2+Q^2+1.

Lemma. If P,Q∈C[x]P, Q \in \mathbb{C}[x] are monic polynomials such that P2+Q2+1P^2+Q^2+1 is divisible by PQPQ, then deg⁡P=deg⁡Q\deg P = \deg Q.

Proof. Assume for the sake of contradiction that there is a pair (P,Q)(P,Q) with deg⁡P≠deg⁡Q\deg P \ne \deg Q. Among all these pairs, take the one with smallest sum deg⁡P+deg⁡Q\deg P + \deg Q and let (P,Q)(P,Q) be such pair. Without loss of generality, suppose that deg⁡P>deg⁡Q\deg P > \deg Q. Let SS be the polynomial such that

P2+Q2+1PQ=S.\frac{P^2+Q^2+1}{PQ} = S.
Notice that PP a solution of the polynomial equation X2−QSX+Q2+1=0X^2 - QSX + Q^2 + 1 = 0, in variable XX. By Vieta's formulas, the other solution is R=QS−P=Q2+1PR = QS - P = \dfrac{Q^2+1}{P}. By R=QS−PR = QS - P, the RR is indeed a polynomial, and because P,QP, Q are monic, R=Q2+1PR = \dfrac{Q^2+1}{P} is also monic. Therefore the pair (R,Q)(R,Q) satisfies the conditions of the Lemma. Notice that deg⁡R=2deg⁡Q−deg⁡P<deg⁡P\deg R = 2\deg Q - \deg P < \deg P, which contradicts the minimality of deg⁡P+deg⁡Q\deg P + \deg Q. This contradiction establishes the Lemma.

By the Lemma, we have that deg⁡(PQ)=deg⁡(P2+Q2+1)\deg(PQ) = \deg(P^2+Q^2+1) and therefore P2+Q2+1PQ\dfrac{P^2+Q^2+1}{PQ} is a constant polynomial. If PP and QQ are constant polynomials, we have P=Q=1P = Q = 1. Assuming that deg⁡P=deg⁡Q≥1\deg P = \deg Q \ge 1, as PP and QQ are monic, the leading coefficient of P2+Q2+1P^2+Q^2+1 is 22 and the leading coefficient of PQPQ is 11, which give us P2+Q2+1PQ=2\dfrac{P^2+Q^2+1}{PQ} = 2. Finally we have that P2+Q2+1=2PQP^2+Q^2+1 = 2PQ and therefore (P−Q)2=−1(P-Q)^2 = -1, i.e Q=P+iQ = P+i or Q=P−iQ = P-i. 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?