uniolympiads English

IMC 1998, Ημέρα 2, Θέμα 2

Let

P={f:f(x)=∑k=03akxk, ak∈R, ∣f(±1)∣≤1, ∣f(±12)∣≤1}.\mathcal{P} = \Big\{f : f(x) = \sum_{k=0}^{3} a_k x^k,\ a_k \in \mathbb{R},\ |f(\pm 1)| \le 1,\ \big|f(\pm\tfrac{1}{2})\big| \le 1\Big\}.

Evaluate

sup⁡f∈Pmax⁡−1≤x≤1∣f′′(x)∣\sup_{f \in \mathcal{P}} \max_{-1 \le x \le 1} |f''(x)|

and find all polynomials f∈Pf \in \mathcal{P} for which the above "sup" is attained.

Πρωτότυπο από το επίσημο PDF(20 points) Let P = {f : f (x) = 3 X k=0 1 a k x k , a k ∈ IR, |f (±1)| ≤ 1, |f (± )| ≤ 1}. 2 Evaluate sup max |f 00 (x)| f ∈P −1≤x≤1 and find all polynomials f ∈ P for which the above “sup” is attained.

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

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

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

Επίσημη λύση

Solution. Denote x0=1,x1=−12,x2=12,x3=1x_0 = 1, x_1 = -\frac12, x_2 = \frac12, x_3 = 1,

w(x)=∏i=03(x−xi),w(x) = \prod_{i=0}^3 (x - x_i),
wk(x)=w(x)x−xk, k=0,…,3,w_k(x) = \frac{w(x)}{x - x_k},\ k = 0, \ldots, 3,
lk(x)=wk(x)wk(xk).l_k(x) = \frac{w_k(x)}{w_k(x_k)}.

Then for every f∈Pf \in \mathcal{P}

f′′(x)=∑k=03lk′′(x)f(xk),f''(x) = \sum_{k=0}^3 l_k''(x)f(x_k),
∣f′′(x)∣≤∑k=03∣lk′′(x)∣.|f''(x)| \le \sum_{k=0}^3 |l_k''(x)|.

Since f′′f'' is a linear function max⁡−1≤x≤1∣f′′(x)∣\max_{-1\le x\le1} |f''(x)| is attained either at x=−1x = -1 or at x=1x = 1. Without loss of generality let the maximum point is x=1x = 1. Then

sup⁡f∈Pmax⁡−1≤x≤1∣f′′(x)∣=∑k=03∣lk′′(1)∣.\sup_{f\in\mathcal{P}} \max_{-1\le x\le1} |f''(x)| = \sum_{k=0}^3 |l_k''(1)|.

In order to have equality for the extremal polynomial f∗f_* there must hold

f∗(xk)=signlk′′(1), k=0,1,2,3.f_*(x_k) = \mathrm{sign} l_k''(1),\ k = 0, 1, 2, 3.

It is easy to see that {lk′′(1)}k=03\{l_k''(1)\}_{k=0}^3 alternate in sign, so f∗(xk)=(−1)k−1f_*(x_k) = (-1)^{k-1}, k=0,…,3k = 0, \ldots, 3. Hence f∗(x)=T3(x)=4x3−3xf_*(x) = T_3(x) = 4x^3 - 3x, the Chebyshev polynomial of the first kind, and f∗′′(1)=24f_*''(1) = 24. The other extremal polynomial, corresponding to x=−1x = -1, is −T3-T_3.

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

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

Πώς πήγε;