'Hello,
l'idée assez simple est la suivante :
On va essayer d'écrire
=y_{0}P_{0}(x)+y_{1}P_{1}(x)+...+y_{n}P_{n}(x))
où les

sont à trouver.
Pourquoi cette écriture? Parce qu'alors, on a une caractérisation plutôt simple de chaque

:
Par exemple, on veut que
=y_{0})
. Une première idée pour les Pi serait donc de chercher

tel que
=1)
puis tous les autres Pi pour

tels que
=0)
, ie s'écrivant
)
pour des certains Qi.
De même, comme on veut
=y_{1})
, on veut avoir
=1)
et tous les autres Pi pour

tels que
=1)
, donc de même que ci-dessus, s'écrivant
R_{i}(x))
pour des certains Ri.
Et on voit déjà que, pour i différent de 0 et 1, les Pi s'écrivent alors
=x(x-1)S_{i}(x))
.
on continue le raisonnement de la même façon, et au final, on va obtenir que chaque Pi va s'écrire
=\(\Bigprod_{k=0\; k\no= i}^{n} (X-k)\)T_{i}(x))
. En effet, réciproquement, on voit bien qu'évalué en tout entier inférieur à n autre que i, les Pi ainsi définis valent tous 0. Il ne faut pas oublier qu'on veut aussi que Pi(i)=1 et que P soit de degré n. Ce dernier fait nous permet de choisir Ti(x) constant, et la donnée Pi(i)=1 nous donne que
\)T_{i}=1)
, c'est à dire que
})
.
Au final, on va écrire
=y_{0}\(\Bigprod_{k=0\;k\no=0}^{n} \frac{x-k}{0-k}\)+y_{1}\(\Bigprod_{k=0\;k\no=1}^{n} \frac{x-k}{1-k}\)+...+y_{n}\(\Bigprod_{k=0\;k\no=0}^{n} \frac{x-k}{n-k}\))
Par exemple, pour n=2 :
=y_{0}\frac{(X-1)(X-2)}{(0-1)(0-2)}+y_{1}\frac{X(X-2)}{(1-0)(1-2)}+y_{2}\frac{X(X-1)}{(2-0)(2-1)})
.
Tu vérifieras qu'on a bien p(0)=y0, p(1)=y1 et p(2)=y2.
Cette méthode d'interpolation est due à
Lagrange.