uniolympiads English

IMC 2007, Ημέρα 1, Θέμα 1

Let ff be a polynomial of degree 22 with integer coefficients. Suppose that f(k)f(k) is divisible by 55 for every integer kk. Prove that all coefficients of ff are divisible by 55.

Πρωτότυπο από το επίσημο PDFLet f be a polynomial of degree 2 with integer coefficients. Suppose that f (k) is divisible by 5 for every integer k. Prove that all coefficients of f are divisible by 5.

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

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

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

Επίσημη λύση

Solution 1. Let f(x)=ax2+bx+cf(x)=ax^2+bx+c. Substituting x=0x=0, x=1x=1 and x=−1x=-1, we obtain that 5∣f(0)=c5|f(0)=c, 5∣f(1)=(a+b+c)5|f(1)=(a+b+c) and 5∣f(−1)=(a−b+c)5|f(-1)=(a-b+c). Then 5∣f(1)+f(−1)−2f(0)=2a5|f(1)+f(-1)-2f(0)=2a and 5∣f(1)−f(−1)=2b5|f(1)-f(-1)=2b. Therefore 5 divides 2a2a, 2b2b and cc and the statement follows.

Solution 2. Consider f(x)f(x) as a polynomial over the 5-element field (i.e. modulo 5). The polynomial has 5 roots while its degree is at most 2. Therefore f≡0(mod5)f\equiv0\pmod5 and all of its coefficients are divisible by 5.

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

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

Πώς πήγε;