Aller au contenu
XiMaths

Théorème d'approximation de Weierstrass

Énoncé au programme, démonstration hors programme · niveau MP, MPI, L2

Énoncé

Théorème (Weierstrass). Toute fonction continue sur un segment [a,b][a, b], à valeurs dans K\K, est limite uniforme sur [a,b][a, b] d'une suite de fonctions polynomiales à coefficients dans K\K.

Au programme de MP, la démonstration n'est pas exigible. On donne ici la preuve de Bernstein, qui fournit des polynômes explicites.

Idée

Sur [0,1][0, 1], on approche ff par le polynôme de Bernstein

Bn(f)(x)=∑k=0nf(kn)(nk)xk(1−x)n−k,B_n(f)(x) = \sum_{k=0}^{n} f\left( \frac{k}{n} \right) \binom{n}{k} x^k (1 - x)^{n-k},

qui est l'espérance de f(Sn/n)f(S_n / n) quand SnS_n suit la loi binomiale B(n,x)\mathcal{B}(n, x). Comme Sn/nS_n / n se concentre autour de xx (sa variance est x(1−x)n\frac{x(1-x)}{n}), cette espérance est proche de f(x)f(x).

Démonstration

Réduction à [0,1][0, 1]. Si ff est continue sur [a,b][a, b], la fonction g:t↦f(a+t(b−a))g : t \mapsto f\big( a + t(b - a) \big) est continue sur [0,1][0, 1]. Si des polynômes QnQ_n convergent uniformément vers gg sur [0,1][0, 1], les fonctions x↦Qn(x−ab−a)x \mapsto Q_n\left( \frac{x - a}{b - a} \right) sont polynomiales et convergent uniformément vers ff sur [a,b][a, b]. On suppose donc [a,b]=[0,1][a, b] = [0, 1].

Étape 1 : trois identités. Notons pn,k(x)=(nk)xk(1−x)n−kp_{n,k}(x) = \binom{n}{k} x^k (1 - x)^{n-k}. Pour x∈[0,1]x \in [0, 1] :

∑k=0npn,k(x)=1,∑k=0nk pn,k(x)=nx,∑k=0n(k−nx)2pn,k(x)=nx(1−x).\sum_{k=0}^{n} p_{n,k}(x) = 1, \qquad \sum_{k=0}^{n} k \, p_{n,k}(x) = nx, \qquad \sum_{k=0}^{n} (k - nx)^2 p_{n,k}(x) = n x (1 - x).

La première est la formule du binôme pour (x+(1−x))n\big( x + (1 - x) \big)^n. Les deux autres disent qu'une variable SnS_n de loi B(n,x)\mathcal{B}(n, x) a pour espérance nxnx et pour variance nx(1−x)nx(1 - x). On peut aussi les vérifier sans probabilités, avec k(nk)=n(n−1k−1)k \binom{n}{k} = n \binom{n-1}{k-1} et k(k−1)(nk)=n(n−1)(n−2k−2)k(k-1) \binom{n}{k} = n(n-1) \binom{n-2}{k-2}, qui donnent ∑k pn,k(x)=nx\sum k \, p_{n,k}(x) = nx et ∑k(k−1)pn,k(x)=n(n−1)x2\sum k(k-1) p_{n,k}(x) = n(n-1)x^2. On en tire ∑(k−nx)2pn,k(x)=n(n−1)x2+nx−2nx⋅nx+n2x2=nx(1−x)\sum (k - nx)^2 p_{n,k}(x) = n(n-1)x^2 + nx - 2nx \cdot nx + n^2 x^2 = nx(1 - x).

Étape 2 : l'estimation. Soit ε>0\varepsilon > 0. La fonction ff est continue sur le segment [0,1][0, 1], donc bornée par un réel MM et uniformément continue (théorème de Heine) : il existe δ>0\delta > 0 tel que ∣s−t∣≤δ|s - t| \leq \delta entraîne ∣f(s)−f(t)∣≤ε|f(s) - f(t)| \leq \varepsilon. Pour x∈[0,1]x \in [0, 1], la première identité donne

∣Bn(f)(x)−f(x)∣=∣∑k=0n(f(kn)−f(x))pn,k(x)∣≤∑k=0n∣f(kn)−f(x)∣pn,k(x).\lvert B_n(f)(x) - f(x) \rvert = \left| \sum_{k=0}^{n} \left( f\left( \tfrac{k}{n} \right) - f(x) \right) p_{n,k}(x) \right| \leq \sum_{k=0}^{n} \left| f\left( \tfrac{k}{n} \right) - f(x) \right| p_{n,k}(x).

On coupe la somme en deux :

  • pour les kk tels que ∣kn−x∣≤δ\left| \frac{k}{n} - x \right| \leq \delta, chaque terme est au plus ε pn,k(x)\varepsilon \, p_{n,k}(x), et leur somme au plus ε\varepsilon ;
  • pour les autres, ∣f(kn)−f(x)∣≤2M\left| f\left( \frac{k}{n} \right) - f(x) \right| \leq 2M et 1<(k−nx)2n2δ21 < \dfrac{(k - nx)^2}{n^2 \delta^2}, donc, par la troisième identité, leur somme est au plus
2M∑k=0n(k−nx)2n2δ2 pn,k(x)=2M x(1−x)nδ2≤M2nδ2.2M \sum_{k=0}^{n} \frac{(k - nx)^2}{n^2 \delta^2} \, p_{n,k}(x) = \frac{2M \, x(1 - x)}{n \delta^2} \leq \frac{M}{2 n \delta^2}.

Ainsi sup⁡x∈[0,1]∣Bn(f)(x)−f(x)∣≤ε+M2nδ2\sup_{x \in [0, 1]} |B_n(f)(x) - f(x)| \leq \varepsilon + \dfrac{M}{2n\delta^2}, qui est inférieur à 2ε2\varepsilon dès que n≥M2εδ2n \geq \dfrac{M}{2\varepsilon\delta^2}. Les polynômes Bn(f)B_n(f) convergent donc uniformément vers ff sur [0,1][0, 1].

Remarques

  • Le point clé est l'uniforme continuité : δ\delta ne dépend pas de xx, donc le majorant non plus.
  • Sur un intervalle non borné, c'est faux : une limite uniforme sur R\R de polynômes est un polynôme (la différence de deux polynômes bornée sur R\R est constante), donc exp⁡\exp, par exemple, n'est pas limite uniforme de polynômes sur R\R.
  • Conséquence classique : si ff est continue sur [0,1][0, 1] et ∫01f(t)tn dt=0\int_0^1 f(t) t^n \, dt = 0 pour tout n∈Nn \in \N, alors f=0f = 0. On approche f‾\overline{f} par des polynômes PkP_k ; alors ∫01∣f∣2=lim⁡∫01f Pk=0\int_0^1 |f|^2 = \lim \int_0^1 f \, P_k = 0.