8.1 Serli Nadila
8.1 Serli Nadila
POLINOMIAL
Perkenalan
Teori dasar polinomial atas bidang disajikan dalam bab ini. Topik yang disertakan adalah
algoritma pembagian, pembagi persekutuan terbesar, teorema faktorisasi, ekstensi aljabar
sederhana, dan bidang pemisahan untuk polinomial. Bab ini dapat dipelajari secara
terpisah dari Bab 7.
Dimulai dengan kursus aljabar awal, banyak waktu dikhususkan untuk mengembangkan
keterampilan dalam berbagai manipulasi dengan polinomial. Prosedur dipelajari untuk
operasi dasar penjumlahan, pengurangan, perkalian, dan pembagian polinomial. Pada saat
seorang siswa memulai kursus aljabar abstrak, polinomial adalah topik yang sangat
familiar.
0 1 2 n
a 0 x +a1 x + a2 x +…+ an x
Dimana n adalah bilangan bulat tak negative dan masing-masing a i adalah element dari R.
Himpunan semua polynomial di x lebih R dilambangkan dengan R [ x ] .
Sepanjang bab ini, kesatuan dilambangan dengan 1 dari pada e . Konstruksi serupa dapat dibuat
dengan batasan yang lebih sedikit R, tetapi kemauan seperti itu mengakibatan komplikasi yang
dihindari di sini.
Konstruksi yang akan kita lakukan akan dipandu oleh pengalaman kita sebelumnya dengan
polynomial. Konsisten dengan ini, kami mengadopsi bahasa umum aljabar dasar dan mengacu
i
pada bagian-bagiannya a i x ekspresi dalam Definisi 8.1 sebagai ketentuan polynomial dan a i
sebagai koefisien dari x i dalam istilah a i x i. Sebagai kemudahan notasi, kita akan menggunakan
notasi fungsional seperti f ( x) untuk nama singkatan polynomial. Artinya, kita akan menulis
hal-hal seperti
f ( x )=a0 x0 + a1 x 1 +…+a n x n ,
tetapi ini hanya menunjukkan itu f (x) adalah nama simbolis untuk polynomial. Itu bukan
menunjukkan fungsi atau nilai fungsi.
Contoh 1 Beberapa contoh polynomial di x atas cincin Z bilangan bulat tercantum di sini.
a. f ( x )=2 x 0 + (−4 ) x 1 +0 x 2+ 5 x 3
b. g ( x )=1 x 0 +2 x 1+ (−1 ) x 2
c. h ( x )=(−5 ) x 0 +0 x1 +0 x 2
Kami belum mendefinisikan persamaan polynomial. (Penggunaan = sebelumnya hanya
menunjukkan bahwa polinomial tertentu telah diberi nama singkatan.) Agar konsisten dengan
pengalaman sebelumnya, diinginkan untuk mendefinisikan persamaan polynomial sehingga
suku dengan koefisien nol dapat dihapus dengan persamaan dipertahankan. Dengan mengingat
tujuan ini, kami membuat definisi berikut (agak rumit).
Definisi 8.2 a Kesetaraan Polinomial
Seandainya R adalah ring komutatif dengan kesatuan, yaitu x adalah tak tentu, dan bahwa
f ( x )=a0 x0 + a1 x 1 +…+a n x n ,
dan
0 1 m
g ( x )=b0 x +b1 x +…+ am x
1. Jika salah satu dari a i, b iadalah nol, maka yang lain dihilangkan atau juga nol.
2. Jika salah satu dari a i, b i tidak nol, maka yang lain tidak dihilangkan , dan a i=bi .
Contoh 2 Menurut Definisi 8.2 a, persamaan berikut berlaku dalam himpunan Z [x ] dari
semua polynomial di x lebih Z.
0 1 2 3 0 1 3
a. 2 x + (−4 ) x + 0 x +5 x =2 x + (−4 ) x +5 x
b. (−5 ) x 0+ 0 x1 +0 x 2=(−5 ) x 0
Notasi sigma kompak berguna saat kita bekerja dengan polynomial. Polynomial
0 1 n
f ( x )=a0 x + a1 x +…+a n x
dapat ditulis secara kompak menggunakan notasi sigma sebagai
n
f ( x ) = ∑ ai x i
i=0
Setelah konvensi tentang koefisien nol telah diklarifikasi dan disepakati sebagaimana
dinyatakan dalam kondisi 1 dan 2 dari Definisi 8.2 a, definisi dari persamaan polynomial dapat
dipersingkat sebagai berikut.
i=0 i=0
polynomial di x lebih R, kemudian f ( x )=g ( x ) jika dan hanya jika a i=bi untuk semua i .
Dapat dipahami, tentu saja, bahwa polynomial apa pun berakhir R hanya memiliki
jumlah suku bukan nol yang terbatas. Kesepakatan notasi yang telah dibuat memungkinkan kita
untuk membuat definisi singkat tentang penjumalahan dan perkalian R [ x ] .
i=0
m
g ( x )=∑ bi x i di dalam R[ x ], kita mendefinisikan tambahan didalam R[ x ] oleh
i=0
n
f ( x ) + g ( x )=∑ (a ¿ ¿ i+ bi )x ,¿
i
i=0
dimana k adalah yang lebih besar dari dua bilangan bulat n , m. Kita mendefinisikan perkalian
di dalam R[ x ] oleh
n+m
f ( x ) g ( x )=∑ c i xi ,
i=0
i
dimana c i=∑ a j bi − j .
j=0
Kita akan melihat sekarang bahwa rumus ini sesuai dengan pengalaman sebelumnya dalam
perkalian polynomial.
Untuk memperkenalkan beberapa hal baru dalam contoh kita berikutnya, kita
mempertimbangkan jumlah dan produk dari dua polynomial di atas ring Z6 .
Contoh 3 kami akan mengikuti konvensi yang telah digunakan pada beberapa kesempatan
sebelumnya dan menulis a untuk [a] di dalam Z6 . Misalkan
3
f ( x )=∑ ai x =1 x +5 x +3 x
i 0 1 3
i=0
dan
1
g ( x )=∑ bi x i=4 x0 +2 x 1
i=0
di dalam Z6 [ x ] .Menurut kesepakatan kami tentang koefisien nol, polynomial ini dapat ditulis
sebagai
f ( x )=1 x 0 +5 x 1 +0 x 2+ 3 x 3
0 1 2 3
g ( x )=4 x +2 x + 0 x +0 x
dan definisi hasil penjumlahan
n
f ( x ) + g ( x )=∑ (a ¿ ¿ i+ bi ) x i ¿
i=0
0 1 2 3
¿ ( 1+4 ) x + ( 5+2 ) x + ( 0+0 ) x + ( 3+ 0 ) x
0 1 2 3
¿ 5 x +1 x + 0 x +3 x
0 1 3
¿ 5 x +1 x + 3 x
sejak 5+2=1di dalam Z 6 .Definisi perkalian memberi
4
f ( x ) g ( x )=∑ c i x ,
i
i=1
dimana
c 0=a0 b 0=1∙ 4=4
c 1=a0 b 1+ a1 b 0=1∙ 2+5 ∙ 4=2+2=4
c 2=a0 b 2+ a1 b 1+ a2 b 0=1∙ 0+5 ∙ 2+0 ∙ 4=4
c 3=a0 b 3+ a1 b 2+ a2 b 1+ a3 b 0=1∙ 0+5 ∙ 0+0 ∙ 2+3 ∙ 4=0
c 4 =a0 b 4 +a1 b 3+ a2 b 2+ a3 b 1+ a4 b 0=1∙ 0+5 ∙ 0+0 ∙ 0+3 ∙ 2+ 0∙ 4=0
dengan demikian
f ( x ) + g ( x )=( 1 x 0 +5 x 1+ 3 x 3 ) ( 4 x 0+2 x 1 )
0 1 2 3 4
¿ 4 x + 4 x + 4 x +0 x + 0 x
¿ 4 x0 + 4 x 1+ 4 x 2
di dalam Z6 [ x ] . Perkalian ini, diperoleh dengan menggunakan Definisi 8.3, sesuasi dengan
hasil yang diperoleh dengan prosedur perkalian biasa berdasarkan hukum distributif:
f ( x ) g ( x )=( 1 x 0 +5 x1 +3 x 3 )( 4 x 0 ) + ( 1 x 0+ 5 x 1 +3 x 3 )( 2 x 1 )
¿ ( 4 x 0+ 2 x 1+ 0 x3 ) + ( 2 x 1 +4 x 2 +0 x 4 )
¿ 4 x0 + 4 x 1+ 4 x 2
Bentuk-bentuk yang diperluas dari c i pada Contoh 3 mengilustrasikan bagaimana koefisien dari
x dalam produk adalah jumlah dari semua prouk dari bentuk a p b qdengan p+q=i . Secara
i
¿ ∑ a p bq
p+ q=i
mewakili elemen sewenang-wenang dari R [ x ] , dan biarkan s menjadi yang terbesar dari
bilangan bulat n , m dan k .
Ini segera mengikuti dari Definisi 8.3 bahwa jumlah f ( x ) + g(x ) adalah elemen yang
terdefinisi dengan baik dari R [ x ] , dan R [ x ] ditutup di bawah penambahan. Penjumlahan di R [ x ]
adalah asosiatif sejak
n s
f ( x ) + [ g ( x ) + h ( x ) ]=∑ ai x i + ∑ (bi +c i ) x i
i=0 i=0
s
¿ ∑ [ai+ ( bi +c i ) ] x i
i=0
i=0 i=0
¿ [f ( x ) + g(x )]+h(x ).
Polinomial 0 x 0 merupakan identitas tambahan R [ x ] sejak
0 0
f ( x ) +0 x =0 x +f ( x )=f (x)
n
untuk semua f ( x ) didalam R [ x ]. Invers penjumlahan dari f ( x ) adalah ∑ (−a¿ ¿i) x ¿ sejak
i
i=0
n n
f ( x ) + ∑ (−a¿¿ i) x i=∑ ¿ ¿ ¿
i=0 i=0
n
dan ∑ (−a¿ ¿i)x + f ( x )=0 x ¿ dengan cara yang serupa. Penjumlahan di R [ x ] bersifat
i 0
i=0
s s
komutatif sejak f ( x ) + g ( x )=∑ ( a i+ bi ) x =∑ ( bi + ai ) x =g ( x ) +f ( x ) .
i i
i=0 i=0
∑ (a ¿ ¿ p b q)c r , ¿
p+ q+r =i
Sekarang a p ( b q c r )=(a ¿ ¿ p b q) c r , ¿ karena perkalian bersifat asosiatif di R , dan maka dari itu
f ( x ) [ g ( x ) h ( x ) ] =[ f ( x ) g ( x ) ] h ( x ) .
Sebelum mempertimbangkan hokum distributive, kami akan menetapkan perkalian
itu di R bersifat komutatif. Ini mengikuti persamaan
n+m
f ( x ) g ( x ) =∑
( ∑ a b )x
i
p q
i=0 p +q=i
n+ m
¿∑
( ∑ b a ) x karena perkalian bersifat komutatif di
i
q p
i=0 q + p=i
R.
¿ f (x)g(x)
Misalkan t menjadi lebih besar dari bilangan bulat m dan k , dan pertimbangkan hukum
distributif kiri. Kami memiliki
[∑ ]
n t
f ( x ) [ g ( x ) +h ( x ) ]=∑ a i x i (b i+ c i) xi
i=0 i=0
n+t
¿∑
[ ∑ a ( b +c )] x
i
p q q
i=0 p+ q=i
n+t
¿∑¿¿
i=0
n+t n+ t
¿∑
(∑ a p b q x i+ ∑
) ( ∑ a c )x
i
p q
i=0 p +q=i i =0 p+ q=i
n+ m n+k
¿∑
(∑ a p b q x +∑
) (∑ )
i
a p c q xi
i=0 p+ q=i i=0 p+q=i
¿ f ( x ) g ( x )+f ( x ) h (x ) ,
dan sifat distributif kiri ditetapkan. Sifat distributive yang tepat sekarang mudah dibuktikan:
n n
1 x ∙ f ( x )=f ( x ) ∙1 x =∑ ( a i ∙ 1 ) x =∑ ai x =f ( x ) .
0 0 i i
i=0 i=0
Teorema 8.4 membenarkan mengacu pada R [ x ] sebagai ring polinomial berakhir R atau
sebagai ring polynomial dengan koefisien dalam R.
Bukti Misalkan R' adalah himpunan bagian dari R [ x ] yang terdiri dari semua elemen
berbentuk ax 0. Akan ditunjukkan bahwa R' adalah subring dengan menggunakan Teorema
5.4.
Subhimpunan R' berisi elemen seperti identitas penjumlahan 0 x 0 dan kesatuan 1 x0 dari R [ x ].
Untuk sewenang- wenang ax 0 dan bx 0 di R' ,
0 0 0
ax −bx =( a−b ) x
dan
( ax 0 ) −( bx 0 )= ( ab ) x 0
berada di R' , dan karenanya R' adalah subring dari R [ x ] berdasarkan Teorema 5.4.
Dan
θ ( ab )=( ab ) x 0=( ax 0 )( bx 0) ⇔ θ ( a ) θ ( b )
Sebenarnya, kita ingin membawa penyederhanaan notasi ini sedikit lebih jauh, menulis x
i
untuk x 1 untuk , x i untuk 1 x 1, dan −a i x untuk (−ai ) x . Hal ini memungkinkan untuk.
i
menggunakan semua notasi polinomial konvensional untuk elemen R [ x ]. Juga, kita sekarang
dapat menganggap setiap istilah a i x i dengan i≥ 1 sebagai produk:
a i x i=a i . x . x . … . x
menjadi elemen bukan nol dari R [ x ]. Maka derajat dari f ( x ) adalah bilangan bulat terbesar
k sehingga koefisien dari x k tidak nol, dan koefisien a k ini disebut koefisien terdepan dari
f ( x ). Suku a 0 dari f ( x ) disebut suku konstan dari f ( x ),dan elemen-elemen dari R disebut
polinomial konstan.
Derajat f ( x ) akan disingkat deg f ( x ). Perhatikan bahwa derajat tidak ditentukan untuk
polinomial nol. (Alasannya akan jelas nanti). Perhatikan juga bahwa polinomial berderajat
nol sama dengan elemen bukan nol dari R.
f ( x )=1+5 x +3 x3 =3 x3 +5 x +1
g ( x )=4 +2 x =2 x +4
f ( x ) g ( x )=4+ 4 x +4 x 2
jadi deg ( f ( x ) g ( x ) ) =2. Sehubungan dengan teorema berikutnya, kami mencatat bahwa
Jika R adalah integral domain dan f ( x )dan g ( x ) adalah elemen tak nol dari R [ x ], maka
Dan
n
g ( x )=∑ bi x memiliki derajat n
i
i=0
( )
n+m i
g ( x )=∑ ∑ a j bi− j i
x
i=0 j=0
R [ x ] adalah daerah integral jika dan hanya jika R adalah daerah integral.
p ←q Bukti Asumsikan bahwa R adalah integral domain. Jika f ( x )dan g ( x ) adalah sembarang
elemen bukan nol dari R [ x ], maka f ( x )dan g ( x )memiliki derajat. Menurut Teorema 8.7,
f ( x ) g ( x ) memiliki derajat yang merupakan jumlah dari deg f ( x ) dan deg g(x ). Oleh karena
itu, f ( x ) g ( x ) bukan polinomial nol, dan ini menunjukkan bahwa R [ x ] adalah integral
domain.
p →q Namun, jika R [ x ] adalah daerah integral, maka R juga harus merupakan daerah integral karena
R adalah ring komutatif daerah saru dari R [ x ] .
Kami membuat beberapa pengamatan akhir tentang Teorema 8.7. Karena perkalian
polinomial nol dan polinomial apa pun selalu menghasilkan polinomial nol, persamaan
dalam Teorema 8.7 tidak berlaku jika salah satu faktornya adalah polinomial nol. Ini
adalah pembenaran untuk tidak mendefinisikan derajat polinomial nol. Kami juga
mencatat bahwa alasan mengapa kesimpulan Teorema 8.7 gagal dipertahankan dalam
Contoh 4 adalah karena Z6 bukan merupakan daerah integral
Latihan 8.1
Benar atau Salah
Beri label setiap pernyataan berikut sebagai benar atau salah di mana R menyatakan
ring komutatif dengan kesatuan.
1. Polinomial dalam x di atas R terdiri dari jumlah suku-suku berbentuk a i x i dengan masing-
masing a i ∈ R dan i∈ Z .
2. Polinomial nol memiliki derajat nol.
3. Polinomial berderajat nol terhadap R sama dengan elemen bukan nol dari R .
4. Derajat jumlah dari dua polinomial f(x) dan g(x) terhadap R selalu merupakan hasil
penjumlahan dari derajat f ( x )dan g ( x )
5. Derajat perkalian dua polinomial f ( x )dan g ( x )terhadap R selalu merupakan perkalian
derajat f ( x )dan g ( x ) .
6. Derajat perkalian dua polinomial f ( x )dan g ( x )terhadap R selalu merupakan jumlah derajat
f ( x )dan g ( x ).
7. Derajat perkalian dua polinomial f ( x )dan g ( x )terhadap suatu integral domain R selalu
merupakan jumlah dari derajat f ( x )dan g ( x ).
Latihan
a . c 0 x0 + c1 x 1+ c2 x 2 b . f ( x )=d2 x 2+ d 3 x 3+ d 4 x 4
2
c .x+x +x +x
3 4
d . f ( x )=x 3+ x 4+ x5
c .f (x)g(x) d . g ( x ) h (x )
e . f ( x ) g ( x ) +h ( x ) f . f ( x )+g ( x )h ( x )
g . f ( x ) g ( x )+ f ( x ) h ( x ) h . f ( x ) h( x ) + g ( x ) h ( x )
c .f (x)g(x) d . g ( x ) h (x )
e . f ( x ) g ( x ) +h ( x ) f . f ( x )+g ( x )h ( x )
g . f ( x ) g ( x )+ f ( x ) h ( x ) h . f ( x ) h( x ) + g ( x ) h ( x )
himpunan semua polinomial dalam Z [ x ] dengan suku konstanta genap, merupakan ideal
dari Z [ x ].
b. Tunjukkan bahwa I ( x )= { x . f ( x )+ 2. g ( x )|f ( x ) g ( x ) ∈ Z [ x ] }
8. a. Buktikan itu
I ( x )= {a0 + a1 x +…+ an x |a i=2 k i untuk k i ∈ Z }
n
i=0
n
f ( x )=∑ ia i x
' i−1
i=1
'
(untuk n=0 , f ( x ) =0 menurut definisi)
a. Buktikan bahwa [ f ( x ) + g ( x ) ] '=f ( x ) ' +g ( x ) '
'
b. Buktikan bahwa [ f ( x ) g ( x ) ] =f ( x ) g ( x )' + f ( x ) ' g ( x )