Hornerovo schma

c M FSI VUT v Brn

31. ervence 2007

c M FSI VUT v Brn

Hornerovo schma

Pklad 1. Rozlote polynom x5 + 2x3 4x4 + 2x2 + x + 6 na souin koenovch initel.

c M FSI VUT v Brn

Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: Pipomeme Hornerovo schma. Mjme polynom Pn (x) = an xn +an1 xn1 +. . .+a1 x+a0 . Testujeme slo b0 , zda je koenem polynomu Pn (tj. zda Pn (b0 ) = 0. Sestavme nsledujc tabulku: b0 an an an1 b0 an + an1
bn

a1 b0 b3 + a1
b2

a0 b0 b2 + a0
b1

Pokud je b1 = 0, je b0 koenem polynomu Pn (x). Pokud je b1 = neq0, pak b0 nen koenem Pn (x) a b1 je hodnota zbytku po dlen (x b0 ). Je vhodn tipovat jako koeny dlitele absolutnho lenu Pn (x), tedy lenu a0 .
c M FSI VUT v Brn Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: Dlitel 6 jsou sla 1,2,3 (a jejich zporn varianty). Vezmme slo 1.Dostaneme nsledujc tabulku: 1
61
+

8 4

1. krok v tabulce

c M FSI VUT v Brn

Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: Dlitel 6 jsou sla 1,2,3 (a jejich zporn varianty). Vezmme slo 1.Dostaneme nsledujc tabulku: 1 4
3 3
+

62 
=

2. krok

c M FSI VUT v Brn

Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: Dlitel 6 jsou sla 1,2,3 (a jejich zporn varianty). Vezmme slo 1.Dostaneme nsledujc tabulku: 1 4 2
+

62 
=

2 1

3. krok

c M FSI VUT v Brn

Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: Dlitel 6 jsou sla 1,2,3 (a jejich zporn varianty). Vezmme slo 1.Dostaneme nsledujc tabulku: 1 4 2 1 2
+

71 
=

11

4. krok

c M FSI VUT v Brn

Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: Dlitel 6 jsou sla 1,2,3 (a jejich zporn varianty). Vezmme slo 1.Dostaneme nsledujc tabulku: 1 4 2 1

1
+

76 
=

12

5. krok. Je tedy zejm, e slo 1 nen koenem zadanho polynomu.

c M FSI VUT v Brn

Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: Dlitel 6 jsou sla 1,2,3 (a jejich zporn varianty). Vezmme slo -1.Dostaneme nsledujc tabulku: -1 1 1 -4 -5 2 7 2 -5 1 6 6 0

slo-1 je koenem, zadan polynom lze tedy dlit koenovm initelem (x + 1).

c M FSI VUT v Brn

Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: (x5 4x4 + 2x3 + 2x2 + x + 6) : (x + 1) = x4 5x3 + 7x2 5x + 6 (x5 + x4 ) (5x4 + 2x3 + 2x2 + x + 6) (5x4 5x3 ) (7x3 + 2x2 + x + 6) (7x3 + 7x2 ) (5x2 + x + 6) (5x2 5x) (6x + 6)
c M FSI VUT v Brn Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: Dle se tedy budeme zabvat polynomem x4 5x3 + 7x2 5x + 6. Vezmme slo 2 jako mon koen. Pak pslun tabulka Hornerova schmatu bude vypadat takto: 2 1 1 -5 -3 7 1 -5 -3 6 0

2 je tedy koenem, opt dlme polynomy.

c M FSI VUT v Brn

Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: Dal koen je 2, dlme tedy initelem (x 2): (x4 5x3 + 7x2 5x + 6) : (x 2) = x3 3x2 + x 3 (x4 2x3 ) 3x3 + 7x2 5x + 6 (3x3 + 6x2 ) x2 5x + 6 (x2 2x) 3x + 6

c M FSI VUT v Brn

Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: Dle se zabvme polynomem x3 3x2 + x 3, m smysl tedy otestovat slo 3. Tabulka bude vypadat takto: 3 1 1 -3 0 1 1 -3 0

3 je tedy opt koenem, provedeme dal dlen.

c M FSI VUT v Brn

Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: Dlme koenovm initelem (x 3): (x3 3x2 + x 3) : (x 3) = x2 + 1 (x3 3x2 ) x3 Polynom x2 + 1 je ji nerozloiteln nad R.

c M FSI VUT v Brn

Hornerovo schma

Pklad 1. x5 4x4 + 2x3 + 2x2 + x + 6

een: x5 + 2x3 4x4 + 2x2 + x + 6 = (x + 1)(x 2)(x 3)(x2 + 1)

c M FSI VUT v Brn

Hornerovo schma