CPGE Ibn Timiya Marrakech Devoir Libre No 11 2022/2023

MPSI 5 à rendre Le : :17/03/2023 Prof :Abdelilah Sabir

Il sera tenu compte, dans l'appréciation des copies, de la précision des raisonnements ainsi que la clarté de
la rédaction.

Problème 1:

Première partie :interpolation polynomiale

Soient [a, b] un segment de R et x0 < x1 < ... < xn des points de [a, b]. Pour k ∈ [|0, n|] on dénit le polynôme Lk par :
n n
∀t ∈ R , Lk (t) = (t − xi ) , on dénit également le polynôme N par : ∀t ∈ R , N (t) = (t − xi ) et on considère une
Y Y

i=0,i6=k i=0
fonction f : [a, b] → R de classe C n+1 .
1. a. Quel est le degré de Lk et quelles sont ses racines ?
b. même question pour N .
2. Démontrer qu'il existe un unique polynôme Pn , de degré inférieur ou égale à n vériant : ∀k ∈ [|0, n|], Pn (xk ) = f (xk ).
3. Justier l'existence du réel sup |f (n+1) (t)| on notera Mn+1 ce réel.
t∈[a,b]
4. Soit x ∈ [a, b] , distinct de chacun des xk .
a. Justier que l'on peut choisir la constante A telle que la fonction :
ϕ : t 7→ f (t) − Pn (t) − AN (t) s'annule en x.
On fait ce choix :
b. démontrer l'existence de n + 1 points distincts deux à deux de [a, b] en les quelles la fonction ϕ0 s'annule.
c. En itérant le procédé, démontrer l'existence d'un réel cx ∈]a, b[ tel que : ϕ(n+1) (cx ) = 0 et que ce réel vérie la
(n+1)
relation : f (x) = Pn (x) + f (n+1)!(cx )
N (x).
sup |N (t)|
n+1
5. En déduire que : ∀x ∈ [a, b], |f (x) − Pn (x)| ≤ Mn+1 t∈[a,b]
(n+1)! (n+1)! .On n'oubliera pas d'étudier le cas où
≤ Mn+1 (b−a)
x est l'un des xk .
6. On prend dans cette question n = 1; a = −1; b = 1; x0 = − √12 et x1 = √12 (donc N (t) = t2 − 21 ).
a. Déterminer la valeur de sup |N (t)| et les points où cette borne supérieure est atteinte.Comparer cette majora-
t∈[−1,1]
tion de |N (t)| pour t ∈ [−1, 1] avec celle utilisée à la question précédente.
b. Soit Q(t) un autre polynôme unitaire de degré 2, Q(t) 6= N (t). Démontrer par l'absurde qu'il existe un c ∈ [−1, 1]
tel que : Q(c) > 21 . Indication : On pourra montrer que, sous l'hypothèse inverse, le polynôme N − Q admet au
moins deux racines.
c. Comment peut on choisir les points x0 et x1 pour que la majoration sup |N (t)| soit optimale ?
t∈[−1,1]

Deuxième partie :polynômes de Chebychev

1. Démontrer l'existence d'un polynôme Tp de degré p, de coecient dominant 2p−1 ,p ≥ 1 et tel que : ∀t ∈ R, Tp (cos t) =
cos(pt).
2. Démontrer que si un polynôme P vérie : ∀t ∈ R, P (cos t) = cos(pt) alors P = Tp . On pourra commencer par vérier
que l'on a ∀x ∈ [−1, 1], P (x) = Tp (x).
3. Démontrer que le polynôme Tn+1 admet exactement n + 1 racines toutes situées dans l'intervalle ] − 1, 1[, on calculera
explicitement ces racines que l'on notera x0 < x1 < ... < xn .
Troisième partie :Optimalité du choix des abscisses d'interpolation

On prend dans cette partie a = −1 et b = 1.On choisit comme points d'interpolation les points xk calculés à la question
précédente.
1. Exprimer le polynôme N en fonction du polynôme Tn+1 .
2. Démontrer que : sup |N (t)| = 21n , et que ce maximum est atteint en n + 2 points de [−1, 1], que l'on déterminera.
t∈[−1,1]
Indication : On pourra remarquer que cos : R → [−1, 1] est surjective.
3. Soient y0 < y1 < ... < yn d'autres points de l'intervalle [−1, 1] et Q le polynôme déni par :
n
∀t ∈ R , Q(t) = (t − yi ).Démontrer en raisonnant par l'absurde que : 2n .
Y
1
sup |Q(t)| ≥
i=0 t∈[−1,1]

4. Conclure.

FIN

/
1 2