Prove that there exists a constant C>0 such that for every pair A,B of positive integers, there is a real polynomial p(x) with
p(0)2>i=1∑Ap(−i)2+i=1∑Bp(i)2anddegp<CAB.
Πρωτότυπο από το επίσημο PDF
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Χρόνος σε αυτό το θέμα
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(proposed by Géza Kós, Loránd Eötvös University, Budapest)
Solution. Without loss of generality we can assume A≥B.
Let k be an odd integer with 7AB≤k≤7AB+2, and consider the Chebishev polynomial Tk(x). Let ω=arccosA+BA−B, and let u0=cosω0 be the greatest root of Tk(x) in the interval [−1,A+BA−B]. Since k is odd, we have Tk(0)=0, so u0≥0. Moreover, ω≤ω0<ω+kπ.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 7. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.