IMC 2008, Ημέρα 2, Θέμα 4
Let be the ring of polynomials with integer coefficients, and let be nonconstant polynomials such that divides in . Prove that if the polynomial has at least distinct integer roots, then the degree of is greater than .
Πρωτότυπο από το επίσημο PDF
![Let 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.](/archive/imc/imc-2008-d2-p4.png)
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. Let where is a polynomial with integer coefficients.
Let be distinct integer roots of the polynomial . Then for , Hence, are integer divisors of 2008.
Since 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 (because ). For example, . So is a nonconstant polynomial which has at least 6 distinct roots (namely ). Then the degree of the polynomial is at least 6.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 1. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.