IMC 2010, Ημέρα 2, Θέμα 5
Suppose that for a function and real numbers one has for all . Prove that for all if
for every prime number and every real number .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. Let be some integer to be defined later, and consider set of real polynomials
By the problem's conditions, for every prime divisors of we have . Since is a principal ideal domain (due to the Euclidean algorithm), the greatest common divisor of these polynomials is an element of . The complex roots of the polynomial are those th roots of unity whose order does not divide . The roots of the greatest common divisor is the intersection of such sets; it can be seen that the intersection consist of the primitive th roots of unity. Therefore,
Now choose in such a way that . It is well-known that , so there exists such a value for . Let where and . Then, by the definition of , we have for all .
If , then
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.