IMC 2007, Ημέρα 1, Θέμα 6
How many nonzero coefficients can a polynomial have if its coefficients are integers and for any complex number of unit length?
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. We show that the number of nonzero coefficients can be 0, 1 and 2. These values are possible, for example the polynomials , and satisfy the conditions and they have 0, 1 and 2 nonzero terms, respectively.
Now consider an arbitrary polynomial satisfying the conditions and assume that it has at least two nonzero coefficients. Dividing the polynomial by a power of and optionally replacing by , we can achieve such that conditions are not changed and the number of nonzero terms is preserved. So, without loss of generality, we can assume that .
Let . Our goal is to show that .
Consider those complex numbers on the unit circle for which ; namely, let
Remark. From Parseval's formula (i.e. integrating on the unit circle) it can be obtained that
It is also easy to see that equality in (4) cannot hold two or more nonzero coefficients, so it is sufficient to consider only polynomials of the form . However, we do not know (yet :-)) any simpler argument for these cases than the proof above.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.