IMC 2008, Ημέρα 1, Θέμα 3
Let be a polynomial with integer coefficients and let be integers.
a) Prove that there exists such that divides for all .
b) Does there exist an such that the product divides ?
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. The theorem is obvious if for some , so assume that all are nonzero and pairwise different.
There exist numbers , such that , , and .
As , are relatively prime numbers, there exist such that . Obviously and , so .
Similarly one obtains such that and thus also and .
Reasoning inductively we obtain the existence of as required.
The polynomial shows that the second part of the problem is not true, as , but no value of is divisible by for integer .
Remark. One can assume that the are nonzero and ask for such that is a nonzero multiple of all . In the solution above, it can happen that . But every number is also divisible by every , since the polynomial is nonzero, there exists such that satisfies the modified thesis.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.