uniolympiads English

IMC 2014, Ημέρα 1, Θέμα 3

Let nn be a positive integer. Show that there are positive real numbers a0,a1,…,ana_0, a_1, \dots, a_n such that for each choice of signs the polynomial

±anxn±an−1xn−1±⋯±a1x±a0\pm a_nx^n \pm a_{n-1}x^{n-1} \pm \dots \pm a_1x \pm a_0

has nn distinct real roots.

Πρωτότυπο από το επίσημο PDFLet n be a positive integer. Show that there are positive real numbers a 0 , a 1 , . . . , a n su h that for ea h hoi e of signs the polynomial ±a n x n ± a n−1 x n−1 ± · · · ± a 1 x ± a 0 has n distin t real roots.

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

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

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

Επίσημη λύση

(Proposed by Stephan Neupert, TUM, München)

Solution. We proceed by induction on nn. The statement is trivial for n=1n = 1. Thus assume that we have some an,…,a0a_n,\ldots,a_0 which satisfy the conditions for some nn. Consider now the polynomials

P~(x)=±anxn+1±an−1xn±…±a1x2±a0x\tilde P(x) = \pm a_n x^{n+1} \pm a_{n-1}x^n \pm \ldots \pm a_1x^2 \pm a_0x
By induction hypothesis and a0≠0a_0 \ne 0, each of these polynomials has n+1n+1 distinct zeros, including the nn nonzero roots of ±anxn±an−1xn−1±…±a1x±a0\pm a_nx^n \pm a_{n-1}x^{n-1} \pm \ldots \pm a_1x \pm a_0 and 00. In particular none of the polynomials has a root which is a local extremum. Hence we can choose some ε>0\varepsilon > 0 such that for each such polynomial P~(x)\tilde P(x) and each of its local extrema ss we have ∣P~(s)∣>ε|\tilde P(s)| > \varepsilon. We claim that then each of the polynomials
P(x)=±anxn+1±an−1xn±…±a1x2±a0x±εP(x) = \pm a_n x^{n+1} \pm a_{n-1}x^n \pm \ldots \pm a_1x^2 \pm a_0x \pm \varepsilon
has exactly n+1n+1 distinct zeros as well. As P~(x)\tilde P(x) has n+1n+1 distinct zeros, it admits a local extremum at nn points. Call these local extrema −∞=s0<s1<s2<…<sn<sn+1=∞-\infty = s_0 < s_1 < s_2 < \ldots < s_n < s_{n+1} = \infty. Then for each i∈{0,1,…,n}i \in \{0,1,\ldots,n\} the values P~(si)\tilde P(s_i) and P~(si+1)\tilde P(s_{i+1}) have opposite signs (with the obvious convention at infinity). By choice of ε\varepsilon the same holds true for P(si)P(s_i) and P(si+1)P(s_{i+1}). Hence there is at least one real zero of P(x)P(x) in each interval (si,si+1)(s_i, s_{i+1}), i.e. P(x)P(x) has at least (and therefore exactly) n+1n+1 zeros. This shows that we have found a set of positive reals an+1′=an, an′=an−1,…,a1′=a0, a0′=εa'_{n+1} = a_n,\ a'_n = a_{n-1},\ldots,a'_1 = a_0,\ a'_0 = \varepsilon with the desired properties.

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

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

Πώς πήγε;