1. DISUSUN
OLEH :
1. Nurul Fajriah (06122502039)
2. Rahmawati Indah L.S (06122502010)
Dosen Pengasuh :
Dr. Darmawijoyo
Dr. Nila Kesumawati, M.Si.
PROGRAM STUDI MAGISTER PENDIDIKAN MATEMATIKA
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS SRIWIJAYA
2012-2013
1
2. GRUP SIKLIK
A. Pendahuluan
Pada pertemuan-pertemuan sebelumnya telah dibahas mengenai grup mulai dari
definisi grup, cara menentukan suatu himpunan merupakan grup atau bukan,
menjelaskan finite grup, definisi subgroup sampai terpenuhinya syarat-syarat
subgrup suatu grup, serta menentukan order dari grup dan order dari anggota grup.
Maka pada sub bahasan ini akan dijelaskan suatu orde dari suatu grup yang setiap
unsurnya dapat ditulis sebagai perpangkatan (positif atau negatif) atau perkalian
dari suatu unsur tetap dari grup tersebut. Grup yang seperti ini dinamakan grup
siklik. Dengan kata lain, Grup Siklik adalah subgrup yang unsur-unsurnya
merupakan unsur-unsur dari grup itu sendiri berdasarkan pembangunnya atau
generatornya.
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).
Dengan demikian, setelah mempelajari materi ini mahasiswa diharapkan mampu:
a) Menjelaskan definisi dari grup siklik
b) Menentukan generator dari grup siklik
c) Mampu membuktikan apakah grup merupakan siklik atau tidak dengan
menentukan generatornya
d) Menerapkan teorema-teorema yang berhubungan dengan generator
e) Menentukan order dari grup siklik
f) Menentukan grup siklik dari suatu grup
g) Menganalisa keterkaitan grup siklik dengan grup komutatif (grup abelian)
2
3. B. Definisi
Definisi 1 :Grup Siklik (terhadap penjumlahan)
Grup G (G, +) disebut siklik, bila ada elemen sedemikian sehingga
. Elemen a disebut generator dari grup siklik tersebut.
(Fadli, 2006 : 55)
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}
<0> = {n (0) | n Z}
= {…, (-1).0, 1.0, …}
= {0}
<1> = {n (1) | n Z}
= {…, (-4).1, (-3).1, (-2).1, (-1).1, 0.1, 1.1, 2.1, 3.1, 4.1, …}
= {1, 2, 3, 0}
<2> = {n (2) | n Z}
= {…, (-2).1, (-1).1, 0.1, 1.2, 2.2, …}
= {2, 0}
<3> = {n (3) | n Z}
= {…, (-4).3, (-3).3, (-2).3, (-1).3, 0.3, 1.3, 2.3, 3.3, 4.3,…}
= {3, 2, 1, 0}
3
4. 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.
Definisi 2 : Grup Siklik (terhadap perkalian)
Grup G (G, .) disebut siklik, bila ada elemen sedemikian sehingga
. Elemen a disebut generator dari grup siklik tersebut.
(Gallian, 2008 : 72)
Suatu grup G dan suatu unsur , jika grup G dapat dinyatakan sebagai
, maka g dikatakan pembangun dari grup G dan grup G
disebut Grup Siklik, biasanya dinotasikan G = <g>
(Muchlisah, 2005 : 58)
Contoh 2 :
Misalkan G = {-1, 1} adalah suatu Grup terhadap operasi perkalian (G, .).
Buktikan bahwa G adalah grup siklik.
Penyelesaian :
Diket : G = {-1, 1}
Dit : Buktikan G adalah grup siklik.
Jawab :
G = {-1, 1}
<a> =
<-1> = {…, (-1)-2, (-1)-1, (-1)o, (-1)1, (-1)2, …}
= {-1, 1}
<1> = {…, 1-2,1-1, 11, 12, …}
= {1}
Karena G = <-1> = {-1, 1}, dengan kata lain -1 adalah generator dari G maka
G = {-1, 1} merupakan grup siklik.
4
5. Definisi 3 : Sub Grup Siklik
(G, *) adalah suatu grup dan , maka generator a yang membangun
suatu subgroup <a> dinamakan sub grup siklik dari (G, *)
(Fadli, 2006 : 55)
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 :
Bukti
Z8 = {0, 1, 2, 3, 4, 5, 6, 7}
<0> = {n (0) | n Z}
= {…, (-1).0, 0.0, 1.0,…}
= {0}
<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}
= {…, (-4).2, (-3).2, (-2).2, (-1).2, 0.2, 1.2, 2.2, 3.2, 4.2, …}
= {2, 4, 6, 0}
<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, …}
5
6. = {3, 6, 1, 4, 7, 2, 5, 0}
<4> = {n (4) | n Z}
= {…, (-2).4, (-1).4, 0.4, 1.4, 2.4, …}
= {4, 0}
<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}
= {…, (-4).6, (-3).6, (-2).6, (-1).6, 0.6, 1.6, 2.6, 3.6, 4.6, …}
= {6, 4, 2, 0}
<7> = {n (7) | n Z}
= {…, (-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}
Karena terdapat <a> = G yaitu 1, 3, 5 dan 7 maka Z8 adalah Grup Siklik.
Yang merupakan subgrup sikliknya yaitu
<2> = {2, 4, 6, 0}
<4> = {4, 0}
<6> = {6, 4, 2, 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}
6
7. <a> =
<1> = {11, 12, 10…}
= {1} ………………….<1> U(10)
<3> = {31, 32, 33, 30, …}
= {3, 9, 7,1} ………….<3> = U(10)
<7> = {71, 72, 73, 70,…}
= {7, 9, 3, 1} ………… <7> = U(10)
<9> = {91, 92, 93, 90,…}
= {9, 1,…} ………….. <9> U(10)
Karena terdapat <a> = G yaitu 3 dan 7 maka U(10) adalah Grup Siklik.
Yang merupakan subgrup sikliknya yaitu <1> = {1} dan <9> = {1, 9}
C. Teorema dan Akibat
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 1 : Generator dari finite group siklik
G=<a>adalah group siklik dengan order n, maka G=<ak>jika dan hanya
jika FPB (k,n) =1
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.
7
8. 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
Teorema 2 : Teorema Dasar Grup Siklik
Setiap subgrup pada sebuah grup siklik adalah grup siklik itu pula.
Lebih-lebih jika , lalu order pada subgrup adalah sebuah
pembagi n dan atau setiap k pembagi positif pada n, grup memiliki
tepat satu subgrup berorder k, yaitu .
(Gallian, 2008 : 77)
Bukti :
Jika G = , a adalah generator G.
Andaikan bahwa H adalah sebuah subgrup G. Maka kita tunjukkan bahwa H
adalah siklik. Jika elemen dari G terdiri dari identitas diri sendiri, maka dengan
jelas H adalah siklik. Jadi kita boleh mengasumsikan bahwa .
Jika H mengandung sebuah unsur dengan bentuk , dimana t adalah positif.
Diketahui, , setiap unsur H mempunyai bentuk .
Sehingga dengan
Dan lalu , nilai –t adalah positif.
Maka, pernyataan kita diterima.
Sekarang jika m bilangan bulat positif terkecil sedemikian hingga .
Secara tertutup, . Selanjutnya kita menyatakan bahwa .
Untuk membuktikan pernyataan ini dengan memisalkan b sebuah anggota H, dan
menunjukkan bahwa b ada pada .
8
9. Selama , kita punya untuk beberapa k.
Menggunakan algoritma dalam pembagian untuk k dan m, untuk mendapatkan
bilangan bulat q dan r sedemikian sehingga :
dimana .
Maka,
,
Jadi
Selama
, dan
juga pada H, .
Tapi m bilangan bulat positif terkecil sedemikian hingga , dan
, maka r harus nol.
, maka dari itu
.
Sehingga,
adalah sebuah pembagi n
Pada akhirnya, jika k pembagi n. Jelas bahwa dan
untuk t positif , jadi memiliki order k.
Selanjutnya kita menunjukkan bahwa adalah hanya subgrup dari order k.
Untuk mengakhiri ini, jika H menjadi subgrup dari order k. Sebelumnya kita
sudah menunjukkan bahwa , dimana m bilangan bulat positif terkecil
sedemikian hingga pada H. Sekarang dituliskan
, dimana , kita punya
, maka
.
9
10. Dengan, dan . Jadi,
. Ini mengikuti
dan .
Contoh 6 :
Jika k adalah pembagi dari 30, subgrup order k adalah . Jadi daftar subgrup
dari dan daftar subgrup dari Z30 adalah :
Daftar Subgrup <a> Order
Order 30
Order 15
Order 10
Order 6
Order 5
Order 3
Order 2
Order 1
Pada umumnya, jika memiliki order n dan k pembagi n, lalu adalah
subgrup tunggal pada order k.
Akibat : Subgrup Zn
Untuk setiap pembagi positif k pada n, himpunan adalah
subgrup tunggal pada order k, lebih dari itu, hanya ada
subgrup dalam .
(Gallian, 2008 : 77)
10
11. Contoh 7 : Berdasarkan dari contoh 6 di atas bahwa daftar subgrup dari
adalah :
Daftar Subgrup Z30 Order
Order 30
Order 15
Daftar Subgrup Z30 Order
Order 10
Order 6
Order 5
Order 3
Order 2
Order 1
Teorema 3 : Jumlah pada elemen setiap order dalam Grup Siklik.
Jika d adalah sebuah pembagi positif pada n, angka pada unsur dalam
order d dalam sebuah grup siklik pada order n adalah .
Akibat : Jumlah unsur pada elemen order adalah finite grup
Dalam grup finit, jumlah elemen order d habis dibagi oleh
(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
Ambil a = 2 dimana <2> = {0, 2, 4, 6, 8, 10}.
21 = 2 24 = 8
22 = 4 25 = 10
23 = 6 26 = 0
11
12. Apabila 2 dipangkatkan sampai n dimana n є Z hasilnya tetap berada pada <2>
sehingga tertutup terhadap operasi pada Z12. Akibatnya <2> merupakan subgrup
dari Z12.
Dengan cara serupa ambil a = 3 dimana <3> = {0, 3, 6, 9} sehingga diperoleh:
31 = 3 35 = 3
32 = 6 36 = 6
33 = 9 37 = 9
34 = 0 38 = 0
Dari hasil di atas <3> merupakan subgrup dari Z12.
Selanjutnya ambil a = 4 dimana <4> = {0, 4, 8}.
41 = 4 44 = 4
42 = 8 45 = 8
43 = 0 46 = 0
Apabila 4 dipangkatkan sampai pangkat ke-n, dimana n є Z hasilnya akan sama
dengan order dari <4> yaitu <4> = {0, 4, 8} sehingga tertutup terhadap operasi di
Z12 akibatnya <4> merupakan subgrup dari Z12.
Ambil a = 6 dimana <6> = {0, 6} dengan cara yang sama diperoleh:
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.
Diagram lattice dari Z12 adalah sebagai berikut:
12
13. Teorema 4 :
Setiap Grup Siklik adalah Grup Abelian.
(Muchlisah, 2005 : 59)
Bukti :
Misalkan (G, .) merupakan Grup Siklik dan a merupakan pembangun dari G,
sehingga G ={an | n Z}.
Misalkan G = {ak | k Z}
Akan ditunjukkan bahwa xy = yx untuk setiap x, y G.
Ambil sebarang x, y dalam G.
Karena x, y dalam G maka
x = am dan y = an
untuk suatu m dan n dalam Z, sehingga
am an = am+n
dan
yx = an am = an+m = am+n = am an = xy.
Terbukti G grup abelian.
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,+).
Misalkan x, y G, sehingga x = na dan y = ma, untuk m, n Z.
Ambil n = 1 dan m = 2, dan generator a = 3
x + y = na + ma
= (n + m)a
= 1.3 + 2.3
= (1 + 2).3
13
14. = 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.
14
15. GLOSARIUM
Grup Siklik : Grup Siklik adalah subgrup yang unsur-unsurnya
merupakan unsur-unsur dari grup itu sendiri berdasarkan
pembangunnya atau generatornya
Subgrup Siklik : Suatu subgrup yang dibangkitkan oleh satu unsur dari
suatu grup siklik
Generator : Pembangun suatu grup siklik
Gcd (n, k) : Greatest common divisor of the integers n dan k/ FPB (n,k)
Subgrup Trivial : Subgrup yang anggotanya adalah identitas
Subgrup sejati non trivial : Semua anggota subgrup yang lain selain identitas
Subgrup Lattice : Grup yang anggota FPB nya bukan 1
Diagram Lattice : Suatu diagram untuk menggambarkan subgrup-subgrup
dari suatu grup
15
16. DAFTAR PUSTAKA
Fadli. 2006. Struktur Aljabar, Grup Siklik (online).
(http://www.fadlibae.files.wordpress.com/ …/grup-siklik.pdf. diakses
tanggal 26 September 2012).
Gallian J. A. 2010. Contemporary Abstract Algebra. Belmont: Brooks
Muchlisah, Nurul. 2005. Teori Grup dan Terapannya. Surakarta: LPP UNS dan
UNS Press.
16
17. LATIHAN SOAL
1. Carilah generator dari Z6, Z8, dan Z20.
2. Diketahui bahwa <a>, <b>, dan <c> adalah grup siklik yang masing-masing
berorder 6, 8, dan 20. Carilah semua generator dari <a>, <b>, dan <c>.
3. Daftar anggota dari subgrup <20> dan <10> di Z30. Diketahui a adalah
sebuah anggota grup yang berorder 30. Daftar anggota dari subgrup <a20>
dan <a10>.
4. Daftar anggota dari subgrup <3> dan <5> di Z18. Diketahui a adalah sebuah
anggota grup yang berorder 18. Daftar anggota dari subgrup <a3> dan <a15>.
5. Daftarkan anggota subgrup siklik dari U(30)!
6. Tentukan lattice subgrup untuk Z8!
7. Tentukan lattice subgrup untuk U(12)!
8. Tentukan lattice subgrup untuk U(14)!
17
18. KUNCI JAWABAN
1) Mencari generator dari Z6, Z8, dan Z20
Jawaban :
Z6 = {0, 1, 2, 3, 4, 5} di bawah penjumlahan
<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, …}
= {1, 2, 3, 4, 5, 0}
<2> = {n (2) | n Z}
= {1.2, 2.2, 3.2, …}
= {2, 4, 0}
<3> = {n (3) | n Z}
= {1.3, 2.3, …}
= {3, 0}
<4> = {n (4) | n Z}
= {1.4, 2.4, 3.4, …}
= {4, 2, 0}
<5> = {n (5) | n Z}
= {1.5, 2.5, 3.5, 4.5, 5.5, 6.5…}
= {5, 4, 3, 2, 1, 0}
Karena Z6 = <1> = <5> = {0, 1, 2, 3, 4, 5} maka generator dari dari Z6 yaitu <1>
dan <5>
Z8 = {0, 1, 2, 3, 4, 5, 6, 7} di bawah penjumlahan
<0> = {n (0) | n Z}
18
25. 24 = 0 25 = 2
Apabila 2 selanjutnya dipangkatkan sampai n, dimana n є Z maka hasilnya akan
berulang. Sehingga <2> tertutup terhadap operasi di Z8 akibatnya <2> merupakan
subgrup dari Z8.
Selanjutnya ambil a=4, dimana <4> = {0,4}. Dengan cara serupa kita dapatkan:
41=4 43=4 45=4
42=0 44=0
Apabila 4 dipangkatkan sampai n, dimana n є Z maka hasilnya akan berulang
pada order dari <4> sehingga <4> tertutup terhadap operasi di Z8 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.
Sehingga, diagram lattice-nya adalah:
7) Menentukan lattice subgroup untuk U(12)
Jawaban :
U(12) = {1, 5, 7, 11}
<1> = {1}
<5> = {1, 5}
<7> = {1, 7}
25