‹ Théorie des nombresChapitre 128 sur 271 · L.1NTERP0L.ATI0N · texte numérisé non relu

L.1NTERP0L.ATI0N

105. Formule d'interpolation de Lagrange. — Cette formule sert à résoudre le problème de trouver tous les polvnômes F(^) qui prennent des valeurs données

pour (n -h i) valeurs inégales deux à deux de la variable x,

Considérons d'abord le polynôme cp (.r), de degré (n -f- i) ,

o(x) — (x — Xo)(x — Xi). ..(x — x„):

il s'annule pour toutes les valeurs données de x. Désignons par ^A Tune d'elles; le polynôme X^t, de degré /k

X — Xf,

s'annule pour toutes les valeurs données de x^ à l'exception de jc = xi(i pour laquelle il devient

A/:= {Xk— Xq). . .{X/c— Xk-\) [Xk— Xf^.^^). . .{Xf,-— Xn ),

et \k n'est pas nul. Par suite, pour x = j?a» le polynôme

prend la valeur convenue et s'annule pour toutes les autres valeurs de X, Cela posé, le polynôme

Ao Al A„

^ LIVftE II. — LE« ^'.■ltE« A»riOSSKL«^

r*îiic ." '-î* <OQiiti-.-riA ■i-îrniiii''?-*- I! <-ït. aa plos. de dejr^ i- et

M .•'^li.ràl: 4 liQ*? *: ■jQîUn*.'? •! tiit-r* I"»^ i^oantitê-* v étaient

*£t *tr, i m.i'^rj^ / X — V, •'^nnalrril: f-^ar n — i valeur* de jr.

T '.■•** i**"? % jtr";* p->l%Q ■oirr F r •:{ -ii ^rrifienl le? coodllioas im-

:«--i? «lîir.te^^ j- •i-:*:«*n-: un f •>'vnMmr •|aelcoD'|ue. puisque la

:.::-r-^ûce

• '•utixAr pour luulrr* [•=•* \ il^rur^ «it-nnir^^s •!•? jr: elle e^l donc dî\î- Imer>*:iiieril. ri /' x e*l un [«••Unvui»* qîieîcoDque.on a Tidentilé

rj j

\ jr - J.

I^ (Jrmonslralii'n préct-Ji.nle »>l «lue à Cii«:h'\ ■ C ours iV A na-

Ejt^mpfr /. — t]iiJti'-n tle Ij 'ir'-it'; -lui j'.»!nl ^Irux |>«.'int> Jonnês par '♦•iir* <M«jr»lMnnci;*.

On d

«'Il bii.-n

l/inlerseclion aver l'aM: iJe* x «It.'nno

«e qui conduit à la formule «rinterpolatiun parle? parties proporlionnellcs. — Uè/yde de fausse position, — Méthode d'HipPAROCE.

Exemple II. — Trouver le reste de la di\i<ioD d'un polynôme F(jr)

par le produit

Page 1