Professional Documents
Culture Documents
Hornerova Shema
Hornerova Shema
pn ( x) ai x i
i 0
n N0
pn ( x) ai x i
i 0
an 0
an-1
....
a1
a0
cn-1 cn-2
....
c0
r0
2 0 -1 4 0 1
-1 2 -2 1 3 -3 4
Dakle, p5(1) = 4.
Pogledajmo znaenje koeficijenata ci koji se javljaju u
donjem redu tablice. Promatrajmo polinom koji
dobijemo dijeljenjem polinoma pn s polinomom stupnja
1 oblika x x0. Nazovimo kvocijent ta dva polinoma s
qn-1 (to je ponovno polinom, ali sada stupnja n1), a
ostatak (broj, jer mora biti stupnja manjeg od polinoma
kojim dijelimo) s r0
9
Tada vrijedi:
pn(x) = (xx0) qn-1(x) + r0
(2)
Uvrtavanje x = x0 u (2) pokazuje da za ostatak vrijedi
r0 = pn (x0). Znamo da je qn-1 polinom stupnja n1, a
njegove koeficijente oznaimo s bi, 1 i n (to je
pomak indeksa za jedan u odnosu na dosad koritenu
notaciju),
n 1
qn 1 ( x) bi 1 x i
i 1
(3)
Dodatno, oznaimo, b0 = r0
Uvrstimo li (3) u (2) i sredimo koeficijente uz
odgovarajue potencije, dobivamo
pn(x)= bnxn+(bn-1x0bn)xn1+...+(b1x0b2)x+b0x0b1
10
pn ( x )
i 0
pn( i ) ( x0 )
( x x0 ) i
i!
pa zakljuujemo da vrijedi:
pn( i ) ( x0 )
ri
i!
0in
-1
-1 2
-2
-3
-1 2
-4
-2 -1
-1 2
-6
11 -13
-1 2
-8
19
-1 2 -10
-1 2