Pembagian Euclid Dalam Polinomial
Konsep Pembagian Euclid juga berlaku di dalam polinomial.
Pada setiap pembagian polinomial \( a(x) \) oleh polinomial \( b(x) \), pasti ada tepat satu pasangan polinomial \( q(x) \) dan \( r(x) \), dimana \( q(x) \) adalah polinomial hasil bagi (quotient) dan \( r(x) \) adalah polinomial sisa bagi (remainder) yang memenuhi \( a(x) = b(x) \cdot q(x) + r(x) \), dimana \( deg(r) \lt deg(b) \) atau \( r(x) = 0 \)
Definisi
\( deg(a) \) adalah fungsi yang mengembalikan derajat (degree) tertinggi dari polinomial \( a(x) \)
Sebagai contoh:
Jika \( a(x) = x^2 + x + 1 \) maka \( deg(a) = 2 \), maknanya \( a(x) \) adalah polinomial derajat 2.
Jika \( b(x) = x^3 + 5 \) maka \( deg(b) = 3 \), maknanya \( b(x) \) adalah polinomial derajat 3.
Jika \( c(x) = x - 2 \) maka \( deg(c) = 1 \), maknanya \( c(x) \) adalah polinomial derajat 1.
Dan seterusnya..
Hal yang harus diperhatikan di dalam teorema ini adalah sisa bagi \( r(x) \).
Jika \( r(x) = 0 \) artinya \( a(x) \) habis dibagi oleh \( b(x) \).
Jika \( r(x) \ne 0 \) maka derajat \( r(x) \) harus lebih kecil dari \( b(x) \). Jika masih belum lebih kecil dari derajat \( b(x) \), artinya pembagian masih belum selesai.
Rekomendasi
Agar teorema ini dapat lebih mudah dipahami, pembaca diminta untuk memahami Pembagian Euclid yang biasa terlebih dahulu, yaitu Pembagian Euclid pada bilangan bulat.
bukti
Ada dua hal yang harus dibuktikan, yaitu ada dan tunggal.
Maksudnya "ada" adalah bukti existence, yaitu:
Pada setiap pembagian polinomial \( a(x) \) oleh polinomial \( b(x) \), pasti ada tepat satu pasangan polinomial \( q(x) \) dan \( r(x) \), dimana \( q(x) \) adalah polinomial hasil bagi (quotient) dan \( r(x) \) adalah polinomial sisa bagi (remainder) yang memenuhi \( a(x) = b(x) \cdot q(x) + r(x) \), dimana \( deg(r) \lt \deg(b) \) atau \( r(x) = 0 \)
Maksudnya "tunggal" adalah bukti uniqeness, yaitu:
Pada setiap pembagian polinomial \( a(x) \) oleh polinomial \( b(x) \), pasti ada tepat satu pasangan polinomial \( q(x) \) dan \( r(x) \), dimana \( q(x) \) adalah polinomial hasil bagi (quotient) dan \( r(x) \) adalah polinomial sisa bagi (remainder) yang memenuhi \( a(x) = b(x) \cdot q(x) + r(x) \), dimana \( deg(r) \lt \deg(b) \) atau \( r(x) = 0 \)
Bukti Ada
Proses pembagian ini tidak ada bedanya dengan proses pemfaktoran. Secara intuisi, karena prosesnya sama dengan pemfaktoran, pasti ada pasangan \( q(x) \) dan \( r(x) \) yang memenuhi. Pada prinsipnya, kalau masih ada \( x \) yang berderajat sama atau lebih tinggi dari \( deg(b) \), maka \( x \) itu akan difaktorkan. Proses ini dilakukan terus menerus sampai semua \( x \) sudah berderajat lebih rendah dari \( deg(b) \) atau sampai tidak ada sisa bagi.
Bukti Tunggal
Pembuktian yang lebih penting adalah pembuktian tunggal. Mungkinkah ada lebih dari satu pasangan \( q(x) \) dan \( r(x) \) yang memenuhi?
Misalkan ada dua pasangan berbeda yang memenuhi, yaitu \( q_1(x), r_1(x) \) dan \( q_2(x), r_2(x) \)
\( \begin{align*} a(x) &= b(x) \cdot q_1(x) + r_1(x) \\ a(x) &= b(x) \cdot q_2(x) + r_2(x) \\ r_2(x) - r_1(x) &= b(x) \cdot [ q_1(x) - q_2(x) ] \end{align*} \)
Ruas kanan
Perhatikan ekspresi \( q_1(x) - q_2(x) \)
Kalau \( q_1(x) \) tidak sama dengan \( q_2(x) \) maka \( q_1(x) - q_2(x) \ne 0 \)
Karena \( q_1(x) - q_2(x) \ne 0 \) maka ekspresi \( b(x) \cdot [ q_1(x) - q_2(x) ] \) sekurang-kurangnya berderajat sama dengan \( b(x) \)
Ruas kiri
Karena \( r_1(x) \) dan \( r_2(x) \) keduanya berderajat lebih rendah dari \( b(x) \) maka ekspresi \( r_2(x) - r_1(x) \) pasti berderajat lebih rendah dari \( b(x) \)
Kesimpulan
Karena ruas kiri dan kanan mempunyai derajat polinomial yang berbeda, maka terjadi kontradiksi. Artinya asumsi di awal yang mengatakan "ada dua pasangan berbeda yang memenuhi" terbukti salah. Dengan demikian, pasti hanya ada tepat satu pasangan \( q(x) \) dan \( r(x) \) yang memenuhi.
Contoh
Contoh 1
Nyatakan pembagian \( x^3 + 8 \) oleh \( x + 2 \) dalam Pembagian Euclid.
\( x^3 + b \)
\( = (x + 2)x^2 - 2x^2 + 8 \)
\( = (x + 2)x^2 + (x + 2)(-2x) + 4x + 8 \)
\( = (x + 2)(x^2 - 2x) + (x + 2)4 \)
\( = (x + 2)(x^2 - 2x + 4) \)
Hasil bagi (quotient) \( q(x) = x^2 - 2x + 4 \)
Sisa bagi (remainder) \( r(x) = 0 \)
Karena \( r(x) = 0 \) berarti \( x^3 + 8 \) habis dibagi oleh \( x + 2 \)
Contoh 2
Nyatakan pembagian \( x^4 + 3x^3 + 10 \) oleh \( x^2 - x \) dalam Pembagian Euclid.
\( x^4 + 3x^3 + 10 \)
\( = (x^2 - x)x^2 + 4x^3 + 10 \)
\( = (x^2 - x)x^2 + (x^2 - x)4x + 4x^2 + 10 \)
\( = (x^2 - x)(x^2 + 4x) + (x^2 - x)4 + 4x + 10 \)
\( = (x^2 - x)(x^2 + 4x + 4) + (4x + 10) \)
Hasil bagi (quotient) \( q(x) = x^2 + 4x + 4 \)
Sisa bagi (remainder) \( r(x) = 4x + 10 \)
Karena \( deg( 4x + 10 ) = 1 \) lebih kecil dari \( deg( x^2 - x ) = 2 \) maka pembagian sudah selesai.
Contoh 3
Nyatakan pembagian \( x^3 - 2x^2 - 4 \) oleh \( x - 3 \) dalam Pembagian Euclid.
\( x^3 - 2x^2 - 4 \)
\( = (x - 3)x^2 + x^2 - 4 \)
\( = (x - 3)x^2 + (x - 3)x + 3x - 4 \)
\( = (x - 3)(x^2 + x) + (x - 3)3 + 5 \)
\( = (x - 3)(x^2 + x + 3) + 5 \)
Hasil bagi (quotient) \( q(x) = x^2 + x + 3 \)
Sisa bagi (remainder) \( r(x) = 5 \)
Karena \( deg(x^2 + x + 3) = 2 \) lebih besar dari \( deg(5) = 0 \) maka pembagian sudah selesai.
Contoh 4
Nyatakan pembagian \( 6x^2 - x - 2 \) oleh \( 2x + 1 \) dalam Pembagian Euclid.
\( 6x^2 - x - 2 \)
\( = (2x + 1)3x - 4x - 2 \)
\( = (2x + 1)3x + (2x + 1)(-2) \)
\( = (2x + 1)(3x - 2) \)
Hasil bagi (quotient) \( q(x) = 3x - 2 \)
Sisa bagi (remainder) \( r(x) = 0 \)
Karena \( r(x) = 0 \) berarti \( 6x^2 - x - 2 \) habis dibagi oleh \( 2x + 1 \)