uniolympiads English

IMC 2018, Ημέρα 2, Θέμα 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.

Πρωτότυπο από το επίσημο 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.

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

(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.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;