berikut:
3
5 19
15 -
4
19 = (5 × 3) + 4
Atau secara umum dapat ditulis:
𝑌𝑎𝑛𝑔 𝑑𝑖𝑏𝑎𝑔𝑖 = (𝑝𝑒𝑚𝑏𝑎𝑔𝑖 × ℎ𝑎𝑠𝑖𝑙 𝑏𝑎𝑔𝑖) + 𝑠𝑖𝑠𝑎 𝑝𝑒𝑚𝑏𝑎𝑔𝑖𝑎𝑛
𝑎3 𝑥 2 + (𝑎3 𝑘 + 𝑎2 )𝑥 + (𝑎3 𝑘 2 + 𝑎2 𝑘 + 𝑎1 )
𝑥−𝑘 𝑎3 𝑥 3 + 𝑎2 𝑥 2 + 𝑎1 𝑥 + 𝑎𝑜
𝑎3 𝑥 3 − 𝑎3 𝑘𝑥 3 -
(𝑎3 𝑘 + 𝑎2 )𝑥 2 + 𝑎1 𝑥 + 𝑎𝑜
¤ (𝑎3 𝑘 + 𝑎2 )𝑥 2 − (𝑎3 𝑘 2 + 𝑎2 𝑘)𝑥 -
(𝑎3 𝑘 2 + 𝑎2 𝑘 + 𝑎1 )𝑥 + 𝑎0
(𝑎3 𝑘 2 + 𝑎2 𝑘 + 𝑎1 )𝑥 − (𝑎3 𝑘 2 + 𝑎2 𝑘 + 𝑎1 )𝑘 -
𝑎3 𝑘 3 + 𝑎2 𝑘 2 + 𝑎1 𝑘 + 𝑎𝑜
Proses perhitungan di atas, dapat ditampilkan dengan memakai bagan atau skema berikut
:
𝑥=𝑘 𝑎3 𝑎2 𝑎1 𝑎0
+ + +
𝑎3 𝑘 𝑎3 𝑘 2 + 𝑎2 𝑘 𝑎3 𝑘 3 + 𝑎2 𝑘 2 + 𝑎1 𝑘
𝑎3 𝑘 𝑎3 𝑘 3 + 𝑎2 𝑘 2 + 𝑎1 𝑘 + 𝑎0
𝑎3 𝑎3 𝑘 2 + 𝑎2 𝑘 + 𝑎1
+ 𝑎2 =𝑆
Contoh :
Dengan menggunakan cara horner, tentukanlah hasil bagi dan sisa pembagian jika 𝑓(𝑥) =
4𝑥 3 − 7𝑥 2 + 2𝑥 + 3 dibagi dengan 𝑔(𝑥) = 𝑥 − 2!
Jawab :
Pembagi
𝑥−2=0
⟺𝑥=2
𝑥3 𝑥2 𝑥 𝑎0
2 4 −7 2 3
8 2 8 +
4 1 4 11 = 𝑆
𝑥2 𝑥 𝑏0
𝐻(𝑥)
Dengan demikian,
4𝑥 3 − 7𝑥 2 + 2𝑥 + 3 = (𝑥 − 2)(4𝑥 2 + 𝑥 + 4) + 11
Hasil bagi = 𝐻(𝑥) = 4𝑥 2 + 𝑥 + 4
Sisa bagi = 𝑆 = 11
Dengan demikian,
4𝑥 3 − 2𝑥 2 + 4𝑥 − 3 = (2𝑥 + 3)(2𝑥 2 − 4𝑥 + 8) − 27
Hasil bagi = 𝐻(𝑥) = 2𝑥 2 − 4𝑥 + 8
Sisa bagi = 𝑆 = −27
𝑥3 𝑥2 𝑥 𝑎0
3 4
− 4 −2 −3
2
−6 12 −24 +
4 −8 16 −27 = 𝑆
𝑥2 𝑥 𝑏0
Dengan demikian,
4𝑥 2 −8𝑥+16
Hasil bagi = 𝐻(𝑥) = = 2𝑥 2 − 4𝑥 + 8
2