) merupakan ring.
Bukti :
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
a. Ditunjukkan (Z, + ) grup abelian
i. (sifat ketertutupan penjumlahan bilangan bulat)
ii. , ( ) ( ) a b c a b c + + + +
(sifat assosiatif penjumlahan
bilangan bulat)
iii. , berlaku
0 0 a a a + +
Jadi 0 adalah elemen netral pada Z
iv. , , berlaku
( ) ( ) 0 a a a a + +
Jadi setiap elemen di Z mempunyai invers terhadap operasi +
v. ( sifat komutatif penjumlahan bilangan
bulat )
Dari a ( i, ii, iii, iv, dan v ), diperoleh ( Z, + ) grup abelian
b. Ditunjukkan ( Z , ) semigrup
i. berlaku (sifat ketertutupan pergandaan
bilangan bulat)
ii. , (sifat assosiatif pergandaan
bilangan bulat)
Dari b ( i dan ii), diperoleh ( Z , ) semigrup
c. Ditunjukkan berlaku sifat distributif kiri dan kanan
2. Q = Himpunan semua bilangan rasional.
R = Himpunan semua bilangan real
C = Himpunan semua bilangan kompleks
Untuk operasi + dan
), (R, + ,
), (C, + ,
) bukan ring.
( Tunjukkan aksioma apa yang tidak terpenuhi !!! )
LATIHAN SOAL
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
1. Diketahui M =
Didefinisikan operasi + dan
dan pada
sepeti berikut :
( ) ( ) ( ) ( ) f g x f x g x +
Apakah (K,
, ) ring ? Tunjukkan !
4. ZxZ= {(a,b) | Z dan Z }
( ) ( ) , , a b c d a c b d
Operasi
, didefinisikan ,
( , ) ( , ) ( , ) a b c d a c b d + +
Operasi
, didefinisikan ,
( , ) ( , ) ( , ) a b c d ac bd
Selidiki apakah (ZxZ, , ) merupakan ring atau bukan !
5. Diketahui Z adalah himpunan semua bilangan bulat .
Didefinisikan operasi penjumlahan dan pergandaan pada Z sebagai berikut :
,
1 a b a b +
a b a b ab +
Selidikilah apakah ( Z, , ) merupakan ring ?
6. Diketahui Z adalah himpunan semua bilangan bulat .
Didefinisikan operasi penjumlahan dan pergandaan pada Z sebagai berikut :
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
,
1 a b a b + +
a b a b ab + +
Selidikilah apakah ( Z, , ) merupakan ring ?
7. Diketahui K =
Didefinisikan operasi pada K , seperti berikut :
Untuk setiap (a,b) , (c,d)
R berlaku :
1. e a = a e = e
2. a ( b) = ( a) b = ( ab )
3. (a) (b) = a b
Bukti ?
Teorema 2 :
Misalkan R ring dengan elemen satuan e
1
.
Untuk setiap a
R berlaku :
1. ( e
1
) a = a
2. (e
1
) (e
1
) = e
1
Bukti :
( Coba buktikan )
Definisi 4 :
Misalkan R ring dengan elemen satuan
Suatu elemen u
'
,
_
Q d c b a
d c
b a
, , ,
adalah ring terhadap penjumlahan dan
pergandaan matriks.
N =
'
,
_
Q b a
b
a
,
0
0
adalah bukan ideal dari M
2
(Q), karena : syarat ii. Tidak
dipenuhi, A =
,
_
3 1
1 2
M
2
(Q) dan B =
,
_
1 0
0 2 / 1
N
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
AB =
,
_
3 1
1 2
,
_
1 0
0 2 / 1
=
,
_
3 2 / 1
1 1
N
Mahasiswa diharap mencoba mencari contoh-contoh subring yang merupakan ideal
dan subring yang bukan merupakan ideal.
Untuk lebih memantapkan materi tentang subring, diharap mahasiswa
membuktikan secara formal ideal yang dimilikinya dan membuat atau mencari
contoh-contoh yang lain tentang ideal disertai buktinya.
TUGAS MANDIRI:
KERJAKAN SOAL-SOAL DI BAWAH INI :
1. Misalkan R adalah ring dari semua matriks ordo 2x2 dengan semua
komponennya bilangan bulat terhadap operasi penjumlahan dan perkalian
matriks.
Didefinisikan U =
'
,
_
Z b a
b
a
,
0
0
dan V =
'
,
_
Z b a
b
a
,
0
0
maka selidikilah
U dan V masing-masing merupakan ideal kiri, ideal kanan, ideal atau tidak
2. Jika M dan N masing-masing adalah ideal dari ring R maka tunjukkanlah
a. M N juga ideal dari R
b. M + N = {a + b | a M dan b N } ideal dari R
3. Diberikan R adalah ring komutatif dengan a, b R maka tunjukkan bahwa
S = {ax + by | x,y R } ideal dari R
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
BAB IV
RING FAKTOR
Ide :
Perhatikan kemiripan struktur pada teori grup dan teori ring.
Sub ring mirip dengan sub grup
Ideal mirip dengan sub grup normal
Ring faktor mirip dengan grup faktor
Coba perhatikan kemiripan strukturnya !!!!
Ring Faktor
Ring factor mempunyai kemiripan dengan grup faktor.
Jika I ideal dari ring R maka I subring dari R, berarti I juga merupakan ring,
sehingga (I,+) merupakan subgrup normal dari (R,+).
Himpunan semua koset kiri (kanan) I dalam R, ditulis sebagai
R/I = {r + I | r R}
Operasi penjumlahan dan pergandaan pada R/I didefinisikan :
Untuk setiap (a + I) , (b + I) R/I , dengan a, b R
(a + I) + (b + I) = (a + b) + I
(a + I)(b + I) = ab + I
Akan ditunjukkan dulu operasi-operasi tersebut well defined, artinya :
Ambil sembarang x + I , y + I , x + I , y + I R/I
jika x + I = x + I y + I = y + I maka adit
(x + I) + (y + I) = (x + I) + (y + I) dan
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
(x + I) (y + I) = (x + I) (y + I)
Bukti :
Ambil x + I = x + I y + I = y + I
Karena I ideal maka x x, y y I (kenapa???) , Sehingga :
(x x) + (y y) I (x + y) (x+ y) I
(x + y) + I = (x+ y) + I
(x + I) + (y + I) = (x+ I) + (y + I)
(x x)y, x(y y) I, x, y R xy xy, xy xy I
(xy xy) + (xy xy) I
xy xy I
xy + I = xy+ I
(x + I) (y + I) = (x + I) (y + I)
Terbukti bahwa operasi penjumlahan dan pergandaan pada R/I tersebut well
defined.
Selanjutnya ditunjukkan bahwa R/I adalah ring, sebagai berikut :
1. Adit (R/I, +) grup komutatif
a. Tertutup
ambil sebarang a + I, b + I R/I maka a, b R dan a + b R (kenapa???) ,
sehingga (a + I) + (b + I) = (a + b) + I R/I
b. Assosiatif
Ambil sebarang a + I, b + I, c + I R/I
maka a, b, c R, dan (a + b) + c = a + (b + c) (kenapa???)
diperoleh
[ (a+I)+(b+I) ] + (c+I)
= [(a+b)+I] + (c+I)
= [ (a+b)+c ] + I
= [ a+(b+c) ] + I
= (a+I) + [ (b+I) + (c+I) ]
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
c. Ada elemen netral
Ambil e
0
+ I = I R/I dengan e
0
elemen netral dalam R,
maka e
0
+ I = I adalah elemen netral dalam R/I, sebab:
(a + I) + I = a + I dan I + (a + I) = a + I untuk (a + I) R/I
d. Setiap elemen dalam R/I mempunyai invers
a + I R/I maka a, -a R maka -a + a = a + (-a) = e
0
R,
dan a + I R/I, sehingga (-a + I)+(a + I) = (-a + a)+I = e
0
+ I = I dan (a + I)+(-a
+ I) = (a + (-a))+I = e
0
+ I = I
Jadi (-a + I) adalah invers dari (a + I)
e. Kommutatif
(a + I), (b + I) R/I maka a, b R dan a + b = b + a R sehingga
(b + a) + I R/I dan berlaku :
(a + I) + (b + I) = (a + b) + I = (b + a) + I = (b + I) + (a + I)
2. (R/I, . ) tertutup dan asosiatif
a. Tertutup
Ambil sebarang (a + I), (b + I) R/I maka a, b R dan ab R, sehingga (a + I) (b
+ I) = ab + I R/I
b. assosiatif
Ambil sebarang a + I, b + I, c + I R/I maka a, b, c R,
(a.b).c = a.(b.c) (kenapa???)
[(a + I).(b + I)].(c + I) = [( a.b) + I ].(c + I)
= [(a.b).c] + I = [a.(b.c)] + I
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
= (a + I). [(b + I). (c + I)]
3. (R/I, + , . ) distributif
Ambil sebarang a + I, b + I, c + I R/I maka a, b, c R, dengan (a + b). c =
a.c + b.c dan a.(b + c) = a.b + a.c
[ (a + I) + (b + I) ] .(c + I) = [(a + b) + I].(c + I)
= [(a + b).c] + I
= [a.c + b.c)] + I
= (a.c + I) + (b.c + I)
= (a + I).(c + I) + (b + I).(c + I)]
(a + I). [(b + I) + (c + I)] = [(a + I). [(b + c) + I]
= [a .(b + c)] + I = [a.b + a.c)] + I
= (a.b + I) + (a.c + I)
= (a + I).(b + I) + (a + I).(c + I)]
Dari 1, 2, dan 3 terbukti bahwa R/I adalah ring , dan selanjutnya disebut ring faktor
(qoutient rings).
R/I terdiri dari koset-koset kiri (kanan) dari ideal I dalam R.
Dari pembuktian di atas, tampak bahwa setiap ideal dari suatu ring R pastilah
membentuk ring faktor R/I.
Definisi :
Misalkan I ideal dari suatu ring R, maka R/I = { r + I | r R } merupakan suatu ring
yang disebut ring faktor (qoutient rings) terhadap opersi penjumlahan dan
pergandaan yang didefinisikan sebagai berikut:
a + I, b + I R/I,
(a + I) + (b + I) = (a + b) + I
(a + I)(b + I) = ab + I
Contoh :
Z
12
= {0, 1, 2, 3, , 11} adalah ring dari bilangan-bilangan bulat modulo 12.
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
IDEAL RING FAKTOR
P = { 0, 6 } Z
12
/ P = { P, {1,7}, {2,8}, {3,9}, {4,10}, {5,11} }
Q = { 0, 4, 8 } Z
12
/ Q = {Q, {1,5,9}, {2,6,10}, {3,7,11}}
R = { 0, 3, 6, 9 } Z
12
/ R = {R,{1,4,7,10}, {2,5,8,11}}
S = { 0, 2, 4, 6, 8, 10 } Z
12
/ S = {S, {1,3,5,7,9,11}}
TUGAS MANDIRI:
1. Misalkan I adalah ideal dari ring R maka tunjukkanlah bahwa :
a. Jika R memuat elemen satuan maka R/I juga memuat elemen satuan
b. Jika R ring komutatif maka R/I juga ring komutatif
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
BAB V
HOMOMORFISMA DAN SIFAT-SIFATNYA
Ingat kembali pendefinisian homomorfisme pada teori grup. Homomorfisme pada
teori ring mempunyai kemiripan struktur seperti pada teori grup. Coba identifikasi
yaa !!!
Definisi 1 :
Misalnya diberikan ring R dan R.
Pemetaan f : R R disebut homomorfisma dari R ke R jika
a, b R berlaku :
1. f(a + b) = f(a) + f(b)
2. f(a.b) = f(a) . f(b)
Operasi pada R Operasi pada R
Homomorfisma merupakan fungsi yang mempertahankan operasi yang disajikan
dengan skema berikut :
R f R atau R f R
a a a f(a)
b b b f(b)
a + b a + b a + b f(a) + f(b)
a . b a . b a . b f(a) .
f(b)
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
Catatan :
1. Operasi pada R dan R TIDAK HARUS sama, baik penjumlahan maupun
pergandaannya.
2. Operasi pada R dan R sering kali tidak dinyatakan.
3. Untuk membuktikan homomorfisma, haruslah dibuktikan dulu suatu fungsi, jika
belum diketahui fungsi.
(f : R R disebut Pemetaan atau fungsi jika
(a, b R) , a = b f(a) = f(b) )
Example 1 :
Jika Z dan Q berturut-turut ring dari bilangan bulat dan ring dari bilangan rasional
terhadap operasi penjumlahan dan pergandaan biasa.
Didefinisikan pengaitan f dari ring Z ke Q, sebagai berikut : aZ, f(a) = 2a, maka
apakah g adalah suatu homomorfisma?
a) f fungsi yakni (a, b Z), a = b f(a) = f(b)
Ambil sebarang a,b Z, dengan a = b
2a = 2b ... (sifat pada Z)
f(a) = f(b) ...( definisi f )
b) f bukan homomorfisma, karena
tidak berlaku x, yZ, f(xy) = 2xy
(2x)(2y) = f(x) f(y)
Sebagai counter example : -3, 5 Z,
f((-3)5) = f (-15) = 2(-15) = 30 f (-3) f (5) = (-6)10 = 60
Example 2 :
Diberikan pengaitan h dari Z ke Zn (ring dari bilangan bulat modulo n).
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
xZ, h(x) = r = sisa x/n, artinya x = kn + r atau r = x kn , untuk suatu k Z
dan 0 r < n. Buktikan bahwa h homomorfisma
Bukti :
a. h merupakan fungsi : bukti sebagai latihan mahasiswa
b. h homomorfisma :
x, yZ maka x = pn + r dan y = qn + s, untuk suatu p, q Z. Ini berarti bahwa
h(x) = r, h(y) = s Zn, dimana 0 r< n dan 0 s<n, maka r+s, rs Zn.
Diketahui bahwa r, s, r+s, rs Z, sehingga t, uZ berlaku
r + s = tn + v dan rs = un + w, dengan 0 v < n dan 0 w<n.
(r, s Zn maka r+s = v, rs = w Zn)
i. x + y = (pn + r) + (qn + s) ii. xy = (pn + r)(qn + s)
= (p+q)n + (r+s) = (pqn)n + (ps)n + (qr)n + rs
= (p+q)n + tn +v = [(pqn)+(ps)+(qr)]n+un + w
= (p+q+t)n + v = [(pqn)+(ps)+(qr)+u]n + w
= p*n + v = q*n + w
Tampak dari i, bahwa h(x+y) = v = r+s = h(x)+h(y)
dari ii, diperoleh h(xy) = w = rs = h(x).h(y)
Jadi h adalah homomorfisma
Monomorfisma, Epimorfisma dan Isomorfisma
Sebelum membahas materi ini, perlu diingatkan kembali beberapa hal yang
berkaitan dengan pemetaan (fungsi), yaitu:
Definisi 2 :
a. Fungsi f : G G disebut onto/pada/surjektif jika f(G) = G atau dengan
kata lain : (a G)(a G) , sehingga a = f(a).
b. Fungsi f disebut injektif (11) jika (a, b G) f(a) = f(b) a = b
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
c. Fungsi f disebut bijektif (korespondensi 11) jika f injektif dan surjektif
Mahasiswa akan kesulitan memahami materi isomorfisma tanpa faham definisi 2 di
atas (Buka kembali Logika Matematika dan Himpunan )
Definisi 3 :
1. Suatu homomorfisma dari R ke R yang injektif (1-1) disebut
monomorfisma.
2. Suatu homomorfisma dari R ke R yang surjektif (pada/onto) disebut
epimorfisma.
3. Suatu homomorfisma dari R ke R yang bijektif (injektif dan surjektif)
disebut isomorfisma.
4. Suatu homomorfisma dari R ke R dengan R = R disebut endomorfisma
(suatu homomorfisma dari suatu ring R ke ring R itu sendiri)
5. Endomorfisma yang bijektif disebut automorfisma.
6. Jika terdapat suatu homomorfisma dari R ke R maka dikatakan R dan R
homomorfik
7. Jika terdapat suatu isomorfisma dari R ke R maka dikatakan R dan R
isomorfik, dinotasikan R ~ R
B. SIFAT-SIFAT HOMOMORFISMA
Teorema 1 :
Misalkan f homomorfisma dari R ke R maka :
1. f(e
0
) = e
0
, dengan e
0
dan e
0
berturutan adalah elemen netral dalam R dan
R.
2. f(- a) = - f(a) , untuk a R
Bukti :
Diketahui f adalah homomorfisma dari R ke R
P e n d i d i k a n Ma t e ma t i k a U I N
S u K i J o halaman 6
PENGANTAR STRUKTUR ALJABAR II
May 12,
2010
1. Elemen netral dalam R adalah e
0
maka x R
berlaku x+ e
0
= e
0
+x = x, sehingga:
f(x+ e
0
) = f(x) atau f(e
0
+x) = f(x) f fungsi
f(x)+f(e
0
) = f(x) f(e
0
)+f(x) = f(x) f homomorfisma
-f(x)+f(x)+f(e
0
) = -f(x)+f(x) f(e
0
)+f(x)-f(x) = f(x)+(-f(x))
f(e
0
) = e
0
f(e
0
) = e
0