uniolympiads English

IMC 2008, Ημέρα 2, Θέμα 4

Let Z[x]\mathbb{Z}[x] be the ring of polynomials with integer coefficients, and let f(x),g(x)∈Z[x]f(x), g(x) \in \mathbb{Z}[x] be nonconstant polynomials such that g(x)g(x) divides f(x)f(x) in Z[x]\mathbb{Z}[x]. Prove that if the polynomial f(x)−2008f(x) - 2008 has at least 8181 distinct integer roots, then the degree of g(x)g(x) is greater than 55.

Πρωτότυπο από το επίσημο PDFLet Z[x] be the ring of polynomials with integer coefficients, and let f (x), g(x) ∈ Z[x] be nonconstant polynomials such that g(x) divides f (x) in Z[x]. Prove that if the polynomial f (x)−2008 has at least 81 distinct integer roots, then the degree of g(x) is greater than 5.

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

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

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

Επίσημη λύση

Solution. Let f(x)=g(x)h(x)f(x) = g(x)h(x) where h(x)h(x) is a polynomial with integer coefficients.

Let a1,…,a81a_1, \ldots, a_{81} be distinct integer roots of the polynomial f(x)−2008f(x) - 2008. Then f(ai)=g(ai)h(ai)=2008f(a_i) = g(a_i)h(a_i) = 2008 for i=1,…,81i = 1, \ldots, 81, Hence, g(a1),…,g(a81)g(a_1), \ldots, g(a_{81}) are integer divisors of 2008.

Since 2008=23⋅2512008 = 2^3\cdot 251 (2,251(2, 251 are primes) then 2008 has exactly 16 distinct integer divisors (including the negative divisors as well). By the pigeonhole principle, there are at least 6 equal numbers among g(a1),…,g(a81)g(a_1), \ldots, g(a_{81}) (because 81>16⋅581 > 16\cdot 5). For example, g(a1)=g(a2)=…=g(a6)=cg(a_1) = g(a_2) = \ldots = g(a_6) = c. So g(x)−cg(x) - c is a nonconstant polynomial which has at least 6 distinct roots (namely a1,…,a6a_1, \ldots, a_6). Then the degree of the polynomial g(x)−cg(x) - c is at least 6.

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

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

Πώς πήγε;