Razmislimo, kako si lahko s Hornerjevim algoritmom pomagamo tudi pri ugotavljanju deljivosti s polinomom višje stopnje.
S Hornerjevim algoritmom lahko preverimo, ali je polinom deljiv s polinomom, ki ga lahko razstavimo na faktorje oblike $x-c$.
$p(x)=x^4+x^3-26x+4x-120$
deljiv s polinomom $x^2+x-30$.
Razmislimo, zakaj Hornerjev algoritem sploh deluje, zakaj dobimo v tretji vrstici koeficiente količnika in ostanek.
1. način
$(3x^3$ |
$-4x^2$ |
$+5x$ | $-10)$ |
$:$ |
$(x-2)$ |
$=$ | $3x^2+2x+9$ |
3 $x^2$ | -6 $x^2$ | ||||||
$2x^2$ | $+5x$ |
$-10$ | |||||
2 $x^2$ | -4 $x$ | ||||||
$9x$ | $-10$ | ||||||
9 $x$ |
-18
|
||||||
8 |
2. način
$3$ |
$-4$ |
$5$ |
$-10$ |
|
$2$ |
6
|
4
|
18
|
|
3 |
2
|
9
|
8
|