SlideShare a Scribd company logo
1 of 23
RING POLINOMIAL
Definisi 1.1
Andaikan R adalah suatu ring komutatif. Himpunan :
[ ] { }+
∈∈++++= ZndanRaxaxaxaaxR i
n
n ;...2
210
Disebut sebagai ring polinomial atas R dalam indeterminate x.
Pada definisi di atas, symbol n
xxxx ,...,,, 32
tidak menyatakan suatu
variable yang berasal dari ring R, tetapi symbol-simbol tersebut semata-mata
hanyalah sebagai suatu penyimpanan yang pada suatu saat mungkin saja kita
gantikan dengan unsure R.
Teorema 1.1.2
Bila R adalah suatu ring, maka himpunan ring polynomial R[x] dengan operasi
penjumlahan dan perkalian polynomial adalah suatu ring.
Bukti :
Jika R[x] adalah ring maka harus memenuhi sifat-sifat berikut :
1. Sifat ketertutupan relative terhadap penjumlahan
Adit. ∀a, b ∈ R[x] , a + b ∈ R[x]
Ambil sembarang a, b ∈ R[x], yaitu :
n
n xaxaxaaxa ++++= .....)( 2
210 ;
+
∈∈ ZnRai ,
n
n xbxbxbbxb ++++= .....)( 2
210 ;
+
∈∈ ZnRbi ,
Maka,
a + b = a(x) + b(x)
= +++++ ).....( 2
210
n
n xaxaxaa ).....( 2
210
n
n xbxbxbb ++++
= )(.....)()()( 2
2
2
21100
n
n
n
n xbxaxbxaxbxaba ++++++++
=
n
nn xbaxbaxbaba )(.....)()()( 2
221100 ++++++++
Karena ai + bi ∈ R , n ∈ Z+
Maka a(x) + b(x) ∈ R[x]
∴Sifat ketertutupan relative penjumlahan di R[x] terpenuhi
2. Assosiatif terhadap penjumlahan.
Adit. ∀a, b, c ∈ R[x] , (a + b) + c = a + ( b + c )
Ambil sembarang a, b, c ∈ R[x] , yaitu :
n
n xaxaxaaxa ++++= .....)( 2
210 ;
+
∈∈ ZnRai ,
n
n xbxbxbbxb ++++= .....)( 2
210 ;
+
∈∈ ZnRbi ,
n
n xcxcxccxc ++++= .....)( 2
210 ;
+
∈∈ ZnRci ,
Maka,
(a + b) + c = [ a(x) + b(x) ] + c(x)
= [ +++++ ).....( 2
210
n
n xaxaxaa ).....( 2
210
n
n xbxbxbb ++++ ]
+ ).....( 2
210
n
n xcxcxcc ++++
= [
n
nn xbaxbaxbaba )(.....)()()( 2
221100 ++++++++ ]
+ ).....( 2
210
n
n xcxcxcc ++++
= n
nnn xcba
xcbaxcbacba
)(
.....)()()( 2
222111000
+++
+++++++++
= n
nnn xcba
xcbaxcbacba
)]([
.....)]([)]([)]([ 2
222111000
+++
+++++++++
= +++++ ).....( 2
210
n
n xaxaxaa
[
n
nn xcbxcbxcbcb )(.....)()()( 2
221100 ++++++++ ]
= a (x ) + [ b(x) + c(x) ]
∴Sifat assosiatif terhadap penjumlahan di R[x] terpenuhi
3. Unsur Identitas relative terhadap penjumlahan
∃ e = 0 ∈ R[x] ∋ a + e = e + a = a , ∀a ∈ R[x]
Unsur identitas dari R[x] relative terhadap operasi penjumlahan polynomial
adalah ][0 xR∈ yaitu polynomial nol.
n
xxx 0.....0000 2
++++= ; +
∈∈ ZnR ,0
Sehingga,
a + e = a(x) + 0
= +++++ ].....[ 2
210
n
n xaxaxaa ]0.....000[ 2 n
xxx ++++
=
n
n xaxaxaa )0(.....)0()0()0( 2
210 ++++++++
=
n
n xaxaxaa )0(.....)0()0()0( 2
210 ++++++++
= 0 + a(x)
= a(x)
∴unsure identitas terhadap penjumlahan di R[x] terpenuhi
4. Unsur kebalikan dari relative dari penjumlahan
∀a ∈ R[x] ∃ a-1
∈ R[x] ∋a + a-1
= a-1
+ a = e
Unsur kebalikan dari )(xa terhadap operasi penjumlahan adalah unsur
n
n xaxaxaaxa )(...)()()()( 2
210 −++−+−+−=−
Sehingga,
a + a-1
= a(x) + (-a(x))
= )].....[( 2
210
n
n xaxaxaa ++++
+ )])(.....)()()[( 2
210
n
n xaxaxaa −++−+−+−
=
n
nn xaaxaaxaaaa ))((.....))(())(())(( 2
221100 −+++−++−++−+
=
n
nn xaaxaaxaaaa ))((.....))(())(())(( 2
221100 +−+++−++−++−
= (-a(x)) + a(x)
= 0
∴Unsur invers penjumlahan di R[x] terpenuhi
5. Komutatif terhadap penjumlahan
Adit ∀a, b ∈R[x] , a + b = b + a
Ambil sembarang a, b ∈R[x], yaitu :
n
n xaxaxaaxa ++++= .....)( 2
210 ;
+
∈∈ ZnRai ,
n
n xbxbxbbxb ++++= .....)( 2
210 ;
+
∈∈ ZnRbi ,
Maka,
a + b = a(x) + b(x)
= +++++ ).....( 2
210
n
n xaxaxaa ).....( 2
210
n
n xbxbxbb ++++
= )(.....)()()( 2
2
2
21100
n
n
n
n xbxaxbxaxbxaba ++++++++
=
n
nn xbaxbaxbaba )(.....)()()( 2
221100 ++++++++
=
n
nn xabxabxabab )(.....)()()( 2
221100 ++++++++
= b(x) + a(x)
∴Sifat komutatif terhadap penjumlahan di R[x] terpenuhi
6. Sifat ketertutupan terhadap operasi perkalian
Adit. ∀a, b ∈ R[x] , ab ∈ R[x]
Ambil sembarang a, b ∈ R[x], yaitu :
n
n xaxaxaaxa ++++= .....)( 2
210 ;
+
∈∈ ZnRai ,
n
n xbxbxbbxb ++++= .....)( 2
210 ;
+
∈∈ ZnRbi ,
Maka,
ab = a(x)b(x)
= ).....( 2
210
n
n xaxaxaa ++++ ).....( 2
210
n
n xbxbxbb ++++
= )....( 0
2
201000
n
n xbaxbaxbaba ++++
+ )....( 1
1
2
211101
+
++++ n
n xbaxbaxbaba
+ ……. + )....( 2
1
2
2
1
10
n
nn
n
n
n
n
n
n xbaxbaxbaxba ++++ ++
= n
nn
n
nn
n
nn xbaxbabaxbaba
xbababaxbababa
21
1100
2
021120011000
)(...)()(....
)()()(
+++++++
+++++
+
Karena, aibi
∈ R dan n ∈ Z+
, maka, a(x)b(x) ∈ R[x]
∴Sifat tertutup terhadap perkalian di R[x] terpenuhi
Perlu dicatat bahwa,
n
nn
n
nn
n
nn xbaxbabaxbaba
xbababaxbababa
21
1100
2
021120011000
)(...)()(....
)()()(
+++++++
+++++
+
= ∑=
n
k 0
k
n
kji
ji xba 







∑=+
7. Sifat Assosiatif terhadap perkalian
Adit. ∀a, b, c ∈ R[x] , (ab)c = a(bc)
Ambil sembarang a, b, c ∈ R[x], yaitu :
n
n xaxaxaaxa ++++= .....)( 2
210 ;
+
∈∈ ZnRai , => ∑=
=
n
i
i
i xaxa
1
)(
n
n xbxbxbbxb ++++= .....)( 2
210 ;
+
∈∈ ZnRbi , => ∑=
=
n
j
j
j xbxb
1
)(
n
n xcxcxccxc ++++= .....)( 2
210 ;
+
∈∈ ZnRci , => ∑=
=
n
k
k
k xcxc
1
)(
Maka,
)()()( xbxaxd =
n
n xdxdxdd 2
2
2
210 ... ++++=
∑=
=
n
l
l
l xd
2
1
nlbad
lji
jil 2,...,2,1,0; == ∑=+
. Maka :
)()]()([)( xcxbxaxe =
)()( xcxd=
n
n xexexee 3
3
2
210 ... ++++=
∑=
=
n
m
m
m xe
3
1
Dengan,
.3,...,2,1,0, nmuntukcde
mkl
klm == ∑=+
∑ ∑=+ =+








=
mkl
k
lji
ji cba
∑=++
=
mkji
kji cba
Sehingga, )()]()([ xcxbxa ∑=++
=
mkji
kji cba
Dengan cara yang serupa dapat diperlihatkan bahwa:
)()()( xcxbxu =
n
n xuxuxuu 2
2
2
210 ...++++=
Dengan )]()()[()( xcxbxaxvbilasehinggacbu
pkj
kjp == ∑=+
maka kita
peroleh :
)]()()[()( xcxbxaxv =
)()( xuxa=
n
n xvxvxvv 3
3
2
210 ... ++++=
Dengan:
nquntukuau
qpi
pip 3,...,2,1,0== ∑=+
∑ ∑=+ =+








=
qpi pkj
kji cba
∑=++
=
qkji
kji cba
Sehingga, )]()()[( xcxbxa ∑=++
=
mkji
kji cba
Jadi [a(x)b(x)]c(x) = a(x)[b(x)c(x)]
8. Sifat distributive kanan – kiri
∀a, b, c ∈ R[x] berlaku : a(b + c) = ab + ac dan (a + b)c = ac + bc
Ambil sembarang a, b, c ∈ R[x], yaitu :
n
n xaxaxaaxa ++++= .....)( 2
210 ;
+
∈∈ ZnRai , => ∑=
=
n
i
i
i xaxa
1
)(
n
n xbxbxbbxb ++++= .....)( 2
210 ;
+
∈∈ ZnRbi , => ∑=
=
n
j
j
j xbxb
1
)(
n
n xcxcxccxc ++++= .....)( 2
210 ;
+
∈∈ ZnRci , => ∑=
=
n
k
k
k xcxc
1
)(
• Distributif kanan,
Selanjutnya, misalkan :
)]()()[()( xcxbxaxd +=
n
n xdxdxdd 2
2
2
210 ... ++++=
Dengan mengingat definisi penjumlahan dan perkalian polynomial, koefisien dari
suku ke k dari )]()()[( xcxbxa + adalah :
∑=+
+=
kji
jjik cbad )(
∑=+
+=
kji
jiji caba
∑ ∑=+ =+
+=
kji kji
jiji caba
Tetapi ∑=+ kji
ji ba adalah koefisien suku ke k dari danxbxa ),()( ∑=+ kji
ki ca
adalah koefisien suku ke k dari )()( xcxa .
Karenanya kd sama dengan koefisien suku ke k dari )()( xbxa + )()( xcxa .
Hal ini berakibat:
)]()()[( xcxbxa + = )()( xbxa + )()( xcxa
• Distributif kiri
Misalkan :
)()]()([)( xcxbxaxd +=
n
n xdxdxdd 2
2
2
210 ... ++++=
Dengan mengingat definisi penjumlahan dan perkalian polynomial, koefisien dari
suku ke k dari )()]()([ xcxbxa + adalah :
∑=+
+=
kij
ijjk cbad )(
∑=+
+=
kij
ijij caca
∑ ∑=+ =+
+=
kij kij
ijij cbca
Tetapi ∑=+ kij
ij ca adalah koefisien suku ke k dari danxcxa ),()( ∑=+ kij
ij cb
adalah koefisien suku ke k dari )()( xcxb .
Karenanya kd sama dengan koefisien suku ke k dari )()( xcxa + )()( xcxb .
Hal ini berakibat:
)()]()([ xcxbxa + = )()( xcxa + )()( xcxb
∴Sifat distributive kanan kiri terpenuhi.
Teorema 1.1.3
Bila D adalah suatu daerah integral, maka ring polynomial D[x] adalah suatu
daerah integral.
Bukti:
Dengan diketahui D adalah daerah integral, akan ditunjukkan D[x] adalah daerah
integral.
D adalah daerah integral maka D memenuhi :
- Ring komutatif
- Unsur kesatuan
- RTPN
Karena D adalah suatu ring maka Teorema 1.1.2 memperlihatkan bahwa D[x]
adalah suatu ring polinomial.
1. Akan ditunjukkan bahwa D[x] adalah ring komutatif,
Diketahui bahwa D adalah suatu ring komutatif, maka untuk setiap dua unsur
Dba ∈, diperoleh baab = .
Ambil sembarang a, b ∈ R[x] yaitu :
∑=
=
n
i
i
i xaxa
0
)( dan ∑=
=
n
j
j
j xbxb
0
)(
Maka,
k
n
k kji
ji xbaxbxa ∑ ∑= =+








=
1
)()(
k
n
k kij
ij xab∑ ∑= =+








=
1
)()( xaxb=
Sehingga D[x] adalah suatu ring komutatif.
2. Akan ditunjukkan bahwa D[x] memiliki unsure kesatuan
Diketahui D adalah suatu daerah integral, maka D mempunyai unsur kesatuan.
Ada D∈1 sehingga berakibat 1 n
xxx 0...001 2
++++= ∈ D[x].
Maka,
a(x) . 1 = ).....( 2
210
n
n xaxaxaa ++++ )0...001( 2 n
xxx ++++
= ).....( 2
210
n
n xaxaxaa ++++
= a(x)
3. Akan ditunjukkan bahwa D[x] adalah RTPN
Ambil sembarang a(x), b(x) ∈ D(x) yaitu :
0,...)( 2
210 ≠++++= n
n
n axaxaxaaxa
0,...)( 2
210 ≠++++= m
m
m bxbxbxbbxb
Karena 0≠na dan 0≠mb , maka perkalian polynomial menghasilkan
0)()( ≠xbxa , hal ini disebabkan oleh 0≠mnba . Ini berarti bahwa
0)()( =xbxa dipenuhi hanya bila 0)( =xa atau 0)( =xb . Sehingga D[x]
tidak mempunyai unsur pembagi nol.
Jadi dari 1, 2, dan 3 disimpulkan bahwa D[x] adalah suatu daerah integral.
A. Pembagian Polinomial
Kita telah mempelajari bagaimana cara membagi suatu polynomial
(dengan koefisien real) berderajat tinggi dengan polynomial berderajat rendah.
Pada bagian ini kita akan melakukan abstraksi dan konsep pembagian polynomial
ini, yakni konsep pembagian polynomial suatu lapangan F. sebagai contoh,
perhatikan polynomial 123)( 234
+++= xxxxf dan ][24)( 5
2
xZdixxxg ++=
di bawah ini. Pada pembagian ini tentu saja operasi penjumlahan dan perkalian
dilakukan dengan modulo 5.
xx
xxxxx
43
12324
2
2342
+
+++++
234
23 xxx ++
14 23
++ xx
xxx 34 23
++
12 +x
Sehingga dalam ][5 xZ , polynomial )(xf dapat ditulis sebagai :
)()()()( xrxqxgxf += dengan 24)( 2
++= xxxg , xxxq 43)( 2
+= dan
12)( += xxr . Pada pembagian di atas polynomial )(xq disebut sebagai hasil
bagi dan polynomial )(xr disebut sisa hasil bagi.
Teorema berikut ini memperlihatkan secara umum bahwa kita dapat
melakukan pembagian polynomial atas sebarang lapangan F.
Teorema 1.2.1
Andaikan F adalah suatu lapangan. Bila )(xf , )()( xFxg ∈ dengan
0)( ≠xg , maka terdapat polynomial )(xq dan )(xr di )(xF yang tunggal
sehingga )()()()( xrxqxgxf += dengan 0)( =xr atau derajat )(xr lebih
kecil dari derajat ).(xg
Bukti:
Dengan menggunakan induksi pada derajat dari polynomial )(xf , kita akan
memperlihatkan keberadaan polynomial )(xq dan )(xr .
• Jika 0)( =xf atau derajat )(xf lebih kecil dari derajat )(xg , maka
)(xq dan )(xr diperoleh dengan )()( xfxr = dan 0)( =xq .
• Selanjutnya, andaikan )(xf berderajat n dan )(xq berderajat m dengan n >
m. Misalkan :
n
n xaxaxaaxf ++++= ...)( 2
210
m
m xbxbxbbxg ++++= ...)( 2
210
Dengan menggunakan tekhnik pembagian seperti di atas, maka :
mn
mnm
m
n
n
m
m
n
n
xba
xb
xa
xbxbxbb
xaxaxaa
xg
xf −−
==
++++
++++
= 1
2
210
2
210
...
...
)(
)(
Misalkan :
)()()( 1
xgxbaxfxh mn
mn
−−
−=
Maka 0)( =xh atau derajat )(xh lebih kecil dari derajat )(xf .
Dengan menggunakan asumsi pada induksi, untuk polynomial )(xh terdapat
polynomial )(1 xq dan )(1 xr sehingga )()()()( 11 xrxqxgxh += dengan
0)(1 =xr atau derajat )(1 xr lebih kecil dari derajat )(xg .
Hal ini berakibat :
)()()( 1
xhxgxbaxf mn
mn += −−
)()()()( 11
1
xrxqxgxgxba mn
mn ++= −−
)()]()[( 11
1
xrxqxbaxg mn
mn ++= −−
Dengan mengambil )()( 1
1
xqxbaxq mn
mn
−−
= dan )()( 1 xrxr = diperoleh:
)()()()( xrxqxgxf +=
Dengan 0)( =xr atau derajat )(xr lebih kecil dari derajat )(xg .
Selanjutnya kita akan memperlihatkan ekspresi )()()()( xrxqxgxf +=
adalah tunggal. Misalkan )(xf juga dapat ditulis sebagai
)()()()( xtxsxgxf += dengan 0)( =xt atau derajat )(xt lebih kecil dari
derajat )(xg .
Perhatikan bahwa :
)()()( xrxqxg + = )()()( xtxsxg +
Sehingga :
[ ] )()()()()( xtxrxsxqxg −=−
Karena derajat dari )()( xtxr − lebih kecil dari derajat )(xg , maka haruslah
0)()( =− xsxq . Yakni )()( xsxq = dan tentunya )()( xsxr = .
…Sebagai akibat langsung dari teorema 1.2.1 kita peroleh hasil-hasil sebagai
berikut.
Akibat 1.2.2
Andaikan F adalah suatu lapangan. Bila Fa ∈ dan ][)( xFxf ∈ , maka )(af
adalah sisa hasil bagi dari )(xf oleh )( ax − .
Bukti :
Menurut teorema 1.2.1 untuk polynomial )(xf dan )( ax − terdapat
polynomial ][)(),( xFxrxq ∈
sehingga )()()()( xrxqaxxf +−= (dengan derajat )(xr lebih kecil dari
derajat )( ax − ).
Akibatnya )(xr adalah suatu konstanta yang berada di F, sehingga
)()()()( xrxqaxxf +−=
rxqaxxf +−= )()()( .
Karena ][)( xFxf ∈ , untuk Fx ∈ kita dapat memandang f sebagai suatu
pemetaan FFf →: ;
Sehingga untuk x = a, diperoleh :
rxqaxxf +−= )()()(
raqaaaf +−= )()()( ,
raqaf += )(.0)(
raf =)( , yakni sisa hasil bagi )(afr = .
Akibat 1.2.3
Andaikan F adalah suatu lapangan, dan misalkan Fa ∈ dan ][)( xFxf ∈ .
Unsur a adalah pembuat nol dari )(xf jika dan hanya jika )( ax − adalah
factor dari )(xf .
Bukti:
Dengan menggunakan algoritma pembagian, maka polynomial )(xf dapat
ditulis sebagai:
)()()()( xrxqaxxf +−=
Dengan 0)( =xr atau derajat )(xr adalah 0 atau r(x) adalah konstanta.
i. (=>)
Bila a pembuat nol dari )(xf , maka:
rxqaxxf +−= )()()(
raqaaaf +−= )()()(
raq += )(.00
0=r .
Jadi, )( ax − adalah factor dari )(xf .
ii. (<=)
Sebaliknya jika )( ax − adalah factor dari )(xf ,
Maka terdapat polynomial ][)( xFxq ∈
sehingga )()()( xqaxxf −= .
Hal ini berakibat :
)()()( xqaxxf −=
)()()( aqaaaf −=
0
)(.0
=
= aq
.
Jadi a adalah pembuat nol dari )(xf .
Akibat 1.2.4
Bila F adalah suatu lapangan, maka suatu polynomial di [ ]xF yang berderajat
1≥n mempunyai paling banyak n akar.
Bukti :
Andaikan ( )xf adalah suatu polinomial berderajat n di [ ]xF . Kita akan
memperhatikan pernyataan di atas dengan menggunakan induksi pada derajat dari
( )xf .
Andaikan ( )xf adalah polynomial berderajat 1=n .
Misalkan ( ) baxxf += dengan Fba ∈, dan 0≠a . Akibatnya 1−
− ab
adalah akar dari ( )xf .
Sekarang andaikan ( )xf berderajat 1≥n . Andaikan α adalah pembuat nol
dari ( )xf . Menurut akibat 1.2.3, ( )xf dapat ditulis sebagai
( ) ( ) ( )xgaxxf −= dengan ( )xg adalah polynomial berderajat 1−n , jika
αβ ≠ adalah akar dari ( )xf , maka ( ) ( ) ( )βαββ gf −==0
Karena 0≠−αβ , maka ( ) 0=βg . Yakni β adalah pembuat nol dari ( )xg .
Tetapi menurut hipotesis induksi ( )xg mempunyai paling banyak akar 1−n .
Sehingga f mempunyai paling banyak n akar.
B. Polinomial Tak Tereduksi
Pada bagian ini kita akan mendiskusikan polynomial tereduksi dan tak
tereduksi.
Defenisi 1.3.1:
Andai D adalah suatu daerah integral. Misalkan ( ) [ ]xDxf ∈ dengan ( ) 0≠xf
atau ( )xf bukan unsure satuan di [ ]xD
. Polinomial
)(xf
dikatakan tak
tereduksi
atas D jika bilamana ( )xf dinyatakan sebagai hasil kali ( ) ( )xhxg dengan
( ) ( ) [ ]xDxhxg ∈, , maka ( )xg atau ( )xh adalah satuan di [ ]xD . Suatu unsure
tak nol atau tak satuan dari [ ]xD yang tidak tak tereduksi atas D dikatakan
tereduksi atas D.
Contoh :
Polynomial ( ) 63 2
+= xxf adalah tak tereduksi atas lapangan bilangan rasional
Q , tetapi tereduksi atas daerah integral Z. Perhatikan bahwa jika ( ) 63 2
+= xxf
dituliskan dalam bentuk ( ) ( ) ( )xhxgxf = , maka salah satu ( )xg atau ( )xh harus
merupakan polynomial konstanta di [ ]xQ . Sehingga ( )xg atau ( )xh
merupakan unsure satuan di [ ]xQ , yang berarti tak ( )xf tereduksi atas Q .
Sebaliknya pada gelanggang polynomial [ ] ( ) ( )2363, 22
+=+= xxxfxZ . Karena
[ ]xZ∈3 dan ( ) [ ]xZx ∈+22
keduanya bukan unsure satuan di [ ]xZ , maka
( )xf tereduksi di [ ]xZ .
Teorema 1.3.3
Andai F adalah suatu lapangan dan misalkan f(x) ∈F[x] adalah suatu polynomial
berderajat 2 atau 3. f(x) tereduksi atas F jika dan hanya jika f(x) mempunyai akar
di F.
Bukti :
Adib :
(i) Jika f(x) tereduksi atas F maka f(x) mempunyai akar di F
Andaikan f(x) ∈ F[x] adalah suatu polynomial tereduksi berderajat 2
atau 3. Bila f(x) dinyatakan sebagai f(x) = g(x)h(x), maka salah satu
dari polynomial g(x) atau h(x) mestilah berderajat 1.
Tanpa kehilangan keumuman pembuktian, misalkan :
( ) Fbabaxxg ∈+= ,; adalah polynomial berderajat 1.
Maka 1−
−= bax adalah akar dari ( )xg .
Akibatnya,
( ) )()( xhxgxf =
f(-ba-1
) = g(-ba-1
)h(-ba-1
)
f(-ba-1
) = 0 . h(-ba-1
)
f(-ba-1
) = 0
Karena f(-ba-1
) = 0 , maka f(x) mempunyai akar di F.
(ii) Jika f(x) mempunyai akar di F maka f(x) tereduksi atas F.
Misalkan a ∈ F adalah akar dari f(x), maka menurut akibat 1.2.3 maka
f(x) dapat dinyatakan sebagai f(x) = (x – a )h(x).
Jadi, f(x) adalah polynomial tereduksi atas F.
Contoh :
1. Perhatikan polynomial f(x) = x3
+ 2x + 1 ∈ Z5 [x]
Maka f(0) = 1, f(1) = 4, f(2) = 3, f(3) = 4 dan f(4) = 3.
Sehingga f(x) tidak mempunyai akar di Z5.
Jadi f(x) tak tereduksi atas Z5.
2. Perhatikan polynomial f(x) = x3
+ 3x + 1 ∈ Z5 [x]
Maka f(0) = 1, f(1) = 0, f(2) = 0, f(3) = 2 dan f(4) = 2.
Sehingga f(x) mempunyai akar di Z5.
Jadi f(x) tereduksi atas Z5.
Karena f(1) = 0 maka f(x) = (x - 1)h(x) = (x + 4)h(x)
Dengan menggunakan pembagian panjang diperoleh :
x3
+ 3x + 1 = (x + 4)(x2
+ x + 4)
Defenisi 1.3.6
Andaikan ( ) n
n xaxaxaaxf ++++ ...2
210 adalah suatu polynomial di
[ ]xZ
. Isi
dari
( )xf
didefenisikan sbagi pembagi persekutuan terbesar dari naaa ,...,, 10
.
Suatu polynomial
( ) [ ]xZxf ∈
dinyatakan primitip jika isi dari
( )xf
adalah 1.
Contoh :
Isi dari polinomial
( ) 62
181046 xxxxf +++=
adalah 2, karena pembagi
persekutuan terbesar dari 6, 4, 10 dan 18 adalah 2. Sementara isi dari polynomial
( ) 53
493 xxxxg ++
adalah 1. Sehingga
( )xg adalah primitip
Lemma 1.3.8
Bila ( ) ( ) [ ]xZxgxf ∈, adalah polynomial primitip, maka ( ) ( )xgxf adalah
primitip.
Bukti
Kita akan membuktikan lemma ini dengan menggunakan kontradiksi . andaikan
( )xf
dan
( )xg
adalah polynomial primitip dan misalkan
( ) ( )xgxf tidak
primitip. Misalkan p
adalah suatu bilangan prima yang membagi isi
( ) ( )xgxf .
Misalkan , ( ) ( )xgxf , dan ( ) ( )xgxf masing- masing adalah polynomial yang
diperoleh dari ( ) ( )xgxf , dan ( ) ( )xgxf dengan koefisen , ( ) ( )xgxf , dan
( ) ( )xgxf dengan p .
Jadi
( ) ( )xgxf , , ( ) ( ) [ ]xZxgxf p∈ . Selanjutnya perhatikan bahwa ( ) ( )xgxf =
( ) ( )xgxf . Karena p
pembagi isi dari
( ) ( )xgxf , maka semua koefisen
( ) ( )xgxf adalah kelipatan dari p
. Hal ini berakibat
( ) ( ) 0=xgxf sebenarnya.
Sehingga ( ) ( ) 0=xgxf . Karena pZ adalah suatu daerah integral maka [ ]xZ p
adalah suatu daerah integral. Sehingga ( ) ( ) 0=xgxf berakibat ( ) 0=xf atau
( ) 0=xg . Hal ini berarti bahwa isi dari ( )xf
atau isi dari
( )xg
adalah kelipatan
dari
p
, bertentangan dengan asumsi bahwa
( )xf
dan
( )xg
adalah primitip.
Jadi
( ) ( )xgxf harus primitip.
Teorema berikut ini menyatakan bahwa untuk memperhatikan suatu
polynomial di [ ]xZ tereduksi Z, cukup diperhatikan bahwa polynomial tersebut
adalah tereduksi atas lapangan
Q .
Teorema 1.3.9
Andaikan ( ) [ ]xZxf ∈ . Jika ( )xf tereduksi atas
Q , maka ( )xf tereduksi
atas Z
Bukti
Andaikan
( ) [ ]xZxf ∈ . Misalkan ( ) ( ) ( )xhxgxf = dengan ( ) ( ) [ ]xQxhxg ∈,
. Tan pa kehilangan keumuman pembuktian kita dapat mengasumsikan bahwa
( )xf
adalah primitip. Jika
( )xf
tidak primitip, maka kita dapat membagi
koefisen dari
( )xf
dan
( ) ( )xhxg dengan isi dari ( )xf
. Misalakan m adalah
kelipatan persekutuan terkecil dari semua koefisen dari
( )xg
dan misalkan n
adalah kelipan persekutuan terkecil dari semua penyebut koefisen dari
( )xh
.maka ( ) ( ) ( ) [ ]xZxmnfxnhxmg ∈= . Misalkan r dan s masing-masing adalah
isi dari ( )xmg dan ( )xnh . Maka ( ) ( )xrgxmg 1= dan ( ) ( )xshxnh 1= dengan
( ) ( ) [ ]xZxhxg ∈11
dan ( ) ( ) ( )xhxrsgxmnf 11= . Karena ( )xf adalah primitip,
maka isi dari
( )xf
adalah 1. Hal ini berakibat bahwa isi dari
( )xmnf adalah
mn . Selanjutnya perhatikan bahwa karena r dan s masing-masing adalah isi
dari ( )xg dan ( )xh , maka ( )xg1 dan ( )xh1 adalah primitip. Lemma
menjamin bahwa ( ) ( )xhxg 11 adalah primitip, dan akibatnya isi dari
( ) ( )xhxrsg 11
adalh primitip. Jadi mnrs = dan ( ) ( ) ( )xhxgxf 11= , yakni ( )xf
terreduksi Z.
Kita akan mereduksikan kreteria-kreteria polimonial dengan koefisen
bilangan bulat yang tak tereduksi atas lapangan bilangan Q .
Teorema 1.3.10
Andaikan p
adalah suatu bilangan prima dan misalkan
( ) [ ]xZxf ∈
adalah
suatu polynomial berderajat paling sedikit 1. Misalkan ( ) [ ]xZxf p∈ adalah
polynom yang diperoleh dari ( )xf dengan mereduksi koefisien ( )xf modulo
p
. Jika
( )xf tak tereduksi atas pZ dan ( )xf derajat sama dengan derajat
( )xf , maka ( )xf tak tereduksi atas Q .
Bukti
Kita buktikan teorema ini dengan kontradiksi. Andaikan ( )xf adalah tereduksi
atas Q . Maka menurut teorema 1.3.9 ( )xf juga tereduksi Z. sehingga ( )xf
dapat dinyatakan sebagai ( ) ( ) ( )xhxgxf = dengan ( ) ( ) [ ]xZxhxg ∈, sederajat
( )xg dan ( )xh lebih kecil dari derajat ( )xf . Misalkan ( )xf dan ( )xg
masing- masing adalah polynomial yang diperoleh dari ( )xg dan ( )xh dengan
mereduksi koefisien ke modulo p
. Hal ini berakibat
( ) ( ) ( )xhxgxf =
.
Perhatikan bahwa derajat dari
( )xg lebih kecil atau sama dengan derajat dari
( )xg , demikian juga halnya hubungan antara derajat ( )xh dengan derajat ( )xh
. Karena derajat ( )xf sama dengan derajat ( )xf , maka derajat ( )xg dan ( )xh
lebih kecil dari derajat ( )xf . Tetapi hal ini berarti ( )xf adalah tereduksi pZ .
Kontradiksi dengan asumsi bahwa ( )xf tak tereduksi atas pZ . Jadi ( )xf tak
tereduksi atas Q .
Contoh 1.3.11
Perhatikan polynomial ( ) [ ]xZxxxxf ∈+++= 2345 23
. Kita akan perhatikan
( )xf tak tereduksi atas Q . Meurut teorema 5.3.10 kita cukup mencari suatu
bilangan prima p
sehingga
( )xf tak tereduksi atas pZ . Bila 2=p , maka
( ) xxxf += 3
. Tetapi ( ) 00 =f dan ( ) 01 =f , sehingga ( )xf tereduksi atas 2Z .
Akibatnya kita tidk dapat menggunakan teorema 5.310. sekarang kita tijau untuk
3=p . Maka ( ) 22 23
++= xxxf dan derajat ( )xf sama denga derajat ( )xf .
Karena ( ) ( ) 21,20 == ff dan ( ) 12 =f , ( )xf tak tereduksi atas 3Z . Akibatnya
( ) 2345 23
+++= xxxxf tak tereduksi atas Q
Teorema 1.3.12
Andaikan ( ) [ ]xZxaxaxaaxf n
n ∈++++= ...2
210 dan misalkan
p
adalah
suatu bilangan prima. Bila
p
tidak memagi pan ,
membagi, dan
p
tidak
membagi 0a
, maka
( )xf adalah tak tereduksi atas Q
Bukti
Menutut teorema 5.3.9 cukup diperlihatkan bahwa ( )xf adalah tak tereduksi
atas Z. andaikan sebaliknya ( )xf tereduksi atas Z, jika kita berharap akan
memperoleh suatu kontradiksi.
Misalkan dengan ( ) ( ) [ ]xZxcxb ∈, dan .,, nsr Karena p membagi
000 cba =
, maka
p
membagi salah satu dari 0b
atau 0c
tetapi tidak membagi
keduanya. Tanpa kehilangan keumuman pembuktian misalkan
p
membagi 0b
tetapi
p
tidak membagi 0c
. Selanjutnya, karena
p
tidak membagi srn cba =
maka
p
tidak membagi
rb
dan
p
juga tidak membagi sc
. Hal ini berakibat
terdapat suatu bulangan bulat positif terkecil nt < , sehingga
p
tidak membagi
tb .
Sekarang kita perhatikan koefisen ta
dari
( )xf , dengan
010 ... cbcba ttt ++= −
Karena proses pemilihan nt < , maka
p
membagi ta
dan
p
membagi semua
ib
dengan ni < . Hal ini berakibat bahwa
p
harus membagi 0cbt . Konteradiksi
dengan kenyataan bahwa
p
tidak membagi tb
dan
p
tidak membagi 0c
.
Sehingga
( )xf dalah tak tereduksi atas Z.
Teorema 1.3.13
Bila p adalah suatu bilangan prima, maka polimonial siklotomik
( ) 1...
1
1 11
+++=
−
−
=Φ −− pp
p
p xx
x
x
x adalah tak tereduksi atas lapangan bilangan
rasional Q .
Bukti
Untuk memperhatikan hal di atas, perhatikan polynomial
( ) ( )
( )
( )
x
x
x
x
x
pp
p
11
11
11
1
−+
=
−+
−+
=+Φ atau
( ) px
p
p
x
p
xx pp
p +





−
++





+=+Φ −−
2
...
1
1 21
untuk bilangan prima p , kriteria Einsensten dipenuhi oleh polynomial
( )1+Φ xp . Sehingga ( )1+Φ xp adalah tak tereduksi atas f(x) dan g(x), yakni
)()()( xgxfxp =Φ , maka )1()1()1( ++=+Φ xgxfxp bertentangan dengan
kenyataan bahwa ( )1+Φ xp adalah tak tereduksi. Jai polynomial )(xpΦ adalah
tak tereduksi atas Q

More Related Content

What's hot

Contoh soal dan pembahasan subgrup
Contoh soal dan pembahasan subgrupContoh soal dan pembahasan subgrup
Contoh soal dan pembahasan subgrup
Kabhi Na Kehna
 
Analisis bab1 bab2
Analisis bab1 bab2Analisis bab1 bab2
Analisis bab1 bab2
Charro NieZz
 
Order dari Elemen Grup
Order dari Elemen GrupOrder dari Elemen Grup
Order dari Elemen Grup
wahyuhenky
 

What's hot (20)

Grup siklik
Grup siklikGrup siklik
Grup siklik
 
Makalah setengah putaran
Makalah setengah putaranMakalah setengah putaran
Makalah setengah putaran
 
Konsep Bilangan Bulat
Konsep Bilangan BulatKonsep Bilangan Bulat
Konsep Bilangan Bulat
 
Analisis Real (Barisan Bilangan Real) Latihan bagian 2.1
Analisis Real (Barisan Bilangan Real) Latihan bagian 2.1Analisis Real (Barisan Bilangan Real) Latihan bagian 2.1
Analisis Real (Barisan Bilangan Real) Latihan bagian 2.1
 
Contoh soal dan pembahasan subgrup
Contoh soal dan pembahasan subgrupContoh soal dan pembahasan subgrup
Contoh soal dan pembahasan subgrup
 
Prinsip Inklusi Eksklusi
Prinsip Inklusi EksklusiPrinsip Inklusi Eksklusi
Prinsip Inklusi Eksklusi
 
Analisis bab1 bab2
Analisis bab1 bab2Analisis bab1 bab2
Analisis bab1 bab2
 
Aljabar 3-struktur-aljabar
Aljabar 3-struktur-aljabarAljabar 3-struktur-aljabar
Aljabar 3-struktur-aljabar
 
Order dari Elemen Grup
Order dari Elemen GrupOrder dari Elemen Grup
Order dari Elemen Grup
 
Bilangan kompleks
Bilangan kompleksBilangan kompleks
Bilangan kompleks
 
Supremum dan infimum
Supremum dan infimum  Supremum dan infimum
Supremum dan infimum
 
GRUP STRUKTUR ALJABAR
GRUP STRUKTUR ALJABARGRUP STRUKTUR ALJABAR
GRUP STRUKTUR ALJABAR
 
Rangkuman materi Isometri
Rangkuman materi IsometriRangkuman materi Isometri
Rangkuman materi Isometri
 
BAB 1 Transformasi
BAB 1 Transformasi BAB 1 Transformasi
BAB 1 Transformasi
 
Jawaban Soal Latihan
Jawaban Soal LatihanJawaban Soal Latihan
Jawaban Soal Latihan
 
Koset Suatu Grup
Koset Suatu GrupKoset Suatu Grup
Koset Suatu Grup
 
Differensial analisis 1
Differensial   analisis 1Differensial   analisis 1
Differensial analisis 1
 
Analisis real-lengkap-a1c
Analisis real-lengkap-a1cAnalisis real-lengkap-a1c
Analisis real-lengkap-a1c
 
BAB 2 Pencerminan (Refleksi)
BAB 2 Pencerminan (Refleksi)BAB 2 Pencerminan (Refleksi)
BAB 2 Pencerminan (Refleksi)
 
Grup permutasi
Grup permutasiGrup permutasi
Grup permutasi
 

Viewers also liked (8)

Ring
RingRing
Ring
 
Grup Siklik
Grup SiklikGrup Siklik
Grup Siklik
 
integral fungsi kompleks
integral fungsi kompleksintegral fungsi kompleks
integral fungsi kompleks
 
Grup
GrupGrup
Grup
 
Klasifikasi ring 2
Klasifikasi ring 2Klasifikasi ring 2
Klasifikasi ring 2
 
Rpkps struktur aljabar ii
Rpkps struktur aljabar iiRpkps struktur aljabar ii
Rpkps struktur aljabar ii
 
Grup dan subgrup siklik
Grup dan subgrup siklikGrup dan subgrup siklik
Grup dan subgrup siklik
 
VD-108 klmpk 5: Operasi Biner dan Grup
VD-108 klmpk 5: Operasi Biner dan GrupVD-108 klmpk 5: Operasi Biner dan Grup
VD-108 klmpk 5: Operasi Biner dan Grup
 

Similar to Ring Polonomial (20)

integrasi
integrasiintegrasi
integrasi
 
Kalkulus 2 integral
Kalkulus 2 integralKalkulus 2 integral
Kalkulus 2 integral
 
Kalkulus 2
Kalkulus 2Kalkulus 2
Kalkulus 2
 
Kelas xii bab 1
Kelas xii bab 1Kelas xii bab 1
Kelas xii bab 1
 
Kelas xii bab 1
Kelas xii bab 1Kelas xii bab 1
Kelas xii bab 1
 
Modul kalkulus
Modul kalkulusModul kalkulus
Modul kalkulus
 
Modul Kalkulus
Modul KalkulusModul Kalkulus
Modul Kalkulus
 
Bab 2 Fungsi ( Kalkulus 1 )
Bab 2 Fungsi ( Kalkulus 1 )Bab 2 Fungsi ( Kalkulus 1 )
Bab 2 Fungsi ( Kalkulus 1 )
 
FUNGSI DAN GRAFIK
FUNGSI DAN GRAFIKFUNGSI DAN GRAFIK
FUNGSI DAN GRAFIK
 
R5 g kel 4 kal2 2
R5 g kel 4 kal2 2R5 g kel 4 kal2 2
R5 g kel 4 kal2 2
 
KUA-Seri-4-Sesi-1_2.pdf
KUA-Seri-4-Sesi-1_2.pdfKUA-Seri-4-Sesi-1_2.pdf
KUA-Seri-4-Sesi-1_2.pdf
 
Contoh soal fungsi
Contoh soal fungsiContoh soal fungsi
Contoh soal fungsi
 
Faktorisasi suku aljabar
Faktorisasi suku aljabarFaktorisasi suku aljabar
Faktorisasi suku aljabar
 
Diferensial
DiferensialDiferensial
Diferensial
 
Fungsikuadrat
FungsikuadratFungsikuadrat
Fungsikuadrat
 
Fungsikuadrat
FungsikuadratFungsikuadrat
Fungsikuadrat
 
13184085.ppt
13184085.ppt13184085.ppt
13184085.ppt
 
Turunan fungsi
Turunan fungsiTurunan fungsi
Turunan fungsi
 
Aljabar 1 persamaan kuadrat
Aljabar 1 persamaan kuadratAljabar 1 persamaan kuadrat
Aljabar 1 persamaan kuadrat
 
Documentgurtg
DocumentgurtgDocumentgurtg
Documentgurtg
 

More from Nailul Hasibuan

Aplikasi fungsi linier dan sistem persamaan dalam bisnis
Aplikasi fungsi linier dan sistem persamaan dalam bisnisAplikasi fungsi linier dan sistem persamaan dalam bisnis
Aplikasi fungsi linier dan sistem persamaan dalam bisnis
Nailul Hasibuan
 

More from Nailul Hasibuan (20)

Aplikasi fungsi linier dan sistem persamaan dalam bisnis
Aplikasi fungsi linier dan sistem persamaan dalam bisnisAplikasi fungsi linier dan sistem persamaan dalam bisnis
Aplikasi fungsi linier dan sistem persamaan dalam bisnis
 
TUJUAN INSTRUKSIONAL KHUSUS
TUJUAN INSTRUKSIONAL KHUSUSTUJUAN INSTRUKSIONAL KHUSUS
TUJUAN INSTRUKSIONAL KHUSUS
 
Rpkps anvek unrika
Rpkps anvek unrikaRpkps anvek unrika
Rpkps anvek unrika
 
Rpkps evaluasi 2016
Rpkps evaluasi 2016Rpkps evaluasi 2016
Rpkps evaluasi 2016
 
Rpkps media pembelajaran 2016
Rpkps media pembelajaran 2016Rpkps media pembelajaran 2016
Rpkps media pembelajaran 2016
 
Rpkps trigonometri 2016
Rpkps trigonometri 2016Rpkps trigonometri 2016
Rpkps trigonometri 2016
 
Media pembelajaran matematika
Media pembelajaran matematikaMedia pembelajaran matematika
Media pembelajaran matematika
 
Kurikulum di singapura
Kurikulum di singapuraKurikulum di singapura
Kurikulum di singapura
 
Kurikulum di USA
Kurikulum di USAKurikulum di USA
Kurikulum di USA
 
Kurikulum di Jepang
Kurikulum di JepangKurikulum di Jepang
Kurikulum di Jepang
 
Kurikulum di belanda
Kurikulum di belandaKurikulum di belanda
Kurikulum di belanda
 
Kurikulum di Australia
Kurikulum di AustraliaKurikulum di Australia
Kurikulum di Australia
 
Enactive, iconic, symbolic from nctm 1989
Enactive, iconic, symbolic  from nctm 1989Enactive, iconic, symbolic  from nctm 1989
Enactive, iconic, symbolic from nctm 1989
 
9 character of 21Century Learning
9 character of 21Century Learning9 character of 21Century Learning
9 character of 21Century Learning
 
diagram of 21st century pedagogy
diagram of 21st century pedagogydiagram of 21st century pedagogy
diagram of 21st century pedagogy
 
Melakukan TUjuan Instruksional Khusus
Melakukan TUjuan Instruksional KhususMelakukan TUjuan Instruksional Khusus
Melakukan TUjuan Instruksional Khusus
 
Sistem bilangan cacah dan bulat Teobil
Sistem bilangan cacah dan bulat TeobilSistem bilangan cacah dan bulat Teobil
Sistem bilangan cacah dan bulat Teobil
 
Kelipatan persekutuan terkecil KPK teobil
Kelipatan persekutuan terkecil KPK teobilKelipatan persekutuan terkecil KPK teobil
Kelipatan persekutuan terkecil KPK teobil
 
Kekongruenan teobil
Kekongruenan teobilKekongruenan teobil
Kekongruenan teobil
 
Induksi matematika teobil
Induksi matematika teobilInduksi matematika teobil
Induksi matematika teobil
 

Recently uploaded

Aksi Nyata Menyebarkan Pemahaman Merdeka Belajar.pdf
Aksi Nyata Menyebarkan Pemahaman Merdeka Belajar.pdfAksi Nyata Menyebarkan Pemahaman Merdeka Belajar.pdf
Aksi Nyata Menyebarkan Pemahaman Merdeka Belajar.pdf
subki124
 
KISI-KISI SOAL DAN KARTU SOAL BAHASA INGGRIS.docx
KISI-KISI SOAL DAN KARTU SOAL BAHASA INGGRIS.docxKISI-KISI SOAL DAN KARTU SOAL BAHASA INGGRIS.docx
KISI-KISI SOAL DAN KARTU SOAL BAHASA INGGRIS.docx
DewiUmbar
 
Kisi kisi Ujian sekolah mata pelajaran IPA 2024.docx
Kisi kisi Ujian sekolah mata pelajaran IPA 2024.docxKisi kisi Ujian sekolah mata pelajaran IPA 2024.docx
Kisi kisi Ujian sekolah mata pelajaran IPA 2024.docx
FitriaSarmida1
 
Surat Pribadi dan Surat Dinas 7 SMP ppt.pdf
Surat Pribadi dan Surat Dinas 7 SMP ppt.pdfSurat Pribadi dan Surat Dinas 7 SMP ppt.pdf
Surat Pribadi dan Surat Dinas 7 SMP ppt.pdf
EirinELS
 
Laporan RHK PMM Observasi Target Perilaku.docx
Laporan RHK PMM Observasi Target Perilaku.docxLaporan RHK PMM Observasi Target Perilaku.docx
Laporan RHK PMM Observasi Target Perilaku.docx
Jajang Sulaeman
 

Recently uploaded (20)

Aksi Nyata Menyebarkan Pemahaman Merdeka Belajar.pdf
Aksi Nyata Menyebarkan Pemahaman Merdeka Belajar.pdfAksi Nyata Menyebarkan Pemahaman Merdeka Belajar.pdf
Aksi Nyata Menyebarkan Pemahaman Merdeka Belajar.pdf
 
PELAKSANAAN (dgn PT SBI) + Link2 Materi Pelatihan _"Teknik Perhitungan TKDN, ...
PELAKSANAAN (dgn PT SBI) + Link2 Materi Pelatihan _"Teknik Perhitungan TKDN, ...PELAKSANAAN (dgn PT SBI) + Link2 Materi Pelatihan _"Teknik Perhitungan TKDN, ...
PELAKSANAAN (dgn PT SBI) + Link2 Materi Pelatihan _"Teknik Perhitungan TKDN, ...
 
Penyuluhan DM Tipe II Kegiatan Prolanis.ppt
Penyuluhan DM Tipe II Kegiatan Prolanis.pptPenyuluhan DM Tipe II Kegiatan Prolanis.ppt
Penyuluhan DM Tipe II Kegiatan Prolanis.ppt
 
Modul Ajar IPAS Kelas 4 Fase B Kurikulum Merdeka [abdiera.com]
Modul Ajar IPAS Kelas 4 Fase B Kurikulum Merdeka [abdiera.com]Modul Ajar IPAS Kelas 4 Fase B Kurikulum Merdeka [abdiera.com]
Modul Ajar IPAS Kelas 4 Fase B Kurikulum Merdeka [abdiera.com]
 
SISTEM SARAF OTONOM_.SISTEM SARAF OTONOM
SISTEM SARAF OTONOM_.SISTEM SARAF OTONOMSISTEM SARAF OTONOM_.SISTEM SARAF OTONOM
SISTEM SARAF OTONOM_.SISTEM SARAF OTONOM
 
KISI-KISI SOAL DAN KARTU SOAL BAHASA INGGRIS.docx
KISI-KISI SOAL DAN KARTU SOAL BAHASA INGGRIS.docxKISI-KISI SOAL DAN KARTU SOAL BAHASA INGGRIS.docx
KISI-KISI SOAL DAN KARTU SOAL BAHASA INGGRIS.docx
 
MODUL AJAR MATEMATIKA KELAS 3 KURIKULUM MERDEKA.pdf
MODUL AJAR MATEMATIKA KELAS 3 KURIKULUM MERDEKA.pdfMODUL AJAR MATEMATIKA KELAS 3 KURIKULUM MERDEKA.pdf
MODUL AJAR MATEMATIKA KELAS 3 KURIKULUM MERDEKA.pdf
 
AKSI NYATA Numerasi Meningkatkan Kompetensi Murid_compressed (1) (1).pptx
AKSI NYATA  Numerasi  Meningkatkan Kompetensi Murid_compressed (1) (1).pptxAKSI NYATA  Numerasi  Meningkatkan Kompetensi Murid_compressed (1) (1).pptx
AKSI NYATA Numerasi Meningkatkan Kompetensi Murid_compressed (1) (1).pptx
 
Topik 4_Eksplorasi Konsep LK Kelompok_Pendidikan Berkelanjutan
Topik 4_Eksplorasi Konsep LK Kelompok_Pendidikan BerkelanjutanTopik 4_Eksplorasi Konsep LK Kelompok_Pendidikan Berkelanjutan
Topik 4_Eksplorasi Konsep LK Kelompok_Pendidikan Berkelanjutan
 
MODUL AJAR BAHASA INGGRIS KELAS 6 KURIKULUM MERDEKA.pdf
MODUL AJAR BAHASA INGGRIS KELAS 6 KURIKULUM MERDEKA.pdfMODUL AJAR BAHASA INGGRIS KELAS 6 KURIKULUM MERDEKA.pdf
MODUL AJAR BAHASA INGGRIS KELAS 6 KURIKULUM MERDEKA.pdf
 
Kisi kisi Ujian sekolah mata pelajaran IPA 2024.docx
Kisi kisi Ujian sekolah mata pelajaran IPA 2024.docxKisi kisi Ujian sekolah mata pelajaran IPA 2024.docx
Kisi kisi Ujian sekolah mata pelajaran IPA 2024.docx
 
Surat Pribadi dan Surat Dinas 7 SMP ppt.pdf
Surat Pribadi dan Surat Dinas 7 SMP ppt.pdfSurat Pribadi dan Surat Dinas 7 SMP ppt.pdf
Surat Pribadi dan Surat Dinas 7 SMP ppt.pdf
 
Lokakarya tentang Kepemimpinan Sekolah 1.pptx
Lokakarya tentang Kepemimpinan Sekolah 1.pptxLokakarya tentang Kepemimpinan Sekolah 1.pptx
Lokakarya tentang Kepemimpinan Sekolah 1.pptx
 
Laporan RHK PMM Observasi Target Perilaku.docx
Laporan RHK PMM Observasi Target Perilaku.docxLaporan RHK PMM Observasi Target Perilaku.docx
Laporan RHK PMM Observasi Target Perilaku.docx
 
PPT BAHASA INDONESIA KELAS 1 SEKOLAH DASAR
PPT BAHASA INDONESIA KELAS 1 SEKOLAH DASARPPT BAHASA INDONESIA KELAS 1 SEKOLAH DASAR
PPT BAHASA INDONESIA KELAS 1 SEKOLAH DASAR
 
Materi Sistem Pernapasan Pada Manusia untuk kelas 5 SD
Materi Sistem Pernapasan Pada Manusia untuk kelas 5 SDMateri Sistem Pernapasan Pada Manusia untuk kelas 5 SD
Materi Sistem Pernapasan Pada Manusia untuk kelas 5 SD
 
BAHAN PAPARAN UU DESA NOMOR 3 TAHUN 2024
BAHAN PAPARAN UU DESA NOMOR 3 TAHUN 2024BAHAN PAPARAN UU DESA NOMOR 3 TAHUN 2024
BAHAN PAPARAN UU DESA NOMOR 3 TAHUN 2024
 
Materi Modul 1.4_Fitriani Program guru penggerak
Materi Modul 1.4_Fitriani Program guru penggerakMateri Modul 1.4_Fitriani Program guru penggerak
Materi Modul 1.4_Fitriani Program guru penggerak
 
MODUL AJAR SENI MUSIK KELAS 6 KURIKULUM MERDEKA.pdf
MODUL AJAR SENI MUSIK KELAS 6 KURIKULUM MERDEKA.pdfMODUL AJAR SENI MUSIK KELAS 6 KURIKULUM MERDEKA.pdf
MODUL AJAR SENI MUSIK KELAS 6 KURIKULUM MERDEKA.pdf
 
MODUL AJAR SENI TARI KELAS 6 KURIKULUM MERDEKA.pdf
MODUL AJAR SENI TARI KELAS 6 KURIKULUM MERDEKA.pdfMODUL AJAR SENI TARI KELAS 6 KURIKULUM MERDEKA.pdf
MODUL AJAR SENI TARI KELAS 6 KURIKULUM MERDEKA.pdf
 

Ring Polonomial

  • 1. RING POLINOMIAL Definisi 1.1 Andaikan R adalah suatu ring komutatif. Himpunan : [ ] { }+ ∈∈++++= ZndanRaxaxaxaaxR i n n ;...2 210 Disebut sebagai ring polinomial atas R dalam indeterminate x. Pada definisi di atas, symbol n xxxx ,...,,, 32 tidak menyatakan suatu variable yang berasal dari ring R, tetapi symbol-simbol tersebut semata-mata hanyalah sebagai suatu penyimpanan yang pada suatu saat mungkin saja kita gantikan dengan unsure R. Teorema 1.1.2 Bila R adalah suatu ring, maka himpunan ring polynomial R[x] dengan operasi penjumlahan dan perkalian polynomial adalah suatu ring. Bukti : Jika R[x] adalah ring maka harus memenuhi sifat-sifat berikut : 1. Sifat ketertutupan relative terhadap penjumlahan Adit. ∀a, b ∈ R[x] , a + b ∈ R[x] Ambil sembarang a, b ∈ R[x], yaitu : n n xaxaxaaxa ++++= .....)( 2 210 ; + ∈∈ ZnRai , n n xbxbxbbxb ++++= .....)( 2 210 ; + ∈∈ ZnRbi , Maka, a + b = a(x) + b(x) = +++++ ).....( 2 210 n n xaxaxaa ).....( 2 210 n n xbxbxbb ++++ = )(.....)()()( 2 2 2 21100 n n n n xbxaxbxaxbxaba ++++++++ = n nn xbaxbaxbaba )(.....)()()( 2 221100 ++++++++
  • 2. Karena ai + bi ∈ R , n ∈ Z+ Maka a(x) + b(x) ∈ R[x] ∴Sifat ketertutupan relative penjumlahan di R[x] terpenuhi 2. Assosiatif terhadap penjumlahan. Adit. ∀a, b, c ∈ R[x] , (a + b) + c = a + ( b + c ) Ambil sembarang a, b, c ∈ R[x] , yaitu : n n xaxaxaaxa ++++= .....)( 2 210 ; + ∈∈ ZnRai , n n xbxbxbbxb ++++= .....)( 2 210 ; + ∈∈ ZnRbi , n n xcxcxccxc ++++= .....)( 2 210 ; + ∈∈ ZnRci , Maka, (a + b) + c = [ a(x) + b(x) ] + c(x) = [ +++++ ).....( 2 210 n n xaxaxaa ).....( 2 210 n n xbxbxbb ++++ ] + ).....( 2 210 n n xcxcxcc ++++ = [ n nn xbaxbaxbaba )(.....)()()( 2 221100 ++++++++ ] + ).....( 2 210 n n xcxcxcc ++++ = n nnn xcba xcbaxcbacba )( .....)()()( 2 222111000 +++ +++++++++ = n nnn xcba xcbaxcbacba )]([ .....)]([)]([)]([ 2 222111000 +++ +++++++++ = +++++ ).....( 2 210 n n xaxaxaa [ n nn xcbxcbxcbcb )(.....)()()( 2 221100 ++++++++ ] = a (x ) + [ b(x) + c(x) ] ∴Sifat assosiatif terhadap penjumlahan di R[x] terpenuhi 3. Unsur Identitas relative terhadap penjumlahan ∃ e = 0 ∈ R[x] ∋ a + e = e + a = a , ∀a ∈ R[x]
  • 3. Unsur identitas dari R[x] relative terhadap operasi penjumlahan polynomial adalah ][0 xR∈ yaitu polynomial nol. n xxx 0.....0000 2 ++++= ; + ∈∈ ZnR ,0 Sehingga, a + e = a(x) + 0 = +++++ ].....[ 2 210 n n xaxaxaa ]0.....000[ 2 n xxx ++++ = n n xaxaxaa )0(.....)0()0()0( 2 210 ++++++++ = n n xaxaxaa )0(.....)0()0()0( 2 210 ++++++++ = 0 + a(x) = a(x) ∴unsure identitas terhadap penjumlahan di R[x] terpenuhi 4. Unsur kebalikan dari relative dari penjumlahan ∀a ∈ R[x] ∃ a-1 ∈ R[x] ∋a + a-1 = a-1 + a = e Unsur kebalikan dari )(xa terhadap operasi penjumlahan adalah unsur n n xaxaxaaxa )(...)()()()( 2 210 −++−+−+−=− Sehingga, a + a-1 = a(x) + (-a(x)) = )].....[( 2 210 n n xaxaxaa ++++ + )])(.....)()()[( 2 210 n n xaxaxaa −++−+−+− = n nn xaaxaaxaaaa ))((.....))(())(())(( 2 221100 −+++−++−++−+ = n nn xaaxaaxaaaa ))((.....))(())(())(( 2 221100 +−+++−++−++− = (-a(x)) + a(x) = 0 ∴Unsur invers penjumlahan di R[x] terpenuhi
  • 4. 5. Komutatif terhadap penjumlahan Adit ∀a, b ∈R[x] , a + b = b + a Ambil sembarang a, b ∈R[x], yaitu : n n xaxaxaaxa ++++= .....)( 2 210 ; + ∈∈ ZnRai , n n xbxbxbbxb ++++= .....)( 2 210 ; + ∈∈ ZnRbi , Maka, a + b = a(x) + b(x) = +++++ ).....( 2 210 n n xaxaxaa ).....( 2 210 n n xbxbxbb ++++ = )(.....)()()( 2 2 2 21100 n n n n xbxaxbxaxbxaba ++++++++ = n nn xbaxbaxbaba )(.....)()()( 2 221100 ++++++++ = n nn xabxabxabab )(.....)()()( 2 221100 ++++++++ = b(x) + a(x) ∴Sifat komutatif terhadap penjumlahan di R[x] terpenuhi 6. Sifat ketertutupan terhadap operasi perkalian Adit. ∀a, b ∈ R[x] , ab ∈ R[x] Ambil sembarang a, b ∈ R[x], yaitu : n n xaxaxaaxa ++++= .....)( 2 210 ; + ∈∈ ZnRai , n n xbxbxbbxb ++++= .....)( 2 210 ; + ∈∈ ZnRbi , Maka, ab = a(x)b(x) = ).....( 2 210 n n xaxaxaa ++++ ).....( 2 210 n n xbxbxbb ++++ = )....( 0 2 201000 n n xbaxbaxbaba ++++ + )....( 1 1 2 211101 + ++++ n n xbaxbaxbaba + ……. + )....( 2 1 2 2 1 10 n nn n n n n n n xbaxbaxbaxba ++++ ++
  • 5. = n nn n nn n nn xbaxbabaxbaba xbababaxbababa 21 1100 2 021120011000 )(...)()(.... )()()( +++++++ +++++ + Karena, aibi ∈ R dan n ∈ Z+ , maka, a(x)b(x) ∈ R[x] ∴Sifat tertutup terhadap perkalian di R[x] terpenuhi Perlu dicatat bahwa, n nn n nn n nn xbaxbabaxbaba xbababaxbababa 21 1100 2 021120011000 )(...)()(.... )()()( +++++++ +++++ + = ∑= n k 0 k n kji ji xba         ∑=+ 7. Sifat Assosiatif terhadap perkalian Adit. ∀a, b, c ∈ R[x] , (ab)c = a(bc) Ambil sembarang a, b, c ∈ R[x], yaitu : n n xaxaxaaxa ++++= .....)( 2 210 ; + ∈∈ ZnRai , => ∑= = n i i i xaxa 1 )( n n xbxbxbbxb ++++= .....)( 2 210 ; + ∈∈ ZnRbi , => ∑= = n j j j xbxb 1 )( n n xcxcxccxc ++++= .....)( 2 210 ; + ∈∈ ZnRci , => ∑= = n k k k xcxc 1 )( Maka, )()()( xbxaxd = n n xdxdxdd 2 2 2 210 ... ++++= ∑= = n l l l xd 2 1 nlbad lji jil 2,...,2,1,0; == ∑=+ . Maka : )()]()([)( xcxbxaxe =
  • 6. )()( xcxd= n n xexexee 3 3 2 210 ... ++++= ∑= = n m m m xe 3 1 Dengan, .3,...,2,1,0, nmuntukcde mkl klm == ∑=+ ∑ ∑=+ =+         = mkl k lji ji cba ∑=++ = mkji kji cba Sehingga, )()]()([ xcxbxa ∑=++ = mkji kji cba Dengan cara yang serupa dapat diperlihatkan bahwa: )()()( xcxbxu = n n xuxuxuu 2 2 2 210 ...++++= Dengan )]()()[()( xcxbxaxvbilasehinggacbu pkj kjp == ∑=+ maka kita peroleh : )]()()[()( xcxbxaxv = )()( xuxa= n n xvxvxvv 3 3 2 210 ... ++++= Dengan: nquntukuau qpi pip 3,...,2,1,0== ∑=+ ∑ ∑=+ =+         = qpi pkj kji cba ∑=++ = qkji kji cba
  • 7. Sehingga, )]()()[( xcxbxa ∑=++ = mkji kji cba Jadi [a(x)b(x)]c(x) = a(x)[b(x)c(x)] 8. Sifat distributive kanan – kiri ∀a, b, c ∈ R[x] berlaku : a(b + c) = ab + ac dan (a + b)c = ac + bc Ambil sembarang a, b, c ∈ R[x], yaitu : n n xaxaxaaxa ++++= .....)( 2 210 ; + ∈∈ ZnRai , => ∑= = n i i i xaxa 1 )( n n xbxbxbbxb ++++= .....)( 2 210 ; + ∈∈ ZnRbi , => ∑= = n j j j xbxb 1 )( n n xcxcxccxc ++++= .....)( 2 210 ; + ∈∈ ZnRci , => ∑= = n k k k xcxc 1 )( • Distributif kanan, Selanjutnya, misalkan : )]()()[()( xcxbxaxd += n n xdxdxdd 2 2 2 210 ... ++++= Dengan mengingat definisi penjumlahan dan perkalian polynomial, koefisien dari suku ke k dari )]()()[( xcxbxa + adalah : ∑=+ += kji jjik cbad )( ∑=+ += kji jiji caba ∑ ∑=+ =+ += kji kji jiji caba Tetapi ∑=+ kji ji ba adalah koefisien suku ke k dari danxbxa ),()( ∑=+ kji ki ca adalah koefisien suku ke k dari )()( xcxa . Karenanya kd sama dengan koefisien suku ke k dari )()( xbxa + )()( xcxa . Hal ini berakibat:
  • 8. )]()()[( xcxbxa + = )()( xbxa + )()( xcxa • Distributif kiri Misalkan : )()]()([)( xcxbxaxd += n n xdxdxdd 2 2 2 210 ... ++++= Dengan mengingat definisi penjumlahan dan perkalian polynomial, koefisien dari suku ke k dari )()]()([ xcxbxa + adalah : ∑=+ += kij ijjk cbad )( ∑=+ += kij ijij caca ∑ ∑=+ =+ += kij kij ijij cbca Tetapi ∑=+ kij ij ca adalah koefisien suku ke k dari danxcxa ),()( ∑=+ kij ij cb adalah koefisien suku ke k dari )()( xcxb . Karenanya kd sama dengan koefisien suku ke k dari )()( xcxa + )()( xcxb . Hal ini berakibat: )()]()([ xcxbxa + = )()( xcxa + )()( xcxb ∴Sifat distributive kanan kiri terpenuhi. Teorema 1.1.3 Bila D adalah suatu daerah integral, maka ring polynomial D[x] adalah suatu daerah integral. Bukti: Dengan diketahui D adalah daerah integral, akan ditunjukkan D[x] adalah daerah integral. D adalah daerah integral maka D memenuhi : - Ring komutatif
  • 9. - Unsur kesatuan - RTPN Karena D adalah suatu ring maka Teorema 1.1.2 memperlihatkan bahwa D[x] adalah suatu ring polinomial. 1. Akan ditunjukkan bahwa D[x] adalah ring komutatif, Diketahui bahwa D adalah suatu ring komutatif, maka untuk setiap dua unsur Dba ∈, diperoleh baab = . Ambil sembarang a, b ∈ R[x] yaitu : ∑= = n i i i xaxa 0 )( dan ∑= = n j j j xbxb 0 )( Maka, k n k kji ji xbaxbxa ∑ ∑= =+         = 1 )()( k n k kij ij xab∑ ∑= =+         = 1 )()( xaxb= Sehingga D[x] adalah suatu ring komutatif. 2. Akan ditunjukkan bahwa D[x] memiliki unsure kesatuan Diketahui D adalah suatu daerah integral, maka D mempunyai unsur kesatuan. Ada D∈1 sehingga berakibat 1 n xxx 0...001 2 ++++= ∈ D[x]. Maka, a(x) . 1 = ).....( 2 210 n n xaxaxaa ++++ )0...001( 2 n xxx ++++ = ).....( 2 210 n n xaxaxaa ++++ = a(x) 3. Akan ditunjukkan bahwa D[x] adalah RTPN
  • 10. Ambil sembarang a(x), b(x) ∈ D(x) yaitu : 0,...)( 2 210 ≠++++= n n n axaxaxaaxa 0,...)( 2 210 ≠++++= m m m bxbxbxbbxb Karena 0≠na dan 0≠mb , maka perkalian polynomial menghasilkan 0)()( ≠xbxa , hal ini disebabkan oleh 0≠mnba . Ini berarti bahwa 0)()( =xbxa dipenuhi hanya bila 0)( =xa atau 0)( =xb . Sehingga D[x] tidak mempunyai unsur pembagi nol. Jadi dari 1, 2, dan 3 disimpulkan bahwa D[x] adalah suatu daerah integral. A. Pembagian Polinomial Kita telah mempelajari bagaimana cara membagi suatu polynomial (dengan koefisien real) berderajat tinggi dengan polynomial berderajat rendah. Pada bagian ini kita akan melakukan abstraksi dan konsep pembagian polynomial ini, yakni konsep pembagian polynomial suatu lapangan F. sebagai contoh, perhatikan polynomial 123)( 234 +++= xxxxf dan ][24)( 5 2 xZdixxxg ++= di bawah ini. Pada pembagian ini tentu saja operasi penjumlahan dan perkalian dilakukan dengan modulo 5. xx xxxxx 43 12324 2 2342 + +++++
  • 11. 234 23 xxx ++ 14 23 ++ xx xxx 34 23 ++ 12 +x Sehingga dalam ][5 xZ , polynomial )(xf dapat ditulis sebagai : )()()()( xrxqxgxf += dengan 24)( 2 ++= xxxg , xxxq 43)( 2 += dan 12)( += xxr . Pada pembagian di atas polynomial )(xq disebut sebagai hasil bagi dan polynomial )(xr disebut sisa hasil bagi. Teorema berikut ini memperlihatkan secara umum bahwa kita dapat melakukan pembagian polynomial atas sebarang lapangan F. Teorema 1.2.1 Andaikan F adalah suatu lapangan. Bila )(xf , )()( xFxg ∈ dengan 0)( ≠xg , maka terdapat polynomial )(xq dan )(xr di )(xF yang tunggal sehingga )()()()( xrxqxgxf += dengan 0)( =xr atau derajat )(xr lebih kecil dari derajat ).(xg Bukti: Dengan menggunakan induksi pada derajat dari polynomial )(xf , kita akan memperlihatkan keberadaan polynomial )(xq dan )(xr . • Jika 0)( =xf atau derajat )(xf lebih kecil dari derajat )(xg , maka )(xq dan )(xr diperoleh dengan )()( xfxr = dan 0)( =xq . • Selanjutnya, andaikan )(xf berderajat n dan )(xq berderajat m dengan n > m. Misalkan : n n xaxaxaaxf ++++= ...)( 2 210 m m xbxbxbbxg ++++= ...)( 2 210 Dengan menggunakan tekhnik pembagian seperti di atas, maka :
  • 12. mn mnm m n n m m n n xba xb xa xbxbxbb xaxaxaa xg xf −− == ++++ ++++ = 1 2 210 2 210 ... ... )( )( Misalkan : )()()( 1 xgxbaxfxh mn mn −− −= Maka 0)( =xh atau derajat )(xh lebih kecil dari derajat )(xf . Dengan menggunakan asumsi pada induksi, untuk polynomial )(xh terdapat polynomial )(1 xq dan )(1 xr sehingga )()()()( 11 xrxqxgxh += dengan 0)(1 =xr atau derajat )(1 xr lebih kecil dari derajat )(xg . Hal ini berakibat : )()()( 1 xhxgxbaxf mn mn += −− )()()()( 11 1 xrxqxgxgxba mn mn ++= −− )()]()[( 11 1 xrxqxbaxg mn mn ++= −− Dengan mengambil )()( 1 1 xqxbaxq mn mn −− = dan )()( 1 xrxr = diperoleh: )()()()( xrxqxgxf += Dengan 0)( =xr atau derajat )(xr lebih kecil dari derajat )(xg . Selanjutnya kita akan memperlihatkan ekspresi )()()()( xrxqxgxf += adalah tunggal. Misalkan )(xf juga dapat ditulis sebagai )()()()( xtxsxgxf += dengan 0)( =xt atau derajat )(xt lebih kecil dari derajat )(xg . Perhatikan bahwa : )()()( xrxqxg + = )()()( xtxsxg + Sehingga : [ ] )()()()()( xtxrxsxqxg −=− Karena derajat dari )()( xtxr − lebih kecil dari derajat )(xg , maka haruslah 0)()( =− xsxq . Yakni )()( xsxq = dan tentunya )()( xsxr = .
  • 13. …Sebagai akibat langsung dari teorema 1.2.1 kita peroleh hasil-hasil sebagai berikut. Akibat 1.2.2 Andaikan F adalah suatu lapangan. Bila Fa ∈ dan ][)( xFxf ∈ , maka )(af adalah sisa hasil bagi dari )(xf oleh )( ax − . Bukti : Menurut teorema 1.2.1 untuk polynomial )(xf dan )( ax − terdapat polynomial ][)(),( xFxrxq ∈ sehingga )()()()( xrxqaxxf +−= (dengan derajat )(xr lebih kecil dari derajat )( ax − ). Akibatnya )(xr adalah suatu konstanta yang berada di F, sehingga )()()()( xrxqaxxf +−= rxqaxxf +−= )()()( . Karena ][)( xFxf ∈ , untuk Fx ∈ kita dapat memandang f sebagai suatu pemetaan FFf →: ; Sehingga untuk x = a, diperoleh : rxqaxxf +−= )()()( raqaaaf +−= )()()( , raqaf += )(.0)( raf =)( , yakni sisa hasil bagi )(afr = . Akibat 1.2.3 Andaikan F adalah suatu lapangan, dan misalkan Fa ∈ dan ][)( xFxf ∈ . Unsur a adalah pembuat nol dari )(xf jika dan hanya jika )( ax − adalah factor dari )(xf . Bukti:
  • 14. Dengan menggunakan algoritma pembagian, maka polynomial )(xf dapat ditulis sebagai: )()()()( xrxqaxxf +−= Dengan 0)( =xr atau derajat )(xr adalah 0 atau r(x) adalah konstanta. i. (=>) Bila a pembuat nol dari )(xf , maka: rxqaxxf +−= )()()( raqaaaf +−= )()()( raq += )(.00 0=r . Jadi, )( ax − adalah factor dari )(xf . ii. (<=) Sebaliknya jika )( ax − adalah factor dari )(xf , Maka terdapat polynomial ][)( xFxq ∈ sehingga )()()( xqaxxf −= . Hal ini berakibat : )()()( xqaxxf −= )()()( aqaaaf −= 0 )(.0 = = aq . Jadi a adalah pembuat nol dari )(xf . Akibat 1.2.4 Bila F adalah suatu lapangan, maka suatu polynomial di [ ]xF yang berderajat 1≥n mempunyai paling banyak n akar. Bukti :
  • 15. Andaikan ( )xf adalah suatu polinomial berderajat n di [ ]xF . Kita akan memperhatikan pernyataan di atas dengan menggunakan induksi pada derajat dari ( )xf . Andaikan ( )xf adalah polynomial berderajat 1=n . Misalkan ( ) baxxf += dengan Fba ∈, dan 0≠a . Akibatnya 1− − ab adalah akar dari ( )xf . Sekarang andaikan ( )xf berderajat 1≥n . Andaikan α adalah pembuat nol dari ( )xf . Menurut akibat 1.2.3, ( )xf dapat ditulis sebagai ( ) ( ) ( )xgaxxf −= dengan ( )xg adalah polynomial berderajat 1−n , jika αβ ≠ adalah akar dari ( )xf , maka ( ) ( ) ( )βαββ gf −==0 Karena 0≠−αβ , maka ( ) 0=βg . Yakni β adalah pembuat nol dari ( )xg . Tetapi menurut hipotesis induksi ( )xg mempunyai paling banyak akar 1−n . Sehingga f mempunyai paling banyak n akar. B. Polinomial Tak Tereduksi Pada bagian ini kita akan mendiskusikan polynomial tereduksi dan tak tereduksi. Defenisi 1.3.1: Andai D adalah suatu daerah integral. Misalkan ( ) [ ]xDxf ∈ dengan ( ) 0≠xf atau ( )xf bukan unsure satuan di [ ]xD . Polinomial )(xf dikatakan tak tereduksi atas D jika bilamana ( )xf dinyatakan sebagai hasil kali ( ) ( )xhxg dengan ( ) ( ) [ ]xDxhxg ∈, , maka ( )xg atau ( )xh adalah satuan di [ ]xD . Suatu unsure tak nol atau tak satuan dari [ ]xD yang tidak tak tereduksi atas D dikatakan tereduksi atas D.
  • 16. Contoh : Polynomial ( ) 63 2 += xxf adalah tak tereduksi atas lapangan bilangan rasional Q , tetapi tereduksi atas daerah integral Z. Perhatikan bahwa jika ( ) 63 2 += xxf dituliskan dalam bentuk ( ) ( ) ( )xhxgxf = , maka salah satu ( )xg atau ( )xh harus merupakan polynomial konstanta di [ ]xQ . Sehingga ( )xg atau ( )xh merupakan unsure satuan di [ ]xQ , yang berarti tak ( )xf tereduksi atas Q . Sebaliknya pada gelanggang polynomial [ ] ( ) ( )2363, 22 +=+= xxxfxZ . Karena [ ]xZ∈3 dan ( ) [ ]xZx ∈+22 keduanya bukan unsure satuan di [ ]xZ , maka ( )xf tereduksi di [ ]xZ . Teorema 1.3.3 Andai F adalah suatu lapangan dan misalkan f(x) ∈F[x] adalah suatu polynomial berderajat 2 atau 3. f(x) tereduksi atas F jika dan hanya jika f(x) mempunyai akar di F. Bukti : Adib : (i) Jika f(x) tereduksi atas F maka f(x) mempunyai akar di F Andaikan f(x) ∈ F[x] adalah suatu polynomial tereduksi berderajat 2 atau 3. Bila f(x) dinyatakan sebagai f(x) = g(x)h(x), maka salah satu dari polynomial g(x) atau h(x) mestilah berderajat 1. Tanpa kehilangan keumuman pembuktian, misalkan : ( ) Fbabaxxg ∈+= ,; adalah polynomial berderajat 1. Maka 1− −= bax adalah akar dari ( )xg . Akibatnya, ( ) )()( xhxgxf = f(-ba-1 ) = g(-ba-1 )h(-ba-1 ) f(-ba-1 ) = 0 . h(-ba-1 ) f(-ba-1 ) = 0
  • 17. Karena f(-ba-1 ) = 0 , maka f(x) mempunyai akar di F. (ii) Jika f(x) mempunyai akar di F maka f(x) tereduksi atas F. Misalkan a ∈ F adalah akar dari f(x), maka menurut akibat 1.2.3 maka f(x) dapat dinyatakan sebagai f(x) = (x – a )h(x). Jadi, f(x) adalah polynomial tereduksi atas F. Contoh : 1. Perhatikan polynomial f(x) = x3 + 2x + 1 ∈ Z5 [x] Maka f(0) = 1, f(1) = 4, f(2) = 3, f(3) = 4 dan f(4) = 3. Sehingga f(x) tidak mempunyai akar di Z5. Jadi f(x) tak tereduksi atas Z5. 2. Perhatikan polynomial f(x) = x3 + 3x + 1 ∈ Z5 [x] Maka f(0) = 1, f(1) = 0, f(2) = 0, f(3) = 2 dan f(4) = 2. Sehingga f(x) mempunyai akar di Z5. Jadi f(x) tereduksi atas Z5. Karena f(1) = 0 maka f(x) = (x - 1)h(x) = (x + 4)h(x) Dengan menggunakan pembagian panjang diperoleh : x3 + 3x + 1 = (x + 4)(x2 + x + 4) Defenisi 1.3.6 Andaikan ( ) n n xaxaxaaxf ++++ ...2 210 adalah suatu polynomial di [ ]xZ . Isi dari ( )xf didefenisikan sbagi pembagi persekutuan terbesar dari naaa ,...,, 10 . Suatu polynomial ( ) [ ]xZxf ∈ dinyatakan primitip jika isi dari ( )xf adalah 1. Contoh :
  • 18. Isi dari polinomial ( ) 62 181046 xxxxf +++= adalah 2, karena pembagi persekutuan terbesar dari 6, 4, 10 dan 18 adalah 2. Sementara isi dari polynomial ( ) 53 493 xxxxg ++ adalah 1. Sehingga ( )xg adalah primitip Lemma 1.3.8 Bila ( ) ( ) [ ]xZxgxf ∈, adalah polynomial primitip, maka ( ) ( )xgxf adalah primitip. Bukti Kita akan membuktikan lemma ini dengan menggunakan kontradiksi . andaikan ( )xf dan ( )xg adalah polynomial primitip dan misalkan ( ) ( )xgxf tidak primitip. Misalkan p adalah suatu bilangan prima yang membagi isi ( ) ( )xgxf . Misalkan , ( ) ( )xgxf , dan ( ) ( )xgxf masing- masing adalah polynomial yang diperoleh dari ( ) ( )xgxf , dan ( ) ( )xgxf dengan koefisen , ( ) ( )xgxf , dan ( ) ( )xgxf dengan p . Jadi ( ) ( )xgxf , , ( ) ( ) [ ]xZxgxf p∈ . Selanjutnya perhatikan bahwa ( ) ( )xgxf = ( ) ( )xgxf . Karena p pembagi isi dari ( ) ( )xgxf , maka semua koefisen ( ) ( )xgxf adalah kelipatan dari p . Hal ini berakibat ( ) ( ) 0=xgxf sebenarnya. Sehingga ( ) ( ) 0=xgxf . Karena pZ adalah suatu daerah integral maka [ ]xZ p adalah suatu daerah integral. Sehingga ( ) ( ) 0=xgxf berakibat ( ) 0=xf atau ( ) 0=xg . Hal ini berarti bahwa isi dari ( )xf atau isi dari ( )xg adalah kelipatan dari p , bertentangan dengan asumsi bahwa ( )xf dan ( )xg adalah primitip. Jadi ( ) ( )xgxf harus primitip.
  • 19. Teorema berikut ini menyatakan bahwa untuk memperhatikan suatu polynomial di [ ]xZ tereduksi Z, cukup diperhatikan bahwa polynomial tersebut adalah tereduksi atas lapangan Q . Teorema 1.3.9 Andaikan ( ) [ ]xZxf ∈ . Jika ( )xf tereduksi atas Q , maka ( )xf tereduksi atas Z Bukti Andaikan ( ) [ ]xZxf ∈ . Misalkan ( ) ( ) ( )xhxgxf = dengan ( ) ( ) [ ]xQxhxg ∈, . Tan pa kehilangan keumuman pembuktian kita dapat mengasumsikan bahwa ( )xf adalah primitip. Jika ( )xf tidak primitip, maka kita dapat membagi koefisen dari ( )xf dan ( ) ( )xhxg dengan isi dari ( )xf . Misalakan m adalah kelipatan persekutuan terkecil dari semua koefisen dari ( )xg dan misalkan n adalah kelipan persekutuan terkecil dari semua penyebut koefisen dari ( )xh .maka ( ) ( ) ( ) [ ]xZxmnfxnhxmg ∈= . Misalkan r dan s masing-masing adalah isi dari ( )xmg dan ( )xnh . Maka ( ) ( )xrgxmg 1= dan ( ) ( )xshxnh 1= dengan ( ) ( ) [ ]xZxhxg ∈11 dan ( ) ( ) ( )xhxrsgxmnf 11= . Karena ( )xf adalah primitip, maka isi dari ( )xf adalah 1. Hal ini berakibat bahwa isi dari ( )xmnf adalah mn . Selanjutnya perhatikan bahwa karena r dan s masing-masing adalah isi dari ( )xg dan ( )xh , maka ( )xg1 dan ( )xh1 adalah primitip. Lemma menjamin bahwa ( ) ( )xhxg 11 adalah primitip, dan akibatnya isi dari
  • 20. ( ) ( )xhxrsg 11 adalh primitip. Jadi mnrs = dan ( ) ( ) ( )xhxgxf 11= , yakni ( )xf terreduksi Z. Kita akan mereduksikan kreteria-kreteria polimonial dengan koefisen bilangan bulat yang tak tereduksi atas lapangan bilangan Q . Teorema 1.3.10 Andaikan p adalah suatu bilangan prima dan misalkan ( ) [ ]xZxf ∈ adalah suatu polynomial berderajat paling sedikit 1. Misalkan ( ) [ ]xZxf p∈ adalah polynom yang diperoleh dari ( )xf dengan mereduksi koefisien ( )xf modulo p . Jika ( )xf tak tereduksi atas pZ dan ( )xf derajat sama dengan derajat ( )xf , maka ( )xf tak tereduksi atas Q . Bukti Kita buktikan teorema ini dengan kontradiksi. Andaikan ( )xf adalah tereduksi atas Q . Maka menurut teorema 1.3.9 ( )xf juga tereduksi Z. sehingga ( )xf dapat dinyatakan sebagai ( ) ( ) ( )xhxgxf = dengan ( ) ( ) [ ]xZxhxg ∈, sederajat ( )xg dan ( )xh lebih kecil dari derajat ( )xf . Misalkan ( )xf dan ( )xg masing- masing adalah polynomial yang diperoleh dari ( )xg dan ( )xh dengan mereduksi koefisien ke modulo p . Hal ini berakibat ( ) ( ) ( )xhxgxf = . Perhatikan bahwa derajat dari ( )xg lebih kecil atau sama dengan derajat dari ( )xg , demikian juga halnya hubungan antara derajat ( )xh dengan derajat ( )xh . Karena derajat ( )xf sama dengan derajat ( )xf , maka derajat ( )xg dan ( )xh lebih kecil dari derajat ( )xf . Tetapi hal ini berarti ( )xf adalah tereduksi pZ . Kontradiksi dengan asumsi bahwa ( )xf tak tereduksi atas pZ . Jadi ( )xf tak tereduksi atas Q .
  • 21. Contoh 1.3.11 Perhatikan polynomial ( ) [ ]xZxxxxf ∈+++= 2345 23 . Kita akan perhatikan ( )xf tak tereduksi atas Q . Meurut teorema 5.3.10 kita cukup mencari suatu bilangan prima p sehingga ( )xf tak tereduksi atas pZ . Bila 2=p , maka ( ) xxxf += 3 . Tetapi ( ) 00 =f dan ( ) 01 =f , sehingga ( )xf tereduksi atas 2Z . Akibatnya kita tidk dapat menggunakan teorema 5.310. sekarang kita tijau untuk 3=p . Maka ( ) 22 23 ++= xxxf dan derajat ( )xf sama denga derajat ( )xf . Karena ( ) ( ) 21,20 == ff dan ( ) 12 =f , ( )xf tak tereduksi atas 3Z . Akibatnya ( ) 2345 23 +++= xxxxf tak tereduksi atas Q Teorema 1.3.12 Andaikan ( ) [ ]xZxaxaxaaxf n n ∈++++= ...2 210 dan misalkan p adalah suatu bilangan prima. Bila p tidak memagi pan , membagi, dan p tidak membagi 0a , maka ( )xf adalah tak tereduksi atas Q Bukti Menutut teorema 5.3.9 cukup diperlihatkan bahwa ( )xf adalah tak tereduksi atas Z. andaikan sebaliknya ( )xf tereduksi atas Z, jika kita berharap akan memperoleh suatu kontradiksi. Misalkan dengan ( ) ( ) [ ]xZxcxb ∈, dan .,, nsr Karena p membagi 000 cba = , maka p membagi salah satu dari 0b atau 0c tetapi tidak membagi keduanya. Tanpa kehilangan keumuman pembuktian misalkan p membagi 0b tetapi p tidak membagi 0c . Selanjutnya, karena p tidak membagi srn cba = maka p tidak membagi rb dan p juga tidak membagi sc . Hal ini berakibat
  • 22. terdapat suatu bulangan bulat positif terkecil nt < , sehingga p tidak membagi tb . Sekarang kita perhatikan koefisen ta dari ( )xf , dengan 010 ... cbcba ttt ++= − Karena proses pemilihan nt < , maka p membagi ta dan p membagi semua ib dengan ni < . Hal ini berakibat bahwa p harus membagi 0cbt . Konteradiksi dengan kenyataan bahwa p tidak membagi tb dan p tidak membagi 0c . Sehingga ( )xf dalah tak tereduksi atas Z. Teorema 1.3.13 Bila p adalah suatu bilangan prima, maka polimonial siklotomik ( ) 1... 1 1 11 +++= − − =Φ −− pp p p xx x x x adalah tak tereduksi atas lapangan bilangan rasional Q . Bukti
  • 23. Untuk memperhatikan hal di atas, perhatikan polynomial ( ) ( ) ( ) ( ) x x x x x pp p 11 11 11 1 −+ = −+ −+ =+Φ atau ( ) px p p x p xx pp p +      − ++      +=+Φ −− 2 ... 1 1 21 untuk bilangan prima p , kriteria Einsensten dipenuhi oleh polynomial ( )1+Φ xp . Sehingga ( )1+Φ xp adalah tak tereduksi atas f(x) dan g(x), yakni )()()( xgxfxp =Φ , maka )1()1()1( ++=+Φ xgxfxp bertentangan dengan kenyataan bahwa ( )1+Φ xp adalah tak tereduksi. Jai polynomial )(xpΦ adalah tak tereduksi atas Q