MODUL 4 TEORI GRUP 1

Web-based form Modul 4:

Nama Modul : Modul 4 (Grup Siklik)
Pengajar : Sri Suryanti, S.Pd. M. Si.
Capaian Pembelajaran : Mahasiswa mampu menganalisis struktur sebuah Grup
serta mengaplikasikannya dalam pemecahan masalah secara tepat dan konsisten.
Sub Capaian Pembelajaran : Mahasiswa mampu Menganalisis Grup Siklik
Indikator 1. Mendefinisikan grup siklik (C1)
2. Mendefiniskan order sebuah grup dan order elemen
grup (C1)
3. Menentukan order grup dan order elemen grup
4. Mendefinisikan generator grup (C1)
5. Menentukan generator grup siklik (C3)
6. Menganalisis sebuah grup merupakan grup siklik (C4,
A5, P3)
7. Membangun sebuah grup menggunakan generator dari
grup siklik. (C4, A5, P3)
Materi Grup siklik, order grup dan order elemen grup, generator,
analisis grup siklik
Web-based Learning & Teks modul, Asesmen dan Kuis akan diupload di web spada
Resources UMG (www.spada.umg.ac.id )

Bentuk interaksi dan - Forum diskusi online melalui sistem e-learning UMG,
komunikasi yaitu www.spada.umg.ac.id

- Chat pada jam perkuliahan dengan dosen pengajar

Aktivitas belajar - Membaca dan mempelajari modul yang telah disediakan

mahasiswa dalam sistem e-learning UMG

- Membaca referensi tambahan secara online

- Mengerjakan kuis yang diberikan secara online

- Melakukan diskusi melalui forum diskusi

Sumber belajar (URL) Buku ajar: Suryanti,S. 2017. Teori Grup (Struktur Aljabar 1).
UMG Press. Bab 4 halaman 99-112
Buku referensi “Algebra An Approach via Module Theory”.
William A.Adkins Steven H. Weintraub.
Alokasi waktu 2 x 3 x 50 menit

MODUL 4 TEORI GRUP 2

Kegiatan Belajar 4: Grup Siklik
1.1.Pendahuluan
A. Deskripsi singkat
Modul 4 ini mempelajari tentang definisi Grup Siklik, karakteristik grup siklik, contoh-
contoh grup siklik dan algoritma pembagian
B. Capaian pembelajaran
CP MK: Mahasiswa mampu menganalisis struktur sebuah Grup serta mengaplikasikannya
dalam pemecahan masalah secara tepat dan konsisten
Sub CP MK pada kegiatan belajar 4 adalah Mahasiswa mampu mampu menganalisis
grup siklik.
C. Indicator capaian pembelajaran
 Mendefinisikan grup siklik (C1)

 Mendefiniskan order sebuah grup dan order elemen grup (C1)

 Menentukan order grup dan order elemen grup

 Mendefinisikan generator grup (C1)

 Menentukan generator grup siklik (C3)

 Menganalisis sebuah grup merupakan grup siklik (C4, A5, P3)

 Membangun sebuah grup menggunakan generator dari grup siklik. (C4, A5, P3)

1.2.Penyajian
A. Uraian Materi
Definisi 4.1. jika G sebuah grup, dan ∈ . G dinamakan Grup siklik jika
={ | ∈ }
Selanjutnya dapat ditulis = 〈 〉, dinamakan generator dari G.

Contoh 4.1
( , +) adalah grup siklik dengan generator 1 atau 5

Contoh 4.2

MODUL 4 TEORI GRUP 3

 = {3 | ∈ } = {… , −6, −3,0,3,6 … } adalah Grup siklik dengan generator 3. Sehingga dengan
mudah dapat ditunjukkan bahwa sembarang bilangan bulat n membentuk grup siklik dengan
generator

Contoh 4.3
( , +) adalah grup siklik yang dibangun oleh 1 dan -1. Begitu juga dengan Himpunan bilangan bulat
modulo n =< 1 >

Contoh 4.4.
Untuk setiap ∈ dengan relatif prima, himpunan bilangan bulat modulo n, =< >

Contoh 4.5.
Grup Quaternion, adalah grup dengan 8 elemen. Ada dua generator a dan b, dengan hubungan: =
, ! " = , ! #$ ! = #$ . Grup quaternion ini adalah:
% = { , , " , & , !, !, " !, & !}

Contoh 4.6.
Grup Dihedral dengan order 2n, dinotasikan dengan '" adalah grup yang dibangun oleh x dan y
dengan hubungan: ( = , ) " = , )() #$ = ( #$ . Grup '" diberikan oleh:
'" = { (, ( " , … , ( #$ , ), )(, )( " , … , )( #$ }

Theorema 4.1. Setiap grup siklik adalah abelian

Bukti. Misal G adalah grup siklik dengan generator , maka dapat ditulis
={ | ∈ }
Jika *$ dan *" sembarang elemen di G, maka ada bilangan bulat + , sedemikian hingga
*$ = - *" = .
Maka
*$ *" = - . = -/. = ./- = . - = *" *$
Karena ∀*$ , *" ∈ ! +1 2 *$ *" = *" *$ maka G adalah Grup abelian

Lemma 4.1 (Algoritma Pembagian)

Jika m bilangan bulat positif, maka untuk sembarang bilangan bulat n terdapat dengan tunggal
bilangan q dan r sehingga
= 34 + + 0≤+<3
Contoh 4.8
Misal diambil 3 = 3, untuk = 19, dapat dituliskan 19 = 3.6 + 1
Sehingga dengan lemma 4.1 ini dapat dibuktikan theorema berikut:

Theorema 4.2. Subgrup dari grup siklik adalah siklik

Bukti.
Misal G adalah grup siklik yang dibangun oleh , dan H subgrup dari G.

MODUL 4 TEORI GRUP 4

 Jika 8 = { } maka H adalah siklik
Jika 8 ≠ { } maka ada ∈ 8, ∈ /
Misal m adalah bilangan bulat positif terkecil sehingga : ∈ 8
Akan ditunjukkan 8 = 〈 : 〉
Ambil sembarang ℎ ∈ 8, karena 8 ⊂ maka ℎ = = untuk sembarang bilangan bulat p.
Berdasarkan lemma 4.1 diatas dapat dituliskan > = 34 + +, 0 ≤ + < 3
Sehingga diperoleh:
=
= :?/-
=
= :? -
-
= = #:?
! = = ( : )#? , @3 != -
Karena = , : ∈ 8 8 ,2!*+2> +@ ,
= ( : )#?
3 ∈8
Karena m bilangan bulat positif terkecil maka haruslah + = 0 dengan demikian > = 34
Sehingga ℎ = = = :? = ( : )?
∴ 8 = 〈 :〉
∴ , B@ > ,2! *+2> +@ *+2> ,@ 1@ 1 ℎ ,@ 1@

Theorema 4.3 Misalkan 8 = 〈 〉 adalah grup siklik, maka:

(i). Setiap subgrup dari H adalah siklik. Atau Jika C ≤ 8, maka C = { } atau C = 〈 D 〉, dengan d
adalah bilangan bulat positif terkecil sehingga D ∈ C.
(ii). Jika |8| = ∞, maka untuk sembarang bilangan bulat p dan q yang tidak negatif berlaku = ≠
?
.
(iii).Jika |8| < ∞, maka ∀ , ∈ / , ,| , ada subgrup dari H yang tunggal dengan order s. Subgrup
tersebut adalah 〈 D 〉 dengan = . , dimana s adalah pembagi n.

Contoh 4.9:
Cari semua subgrup dari $" = 〈 〉 .
jawab
Pembagi dari 12 adalah 1, 2,3,4,6,dan 12
Berdasarkan teorema 4.3 (iii), maka subgrup siklik dari $" adalah 〈 D〉
dengan = .
dan s adalah
pembagi dari 12.
Jadi semua subgrup dari $" adalah:
8$ = 〈 $" 〉 = { }
8" = 〈 〉 = { , }
8& = 〈 〉 = { , F , }
8 = 〈 &〉 = { &, , G, }
8H = 〈 " 〉 = { " , , , F , $I , }
8 = 〈 〉 = { , ", &
, , H
, , J
, F
, G
, $I
, $$
, }= $"

MODUL 4 TEORI GRUP 5

Latihan
1. Tentukan grup bagian dari
a. $F yang dibangun oleh 4
b. yang dibangun oleh "
c. $I yang dibangun oleh 8
d. yang dibangun oleh 3

2. Tentukan semua generator dari grup siklik berikut:

a. $I
b. $"
c. 5
d. $" ) * @! *2 K1 ℎ
e. $H ) * @! *2 K1 ℎ
3. Dapatkan grup ' yang dibangun oleh elemen ( )
4. Dapatkan grup ( × ) yang dibangun oleh elemen (0,1)
5. Buktikan bahwa % tidak siklik
0 1 0 0 0 1
6. Diketahui matriks M = N1 0 0O , 3 B+@ , P = N0 1 0O
0 0 1 1 0 0
Tentukan order dari A, B dan AB
7. Apakah grup (Q"×" , +) merupakan grup siklik?
8. Tentukan semua subgrup dari grup siklik yang berorder 20!
9. Tentukan banyaknya elemen dari masing-masing grup siklik berikut:
a. Subgrup siklik dari &I yang dibangun oleh 25
b. Subgrup siklik dari " yang dibangun oleh 30
c. Subgrup siklik 〈@〉 dari grup R ∗
d. Subgrup siklik dari grup R ∗ yang dibangun oleh 1 + @
10. Dari masing-masing grup berikut, tentukan semua subgrupnya:
a. $"
b. $J
c. F

MODUL 4 TEORI GRUP 6

B. Pustaka
1. Fraleigh, John, 1988. A first Course In Abstract Algebra,Addison Wesley Company, Canada.

2. Gallian,Joseph, 2006. Contemporary Abstract Algebra, Houghton Mifflin Company, USA.

3. Judson,W.T, 2009.Abstract Algebra Theory and Application, Austin State University.

4. Herstein, I.N.,1975. Topics in Algebra. John Willey & Sons,New York.

5. Isnarto, 2002, Struktur Aljabar, Bahan Ajar,Universitas Negeri Semarang

C. Penutup
Tes Formatif
1. Tentukan semua generator dari grup siklik yang beroder 6, 15 dan 60
2. Tunjukkan bahwa himpunan bilangan bulat modulo prima ( = ) tidak memiliki subgrup sejati
3. Tentukan subgrup dari " yang dibangun oleh 24
4. Tentukan subgrup dari grup ℂ∗ yang dibangun oleh (1 + @)/√2
5. Dari masing-masing grup dibawah ini, tentukan semua subgrupnya:
a. $
b. &I
c. "
d. $I
0 1 1 1
Diketahui matriks M = X Y P=X Y, dapatkan grup yang dibangun oleh matriks A dan
−1 0 0 1
6.
matriks B tersebut. Tentukan order dari A dan B!
7. Misal p dan q adalah bilangan prima, tentukan banyaknya generator dari grup siklik =?
8. Buktikan bahwa jika order dari ( membagi maka ( Z =
9. Tunjukkan bahwa didalam grup siklik G yang berorder n, persamaan ( : = memiliki m penyelesaian
x di G untuk setiap bilangan positif m yang membagi n.
1 1
Tentukan subgrup yang dibangun oleh P = [ \ 1 3 (Q"×" , +)
0 1
10.
11. Manakah pernyataan berikut yang benar?berikan alasan anda:
a. Setiap grup siklik adalah grup abelian
b. Setiap grup abelian adalah siklik
c. % dibawah operasi penjumlahan adalah grup siklik
d. Setiap elemen dari grup siklik dapat membangun sebuah grup
e. Setiap grup yang berorder ≤ 4 adalah siklik
f. ^& adalah grup siklik
g. M& adalah grup siklik

MODUL 4 TEORI GRUP 7

 12. Jika > adalah bilangan prima, temukan banyaknya generator dari grup siklik =_ dimana + adalah
bilangan bulat ≥ 1

Kunci Jawaban soal Latihan

1. Tentukan grup bagian dari
a. $F yang dibangun oleh 4
$F = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17}
Subgrup yang dibangun oleh 4 adalah:
〈4〉 = {4,8,12,16,2,6,10,14,0} = {0,2,4,6,8,10,12,14,16}

b. yang dibangun oleh "

= { , , ", &, , H}
"
Subgrup yang dibangun oleh adalah:
〈 "〉 = { ", , }

c. $I yang dibangun oleh 8

$I = {0,1,2,3,4,5,6,7,8,9}
Subgrup yang dibangun oleh 8 adalah:
〈8〉 = {8,6,4,2,0} = {0,2,4,6,8}

d. yang dibangun oleh 3

= {0, ±1, ±2, ±3, … }
Subgrup yang dibangun oleh 3 adalah:
3 = {0, ±3, ±6, ±9, … }

2. Dapatkan grup ' yang dibangun oleh elemen ( )

' = '".& = { , (, ( " , ), (), ( " )}

3. Dapatkan grup ( × ) yang dibangun oleh elemen (0,1)

4. Buktikan bahwa % tidak siklik

Jawab. Jelas bahwa tidak ada elemen pembangun di Q
0 1 0 0 0 1
5. Diketahui matriks M = N1 0 0O , 3 B+@ , P = N0 1 0O
0 0 1 1 0 0
Tentukan order dari A, B dan AB!

Jawab.

MODUL 4 TEORI GRUP 8

 1 0 0
Order dari A ditulis |M| adalah n sedemikian hingga M = d , dimana d = N0 1 0O
0 0 1
0 1 0
M$ = M = N1 0 0O
0 0 1

0 1 0 0 1 0 1 0 0
M" = M × M = N1 0 0O × N1 0 0O = N 0 1 0O = d
0 0 1 0 0 1 0 0 1
∴ |M| 1 ℎ2

Selanjutnya mencari order B

1 0 0
Order dari B ditulis |P| adalah n sedemikian hingga P = d , dimana d = N0 1 0O
0 0 1
0 0 1
P$ = P = N0 1 0O
1 0 0
0 0 1 0 0 1 1 0 0
P = P × P = N 0 1 0O × N 0 1 0O = N 0 1 0O = d
"

1 0 0 1 0 0 0 0 1

∴ |P| 1 ℎ2

6. Tentukan semua subgrup dari grup siklik yang berorder 20 yang dibangun oleh !
Jawab.
Grup siklik yang beroder 20 yang dibangun oleh adalah:
"I = 〈 〉 = { , , , , H , , J , F , G , $I , $$ , $" , $& , $ , $H , ,
" & $

, ,
$J $F $G
, }

"I adalah 〈 D〉
=
.
Berdasarkan teorema 4.3 (iii), maka subgrup siklik dari dengan dan s adalah
pembagi dari 20. Pembagi dari 20 adalah 1,2,4,5 dan10
Jadi semua subgrup dari "I adalah:
8$ = 〈 "I 〉
={ }
8" = 〈 H〉
={ H
, $I
, $H
, }
8& = 〈 〉={ , F
, $"
, $
, }
8 =〈 "〉
={ "
, , , F
, $I
, $"
, $
, $
, $F
, }
8H = 〈 〉 = { , "
, &
, , H
, , J
, F
, G
, $I
, $$
, $"
, $& , $
$H
, $
, $J
, $F
, $G
, }= "I

7. Tentukan banyaknya elemen dari masing-masing grup siklik berikut:

MODUL 4 TEORI GRUP 9

 a. Subgrup siklik dari &I yang dibangun oleh 25
〈25〉 = {25,20,15,10,5,0}
= {0,5,10,15,20,25}
Jadi banyaknya elemen dari subgrup siklik yang dibangun oleh 25 adalah 6

b. Subgrup siklik dari "yang dibangun oleh 30

〈30〉 = {30,18,6,24,12,0} = {0,6,12,18,24,30,36}
Jadi banyaknya elemen dari subgrup siklik yang dibangun oleh 30 adalah 7

8. Dari masing-masing grup berikut, tentukan semua subgrupnya:

a. $"
Subgrup dari $" dapat dibangun oleh elemen-elemen dari $"
〈0〉 = {0}
〈1〉 = {1,2,3,4,5,0} =
〈2〉 = {2,4,6,8,10,0} = {0,2,4,6,8,10}
〈3〉 = {3,6,9,0} = {0,3,6,9}
〈4〉 = {4,8,0} = {0,4,8}
〈6〉 = {0,6}

b. $J
Subgrup dari $J hanya ada 2 yaitu:
〈0〉 = {0}
〈1〉 = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,0} = $J

c. F
Subgrup dari F adalah sebagai berikut:
〈0〉 = {0}
〈1〉 = {0,1,2,3,4,5,6,7} = F
〈2〉 = {0,2,4,6}
〈4〉 = {0,4}

MODUL 4 TEORI GRUP 10

 D. Tindak lanjut
Cocokkanlah jawaban anda dengan kunci jawaban soal latihan yang terdapat pada bagian
akhir modul ini kemudian hitunglah banyaknya jawaban anda yang benar. Kemudian
hitunglah tingkat penguasaan anda dengan menggunakan rumus berikut:

! ) ) f g ! ! +
e@ * B> *2 , = × 100%
! ) ) ,K 1

Setelah mengetahui tingkat penguasaan anda terhadap materi pada modul ini, lanjutkan
dengan mengerjakan tes formatif kemudian konsultasikan dengan dosen anda.
Arti tingkat penguasaan yang anda capai:
90% - 100% : Baik sekali
80% - 89% : Baik
70% - 79% : Sedang
≤ 69% : Kurang
Catatan: jika anda mencapai tingkat penguasaan ≥ 80%, maka anda dapat melanjutkan ke
bab berikutnya. Tetapi jika nilai anda dibawah 80%, maka sebaiknya anda mengulangi
modul ini terutama bagian yang belum anda kuasai.

MODUL 4 TEORI GRUP 11