SCHEMA LUI HORNER | Algoritmul de calcul al impartirii a doua polinoame dupa regula lui Horner
SCHEMA LUI HORNER (algoritm)
Exemplu
Folosind schema lui Horner determinati câtul şi restul împărţirii polinomului
f = x4-3x2 +5x+4 la x-2.
Rezolvarea se face trecand intr-un tabel coeficientii polinomului deimpartit f, astfel:
- pe prima linie este necunoscuta x, de la puterea cea mai mare care apare in polinomul f pana la x0, chiar daca acestea nu apar in polinom.
- pe a doua linie se trec coeficientii acestora din polinomul corespunzator, 0 acolo unde nu apar.
- pe a treia linie se trece izolat solutia polinomului impartitor g (adica 2) se coboara coeficientul lui x la purearea maxima si apoi se fac calculele dupa algoritmul din tabel
- in ultima linie a tabelului ne rezultă: c = x3 + 2x2 + x + 7 şi r = 18.
Utilizand schema lui Horner să se determine câtul şi restul îm
părţirii polinomului f la g in cazurile:
x4-3x2 +5x+4 şi g = X – 1 ;
x3-6x2 +x+2 şi g = X –2 ;
x4-3x2 +5x+4 şi g = X + 1 .