NIM : 111810101021
7.7 Latihan Soal-Soal
1. Periksa apakah dua ring berikut ini isomorphis atau tidak
Ring 2Z dan ring 3Z
penyelesaian :
andaikan 2Z dan 3Z isomorphis
sehingga ada isomorfisma dari 2Z 3Z
kemudian 2 = 3 untuk bilangan bulat
gunakan properti isomorfisma
4 = 2 +2 = 2 +2 = 3 +3 = 6
dan
4 = 2.2 = 2. 2 = 3. 3 = 9
2
didapat 6 = 9
2
kita dapatkan solusi untuk yaitu = 0 atau = 3/2
karena bilangan bulat maka = 0 sehingga 2 = 0
berapapun kita mempunyai setiap isomorfisma . 0 = 0
terjadi kontradiksi karena 2 = 0
jadi, ring 2Z dan ring 3Z bukan isomorphis
2. Periksa apakah dua ring berikut ini isomorphis atau tidak
Ring 3Z dan ring 6Z
penyelesaian :
andaikan 3Z dan 6Z isomorphis
sehingga ada isomorfisma dari 3Z 6Z
kemudian 3 = 6 untuk bilangan bulat
gunakan properti isomorfisma
9 = 3 +3 +3 = 3 +3 +3 = 6 +6 +6 = 18
dan
9 = 3.3 = 3. 3 = 6. 6 = 36
2
didapat 18 = 36
2
kita dapatkan solusi untuk yaitu = 0 atau = 1/2
karena bilangan bulat maka = 0 sehingga 3 = 0
berapapun kita mempunyai setiap isomorfisma . 0 = 0
terjadi kontradiksi karena 3 = 0
jadi, ring 3Z dan ring 6Z bukan isomorphis
3. Misalkan :
2
() didefinisikan oleh
+ =
untuk setiap , . Tunjukkan bahwa merupakan isomorphisma dari ke
subring () dari
2
()
penyelesaian :
:
2
()
=
, isomorfisma
ambil
1
= +
2
= +
a) Homomorpisma
1
= + =
2
= + =
1
+
2
= + + +
=
+ +
( +) +
=
+
=
1
+(
2
)
1
+
2
= (
1
) +(
2
)
1
.
2
= +( +)
= + +
=
=
= (
1
). (
2
)
1
.
2
=
1
. (
2
)
b) Akan ditunjukkan satu-satu
Sesuai dengan definisi fungsi satu-satu
Jika = () maka =
ambil
1
2
+ +
maka
1
(
2
)
karena
1
(
2
) maka satu-satu
c) Akan ditunjukkan pada
Sesuai dengan definisi fungsi pada
Untuk setiap terdapat sehingga =
Ambil =
Pilih = + sehingga
= + =
Jadi pada
Nama : Mokhamad Saiful H.
Nim : 111810101022
6. pernyataan berikut benar atau salah, jelaskan.
c. Ring Z/5Z tidak isomorphis dengan Z
5.
Jawab:
BENAR
Misal
= +
= {0,1,2,3,4}
Berdasarkan Teorema 7.1 , suatu isomorphisma
pasti memetakan 6
ke 1
.
Akibatnya 11 juga akan dipetakan ke 1
.
Karena ada unsur 1 di
=
a 2b
b a
|a, b
Tunjukan bahwa R dan R
a +b2 =
a 2b
b a
Ambil C
1
= a +b2
C
2
= c +d2
merupakan suatu fungsi
Akan di tunjukkan satu-satu
Ambil C
1
C
2
a +b2 c +d2 a c atau b d
Maka
a 2b
b a
c 2d
d c
C
1
C
2
Karena C
1
C
2
maka satu-satu
Akan di tunjukkan pada
Akan di tunjukan bahwa pada
Ambil y =
a 2b
b a
Pilih x = a + b2
Sehingga x = a +b2
=
a 2b
b a
Maka pada
Homomorphisma
a. C
1
+C
2
= a +b2 +c + d2
= a +c +b2 + d2
= a +c +b +d2
=
a +c 2b + d
b +d a +c
=
a 2b
b a
+
c 2d
d c
=
a 2b
b a
+
c 2d
d c
= a +b2 +c +d2
= C
1
+C
2
b. C
1
. C
2
= a +b2. c + d2
= ac +ad2 +bc2 +bd2
= ac +2bd +ad + bc2
=
ac +2bd 2ad +bc
ad +bc ac + 2bd
=
a 2b
b a
.
c 2d
d c
= a +b2 . c +d2
= C
1
. C
2
Terbukti homomorphisma.
Dari pembuktian diatas dapat disimpulkan bahwa R dan R
maka R
~ R
karena R ~ R
sehingga untuk sembarang a, bR maka
a +b = a + b
a . b = a. b
Ker = 0
untuk xR terdapat yR
sedemikian sehingga x = y
Misal terdapat pemetaan
1
: R
R didefinisikan sebagai zw = 0
untuk sembarang aR
misal a, b R
a +b = a +b
= a +b
= a + b
(a) b = a. b
= a . b
= a b
Ambil sembarang ker
c = 0
c = ker
c =
1
ker
c = 0
1
; sehingga satu satu
untuk
y = |x
sehingga pada
c) Transitif
Untuk sembarangR, R
, R
R
Jika R~R
sedemikian hingga x = y
karena R
~R
a +b = a +b
a . b = a . b
ker = 0
Untuk sembarang yR
terdapat zR
Sedemikian hingga y = z
Misal terdapat : R R
0
= 0
c = 0
c = 0
c=0 sehingga satu satu
untuk sembarang xR, maka
x =
0
x
= x
= y
= z ; sehingga pada(onto)
Dari a), b), dan c) terbukti bahwa ~ merupakan relasi ekivalensi.
9. Dapatkan subring dari
6
yang isomorphis dengan
2
. Jelaskan keisomorphisannya.
Penyelesaian:
6
= {0,1,2,3,4,5}.
Subring dari
6
adalah = {0,3} dan = {0,2,4}.
2
= {0,1}.
A isomorphis dengan
2
.
Langkah-langkah untuk menunjukkan A isomorphis dengan
2
:
i) Mendefinisikan pengaitan dari A ke
2
.
: A
2
didefinisikan oleh x = r, dimana = sisa pembagian x oleh 2,
untuk setiap A.
ii) Mennunjukkan bahwa suatu fungsi.
Jelas bahwa x = r adalah suatu fungsi, karena setiap kita mensubstitusikan
x ke dalam x untuk setiap A, maka hasilnya tidak akan pernah
bercabang, dengan kata lain hasilnya adalah tunggal.Selain itu, setiap elemen
dari
2
mempunyai pasangan di A.
iii) Mennunjukkan bahwa fungsi satu-satu.
Misalkan
1
2
, untuk setiap
1
dan
2
A,
Maka
1
= r
1
dan
2
= r
2
, dimana r
1
2
.
1
= r
1
r
2
=
2
karena
1
2
Maka fungsi satu-satu.
iv) Mennunjukkan bahwa fungsi pada.
Ambil =
2
pilih =
sehingga x = a = = .
Maka fungsi pada.
v) Mennunjukkan bahwa homomorphisma.
x = r, dimana = sisa pembagian x oleh 2, untuk setiap A.
ambil
1
,
2
A.
1
+
2
=
1
+
2
Terdapat 4 kemungkinan, yaitu:
a)
1
ganjil dan
2
ganjil
1
+
2
= ganjil +ganjil
= (genap)
= 0
1
+
2
= ganjil +ganjil
= 1 +1
= 2
= 0 (karena di dalam
2
)
1
+
2
=
1
+
2
b)
1
ganjil dan
2
genap
1
+
2
= ganjil +genap
= (ganjil)
= 1
1
+
2
= ganjil +genap
= 1 +0
= 1
1
+
2
=
1
+
2
c)
1
genap dan
2
ganjil
1
+
2
= genap +ganjil
= (ganjil)
= 1
1
+
2
= genap +ganjil
= 0 +1
= 1
1
+
2
=
1
+
2
d)
1
genap dan
2
genap
1
+
2
= genap +genap
= (genap)
= 0
1
+
2
= genap +genap
= 0 +0
= 0
1
+
2
=
1
+
2
Dari a), b), c), dan d) terbukti bahwa
1
+
2
=
1
+
2
2
=
1
2
Terdapat 4 kemungkinan, yaitu:
a)
1
ganjil dan
2
ganjil
2
= ganjil. ganjil
= (ganjil)
= 1
2
= ganjil. ganjil
= 1.1
= 1
2
=
1
.
2
b)
1
ganjil dan
2
genap
2
= ganjil. genap
= (genap)
= 0
2
= ganjil. genap
= 1.0
= 0
2
=
1
.
2
c)
1
genap dan
2
ganjil
2
= genap. ganjil
= (genap)
= 0
2
= genap. ganjil
= 0.1
= 0
2
=
1
.
2
d)
1
genap dan
2
genap
2
= genap. genap
= (genap)
= 0
2
= genap. genap
= 0.1
= 0
2
=
1
.
2
Dari a), b), c), dan d) terbukti bahwa
1
2
=
1
.
2
Karena terbukti
1
+
2
=
1
+
2
dan
1
2
=
1
.
2
,
maka
homomorphisma.
Dari i), ii), iii), iv), dan v) terbukti bahwa A isomorphis dengan
2
.
6. Pernyataan berikut benar atau salah, jelaskan.
b) Ring
4
isomorphis dengan
4
.
Bukti:
4
= {0,
1
4
,
2
8
,
3
12
, }
4
= {0,1,2,3}
Ring
4
tidak mempunyai pembagi nol, karena tidak terdapat ,
4
, dimana
0 dan 0, sehingga = 0.
Dilain pihak ring
4
mempunyai unsure pembagi nol, yaitu 2.
Karena 2
4
, dimana 2 0.
Sehingga 2.2 = 4 = 0
Akibatnya ring
4
tidak isomorphis dengan
4
.
Jadi pernyataan ring
4
isomorphis dengan
4
adalah salah.