OLEH :
1. Nurul Fajriah (06122502039)
2. Rahmawati Indah L.S (06122502010)
Dosen Pengasuh :
Dr. Darmawijoyo
Dr. Nila Kesumawati, M.Si.
1
GRUP SIKLIK
A. Pendahuluan
Suatu grup siklik bisa beranggotakan terhingga atau bisa juga beranggotakan
unsur-unsur tak hingga. Grup Siklik yang beranggotakan banyaknya unsur
terhingga dinamakan Grup Siklik berhingga (finite group cyclic) dan Grup Siklik
yang beranggotakan banyaknya unsur tak terhingga dinamakan Grup Siklik tak
hingga (infinite group cyclic).
2
c) Mampu membuktikan apakah grup merupakan siklik atau tidak dengan
menentukan generatornya
B. Definisi
Contoh 1 :
Misalkan G = {0, 1, 2, 3} adalah suatu Grup terhadap penjumlahan (G,+).
Buktikan bahwa G tersebut adalah grup siklik.
Penyelesaian
Diketahui : G = {0, 1, 2, 3}
Ditanya : Tentukan grup siklik dan subgrup siklik dari G!
Jawab :
G = {0, 1, 2, 3}
a> {nan Z }
<0> = {n (0) | n Z}
= {, (-1).0, 1.0, }
3
= {0}
<1> = {n (1) | n Z}
<2> = {n (2) | n Z}
<3> = {n (3) | n Z}
Karena G = <1> = <3> = {0, 1, 2, 3}, dengan kata lain 1 dan 3 adalah generator
dari G maka G = {0, 1, 2, 3} merupakan grup siklik.
n
G={a n Z } . Elemen a disebut generator dari grup siklik tersebut.
Suatu grup G dan suatu unsur g G , jika grup G dapat dinyatakan sebagai
n
G={g n Z } , maka g dikatakan pembangun dari grup G dan grup G
Contoh 2 :
Misalkan G = {-1, 1} adalah suatu Grup terhadap operasi perkalian (G, .).
Buktikan bahwa G adalah grup siklik.
4
Penyelesaian :
Diket : G = {-1, 1}
Dit : Buktikan G adalah grup siklik.
Jawab :
G = {-1, 1}
n
<a> = {a n Z }
Karena G = <-1> = {-1, 1}, dengan kata lain -1 adalah generator dari G maka
G = {-1, 1} merupakan grup siklik.
Jadi yang dimaksud dengan Sub Grup Siklik yaitu suatu subgrup yang
dibangkitkan oleh satu unsur.
Contoh 3 :
Buktikan bahwa Z8 adalah grup siklik. Kemudian tentukan sub grup sikliknya!
Penyelesaian :
Diketahui : Z8 = {0, 1, 2, 3, 4, 5, 6, 7, 8}
Ditanya : - apakah Z8 grup siklik?
- tentukan subgrup siklik dari Z8
Jawab :
5
Bukti
Z8 = {0, 1, 2, 3, 4, 5, 6, 7}
G={nan Z }
<0> = {n (0) | n Z}
<1> = {n (1) | n Z}
= {, (-8).1, (-7).1, (-6).1, (-5).1, (-4).1, (-3).1, (-2).1, (-1).1, 0.1, 1.1, 2.1,
3.1, 4.1, 5.1, 6.1, 7.1, 8.1, }
= {1, 2, 3, 4, 5, 6, 7, 0}
<2> = {n (2) | n Z}
<3> = {n (3) | n Z}
= {, (-8).3, (-7).3, (-6).3, (-5).3, (-4).3, (-3).3, (-2).3, (-1).3, 0.3,1.3, 2.3,
3.3, 4.3, 5.3, 6.3, 7.3, 8.3, }
= {3, 6, 1, 4, 7, 2, 5, 0}
<4> = {n (4) | n Z}
<5> = {n (5) | n Z}
= {, (-8).5, (-7).5, (-6).5, (-5).5, (-4).5, (-3).5, (-2).5, (-1).5, 0.5,1.5, 2.5,
3.5, 4.5, 5.5, 6.5, 7.5, 8.5, }
= {5, 2, 7, 4, 1, 6, 3, 0}
<6> = {n (6) | n Z}
<7> = {n (7) | n Z}
6
= {, (-8).7, (-7).7, (-6).7, (-5).7, (-4).7, (-3).7, (-2).7, (-1).7, 0.7,1.7, 2.7,
3.7, 4.7, 5.7, 6.7, 7.7, 8.7, }
= {7, 6, 5, 4, 3, 2, 1, 0}
Contoh 4 :
Buktikan bahwa U(10) adalah grup siklik. Kemudian tentukan sub grup sikliknya!
Penyelesaian :
Diketahui : U(10) = {1, 3, 7, 9}
Ditanya : - apakah U(10) grup siklik?
- tentukan subgrup siklik dari U(10)
Jawab :
Bukti
U(10) = {1, 3, 7, 9}
n
<a> = {a n Z }
Karena terdapat <a> = G yaitu 3 dan 7 maka U(10) adalah Grup Siklik.
7
Yang merupakan subgrup sikliknya yaitu <1> = {1} dan <9> = {1, 9}
Teorema 1 : ak = agcd(n,k)
Let a be an element of order n in a group and let k be a positive integer.
Then ak = agcd(n,k) and |ak| = n/gcd(n,k).
Akibat 2 : Generator Zn
Dengan bilangan bulat k dalam Zn, adalah generator dari Zn jika dan
hanya jika gcd (n, k) = 1
(Gallian, 2008 : 76)
Contoh 5 :
Dari acuan teorema 1 akibat 1, tentukan semua generator dari grup siklik U(50)
|U(50)| = 20 dan tiga adalah salah satu dari generatornya.
Demikianlah, dalam melihat teorema 1, daftar pelengkap dari generator-generator
untuk U(50) adalah
31 mod 50 = 3 311 mod 50 = 47
33 mod 50 = 27 313 mod 50 = 23
37 mod 50 = 37 317 mod 50 = 13
39 mod 50 = 33 319 mod 50 = 17
320 mod 50 = 1
8
sebuah pembagi n dan atau setiap k pembagi positif pada n, grup a
Bukti :
t
Jika H mengandung sebuah unsur dengan bentuk a , dimana t adalah positif.
t
Diketahui, G= a , setiap unsur H mempunyai bentuk a .
t
Sehingga a H dengan t< 0
t
Dan lalu a H , nilai t adalah positif.
m
Sekarang jika m bilangan bulat positif terkecil sedemikian hingga a H .
9
k =mq+r dimana 0 r< m .
Maka,
k mq +r mq r
a =a =a a ,
Jadi
ar =amq ak
Selama
ak =b H , dan
q
amq =( am ) r
juga pada H, a H .
m
Tapi m bilangan bulat positif terkecil sedemikian hingga a H , dan
q
b=ak =amq =( am ) am .
Sehingga,
|H|=|am| adalah sebuah pembagi n
k t
Pada akhirnya, jika k pembagi n. Jelas bahwa ( a n/ k ) =an=e dan ( a n/ k ) e
Untuk mengakhiri ini, jika H menjadi subgrup dari order k. Sebelumnya kita
m
sedemikian hingga a pada H. Sekarang dituliskan
10
n=mq+r , dimana 0 r< m , kita punya
q
ar =amq=( a m ) H .
H= a = a
m n /k
m=n /k dan .
Contoh 6 :
Jika k adalah pembagi dari 30, subgrup order k adalah a30/ k . Jadi daftar
a2 ={ e , a2 , a4 , , a28 } Order 15
a3 = {e , a3 , a6 , , a27 } Order 10
a30 ={ e } Order 1
11
Akibat : Subgrup Zn
Z 30
Contoh 7 : Berdasarkan dari contoh 6 di atas bahwa daftar subgrup dari
adalah :
Daftar Subgrup Z30 Order
1 = {0, 1, 2, , 29 } Order 30
2 = {0, 2, 4, , 28 } Order 15
10 = { 0,10, 20 } Order 3
15 = { 0,15 } Order 2
30 = { 0 } Order 1
12
(Gallian, 2008 : 80)
Contoh 8
Tentukan subgrup dari Z12 dan buat diagram lattice
Z12 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}
Penyelesaian
21 = 2 24 = 8
22 = 4 25 = 10
23 = 6 26 = 0
31 = 3 35 = 3
32 = 6 36 = 6
33 = 9 37 = 9
34 = 0 38 = 0
13
Selanjutnya ambil a = 4 dimana <4> = {0, 4, 8}.
41 = 4 44 = 4
42 = 8 45 = 8
43 = 0 46 = 0
61 = 6 63 = 6
62 = 0 64 = 0
Dengan memangkatkan a sampai pangkat ke-n hasilnya akan sama dengan <6>
sehingga <6> tertutup terhadap operasi di Z12 akibatnya <6> merupakan subgrup
dari Z12.
Dari hasil diatas dapat disimpulkan <2>, <3>, <4>, dan <6> merupakan subgrup
dari Z12. <2>, <3>, <4>, dan <6> merupakan subgrup sejati nontrivial dari Z12 dan
<0> merupakan subgrup trivial dari Z12.
14
Teorema 4 :
Setiap Grup Siklik adalah Grup Abelian.
(Muchlisah, 2005 : 59)
Bukti :
Misalkan (G, .) merupakan Grup Siklik dan a merupakan pembangun dari G,
Misalkan G = {ak | k Z}
dan
yx = a a = a = a = a a = xy.
n m n+m m+n m n
Contoh 9
Dari Contoh 1, tunjukkan bahwa Grup Siklik tersebut merupakan Grup Komutatif.
Penyelesaian :
Generator 1 dan 3 adalah membangun suatu Grup Siklik dari Grup.
G = {0, 1, 2, 3} terhadap penjumlahan (G,+).
15
= (1 + 2).3
= 3.3 = 1
y + x = ma + na
= (m + n)a
= 2.3 + 1.3
= (2 + 1).3
= 3.3 = 1
Jadi, Grup Siklik G = {0, 1, 2, 3} merupakan Grup Komutatif.
16
GLOSARIUM
Subgrup Siklik : Suatu subgrup yang dibangkitkan oleh satu unsur dari
suatu grup siklik
Gcd (n, k) : Greatest common divisor of the integers n dan k/ FPB (n,k)
Subgrup sejati non trivial : Semua anggota subgrup yang lain selain identitas
17
DAFTAR PUSTAKA
Muchlisah, Nurul. 2005. Teori Grup dan Terapannya. Surakarta: LPP UNS dan
UNS Press.
18
LATIHAN SOAL
KUNCI JAWABAN
19
1) Mencari generator dari Z6, Z8, dan Z20
Jawaban :
Z6 = {0, 1, 2, 3, 4, 5} di bawah penjumlahan
G={nan Z }
<0> = {n (0) | n Z}
= {1.0}
= {0}
<1> = {n (1) | n Z}
<2> = {n (2) | n Z}
<3> = {n (3) | n Z}
= {1.3, 2.3, }
= {3, 0}
<4> = {n (4) | n Z}
<5> = {n (5) | n Z}
<0> = {n (0) | n Z}
20
= {1.0} = {0}
<1> = {n (1) | n Z}
<2> = {n (2) | n Z}
<3> = {n (3) | n Z}
<4> = {n (4) | n Z}
= {1.4, 2.4, }
= {4, 0}
<5> = {n (5) | n Z}
<6> = {n (6) | n Z}
<7> = {n (7) | n Z}
21
<0> = {n (0) | n Z}
= {1.0}
= {0}
<1> = {n (1) | n Z}
= {1.1, 2.1, 3.1, 4.1, 5.1, 6.1, 7.1, 8.1, 9.1, 10.1, 11.1, 12.1, 13.1, 14.1, 15.1,
16.1, 17.1, 18.1, 19.1, 20.1, }
= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 0}
<2> = {n (2) | n Z}
= {1.2, 2.2, 3.2, 4.2, 5.2, 6.2, 7.2, 8.2, 9.2, 10.2, }
= {2, 4, 6, 8, 10, 12, 14, 16, 18, 0}
<3> = {n (3) | n Z}
= {1.3, 2.3, 3.3, 4.3, 5.3, 6.3, 7.3, 8.3, 9.3, 10.3, 11.3, 12.3, 13.3, 14.3, 15.3,
16.3, 17.3, 18.3, 19.3, 20.3, }
= {3, 6, 9, 12, 15, 18, 1, 4, 7, 10, 13, 16, 19, 2, 5, 8, 11, 14, 17, 0}
<4> = {n (4) | n Z}
<5> = {n (5) | n Z}
<6> = {n (6) | n Z}
= {1.6, 2.6, 3.6, 4.6, 5.6, 6.6, 7.6, 8.6, 9.6, 10.6, }
= {6, 12, 18, 4, 10, 16, 2, 8, 14, 0}
<7> = {n (7) | n Z}
= {1.7, 2.7, 3.7, 4.7, 5.7, 6.7, 7.7, 8.7, 9.7, 10.7, 11.7, 12.7, 13.7, 14.7, 15.7,
16.7, 17.7, 18.7, 19.7, 20.7, }
= {7, 14, 1, 8, 15, 2, 9, 16, 3, 10, 17, 4, 11, 18, 5, 12, 19, 6, 13, 0}
22
<8> = {n (8) | n Z}
<9> = {n (9) | n Z}
= {1.9, 2.9, 3.9, 4.9, 5.9, 6.9, 7.9, 8.9, 9.9, 10.9, 11.9, 12.9, 13.9, 14.9, 15.9,
16.9, 17.9, 18.9, 19.9, 20.9, }
= {9, 18, 7, 16, 5, 14, 3, 12, 1, 10, 19, 8, 17, 6, 15, 4, 13, 2, 11, 0}
<10> = {n (10) | n Z}
= {1.10, 2.10, }
= {10, 0}
<11> = {n (11) | n Z}
= {1.11, 2.11, 3.11, 4.11, 5.11, 6.11, 7.11, 8.11, 9.11, 10.11, 11.11, 12.11,
13.11, 14.11, 15.11, 16.11, 17.11, 18.11, 19.11, 20.11, }
= {11, 2, 13, 4, 15, 6, 17, 8, 19, 10, 1, 12, 3, 14, 5, 16, 7, 19, 9, 0}
<12> = {n (12) | n Z}
<13> = {n (13) | n Z}
= {1.13, 2.13, 3.13, 4.13, 5.13, 6.13, 7.13, 8.13, 9.13, 10.13, 11.13, 12.13,
13.13, 14.13, 15.13, 16.13, 17.13, 18.13, 19.13, 20.13, }
= {13, 6, 19, 12, 5, 18, 11, 4, 17, 10, 3, 16, 9, 2, 15, 8, 1, 14, 7, 0}
<14> = {n (14) | n Z}
= {1.14, 2.14, 3.14, 4.14, 5.14, 6.14, 7.14, 8.14, 9.14, 10.14, }
= {14, 8, 2, 16, 10, 16, 18, 12, 6, 0}
<15> = {n (15) | n Z}
23
<16> = {n (16) | n Z}
<17> = {n (17) | n Z}
= {1.17, 2.17, 3.17, 4.17, 5.17, 6.17, 7.17, 8.17, 9.17, 10.17, 11.17, 12.17,
13.17, 14.17, 15.17, 16.17, 17.17, 18.17, 19.17, 20.17, }
= {17, 14, 11, 5, 2, 19, 16, 13, 10, 7, 4, 1, 18, 15, 12, 9, 6, 3, 0}
<18> = {n (18) | n Z}
= {1.18, 2.18, 3.18, 4.18, 5.18, 6.18, 7.18, 8.18, 9.18, 10.18, }
= {18, 16, 14, 12, 10, 8, 6, 4, 2, 0}
<19> = {n (17) | n Z}
= {1.19, 2.19, 3.19, 4.19, 5.19, 6.19, 7.19, 8.19, 9.19, 10.19, 11.19, 12.19,
13.19, 14.19, 15.19, 16.19, 17.19, 18.19, 19.19, 20.19, }
= {19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0}
<20> = {n (20) | n Z}
= {1.20, }
= {0}
Karena Z20 = <1> = <3> = <7> = <9> = <11> = <13> = <17> = <19> = {0, 1, 2, 3,
, 19} maka generator dari dari Z20 yaitu <1>, <3>, <7>, <9>, <11>, <13>,
<17>, dan <19>.
24
= {2, 4, 1}
<3> = {31, 32, 33, 34, 35, 36, }
= {3, 2, 6, 4, 5, 1}
<4> = {41, 42, 43, }
= {4, 2, 1}
<5> = {51, 52, 53, 54, 55, 56,}
= {5, 4, 6, 2, 3, 1}
<6> = {61, 62, }
= {6, 1}
Karena U7 = <3> = <5> = {1, 2, 3, 4, 5, 6} maka generator dari dari U7 yaitu <3>
dan <5>.
|<b>| = 8 = Z8 = {0, 1, 2, 3, 4, 5, 6, 7}
Z8 = {0, 1, 2, 3, 4, 5, 6, 7} di bawah penjumlahan
(Pencarian generator dapat dilihat pada penyelesaian nomor 1.)
Karena Z8 = <1> = <3> = <5> = <7> = {0, 1, 2, 3, 4, 5, 6, 7} maka g enerator dari
dari Z8 yaitu <1>, <3>, <5>, dan <7>.
<10> = 1.10 = 10
= 2.10 = 20
= 3.10 = 0
<10> = {10, 20, 0}
<20> = 1.20 = 20
= 2.20 = 10
= 3.20 = 0
25
<20> = {20, 10, 0}
Maka , list elements of the subgroups <a10> dan <a20>
<a10> = {a10, a20, a0}
<a20> = {a20, a10, a0}
4) List elements of the subgroups <a3> dan <a15>
Jawaban :
G= {na|n Z }
<3> = 1.3 = 3
= 2.3 = 6
= 3.3 = 9
= 4.3 = 12
= 5.3 = 15
= 6.3 = 0
<3> = {3, 6, 9, 12, 15, 0}
<15> = 1.15 = 15
= 2.15 = 30
= 3.15 = 9
= 4.15 = 6
= 5.15 = 3
= 6.15 = 0
<15> = {15, 30, 9, 6, 3, 0}
List elements of the subgroups <a3> dan <a15>
<a3> = {a3, a6, a9, a12, a15, a0}
<a15> = {a15, a30, a9, a6 a3 a0}
Z8 = {0, 1, 2, 3, 4, 5, 6, 7}
21 = 2 22 = 4 23 = 6
26
24 = 0 25 = 2
Selanjutnya ambil a=4, dimana <4> = {0,4}. Dengan cara serupa kita dapatkan:
42=0 44=0
27
Apabila 4 dipangkatkan sampai n, dimana n Z maka hasilnya akan berulang
pada order dari <4> sehingga <4> tertutup terhadap operasi di Z 8 akibatnya <4>
merupakan subgrup dari Z8.
Ternyata subgrup dari Z8 adalah <2> dan <4> dimana <2> = {0, 2, 4, 6} dan <4>
= {0, 4}. <2> dan <4> merupakan subgrup sejati nontrivial dari Z8.
<1
U(14) = <3> =
<5>
<9> = <1
<11> 3>
<1>