DM de MPSI2

Devoir non surveillé

Exercice 1 : Polynômes de Bernstein et approximation uniforme

n et k sont deux entiers naturels, et x est un nombre réel.

1 Pn
a Montrer que k=0 nk xk (1 − x)n−k = 1, que

n  
X n k
k x (1 − x)n−k = nx
k
k=0

et que
n  
X n k
k(k − 1) x (1 − x)n−k = n(n − 1)x2 .
k
k=0

b Déduire des questions précédentes que

n  2  
X k n k x(1 − x)
x− x (1 − x)n−k = .
n k n
k=0

Soit n ∈ N∗ , x ∈ [0, 1]. On cherche ici à majorer la somme

n   
X  k  n k n−k
S(x) = x − n  k x (1 − x) .

k=0

 
2 On propose une première méthode. On note V (resp. W ) l’ensemble des entiers k ∈ [[0, n]] tels que x − k  6
  n
√1 (resp. x − k  > √1 ), et on pose
n n n

X    X   
x − k  n xk (1 − x)n−k x − k  n xk (1 − x)n−k .
 
SV (x) = et SW (x) =
 n k  n k
k∈V k∈W

a Montrer que SV (x) 6 √1 .

n
b Montrer que SW (x) 6 x(1−x)
√
n
.
5
c En déduire que S(x) 6 4√n .
3 On propose une autre méthode : à l’aide de 1.b, montrer que S(x) 6 2√1 n .
Indication : on pourra utiliser l’inégalité de Cauchy-Schwarz dans Rn+1 euclidien canonique.
4 On munit E = C 1 ([0, 1], R) de la norme de la borne supérieure (également appelée norme infinie), notée
k·k∞ , donnée, pour tout f ∈ E, par :
kf k∞ = sup |f (x)|.
x∈[0,1]

On confondra tout polynôme P ∈ R[X] avec l’élément de E qu’il induit.

Pour f ∈ E et n ∈ N∗ , on définit le n-ième polynôme de Bernstein de f , noté Bn (f ), par
n   
X k n
Bn (f ) = f X k (1 − X)n−k .
n k
k=0

a Déterminer, pour tout n ∈ N∗ , Bn (f0 ), où f0 : x 7→ x2 est la fonction carré, et en déduire la valeur de
kBn (f0 ) − f0 k∞ .
 b Dans la suite, f désigne un élement de E. Montrer que f est lipschitzienne, et que, pour tout x ∈ [0, 1],
on a
n     
X k n k
Bn (f )(x) − f (x) = f − f (x) x (1 − x)n−k .
n k
k=0

c Montrer qu’il existe un réel c tel que, pour tout n ∈ N∗ , on ait :

c
kBn (f ) − f k∞ 6 √ .
n