ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 13 — Polynômes et fractions rationnelles · Interpolation de Lagrange

Exercice 39

Démonstration

Soit z1,…,zsz_{1}, \dots, z_{s} des complexes deux à deux distincts, et L1,…,LsL_{1}, \dots, L_{s} les polynômes de Lagrange associés, de degré s−1s - 1, tels que Li(zj)L_{i}(z_{j}) vaut 11 si i=ji = j et 00 sinon.

1. Soit P∈ℂ[X]P \in \mathbb{C}[X] de degré au plus s−1s - 1. Simplifier ∑k=1sP(zk)Lk\sum_{k = 1}^{s} P(z_{k})L_{k}.

2. En déduire une expression simple de ∑k=1szkrLk\sum_{k = 1}^{s} z_{k}^{r}L_{k} pour tout entier r∈[ ⁣[0 ;s] ⁣]r \in [\![0\,;s]\!], et la valeur de ∑k=1sLk\sum_{k = 1}^{s} L_{k}.

3. Montrer que le reste de la division euclidienne d'un polynôme AA par (X−z1)⋯(X−zs)(X - z_{1}) \cdots (X - z_{s}) est ∑k=1sA(zk)Lk\sum_{k = 1}^{s} A(z_{k})L_{k}.

Corrigé

1. Les polynômes PP et ∑P(zk)Lk\sum P(z_{k})L_{k} sont de degré au plus s−1s - 1 et coïncident en les ss points zkz_{k} : par le théorème 3, ∑k=1sP(zk)Lk=P\boxed{\sum_{k = 1}^{s} P(z_{k})L_{k} = P}

2. Pour r⩽s−1r \leqslant s - 1, la question 1 avec P=XrP = X^{r} donne ∑zkrLk=Xr\sum z_{k}^{r}L_{k} = X^{r} ; en particulier ∑Lk=1\sum L_{k} = 1. Pour r=sr = s, le polynôme Xs−(X−z1)⋯(X−zs)X^{s} - (X - z_{1}) \cdots (X - z_{s}) est de degré au plus s−1s - 1 et prend la valeur zksz_{k}^{s} en zkz_{k} : ∑k=1szkrLk=Xr (r<s),∑k=1szksLk=Xs−∏k=1s(X−zk)\boxed{\sum_{k = 1}^{s} z_{k}^{r}L_{k} = X^{r} \ (r < s), \qquad \sum_{k = 1}^{s} z_{k}^{s}L_{k} = X^{s} - \prod_{k = 1}^{s} (X - z_{k})}

3. Si A=NQ+RA = NQ + R avec N=∏(X−zk)N = \prod (X - z_{k}) et deg⁡R<s\deg R < s, alors R(zk)=A(zk)R(z_{k}) = A(z_{k}), et la question 1 appliquée à RR donne R=∑A(zk)LkR = \sum A(z_{k})L_{k}. Le reste est donc le polynôme d'interpolation de AA aux points zkz_{k}, ce qui généralise l'exercice 20.

Dans l'édifice

Thèmes

interpolation de lagrange, degré, division euclidienne, polynômes complexes, sommes

Ouvrir dans l'atlas interactif →