Kode sumberVideo

Command Palette

Search for a command to run...

Polinomial

Metode Horner

Mengenal Metode Horner

Metode Horner adalah cara yang lebih efisien dan sederhana untuk melakukan pembagian polinomial, terutama ketika polinomial pembaginya berbentuk linier seperti (xc)(x-c). Metode ini bisa dianggap sebagai penyederhanaan dari pembagian bersusun, karena hanya melibatkan penulisan koefisien dan operasi perkalian serta penjumlahan yang lebih ringkas.

Perbandingan dengan Pembagian Bersusun

Untuk melihat bagaimana Metode Horner menyederhanakan proses, mari bandingkan pembagian P(x)=x37x+8P(x) = x^3 - 7x + 8 (atau x3+0x27x+8x^3 + 0x^2 - 7x + 8) dengan x2x-2 menggunakan kedua cara:

Pembagian Bersusun:

  x2+2x3x2)x3+0x27x+8  (x32x2)2x27x(2x24x)3x+8(3x+6)2 \begin{array}{l} \qquad\quad\space\space x^2 + 2x - 3 \\ x-2\overline{\big)x^3 + 0x^2 - 7x + 8} \\ \quad\space\space \underline{-(x^3 - 2x^2)} \\ \qquad\qquad 2x^2 - 7x \\ \qquad\quad \underline{-(2x^2 - 4x)} \\ \qquad\qquad\qquad -3x + 8 \\ \qquad\qquad\quad \underline{-(-3x + 6)} \\ \qquad\qquad\qquad\qquad\quad 2 \\ \end{array}

Metode Horner:

210782461232 \begin{array}{c|cccc} 2 & 1 & 0 & -7 & 8 \\ & & 2 & 4 & -6 \\ \hline & 1 & 2 & -3 & \boxed{2} \\ \end{array}

Perhatikan bagaimana Metode Horner hanya fokus pada koefisien (1,0,7,8)(1, 0, -7, 8) dan nilai c=2c=2. Baris bawah pada Metode Horner (1,2,3)(1, 2, -3) langsung memberikan koefisien hasil bagi 1x2+2x31x^2 + 2x - 3 dan angka terakhir 2\boxed{2} adalah sisanya.

Ini jauh lebih ringkas daripada menuliskan semua variabel dan pangkat seperti pada pembagian bersusun.

Metode ini hanya bisa langsung digunakan jika pembaginya adalah polinomial linier derajat satu, yaitu berbentuk (xc)(x-c) atau (axb)(ax-b) (yang bisa diubah bentuk).

Persiapan Menggunakan Metode Horner

Sebelum melakukan pembagian dengan metode Horner, ada beberapa langkah persiapan:

  1. Identifikasi Koefisien Polinomial yang Dibagi (P(x)P(x)):

    Tuliskan semua koefisien dari polinomial yang akan dibagi secara berurutan, dimulai dari suku dengan pangkat tertinggi hingga konstanta. Pastikan tidak ada pangkat yang terlewat. Jika ada suku dengan pangkat tertentu yang tidak ada, koefisiennya ditulis sebagai 0.

    Contoh:

    Untuk P(x)=2x3+5x2+6P(x) = 2x^3 + 5x^2 + 6, koefisien suku xx adalah 0. Maka, koefisien yang kita tulis berurutan adalah: 2,5,0,62, 5, 0, 6.

  2. Identifikasi Nilai cc dari Pembagi (xcx-c):

    Tentukan nilai cc dari polinomial pembagi. Ingat, jika pembagi adalah xcx-c, nilai yang digunakan adalah cc. Jika pembagi adalah x+cx+c, maka bentuknya sama dengan x(c)x - (-c), sehingga nilai yang digunakan adalah c-c.

    Contoh:

    Jika pembagi adalah x+3x+3, maka x(3)x - (-3), sehingga c=3c = -3.

  3. Buat Skema Horner:

    Gambarkan skema atau bagan Horner. Letakkan nilai cc di sebelah kiri dan tuliskan koefisien P(x)P(x) di baris atas.

Proses Pembagian dengan Metode Horner

Berikut adalah langkah-langkah melakukan pembagian menggunakan skema Horner:

  1. Turunkan Koefisien Pertama: Turunkan koefisien pertama (ana_n) langsung ke baris hasil (baris paling bawah).
  2. Kali dan Letakkan: Kalikan koefisien yang baru saja diturunkan dengan nilai cc. Letakkan hasilnya di bawah koefisien kedua (an1a_{n-1}).
  3. Jumlahkan: Jumlahkan koefisien kedua (an1a_{n-1}) dengan hasil perkalian dari langkah sebelumnya. Tuliskan hasilnya di baris hasil, tepat di bawahnya.
  4. Ulangi: Ulangi langkah 2 (kali dengan cc) dan langkah 3 (jumlahkan dengan koefisien di atasnya) untuk semua koefisien yang tersisa.
  5. Hasil Akhir: Angka terakhir di baris hasil adalah sisa pembagian (SS). Angka-angka lainnya di baris hasil, dari kiri ke kanan, adalah koefisien dari polinomial hasil bagi (H(x)H(x)), dimulai dari pangkat n1n-1.

Penggunaan Metode Horner

Mari kita bagi P(x)=2x3+5x2+6P(x) = 2x^3 + 5x^2 + 6 dengan x+3x+3 menggunakan kedua metode.

Pembagian Bersusun:

 2x2x+3x+3)2x3+5x2+0x+6 (2x3+6x2)x2+0x(x23x)3x+6(3x+9)3 \begin{array}{l} \qquad\quad\space 2x^2 - x + 3 \\ x+3\overline{\big)2x^3 + 5x^2 + 0x + 6} \\ \quad\space \underline{-(2x^3 + 6x^2)} \\ \qquad\qquad -x^2 + 0x \\ \qquad\quad \underline{-(-x^2 - 3x)} \\ \qquad\qquad\qquad 3x + 6 \\ \qquad\qquad\quad \underline{-(3x + 9)} \\ \qquad\qquad\qquad\qquad -3 \\ \end{array}

Metode Horner:

  1. Persiapan:

    • Koefisien P(x)P(x): 2,5,02, 5, 0 (untuk x1x^1), 66 (konstanta).
    • Pembagi adalah x+3x+3, maka x(3)x - (-3), jadi c=3c = -3.
  2. Proses Horner:

    325066392133 \begin{array}{c|cccc} -3 & 2 & 5 & 0 & 6 \\ & & -6 & 3 & -9 \\ \hline & 2 & -1 & 3 & \boxed{-3} \\ \end{array}
  3. Penjelasan Skema:

    • Angka 2 (koefisien x3x^3) diturunkan.
    • 2×(3)=62 \times (-3) = -6. Letakkan -6 di bawah 5.
    • 5+(6)=15 + (-6) = -1. Tulis -1 di baris hasil.
    • 1×(3)=3-1 \times (-3) = 3. Letakkan 3 di bawah 0.
    • 0+3=30 + 3 = 3. Tulis 3 di baris hasil.
    • 3×(3)=93 \times (-3) = -9. Letakkan -9 di bawah 6.
    • 6+(9)=36 + (-9) = -3. Tulis -3 (sisa) di baris hasil paling kanan.
  4. Hasil:

    • Angka terakhir di baris hasil adalah 3\boxed{-3}. Ini adalah Sisa Pembagian (SS).
    • Angka-angka lainnya adalah 2, -1, 3. Ini adalah koefisien Hasil Bagi (H(x)H(x)). Karena P(x)P(x) berderajat 3, maka H(x)H(x) berderajat 2.
    • Jadi, H(x)=2x21x+3=2x2x+3H(x) = 2x^2 - 1x + 3 = 2x^2 - x + 3.
  5. Penulisan Algoritma Pembagian:

    P(x)=(xc)H(x)+SP(x) = (x-c) H(x) + S
    2x3+5x2+6=(x+3)(2x2x+3)32x^3 + 5x^2 + 6 = (x+3)(2x^2 - x + 3) - 3

Latihan

Tentukan hasil bagi dan sisa dari pembagian x4+4x^4 + 4 oleh x1x - 1 dengan menggunakan metode Horner dan pembagian bersusun.

Nyatakan hasilnya ke dalam bentuk P(x)=Q(x)H(x)+S(x)P(x) = Q(x) \cdot H(x) + S(x).

Kunci Jawaban

  • Polinomial yang dibagi: P(x)=x4+4=x4+0x3+0x2+0x+4P(x) = x^4 + 4 = x^4 + 0x^3 + 0x^2 + 0x + 4.
  • Pembagi: Q(x)=x1Q(x) = x - 1, maka c=1c = 1.

Pembagian Bersusun:

  x3+x2+x+1x1)x4+0x3+0x2+0x+4  (x4x3)x3+0x2(x3x2)x2+0x(x2x)x+4(x1)5 \begin{array}{l} \qquad\quad\space\space x^3 + x^2 + x + 1 \\ x-1\overline{\big)x^4 + 0x^3 + 0x^2 + 0x + 4} \\ \quad\space\space \underline{-(x^4 - x^3)} \\ \qquad\qquad x^3 + 0x^2 \\ \qquad\quad \underline{-(x^3 - x^2)} \\ \qquad\qquad\qquad x^2 + 0x \\ \qquad\qquad\quad \underline{-(x^2 - x)} \\ \qquad\qquad\qquad\qquad x + 4 \\ \qquad\qquad\qquad\quad \underline{-(x - 1)} \\ \qquad\qquad\qquad\qquad\qquad 5 \\ \end{array}

Metode Horner:

110004111111115 \begin{array}{c|ccccc} 1 & 1 & 0 & 0 & 0 & 4 \\ & & 1 & 1 & 1 & 1 \\ \hline & 1 & 1 & 1 & 1 & \boxed{5} \\ \end{array}

Hasil:

  • Hasil Bagi: H(x)=x3+x2+x+1H(x) = x^3 + x^2 + x + 1.
  • Sisa: S=5S = \boxed{5}.

Penulisan Algoritma Pembagian:

x4+4=(x1)(x3+x2+x+1)+5x^4 + 4 = (x-1)(x^3 + x^2 + x + 1) + 5