|

Problème MPSI-PCSI : interpolation et polynômes factoriels

↩ Chapitre : Polynômes (MPSI-MP) · Polynômes (PCSI-PSI)

Introduction

L’opérateur de différence \Delta(f)(x)=f(x+1)-f(x) est l’analogue « discret » de la dérivation. Les polynômes factoriels N_k=\frac{X(X-1)\cdots(X-k+1)}{k!} jouent pour lui le rôle des \frac{X^k}{k!} pour la dérivée : \Delta(N_k)=N_{k-1}.

On en tire une formule de Taylor discrète, le calcul de \sum k^2, puis le polynôme d’interpolation aux points 0,1,\dots,n et une majoration de l’erreur grâce au théorème de Rolle. Cherchez chaque question ; en cas de blocage, ouvrez l’indication, puis seulement le corrigé.

Le sujet

Problème pour la MPSI et la PCSI, d’après Mines de Sup (1995). Durée indicative : 3 heures. Programme : polynômes, applications linéaires, théorème du rang, bases, formule du binôme, théorème de Rolle.

Niveau : ★★. Faisable : au second semestre, après Espaces vectoriels et applications linéaires (dimension finie, théorème du rang).

Énoncé et corrigé

Notations

n\geqslant2 est un entier fixé. \mathcal F est l’espace des fonctions de \mathbb R dans \mathbb R, E le sous-espace des fonctions polynomiales et E_n celui des fonctions polynomiales de degré au plus n. Pour f\in\mathcal F, on pose \Delta(f)(x)=f(x+1)-f(x) et T(f)(x)=f(x+1) ; ce sont des endomorphismes de \mathcal F. On note \Delta^0=T^0=\mathrm{Id} et \Delta^j=\Delta\circ\Delta^{j-1}, T^j=T\circ T^{j-1}.

Partie I – L’opérateur Δ sur les polynômes

1 ▷ Soit P\in E non constant. Comparer les degrés de \Delta(P) et de P, et calculer le coefficient dominant de \Delta(P).

Indication

Par linéarité, il suffit de calculer \Delta(X^k)=(X+1)^k-X^k avec la formule du binôme.

Corrigé

Pour k\geqslant1, \Delta(X^k)=(X+1)^k-X^k=kX^{k-1}+(\text{termes de degré}<k-1), et \Delta(1)=0.

Si P=\sum_{k=0}^pa_kX^k avec a_p\neq0 et p\geqslant1, alors \Delta(P)=pa_pX^{p-1}+(\text{degré}<p-1) : \deg\Delta(P)=\deg P-1, de coefficient dominant pa_p.

2 ▷ On note \Delta_n la restriction de \Delta à E_n. (a) Vérifier que \Delta_n est un endomorphisme de E_n.

Indication

Utiliser la question 1.

Corrigé

\Delta_n est linéaire, et si \deg P\leqslant n, alors \deg\Delta(P)\leqslant n-1\leqslant n.

(b) Déterminer \ker\Delta_n, puis le rang de \Delta_n et \operatorname{Im}\Delta_n.

Indication

Le noyau est formé des constantes ; théorème du rang ; puis inclusion et égalité des dimensions.

Corrigé

D’après la question 1, \Delta(P)=0 si et seulement si P est constant : \ker\Delta_n est la droite des constantes. Par le théorème du rang, \operatorname{rg}\Delta_n=(n+1)-1=n.

De plus \operatorname{Im}\Delta_n\subset E_{n-1}, de dimension n : \operatorname{Im}\Delta_n=E_{n-1}.

3 ▷ En déduire que tout polynôme P admet un antécédent polynomial par \Delta.

Indication

Appliquer 2(b) à \Delta_{m+1} avec m=\deg P.

Corrigé

Si \deg P\leqslant m, alors P\in E_m=\operatorname{Im}\Delta_{m+1} : il existe Q\in E_{m+1} tel que \Delta(Q)=P.

Partie II – Les polynômes factoriels

On pose N_0=1 et, pour k\geqslant1, N_k(x)=\dfrac{x(x-1)\cdots(x-k+1)}{k!}.

1 ▷ (a) Pour k\geqslant1, exprimer \Delta(N_k).

Indication

Mettre en facteur x(x-1)\cdots(x-k+2) dans N_k(x+1)-N_k(x).

Corrigé

N_k(x+1)-N_k(x)=\dfrac{x(x-1)\cdots(x-k+2)}{k!}\big((x+1)-(x-k+1)\big)=\dfrac{x(x-1)\cdots(x-k+2)}{(k-1)!}, donc \Delta(N_k)=N_{k-1}.

(b) Calculer \Delta^j(N_k) puis \Delta^j(N_k)(0).

Indication

Itérer (a) ; remarquer que N_m(0)=0 pour m\geqslant1.

Corrigé

Pour j\leqslant k, \Delta^j(N_k)=N_{k-j}, et pour j>k, \Delta^j(N_k)=0 (car \Delta(N_0)=0).

Comme N_m(0)=0 pour m\geqslant1 et N_0(0)=1 : \Delta^j(N_k)(0)=1 si j=k, et 0 sinon.

2 ▷ (a) Montrer que (N_0,\dots,N_n) est une base de E_n.

Indication

Famille de polynômes de degrés échelonnés.

Corrigé

\deg N_k=k : c’est une famille de n+1 polynômes de degrés échelonnés, donc libre, dans E_n de dimension n+1 : c’est une base.

(b) Si P=a_0N_0+\cdots+a_nN_n, exprimer les a_j à l’aide des \Delta^j(P)(0).

Indication

Appliquer \Delta^j puis évaluer en 0, avec 1(b).

Corrigé

Par linéarité et 1(b) : \Delta^j(P)(0)=\displaystyle\sum_{k=0}^na_k\Delta^j(N_k)(0)=a_j. C’est une formule de Taylor discrète : P=\displaystyle\sum_{j=0}^n\Delta^j(P)(0)\,N_j.

3 ▷ Avec P(x)=x^2, déterminer a,b,c tels que P=aN_0+bN_1+cN_2, en déduire un polynôme Q tel que \Delta(Q)=P, puis calculer \displaystyle\sum_{k=1}^nk^2.

Indication

a=P(0), b=\Delta(P)(0), c=\Delta^2(P)(0). Prendre Q=aN_1+bN_2+cN_3, puis sommer télescopiquement.

Corrigé

a=P(0)=0, b=\Delta(P)(0)=P(1)-P(0)=1, c=\Delta^2(P)(0)=P(2)-2P(1)+P(0)=2.

Avec Q=N_2+2N_3 : \Delta(Q)=N_1+2N_2=P. Concrètement, Q(x)=\dfrac{x(x-1)}2+\dfrac{x(x-1)(x-2)}3=\dfrac{x(x-1)(2x-1)}6.

Alors \displaystyle\sum_{k=1}^nk^2=\sum_{k=1}^n\big(Q(k+1)-Q(k)\big)=Q(n+1)-Q(1)=\dfrac{n(n+1)(2n+1)}6.

4 ▷ Soit f\in\mathcal F. (a) Calculer T^k(f)(x).

Indication

Récurrence.

Corrigé

Par récurrence, T^k(f)(x)=f(x+k).

(b) Exprimer \Delta^n(f) à l’aide des T^k(f).

Indication

\Delta=T-\mathrm{Id}, et T commute avec \mathrm{Id} : formule du binôme.

Corrigé

T et \mathrm{Id} commutent, donc \Delta^n=(T-\mathrm{Id})^n=\displaystyle\sum_{k=0}^n\binom nk(-1)^{n-k}T^k, et \Delta^n(f)=\displaystyle\sum_{k=0}^n\binom nk(-1)^{n-k}T^k(f).

(c) En déduire que \Delta^n(f)(0) ne dépend que de f(0),\dots,f(n).

Indication

Évaluer (b) en 0.

Corrigé

\Delta^n(f)(0)=\displaystyle\sum_{k=0}^n\binom nk(-1)^{n-k}f(k).

Partie III – Interpolation aux points 0, 1, …, n

Soit f\in\mathcal F. On cherche les P\in E_n tels que P(k)=f(k) pour k=0,\dots,n. On note N(x)=x(x-1)\cdots(x-n).

1 ▷ (a) Montrer que \psi:P\mapsto\big(P(0),\dots,P(n)\big) est un isomorphisme de E_n sur \mathbb R^{n+1}.

Indication

Linéarité, puis noyau : un polynôme de degré au plus n avec n+1 racines est nul. Égalité des dimensions.

Corrigé

\psi est linéaire. Si \psi(P)=0, P a au moins n+1 racines et \deg P\leqslant n, donc P=0 : \psi est injective. Comme \dim E_n=\dim\mathbb R^{n+1}=n+1, c’est un isomorphisme.

(b) En déduire que le problème admet une unique solution, notée P_f.

Indication

Bijectivité de \psi.

Corrigé

Il existe un unique P\in E_n tel que \psi(P)=\big(f(0),\dots,f(n)\big) : c’est P_f.

2 ▷ (a) Comparer \Delta^j(f)(0) et \Delta^j(P_f)(0) pour 0\leqslant j\leqslant n.

Indication

Utiliser II.4(c).

Corrigé

D’après II.4(c), ces deux nombres ne dépendent que des valeurs aux points 0,\dots,j, qui sont les mêmes pour f et P_f : ils sont égaux.

(b) En déduire l’expression de P_f.

Indication

Utiliser II.2(b).

Corrigé

D’après II.2(b) et (a) : P_f=\displaystyle\sum_{j=0}^n\Delta^j(f)(0)\,N_j (formule de Newton).

On suppose désormais f de classe C^{n+1} et on note M_{n+1}=\sup_{[0,n]}|f^{(n+1)}|.

3 ▷ (a) Soit x\in[0,n] non entier. Montrer qu’il existe \xi\in[0,n] tel que f(x)-P_f(x)=\dfrac{f^{(n+1)}(\xi)}{(n+1)!}N(x).

Indication

Choisir K tel que \theta(t)=f(t)-P_f(t)-KN(t) s’annule en x, puis appliquer le théorème de Rolle de proche en proche.

Corrigé

N(x)\neq0 car x n’est pas entier : on choisit K tel que f(x)-P_f(x)=KN(x), et l’on pose \theta(t)=f(t)-P_f(t)-KN(t), de classe C^{n+1}.

\theta s’annule en 0,1,\dots,n et en x, soit n+2 points distincts de [0,n]. Par le théorème de Rolle, \theta' s’annule en n+1 points distincts, …, et \theta^{(n+1)} s’annule en un point \xi\in[0,n].

Or P_f^{(n+1)}=0 et N^{(n+1)}=(n+1)! (N est unitaire de degré n+1) : 0=f^{(n+1)}(\xi)-(n+1)!K, d’où K=\dfrac{f^{(n+1)}(\xi)}{(n+1)!}.

(b) En déduire que |f(x)-P_f(x)|\leqslant\dfrac{M_{n+1}}{n+1} pour tout x\in[0,n].

Indication

Il suffit de montrer |N(x)|\leqslant n! sur [0,n] : majorer N sur chaque intervalle [j,j+1].

Corrigé

Aux points entiers, l’écart est nul. Sinon, (a) donne |f(x)-P_f(x)|\leqslant\dfrac{M_{n+1}}{(n+1)!}|N(x)| ; il suffit donc de montrer |N(x)|\leqslant n! sur [0,n].

Soit x\in[j,j+1] avec 0\leqslant j\leqslant n-1. Alors |x-j|\,|x-j-1|\leqslant\frac14\leqslant1 ; pour i<j, |x-i|\leqslant j+1-i, et pour i>j+1, |x-i|\leqslant i-j. Ainsi |N(x)|\leqslant(j+1)!\,(n-j)!\leqslant n!, car \binom{n+1}{j+1}\geqslant n+1 donne (j+1)!(n-j)!\leqslant\dfrac{(n+1)!}{n+1}=n!.

D’où |f(x)-P_f(x)|\leqslant\dfrac{M_{n+1}\,n!}{(n+1)!}=\dfrac{M_{n+1}}{n+1}.


Pour aller plus loin

Besoin d’aide sur ce chapitre, ou un concours à viser ?

Un blocage sur une notion, une méthode de rédaction à acquérir, un devoir surveillé — ou l’ambition d’intégrer une grande école : Pr. Elakili, agrégé de mathématiques depuis 1991, plus de 25 ans d’enseignement en classes préparatoires, propose des cours particuliers, en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

🎯 Prépas scientifiques : intégrer les meilleures écoles d’ingénieurs — Polytechnique (X-ENS), Mines-Ponts, Centrale-Supélec, CCINP, CNC.

Publications similaires