Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

Struktur Aljabar: Pertemuan II

Irwansyah

Sekolah Tinggi Sandi Negara

6 Oktober 2015

Irwansyah

Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

Subgrup

Definisi 1
Misalkan (G , ) merupakan suatu grup. H G disebut subgrup jika :
H 6=
Operasi biner tertutup di H, yaitu untuk setiap h1 , h2 H, berlaku
h1 h2 H.
Tertutup terhadap invers, yaitu untuk setiap h H, berlaku
h1 H.
Subset H merupakan subgrup dari grup (G , ), jika (H, ) juga grup.
H subgrup dari G , dinotasikan H G .

Irwansyah

Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

Contoh 1
1. Z merupakan subgrup dari R dengan operasi +.
2. 2Z =
{himpunan semua bilangan bulat yang merupakan kelipatan dari 2}
merupakan subgrup dari Z terhadap operasi +.
3. Misalkan (G , ) merupakan suatu grup, dan e merupakan unsur
identitas di G . Subset {e} merupakan suatu subgrup dari G .
Bukan Contoh
1. N Z terhadap operasi +.
2. A = {1, 2, 12 } R {0} terhadap operasi

Irwansyah

Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

Rumus Bimbel untuk mengecek subgrup

Proposisi 1
H G merupakan suatu subgrup jika dan hanya jika :
(1) H 6= , dan
(2) Untuk semua h1 , h2 H, berlaku h1 h21 H.
Contoh 2
1. Coba cek semua subgrup dalam Contoh 1 dengan menggunakan
Proposisi 1.
2. Misal n Z, Cek apakah nZ = {an | a Z} merupakan suatu
subgrup terhadap operasi +.
2}
Z4 terhadap operasi +.
3. Misal B = {0,
4. Cek apakah C = {1, 1, i, i} merupakan suatu subgrup dari Q8 .

Irwansyah

Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

Grup Siklik dan Subgrup Siklik

Definisi 2
Grup G dengan operasi disebut siklik jika G = {g n |n Z} untuk suatu
g G . Yaitu, G dibangun oleh satu unsur.
g dalam Definisi 2 disebut pembangun.
Dinotasikan G = hg i.
Jika K suatu subset dari grup L (L tidak harus siklik), dan K = hxi
untuk suatu x K , maka K disebut subgrup siklik.
Contoh 3
1. Z = h1i. terhadap operasi +.
terhadap operasi +.
2. Zn = h1i.
3. S2 = h(1 2)i.
Irwansyah

Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

Proposisi 2
Jika G = hg i, maka |G | = |g |. Lebih jauh,
(a) Jika |G | = m berhingga, maka g m = e dan e, g , g 2 , . . . , g m1
merupakan semua unsur di G yang berbeda.
(b) Jika |G | = , maka g n 6= e, untuk setiap n 6= 0, dan g a 6= g b untuk
semua a 6= b di Z.
Teorema 1
(1) Jika n Z positif serta A = hxi dan B = hy i merupakan dua grup
siklik berorde n, maka A dan B isomorfik melalui isomorfisma
: A
xk

B
7

yk.

(2) Jika hg i merupakan grup siklik berorde tak-hingga, maka hg i

=Z
melalui
: Z hg i
k 7 g k .
Irwansyah

Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

Teorema 2
Misal G = hg i merupakan suatu grup siklik. Maka,
(1) Setiap subgrup dari G merupakan subgrup siklik. Yaitu, jika H G ,
maka H = {e} atau H = hg d i, dimana d merupakan bilangan bulat
positif terkecil sehingga g d H.
(2) Jika |G | = m berhingga, maka untuk setiap bilangan bulat positif a
yang membagi m, terdapat secara tunggal subgrup hg d i yang
berorde a, dimana d = na .

Irwansyah

Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

Subgrup yang dibangun oleh subset

Proposisi 3
Jika A = merupakan sebarang koleksi subgrup-subgrup dari grup G ,
maka irisan semua unsur di A juga merupakan suatu subgrup dari G .
Definisi 3
Misalkan A G . Definisikan
hAi =

AH
HG

hAi disebut subgrup yang dibangun oleh A.

Irwansyah

Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

hAi merupakan subgrup terkecil yang memuat A.

Jika A = {a1 , a2 , . . . , an }, maka ditulis hAi = ha1 , a2 , . . . , an i.
Jika A, B G , maka hA Bi ditulis hA, Bi.
Definisikan,
m
A = {b11 b22 bm
|m Z, bi A, i = 1 untuk semua i}

A disebut tutupan atau closure dari A.

Proposisi 4
(1) A G , dan
(2) A = hAi.

Irwansyah

Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

Contoh 4
1. Ingat kembali subgrup siklik. Apabila A = {g }, dimana g G , maka
hg i = {g m |m Z} = .

2. Carilah subgrup di (Z, +) yang dibangun oleh A = {2, 3}.

3. Carilah subgrup terkecil di (Z7 , +) yang memuat B = {2, 4, 6}.
4. Carilah subgrup di Q8 yang dibangun C = {i}.
5. Tentukan h(1 2), (2, 3)i di S3 .

Irwansyah

Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

Subgrup Latis

Definisi 4
Suatu graf yang menggambarkan hubungan antar subgrup dari suatu
grup G .
Contoh 5
1.
Z2
|

{0}

Irwansyah

Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

Contoh lanjutan..
2.
Z8
|
h
2i
|

h4i
|
{
0}

Irwansyah

Subgrup Grup Siklik dan Subgrup Siklik Subgrup yang dibangun oleh subset Subgrup Latis

Cara membuat latis untuk grup hingga

1. Daftarkan semua subgrup dari G . Hal ini dapat dilakukan dengan

melihat jumlah pembangun.
2. Letakkan semua subgrup dari G sedemikian sehingga G berada di
paling atas, {e} berada di paling bawah, dan subgrup dengan orde
lebih besar ditempatkan lebih tinggi dari subgrup berorde lebih kecil.
3. Terdapat suatu garis dari A ke B jika A B, dan tidak ada subgrup
C G , dimana C 6= B dan C 6= A, sehingga A C B.
Contoh 6
1. Buatlah subgrup latis dari Z5 .
2. Buatlah subgrup latis dari S3 .

Irwansyah