SCHEMA LUI HORNER Pentru a efectua mprirea unui polinom f prin X-a se utilizeaz uneori schema lui Horner

(William George, 1786 1837). n n 1 Fie f K[X], f = a n X + a n 1 X + .... + a1 X + a 0 , a n 0 i a K. Teorema mpririi cu rest a lui f la X a se scrie: f = (X - a)q + r, (1) unde ctul q este un polinom de grad n-1, iar restul r = f(a) K. Dac q = bn 1 X n 1 + bn 2 X n 2 + .... + b1 X + b0 , relaia (1) se scrie: a n X n + a n 1 X n 1 + ... + a1 X + a 0 = ( X a) (bn 1 X n 1 + bn 2 X n 2 + .... + b1 X + b0 ) +r Deci: a n X n + a n 1 X n 1 + .... + a1 X + a 0 =
bn 1 X n + (bn 2 abn 1 ) X n 1 + (bn 3 abn 2 ) X n 2 + ... + (b0 ab1 ) X + ( r ab0 )

(2) Din egalitatea celor dou polinoame ale relaiei (2) obinem c
bn 1 =a n , bn 2 =abn 1 +a n 1 bn 3 =abn 2 +a n 2 , ............................ b0 =ab1 +a1 , r =ab0 +a 0 .

(3) Egalitile (3) se trec n tabelul urmtor:

X an
n

n 1

n 2

an
bn 1

an a n 2 1 abn 1 + a n 1 abn 2 + a n 2

.. .. ..

X a1

ab1 + a1
b0

a0 ab0 + a 0

bn 2

bn 3

Organizarea calculelor ca n tabelul de mai sus se numete schema lui Horner. Coeficienii ctului se determin astfel: mai nti coeficientul termenului de grad maxim n-1, bn-1 care este egal cu an , apoi coeficientul termenului de grad n-2 , bn-2 care este egal cu abn 1 + a n 1 , apoi coeficientul termenului de grad n-3, bn-3 care este egal cu ab n 2 +bn 2 .a.m.d. Exemplu: Fie f = 3X5 2X3 + 3X2 5 i g = X 2 . Vom efectua mprirea obinuit a celor dou polinoame. 3X5 + 0X4 2X3 + 3X2 + 0X 5 |X-2 -3X5 + 6X4 | 3X4 + 6X3+ 10X2 + 23X + 46 / 6X4 2X3 -6X4 + 12X3 / 10X3 + 3X2

-10X3 + 20X2 / 23X2 + 0X -23X2 + 46X / 46X 5 -46X + 92 / 87 Se obine ctul q = 3X4 + 6X3 + 10X2 + 23X + 46 i restul r = 87. Succesiunea calculelor de mai sus sugereaz dispunerea urmtoare, n care se vd reaprnd coeficienii ncadrai din mprire. Dempritul Coeficienii dempritului Valoarea lui a (coeficienii ctului) X5 3 3 X4 0 6 6 X3 -2 12 10 X2 3 20 23 X 0 46 46 X0 -5 92 87 =restul

S observm c n schema lui Horner am trecut puterile lui X, de la demprit n ordine descresctoare (inclusiv puterile care lipsesc acestea au coeficienii egali cu zero). Am construit acest tabel efectund operaiile urmtoare: Primul coeficient al ctului este egal cu acel al dempritului. Calculul celui de-al doilea coeficient al ctului: 2 3 = 6 i apoi 0 + 6 = 6 Calculul celui de-al treilea coeficient al ctului: 2 6 = 12 i apoi -2 + 12 = 10 Calculul celui de-al patrulea coeficient al ctului: 2 10 = 20 i apoi 3 + 20 = 23 Calculul celui de-al cincilea coeficient al ctului: 2 23 = 46 i apoi 0 + 46 = 46 Calculul restului: 2 46 = 92 i apoi 5 + 92 = 87 = r S observm c schema lui Horner furnizeaz att coeficienii ctului, ct i restul. De obicei, n schema lui Horner a dou linie numeric se elimin, rmnnd doar ultima linie care d direct coeficienii ctului i ai restului, evident dup algoritmul descris mai sus. Gradul ctului este cu o unitate mai mic dect gradul dempritului. n final, schema se prezint astfel: Dempritul 2 Ctul X5 3 3 X4 X4 0 6 X3 X3 -2 10 X2 X2 3 23 X X 0 46 X0 X0 -5 87= restul