Daftar Isi

BAB I. GRUPOIDA, SEMIGRUP, MONOIDA.................................................................................................. 1

A. GRUPOIDA................................................................................................................................................. 8
1. Pengertian Operasi Biner............................................................................................................... 8
2. Sifat-sifat Operasi Biner............................................................................................................... 12
3. Tabel Cayley...................................................................................................................................... 13
4. Pengertian Grupoida..................................................................................................................... 14
5. Sifat-sifat Grupoida........................................................................................................................ 15
6. Sifat-sifat lain dari Grupoida sebagai berikut......................................................................18
7. Soal Latihan....................................................................................................................................... 20
B. SEMIGRUP DAN MONOIDA.............................................................................................................. 21
1. Pengertian Semigrup..................................................................................................................... 21
2. Pengertian Monoida...................................................................................................................... 23
3. Sifat-sifat Monoida......................................................................................................................... 23
4. Soal Latihan....................................................................................................................................... 24
C. ASESSMENT........................................................................................................................................... 25
BAB II. GRUP DAN SIFAT-SIFATNYA......................................................................................................... 27
A. Definisi Grup.......................................................................................................................................... 27
B. Himpunan dengan Operasi Penjumlahan..................................................................................28
C. Himpunan dengan Operasi Perkalian......................................................................................... 30
D. Himpunan Bilangan Tanpa 0 (nol) dengan Operasi Perkalian..........................................30
E. Sifat-sifat Sederhana dari Grup...................................................................................................... 32
F. Grup Abstrak......................................................................................................................................... 34
G. Bujursangkar Latin............................................................................................................................. 35
H. Assesment.............................................................................................................................................. 36
BAB III. SUBGRUP.............................................................................................................................................. 38
A. Pengertian Kompleks......................................................................................................................... 38
B. Pengertian Subgrup............................................................................................................................ 39
C. Sifat-sifat Subgrup............................................................................................................................... 40
D. ASSESMENT........................................................................................................................................... 43
BAB IV. GRUP SIMETRI................................................................................................................................... 45

i
 A. Pengertian Permutasi........................................................................................................................ 45
B. Perkalian Permutasi........................................................................................................................... 48
C. Grup Simetri dari Himpunan Permutasi.................................................................................... 49
D. Grup Simetri dari Bangun Geometri............................................................................................ 52
E. ASSESMENT........................................................................................................................................... 55
BAB V. GRUP SIKLIK......................................................................................................................................... 56
A. Pengertian Grup Siklik....................................................................................................................... 56
B. ASSESMENT........................................................................................................................................... 67
BAB VI. KOSET DAN TEOREMA LAGRANGE.......................................................................................... 69
A. Pengertian Koset.................................................................................................................................. 69
B. Sifat-sifat Koset.................................................................................................................................... 72
C. Teorema Lagrange.............................................................................................................................. 76
D. ASSESMENT........................................................................................................................................... 79
BAB VII. SUBGRUP NORMAL......................................................................................................................... 79
A. Pengertian Subgrup Normal........................................................................................................... 80
B. Sifat-sifat Subgrup Normal.............................................................................................................. 81
C. Grup Faktor............................................................................................................................................ 84
D. ASSESMENT........................................................................................................................................... 85
BAB VIII. HOMOMORFISME DAN ISOMORFISME................................................................................. 86
A. HOMORFISME....................................................................................................................................... 86
1. Pengertian Homomorfisme........................................................................................................ 86
2. Sifat-sifat Homomorfisme........................................................................................................... 89
B. ISOMORFISME...................................................................................................................................... 91
1. Pengertian Isomorfisme............................................................................................................... 91
BAB IX. GELANGGANG DAN SIFAT-SIFATNYA...................................................................................... 99
A. GELANGGANG (RING)........................................................................................................................ 99

ii
 KATA PENGANTAR

Dengan mengucapkan syukur alhamdulillah kepada Allah SWT, sehingga tulisan

diktat ini dapat diselesaikan dengan baik. Mengingat langkanya buku panduan mata
kuliah pada prodi Pendidikan Matematika, maka kami sebagai dosen Prodi Pendidikan
Matematika berusaha menyusun buju ajar ini berdasarkan hasil perkuliahan sehari-hari
dan adobsi dari beberapa buku yang sudah ada.

Buku Ajar ini berjudul Aljabar Abstrak I ditulis diperuntukkan Mahasiswa

Program Studi Pendidikan Matematika dikalangan Fakultas Pendidikan Matematika dan
IPA pada IKIP PGRI Bojonegoro. Diharapkan dengan ketersediaan Buku Ajar ini
mahasiswa menjadi terbantu dalam menempuh mata kuliah Aljabar Abstrak I.

Buku Ajar ini disusun dengan menyesuaikan kebutuhan mahasiswa dengan

berdasarkan Silabus yang sudah dirumuskan dalam mata kuliah Aljabar Abstrak I.

Jika penulisan diktat ini masih ada kesalahan konsep maupun kesalahan
penulisan, kami mohon kriitik dan sarannya.

Bojonegoro, Januari 2016

Dra. Junarti, M.Pd.

BUKU AJAR

iii
 ALJABAR ABSTRAK I

Disusun Oleh:

Dra. Junarti, M.Pd.

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS PENDIDIKAN MATEMATIKA DAN IPA

IKIP PGRI BOJONEGORO

2016

iv
v
vi
 BAB I. OPERASI PADA HIMPUNAN
GAMBARAN UMUM:

Uraian materi pada bab ini merupakan materi prasyarat dari Aljabar Abstrak I meliputi
pengertian himpunan, himpunan bilangan, himpunan bagian, gabungan pada himpunan,
irisan pada himpunan, selisih pada himpunan, relasi, fungsi atau pemetaan, sifat-sifat operasi
biner dengan menggunakan satu operasi biner yang tertutup, komutatif, asosiatif, unsur
identitas, unsur invers, dan Bilangan Bulat Modulo n. Diharapkan sebelum mempelajari
materi bab ini, mahasiswa sudah menguasai Teori Himpunan.

POKOK BAHASAN :

1. Himpunan
2. Relasi
3. Pemetaan
4. Operasi Biner
5. Rangkuman
6. Soal-soal Latihan

TUJUAN PEMBELAJARAN :
1. Mampu menjelaskan pengertian Himpunan dengan lengkap dan benar.
2. Mampu memberikan contoh dari suatu himpunan dan bukan himpunan.
3. Mampu mendeskripsikan definisi Himpunan bagian, kesamaan dalam himpunan,
gabungan pada himpunan, irisan pada himpunan, komplemen suatu himpunan,
selisih dua himpunan
4. Mampu membuktikan pernyataan pada teorema-teorema yang berlaku pada
himpunan.
5. Mampu menjelaskan pengertian relasi lengkap dan benar.
6. Mampu membedakan jenis-jenis relasi: refleksif, simetris, transitif, dan trikotomi.
7. Mampu menunjukkan relasi ekuivalen, relasi terurut parsial, dan relasi terurut total
8. Mampu membedakan definsi fungsi atau pemetaan dan bukan pemetaan.
9. Mampu membedakan jenis-jenis fungsi injektif, surjektif, dan bijektif.
10. Mampu menunjukkan hasil operasi biner yang didefinisikan.
11. Mampu menunjukkan hasil operasi biner pada himpunan yang memenuhi sifat
tertutup, komutatif, asosiatif, mempunyai unsur identitas, mempunyai unsur invers,
memenuhi hukum pencoretan.
12. Mampu mendeskripsikan algoritma pembagian dan definisi konsep hasil bagi pada
bilangan bulat modulo n.

A. HIMPUNAN

1. Pengertian Himpunan
Himpunan adalah kumpulan dari suatu objek-objek yang dapat didefinisi-kan secara
jelas. Untuk menyatakan himpunan ditulis dengan huruf besar (huruf kapital) misalnya
A, B, C, H, P, dan lain sebagainya, sedangkan untuk anggota himpunan dinyatakan dengan
huruf kecil misalnya a, b, c, x, y, z, dan lain sebagainya. Notasi elemen (anggota)
digunakan ∈, dan notasi bukan elemen (bukan anggota) digunakan∉.
Himpunan dapat dinyatakan dengan tiga cara sebagai berikut.

1
a. Menuliskan dengan kalimat.
b. Dengan menyebut anggotanya atau mendaftar anggotanya satu persatu.
c. Dengan menuliskan syarat keanggotaan atau dengan notasi pembentuk
himpunan.
Himpunan yang tidak mempunyai anggota disebut himpunan kosong atau
ditulis { } atau ∅ .

Definisi 1.1:
Suatu himpunan A dikatakan merupakan himpunan bagian dari himpunan B, jika
setiap anggota dari himpunan A merupakan anggota dari himpunan B, yang
dilambangkan dengan A⊆B (proper subset).
Atau jika x ∈ A, maka x ∈B ⟺ A⊆B

Definisi 1.2:
Suatu himpunan A dikatakan merupakan himpunan bagian sejati (subset) dari
himpunan B, jika A⊆B dan terdapat sedikitnya satu unsur dari B yang bukan
anggota dari A, yang dilambangkan dengan A ⊂ B.
Atau dengan kata lain:
a. A⊂B artinya A⊆B tetapi B bukan merupakan himpunan bagian dari A,
b. A⊂B artinya A⊆B tetapi B ⋢ A.,
c. A⊂B artinya A⊆B tetapi A ≠ B.

Definisi 1.3:
Kesamaan dua himpunan A dan B jika dan hanya jika A⊆B dan A⊇B.

Definisi 1.4:
A gabungan B ditulis A∪B adalah himpunan yang semua anggotanya merupakan
anggota A atau anggota B. Atau dapat ditulis A∪B = { x ∈ A atau x ∈B }.

Definisi 1.5:
A irisan B ditulis A∩B adalah himpunan yang semua anggotanya merupakan
anggota A sekaligus anggota B. Atau dapat ditulis A∩B = { x ∈ A dan x ∈B }.

Definisi 1.6:
Komplemen dari suatu himpunan A adalah himpunan anggota-anggota x dengan x
C
∉ A, yang dinyatakan dengan A .

Teorema 1.1:
Untuk sembarang dua himpunan A dan B diperoleh:
1) A⊆B ⟺ A∩B = A
2) A⊆B ⟺ A∪B = B

Bukti:
1) Akan ditunjukkan : (a) A⊆B ⟹ A∩B = A
(1) A⊆B ⟹ A∩B ⊆A
(2) A⊆B ⟹ A∩B ⊇A
(b) A⊆B ⟸ A∩B = A

Pembuktian:
a) adt: A⊆B ⟹ A∩B = A
(1)Ambil sembarang x ∈ A∩B ⟹ x ∈ A dan x ∈B (definisi 1.5)

2
 Diketahui A⊆B berarti jika x ∈ A maka x ∈B
Karena x ∈ A∩B maka juga x ∈ A berati bahwa menurut definisi 1.1
maka A∩B ⊆A

(2) Diketahui A⊆B berarti jika x ∈ A maka x ∈B

Ambil sembarang x ∈ A dan x ∈B ⟹ x ∈ A∩B (definisi 1.5)
Karena x ∈ A maka x ∈ A∩B maka menurut definisi 1.1 berarti A ⊆ A∩B
Dari pembuktian (1) dan (2) terbukti bahwa A⊆B ⟹ A∩B = A
b) Karena diketahui A∩B = A
Ambil sembarang x ∈ A∩B ⟹ x ∈ A dan x ∈B (definisi 1.5)
Berdasarkan definisi 1.1 berarti A∩B ⊆A dan A∩B ⊆B
Karena diketahui A∩B = A , maka A⊆B
Dari pembuktian a) dan b) terbukti bahwa A⊆B ⟺ A∩B =A.

2) Akan ditunjukkan: a) A⊆B ⟹A∪B = B:

(1) A⊆B ⟹A∪B ⊆ B
(2) A⊆B ⟹ B⊆ A∪B
b) A∪B = B ⟹ A⊆B
Pembuktian:
a) (1) Ambil sembarang x ∈ A∪B berarti x ∈ A atau x ∈B (definisi 1.4)
Karena diketahui A⊆B, menurut definisi 1.1: jika x ∈ A maka x ∈B
Karena x ∈ A∪B maka x ∈B, menurut definisi 1.1 A∪B ⊆ B
(2) Karena diketahui A⊆B, menurut definisi 1.1: jika x ∈ A maka x ∈B
x ∈ A atau x ∈B ⟹ x ∈ A∪B (definisi 1.4)
karena x ∈B ⟹ x ∈ A∪B berarti menurut definisi 1.4 bahwa terbukti B ⊆ A
∪B
dari bukti (1) dan (2) maka terbukti bahwa A⊆B ⟹A∪B = B
b) Diketahui A∪B = B
Ambil sembarang x ∈ A atau x ∈B ⟹ x ∈ A∪B (def. 1.4)
x ∈ A∪B = B maka A⊆ A∪B = B
Jadi terbukti bahwa A⊆B
Dari pembuktian a) dan b) maka terbukti bahwa: A⊆B ⟺ A∪B = B

Teorema 1.2:
Untuk sembarang tiga himpunan A,B, dan C diperoleh: A∩(B∪C) = (A ∩B)∪(A∩C)

Akan dibuktikan:
a) A∩(B∪C) ⊆ (A ∩B)∪(A∩C)
b) (A ∩B)∪(A∩C) ⊆ A∩(B∪C)

Bukti:
a) Ambil sembarang x ∈ A , x ∈B, dan x ∈ C
x ∈A∩(B∪C) ⟹ x ∈ A dan x ∈(B∪C)
⟹ x ∈ A dan x ∈(B atau C)
⟹ (x ∈ A dan x ∈B) atau (x ∈ A dan x ∈ C)
⟹ (x ∈ A ∩ x ∈B) atau (x ∈ A ∩ x ∈ C)
⟹ (x ∈ A ∩ x ∈B) ∪ (x ∈ A ∩ x ∈ C)
⟹ x ∈ (A ∩ B) ∪ (A ∩ C)
Berdasarkan definisi 1.1 karena x∈ A∩(B∪C)⟹ x ∈ (A ∩ B) ∪ (A ∩ C)
terbukti bahwa A∩(B∪C) ⊆ (A ∩B)∪(A∩C)

3
b) Ambil sembarang x ∈ A , x ∈B, dan x ∈ C
x ∈ (A ∩ B) ∪ (A ∩ C)⟹ (x ∈ A ∩ x ∈B) ∪ (x ∈ A ∩ x ∈ C)
⟹ (x ∈ A ∩ x ∈B) atau (x ∈ A ∩ x ∈ C
⟹ (x ∈ A dan x ∈B) atau (x ∈ A dan x ∈ C)
⟹ x ∈ A dan x ∈(B atau C)
⟹ (x ∈ A dan x ∈(B∪C)

⟹ x ∈A∩(B∪C)
Berdasarkan definisi 1.1 karena x ∈ (A ∩ B) ∪ (A ∩ C) ⟹ x∈A∩(B∪C)
terbukti bahwa (A ∩B)∪(A∩C)⊆ A∩(B∪C)
dari Bukti a) dan b) maka terbukti bahwa A∩(B∪C) = (A ∩B)∪(A∩C)

Definisi 1.7:
Selisih himpunan A dan B adalah A – B = {x | x ∈A dan x ∈B}

Jika himpunan A mempunyai n unsur maka ditulis |A|= n, jika dua himpunan A dan
B masing-masing mempunyai n dan m unsur, maka ditulis |A|=n dan |B|=m.

Teorema 1.3:
Untuk dua himpunan A dan B yang mempunyai masing-masing n dan m unsur,
maka |A ∪ B | = |A| + |B| - |A ∩B| = n + m - |A ∩B|

Bukti:
|B| = |B-A| + |A ∩B|, maka |B-A| =|B|-|A ∩B|
|A∪B| =|A| + |B-A|
=|A| + |B| - |A ∩B|

Jadi terbukti bahwa |A ∪ B | = |A| + |B| - |A ∩B| = n + m - |A ∩B|

Definisi 1.8:
Himpunan Kuasa (power set) dari A adalah himpunan yang terdiri dari himpunan
bagian dari A. Banyaknya anggota himpunan kuasa dari himpunan yang
mempunyai n anggota (n bilangan bulat) adalah 2n.

Contoh:
Himpunan kuasa dari A = {a, b, c) adalah 2n = 23 = 8 yaitu{{a, b, c}, {a, b}, {a, c}, {b,
c}, {a}, {b}, {c}, ∅ }.

Jika suatu himpunan semua anggotanya adalah himpunan disebut keluarga

(family) atau koleksi himpunan dinotasikan dengan huruf cantik.

Contoh:
Misalkan R1 = {1,2}, R2 ={1,4}, R3 = {1,2,3} maka keluarga dari himpunan tersebut
adalah K = { R1, R2, R3}

Suatu himpunan semesta biasa dinotasikan dengan S, yaitu himpunan yang

anggotanya adalah anggota dari semua himpunan yang dibicarakan.

Definisi 1.9:
Misalkan K suatu keluarga (kolekasi) himpunan tak kosong, maka:
a)Gabungan himpunan-himpunan di K adalah himpunan yang ditulis dengan simbol

4
 ∪
R∈K

1.2 RELASI

Definisi 1.10:
Misalkan A dan B merupakan dua himpunan tak kosong, maka suatu relasi T biner dari A ke
B adalah suatu himpunan bagian dari A x B. jika A = B, maka T disebut relasi biner pada A.

Contoh:
Relasi < pada himpunan A = {a,b,c} adalah himpunan{(a,b), (a,c), (b,c)} dan relasi ≤ pada A
adalah {(a,a), (a,b), (a,c), (b,b), (b, c), (c,c)}

Bila T suatu relasi pada A, maka (a,b) ∈ T, ditulis aTb.

Definisi 1.11:
Misalkan T suatu relasi pada A, maka T:
a. Refleksif jika aTa berlaku ∀ a∈A
b. Simetris jika aTb maka bTa berlaku ∀ a, b ∈A
c. Transitif jika aTb dan bTc maka aTc berlaku ∀ a, b, c ∈A
d. Trikotomi jika ∀ a, b ∈A tepat salah satu berlaku: aTb atau a = b atau bTa

Dari definisi didapatkan:

a. T disebut relasi ekuivalen pada A, jika refleksif, simetris , dan transitif
b. T disebut relasi terurut parsial pada A, jika refleksif, antisimetris, dan transitif
c. T disebut relasi terurut total, jika T transitif dan trikotomi

Contoh:
1. Kesamaan dua himpunan merupakan suatu relasi ekuivalen pada sembarang himpunan.
2. Kesebangunan adalah suatu relasi ekuivalen pada himpunan segitiga sama sisi.
3. < adalah suatu relasi total pada himpunan semua bilangan real.
4. ≤ adalah suatu relasi terurut parsial pada himpunan semua bilangan real .

1.3 PEMETAAN
Definisi 1.12:
Misalkan A, B himpunan tak kosong, fungsi atau pemetaan dari A ke B adalah suatu
himpunan bagian f dari A x B demikian sehingga ∀ a ∈A ∃ b ∈B dengan (a, b) ∈f. Himpunan
A disebut daerah asal (domain) dari f dan himpunan B disebut daerah kawan (kodomain).

Dengan kata lain, misalkan A, B suatu himpunan tak kosong. Suatu pengaitan dari A ke B
disebut pemetaan atau fungsi jika:
a. ∀ a ∈A ∃ b ∈B sehingga f(a) = b
b. ∀ a1 , a2 ∈A dengan a1 = a2, maka f(a1) = f(a2)

Untuk setiap anggota A dipetakan tepat pada satu anggota B, didefinisikan A x B = {(a, b)| a ∈
A dan b ∈B}. Dalam koordinat kartesius pemetaan A x B ≠ B x A

5
Contoh:
Jika A, B ∈ R didefinisikan A = {x | 1 ≤ x ≤ 4} dan B = {x | 2 ≤ x ≤ 3}
Tunjukkan bahwa A x B ≠ B x A

Penyelesaian:
A x B = {(1,2), (1,3), (2, 2), (2, 3), (3, 2), (3, 3), (4, 2), (4, 3)}
B x A = {(2,1), (2,2), (2,3), (2,4), (3,1), (3,2), (3,3), (3,4)}
Dari hasil di atas diperoleh bahwa A x B ≠ B x A. silahkan diilustrasikan dg koord kartesius.
Definisi 1.13:
Misalkan A, B himpunan tak kosong
a. Suatu pemetaan f dari A ke B disebut pemetaan 1-1 (injektif) jika untuk sembarang
a1, a2 ∈A dengan f(a1) = f(a2) maka a1 = a2
b. Suatu pemetaan f dari A ke B disebut pemetaan onto/pada (surjektif) jika untuk
setiap b ∈B terdapat a ∈ A sehingga f(a) = b
c. Suatu pemetaan f dari A ke B disebut pemetaan bijektif (korespondensi 1-1) jika f
pemetaan 1-1 (injektif) dan onto/pada (surjektif)

Definisi 1.14:
Misalkan f, g: A →B, suatu fungsi f dikatakan sama dengan g ditulis f = g jika f(a) = g(a),
∀ a ∈A.

Jika A, b, dan C himpunan dan f: A →B, g: B → C fungsi, maka gof: A → C adalah fungsi
yang didefinisikan dengan (gof)(a) = g(f(a)) ∀ a ∈A. Fungsi gof ini disebut komposisi
dari f dan g. ∀ a ∈A.

Teorema 1.4:
Komposisi fungsi adalah asosiatif yaitu jika f: A →B, g: B → C dan h: C → D fungsi, maka
ho(gof) = (hog)of
Bukti:
Misalkan a ∈ A, maka:
ho(gof) (a) = (hog)of (a)
h((gof) (a))= [(hog)f (a)]
h(g(f(a)))= h(g(f(a)))

Definisi 1.15:
Misalkan f: A →B suatu fungsi , terdapat iA ∈ A sedemikian sehingga fof-1 = f-1of = iA , ∀ f
Unsur identitas pada fungsi f ditulis iA.

Definisi 1.16:
Misalkan f: A →B suatu fungsi. Fungsi g: B →A disebut:
a. Balikan kiri dari f jika gof = iA
b. Balikan kanan dari f jika fog = iA
c. Balikan dari f jika g balikan kiri sekaligus balikan kanan dari f, yaitu gof= i A dan
fog= iA . Bila A = B maka dapat disingkat gof = fog = iA

Contoh:
x
Misalkan f: Z →5Z dengan f(x)= 5x, ∀ x ∈Z dan g: Z →5Z dengan g(x)= ∀ x ∈Z.
5
Tunjukkan bahwa g balikan kiri dan juga balikan kanan dari f!

6
 Penyelesaian:
(gof)(x) = g(f(x)) = g(5x) = x = iA , ∀ x ∈Z (menunjukkan bahwa g balikan kiri dari f)
x
(fog)(x) = f(g(x)) = f( ) = x = iA , ∀ x ∈ 5Z (menunjukkan bahwa g balikan kanan dari f)
5
Karena gof = fog = iA , maka g saling berbalikan dengan f.

Definisi 1.17:
Misalkan A dan B suatu himpunan tak kosong. Himpunan A dan B dikatakan ekuivalen
jika dan hanya jika terdapat f: A →B fungsi korespondensi 1-1.

Contoh :
Himpunan Z dan 5Z adalah ekuivalen, karena terdapat pengaitan f(n) = 5n untuk n ∈Z yang
mendefinisikan fungsi korespondensi 1-1.

Definisi 1.18:
Misalkan A suatu himpunan tak kosong. Himpunan A dikatakan hingga (finite), jika terdapat
n bilangan bulat positif demikian sehingga A dan {1, 2, 3, …., n} adalah ekuivalen. Sedangkan
himpunan A dikatakan tak hingga (infinite) jika A dan {1, 2, 3, …., n} tidak ekuivalen untuk
setiap n bilangan bulat positif.

Contoh:
Misalkan H adalah himpunan semua bilangan bulat positif yang kurang dari 30, maka H
adalah suatu himpunan hingga.

1.4 BILANGAN BULAT MODULO n

Untuk mempelajari topik struktur aljabar diperlukan juga topik tentang bilangan bulat
modulo n. Bilangan bulat modulo n dan Algoritma pembagian bilangan bulat menggunakan
prinsip kongruensi.

Teorema 1.5: Algoritma Pembagian

Misalkan a, b ∈Z , dan b ≠ 0,

LATIHAN SOAL:
1.
2.
3.

7
 BAB II. GRUPOIDA, SEMIGRUP, MONOIDA

G AMBARAN UMUM:

Uraian materi pada bab ini merupakan materi awal dari Aljabar Abstrak I yang
masih sederhana dari suatu himpunan dengan menggunakan satu operasi biner yang
tertutup. Diharapkan sebelum mempelajari materi bab ini, mahasiswa sudah menguasai
Teori Himpunan yang meliputi himpunan bilangan, himpunan bilangan moduler,
himpunan matriks, relasi dan konsep pemetaan.

POKOK BAHASAN:

1. Grupoida
2. Semigrup
3. Monoida

TUJUAN PEMBELAJARAN :
1. Mampu menjelaskan pengertian Grupoida dengan lengkap dan benar.
2. Mampu memberikan contoh dari suatu himpunan yang merupakan Grupoida dan yang
bukan.
3. Mampu membuktikan dari beberapa himpunan yang merupakan Grupoida
4. Mampu memdeskripsikan cirri-ciri Grupoida.
5. Mampu menjelaskan pengertian Semigrup dengan lengkap dan benar.
6. Mampu membuktikan dari suatu himpunan yang merupakan Semigrup dan yang bukan.
7. Mampu membuktikan dari beberapa himpunan yang merupakan Semigrup
8. Mampu mengkaitkan konsep Semigrup dari konsep Grupoida
9. Mampu menjelaskan pengertian Monoida dengan lengkap dan benar.
10. Mampu membuktikan dari suatu himpunan yang merupakan Monoida dan yang bukan.
11. Mampu membuktikan dari beberapa himpunan yang merupakan Grupoida
12. Mampu mengkaitkan konsep Monoida dengan melalui konsep Grupoida.
13. Mampu mengkaitkan konsep Monoida dengan melalui konsep Semigrup.

8
B. GRUPOIDA

1. Pengertian Operasi Biner

Pada Himpunan bilangan, kita telah mengenal penjumlahan, pengurangan,
perkalian, pembagian, pemangkatan, penarikan akar, dan penarikan logaritma,
yang disebut operasi hitung pada bilangan. Operasi hitung pada bilangan adalah
operasi biner.
Operasi biner dapat dipandang sebagai aturan yang mengaitkan dua elemen,
padat pula dipandang sebagai suatu pemetaan, yang kedua-duanya mempunyai
pengertian sama. Dalam hal ini operasi biner dipandang sebagai pemetaan.
Definisi 1.1: Jika S suatu himpunan yang tidak kosong dan T = S x S Operasi
biner pada S adalah pemetaan, φ : T → S.
a. Jika T ≠ S x S, maka operasi biner ini tidak tertutup, sebab ada pasangan
berurutan anggota dari S yang tidak dipasangkan dengan anggota dari S. Jadi
operasi biner φ pada himpunan S dikatakan tidak tertutup jika ada (a,b) ∈ S
x S dengan φ (a,b) = c ∉ S. Dengan perkataan lain operasi biner * tidak
tertutup jika ∃ a, b ∈S dengan a * b = c ∉ S.
b. Jika T = S x S maka operasi biner adalah tertutup, sebab setiap pasangan
berurutan anggota dari S dipasangkan dengan anggota dari S. Jadi operasi
biner φ pada himpunan S dikatakan tertutup jika untuk setiap (a, b) ∈ S x S
berlaku φ (a,b) = c ∈ S. Dengan perkataan lain ∀ a, b ∈ S berlaku φ (a * b) = c
∈ S. Karena T = S x S berarti pemetaan itu adalah φ : S x S → S.

Definisi di atas akan ditunjukkan dengan contoh berikut:

Contoh 1:

Misalkan S = himpunan semua bilangan asli

Operasi * pada himpunan S didefinisikan sebagai pengurangan pada bilangan,

artinya a * b = a – b. Operasi pengurangan adalah operasi biner yang tidak
tertutup

Untuk jelasnya perhatikan uraian berikut.

S = {1, 2, 3, ...}

S x S = {(a,b)¿ a ∈ S dan b ∈ S} dan T ⊂ S x S dengan T = {(a,b) ¿ a , b ∈ S dan a >

b}

φ : T → S, dengan φ (a, b) = a – b

Ambil beberapa anggota S

2 ∈ S, 1 ∈ S dan (2, 1) ∈ T dengan (2, 1) −→ φ (2, 1) = 1 ∈ S

3 ∈ S, 1 ∈ S dan (3, 1) ∈ T dengan (3, 1) −→ φ (3, 1) = 2 ∈ S

9
6 ∈ S, 2 ∈ S dan (6, 2) ∈ T dengan (6, 2) −→ φ (6, 2) = 4 ∈ S

∀ a, b ∈ S, dengan a . b memenuhi φ (a, b) = a - b ∈ S

Ambil 2 ∈ S, 4∈ S dan (2, 4) ∈ SxS tetapi (2,4) ∉ T.

(2, 4) tidak dapat dipasangkan dengan anggota S.

Jika a ≤ b dan (a, b) ∈ SxS maka (a, b)∉ T.

Jadi ∀ a, b ∈ T dengan T ≠ SxS , (a, b) dipasangkan dengan φ (a, b) = a – b satu

anggota S

φ : T → S merupakan pemetaan. Jadi operasi pengurangan tidak tertutup.

Contoh 2:

S = Himpunan semua bilangan asli

Operasi * pada himpunan S didefinisikan sebagai sejumlah pada bilangan,

artinya a *b =a+ b Operasi penjumlahan adalah operasi biner yang tertutup

Perhatikan uraian berikut:

S = {1, 2, 3, ...}

SxS = {(a,b)¿ a ∈ S dan b ∈ S } dan T = S x S

φ : T → S atau φ : S x S → S dengan φ (a, b) = a + b

Ambil beberapa anggota S sebagai berikut.

2 ∈ S, 1 ∈ S dan (2, 1) ∈ T = SxS dengan (2, 1) −→ φ (2, 1) = 3 ∈ S

3 ∈ S, 2 ∈ S dan (3, 2) ∈ T = SxS dengan (3, 2) −→ φ (3, 2) = 5 ∈ S

1 ∈ S, 5 ∈ S dan (1, 5) ∈ T = SxS dengan (1, 5) −→ φ (1, 5) = 6 ∈ S

∀ a, b ∈ T = S x S, (a,b) dipasangkan dengan φ (a, b) = a + b satu anggota S.

Jadi φ : T → S dengan T = S x S atau

φ : S x S→ S pemetaan

Dalam contoh selanjutnya, operasi tertutup dan tidak tertutup ditunjukkan

langsung menggunakan sifat-sifat operasi yang telah dipelajari dalam himpunan.

Contoh 3

10
S = Himpunan bilangan real

Penjumlahan dan perkalian pada himpunan bilangan real merupakan operasi

tertutup.

Contoh 4

S = himpunan matrik ordo m x n

Operasi biner pada S adalah penjumlahan matriks.

Penjumlahan dua buah matriks menghasilkan matriks dengan ordo yang sama.
Jadi operasi biner tersebut tertutup.

Perkalian matriks memenuhi aturan berikut.

Amxn . Bnxp = Cmxp

Berarti dua buah matriks dengan ordo m x n tidak dapat dikalikan, jika m ≠ n.

Contoh 5

a b ∨a ,b ,c , d ∈ R , ad−bc ≠ 0
M= {( )
c d }
Penjumlahan matriks anggota M tidak tertutup

Ambil p = (10 23 ) dengan 1.3 – 2.0 ≠ 0

q= (32 40) dengan 3.0 – 4.2 ≠ 0
p+q= (10 23 ) + (32 40) = ( 42 63 ) dengan 4.3 – 6.2¿ 0
Contoh 6

S = Himpunan matriks ordo n x n

Operasi biner pada himpunan S adalah perkalian matriks.

Perkalian dua buah matriks ordo n x n menghasilkan matriks ordo n x n. Jadi

perkalian matriks tersebut merupakan operasi yang tertutup.

Contoh 7

11
 a b ∨a ,b ,c , d ∈ R , ad−bc=1
M=
{( )
c d }
Buktikan bahwa perkalian dua buah matriks dengan determinan = 1 merupakan
operasi biner tertutup.

Bukti dikerjakan sebagai latihan mahasiswa

Suatu operasi biner yang tertutup disebut juga komposisi biner. Jadi suatu
komposisi biner adalah operasi biner yang tertutup.

2. Sifat-sifat Operasi Biner

Definisi 1.2:
a. Operasi biner * pada himpunan S disebut tertutup jika ∀ a, b ∈ S, ∃ c ∈ S
sehingga a * b = c ∈ S.
b. Operasi biner * pada himpunan S disebut komutatif, jika dan hanya jika ∀ a, b
∈ S, berlaku a * b = b * a
c. Operasi biner * pada himpunan S disebut asosiatif jika dan hanya jika jika ∀
a, b,c ∈ S, berlaku ( a * b) * c = a * (b * c)

Contoh 8

A = {1, 2, 3, ...}

a. Operasi pengurangan pada himpunan A:

Tidak tertutup, 1 ∈ A, 3 ∈ A, 1-3 = -2 ∉ A
Tidak komutatif, 7 – 3 ≠ 3 – 7
Tidak asosiatif, (7 – 3) – 1 ≠ 7 – (3 – 1)
b. Operasi penjumlahan pada himpunan A mempunyai sifat:
Tertutup, 3 + 2 = 5 ∈ A
Komutatif, 3 + 2 = 2 + 3
Asosiatif, (3 + 2) + 4 = 3 + (2 + 4)
c. Operasi perkalian pada himpunan A mempunyai sifat:
Tertutup, 3 x 2 = 6 ∈ A
Komutatif, 3 x 2 = 2 x 3
Asosiatif, (3 x 2) x 4 = 3 x (2 x 4)
d. Operasi pada himpunan A dengan a* b = a + 2b mempunyai sifat:
Tertutup, ∀ kita mengambil unsur a, b ∈ A berlaku a * b = a + 2b ∈ A
Tidak Komutatif, a + 2b ≠ b + 2a
Tidak asosiatif, sebab:
(a*b) *c = (a*b) + 2c = a + 2b +2c
a* (b * c) = a + 2 (b*c) = a + 2(b + 2c) = a + 2b + 4c
Jadi (a*b) *c ≠ a * (b *c)

12
 Contoh 9

S = Himpunan matriks ordo 2 x 2 dengan operasi penjumlahan matriks mempunyai

sifat:

a. Tertutup
b. Komutatif
c. Asosiatif
Buktikan!

Contoh 10

S = Himpunan matriks ordo 2 x 2 dengan operasi perkalian matriks mempunyai sifat

a. Tertutup
b. Tidak komutatif
c. Asosiatif
Buktikan!

3. Tabel Cayley
Adakalanya operasi biner pada himpunan berhingga dinyatakan dalam bentuk
tabel atau daftar yang disebut Tabel Cauley. Tabel Cayley merupakan salah satu
cara untuk mendefinisikan operasi biner pada himpunan, khususnya himpunan
berhingga.
Misalnya himpunan S = {a, b, c} dengan operasi * didefinisikan dengan tabel 1
berikut.
Tabel 1

* a b c
a a c b
b a c b
c c b a

Anggota yang dioperasikan dicantumkan pada baris pertama (paling atas) dan
pada kolom pertama (paling kiri).
Hasil kali anggota S dinyatakan dalam bujursangkar yang di dalam, mulai baris
kedua dan kolom kedua.
Cara membaca tabel Cayley sebagai berikut:
Anggota yang akan dioperasikan dari sebelah kiri kita kita baca pada kolom
paling kiri, anggota yang akan dioperasikan dari b\sebelah kanan kita baca pada
baris paling atas.
Perhatikan hasil operasi pada daerah yang diarsir, c * b = b
Pembacaan tabel 1 selanjutnya sebagai berikut:
a*a=a b*a=a c*a=c
a*b=c b*b=c c*b=b
a*c=b b*c=b c*c=a

13
 Untuk mengetahui sifat-sifat operasi biner melalui tabel sebagai berikut:
a. Jika hasilkali di dalam bujursangkar hanya terdiri dari anggota dari S maka
sifat tertutup dipenuhi.
b. Jika letak anggota dalam tabel simetris terhadap diagonal utama maka
operasi biner komutatif. Pada tabel 1 operasi biner tidak komutatif.
c. Untuk melihat sifat asosiatif harus dicoba bahwa ∀ a, b, c ∈ S memenuhi (a *
b) * c = a * (b * c). Ketiga anggota tersebut tidak diharuskan semuanya
berlainan, boleh dua anggota sama boleh juga tiga anggota sama.
Asosiatif : ∀ a, b, c ∈ S berlaku (a * b) * c = a * (b * c).
Tidak asosiatif: ∃ a, b, c ∈ S sehingga (a * b) * c ≠ a * (b * c).

Perhatikan Tabel 1:

(a * b) * c = c * c = a

a * (b * c) = a * b = c

∃ a, b, c ∈ S sehingga (a * b) * c ≠ a * (b * c).

Jadi operasi biner pada tabel 1 tidak asosiatif

4. Pengertian Grupoida
Struktur Aljabar adalah suatu himpunan S yang dilengkapi dengan satu atau
lebih operasi biner yang tertutup. Apabila himpunan S dilengkapi dengan satu
operasi biner *, maka struktur Alajabar tersebut dinyatakan dengan (S, *).
Apabila himpunan S dilengkapi dengan dua operasi biner * dan o, maka struktur
Aljabar tersebut dinyatakan dengan (S, *, o) atau (S, o, *). Struktur Alajabar yang
paling sederhana adalah grupoida.

Definisi 1.3:
Suatu Struktur Aljabar dengan satu operasi biner yang tertutup disebut grupoida

Contoh 11
Penjumlahan dan perkalian pada himpunan bilangan dinyatakan dengan + dan x.
A = {1, 2, 3, ...}
B = {...,-2, -1, 0, 1, 2, ...}
Q = { x | x bilangan rasional}
R = { x | x bilangan real}

Struktur Alajabar berikut adalah grupoida

a. (A,+) dan (A, x)
b. (B,+) dan (B, x)
c. (Q,+) dan (Q, x)
d. (R,+) dan (R, x)

Contoh 12

14
 M1 adalah himpunan matriks ordo m x n

M2 adalah himpunan matriks ordo n x n

Perhatikan contoh 3 dan 4

(M1, +), (M2, +) dan (M2, x) adalah grupoida

Contoh 13

M= ({ ac db)∨a ,b ,c , d ∈ R , ad−bc ≠ 0 }
Perhatikan contoh 5, (M, +) bukan grupoida. Buktikan!

Contoh 14

S = {a, b, c} dengan operasi biner dinyatakan dengan tabel 1. Dengan

memperhatikan tabel tersebut diperoleh (S, *) memenuhi sifat tertutup. Jadi S (S,
*) grupoida

5. Sifat-sifat Grupoida
Definisi 1.4
a. (G,*) suatu grupoida dari i ∈ G
Elemen i disebut elemen identitas kiri dari G, jika ∀ a ∈ G memenuhi i * a = a
dan (G, *).
Elemen i disebut grupoida dengan elemen identitas kiri

b. (G,*) suatu grupoida dengan i ∈ G

Elemen i disebut elemen identitas kanan dari G, jika ∀ a ∈ G memenuhi a * i =
a dan (G, *).
Elemen i disebut grupoida dengan elemen identitas kiri
c. (G,*) suatu grupoida
Jika ∀ a, b ∈ G memenuhi a* b = b * a maka (G, *) disebut grupoida komutatif
d. (G,*) suatu grupoida dan i ∈ G
i disebut elemen identitas dari G, jika dan hanya jika ∀ a ∈ G memenuhi i * a
=a*i=a
Dalam hal demikian (G, *) disebut grupoida dengan elemen identitas .

Adakalanya suatu grupoida mempunyai elemen identitas kiri lebih dari

satu atau elemen identitad kanan lebih dari satu. Tetapi ada pula grupoida yang
sama sekali tidak mempunyai elemen identitas kiri maupun identitas kanan.
Untuk lebihjelasnya dapat diperhatika contoh-contoh berikut.

Contoh 15

a. (A,+) dengan A = {1, 2, 3, …} adalah grupoida

15
 Sifat-sifatnya adalah Tidak mempunyai elemen identitas penjumlahan sebab
∀ a ∈ A memenuhi o + a = a + o dan o ∉ A.
Komutatif; ∀ a, b ∈ A memenuhi a + b = b + a
Asosiatif; ∀ a, b, c ∈ A memenuhi (a + b) + c = a + ( b + c)
b. (A,x) dengan A = [ 1, 2, 3, …} adalah grupoida
Sifat-sifatnya adalah:
Mempunyai elemen identitas perkalian I, sebab ∀ a ∈ A memenuhi i . a = a . I
= a dan i∈ A.
Komutatif; sebab ∀ a, b ∈ A memenuhi a . b = b . a
Asosiatif; ∀ a, b, c ∈ A memenuhi (a . b) . c = a . ( b . c)
c. B = { …, -2, -1, 0, 1, 2, …}
Q = {x l x bilangan rasional}
R = { x l x bilangan real}
(B,+), (Q,+), dan (R,+) grupoida komutatif yang asosiatif dan mempunyai
elemen identitas.
(B,x), (Q,x), dan (R,x) grupoida komutatif yang asosiatif dan mempunyai
elemen identitas.

Contoh 16

M = Himpunan matriks ordo m x n

K = Himpunan matriks ordo n x n

Dengan memperhatikan contoh 4, 6, 9, dan 10 diperoleh sifat-sifat berikut.

(M,+) dan (K,+) grupoida komutatif yang asosiatif dan mempunyai elemen identitas
penjumlahan yaitu matriks nol.

(M, x) grupoida tidak komutatif yang asosiatif dan mempunyai elemen identitas
matriks. Identitas ordo n dengan notasi In.

Contoh 17

G = {a, b, c} dengan * operasi biner yang dinyatakan dengan Tabel 1. Dengan

memperhatikan contoh 14 diperoleh sifat-sifat berikut.

(G, *) grupoida tidak komutatif, tidak asosiatif dan tidak mempunyai elemen identitas
kiri maupun elemen identitas kanan. Untuk jelasnya perhatikan uraian berikut.

Misalkan (G,*) grupoida dengan operasi biner * dinyatakan dengan suatu tabel
Cayley.

a. Jika pada tabel Cayley terdapat suatu baris yang urutan anggotanya sama dengan
baris paling atas maka anggota pada kolom paling kiri merupakan suatu elemen
identitas kiri.
b. Jika pada tabel Cayley terdapat suatu kolom yang urutan anggotanya sama
dengan kolom paling kiri maka anggota pada baris paling atas merupakan suatu
elemen identitas kanan.

16
c. Jika pada tabel Cayley terdapat satu baris yang urutannya sama dengan urutan
baris paling atas dan satu kolom yang urutan anggotanya sama dengan kolom
paling kiri keduanya menuju elemen yang sama yaitu elemen identitas.
d. Jika letak anggota pada bujursangkar simetris terhadap garis diagonal utama
maka grupoida adalah komutatif.

Contoh 18

S = {a, b ,c} dengan operasi biner * dinyatakan dengan tabel 2 berikut.

Tabel 2

* a b c
a a b c
b a b c
c c b a
Gambar II-1 Persegi Panjang

a*a=a a*b=b a*c=c

a elemen identitas kiri dari S

b*a=a b*b=b b*c=c

b elemen identitas kanan dari S.

Jadi (S, *) grupoida tidak komutatif dan mempunyai elemen identitas kiri a dan b.

Contoh 19

S = {a, b, c} dengan operasi biner * dinyatakan dengan tabel 3 berikut.

Tabel 3

* a b c
a a a a
b b a b
c c c a

a*a=a b*a=b c*a=c

a elemen identitas kanan dari S, demikian pula untuk b dan c.

Jadi (S,*) grupoida tidak komutatif dan mempunyai elemen identitas kanan a, b, dan
c.

Contoh 20

S = {a, b, c, d} dengan operasi biner * dinyatakan dengan tabel 4 berikut.

Tabel 4

17
 * a b c d
a b a d c
b a b c d
c d c b a
d c d a b

b*a=a b*b=b b*c=c b*d=d

b elemen identitas kiri dari S

a*b=a b*b=b c*b=c d*b=d

b elemen identitas kanan dari S

Karena b adalah elemen identitas kiri dan elemen identitas kanan, maka b
merupakan elemen identitas dari S.

Jadi (S, *) grupoida komutatif dengan elemen identitas b.

6. Sifat-sifat lain dari Grupoida sebagai berikut.

Definisi 1.5

a. Suatu Grupoida dikatakan memenuhi hokum pelenyapan kiri jika untuk setiap a,
b, c ∈ G berlaku implikasi jika a b = a c maka b = c.
b. Suatu Grupoida G dikatakan memenuhi hukum pelenyapan kanan jika kesamaan
ba = ca selalu menghasilkan b = c.
c. Suatu Grupoida dikatakan memenuhi hokum pelenyapan atau pencoretan atau
penghapusan (cancellation law) jika ∀ a, b, c ∈ G dan a ≠ 0 dipenuhi a b = a c → b
= c dan b a = c a → b = c
d. Suatu Grupoida G dikatakan memenuhi persamaan kiri jika ∀ a, b ∈ G persamaan
x a = b mempunyai penyelesaian di G.
e. Suatu Grupoida G dikatakan memenuhi persamaan kanan jika ∀ a, b ∈ G
persamaan a y = b mempunyai penyelesaian di G.

Contoh 21

A = {1, 2, 3, …}

B = {…,-2, -1, 0, 1, 2, …} dan B* = B – {0}

Q = {x l x bilangan rasional} dan Q* = Q – {0}

R = {x l x bilangan real} dan R* = R –{0}

a. Pada grupoida (A, +), (B, +), (Q, +) dan (R, +) berlaku hukum pelenyapan kiri dan
pelenyapan kanan, sebab ∀ a, b, c anggota grupoida tersebut memenuhi.
a+b=a+c→b=c
b+a=c+a→b=c

18
b. Pada grupoida (A*, x), (B*, x), (Q*, x) dan (R*, x) berlaku hukum pelenyapan
kanan dan pelenyapan kiri, sebab ∀ a, b, c anggota grupoida tersebut memenuhi.
a.b=a.c→b=c
b.a=c.a→b=c
c. Pada grupoida (A, +), (A, x),dan (B, x) tidak berlaku persamaan kiri dan
persamaan kanan.
Pada (A, +) penyelesaian x + 3 = 1 adalah -2 ∉ A.
Penyelesaian 4 + y = 3 adalah -1 ∉ A.
1 1 1
Pada (A, x) dan (B, x) penyelesaian X. 3 = 1 adalah , ∉ A, ∉ B.
3 3 3
Demikian pula untuk persamaan 4 y = 3.
3 3 3
Penyelesaiannya dan ∉ A, ∉ B
4 4 4
d. Pada Grupoida (Q,x) dan (R, x) berlaku persamaan kiri dan persamaan kanan,
sebab xa = b dan ay = b selalu mempunyai penyelesaian di Q dan di R.

Apabila operasi biner * pada grupoida G dinyatakan dengan tabel Cayley maka:

a. (G, *) memenuhi hukum pelenyapan kiri jika dan hanya jika setiap baris dalam
tabel terdiri dari anggota G yang semuanya berlainan.
b. (G, *) memenuhi hukum pelenyapan kanan jika dan hanya jika setiap kolom
dalam tabel terdiri dari anggota G yang semuanya berlainan.
c. (G, *) memenuhi hukum persamaan kiri jika dan hanya jika setiap kolom dalam
tabel terdiri dari anggota G yang semuanya berlainan.
d. (G, *) memenuhi hukum persamaan kanan jika dan hanya jika setiap baris dalam
tabel terdiri dari anggota G yang semuanya berlainan.

Jadi dapat disimpulkan:

a. Jika setiap baris dalam tabel Cayley terdiri dari anggota G yang semuanya
berlainan maka (G,*) memenuhi hukum pelenyapan kiri dan hukum persamaan
kanan.
b. Jika setiap kolom dalam tabel Cayley terdiri dari anggota G yang semuanya
berlainan maka (G,*) memenuhi hukum pelenyapan kanan dan hukum
persamaan kiri.

Apabila (G,*) grupoida komutatif yang memenuhi hukum pelenyapan kiri maka
(G,*) pasti memenuhi pula hukum pelenyapan kanan.

Apabila (G,*) grupoida yang tidak komutatif maka ada beberapa kemungkinan.

a. (G,*) memenuhi hukum pelenyapan kiri tetapi tidak memenuhi hukum

pelenyapan kanan.
b. (G,*) memenuhi hukum pelenyapan kanan tetapi tidak memenuhi hukum
pelenyapan kiri.
c. (G,*) memenuhi hukum pelenyapan kiri dan hukum pelenyapan kanan.

Contoh 23

19
 (G,*) grupoida dengan G = {p, q, r} dan * dinyatakan dalam tabel berikut.

Tabel 5

* p q r
p p q r
q p q r
q p q r

a. Setiap baris dalam tabel teridiri dari anggota G yang semuanya berlainan. Jadi
(G,*) memenuhi hukum pelenyapan kiri dan memenuhi persamaan kanan.
b. Setiap kolom dalam tabel teridiri dari anggota G yang semuanya sama. Jadi (G,*)
memenuhi hukum pelenyapan kanan dan tidak memenuhi hukum persamaan
kiri.

7. Soal Latihan
a. G = {0, 1, 2, 3} yaitu himpunan bilangan bulat modulo 4 dengan operasi
penjumlahan. Tunjukkan bahwa (G, +4 ) suatu grupoida!
b. G = {1, 2, 3} yaitu himpunan bilangan bulat modulo 4 dengan operasi
perkalian. Tunjukkan bahwa (G, x4 ) suatu grupoida? Jelaskan!
c. B = Himpunan bilangan bulat dengan operasi biner * didefinisikan sebagai a *
b = a + b –ab. Tentukan sifat-sifat yang dimiliki oleh (B, *)!
a b ∨a ,b ,c , d ∈ R , ad−bc=1
d. M =
{( )
c d }
dengan operasi perkalian matriks.

Buktikan bahwa (M, x) suatu grupoida!

a b ∨a , b ∈ R
e. M = {( )
0 0 }
dengan operasi perkalian matriks. Tunjukkan sifat-

sifat yang dimiliki oleh (M, x)

f. G = {a, b, c} dan (G, *) grupoida dengan operasi * dalam tabel berikut:
Tentukan sifat-sifat dari (G,*)

* a b c
a a a a
b b b b
c c c c
G = {a, b, c} dan (G, *) grupoida dengan operasi dalam tabel Tentukan sifat-
sifat grupoida (G, *).

g.

* a b c d
a d c a b
b c d b a
c a b c d
d b a d c

20
 G = {a, b, c, d} dan (G, *) grupoida dengan operasi dalam tabel. Tentukan sifat-
sifat grupoida (G, *)!
h. A = Himpunan bilngan asli dengan operasi * didefinisikan sebagai berikut.
x * y = I x – yI jika x ≠ y
x*y=1 jika x = y.
Tunjukkan sifat-sifat yang dimiliki oleh (A, *)
i. B = {…, -2, -1, 0, 1, 2, …} dengan operasi perkalian matriks. Tujukkan apakah
(M, *) memenuhi hukum pelenyapan!
a b ∨a , b ∈ R
j. M= {( )
0 0 }
dengan operasi perkalian matriks. Tunjukkan apakah

(M,*) memenuhi hukum pelenyapan!

C. SEMIGRUP DAN MONOIDA

1. Pengertian Semigrup
Grupoida adalah struktur aljabar yang paling sederhana, yaitu himpunan yang
dilengkapi dengan satu operasi biner yang tertutup. Semigrup adalah grupoida
yang mempunyai sifat tertentu.

Definisi 2.1
Suatu Grupoida (G, *) ∀ a, b, c ∈ G memenuhi (a * b) * c = a * (b * c). Jadi
semigrup adalah grupoida yang memenuhi sifat asosiatif.

Contoh 1
A = {1, 2, 3, …}
B = {…, -2, -1, 0, 1, 2, …}

Q = {x l x bilangan rasional}

R = { x l x bilangan real}

(A, +), (B, +), (Q, +) dan (R, +) merupakan semigrup.

Contoh 2

A = {1, 2, 3, …}
B = {…, -2, -1, 0, 1, 2, …}

Q = {x l x bilangan rasional}

R = { x l x bilangan real}

(A, x), (B, x), (Q, x) dan (R, x) merupakan semigrup.

Contoh 2

21
B * = B – {0}
Q* = Q – {0}
R* = R – {0}

(B*, x), (Q*, x) dan (R*, x) merupakan semigrup.

Contoh 4

R+ = {x l x bilangan real, x > 0}

Q+ = { x l x bilangan rasional, x > 0}

(R+, x) dan (Q+, x) merupakan semigrup.

Contoh 5

G = {a, b, c, d} dengan operasi biner dalam tabel 1 berikut.

Tabel 1

* a b c d
a d c a b
b c d b a
c a b c d
d b a d c

(G, *) merupakan semigrup sebab:

a. Tertutup
b. Asosiatif
(ab)c = c.c = c
a(bc) = a.b = c
Demikian pula untuk setiap 3 anggota G yang lain

Contoh 6

G = {a, b, c, d} dengan operasi biner * dinyatakan dalam tabel 2 berikut.

Tabel 2

* a b c d
a b c d a
b d a b c
c a b c d
d c d a b

(G, *) bukan semigrup sebab meskipun:

22
 a(bc) = ab = c

(ab) c = cc = c

(ab) c = a (bc)

Tetapi

(aa) a = ba = d

a (aa) = ab = c

Jadi tidak asosiatif.

8. Pengertian Monoida
Monoida adalah Semigrup yang mempunyai sifat tertentu. Monoida ada yang
komutatif ada pula yang tidak komutatif.

Definisi 2.2

Suatu Semigrup (G, *) disebut monoida jika ada i ∈ G sedemikian sehingga ∀ a ∈

G memenuhi i * a = a * i = a

Dengan perkataan lain monoida adalah semigrup yang mempunyai elemen

identitas.

Contoh 7

A = { 1, 2, 3, …}

B = {…, -2, -1, 0, 1, 2, …}

Q = {x l x bilangan rasional}

R = { x l x bilangan real}

(A, +) bukan monoida sebab 0 ∉ A

(B, +), (Q, +), dan (R, +) merupakan monoida

(A, x), (B, x), (Q, x), dan (R, x ) adalah monoida

Contoh 8

G = {a, b, c, d} dengan operasi biner * dinyatakan dalam tabel 1, (G, *) adalah

monoida yang komutatif dengan elemen identitas c.

Contoh 9

G = {a, b, c, d} dengan operasi biner * dinyatakan dalam tabel 2, (G, *) adalah

bukan monoida.

23
9. Sifat-sifat Monoida
Misalkan (M, *) suatu monoida dengan elemen identitas i ∈ M, sedangkan a ∈ M.

1) a mempunyai invers kanan dalam M jika ada a-1 ∈ M sehingga a * a-1 = i

2) a mempunyai invers kiri dalam M jika ada a-1 ∈ M sehingga a-1 * a = i
3) a mempunyai invers dalam M jika ada a-1 ∈ M sehingga a-1 * a = a * a-1 = i
4) Jika dalam suatu monoida suatu anggota mempunyai invers kiri lebih dari
satu maka anggota tersebut tidak mempunyai invers kanan.
5) Jika dalam suatu monoida suatu anggota mempunyai invers kanan lebih dari
satu maka anggota tersebut tidak mempunyai invers kiri.

Contoh 10

B = {…, -2, -1, 0, 1, 2, …}

(B, x ) adalah monoida yang komutatif dengan elemen identitas 1.

Anggota B yang mempunyai invers adalah 1 dan -1.

Sebab 1 . 1 = 1

(-1) . (-1) = 1

Jadi invers 1 adalah 1, dan invers -1 adalah -1.

Contoh 11

a b ∨a , b , c , d ∈ R
M= {[ ]
c d }
dengan operasi penjumlahan.

(M, +) monoida dengan elemen identitas penjumlahan matriks nol [ 00 00]

.

Semigrup adalah grupoida yang memenuhi sifat asosiatif. Monoida adalah

semigrup yang mempunyai elemen identitas. Atau monoida adalah grupoida
yang asosiatif dan mempunyai elemen identitas. Jadi semigrup dan monoida
adalah elemen grupoida yang mempunyai sifat tertentu.

Dengan demikian sifat-sifat yang berlaku pada grupoida berlaku pula pada
semigrup dan monoida. Sifat-sifat tersebut antara lain, hukum pelenyapan kiri
dan kanan, hukum persamaan kiri dan kanan.

24
 D. ASESSMENT
Kerjakanlah soal di bawah ini dengan lengkap dan benar!

1. G = {0, 1, 2, 3} yaitu himpunan bilangan bulat modulo 4 dengan operasi penjumlahan.

Selidikilah apakah (G, +4) merupakan semigrup dan monoida.
a b ∨a , b , c , d ∈ R
2. M = {[ ]
c d } dengan operasi perkalian matriks. Apakah (M, x)

merupakan semigrup atau monoida? Jelaskan!

a b ∨a , b , c , d ∈ R , ad−bc=1
3. M = {[ ]
c d }
dengan operasi perkalian matriks. Apakah

(M, x) merupakan semigrup dan apakah juga monoida? Berikan penjelasannya serta
sifat-sifat yang dimiliki!
4. G = {a, b, c} dengan operasi biner * dinyatakan dengan tabel 2 contoh 18. Apakah (G,
*) suatu semigrup atau suatu monoida?
5. G = {a, b, c, d} dengan operasi biner * dinyatakan dengan tabel 7 pada latihan no.7.
Jelaskan apakah (G, *) merupakan suatu semigrup atau juga merupakan suatu
monoida?
6. Buktikan bahwa dari suatu himpunan bilangan bulat terhadap operasi * yang
didefinisikan x * y = x + y -2xy merupakan grupoida komutatif!
7. Buktikan apakah dari himpunan bilangan asli terhadap operasi biner * yang
didefinisikan sebagai x * y = y2x merupakan grupoida komutatif atau bukan?
8. Periksalah apakah pada himpunan bilangan bulat terhadap operasi pengurangan biasa
merupakan grupoida komutatif? Buktikan!
9. Sifat-sifat apa sajakah yang dimiliki oleh himpunan G = {a, b, c, d} terhadap operasi biner
yang terdefinisi pada tabel berikut? Selidikilah !
Tabel

* a b c d
a a b c d
b a b c d
c a b c d
d a b c d

10. Tunjukkanlah sifat yang dimiliki dari himpunan bilangan bulat dengan operasi biner *
yang didefinisikan x * y = 2x + y3!
11. Selidikilah sifat-sifat yang dimiliki dari himpunan G = {x, y, z} dengan operasi biner pada
tabel Cayley berikut.
Tabel

* x y z
x x x y
y y z x
z z y z

25
 1 w ∨w ∈ B
12. Tunjukkan sifat-sifat Grupoida yang berlaku pada himpunan M =
{( )
0 1 }
terhadap operasi perkalian!
a b ∨a , b , c , d ∈ R , ad−bc ≠0
13. Apakah himpunan dari M = {[ ]
c d } dengan operasi

perkalian matriks merupakan monoida yang tidak komutatif dan memenuhi hukum
pelenyapan kiri dan kanan? Buktikan!
14. Jika A = {1, 2, 3, …} dan (A, *) grupoida dengan x * y = x + y + xy, tunjukkan bahwa (A,*)
merupakan monoida!
15. Jika G = {a, b, c} dengan operasi * yang dinyatakan dalam tabel berikut :

* a b c
a a b c
b a b c
c a b c

Tunjukkan bahwa bahwa (G, *) merupakan semigrup dengan unsur identitas! Dan
sebutkan unsur identitasnya !

26
 BAB III. GRUP DAN SIFAT-SIFATNYA
GAMBARAN UMUM:

Uraian materi pada bab ini membahas tentang Grup dan sifat-
sifatnya Untuk mempelajari bab ini diharapkan menguasai sifat-sifat
operasi biner dan memahami grupoida, semigrup dan monoida.
Materi Grup diawali dengan pengertian grup, grup abstrak,
bujursangkar latin dan beberapa sifat grup yang diituliskan dalam bentuk
teorema.

POKOK BAHASAN:

1. Grup
2. Sifat-sifat grup

TUJUAN PEMBELAJARAN :
1. Mampu menjelaskan pengertian Grup dengan lengkap dan benar.
2. Mampu membedakan struktur grup dan bukan grup.
3. Mampu menggunakan sifat-sifat grup untuk menyelesaikan soal.
4. Mampu menggunakan tabel Cayley untuk menentukan suatu grup.
5. Mampu menggunakan perkalian kompleks untuk menyelesaikan
masalah dalam grup.

A.Definisi Grup

Definisi 2.1:

Suatu grupoida (G, o) dengan operasi biner o membentuk suatu grup jika dan hanya
jika memenuhi sifat-sifat berikut ini.

1) Operasi o pada G bersifat asosiatif, yaitu untuk setiap a, b, c ∈ G berlaku (a o b) o c

= a o (b o c)
2) G terhadap operasi biner o mempunyai elemen identitas, yaitu ada i ∈ G
sedemikian sehingga a o i = i o a = a untuk setiap a ∈ G.
3) Setiap elemen G mempunyai invers terhadap operasi biner o dalam G yaitu untuk
setiap a ∈ G ada a-1∈ G sedemikian hingga a o a -1 = a-1 o a = i, i adalah elemen
identitas dari G.

27
 Definisi di atas mengaitkan grup dengan grupoida, yang berarti sudah memenuhi
sifat tertutup. Dengan perkataan lain suatu grup adalah grupoida yang memenuhi sifat
asosiatif, mempunyai elemen identitas dan setiap anggotanya mempunyai invers.

Apabila dikaitkan dengan semigrup dan monoida, menjadi sebagai berikut:

1) Grup adalah semigrup yang mempunyai elemen identitas dan setiap anggotanya
mempunyai invers.
2) Demikian pula grup adalah monoida yang setiap anggotanya mempunyai invers.

Apabila semua sifat yang harus dipenuhi oleh suatu grup diuraikan diperoleh definisi
berikut:

Definisi 2.2

Suatu himpunan G yang tidak kosong dengan satu operasi biner o membentuk suatu
grup jika dan hanya jika memenuhi sifat-sifat berikut:

1) Tertutup
Untuk setiap a dan b anggota G dapat ditemukan satu anggota c dalam G sehingga a
o b = c( ∀ a , b ∈G )(∃c ∈G ). a o b =c
2) Asosiatif
( ∀ a , b , c ∈ G). (a o b) o c = a o (b o c)
3) G memiliki elemen identitas i
(∃i ∈G )( ∀ a ∈G ) a o i = i o a = a
4) Setiap anggota G mempunyai invers
( ∀ a ∈G ) (∃ a-1 ∈ G) a o a-1 = a-1 o a = i

Jika himpunan G terhadap operasi biner o membentuk suatu grup, maka grup G ini
dinyatakan dengan notasi “(G;o)”. Tidak setiap grup memiliki sifat komutatif
terhadap operasi binernya. Jika grup (G;o) masih memenuhi sifat bahwa:
5) Operasi biner o pada G bersifat komutatif, yaitu untuk setiap a, b ∈ G berlaku a o b
= b o a , maka grup (G;o) disebut grup abelian (grup komutatif).

E. Himpunan dengan Operasi Penjumlahan

Contoh 1:
Himpunan bilangan bulat B = {…, -2, -1, 0, 1, 2, …} terhadap operasi biner
penjumlahan +.
a) Sifat tertutup dipenuhi yaitu penjumlahan bilangan bulat menghasilkan
bilangan bulat.
b) Sifat asosiatif dipenuhi yaitu penjumlahan bilangan-bilangan bulat bersifat
asosiatif.
c) B terhadap operasi + mempunyai elemen identitas yaitu 0, sebab untuk
setiap a ∈ B maka a + 0 = 0 + a = a.
d) Setiap anggota B mempunyai invers terhadap operasi +, yaitu setiap a ∈ B
ada a-1 = -a ∈ B sehingga a + (-a)= (-a) + a = 0. Jadi B dengan operasi +
merupakan suatu grup dan ditulis (B; +) suatu grup.

28
 e) Sifat komutatif dipenuhi pula, yaitu untuk setiap a, b ∈ B maka a + b = b +
a. Jadi (B, +) grup komutatif.

Contoh 2:

R = {x ¿ x bilangan real) terhadap penjumlahan

a) Tertutup, sebab penjumlahan bilangan real menghasilkan bilangan real.

b) Sifat asosiatif dipenuhi.
c) R mempunyai elemen identitas o yang disebut pula elemen netral.
d) Setiap bilangan real mempunyai invers penjumlahan.
e) Sifat komutatif dipenuhi. Jadi (R, +) merupakan grup komutatif.

Contoh 3:

G = {0, 1, 3} adalah himpunan bilangan bulat modulo 3 dengan operasi

penjumlahan. Hasil penjumlahan modulo 3 pada G disajikan dalam tabel berikut:

Tabel 1
+
3 0 1 2
0 0 1 2
1 1 2 0
2 2 0 1
a) Jika dalam kotak hanya terdiri dari anggota-anggota G maka sifat tertutup
dipenuhi.
b) Himpunan bilangan modulo 3 memenuhi sifat asosiatif terhadap penjumlahan
bilangan modulo.
c) G mempunyai elemen identitas o.
d) Setiap anggota G mempunyai invers.
Invers 0 adalah 0
Invers 1 adalah 2
Invers 2 adalah 1
e) Letak anggota G dalam tabel simetris terhadap diagonal utama, sehingga 1 + 2
= 2 + 1. Jadi (G, +3) merupakan grup komutatif.

Contoh 4:

H = { 0, 1, 2, 3} yaitu himpunan semua residu terkecil modulo 4. Operasi

penjumlahan modulo 4 adalah operasi biner pada H. Semua hasil operasi
penjumlahan modulo 4 pada H ditunjukkan pada tabel berikut.

Tabel 2
+
4 0 1 2 3
0 0 1 2 3
1 1 2 3 0
2 2 3 0 1
3 3 0 1 2

29
 Tunjukkanlah, dengan memeriksa sifat asosiatifnya, adanya elemen identitas dan
setiap elemen H mempunyai invers terhadap penjumlahan modulo 4, bahwa (H; +)
suatu grup? Tunjukkan pula bahwa (H;+) suatu grup komutatif.

F. Himpunan dengan Operasi Perkalian

Contoh 5:
B = {…, -2, -1, 0, 1, 2, …} dengan operasi perkalian
a) Sifat tertutup dipenuhi yaitu perkalian bilangan bulat menghasilkan bilangan
bulat.
b) Perkalian bilangan bulat memenuhi sifat asosiatif.
c) B mempunyai elemen identitas I.
Untuk setiap bilangan bulat a berlaku: a . 1 = 1 . a = a
1 1
d) Bilangan bulat tidak mempunyai invers perkalian sebab 2 x = 1 dan ∉ B.
2 2
Jadi (B, x ) bukan grup.

Contoh 6:

R = {x |x bilangan real} dengan operasi perkalian.

Himpunan bilangan real terhadap perkalian memenuhi sifat tertutup, asosiatif dan
mempunyai elemen identitas yaitu 1. Pada (R. x) semua anggota yang bukan 0
1 1
(nol) mempunyai invers. Misalnya invers 2 adalah , invers - adalah – 3, dsb.
2 3
Tetapi o ∈ R tidak mempunyai invers, sebab tidak ada bilangan real yang
memenuhi o x a = 1. Jadi (R, x) bukan suatu grup.

Contoh 7:

M = {0, 1, 2} adalah himpunan semua bilangan bulat modulo 3. Semua hasil

perkalian bilangan modulo 3 disajikan pada tabel berikut.

Tabel 3
+
3 0 1 2
0 0 0 0
1 0 2 0
2 0 2 1
Seperti halnya (R, x) pada soal nomor (2), maka (M, x 3) bukan suatu grup sebab 0
tidak mempunyai invers. Dapat diperhatikan baris pertama dan kolom pertama
semua 0. Jadi (M, x3) bukan suatu grup. Demikian pula untuk himpunan bilangan
moduler lainnya bukan grup terhadap perkalian.

G. Himpunan Bilangan Tanpa 0 (nol) dengan Operasi Perkalian.

Contoh 8:
R+ = R – {0} dengan R = {x |x bilangan real} (R, x) bukan grup sebab 0 tidak
mempunyai invers.

30
R+ himpunan semua bilangan real yang bukan nol. Jadi (R +, x ) merupakan grup
komutatif.

Contoh 9:
D = {1, -1} terhadap operasi perkalian x, operasi x pada D:
a) Merupakan operasi biner yang tertutup. (mengapa?)
b) D terhadap operasi perkalian mempunyai elemen identitas, yaitu 1.
c) Setiap elemen D terhadap operasi perkalian mempunyai invers, yaitu 1 -1 = 1
dan (-1)-1 = -1.
Jadi (D; x) suatu grup. Tunjukkan bahwa (D;x) suatu grup abelian (komutatif).

Contoh 10:

M* = {1, 2} yaitu himpunan bilangan bulat modulo 3 yang bukan 0 dengan operasi
perkalian. Hasil kali bilangan bulat modulo 3 tersebut disajikan pada tabel berikut.

Tabel 4

X3 1 2
1 1 2
2 2 1
*
M = M - {0} dengan M = {0, 1, 2} , (M, x 3) bukan grup sebab 0 tidak mempunyai
invers. M* himpunan semua bilangan bulat yang bukan nol. Jadi (M *, x) merupakan
gurp komutatif . Apakah hal ini berlaku pula untuk himpunan bilangan moduler
lainnya tanpa nol?

Contoh 11:

G = {2, 4, 8} dengan operasi perkalian modulo 14 merupakan suatu grup.

Perhatikan relasi kongruensi dalam teori Bilangan 8 x 4 = 32 = 4 (mod 14) sebab
(32 – 4) adalah kelipatan dari 14. Tabel 5 berikut ini menyatakan semua hasil
operasi perkalian modulo 14 pada G = {2, 4, 8}

Tabel 5

+14 2 4 8
2 4 8 2
4 8 2 4
8 2 4 8
a) Tampak pada tabel operasi perkalian modulo 14 pada G merupakan operasi
biner (mengapa?)
b) Sifat asosiatif dipenuhi (Tunjukkan!)
c) G terhadap operasi perkalian modulo 14 mempunyai elemen identitas, yaitu 8
(mengapa?)
d) Setiap elemen G mempunyai invers terhadap operasi perkalian modulo 14,
yaitu: 2-1 = 4; 4-1= 2 dan 8-1 = 8 (mengapa?)

31
 Jadi (G; x) merupakan suatu grup. Tunjukkan bahwa (G; x) suatu grup
komutatif.

H. Sifat-sifat Sederhana dari Grup

Teorema 2.1

(Sifat Kanselasi, pelenyapan, atau penghapusan)

Jika (G;o) suatu grup, maka untuk setiap a, b, c ∈ G, berlaku:

i) Jika a o b = a o c maka b = c
ii) Jika b o a = c o a maka b = c

Bukti:

Misalkan (G;o) suatu grup, dan a ∈ G. Maka ada a-1 ∈ G sehingga a o a -1 = a-1 o a = I,
dengan I adalah elemen identitas dari (G;o).

Menurut ketentuan a o b = b o c. Maka a-1 o (a o b) = a-1o (a o c)

Menurut sifat asosiatif (a-1o a) o b = (a-1o a) o c, maka i o b = i o c → b = c.

Dengan cara yang mirip (i), maka sifat (ii) mudah dibuktikan. Coba, buktikanlah!

Teorema 2.2

Jika (G; o) suatu grup, dan a, b ∈ G, maka persamaan-persamaan a o x = b dan y o a =

b mempunyai penyelesaian tunggal.

Bukti:

Pertama dibuktikan bahwa persamaan a o x = b mempunyai penyelesaian

Karena (G; o) adalah grup, dan a ∈ G. Maka ada a-1 ∈ G

Dari ketentuan a o x = b

a-1 o (a o x ) = a-1 o b

(a-1o a ) o x = a-1 o b

1 o x = a-1 o b

x = a-1 o b

a-1 ∈ G dan b ∈ G

Berdasarkan sifat tertutup, a-1 o b ∈ G

32
a-1 o b adalah penyelesaian dari persamaan a o x = b. Selanjutnya dibuktikan
tunggalnya penyelesaian a o x = b.

Misalkan persamaan a o x = b mempunyai penyelesaian x 1 dan x2 berarti a o x1 = b

dan a o x2 = b.

Sehingga a o x1 = a o x2 . Dengan sifat pelenyapan diperoleh x1 = x2

Jadi persamaan a o x = b mempunyai penyelesaian tunggal.

Sebagai latihan, buktikan bahwa persamaan y o a = b mempunyai penyelesaian

tunggal!

Teorema Akibat dari teorema 2.2 adalah sebagai berikut.

(1) Elemen identitas dalam suatu grup adalah tunggal

Bukti: elemen identitas i merupakan penyelesaian dari persamaan a x = a
Jadi ruas kiri dan kanan dikalikan dengan a-1 dari kiri diperoleh:
ax=a
a (a x ) = a-1 a
-1

(a-1 a) x = i
i x=i
x=i
Jadi penyelesaian tunggal dari a x = a
(2) Invers dari setiap a anggota suatu grup adalah tunggal
Bukti: Invers dari a, yaitu a-1, merupakan penyelesaian dari persamaan a x = i
Jadi kedua ruas dikalikan dengan a-1 dari kiri diperoleh:
ax=i
a (a x ) = a-1 i
-1

(a-1 a) x = a-1
i x = a-1
x = a-1
Jadi a-1 penyelesaian tunggal dari a x = i
(3) Dalam suatu grup, untuk setiap a ∈ G, invers dari invers a, ditulis (a-1)-1 = a.
Bukti: (a-1)-1 merupakan penyelesaian persamaan a -1 x = i. Jika kedua ruas
dikalikan dengan a dari kiri diperoleh:
a-1 x = i
-1
a (a x ) = a i
(a a -1) x = a
i x =a
x =a
Jadi a penyelesaian tunggal dari a -1x = i. Menurut (2), a-1 penyelesaian tunggal
dari a x = i dan a-1 adalah invers a.
Menurut (3) , a penyelesaian tunggal dari a-1 x = i. Jadi a invers dari a-1 atau a = (a-
1 -1
) .

33
 Teorema 2.3
Jika (G; o) adalah suatu grup, maka untuk setiap a, b ∈ G berlaku (a o b)-1 = b-1 o a-1
Bukti:
Jika a , b ∈ G maka (a o b) ∈ G sehingga (a o b)-1∈ G dan (a o b) o (a o b)-1 = i.
Perhatikan bahwa:
(a o b) o (b-1 o a-1) =
(a o (b o b-1) ) o a-1= sifat asosiatif
( a o i) o a-1 =
a o a-1 = i
Jadi (a o b) o (a o b) -1 = i ……………………..(2)
(a o b) o (a o b) -1 = (a o b) o (b-1 o a-1)
Dengan sifat pelenyapan (a o b) -1 = (b-1 o a-1)
Suatu Grup dengan operasi biner perkalian disebut grup multiplikatif dan jika
operasinya penjumlahan disebut grup aditif.
Banyaknya anggota suatu grup G ditulis dengan notasi “n(G)” dan disebut order atau
ordo dari grup G. Duatu grup yang banyaknya anggota tak berhingga (infinite)
disebut grup tak berhingga (grup infinite. Sedangkan suatu grup yang banyaknya
anggota berhingga disebut grup berhingga (grup finite). Jika G suatu grup yang
ordernya kecil (banyaknya anggota G sedikit) maka untuk melihat sifat-sifatnya
akan mudah apabila disusun tabel hasil operasi biner dari setiap pasang elemen G.

I. Grup Abstrak
Jika G = {i, a, b, c, …} dengan i, a, b, …. Elemen yang tidak didefinisikan pada
objek tertentu, dan dilengkapi satu operasi biner *, yang memenuhi semua sifat
grup, maka (G,*) disebut grup abstrak.
Grup ini merupakan pola bagi grup lainnya, dan merupakan abstraksi dari
elemen-elemen dan operasi tertentu. Elemen identitas dalam grup abstrak di atas
dinyatakan dengan i. Operasi biner pada grup abstrak didefinisikan dengan tabel
Cayley.
Jika G={i,a}, (G,*) disebut grup abstrak ordo 2. Jika G = {i,a,1}, (G,*) grup
abstrak ordo 3 dan G = {i, a, b, c} dengan (G,*) grup abstrak ordo 4.

Contoh 12
G = {i, a, b} dengan operasi biner *dalam tabel 6 berikut.
Tabel 6

* i a b
i i a b
a a b i
b b i a
(G,*) suatu grup abstrak ordo 3.
Pada Tabel di atas setiap anggota hanya muncul satu kali pada tiap baris dan tiap
kolom dan memenuhi sifat grup.

Contoh 13

34
 G = {i, a, b, c} dengan operasi biner * dalam tabel 7 berikut.
Tabel 6

* i a b c
i i a b c
a a i c b
b b c a i
c c b i a

(G,*) suatu grup abstrak ordo 4.

Pada tabel 7 ini setiap anggota hanya muncul satu kali pada tiap baris dan tiap
kolom dan memenuhi sifat grup.
Sifat-sifat grup dapat diperhatikan pada tabel di atas dengan cara sebagai berikut:
1) Jika dalam kotak semua elemen adalah anggota G maka (G,*) memenuhi sifat
tertutup.
2) Sifat asosiatif dapat dicoba satu persatu.
3) Baris dan kolom yang urutan anggota sama dengan urutan baris dan kolom
paling luar menunjukkan elemen identitas yaitu i.
4) Jika i muncul pada baris dan kolomyang sama berarti anggota tersebut
mempunyai invers dirinya sendiri. Jadi invers i adalah i dan invers a adalah a.Jika
i muncul pada baris ke-2 kolom ke-3 dan muncul pula pada baris ke-3 dan kolom
ke-2 maka kedua anggota tersebut saling invers. Jadi b -1 = c dan c-1 = b. Jika tidak
demikian berarti anggota tersebut tidak mempunyai invers.
5) Persamaan a x = b mempunyai penyelesaian tunggal , jika setiap baris dalam
kotak semua anggota berlainan.
Persamaan y a = b mempunyai penyelesaian tunggal , jika setiap kolom dalam
kotak semua anggota berlainan.
6) Jika letak anggota dalam kotak simetris terhadap diagonal utama maka sifat
komutatif dipenuhi.

J. Bujursangkar Latin
Tabel Cayley berbentuk bujursangkar. Jika anggota dalam tabel muncul
tepat satu kali pada setiap baris dan tepat satu kali pada setiap kolom maka tabel
Cayley itu disebut bujursangkar Latin.

Semua Tabel Cayley dari grup merupakan bujursangkar Latin. Tetapi jika
tabel Cayley dari suatu struktur merupakan bujursangkar Latin, belum tentu
struktur tersebutmerupakan grup.

Contoh 14

Tabel 8

* i a b c d
i i a b c d

35
 a a b c d i
b b c d i a
c c d i a b
d d i a b c

Tabel 9

o i a b c d
i i a b c d
a a b c d i
b b i d a a
c c d a i b
d d c i b a
Dari Tabel di atas diperoleh:

a) Tabel 8 adalah bujursangkar Latin. (G,*) grup

b) Tabel 9 adalah bujursangkar Latin. (G,o) bukan grup
Sebab : a o d = i tetapi d o a = c
b o a = I tetapi a o b = c
a, b, dan d tidak mempunyai invers.

Contoh 15

Buatlah bujurangkar Latin dari G = {i, a, b, c} dengan empat cara yang berlainan dan
(G,*) merupakan grup. Bujursangkar Latin dapat digunakan untuk latihan mahasiswa.

K. Assesment
Selidikah apakah himpunan G dengan operasi biner pada nomor 1 sampai dengan 7 di
bawah ini merupakan grup!

1) G = himpunan bilangan modulo 5 yang bukan nol, dengan operasi perkalian

bilangan modulo 5. (x5).
2) G = himpunan bilangan modulo 4 yang bukan nol, dengan operasi perkalian
bilangan modulo 4. (x4).
3) {o} dengan operasi penjumlahan bilangan bulat dan {1} dengan operasi perkalian
bilangan asli.
4) G = himpunan bilangan bulat genap dengan operasi penjumlahan.
5) G = {A, B, C, D} dengan operasi perkalian matriks dan

A= (10 01) B= (−10 −10 ) C= (10 0

−1 ) D= (−10 01 )
6) G = {x | x = a√ b, a bilangan bulat dan b bilangan asli} dengan operasi
penjumlahan. Buktikan G merupakan grup.
7) G = {f1, f2, f3, f4, f5, f6} dengan operasi komposisi fungsi dan

36
 1 1 x
f1(x) = x ; f2 (x) = ; f3(x) = 1 – x ; f 4(x) = ; f5(x) = ;
x 1−x x−1
x−1
f6(x) = Tunjukkan G Grup
x
8) Jika a ∈ G dan a o a = a maka a = i. Buktikan!
9) Jika untuk setiap a ∈ G berlaku a o a = i maka (G,o) grup komutatif. Buktikan !
10) Buatlah bujursangkar Latin dari G = {i, a, b, c} dengan empat cara dengan operasi
* yang berlainan sehingga (G,*) merupakan grup.

37
 BAB IV. SUBGRUP

GAMBARAN UMUM:

Uraian materi pada bab ini membahas tentang subgrup yang meliputi
pengertian kompleks, perkalian kompleks, pengertisan subgrup, dan sifat-sifat
subgrup.
Subgrup merupakan pengembangan konsep grup dengan beberapa
syarat tambahan yakni harus merupakan himpunan bahagian dari himpunan
yang merupakan grup, dan himpunan yang merupakan subgrup harus
merupakan grup.

POKOK BAHASAN:

1. Perkalian Kompleks
2. Subgrup
3. Sifat-sifat subgrup

TUJUAN PEMBELAJARAN :
1. Mampu menuliskan pengertian Perkalian Kompleks dengan lengkap dan
benar.
2. Mampu menuliskan pengertian subgrup.
3. Mampu memberikan contoh subgrup dan bukan subgrup.
4. Mampu menentukan subgrup dari grup tertentu.
5. Mampu menggunakan sifat-sifat subgrup untuk menyelesaikan soal.

A.Pengertian Kompleks
Definisi 3.1
Himpunan bagian yang tidak kosong dari suatu grup (G,o) disebut kompleks.

Definisi 3.2
Misalkan A dan B kompleks dari grup (G,o). Hasil kali kompleks AB adalah
himpunan a o b dengan a anggota dari A dan b anggota dari B. Ditulis dengan
lambing: AB = {a o b¿ a∈ A dan b ∈ B}

Definisi 3.3
Jika (G; o) suatu grup, dan A adalah himpunan bagian dari G, maka A -1 adalah
himpunan semua elemen a-1 dengan a ∈ A, atau ditulis: A-1 = {a-1|a∈ A }

Teorema 3.4

38
 Jika A, B dan C kompleks dari grup (G, o), maka (AB) C = A (BC)

Bukti
Dengan menggunakan definisi kesamaan dua himpunan
P = Q ⇔ P ⊂ Q dan Q ⊂ P
1) Ambil p ∈ (AB) C, berarti p = (a1b1) c1 dengan a1 ∈A, b1 ∈ B dan c1∈ C
a1((b1c1) ∈ A (B C) dengan a1 ∈A, b1 ∈ B dan c1∈ C
Karena suatu grup memenuhi sifat asosiatif maka (a1b1) c1 = a1((b1c1) dan (a1b1)
c1∈ A (B C).
∀ p ∈ (AB) C
Jadi (AB) C ⊂ A(BC)
2) Ambil q ∈ A (B C), berarti q = a2(b2 c2) dengan a2 ∈A, b2 ∈ B dan c2∈ C
(a2b2)c2 ∈ (AB) C dengan a2 ∈A, b2 ∈ B dan c2∈ C
Karena suatu grup memenuhi sifat asosiatif maka a2(b2 c2) = (a2b2)c2 dan a2(b2
c2) ∈ (AB) C.
∀ q ∈ A (B C)⟹ q ∈ (AB) C
Jadi A(BC) ⊂ (AB) C
Dari 1) dan 2) diperoleh (AB) C = A (BC)

L. Pengertian Subgrup
Definisi 3.6
Misalkan (G;o) suatu grup. S disebut subgrup dari G jika dan hanya jika S ⊂G dan
(S;o) merupakan suatu grup.
Untuk menyatakan suatu subgrup dapat digunakan huruf S atau H atau huruf lain
yang dianggap perlu sehubungan dengan himpunannya.

Contoh 1:
G = {1, -1, i, -i } dengan i = √ −1, terhadap operasi perkalian merupakan suatu grup
(Periksalah tugas mahasiswa!)
Sekarang perhatikanlah suatu himpunan bagian dari G yaitu H ={-1, 1}. Himpunan
H terhadap operasi perkalian merupakan suatu grup pula. Hasil kali 1 dan -1 yaitu
-1 berada dalam H, sifat asosiatif jelas berlaku. Elemen identitasnya adalah 1 dan
setiap elemen dari H mempunyai invers, yaitu (-1) -1 = -1 dan 1-1 = 1. H ⊂ G, (G;x)
suatu grup dan (H; x) merupakan suatu grup pula. Maka dikatakan bahwa H adalah
subgrup dari G.

Contoh 2:
Himpunan bilangan real terhadap operasi penjumlahan merupakan suatu grup.
Himpunan bilangan bulat terhadap operasi penjumlahan juga merupakan suatu
grup, Himpunan bilangan bulat adalah himpunan bagian dari himpunan bilangan
real. Maka terhadap operasi penjumlahan, himpunan bilangan bulat adalah
subgrup dari himpunan bilangan real.
B = {…, -2, -1, 0, 1, 2, …} dan R = { x |x bilangan real}
(B, +) subgrup dari (R, +)

39
M. Sifat-sifat Subgrup
Teorema 3.5
Misalkan (G; o) suatu grup, S ⊂ G, dan S ≠ ∅
S adalah subgrup dari G jika dan hanya jika :
i) Untuk setiap a, b ∈ S terdapat a o b ∈ S (S tertutup terhadap operasi o)
ii) Untuk setiap a ∈ S terdapat a-1∈ S

Bukti:

1) Diketahui (S, o) subgrup dari (G,o)

Akan dibuktikan bahwa : ∀a, b ∈ S terdapat a o b ∈ S
∀ a∈ S terdapat a-1 ∈ S
Ambil a, b ∈ S, karena S subgrup maka memenuhi sifat tertutup, asosiatif,
mempunyai elemen identitas dan setiap anggota mempunyai invers.
i) Dari sifat tertutup diperoleh: ∀a, b ∈ S maka a o b ∈ S
ii) Dari setiap anggota S mempunyai invers diperoleh: ∀ a∈ S maka a-1 ∈ S
2) Diketahui ∀a, b ∈ S memenuhi a o b ∈ S dan ∀ a∈ S terdapat a-1 ∈ S
Akan dibuktikan (S, o) subgrup dari (G,o)
a. ∀a, b ∈ S memenuhi a o b ∈ S , jadi S tertutup dipenuhi
b. Karena S ⊂ G maka S mempunyai sifat asosiatif
c. ∀ a∈ S maka a-1 ∈ S, Karena tertutup maka a o a-1 = i dan i ∈ S. S
mempunyai identitas.
d. ∀ a∈ S maka a-1 ∈ S, berarti setiap anggota S mempunyai invers. Jadi (S, o)
subgrup dari (G, o)

Teorema 3.6:

Misalkan (G, o) suatu grup, S ≠ ∅ dan S ⊂ G

S subgrup dari G bila dan hanya bila untuk setiap a, b ∈ S berlaku a o b-1∈ S
Bukti:
i) Dibuktikan : jika S subgrup dari G, maka untuk setiap a, b ∈ S berlaku a o b-1 ∈
S
S subgrup dari G berarti (S, o) suatu grup
Ambil b ∈ S, karena S suatu grup maka b-1 ∈ S
Ambil a ∈ S dan b-1 ∈ S dan S suatu grup maka a o b-1 ∈ S (krn tertutup)
(terbukti)
ii) Dibuktikan: Jika untuk setiap a, b ∈ S berlaku a o b-1 ∈ S maka S adalah
subgrup dari G.
*) S ≠ ∅. Ambil sebarang c ∈ S. Menurut ketentuan (dari yang diketahui) c o c-1 ∈
S. Karena c o c-1 = i maka i ∈ S.
Ini berarti S memuat elemen identitas i.
*) Ambil sebarang d ∈ S dan i ∈ S. Menurut ketentuan maka i o d-1 ∈ S.
Karena i o d-1 = d-1 maka d-1 ∈ S. Ini berarti setiap elelemen H mempunyai
invers c ∈ H dan d-1 ∈ S, jadi c o (d-1)-1∈ S.
Padahal c o (d-1)-1 = c o d maka c o d ∈ S. Jadi jika c, d ∈ S maka c o d ∈ S.
Hal ini berarti S tertutup terhadap operasi o.
40
 S ⊂ G dan (G;o) suatu grup maka operasi o pada H bersifat asosiatif pula.

Definisi 3.7:
Misalkan (G,o) grup dengan elemen identitas i.
(G,o) dan ({i}, o) merupakan subgrup dari G, dan disebut subgrup tidak
sejati dari G. Subgrup lainnya disebut subgrup sejati.

Teorema 3.7:
Jika (T,o) subgrup dari (S,o) dan (S,o) subgrup dari (G,o), G grup maka
(T,o) subgrup dari (G,o)

Bukti:
(T,o) subgrup dari (S,o) berarti T⊂ S dan (T,o) grup
(S,o) subgrup dari (G,o) berarti S ⊂ G dan (S,o) grup
Jika T⊂ S dan S ⊂ G maka T ⊂ G (Teorema…)
T ⊂ G dan (T,o) grup
Jadi (T,o) subgrup dari (G,o)

Teorema3.8:
(G;o) suatu grup
Apabila H dan K masing-masing adalah subgrup dari G maka H ∩ K suatu
subgrup dari G pula.

Bukti:
Ambil sebarang a, b ∈ H ∩ K
a ∈ H ∩ K ⟹ a∈ H dan a ∈ K
b ∈ H ∩ K ⟹ b∈ H dan b ∈ K

a∈ H dan b ∈ H ⟹ a o b ∈ H (…..)
a∈ K dan b ∈ K ⟹ a o b ∈ K (…..)

a o b ∈ H dan a o b ∈ K maka a o b ∈ H ∩ K
Jadi H ∩ K tertutup terhadap operasi o…………………..(1)

Ambil sebarang a ∈ H ∩ K maka a ∈ H dan a ∈ K

a ∈ H dan H suatu subgrup maka a-1 ∈ H (T.3.5)
a ∈ K dan K suatu subgrup maka a-1 ∈ K (T.3.5)
a-1∈ H dan a-1∈ K maka a-1 ∈H ∩ K

Jadi setiap elemen H ∩ K mempunyai invers ………………(2)

Dari (1) dan (2) berdasarkan T.3.5 disimpulkan bahwa H ∩ K adalah subgrup dari
G.

Teorema 3.9:
(G,o) suatu grup
Jika H subgrup dari G maka:
i)HH = H dan

41
ii)H-1 = H

Bukti:
(i)Ambil sebarang y ∈HH, misalkan y = a o b dengan a, b ∈H
Karena a, b ∈H, dan H suatu subgrup (T.3.5), maka a o b ∈H, y ∈HH, y = a
o b dan a o b ∈H. Berarti y ∈H
Jadi HH ⊂ H …………………………(1)
Ambil z ∈H dan i ∈H. Karena H subgrup(T.5.5), maka z o i ∈HH (D.3.2).
Tetapi karena z o i = z, maka z ∈HH.
Jadi H ⊂ HH …………………………(2)
Dari (1) dan (2) disimpulkan bahwa HH = H
(ii)Dibuktikan untuk mahasiswa

Teorema 3.10
Apabila (G,o) suatu grup, sedangkan H dan K merupakan subgrup dari G,
maka HK merupakan subgrup dari G jika dan hanya jika HK = KH

Bukti:
i)Dibuktikan : HK subgrup G ⟹ HK = KH
Menurut teorema 3.9 (ii) jika (HK)-1 = HK ……………(1)
Begitu pula H Subgrup maka H-1 = H dan K subgrup maka K-1 = K
(HK)-1 = K-1 H-1(berdasarkan teorema 3.9 (ii)), maka
(HK)-1 = KH …………(2)
Dari (1) dan (2) disimpulkan bahwa HK = KH
ii) Dibuktikan, HK = KH ⟹ HK suatu grup dari G.
Ambil sembarang a, c ∈ H dan b, d ∈K dan karena H dan K masing-
masing subgrup dari G, maka a o c ∈ H dan
b o d ∈ K.(T.3.5 i))

Ambil (a o b) ∈ HK dan (c o d) ∈ HK maka

(a o b) o (c o d) = ((a o b) o c ) o d ; sifat asosiatif
= ( a o (b o c) ) o d ; sifat asosiatif
= (a o (c o b)) o d ; karena HK = KH (diket)
= ((a o c )o b) o d ; sifat asosiatif
= (a o c) o (b o d) ; sifat asosiatif
Jadi (a o b) o (c o d) =(a o c) o (b o d),
Karena a o c ∈ H dan b o d ∈ K, maka (a o c) o (b o d)∈ HK
Sehingga (a o b) o (c o d) ∈ HK pula.

Hal ini berarti HK tertutup terhadap operasi o ………………….(1)

Ambil a ∈ H dan b ∈ K maka (a o b) ∈ HK
a ∈ H dan H suatu subgrup maka a-1 ∈ HK
b ∈ K dan K suatu subgrup maka a-1 ∈ K
a-1H dan b-1K maka a-1 o b-1 ∈ HK
Ingatlah bahwa (a o b)-1 = b-1 o a-1
= a-1 o b-1 karena HK = KH
Sehingga (a o b)-1 ∈ HK pula.

42
 Jadi jika (a o b ) ∈ HK maka (a o b)-1 ∈ HK. Ini berarti setiap elemen HK
mempunyai invers terhadap operasi o ……..(2)
Dari (1) dan (2) disimpulkan bahwa HK adalah subgrup dari G.

N. ASSESMENT
1.(G,o) suatu grup, H ⊂ G dan H ≠ ∅. Buktikan bahwa H adalah subgrup dari G bila
dan hanya bila
(i)untuk setiap a, b ∈ H, berlaku a o b ∈ H dan
(ii)untuk setiap a ∈ H maka a-1 ∈ H
2.(G, o) suatu grup. Buktikanlah bahwa jika H subgrup dari G maka H-1=H.
3.(G, o) suatu grup, H dan K masing-masing adalah subgrup dari G. Buktikanlah
bahwa (HK)-1 = K-1H-1 !
4.G = {1, 2, 3, 4} himpunan bilangan bulat modulo 5 yang bukan nol. (G, x) grup
komutatif . Tentukan subgrup dari (G, x) !
5.(G, o) suatu grup dan a ∈ G . Buktikanlah bahwa:
H = {y | y ∈ G dan y o a = a o y} adalah suatu subgrup dari G.

43
 BAB V. GRUP SIMETRI
GAMBARAN UMUM:

Bab ini membahas tentang grup simetri dan sifat-sifatnya. Untuk

memahami materi ini harus menguasai konsep grup dan subgrup, transformasi
bangun geometri yang meliputi rotasi, refleksi, komposisi transformasi,
matrisk dan sifat-sifatnya.
Pembahasan materi bab ini dimulai dengan grup simteri, yang meliputi
konsep permutasi, perkalian permutasi, grup simetri dari himpunan permutasi,
dan grup simetri dari himpunan permutasi, dan grup simetri bangun geometri.

POKOK BAHASAN:

1. Konsep permutasi
2. Perkalian Permutasi
3. Grup simteri dari himpunan permutasi
4. Grup simetri dari bangun geometri

TUJUAN PEMBELAJARAN :
1. Mampu mengubah permutasi dengan notasi dua baris ke notasi si atau
sebaliknya.
2. Menentukan hasilkali dua permutasi atau lebih.
3. Menentukan invers suatu permutasi
4. Menentukan himpunan permutasi dengan perkalian permutasi
merupakan grup atau bukan grup.
5. Menentukan himpunan transformasi dari bangun geometri merupakan
grup atau bukan grup.

A. Pengertian Permutasi
Definisi 4.1
Suatu permutasi adalah pemetaan satu lawan satu atau fungsi bijektif dari
himpunan n simbol ke himpunan itu sendiri.

Jika A = {1, 2, 3, …, n} maka suatu fungsi berikut merupakan permutasi

1 f(1) = j1
2 f(2) = j2
3 f(.3) = j3
. .
. .

44
. .
. .
n f(n) = jn jika f bijektif dan ji ∈ A untuk i = 1, 2, 3, 4

Permutasi tersebut disajikan dengan notasi 2 baris berikut ini

( 1j 1
2
j2
3….n
j3 … . jn )
Contoh 1:

a) A = {1, 2}
1 2⌋
f:1 f(1) = 1 ditulis f = ⌊
1 2

2 f(2) = 2

1 2
g:1 g(1) = 2 ditulis g = ⌊ ⌋
2 1

2 g(2) = 1

Jadi terdapat dua permutasi pada A.

b) A = {1, 2, 3}
f:1 f(1) = 3

1 23 ⌋
2 f(2) = 1 ditulis f = ⌊
3 12

3 f(3) = 2

Perhatikan di bawah ini

(13 2 3
1 2
=
1 3 2
) (
3 2 1
=
2 1 3
1 3 2 )( )
Urutan baris pertama diubah, asal bayangan masing-masing
anggota tetap, akan menghasilkan permutasi yang sama. Apabila
bayangan ada yang berubah, maka akan menghasilkan permutasi
lain.
Banyaknya permutasi pada A = {1, 2, 3] ada 6 yaitu:

(11 2 3
2 3 ) (11 2 3 1 2 3
3 2 2 1 3)( )
(12 2 3 1 2 3 1 2 3
)(
3 1 3 2 1 3 1 2 )( )

45
Himpunan A disebut himpunan yang elemen-elemennya dipermutasikan.
Apabila elemen-elemen yang dipermutasikan diketahui, permutasi dengan
notasi 2 baris dapat dinyatakan dalam notasi siklis atau dalam bentuk sikel.
Permutasi dapat diuraikan menjadi bagian-bagian yang elemen terakhirnya
mempunyai bayangan elemen yang pertama. Setiap bagian disebut sikel. Suatu
sikel yang terdiri atas satu anggota boleh tidak ditulis asal tidak mengubah
permutasi. Sikel yang terdiri atas 2 anggota disebut transposisi.

Contoh 2: Ubahlah permutasi berikut menjadi sikel-sikel

a) (12 2
3
3
1 )
1 2 3
b) ( )
3 1 2
1 2 3
c) (
1 3 2)
1 2 3
d) (
2 1 3)
1 2 34
e) ( )
1 2 34

Jawaban:

a) (12 2 3
3 1 )
adalah 1 2

2 3
3 1 bayangan 3 adalah 1

Ditulis 1 2 3 1 atau 1

Jadi (12 2 3
3 1 ) =(1 2 3)

3 2

b) (13 2 3
1 2 )
adalah 1 3

2 1
3 2 bayangan 3 adalah 2

Ditulis 1 3 2 1 atau 1

Jadi (13 2 3
1 2 ) =(1 3 2)

2 3

c) (11 2 3
3 2 ) ditulis 1 1

46
 2 3 2

Jadi (11 2 3
3 2 )
= (1) (2 3) = (2 3)

d) (12 2 3
1 3 )
= (1 2) (3)

e) (11 2 34
2 34 )
= (1) (2) (3) (4) harus ditulis lengkap

Contoh 3: tulislah sikel berikut dalam notasi 2 baris

a. ( 1 3 4 2)
b. (1 3 5)
c. (1 5 4 3)

Jawaban:

a. 1 3 4 2 berarti 1 3 atau 1 3
3 4 2 1
4 2 3 4
2 1 4 2

Jadi (1 3 4 2) = (13 3
4
42
21
=
1 2 34
) (
3 1 42 )
b. (1 3 5) = (1 3 5) (2) (4)

Jadi (1 3 5) = (13 3 524

5 124
=
1 23 4 5
)(
3 25 4 1 )
c. (1 5 4 3) = (1 5 4 3) (2)

(1 5 4 3) = (15 54 32
43 12
=
1 23 4 5
) (
5 21 34 )
O. Perkalian Permutasi
Permutasi adalah pemetaan atau fungsi. Maka permutasi dapat
dikomposisikan satu dengan yang lain. Komposisi permutasi disebut juga
perkalian permutasi, yang sesuai dengan komposisi fungsi dan komposisi
transformasi, yang telah dipelajarai di SMA.
Pada komposisi fungsi f o g, g dikerjakan dahulu dan dilanjutkan dengan f.
Sedangkan f o g ≠ g o f.

Contoh 6:

Jika f = (13 2 3
1 2 )
dan g =
1 2 3
2 1 3 ( ) tentukanlah f o g dan g o f.

Jawaban:

47
fog= (13 2 3 1 2 3
1 2 2 1 3 )( )
g dikerjakan dahulu dilanjutkan oleh h.

ambil satu anggota misalnya 1. Oleh g maka 1 2 dan oleh f, 2 1

jadi oleh f o g maka 1 1

Skemanya sebagai berikut.

g f
1 2 1
2 1 3
3 3 2

Sehingga f o g = (11 2 3
3 2 )
Untuk g o f atau g f, skemanya sebagai berikut

f g
1 3 3
2 1 2
3 2 1

Sehingga g o f = (13 2 3
2 1 )
Perhatikan bahwa gf ≠ fg
Perkalian permutasi pada umumnya tidak komutatif

Contoh 5: Tentukanlah perkalian permutasi berikut.

a. (13 2 3 1 2 3
1 2 1 3 2)( )
b. (12 2
3
34 1 2 3 4
4 1 ) ( 3 4 12 )
c. (1 3 2 4) (1 4 3)

Jawaban: a. (13 2 3 1 2 3
1 2 1 3 2)(
dengan
1 2 3
1 3 2 )
dikerjakan dahulu ( )
Hasilnya adalah (13 2 3 1 2 3
)(
1 2 1 3 2
=
1 2 3
) (
3 2 1 )
b. (12 2 34 1 2 3 4
3 4 1 3 4 12
=
1 2 34
)(
4 1 23 )( )
48
 c. Sikel harus diubah menjadi 2 baris.

(1 3 2 4) (1 4 3) = (13 2 3 4 1 2 34
4 21 4 2 1 3)(
=
1 2 34
1 4 32 ) ( )
P. Grup Simetri dari Himpunan Permutasi
Telah anda ketahui bahwa dari A = {1, 2, 3} terdapat 6 buah permutasi. Himpunan

permutasi P = {a, b, c, d, e, f} dengan a = (11 2 3

2 3 )
; b =
1 2 3
2 3 1 ( ) ; c =

(13 2 3
1 2
;d=
1 2 3
) (
1 3 2
;e=
1 2 3
3 2 1
;f=
1 2 3
2 1 3 ) ( ) ( )
Dengan operasi perkalian permutasi membentuk grup.
Teorema 4.1:
Himpunan permutasi merupakan grup dengan operasi perkalian permutasi, dan
disebut Grup Simetris.
Bukti misalkan: P = {a, b, c, d, e, f} , dengan a, b, c, … permutasi dari n symbol.
Misalkan:

a= ( j1 2j
1 2
3…
j 3 …❑
n
jn )
j 1 j2 j 3 … j n
b= ( k1 k 2 k3 … kn )
k1 k 2 k3 … kn
c= ( I1I2 I3… In )
dengan ji, ki, li adalah salah satu dari 1, 2, 3, …, n

j 1 j2 j 3 … j n 12 3… n
1) ba = ( k1 k 2 k3 … kn )( j1 j2 j 3 …❑ jn )
= ( k12k
1 2
3… n
k 3 …❑ k n )
b ∈ P, a ∈ P ⟹ ba ∈ P

k1 k 2 k3 … kn j 1 j2 j 3 … j n
2) c b = ( I1I2 I3… In )( k1 k 2 k3 … kn )
j1 j2 j3 … jn
= ( I 1 I 2 I 3… I n )
j 1 j 2 j 3 … j n 12 3… n
(cb) a = ( I 1 I 2 I 3 … I n j1 j2 )( j 3 …❑ j n )

49
 = ( I12I 1 2
3… n
I 3 …❑ I n )
ba = ( k12k 1 2
3… n
k 3 …❑ k n ) ; lihat butir 1)

k1 k 2 k3 … kn 12 3… n
c (ba) = ( I1I2 I3… In )( k 1 k 2 k 3 …❑ k n )
= ( I12I 1 2
3… n
I 3 …❑ I n )
Jadi (cb) a = c (ba)

3) G mempunyai elemen identitas

2 3…n
2 3…n (11 )
a.i = ( 1j1
2
j2
3…n
j3 … jn )( 1 2 3…n
1 2 3…n
=
1 2
j1 j2 ) ( 3…n
j3 … jn)=a

4) Setiap anggota G mempunyai invers

Invers dari a = ( 1j 1
2
j2
3…n
j3 … jn ) j
adalah a-1 = 1
1 ( j2
2
j3 … jn
3…n )
Karena a-1 a = ( 1j
1 j2
2
j3 … jn
3…n ) ( 1j
1
2
j2
3…n
j3 … jn
=
1 2 3…n
) (
1 2 3…n
=i )
j 1 j2 j 3 … j n k1 k 2 k3 … kn
Demikian pula invers dari p = ( k1 k 2 k3 … kn )
adalah p-1 = (
j 1 j2 j 3 … j n )
Contoh 6: G = {i, a, b, c, d, e} dengan operasi perkalian permutasi,

i = (1) (2) (3) c = (2 3)

a = ( 1 2 3) d = (1 3)

b = (1 3 2) e = (1 2)

Perkalian permutasi mudah dikerjakan jika dinyatakan dengan notasi

dua baris, yaitu

i= (11 2 3
2 3 ) c= (11 2 3
3 2 )

50
 a= (12 2 3
3 1 ) d= (13 2 3
2 1 )
b= (13 2 3
1 2 ) e= (12 2 3
1 3 )
Beberapa perkalian permutasi terdapat sebagai berikut.

ab = (12 2 3 1 2 3
)(
3 1 3 1 2
=
1 2 3
1 2 3
=i ) ( )
ac = (12 2 3 1 2 3
3 1 1 3 2 )(
=
1 2 3
2 1 3
=e ) ( )
bb = (13 2 3 1 2 3
1 2 3 1 2 )(
=
1 2 3
2 3 1
=a ) ( )
bc = (13 2 3 1 2 3
)(
1 2 1 3 2
=
1 2 3
3 2 1
=d ) ( )
cd = (11 2 3 1 2 3
)(
3 2 3 2 1
=
1 2 3
2 3 1
=a ) ( )
cb = (12 2 3 1 2 3
)(
3 1 3 1 2
=
1 2 3
3 2 1
=d ) ( )
Kerjakan perkalian dengan anggota yang lain. Hasil kalinya disajikan
dalam tabel berikut.

Tabel 1

o i a b c d e
i i a b c d e
a a b i e c d
b b i a d e c
c c d e i a b
d d e c b i a
e e c d a b i

Dalam bab sebelumnya telah dipelajari cara menentukan suatu grup dengan
menggunakan tabel. Sifat yang dipenuhi oleh (G, o) adalah

1) Tertutup, sebab dalam kotak hanya terdiri dari anggota G

2) Perkalian permutasi memenuhi sifat asosiatif
3) G mempunyai elemen identitas i.
4) i-1 = i c-1 = c
a-1= b d-1=d
-1
b =a e-1= e

51
 Setiap anggota G mempunyai invers. Jadi (G,o) merupakan suatu grup, dan disebut
Grup Simetri dari himpunan permutasi.
Yang digunakan untuk menyatakan anggota G tidak harus seperti di atas. G
tersebut dapat dinyatakan dengan G = {a, b, c, d, e, f}.

Q. Grup Simetri dari Bangun Geometri

Suatu bangun geometri dapat dimasukkan dalam bingkainya dengan
transformasi sehingga bangun itu invariant, atau berimpit dengan dirinya sendiri.
Bangun geometri tersebut antara lain segitiga sama sisi, bujursangkar,
persegipanjang, dan belahketupat. Transformasi tersebut adalah rotasi atau
pemutaran, dan refleksi atau pencerminan.
C
Contoh 7:
X
Suatu segitiga sama sisi ABC dapat dimasukkan dalam bingkainya dalam 6 cara,
Y segitiga ABC berimpit dengan dirinya sendiri. Dalam hal ini dapat
sehingga
dikatakan bahwa ada 6 transformasi sehingga segitiga sama sisi ABC invarian.

Keenam
1 transformasi tersebut adalah tiga rotasi dan tiga refleksi.

A B

0
2

Gambar V-2 Rotasi

1) Ketiga rotasi itu adalah rotasi pada bidang dengan pusat O dan arah
perputaran berlawanan dengan arah perputaran jarum jam yaitu:
I rotasi dengan sudut 360o
R rotasi dengan sudut 120o
R2 rotasi dengan sudut 240o

2) Ketiga refleksi itu adalah:

52
 A refleksi terhadap sumbu Ax;
B refleksi terhadap sumbu By;
C refleksi terhadap sumbu Cz.

Himpunan G = {I, R, R2, A, B, C} dengan operasi komposisi transformasi merupakan

grup dan disebut Grup Simetri dari segitiga sama sisi.
Transformasi geometri tersebut dapat dikaitkan dengan permutasi dengan 3
simbol. Pada titik sudut A, B, dan C berturut-turut diberi nomor 1, 2, dan 3.
Setelah diputar dengan R posisi menjadi:
A B; B C; C A atau
1 2; 2 3; 3 1

Jadi R = (12 2 3
3 1 )
Setelah diputar dengan R2 posisi menjadi
1 3, 2 1, 3 2

Jadi R2 = (13 2 3
1 2 )
Dengan cara yang sama diperoleh

I=(11 22 33 ) = (1) (2) (3)

1 2 3
R=(
2 3 1)
= (1 2 3)

1 2 3
R =(
3 1 2)
2
= (1 3 2)

1 2 3
A=(
1 3 2)
= (2 3)

1 2 3
B=(
3 2 1)
= (1 3)

1 2 3
C=(
2 1 3)
]= (1 2)

Komposisi transformasi dapat dilakukan sebagai berikut.

RR2 =(12 2
3
3
1 )(13 2
1
3
) (
2
=
1
1
2
2
3
3)=I

1 2 3
AC = (
1 3 2 ) (12 2
1
3
3)(
=
1
3
2
1
3
2 )
= R2

Dengan cara yang sama dapat dibuat tabel komposisi tarnsformasi sebagai berikut

Tabel 2

53
 o I R R2 A B C
I I R R2 A B C
R R R2 I C A B
R2 R2 I R B C A
A A B C I R R2
B B C A R2 I R
C C A B R R2 I

G = {I, R, R2, A, B, C} sama saja dengan

G = {I, a, b, c, d, e} pada grup simetri dari himpunan permutasi

G = {I, R, R2, A, B, C} dapat pula dinyatakan dengan G = {e, ω, Ѳ, α, β, γ} dengan

e = (1) (2) (3) α = (2 3)

ω = (1 2 3) β = (1 3)

Ѳ = (1 3 2) γ = (1 2)

Ѳβ = (13 2 3 1 2 3
)(
1 2 3 2 1
=
1 2 3
2 1 3) (
= (1 2) = γ )
αω= (11 2 3 1 2 3
)(
3 2 2 3 1
=
1 2 3
3 2 1) (
= (1 3) = β )

Tabel 3

o e ω Ѳ α β γ
e e ω Ѳ α β γ
ω ω Ѳ e γ α β
Ѳ Ѳ e ω β γ α
α α β γ e ω Ѳ
β β γ α Ѳ e ω
γ γ α β ω Ѳ e

Contoh 8:

Suatu bujursangkar ABCD dapat dimasukkan dalam bingkainya dengan 8 cara,

sehingga bujursangkar ABCD berimpit dengan dirinya sendiri.

Dalam hal ini ada 8 transformasi sehingga bujursangkar ABCD invariant.

54
 Tarnsformasi itu adalah

1) Rotasi pada bidang dengan pusat O perpotongan diagonal dan arah perputaran
berlawanan arah dengan arah perputaran jarum jam, yaitu:
I rotasi dengan sudut 360o
R rotasi dengan sudut 90o
R2 rotasi dengan sudut 180o
R3 rotasi dengan sudut 270o
2) Refleksi atau pencerminan, yaitu:
X refleksi dengan sumbu X
Y refleksi dengan sumbu Y
A refleksi terhadap diagonal AC
B refleksi terhadap diagonal BD

R. ASSESMENT
1) Ubahlah permutasi berikut menjadi notasi siklis

a. (12 21 3 45
3 54 ) b. ( 124 2 3 456
5 361 )
2) Ubahlah permutasi berikut menjadi notasi 2 baris
a. (1 3 4)(5 2 6) b. (1 3 4 2 5)
3) Tentukan hasilkali permutasi berikut dan tentukan inversnya
a. (1 3 4)(1 2 4) b. (1 2 3 5)(3 2 5 1 4)
4) G = {i, a, b, c} dengan I = (1)(2)(3)(4), a = (1 2 3 4)
b = (1 3) (2 4) dan c = (1 4 3 2)
Tunjukkan (G, o) grup dengan o perkalian permutasi
5) Suatu bujursangkar ABCD dapat dimasukkan dalam bingkai-bingkai dengan 8
cara, sehingga bujursangkar ABCD invariant. Transformasi itu adalah:
a) Rotasi pada bidang dengan pusat O perpotongan diagonal dan arah
perputaran berlawanan arah dengan arah perputaran jarum jam, yaitu:
I rotasi dengan sudut 360o
R rotasi dengan sudut 90o
R2 rotasi dengan sudut 180o
R3 rotasi dengan sudut 270o
b) Refleksi atau pencerminan, yaitu:
X refleksi terhadap sumbu X
Y refleksi terhadap sumbu Y
A refleksi terhadap sumbu AC
B refleksi terhadap sumbu BD
6) Buatlah tabel komposisi transformasi pada G = {I, R, R 2, R3, X, Y, A, B}. Jelaskan
bahwa (G,o) merupakan grup.

55
 BAB VI. GRUP SIKLIK
GAMBARAN UMUM:

Bab ini membahas tentang grup siklik dan sifat-sifatnya. Untuk

memahami materi ini harus menguasai konsep grup dan subgrup, perkalian
berulang, penjumlahan berulang, bilangan kompleks, transformasi bangun
geometri (rotasi, refleksi dan komposisi transformasi) dan beberapa teorema
teori bilangan.
Pembahasan materi bab ini dimulai dengan grup siklik, subgrup siklik,
dan sifat-sifat grup siklik.

POKOK BAHASAN:

1. Grup siklik
2. Subgrup siklik
3. Sifat-sifat grup siklik

TUJUAN PEMBELAJARAN :
1. Mampu membedakan grup siklik dan yang bukan grup siklik.
2. Menentukn subgrup dari grup siklik
3. Menentukan generator suatu grup siklik dan subgrup siklik
4. Menentukan banyaknya anggrota G yang dapat menjadi generator grup
siklik G.
5. Menggunakan sifat-sifat grup siklik untuk menyelesaikan soal.

A.Pengertian Grup Siklik

Untuk memahami grup siklik perlu diulang kembali pengertian serta
teorema tentang pemangkatan dengan pangkat atau eksponen bilangan bulat, atau
perkalian berulang.

Definisi 5.1:

1. Dengan am dimaksud hasilkali a.a. … .a dari m faktor dengan m bilangan bulat

positif
2. Dengan a-m dimaksud hasilkali a-1. a-1. … . a-1 dari m faktor a-m = (a-1) m, dengan a-
1
merupakan invers dari a, dan m bilangan bulat positif.
3. Dengan ao dimaksud elemen identitas. Jadi ao = i.

Teorema 5.2:

(am)-1 = (a-1)m, dengan a-1 merupakan invers a.

56
Bukti:

(am)-1 = (a.a. … .a)-1

= a-1 . a-1 . … .a-1 dengan m faktor

= (a-1) m

Teorema 5.3:

am.an = am+n dengan m dan n bilangan bulat.

Bukti:

Dengan m dan n bilangan bulat, mungkin positif (+), negative (-), atau nol, ada 9
kemungkinan hubungan antara m dan n tersebut. Yaitu:

No. m n
1. + + m>n
2. + + m<n
3. + - |m| > |n|
4. + - |m| <|n|
5. - + |m| > |n|
6. - + |m| < |n|
7. - - |m| > |n|
8. - - |m| < |n|
9. 0 0 m=m=0

Ambil salah satu kemungkinan misalnya m > 0, n < 0 dan |m| > |n|

n negatf dapat ditulis sebagai n = -p dengan p bilangan bulat positif, dan m > p

am. an = am . a-p

= (a . a. …a)(a-1. a-1. … a-1)

m faktor p faktor ……………….m > p

= (a1-1. a1-1 . … . a1-1)(a.a. … .a)

p faktor m - p faktor

= ip . am-p

= am-p = am+n

Kemungkinan yang lain dibuktikan dengan cara yang sama.

Jadi am.an = am+n

57
 Teorema 5.4: (am)n = amn dengan m dan n bilangan bulat.

Bukti: Teorema (am)n = amn akan dibuktikan dengan Induksi

Matematika sebagai berikut
(1) Untuk n = 1 maka m.1 = m dan (am)1 = am.1
(2) Misalkan teorema benar untuk n = k
Jadi (am)k = am.k
(3) Jika n = k + 1 maka (am)n = (am)k+1 = (am)k . am.1
= amk . am
= amk+m
= am(k+1)
Jadi teorema tersebut juga benar untuk n = k + 1.
Sehingga teorema benar untuk setiap n bilangan bulat.

Teorema 5.5: Jika ab = ba sedangkan n adalah bilangan bulat maka (ab) n

= an .bn

Bukti: n bilangan bulat berarti ada 3 kemungkinan untuk n yaitu positif,

negative atau nol.
Ambil salah satu, misalnya n negative maka n = -p dengan p
bilangan bulat positif.
Jika ab = ba maka (ab)-1 = (ba)-1

(ab)n = (ab)-p
= [(ab)-1]p
= (a-1 b-1)p
= (a-1b-1)( a-1b-1). … (a-1b-1) dengan p faktor
= (a-1 . a-1 . … . a-1)(b-1 . b-1. … .b-1)
= a-p . b-p = an bn

Definisi 5.6: Suatu grup S, atau subgrup S dari G disebut siklik jika dan
hanya jika ada a ∈ G sehingga S ={ak | k bilangan bulat}
a disebut generator atau penghasil (pembentuk) S
Grup siklik S dengan generator a ditulis S = [a]

Definisi 5.7: Misalkan G = {a0, a1, a2, …, an, …} adalah grup siklik dengan
generator a. Jika ada bilangan bulat positif terkecil n
sehingga an = i, kecuali n = 0 maka generator a berorder tak

58
 berhingga. Jika G suatu Grup dengan n buah anggota, maka
dikatakan G berorder n.

Contoh 1: S = {i, a, b } dengan i = (11 2 3

2 3),a=
1 2 3
(
2 3 1
,b= )
(13 2 3
1 2 )
, o perkalian permutasi dan (S, o) grup.

Ambil a ∈ S
1 2 3
a1 = (
2 3 1 )
1 2 3 1 2 3 1 2 3
a2 = (
2 3 1 2 3 1 )( = ) (
3 1 2 )
=b

1 2 3 1 2 3 1 2 3
a3 = a2 . a = (
3 1 2 2 3 1 )( = ) (
1 2 3
=i )
4 3
a = a . a = i. a = a
a 5 = a 3 . a 2 = i . a2 = a 2
a6 = a 3 . a 3 = i . i = i
S = {i, a, b} = {a, b, i} = {a, a2. a3= i}
S grup siklik dengan generator a berorder 3 sebab 3 adalah
bilangan bulat positif sehingga a3 = i.
Dengan cara yang sama diperoleh S = {b, b2, b3 = i}, yaitu
grup siklik dengan generator b berorder 3.

Contoh 2: Misalkan G = {1, -1, i, -i} dengan i = √ -1 atau i2 = -1

dengan operasi perkalian x pada himpunan bilangan.
Maka (G, x) merupakan grup dengan elemen identitas 1.
Ambil i ∈ G
i2 = -1
i3 = i . i2 = i . -1 = -i
i4 = i2. i2 = -1. -1 = 1 elemen identitas
i5 = i4. i = 1. i = i
i6 = i4. i2 = 1. i2 = i2
i7 = i4. I3 = 1. i3 = i3
i8 = i4. I4 = 1. 1 = 1
G = {1. -1. i, -i } = {i, -1, -i, 1} = {i, i 2, i3, i4= 1}
(GT, x) adalah grup siklik dengan generator i berorder 4.
Karena 4 adalah bilangan bulat positif terkecil sehingga i4 =
1, elemen identitas dari G.
Selidikilah apakah G merupakan grup siklik dengan generator
–i.dengan order 4. Karena –i.-i = -1, (-i)3= i, (-i)4 =1

59
Contoh 3: G = {i, a, b, c} dan (G, o) grup abstrak ordo 4.
Dari grup abstrak ordo 4 dapat dibuat bujursangkar Latin
dengan 4 cara yang berlainan .
Berikut ini tabel dari definisi operasi pada grup G.

Tabel 1

o i a b c
i i a b c
a a i c b
b b c i a
c c b a i

G = {i, a, b, c}
Pada operasi ini setiap anggotanya merupakan invers diri
sendiri
Ambil a ∈ G
a2 = i
a3 = a
a4 = i
a bukan generator dari G
Demikian pula b dan c. Jadi (G, o) bukan grup siklik.

Perhatikan Tabel 2 berikut!

Tabel 2

o i a b c
i i a b c
a a i c b
b b c a i
c c b i a

G = {i, a, b, c}
a-1 = a jadi a bukan generator
ambil b ∈ G
b2 = a
b3 =ab = c
b4 = aa = i
b5 = b

60
 b6 = a
b7 = c
b8 = i
G = {i, a, b, c} grup siklik generator b berorder 4
Demikian pula merupakan grup siklik generator c.
Dari tabel 3, G = {i, a, b, c} grup siklik dengan generator a
berorder 4.
Dari tabel 4, G = {i, a, b, c} grup siklik dengan generator a
dan b berorder 4.

Tabel 3

o i a b c
i i a b c
a a b c i
b b c i a
c c i a i

Tabel 4

o i a b c
i i a b c
a a c i b
o i a b c o i a a c
b b i c a
i i a b c i i a B c
c c b a i
a a c i b a a c I b
b b i c a b b i c a
c c b a i c c b A i

Telah kita lihat bahwa nama elemen-elemen dalam grup

abstrak tidak penting. Sesungguhnya dari 4 tabel yang ada
hanya terdapat dua grup abstrak ordo 4.
1. Disebut grup-empat Klien seperti tabel 1
2. Disebut grup siklik ordo 4 seperti tabel 2, 3, dan 4.

61
Perhatikan sekarang penjumlahan berulang dalam rangka memahami grup siklik
dengan operasi penjumlahan.

Definisi 5.8: 1) Dengan ma dimaksud a + a + …+ a , dengan m suku,

dengan m bilangan bulat positif.
2) Dengan m (-a) dimaksud (-a) + (-a) + … + (-a) dengan
m suku;
-m a = m (-a) dan –a adalah invers penjumlahan dari a
3) o.a = o adalah elemen identitas grup aditif.

Teorema 5.9: 1) ma + na = (m + n) a
2) (-ma) + (-na) = - (m+n) a

Bukti: 1) ma + na = a + a+ …. + a + a + a + … + a

m suku n suku

= a + a+ a + …. + a

(m+n) suku

= (m + n) a

Jadi ma + na = (m + n) a

2) (-ma) +(-na) = m(-a) + n(-a)

= (-a) + (-a) + … + (-a) + (-a) + (-a) + … + (-a)

m suku n suku

= (-a) + (-a) + … + (-a)

(m + n) suku
= - (m+n) a
Jadi (-ma) + (-na) = - (m+n) a

Teorema 5.10: n (a+b) = na +nb dengan a, b bilangan bulat dan n

bilangan bulat positif

Bukti: n (a + b) = (a + b) + (a + b) + … + (a + b)

62
 n suku
Dengan sifat komutatif dan asosiatif pada bilangan
bulat yang dilakukan berkali-kali diperoleh
n (a + b) = a + a + … + a + b+b+…+b

n suku n suku
= na + nb
Jadi n (a + b) = na + nb

Contoh 4: Misalkan B = himpunan bilangan bulat. Maka (B, +)

merupakan grup
Ambil 1 ∈ B
1+1=2
1+1+1=3
1+1+1+1=4
Jadi setiap bilangan bulat n dapat dinyatakan dengan 1 + 1
+ … + 1, jumlah dari n suku.
Jadi (B, +) merupakan grup siklik dengan generator 1, dan
merupakan grup siklik tak berhingga.

Contoh 5: G = {…, -6, -3, 0, 3, 6, …} Maka (G, +) merupakan grup.

Ambil 3 ∈ G
3 + 3 = 6 atau 6 = a.3
3 + 3 + 3 = 9 atau 9 = 3.3
Setiap anggota G dapat dinyatakan sebagai k.3, dengan k
bilangan bulat.
Jadi (G, +) merupakan grup siklik tak berhingga dengan
generator 3.

Teorema 5.11: setiap grup siklik adalah komutatif

Bukti: Misalkan G grup siklik dengan generator a.

G = [a] = {a n ¿ n bilangan bulat}
Misalkan g1, g2 ∈ G
Berarti ada bilangan bulat s dan t sehingga g 1 = as dan g2
= at

63
 Maka g1 . g2 = as . at
= a s+t
= a t+s sebab s + t = t + s
= a t . as
= g 2 . g1
Jadi g1 , g2 ∈ G berlaku g1. g2 = g2 .g1
Jadi G grup merupakan komutatif

Teorema 5.12: Jika G adalah grup siklik dengan generator a yang

berorder n, maka ao, a1, a2, …, an-1 adalah n buah anggota G
yang berlainan satu sama lain.

Bukti:
*) untuk k < n
Perhatikan anggota G : ao, a1, a2, …, an-1
Dalam hal ini a adalah generator G berorder n
Berarti n bilangan bulat positif terkecil sehingga a n = i
Andaikan teorema itu tidak benar, maka ada bilangan bulat s dan
t dengan 0 ≤ s < t < n
Sehingga as = at
Karena G grup, brt as ∈ G, dan a-s ∈ G.
Karena 0 ≤ s < t < n maka 0 ¿ t-s < n.
Karena as = at , maka as . a-s = at .a-s
i = a t-s
Jadi : at-s = i dengan t – s < n.
Ini bertentangan dengan ketentuan bahwa n adalah bilangan
bulat positif terkecil yang bersifat an = i. Ternyata pengandaian
tadi salah.
Jadi ao, a1, a2, …, an-1 semuanya berlainan.

**) untuk n < k

pembuktian ke-2 Sekarang jika ada bilangan bulat k > n maka:
k = q.n + r dengan q dan r bilangan bulat dan 0 ≤ r < n, (Ingat
teorema sisa)
an = i
(an)q = (i)q = i
Jadi anq = i
Perhatikan ak = anq+r
= a nq . ar

64
 = i . ar
= ar dengan r < n
Dengan demikian setiap ak dengan k > n akan sama dengan
salah satu dari ao, a1, a2, …, an-1.
Jadi hanya ada n buah anggota G yang berlainan.

Teorema 5.13: Setiap subgrup S dari grup siklik G adalah siklik.

Jika a adalah generator dari G, maka generator dari S
adalah am dengan m bilangan bulat positif terkecil
sehingga am merupakan anggota dari S.

Bukti: G grup siklik dengan generator a . Jadi G = [a]

S Subgrup dari G, berarti S ⊂ G dan S merupakan grup dan S grup siklik.
Misalkan m bilangan bulat positif terkecil sehingga am merupakan anggota S.
Ambil sebarang anggota dari S, misalnya ap ∈ S dengan p > m
Menurut Teorema Sisa, ∃q ∈ B+ dan r∈ B ∋ p = m.q + r dengan o≤r< m
p = mq + r ⟹ r = p – mq
amq = (am)q = am. am . … . am dengan q faktor, Teorema 5.8
am ∈ S ⟹ amq ∈ S dan a -mq ∈ S
ar = ap-mq = ap . a-mq dengan ap∈ S dan a -mq
∈S
r
Jadi a ∈ S dengan 0 ≤ r < m
Hal ini bertentangan dengan bahwa m ∈ B+ terkecil yang bersifat am ∈ S.
Jadi r = 0 dan ap = amq = (am)q
Anggota S berbentuk (am)q , dan S merupakan grup siklik dengan
generator am

Teorema 5.14: Jika G grup siklik, dengan generator a berorder n > 0,

sedangkan S adalah subgrup siklik dengan generator am, maka m
n
merupakan faktor dari n, S berorder .
m
Bukti:
G grup siklik dengan generator a berorder n > 0 sdmknshg a n = i, i∈ G.
S subgrup siklik dari G, berarti S grup, maka i = an ∈ S.(menurut
Teorema 6.10 untuk setiap subgrup siklik adalah siklik)
Diketahui generator S adalah am berarti ada k∈ B+ terkecil ∋ amk ∈ S.
Sehingga (am)k = i, dan S berorder k
Karena i = an ∈ S. dan (am)k = i, maka an = (am)k = i∈ S.
n
Dengan demikian n = mk, berarti k = .
m
n
Jadi terbukti bahwa S berorder .
m

65
 Teorema 5.15: Misalkan G adalah suatu grup siklik dengan order n,
sedangkan at ∈ G dengan 0 < t < n.
Maka at merupakan generator dari G jika dan hanya jika (n,t) = 1
Bukti:
a) at generator G , maka untuk setiap anggota G merupakan perpangkatan
dari at.
a ∈ G berarti ada bilangan bulat positip terkecil p ∋ a = (at)p.
a = (at)p. kalikan kedua ruas dg a-1 dari kanan, maka diperoleh:
a.a-1 = (at)p. a-1
i = atp-1
Karena diketahui g grup siklik berorder n berarti an = i.
Jadi i =an = atp-1, berarti tp-1 kelipatan n.
Misalkan tp-1 = nk, k∈ B
-kn + tp = 1
(-k)n + tp = 1.
Menurut teorema dalam Teori Bilangan, jika (-k) dan p bilangan bulat
sehingga (-k) n + tp = 1, maka (n,t) =1.
Jadi terbukti (n,t) = 1.
b) G berorder n, maka G = {a, a2, …, an = i}
Diketahui (n,t) = 1 berarti ada p,q∈ B ∋ pn + qt = 1 atau qt = 1-pn
Perhatikan aqt = atq
= a1-pn
= a. a -pn
= a. (a n)-p = a.(i)-p = a
Ini berarti ada a ∈ G yang dihasilkan oleh perpangkatan at.
Oleh karena itu karena G= {a, a2, …, an = i} yang berarti untuk setiap
anggota G dapat dihasilkan dari at.
Jadi at generator G (Terbukti)

Contoh 6: Misalkan G = { zk ¿ zk akar dari persamaan z4 = a, z bilangan

kompleks}
Jadi G = {1, -1, i, -i} dengan elemen identitas i.
Berdasarkan contoh di muka, G adalah grup siklik dengan
generator i berorder n = 4.
S = {1, -1} merupakan subgrup dari G.
Akan ditunjukkan bahwa S merupakan subgrup siklik.
S = {1, -1} = {-1,1} = {i 2, i4 } = {i2, (i2)2}
Jadi S adalah subgrup siklik dengan generator i2 berorder k = 2.

66
 n(G) = 4, n(S) = 2, dan 2 adalah fakktor dari 4.

Contoh 7: Misalkan G = {a, a2, a3, …, a16 = i } adalah suatu grup siklik.
Misalkan S = {i, a4, a8, a12}
Tunjukkan bahwa S merupakan subgrup siklik dari G.

Perhatikan tabel berikut!

o
i a4 a8 a12
i i a4 a8 a12
a4 a8 a8 a12 i
8 8 12
a a a i a4
a12 a12 i a4 a8
a) Sifat tertutup dipenuhi
b) i-1 = i
c) (a4)-1 = a12
d) (a8)-1 = a8
e) (a12)-1 = a4
Jadi S merupakan subgrup dari G.

S = {i, a 4, a8, a12} = {a4, (a4)2, (a4)3, i}

S merupakan subgrup siklik dengan generator a4
n(G) = 16 , n(S) = 4 dan 4| 16

S. ASSESMENT
1. Apakah G = { zk ¿ zk akar dari persamaan z6 = 1, z bilangan
kompleks} dengan operasi perkalian merupakan grup siklik?
Jelaskan !
2. Jika G adalah grup siklik dengan generator a berorder n > 0, dan S
merupakan subgrup siklik dengan generator am, maka m adalah
n
faktor dari n, dan S berorder , Buktikan!
m
3. Jika G adalah suatu grup siklik dengan order n, dan at ∈ G dengan 0
< t <n, maka at merupakan generator dari G jika dan hanya jika (n,t)
= 1. Buktikan!
4. Dari soal no.1 misalkan G {z1, z2, z2, z4, z5, z6 = i}
a.Tentukanlah subgrup siklik dari G
b.Tentukanlah anggota dari G yang dapat menjadi generator grup
siklik G

67
 5. Misalkan G adalah grup siklik dengan generator a. Buktikanlah
bahwa G merupakan suatu grup tak berhingga jika dan hanya jika a k
= at ⟹ k = t.

Jawaban:

4.a. subgrup dari G s = {z3, z6}, z3 = -1, z6 = 1. Generator dari S : z3 = (z1)3

b. anggota G yang dapat menjadi generator G : z1, dan z5 sebab (1,6) = 1 &
(5,6)= 1, (karena an = i

5.a) Adb: k=t

G grup tak berhingga jadi a0 = i
Misalkan ak = at dan k=t atau k>t
ak . a-t = at . a-t
ak-t = I, dengan k> t atau k-t>0
Jadi hal ini tidak mungkin karena G tak berhingga ordernya
Jadi k –t = 0, atau k = t (terbukti)

c) Adb: G grup tak berhingga

Bukti:
ak = at maka k = t, ini berarti perpangkatan dari a semuanya berlainan.
(T.5.12)
k-t = 0, maka ak-t = a0, dengan demikian n = 0.
Menurut D.5.7, maka G grup tak berhingga (terbukti).

68
 BAB VII. KOSET DAN TEOREMA LAGRANGE
GAMBARAN UMUM:

Bab ini membahas tentang Koset, perkalian koset, himpunan koset, dan
koset-koset khusus. Untuk memahami materi ini harus menguasai konsep grup,
subgrup, grup simetri dan subgrunya, grup siklik dan subgrupnya, dan konsep
pemetaan bijektif.
Pembahasan materi bab ini dimulai dengan pengertian koset, sifat-sifat
koset dan teorema Lagrange.

POKOK BAHASAN:

1. Koset
2. Teorema Lagrange

TUJUAN PEMBELAJARAN :
1. Mampu menentukan semua koset kanan dan koset kiri subgrup dari suatu
grup pada operasi tertentu yang diketahui, pada himpunan bilangan
2. Mampu menentukan semua koset kanan dan koset kiri subgrup dari suatu
grup pada operasi tertentu yang diketahui, pada himpunan permutasi
3. Mampu menentukan semua koset kanan dan koset kiri subgrup dari suatu
grup pada operasi tertentu yang diketahui, pada himpunan siklik
4. Mampu membandingkan koset kanan dan koset kiri yang sama dan
bersesuaian.
5. Mampu menarik kesimpulan dari koset yang terbangun dari elemen
himpunan yang termuat di himpunan yang merupakan subgrup, maka
elemennya akan sama dengan elemen pada himpunan yang merupakan
subgrup. Dengan kata lain pernyataan di atas dapat ditunjukkan melalui,
yaitu jika S = {i, c}, dan G= {I, a, b, c, d, e}
1) Jika i ∈ S dan c ∈ S maka Si = S dan Sc = S.
2) Jika a ∉ S dan b ∉ S maka Sa ≠ S dan Sb ≠ S
6. Mampu membuktikan Teorema 6.1: Jika S adalah subgrup dari grup G, dan a ∈ S,
maka Sa = S
7. Mampu membuktikan Teorema 6.2: Jika G adalah grup dan S adalah subgrup dari G,
maka Sa = Sb jika dan hanya jika ab-1∈ S
8. Mampu membuktikan Teorema 6.3: Jika S adalah subgrup dari grup G, maka b ∈ Sa
jika dan hanya jika Sa = Sb

9. Mampu membuktikan: Teorema 6.4:

Jika S adalah subgrup dari G grup, maka :

69
 1) G adalah gabungan semua koset kanan Sa, dengan a ∈ G.
2) Untuk setiap a, b ∈G maka Sa = Sb atau Sa ∩ Sb = ∅
10.Mampu membuktikan Teorema 6.5: Misalkan (G, o) adalah grup, dan S
merupakan subgrup dari G. Jika i adalah elemen identitas dari G, a∈G, dan
a ≠ i maka Sa bukan subgrup dari G.
11.Mampu membuktikan Teorema 6.6: Jika (G,o) adalah grup dan S
merupakan subgrup dari G, maka ∀ a, b ∈G berlaku S Sa.
12.Mampu membuktikan: Teorema 6.7: Jika (G,*) adalah grup, dan S
merupakan subgrup dari G, maka ∀ a, b ∈ G berlaku Sa Sb.
13.Mampu membuktikan teorema Lagrange dan Teorema 6.8, 6.9, 6.10, 6.11,
dan 6.12
14.Mampu menerapkan teorema-teorema yang ada ke permasalahan
pembuktikan yang lainnya.

A. Pengertian Koset
Definisi 6.1: Jika H suatu subrup dari grup (G;o) dan a ∈ G maka Ha = {h o a| h∈ H}
disebut koset kanan dari H dalam G, sedangkan aH = {a o H | h∈ H}
disebut koset kiri dari H dalam G.
Subgrup dapat dinyatakan dengan H atau S atau huruf yang lain. Dalam contoh berikut
H dan S dua-duanya muncul tetapi dalam pembahasan koset selanjutnya akan x) S.

Jika (G,+) merupakan grup dan S subgrup dari G, maka: aS = {a+s | s∈ S} dan Sa = {s +a
| s∈ S}

Jika (G,x) merupakan grup dan S subgrup dari G, maka: aS = {axs | s ∈ S} dan Sa = {s x a
| s∈ S}
Secara umum a o b ditulis as dan s o a ditulis sa.

Contoh 1: Misalnya G = {…, -2, -1, 0, 1, 2, …} sedangkan (G,+) merupakan grup

Misalnya S = {…, -6, -3, 0, 3, 6, …}
Maka: S2 = {…, -4,-1, 2, 5, 8, …} adalah koset kanan dari S
S3 = {…, -3, 0, 3, 6, 9, …} adalah koset kanan dari S
1S = {…, -5, -2, 1, 4, 7, …} adalah koset kiri dari S
Contoh 2: Misalkan B adalah himpunan semua bilangan bulat. Maka B dengan operasi
penjumlahan merupakan suatu grup. H5 adalah himpunan semua bilangan bulat
kelipatan 5. Maka H5 dengan operasi penjumlahan juga merupakan semua suatu grup.
H5 ⊂ B, jadi H5 merupakan subgrup dari B.
Koset kanan dimana H5 dalam B untuk 4 ∈ B adalah H54

B = {…, -2,-1,0, 1, 2, …}
H5 = {…, -10, -5, 0, 5, 10, …}
H54 = {h + 4 | h ∈ H5 } → H54 = {…, -6,-1, 4, 9, 14, …}
23H5 = {3 + h | h ∈ H5 } → 3H5 = {…, -7,-2, 3, 8, 13, …}

70
3H5 koset kiri dari H5 dalam B

Contoh 3:
Misalnya G = {i, a, b, c, d, e} sedangkan (G,o) adalah grup dengan
i= (1)(2)(3) c = (2 3)
a = (1 2 3) d = (1 3)
b = (1 3 2) e = (1 2) dan * adalah operasi perkalian permutasi
Hasilkali anggota G disajikan dalam tabel berikut ini.

o i a b c d e
i i a b c d e
a a b i e c d
b b i a d e c
c c d e i a b
d d e c b i a
e e c d a b i

Subgrup dari G adalah {i, a, b}, {i, c}, {i, d}, {i, e}
Misalnya S = {i, c}
Koset kanan dari S dalam G adalah
Si = {i, c} Sc = { c, i}
Sa = {ia, ca}= {a, d} Sd = {id, cd} = {d, a}
Sb ={ib. cb} = {b, e} Se = {ie, ce} = {e, b}

Koset kiri dari S dalam G adalah}

iS = {i, c} cS= { c, i }
aS = {ai, ac}= {a, e} dS = {id, dc} = {d, b}
bS ={bi. bc} = {b, d} eS = {ei, ec} = {e, a}

Contoh 4
Misalkan G = {1, -1, i, -i} dengan i = √ −1 atau i2 = -1. Maka (G,x) merupakan grup
dengan elemen identitas 1.
Bukti:
Misalnya S = {1, -1}. Maka S merupakan subgrup dari G.
Koset kanan dari S dalam G adalah:
S1 = {1, -1} Si = {i, -i}
S(-1) = {-1, 1} S(-i) = {-i, i}

Koset kiri dari S dalam G adalah:

1S = {1,-1} iS = {i, -i }
(-1)S = {-1,1} (-i) S= {-i, i}

Contoh 5
Misalkan G = {I, R, R2, A, B, C} menyatakan grup transfoemasi dari segitiga sama sisi ABC.
Subgrup dari G adalah {I, R, R2}, {I, A} ,{I, B} , {I,C}.

71
 Misalnya S = {I, R, R2}. C R

Koset kanan dari S dalam G adalah

SI = {I, R, R2} SA = {A, C, B}
2
SR = {R, R , I} SB = {B, A, C}
2 2
SR = {R , I, R} SC = {C, B, A} A A B I R2
C R
Koset kiri dari S dalam G adalah
IS = {I, R, R2} AS = {A, B , C}
2
RS = {R, I, R } BS = {B, C, A }
R2S ={R2, I, R} CS= {C, A, B} A b B I

Akan dijelaskan bahwa jika S subgrup dari G grup, a ∈ S, maka Sa = S. Dan Jika b ∈ S,
maka Sb = S.
*** Perhatikan lagi definisi koset. Misalkan S adalah subgrup dari (G; o).
Misalkan anggota dari S adalah h1, h2, h3, …, yang semuanya berlainan.
Jika a ∈ G dan a∉ S, maka anggota dari koset kanan Sa adalah h1o a, h2oa, h3o a, …, yang
semuanya berlainan pula
Sebab jika ada anggota dalam Sa yang sama, yaitu h io a = hjoa, dengan sifat kanselasi
diperoleh hi = hj. Hal ini tidak mungkin karena anggota dari S semuanya berlainan .
Begitu pula anggota dari koset kanan Sa tidak ada yang sama dengan anggota dari S.
Sebab andaikan ada yang sama, misalnya hio a = hjoa,
dengan hi, hj∈ S, yang berarti

hi-1 o (hio a) = hi-1 o hj

(hi-1 o hi)o a = hi-1 o hj
(i o a ) = hi-1 o hj
a = hi-1 o hj

Karena S suatu subgrup maka S suatu grup. Karena hi, hj∈ S , maka h i-1 ∈ S pula. hi , hi-1
∈ S maka (hi o hi-1) ∉ S (karena sifat tertutup seharusnya h i-1 o hj∈ S). Karena a = hi-1 o
hi maka a ∈ S . Hal ini pun tidak mungkin, sebab tadi mengambil a ∈ G dengan a ∉ S.

Sekarang ambil b ∈ G dengan b = a, dan b ∉ S .. Maka anggota dari koset kanan S

dalam G untuk b ∈ G, yaitu Sb, adalah h1 o b, h2 o b, h3 o b, …. Tentu kalian dapat
menunjukkan bahwa anggota dari dalam Sb ini tidak ada yang sama. Begitu pula
anggota dari Sb tidak ada yang sama. Begitu pula anggota dari Sb tidak ada yang sama
dengan anggota dari S.

Pernyataan di atas dapat ditunjukkan melalui contoh 3, yaitu S = {i, c}.

3) Jika i ∈ S dan c ∈ S maka Si = S dan Sc = S.
4) Jika a ∉ S dan b ∉ S maka Sa ≠ S dan Sb ≠ S

Untuk memahami sifat-sifat koset, perlu diperhatikan bahwa (Sa)a -1 = Si = S dan (Sb)b -1
= Si = S.

72
 Dalam contoh 3 diketahui bahwa a dan b saling invers, yaitu a-1 = b dan b-1
= a.
Ambil Sa = {a, d} dan Sb = {b, e}.
-1
(Sa)a = (Sa)b = {ab, ad} = {i, c} = S
-1
(Sb)b = (Sb)a = {ba, ea} = {i, c} = S

T. Sifat-sifat Koset
Teorema 6.1: Jika S adalah subgrup dari grup G, dan a ∈ S, maka Sa = S

Bukti: *) Sa adalah koset kanan dari S, yang anggotanya adalah hasil kali anggota S dan
a, dari kanan.
Karena S adalah subgrup yang memenuhi sifat tertutup, dan a ∈ S, maka hasil kali
setiap anggota S dengan a merupakan anggota S pula. (x∈ S, a∈ S, maka xa∈ S)
Jadi Sa ⊂ S.
**) Karena a ∈ S maka a-1 ∈ S (karena S subgrup). Jadi S = {(sa-1) a|s∈ S} ⊂ Sa.
Dari *) dan **), Jadi Sa = S

Teorema 6.2: Jika G adalah grup dan S adalah subgrup dari G, maka Sa = Sb jika dan
hanya jika ab-1∈ S

Bukti: 1) Akan dibuktikan : Sa = Sb ⟹ ab-1 ∈ S

Misalkan Sa = Sb
Maka (Sa)b-1 = (Sb)b-1
Sab-1 = S (bb-1)
Sab-1 = Si
Sab-1 = S. Karena sifat kanselasi pada Grup Teorema …..
Jadi terbukti ab-1 ∈ S

2) Akan dibuktikan ab-1 ∈ S ⟹ Sa = Sb

Misalkan ab-1 ∈ S
Menurut teorema 6.1 di atas Sab-1 = S

(Sa) (b-1b) = Sb
Sai = Sb
Sa = Sb
Dari 1) dan 2) diperoleh Sa = Sb ⟺ ab-1 ∈ S

Teorema 6.3: Jika S adalah subgrup dari grup G, maka b ∈ Sa jika dan hanya jika Sa = Sb
Bukti: 1) Akan dibuktikan b∈ Sa ⟹ Sa = Sb
b ∈ Sa ⟹ b = si,.a, untuk si ∈ S
kedua ruas dikalikan dg a-1:
b.a-1 = si . aa-1
b.a-1 = si . i
b.a-1 = si

73
 b.a-1 ∈ S , maka Sa = Sb (menurut Teorema 6.2) (terbukti)
2) Akan dibuktikan : Sa = Sb ⟹ b ∈ Sa
Sa ¿ Sb ⟹ ab-1 ∈ S (teorema 6.2)
ab-1 .b ∈ Sb
a.i ∈ Sb
a ∈ Sb
Karena Sa = Sb, maka b ∈ Sa. (terbukti)

Dari 1) dan 2) diperoleh b∈ Sa ⟺ Sa = Sb

Teorema 6.4: Jika S adalah subgrup dari G grup, maka :

1) G adalah gabungan semua koset kanan Sa, dengan a ∈ G.
2) Untuk setiap a, b ∈G maka Sa = Sb
Dapat pula dikatakan ; jika Sa ≠ Sb, maka Sa ∩ Sb = ∅
(p V q ekuivalen dengan –p ⟹ q)
(p benar V q salah maka tetap benar)
Bukti: 1) Akan dibuktikan bahwa

G=¿ a∈ G Sa

Bukti menggunakan kesamaan dua himpunan

a) Ambil x ∈G dan Sx koset kanan dari S di G, i ∈S dan ix ∈ Sx
Karena ix = x, maka x ∈ Sx dan
x ∈ ¿ a ∈G Sa

JadiG ⊂ ¿ a ∈G Sa

b ¿ Ambil y ∈ ¿ a ∈G Sa ,berarti ada p ∈ G sehingga

y ∈ Sp, berarti ada s1∈ S dan y = s1 p

Jika s1 ∈S maka s1 ∈ G

Karena s1 ∈G dan p ∈G, maka s1 p ∈G atau y ∈G

Jadi ¿ a ∈G Sa⊂G

Karena G ⊂ ¿ a ∈G Sa dan ¿ a ∈G Sa⊂G makaG=¿ a ∈G Sa

2) Akan dibuktikan ∀ a,b ∈G, Sa = Sb atau Sa ∩ Sb = ∅

Andaikan Sa ∩ Sb ≠ ∅

74
 Berarti ada c ∈Sa ∩ Sb . Maka c ∈Sa dan c ∈Sb
Menurut teorema 6.3 c ∈Sa jika dan hanya jika Sa = Sb
c ∈Sb jika dan hanya jika Sb = Sc
c ∈ Sa ∩ Sb ⟺ Sa = Sb = Sc
Jadi Sa ∩ Sb ≠ ∅ ⟹ Sa = Sb
Kontraposisi dari implikasi ini benar, yaitu jika Sa ≠ Sb, maka Sa ∩
Sb ≠ ∅ . Terbukti

Demikian pula untuk koset kiri S dalam G.

Teorema tersebut dapat ditunjukkan dalam contoh no. 3, yaitu G = {i, a, b,

c, d, e} adalah himpunan permutasi dari 3 anggota, (G, o) merupakan grup,
dan S = {i, c} adalah subgrup.

Perhatikan dalam contoh tersebut koset kanan dari S dalam G.

1) i ∈S dan c ∈S ⇒ Si = S dan Sc = S
2) Hanya ada 3 buah koset kanan yang berlainan yaitu {i, c}, {a, d}, dan {b,
e}
3) Sa = Sd dan Sb = Se.
4) Jika Sa ≠ Sb maka Sa ∩ Sb = ∅ . Sa = {a, d}, Sb = {b, e}
5 ¿ ¿ a ∈G Sa=Si ∪ Sa ∪ Sb ∪ Sc ∪ Sd ∪ Se={ i, a , b , c , d , e }=G

Jadi G=¿ a∈ G Sa

Demikian pula untuk koset kiri dari S dala G.

Teorema 6.5: Misalkan (G, o) adalah grup, dan S merupakan subgrup dari G.
Jika i adalah elemen identitas dari G, a∈G, dan a ≠ i maka Sa
bukan subgrup dari G.

Buktinya untuk digunakan sebagi tugas mahasiswa!

Teorema 6.6: Jika (G,o) adalah grup dan S merupakan subgrup dari G, maka
∀ a, b ∈G berlaku S Sa.

Bukti: Misalkan a ∈G dan a ∉ S, maka Sa ≠ S.

Perhatikan pemetaan f : S → Sa dengan f(s) = sa, ∀ s ∈ S.

75
 Anggota dari Sa diperoleh dari perkalian setiap s ∈ S dengan a ∈
G. Berarti setiap anggota dari Sa merupakan bayangan anggota dari
S.
Akan dibuktikan pemetaan itu satu lawan satu.
Misalkan s1, s2 ∈ S dan f(s1) = f(s2)
Karena f(s1) = s1a dan f(s2) = s2a, maka s1a = s2a
Dengan hukum pelenyapan dalam grup, diperoleh s1 = s2.
Jadi f adalah pemetaan satu lawan satu.
∀ s1 , s2 ∈ S, jika f(s1) = f(s2) maka s1 = s2
Demikian pula sebaliknya
Pemetaan g: Sa → S dengan g(sa) = s, ∀ sa ∈ Sa,
Ambil s1a, s2a anggota Sa, dg g(s1a) = g(s2a) dst lanjutkan…….. juga
pemetaan satu lawan satu.
Jadi S Sa.

Teorema 6.7: Jika (G,*) adalah grup, dan S merupakan subgrup dari G, maka
∀ a, b ∈ G berlaku Sa Sb.

Pembuktian untuk mahasiswa!

U. Teorema Lagrange

Teorema 6.8: (Teorema Lagrange)

Jika G suatu grup berhingga dan S adalah subgrup dari G, maka order
dari S membagi habis order dari G (ditulis n(S) | n (G)

Bukti: Misalkan G adalah suatu grup berhingga dengan order m, dan S

merupakan subgrup dari G dengan order k. Jadi G mempunyai tepat m
buah anggota berlainan dan S mempunyai tepat k buah anggota
berlainan.

Buatlah koset kanan dari S dalam G

Menurut teorema 6.4:
1. G=¿ a ∈G Sa
2. ∀ a, b ∈ G berlaku Sa ∩ Sb= ∅ atau Sa = Sb

Karena S berhingga dan ∀ a, b ∈ S (T.6.7) berlaku Sa Sb, maka

banyaknya anggota Sa = banyaknya anggota Sb. Demikian pula S
Sa.

76
Jadi n (Sa) = n (Sb) = k.
Apabila banyaknya koset kanan yang terbentuk l buah maka m = l . k.
Berarti k faktor dari m atau m habis dibagi oleh k, dan ditulis k | m.
Jadi n (S) ¿ n(G)

Definisi 6.2: Jika G suatu grup dan S adalah subgrup dari G, maka yang
disebut indeks dari S dalam G adalah banyaknya koset kanan
yang berbeda dari S dalam G, dan ditulis iG (S). Jika G suatu grup
n(G)
berhingga, maka iG(S) =
n(S)

Contoh:
T = {1, 2, 3, 4, 5, 6} dengan operasi perkalian modulo 7 membentuk suatu
grup.
S = {1, 2, 4} dan D = {1, 6} terhadap operasi perkalian modulo 7 merupakan
subgrup dari T.
Koset-koset kanan dari S dalam T adalah S1, S2, S3, S4, S5, S6, dengan S1=
S2=S4=S dan
S3 = {1. 3, 2.3, 4. 3} = {3, 6, 5},
S5= { 1.5, 2.5, 4.5} = {5, 3, 6},
S6 = {1.6, 2.6, 4.5} = {6, 5, 3}. Maka S3 = S5 = S6
Jadi banyaknya koset kanan S dalam G ada 2, atau iG(S) = 2. Nampak bahwa
n(S) = 3 dan n(T) = 6, sehingga
n(T )
ir(S) =
n(S )
Coba periksalah bahwa koset-koset kanan dari D dalam T adalah D1, D2, D3,
D4, D5, D6, dengan D1= D6 = D, D2 = {2, 5}, dan
D3 = D4 = {3, 4}. Sehingga ir(D) = 3.
Tentukanlah periode setiap elemen dari T (ingat definisi periode elemen
suatu grup). Periksalah jawaban anda dengan jawaban berikut ini : p(1) = 1,
p(2) = 3, p(3) = 6, p(4) = 3, p(5) = 6, dan p(6) = 2. Dengan bantuan p(4) =
3, sebab 43 = 64 = 1 (modulo 7).

Teorema 6.9: Jika G suatu grup berhingga dan a ∈ G, maka p(a)| n(G), yaitu
periode a membagi habis order dari G.

Bukti: Misalkan G suatu grup berhingga dengan order atau tingkat m.

Maka n(G) = m
Ambil a ∈ G
Jika a = i maka p(i) = 1, dan 1 membagi habis m. Jadi p(a)|n(G).

77
 Jika a ≠ i, buatlah grup siklik generator a.

Misalkan p(a) = k, maka ak = i dan misalkan himpunan

perpangkatan a adalah S = {a, a2, a3, …, ak-1, ak = i}.
S adalah suatu grup siklik dengan generator a dan merupakan
subgrup dari G.
Order S yaitu n(S) = k, sebab semua anggota dari S berlainan.
Menurut teorema Lagrange n(S)|n(G) atau k |m, dengan k = p(a).
Jadi p(a) | n(G).

Teorema 6.10: Jika G suatu grup berhingga yang berorder bilangan prima
maka G merupakan grup siklik.

Bukti: Misalkan n(G) = m dengan m suatu bilangan prima. Maka

pembagi dari m hanyalah 1 dan m saja. Sehingga G tidak
mempunyai subgrup sejati.
Ambil a ∈ G dan a≠ i, maka himpunan perpangkatan a yaitu S =
{a, a2, a3, …, am= i} merupakan subgrup dari G. Karena G tidak
mempunyai subgrup dan a≠ i , maka S = G.
Karena S suatu grup siklik maka G merupakan grup siklik pula.
(terbukti)

Untuk pembahasan koset kiri analog dengan pembahasan koset kanan.

Selanjutnya akan melakukan pembahasan tentang relasi kongruensi

bilangan-bilangan bulat seperti yang telah dibicarakan dalam Teori
Bilangan. Jika a, b, m bilangan-bilangan bulat dan m>0, a = b (mod m) bila
dan hanya bila ada bilangan bulat k sedemikian hingga a – b = km. Definisi
ini disajikan pada kalimat berikut ini.

Definisi 6.3: Misalkan G suatu grup, dan S merupakan subgrup dari G. Maka
a kongruen dengan b modulo S, ditulis a=b(mod S) bila dan
hanya bila a.b-1∈ S.

Contoh: Misalkan G adalah suatu grup semua bilangan bulat dengan

operasi penjumlahan, dan S adalah himpunan semua bilangan
bulat kelipatan 3. Maka S adalah subgrup dari G.
17 = 8 (mod S), sebab 17 + (-8) = 9 ∈ S. Sedangkan 20 = 15
(mod S), sebab 20 + (-15) = 5 ∉ S.
Relasi kongruensi modulo S ini membagi G dalam 3 kelas yaitu:

78
 0́ = [0] = {…, -6, -3, 0, 3, 6, …} = [3] = [6] = [-3] = …
1́ = [1] = {…, -5, -2, 1, 4, 7, …} = [4] = [7] = [-2] = …
2́ = [2] = {…, -4, -1, 2, 5, 8, …} = [5] = [8] = [-1] = …

0́ atau [0] dibaca kelas nol. Nama suatu kelas biasanya dipilih
elemen positif atau nol yang terkecil dalam kelas tersebut.
Misalnya kelas {…, 4, -1, 2, 5, 8, …} diberi nama kelas 2 ditulis
[2] atau 2́. Dalam G dengan operasi penjumlahan modulo 3
terdapat tiga kelas, yaitu 0́ , 1́, dan 2́.
Selanjutnya kita menghubungkan kelas-kelas ekuivalensinya
dengan koset-koset kanan dari dalam G. Koset-koset kanan
dalam G adalah
S0 = {…, -6+0, -3+0, 0 +0, 3+0, 6+0, …}
S1 = {…, -6+1, -3+1, 0 +1, 3+1, 6+1, …}
S2 = {…, -6+2, -3+2, 0 +2, 3+2, 6+2, …}
S3 = {…, -6+3, -3+3, 0 +3, 3+3, 6+3, …}
S4 = S1, S5= S2, dan seterusnya.
Nampak bahwa S0 = S = 0, S1 = 1́ dan S2 = 2́. Contoh ini
mengarahkan pada teorema berikut ini.

Teorema 6.11: Jika G suatu grup dan H adalah subgrup dari G, maka untuk
setiap a ∈ G, berlaku hubungan
Ha = {y∈G|a = y(mod H) = á }

Teorema 6.12: Jika (G,o) adalah grup, dan S merupakan subgrup dari G,
maka ∀ a, b ∈ G, relasi a = b (mod S) adalah relasi ekuivalensi.
Pembuktian diperuntukkan mahasiswa.

V. ASSESMENT
1. Diketahui : (G,o) adalah grup, S merupakan subgrup dari G, dan a, b ∈ G.
Buktikan: a∈ Sb jika dan hanya jika Sa =Sb
2. Tunjukkan bahwa relasi kongruensi a = b(mod H) merupakan suatu relasi
ekuivalensi jika H adalah subgrup dari G dan a, b ∈ G.
3. Diketahui bahwa H adalah subgrup dari (G,o) dan untuk a ∈ G , berlaku
hubungan a Ha-1 = {a o h o a-1| h ∈ H}. Tunjukkan bahwa a Ha-1 adalah
subgrup dari G.

79
 4. Tunjukkan semua koset1 kanan dari H dalam G, jika G suatu grup siklik
dengan generator a dan n(G) = 10, sedangkan H adalah subgrup dengan
generator a2.
5. Misalkan (G,o)2 adalah grup, S adalah subgrup dari G, dan a ∈ G. Jika a ≠ i
maka Sa bukan subgrup dari G. Buktikan!

BAB VIII. SUBGRUP NORMAL

1
Koset adalah lihat definisi (kalimat yg menerangkan kata koset biar lebih ada info tambahan)
2
Grup adalah lihat definisi grup di bab grup

80
 Gambaran Umum:

Pada bab ini membahas tentang pengertian subgrup normal, sifat-sifat subgrup normal,
dan grup faktor. Untuk mempelajari bab ini harus menguasai konsep grup, subgrup,
koset dan teorema Lagrange

Pokok Bahasan:

1. Pengertian Subgrup Normal

2. Sifat-sifat subgrup normal
3. Grup faktor

Tujuan Pembelajaran:

1. Mahasiswa mampu mengidentifikasi apakah subgrup merupakan subgrup normal

atau bukan.
2. Mahasiswa mampu menentukan syarat-syarat agar suatu subgrup merupakan
subgrup normal.
3. Mahasiswa mampu membuktikan teorema yang berkaitan dengan subgrup normal.
4. Mahasiswa mampu menentukan banyaknya elemen dari suatu grup faktor.

A. Pengertian Subgrup Normal

Definisi 7.1: Jika N Subgrup dari G, maka N disebut subgrup normal dari G jika dan
hanya jika gN = Ng untuk setiap g ∈ G.

Contih 1: G = {i, a, b, c, d, e} dan (G; o) grup dengan operasi o,

Perhatikan permutasi dari berikut;
i = (1)(2)(3) c = (2 3)
a = (1 2 3) d = (1 3)
b = (1 3 2) e = (1 2)

Perhatikan contoh subgrup S = {I, e} pada bab sebelumnya, ∃ x ∈ G sehingga x

S≠Sx
Jadi S = {i, c} bukan subgrup normal.

Ambil sekarang N = {i, a, b} subgrup dari G.

Koset kanan dari N dalam H adalah
Ni = {i, a, b} Nc = {ic, ac, bc} = {c, e, d}
Na = {a, b, i} Nd ={id, ad, bd} = {d, c, e}
Nb = {b, I, a} Ne = {ie, ae, be} = {e, d, c}

Koset kiri dari N dalam G adalah:

iN = {i, a, b} cN = {ci, ca, cb} = {c, d, e}
aN= {a, b, i} dN = {di, da, db} = {d, e, c}
bN= {b, i, a} eN = {ei, ea, eb} = {e, c, d}
Karena ∀ x ∈ G memenuhi xN = Nx, Jadi N = {i, a, b} subgrup normal.

81
 Definisi di atas hanya dapat digunakan pada subgrup yang berhingga

Definisi 7.2: Jika n adalah grup (G;o), maka N disebut subgrup normal dari G jika dan
hanya jika untuk setiap g ∈ G dan n ∈N berlaku hubungan g.n.g-1 ∈ N

Contoh 2: Perhatikan grup G, yaitu grup permutasi dari tiga elemen, misalnya 1, 2, dan
3 seperti contoh di atas, yaitu:
G = {(1)= i, (1 2), (1 3), (2 3), (1 2 3), (1 3 2)}

Perhatikan pula suatu subgrup dari G, yaitu N = {(1), (1 3 2), (1 2 3)}.

Perhatikan bahwa N adalah subgrup dari G.
Ambil sebarang g ∈G dan sebarang elemen n ∈ N, misalkan g = (12) dan n =
(1 3 2).
Karena G suatu grup dan g ∈G, maka ada g-1 ∈G. Jika g = (12) maka g-1 = (21).
Periksalah bahwa g o g-1 = g-1 o g = (1)
Perhatikan sekarang komposisi berikut ini:
g o n o g-1 = (12)o (132) o (21) = (23) o (21) = (123) ∈ N

Ambil lagi elemen-elemen dari G dan N yang lain, dan bentuklah g o n o g -1

dengan g ∈G dan n ∈N. Misalnya:
(13) o (123) o (31) = (23) o (13) = (132) ∈N
(23) o (132) o (32) = (13) o (23) = (123) ∈N
(132) o (132) o (231) = (123) o (231) = (132) ∈N
Coba periksalah bahwa g o n o g ∈N untuk setiap g ∈G dan untuk setiap n ∈
-1

N. Jadi N adalah subgrup normal dari G.

Contoh 3: Perhatikan grup siklik G = {a, a2, a3, …, a12 = i} dan suatu subgrup dari G, yaitu
H = {i, a4, a8}. Periksa lagi perkalian g o h o g-1
untuk g ∈G dan h ∈H.
Misalnya, a2 o a4 o a-2 = a4 ∈H,
a3 o a8 o a-3 = a8 ∈H, dan sebagainya.
Nampak bahwa g o h o g-1 ∈H untuk setiap g ∈G dan h ∈H.
Jadi H = {i, a4, a8} merupakan subgrup normal dari G.

Contoh 4: Misalkan G = {i, a, b, c} dengan operasi perkalian matriks, dan

i= (10 01) , a = (−10 −10 ), b = (10 0

−1) (
,c=
−1 0
0 1 )
(G;x) merupakan grup dan N = {i, a} merupakan subgrup dari G.

Apakah N merupakan subgrup normal dari G?

Penyelesaian:
Ambil b ∈G dan i, a ∈N.
Invers dari b adalah b ∈G.

82
 b a b-1 = (10 0 −1 0 1 0
)(
−1 0 −1 0 −1 )( =
−1
0) ( 01 ) (10 −10 )=(−10 −10 ) = a ∈ N.
1 0 1 0
b i b-1 = b i b = b . b =( )( ) ( 01) = i ∈ N
=
0 −1 0 −1 0
1

Ambil c ∈ G; i ∈ N dan a ∈ N

c .c = (−10 01)(−10 01)= (10 01) = i. Jadi c -1

= c ∈G

c i c-1 = c.c-1 = i∈N

c a c-1 = (−10 01 ) (−10 −10 ) (−10 01 )=(−10 01 )(10 −10 ) = (−10 −10 )= a ∈ N
W. Sifat-sifat Subgrup Normal
Teorema 7.1: N adalah subgrup normal dari G jika dan hanya jika gNg -1 = N untuk setiap g
∈ G.
Bukti:

1) Diketahui: N subgrup normal dari G

Akan dibuktikan bahwa: ∀ g ∈ G, gNg-1 = N
Karena diketahui N subgrup normal dari G berarti ∀ g ∈ G, berlaku hubungan gN = Ng
Karena g ∈ G, maka g-1 ∈ G
Dari bentuk gN = Ng, kedua ruas kalikan dengan g-1 dari kanan diperoleh:
gN = Ng
gNg-1 = Ngg-1

gNg-1 = N

Jadi terbukti bahwa ∀ g ∈ G, gNg-1 = N

2) Akan dibuktikan bahwa: N subgrup normal dari G

Diketahui: ∀ g ∈ G, gNg-1 = N

Dari yang diketahui, kemudian kedua ruas dikalikan dengan g dari kanan diperoleh:
gNg-1 = N
gNg-1g = Ng
gN i = Ng
gN = Ng
Karena gN = Ng ∀ g ∈ G, maka terbukti bahwa N subgrup normal dari G

Dari pembuktian 1) dan 2), maka terbukti bahwa N adalah subgrup normal dari G jika
dan hanya jika gNg-1 = N untuk setiap g ∈ G.

Teorema 7.2: Setiap subgrup S dari grup G yang komutatif adalah Subgrup Normal

Bukti:

Ambil sembarang a ∈ G dan S subgrup dari G, maka

83
aS = {as | a∈ G dan s ∈ S}

Sa = {sa | a∈ G dan s ∈ S}

Karena a∈ G dan s ∈ S, S ⊂ G berarti s ∈ G. Jadi as ∈ G .

Karena G adalah grup komutatif, maka as = sa, berarti ∀ a ∈ G, aS = Sa. Jadi S adalah
subgrup normal.

Teorema 7.3: Misalnya (G,o) adalah grup. Jika N dan H masing-masing adalah subgrup
normal dari G, maka N ∩ H merupakan suatu subgrup normal dari G.

Bukti:

Akan dibuktikan bahwa: N ∩ H merupakan subgrup normal dari G

Diketahui: (G,o) adalah grup, N dan H masing-masing adalah subgrup normal dari G

Ambil sembarang a ∈ N ∩ H, maka a ∈ N dan a ∈ H

Karena N subgrup normal dari G berarti gA = Ag dan

Karena H subgrup normal dari G berarti gA = Ag

Maka: karena a ∈ N ∩ H berarti gA = Ag ∀ g ∈ G , jadi terbukti bahwa N ∩ H

merupakan subgrup normal.

Teorema 7.4: Dalam setiap grup G dengan elemen identitas i, subgrup {i} dan G sendiri,
merupakan subgrup normal.

Teorema 7.5: Misalkan (G, o) merupakan grup dan N adalah subgrup dari G. Jika i G (N)
= 2, maka N adalah subgrup normal dari G.

Pembuktian untuk mahasiswa.

Telah dipelajari dibagian depan tentang definisi perkalian dua himpunan,

khususnya hasil kali dua grup. Misalnya S suatu subgrup dari G maka SS = S. Hal ini akan
digunakan dalam penurunan teorema berikut ini.

Misalkan N suatu subgrup normal dari G; a, b ∈ G, sedangkan Na, Nb adalah

koset-koset kanan dari N dalam G. Sekarang perhatikan perkalian dua koset kanan dari
N berikut ini.

(Na)(Nb) = N (aN) b

= N (Na) b ; karena N subgrup normal, maka Na = aN

= NN (a o b)

= N (a o b)

84
 Bentuk ini menyatakan bahwa jika N subgrup normal dari G, maka hasilkali dua
koset kanan dari N adalah koset kanan dari N pula. Secara formal, hal ini dinyatakan
sebagai teorema berikut ini.

Teorema 7.6: Jika N suatu subgrup dari G, maka N adalah subgrup normal dari G jika
dan hanya jika hasil kali dua koset kanan dari N dalam G adalah koset
kanan dari N dalam G pula.

Bukti: I

Telah dibuktikan bahwa N subgrup normal dari, maka Na Nb = N(a o b) untuk setiap a, b
∈ G.
Karena diketahui N subgrup normal dari G, maka Na = aN untuk setiap a ∈ G.

Dengan demikian untuk setiap a, b ∈ G, maka

Na Nb = N (aN) b

= N (na) b

= NN (a o b)

= N (a o b)

a, b ∈ G dan (G;o) suatu grup maka (a o b) ∈ G, berarti N(a o b) adalah koset dari N
dalam G. Jadi hasil kali dua koset kanan dari N adalah koset kanan dari N dalam G pula.

Bukti: II

Dibuktikan untuk a, b, c ∈ G. Na Nb = Nc ⟹ N subgrup normal dari G

i ∈ N, karena Na Nb = Nc maka (i o a)(i o b) = i o c ⟹ a o b = c

Sehingga dari ketentuan Na Nb = Nc diperoleh Na Nb = N (a o b) untuk setiap a, b, c ∈ G

Ambil b = a-1, maka Na Na-1 = N (a o a-1)

=Ni

Na Na-1 = N, karena N = NN

Na Na-1 = N N

a N a-1 = N untuk setiap a ∈ G

Ini berarti bahwa N adalah subgrup normal dari G.

X. Grup Faktor
Perhatikan N suatu subgrup normal dari G. Hasil kali setiap dua koset kanan dari
N dalam G adalah koset kanan dari N dalam G pula. Selanjutnya dipandang himpunan
semua koset kanan N dalam G, dan diberi notasi G/N (dibaca N faktor G). Perhatikan
bahwa elemen-elemen dari G/N adalah himpunan-himpunan bagian dari G yang saling
asing. Mengingat teorema 3.8, hasil kali setiap dua koset kanan N dalam G merupakan
koset kanan N dalam G pula. Maka operasi perkalian elemen-elemen dalam G/N
merupakan operasi biner, yang tertutup. Dengan kata lain, hasil kali setiap dua elemen

85
dari G/N berada dalam G/N (sifat tertutup terhadap perkalian dalam G/N dipenuhi).
Selanjutnya, tunjukkanlah bahwa operasi perkalian dari elemen-elemen dalam G/N
bersifat asosiatif, G/N mempunyai elemen identitas terhadap perkalian, dan setiap
elemen G/N mempunyai invers terhadap perkalian. Maka G/N terhadap operasi
perkalian merupakan suatu grup. Selanjutnya G/N disebut grup faktor (grup kuosen) G
oleh N.

Teorema 7.7: Jika (G,o) suatu grup dan N adalah subgrup normal dari G, maka G/N
terhadap operasi perkalian himpunan merupakan suatu grup.

Pembuktian sebagai latihan!

Jika G adalah suatu grup berhingga, berapakah order G/N?

Ingat bahwa G/N adalah himpunan semua koset kanan N dalam G, sedangkan
banyaknya koset kanan N dalam G adalah indeks dari N dalam G, yaitu:

n (G) n (G)
IG(N) = . Maka n(G/N) = iG(N) =
n(N ) n(N )

Hal ini dinyatakan sebagai teorema berikut ini

Teorema 7.8: Jika G suatu grup berhingga, dan N adalah subgrup normal dari G,
n (G)
maka n(G/N) =
n(N )
Contoh 6: Misalkan G = {a, a2, a3, …, a11, a12= i} adalah suatu grup siklik dan N = {a, a 3,
a6, a9} adalah suatu subgrup normal dari G, n(G) = 12, dan n(N) = 4. Periksalajh
n (G) 12
bahwa n(G/N) = = = =3 dengan menunjukkan semua koset kanan N
n(N ) 4
dan G atau semua elemen dari G/N

Elemen-elemen G/N adalah Ni = Na3 = Na6 = Na9 = N,

Na = Na4= Na7= Na10 = {a, a4, a7, a10} dan

Na2= Na5= Na8= Na11= {a2, a5, a8, a11}

Jadi n(G/N) = 3 dan G/N = {N, Na, Na2}

Contoh 7: G = {i, a, b, c, d, e}, (G,o) grup dari himpunan permutasi dengan operasi
perkalian permutasi

i = (1)(2)(3) c = (2 3)

a = (1 2 3) d = (1 3)

b = (1 3 2) e = (1 2)

Perhatikan koset kanan dari N = {i, a, b}

Ni = Na = Nb = {i, a, b}

Nc = Nd = Ne = {c, d, e}

86
 Faktor grup G/N = {Ni, Nc} = [{i, a, b}, {c, d, e}]

n (G) 6
N(G/N) = = =2
n(N ) 3

Y. ASSESMENT
1. Jika (G;o) suatu grup, dan N adalah subgrup normal dari G, maka buktikanlah bahwa
himpunan semua koset kanan N dalam G, yaitu G/N terhadap operasi perkalian
himpunan, merupakan suatu grup.
2. Jika (G;o) suatu grup, N suatu subgrup dari G, dan i G(N) = 2, maka buktikanlah
bahwa N suatu subgrup normal dari G.
3. Jika (G; o) suatu grup, sedangkan N dan H masing-masing adalah subgrup normal
dari G, maka buktikanlah bahwa N ∩ H suatu subgrup normal dari G.

4. G = ({ a0 db)∨a ,b dan d bilangan−bilanganreal dengan ad ≠ 0 } terhadap operasi

1 b ∨b bilanganreal
perkalian matriks merupakan suatu grup. Jika N = {(
0 1) },
Buktikanlah bahwa
a. N subgrup normal dari G dan
b. G/N adalah suatu grup abelian

5. Diketahui G = {i, a, b, c, d, e, f, g} dengan operasi perkalian permutasi dan

i = (1)(2)(3)(4) d = (1 4)(2 3)
a = (1 2 3 4) e = (1 2)(3 4)
b = (1 3)(2 4) f = (1 3)
c = (1 4 3 2) g = (2 4)
Tentukan: a) Subgrup Normal N dalam G b) Grup faktor G/N

BAB IX. HOMOMORFISME DAN ISOMORFISME

Gambaran Umum

Bab ini berisi tentang pemetaan dari suatu struktur ke struktur yang lain, khususnya
grup. Persyaratan dalam mempelajari materi ini diharapkan menguasai konsep pemetaan,
pemetaan injektif, pemetaan onto atau surjektif, dan pemetaan bijektif, konsep grup, grup
simetri, grup siklik, subgrup, subgrup normal dan grup faktor.

Pembahasan pada bab ini dimulai dari pembahasan Homomorfisme yang meliputi
homomorfisme, monomorfisme, epimorfisme, endomorfisme, dan automorfisme, serta sifat dan
teorema yang berlaku dalam homomorfisme. Kemudian untuk pembahasan selanjutnya
meliputi pengertian isomorfisme, sifat dan teorema dalam isomorfisme.

Pokok Bahasan

1. Homomorfisme
2. Isomorfisme

Tujuan Pembelajaran

Mahasiswa setelah mempelajari materi pada bab ini diharapkan dapat:

1. mengidentifikasi suatu pemetaan yang merupakan homomotrfisme atau bukan.

87
 2. Membedakan homomorfisme dengan sifat tertentu;
3. Menggunakan sifat atau teorema dalam homomorfisme untuk menyelesaikan soal;
4. Mengidentifikasi apakah suatu homomorfisme merupakan isomorfisme atau bukan;
5. Membedakan apakah dua buah grup isomorfik atau tidak isomorfik;
6. Menggunakan sifat atau teorema dalam isomorfisme untuk menyelesaikan soal.

A.HOMORFISME

1. Pengertian Homomorfisme
Definisi 8.1:

Misalkan (G;o) dan (G;*) masing-masing adalah grup. Permetaan Ѳ : G →G’ disebut
homomorfisme dari G ke G’ jika dan hanya jika untuk setiap a, b ∈ G berlaku Ѳ (aob) = Ѳ (a) = Ѳ
(b). Homomorfisme disebut pula pemetaan yang mempertahankan atau mengawetkan operasi,
dan dapat disajikan dengan skema sebagai berikut:

(G,o) G’(,*) atau (G,o) (G’,*)

a a’ a Ѳ (a)

b b’ b Ѳ (b)

a ob a’ ob’ aob Ѳ (aob)= Ѳ (a)*Ѳ (b)

Operasi pada G kadang-kadang tidak ditulis sehingga Ѳ (aob) ditulis Ѳ (ab).

Pemetaan telah dipelajari pada mata kuliah Aljabar Elementer II . Ada beberapa nama khusus
untuk pemetaan, misalnya:

a. Pemetaan onto atau surjektif jika dan hanya jika range atau himpunan bayangan G
adalah G’
b. Pemetaan injektif jika dan hanya jika ∀ x, y ∈ S, jika x ≠ y maka f(x) ≠ f(y)
c. Pemetaan bijektif jika dan hanya jika f suatu pemetaan surjektif dan injektif.
d. Pemetaan pada G yaitu pemetaan dari G ke dalam G itu sendiri;
e. Pemetaan identitas dari G ke G dengan Ѳ(x) = x

Sehubungan dengan pemetaan tersebut ada beberapa homomorfisme khusus pula.

Definisi 8.2:

1) Suatu homomorfisme dari grup G G’ yang injektif disebut monomorfisme.

2) Suatu homomorfisme dari grup G G’ yang Surjektif disebut epimorfisme.
3) Suatu homomorfisme dari grup G G’ yang bijektif disebut isomorfisme.

Isomorfisme ini akan dibahas tersendiri pada bagian B.

Definisi 8.3:

88
 1) Suatu homomorfisme dari suatu grup ke dalam grup itu sendiri disebut endomorfisme
2) Suatu endomorfisme yang bijektif disebut outomorfisme.

Apabila antara grup (G,o) dan grup (G’,o) terdapat homomorfisme, maka dikatakan bahwa
(G,o) dan (G’,*) homomorfik.

Contoh 1:

Misalkan G suatu himpunan semua bilangan real yang buka n nol. G terhadap operasi perkalian
merupakan suatu grup G’ = {1, -1} terhadap operasi perkalian merupakan suatu grup pula.
Dibentuk suatu pemetaan Ѳ: G G’ yang didefinisikan oleh

Ѳ(x) = {−11 jika x bilanganreal positif

jika x bilangan real negatif

Ambil sebarang x, y ∈G.

a) Jika x dan y bilangan real positif maka xy bilangan real positif pula. Sehingga Ѳ(x)= Ѳ(y)=1
dan Ѳ(xy)= 1. Maka Ѳ(xy)= Ѳ(x)= Ѳ(y).
b) Jika x bilangan real negatif dan y bilangan real positif maka xy bilangan real negatif.
Sehingga Ѳ(x)=-1, Ѳ(y)= 1 dan Ѳ(xy)= -1. Maka Ѳ(xy)= Ѳ(x). Ѳ(y).
c) Jika x bilangan real negatif dan y bilangan real negatif maka xy bilangan real positif.
Sehingga Ѳ(x)=-1, Ѳ(y)= -1 dan Ѳ(xy)= 1. Maka Ѳ(xy)= Ѳ(x)Ѳ(y).
d) Demikian pula, jika x bilangan real positif dan y bilangan real negatif maka Ѳ(xy)= Ѳ(x).
Ѳ(y). Sehingga untuk setiap x,y ∈ G berlaku Ѳ(xy)= Ѳ(x)Ѳ(y).

Pada contoh ini, operasi biner pada G sama dengan operasi biner pada G’. Operasi biner pada
kedua grup yang homomorfik tidak harus sama, seperti pada contoh berikut ini.

Contoh 2:

Misalkan G = { 0, 1, 2, 3} dengan operasi penjumlahan modulo 4. G’={1, I, -1, -i} himpunan akar
dari persamaan Z4 = 1 dengan Z bilangan kompleks, dan dengan operasi perkalian (G,+4)
merupakan grup dengan elemen identitas 0.
(G’,x) merupakan grup dengan elemen identitas 1.

Tabel-tabel berikut ini adalah tabel operasi biner pada G dan G’

+4 0 1 2 3 x 1 i -1 -i
0 0 1 2 3 1 1 i -1 -i
1 1 2 3 0 i i -1 -i 1
2 2 3 0 1 -1 -1 -i 1 i
3 3 0 1 2 -i -i 1 i -1
Tabel 1 (G,+4) Tabel 2 (G’,x)
Grup (G,+4) dan (G’,x) memiliki struktur yang sama, dan mempunyai tabel Cayley yang tepat
sama atau identik.

Pemetaan Ѳ:G G’ merupakan korespondensi satu lawan satu, jadi homomorfisme ini
adalah isomorfisme. Kedua grup (G, + 4) dan (G’,x) dikatakan isomorfik dengan isomorfisme
sebagai berikut.

89
 (G, +4) (G’,x)

0 Ѳ(0) = 1

1 Ѳ(1) = i

2 Ѳ(2) = -1

3 Ѳ(3) = -i

Ѳ(1+2) = Ѳ(1). Ѳ(2) = i.-1= -i

Ѳ(1+3) = Ѳ(1). Ѳ(3) = i.-i= 1

Ѳ(2+3) = Ѳ(2). Ѳ(3) =-1.- i =i

∀ a, b ∈ G. Ѳ(a+b) = Ѳ(a). Ѳ(b)

Contoh 3:

B = {…, -2, -1, 0, 1, 2, …} dan (B,+) grup

a) Perhatikan pemetaan φ: B B dengan φ (x)= 2x

∀ x ∈ B, φ(x) = 2x
∀ y ∈ B, φ(y) = 2y
∀ x, y ∈ B, φ(x+y) = 2(x+y)
= 2x + 2y
= φ(x) + φ(y)

b) Perhatikan pemetaan φ: B B dengan φ(x) = -x

∀ x ∈ B, φ(x) = -x
∀ y ∈ B, φ(y) = -y
∀ x, y ∈ B, φ(x+y) = -(x+y)
= (-x) + (-y)
= φ(x) + φ(y)

Berarti φ suatu homomorfisme, karena pemetaannya dari B ke B dan merupakan pemetaan

bijektif, maka φ suatu automorfisme.

2. Sifat-sifat Homomorfisme

Teorema 8.1:

Misalkan (G; o) dan (G’; o) adalah grup, sedangkan pemetaan Ѳ: G G’ merupakan

homomorfisme, maka:

90
(i) Ѳ(i) = i’, i elemen identitas dalam G dan i’ adalah elemen identitas dalam G’
(ii) Ѳ(x-1) = Ѳ(x)-1 untuk setiap x ∈ G. Ѳ(x)-1 ialah (Ѳ(x))-1 yaitu invers dari Ѳ(x) dalam G’

Bukti:

Akan dibuktikan Ѳ(i)= i ‘ dengan i elemen identitas G dan i’ elemen identitas G’

(i) i’ adalah elemen identitas dalam G’ maka Ѳ(x) * i’ = Ѳ(x)

Untuk x ∈ G dan i ∈ G maka x o i = x , sehingga Ѳ(x o i)= Ѳ(x)
Jadi Ѳ(x)* i’ = Ѳ(x o i)
= Ѳ(x) * Ѳ(i) karena Ѳ homomorfisme
i’ = Ѳ(i)
(ii) Akan dibutikan bahwa Ѳ(x-1) = Ѳ(x)-1
i’ = Ѳ(i) =Ѳ (x o x-1) untuk setiap x∈ G
Maka i’ = Ѳ(x) * Ѳ(x-1) karena Ѳ suatu homomorfisme
Ѳ(x)-1 * i’ = Ѳ(x)-1 * Ѳ(x) * Ѳ(x-1)
Ѳ(x)-1 * i’ = i’ * Ѳ(x-1)
Ѳ(x)-1 = Ѳ(x-1) untuk setiap x ∈ G

Teorema tersebut dapat dilakukan bahwa (i) peta (bayangan) elemen identitas dalam G
adalah elemen identitas dalam G’ dan (ii) bayangan invers x dalam G adalah invers
bayangan x dalam G’.

Jadi jika Ѳ: G G’ merupakan homomorfisme dan G merupakan suatu grup,

maka G’ adalah grup. Tetapi jika G’ suatu grup maka G belum tentu merupakan grup.

Teorema 8.2:

Jika Ѳ: G G’ homomorfisme dan G merupakan grup komutatif, maka G’ meru-pakan

grup komutatif.

Bukti:
Ambil a, b ∈ G dan a’, b’ ∈ G’ dengan Ѳ(a) = a’ dan Ѳ(b) = b’, serta (G,o) dan (G’,*), Maka:
Ѳ(ab) = Ѳ(a)* Ѳ(b) = a’ * b’
Karena G grup komutatif, maka: ∀ a, b ∈ G; ab = ba
Sehingga: Ѳ(ab) = Ѳ(ba) = Ѳ(b)* Ѳ(a) = b’ * a’
Jadi ∀ a’, b’ ∈ G’ memenuhi a’ * b’ = b’ * a’, berarti G’ merupakan grup komutatif.

Teorema 8.3:
Misalkan (G,o) dan (G’,*) adalah grup.
Jika pemetaan Ѳ: G G’ merupakan homomorfisme yang surjektif, maka Ѳ -1(i’) adalah
subgrup normal dari G.

Dengan perkataan lain, himpunan semua x ∈ G yang memenuhi Ѳ(x) = i’ ∈ G, merupakan

subgrup normal N dari G.
Jadi N = {x∈ G |x = Ѳ-1(i’) , i’ ∈ G’} merupakan subgrup normal dari G.

91
 Bukti:
1) Akan dibuktikan bahwa N subgrup, yaitu jika ab ∈ N maka ab-1∈ N
Ambil a, b ∈ N maka Ѳ (a) = i’ dan Ѳ (b) = i’
Ѳ (ab) = Ѳ (a) * Ѳ (b)
Ѳ (ab-1) = Ѳ (a) * Ѳ (b-1)
= Ѳ (a) * ( Ѳ (b))-1
= i’ * (i’)-1 = i’’ * i’ = i * i’ = i’
Jadi ab-1 ∈ N dan N merupakan subgrup

2) Akan dibuktikan bahwa N subgrup normal, yaitu jika g ∈ G dan n ∈ N maka

g . n . g-1∈ N.
Sehingga: Ѳ( g . n . g-1) = Ѳ (g) * Ѳ (n) * Ѳ (g-1)
= Ѳ (g) * i’ * (Ѳ (g))-1 = i’
Jadi g . n . g-1∈ N dan N subgrup normal.
Himpunan N = {x∈ G |x = Ѳ-1(i’) , i’ ∈ G’} disebut inti (kernel) dari pemetaan tersebut,
dan dinyatakan dengan ker (Ѳ).

Teorema 8.4:
Misalkan (G, o) dan (G’, *) adalah grup, sedangkan Ѳ adalah homomorfisme dari G ke G’.
Himpunan semua peta (bayangan) anggota dari G dalam G’ oleh homomorfisme Ѳ
merupakan subgrup dari G’.

Pembuktian untuk mahasiswa.

Teorema 8.5:
Misalkan G suatu grup dan N subgrup normal dari G. Sedangkan G/N grup faktor. Jika
pemetaan Ѳ: G G/N didefinisikan oleh Ѳ(x) = Nx untuk setiap x ∈ G, maka Ѳ
suatu homomorfisme.

Pembuktian untuk latihan mahasiswa.

B. ISOMORFISME

1. Pengertian Isomorfisme
Homomorfisme Ѳ: G G’ disebut epimorfisme jika untuk setia[p g’ ∈ G’ ada g
∈ G sehingga Ѳ(g) = g’. Dengan kata lain setiap elemen dari G’ mempunyai kawan elemen
dari G. Dapat pula dikatakan bahwa homomorfisme Ѳ dari G onto G, atau disingkat
homomorfisme Ѳ onto, disebut epimorfisme.

92
 Homomorfisme Ѳ: G G’ disebut monomorfisme Ѳ suatu pemetaan satu-
satu dari G ke G’. Dengan kata lain, jika untuk setiap x, y ∈ G, hubungan Ѳ(x) = Ѳ(y)
menghasilkan x = y, maka Ѳ disebut monomorfisme.

Definisi 8.4:

Homomorfisme Ѳ: G G’ disebut isomorfisme jika Ѳ sekaligus epimorfisme dan

monomorfisme yaitu Ѳ suatu homomorfisme satusatu dari G onto G’.

Definisi isomorfisme ini mengkaitkan pemetaan yang ;lain, yaitu epimorfisme dan
monomorfisme. Jika ditulis lengkap maka diperoleh definisi sebagai berikut.

Definisi 8.5:

Misalkan G = {a, b, c, …}, dan (G,o) merupakan grup.

G’ = {a’, b’, c’, ….} , dan (G’, *) merupakan grup.
Isomorfisme antara (G, o) dan (G’, *) adalah pemetaan satu lawan satu
φ:G G’ yang bersifat:

∀a ∈ G φ (a) = a’

∀b ∈ G φ (b) = b’

∀ a, b ∈ G φ (a o b) = φ (a) * φ ( b)

Dengan pemetaan lain φ : G G’ merupakan isomorfisme jika

a a’

b b’

maka a o b a’ * b’

Grup G dan G’ dikatakan isomorf atau isomorfik jika ada isomorfisme antara G dan
G’. Selanjutnya notasi G ≈ G’ dibaca G isomorfik dengan G’.
Seperti halnya dalam homomorfsime, teorema berikut ini berlaku dalam
isomorfisme. Mengingat materi isomorfisme terdapat pula pada buku SMA kelas 3,
maka definisi dan notasinya ditulis dalam buku ini.

Teorema 8.6:
Dalam suatu isomorfisme antara G dan G’ berlaku:

1) Jika i elemen identitas dari G, dan i’ elemen identitas dari G’, maka I berpasangan
dengan i’, dan ditulis i i’
2) Jika a ∈ G berpasangan dengan a’ ∈ G, maka invers dari a berpasangan dengan
invers dari a’.
Ditulis:
a a’

93
 a-1 (a’)-1

Bukti:
1) Akan dibuktikan, jika i ∈ G dan i’ ∈ G’ maka i i’
Misalkan i berpasangan dengan sebarang x’ ∈ G’ .
Ambil a ∈ G dan a’ ∈ G’ sehingga a berpasangan dengan a’, dan I o a = a.
Skemanya sebagai berikut:
i x’
a a’
ioa x’ * a’, sebab pemetaan itu isomorfisme
a x’ * a’
Jadi a a’ dan a x’ * a’. Karena pemetaannya satu lawan satu,
maka x’ * a’ = a’ atau x’ = i’. Jadi dalam isomorfime i i’

2) Akan dibuktikan jika a a’, maka a-1 ( a’)-1

Misalkan a-1 berpasangan dengan sebarang y’ ∈ G’ , sedangkan a berpasangan
dengan a’.
Dinyatakan dengan skema sebagai berikut:
a a’
-1
a y’
-1
aoa a’ * y’, sebab pemetaan itu isomorfisme
i a’ * y’, sebab a o a-1 = i

Menurut teorema di atas i i’

Karena pemetaannya satu lawan satu maka a’ * y’ = i’ yang berarti y’ = (a’) -1
Jadi dalam isomorfisme, jika a a’ maka a-1 (a’)-1

Seperti pada Bab Grup Simetri, bahwa permutasi adalah pemetaan satu lawan satu.
Banyaknya permutasi dari 3 elemen adalah 6 yaitu:

(11 2 3 , 1 2 3 1 2 3 1 2 3 1 2 3
)( , )(
, ,
2 3 2 1 3 3 1 2 1 3 2 3 2 1 )(
, dan
1 2 3
2 1 3)( ) ( )
Demikian pula elemen dengan pemetaan satu lawan satu yang dapat dibuat pada
dua buah grup:

1. Pada grup dengan 2 elemen ada 2 ! (=4) pemetaan 1-1

2. Pada grup dengan 3 elemen ada 3 ! (=6) pemetaan 1-1
3. Pada grup dengan 4 elemen ada 4 ! (=24) pemetaan 1-1
Dari pemetaan satu lawan satu ini tidak semuanya merupakan isomorfisme.

Perhatikan contoh No.2 pada sub-bab Homomorfisme yang juga merupakan

isomorfisme. Pada contoh tersebut G = {0, 1, 2, 3} dan G’ = {1, i, -1, -i} memiliki struktur

94
sama dan tabel Cayley yang identik. Pemetaan θ : G G’ didefinisikan sebagai
berikut:
θ (0) = 1
θ (1) = i
θ (2) = -1
θ (3) = -i

Pemetaan ini adalah isomorfisme (lihat contoh 2). Jika pemetaan φ : G G’

didefinisikan dengan:
φ (0) = 1
φ (1) = i
φ (2) = -1
φ (3) = -i

φ (1+3) = φ (0)
φ (1) . φ (3) = (-1)(-i) = i
φ (1+3) ≠ φ (1) . φ (3) , maka pemetaan ini bukan isomorfisme.

Isomorfisme pada grup G dan G’ tidak tunggal. Jika pemetaan pada definisi pertama
θ (1) dan θ (3) dipertukarkan pasangannya (bayangannya) menjadi
θ (0) = 1
θ (1) = -i
θ (2) = -1
θ (3) = i

θ (2+3) = θ (1) = -i
θ (2) . θ (3) = (-1). i = -i
Jadi θ (2+3) = θ (1) = θ (2) . θ (3)

Dengan demikian pula untuk yang lainnya, sehingga ∀ a, b ∈ G, Ѳ(a + b) = Ѳ(a) .Ѳ(b)
Pemetaan inipun merupakan suatu isomorfisme.
Contoh 1:
G = {0, 1, 2, 3} dengan operasi penjumlahan modulo 4, dan G’ = {1, 2, 3, 4} dengan
operasi perkalian modulo 5. (G;+) dan (G;o) masing-masing merupakan grup. Tabel-
tabel berikut ini adalah tabekl operasi biner pada G dan G’.

+4 0 1 2 3 X5 1 2 3 4
0 0 1 2 3 1 1 2 3 4
1 1 2 3 0 2 2 4 1 3
2 2 3 0 1 3 3 1 4 2
3 3 0 1 2 4 4 3 2 1
Tabel 1 (G, +4) Tabel 2 (G’, x 4)

G dan G’ memiliki struktur sama meskipin tabel Cayley kedua grup itu kelihatan
tidak identik, (G,+4) dan (G’, x5) tetap isomorfik.

95
 Cobalah sekarang membuat tabel Cayley (G’, x5) dengan urutan anggota 1, 2, 3, 4
seperti berikut:

X5 1 2 3 4
1 1 2 4 3
2 2 4 3 1
3 4 3 1 2
4 3 1 2 4
Tabel 3 (G’, x 4)

Ternyata tabel (G, +4) dan tabel (G’, x5) dengan urutan 1, 2, 4, 3, adalah identik.

Untuk mengetahui apakah kedua grup (G, +4) dan tabel (G’, x5) isomorfik atau tidak,
jangan hanya melihat identik tidaknya tabel Cayley.

Dari (G, +4) dapat diketahui:

0 = invers dari 0
1 = invers dari 3
2 = invers dari 2
3 = invers dari 1

0 dan 2 mempunyai invers dirinya sendiri.

2 dan 3 saling invers

Dari (G’, X5) dapat diketahui:

1 = invers dari 1
2 = invers dari 3
3 = invers dari 2
4 = invers dari 4

1 dan 4 mempunyai invers dirinya sendiri .

2 dan 3 saling invers
(G, +40 dan (G’, X5) isomorfik

Untuk menentukan isomorfisme, caranya sebagai berikut:

Dibentuk pemetaan Ø ; G G’ dengan definisi sebagi berikut:
Ø (0) = 1 atau 0 1
Ø (1) = 2 1 2
Ø (2) = 4 2 4
Ø (3) = 3 3 3

Periksalah bahwa untuk setiap x, y ∈ G berlaku hubungan Ø(x+y) = Ø(x). Ø(y)

Misalkan :
Ø(3+2) = Ø(1) = 2
Ø(3). Ø(2) = 3.4 = 2

96
 Jadi Ø(3 + 2) = Ø(3). Ø(2)

Ø(1+3) = Ø(0) = 1
Ø(1). Ø(3) = 2.3 = 1
Jadi Ø(1+ 3) = Ø(1). Ø(3)

Dibentuk lagi φ: G G’ dengan definisi sebagai berikut:

φ (0) = 1 atau 0 1
φ (1) = 3 1 3
φ (2) = 4 2 4
φ (3) = 2 3 2

φ (2+3) = φ (1) = 3
φ (2) . φ (3) = 4.1 = 3
φ (2+3) ≠ φ (2) . φ (3).

φ (1+3) = φ (0) = 1
φ (1) . φ (3) = 3.2 = 1
φ (1+3) ≠ φ (1) . φ (3).

Grup G dan grup G’ dikatakan isomorfik jika ada isomorfisme dari G ke G’.
Selanjutnya notasi G≈ G’ dibaca isomorfik dengan G’.
Pada contoh 3.8 G = {0, 1, 2, 3} suatu grup dengan operasi penumlahan modulo 4
dan G’ = {1, 2, 3, 4} suatu grup dengan operasi perkalian modulo 5, maka G≈ G’.

Contoh 2:
Misalkan B = {0, 1, 2} adalah himpunan bilangan bulat modulo 3. B terhadap operasi
penjumlahan modulo 3 merupakan suatu grup. G = {I=R 3, R, R2} yaitu suatu grup operasi
simetri dari segitiga sama sisi dengan R adalah rotasi terhadap pusat segitiga dengan
sudut putar 120o.
Tabel operasi pada B dan G adalah sebagai berikut:

+3 0 1 2 o I R R2
0 0 1 2 I I R R2
1 1 2 0 R R R2 I
2 2 0 1 R2 R2 I R
Tabel 4 (G,+3) Tabel 5 (G,o)

Pemetaan φ : B G didefinisikan oleh φ (0) = I, φ (1) = R dan φ (2) = R2

φ (1+2) = φ (0) = I = R.R2 = φ (1) . φ (2)
Selidikilah bahwa φ (0+1 ) = φ (0) . φ (1)
φ (0+2) = φ (0) . φ (2)
Jadi φ suatu homomorfisme, Nampak bahwa φ adalah suatu pemetaan satu-satu dan
onto, maka φ suatu isomorfisme. Jadi B ≈ G.

97
 Jadi isomorfismenya adalah:
1) φ (0) = 1
φ (1) = R
φ (2) = R2
2) φ (0) = I
φ (1) = R2
φ (2) = R

Contoh 3:
Misalkan G adalah himpunan semua bilangan real positif dengan operasi perkalian, dan
G’ adalah himpunan semua bilangan real dengan operasi penjumlahan.
a) Pemetaan φ : G G’ didefinisikan oleh φ (x) = log x untuk setiap x ∈ G.
Ambil sebarang a, b ∈ G, maka φ (a) = log a dan φ (b) = log b.
Demikian pula sebaliknya, pemetaan φ : G G’ dengan φ (x)= log x adalah
isomorfisme.
Elemen identitas dalam G adalah 1 dan φ (1) = log 1 = 0, yaitu elemen identitas
dalam G’.
b) Pemetaan φ : G G’ dengan φ (x) = blog x yaitu fungsi logaritma dengan dasar b
> 0 dan b ≠ 0.
Misalkan m1 dan m2 ∈ G dan a1, a2 ∈ G’ dengan blog m1 = a1 dan blog m2 = a2, maka
b
log (m1 x m2) = blog m1 + blog m2 = a1 + a2
Jadi φ (m1. m2) = φ (m1) + φ (m2)
Pemetaan φ (x) = blog x dengan b > 0 dan b≠ 0 meruakan isomorfisme.

Teorema 8.7:
1) Jika order dari generator suatu grup siklik G tak berhingga, maka G isomorfik
dengan G’, grup aditif (penjumlahan) dari semua bilangan bulat.
2) Jika generator suatu grup siklik G berorder n > 0, maka G isomorfik dengan G’, grup
aditif dari semua bilangan modulo n, atau kelas sisa modulo n.

Bukti 1):

Misalkan: G grup siklik dengan order dari generator tak berhingga, berarti

G = {…, a-2, a-1, a0=I, a, a2, …}

Misalkan B suatu grup bilangan bulat dengan operasi aditif (penjumlahan),

berarti B={…, -2, -1, 0, 1, 2, …)

Dibentuk pemetaan φ: B G yang didefinisikan oleh φ(x) = a x untuk setiap x ∈ G.

Akan ditunjukkan bahwa : Φ suatu homomorfisme satu-satu dan onto, berarti φ suatu
isomorfisme.

98
 Bukti 2):

Diketahui: generator suatu grup siklik G berorder n > 0

Akan ditunjukkan: G isomorfik dengan G’, grup aditif dari semua bilangan modulo n,
atau kelas sisa modulo n.

Pembuktian:

Misalkan G= {a, a2, a3, …, an = i} yakni grup siklik berorder n>0.

a generator berorder n > 0 dari G
Dengan demikian ada n buah perpangkatan yang berlainan dalam G.
G’ = {0, 1, 2, …, n-1} dan n buah bilangan moduler atau kelas yang berlainan.
Bilangan modulo x disingkat x́ atau Kx.
´ }
G’ dapat ditulis G’ = {0́ , 1́,2́, …, n−1
Buatlah pemetaan θ : G G’, dengan θ (ax) = x́
x x
∀ a ∈ G, θ (a ) = x́
y y
∀ a ∈ G, θ (a ) = ý
x y x y x +y
∀ a dan a ∈ G, θ (a . a ) = θ (a ) = x +´ y
θ (ax . ay) = x́ + ý = θ (ax ) + θ (ay)

Pemetaan satu lawan satu θ adalah merupakan isomorfisme, Jadi G dan G’ isomorfik.

C. ASSESMENT
1. Misalkan G adalah grup siklik dengan generator a dan n(G) = 7, B adalah grup semua
bilangan bulat modulo 7 dengan operasi penjumlahan modulo 7. Tunjukkan bahwa
G isomorfik dengan B.
2. Buatlah isomorfisme antara G = {1,i, -1, -i) dengan operasi perkalian G’={I, R, R 2, R3}
dengan operasi rotasi berpusat 0 dan sudut putar 900 dan operasi komposisi
transformasi.
3. Misalkan G = {…, -2, -1, 0, 1, 2, …}, sedangkan (G, +) adalah grup. G’= {…, -4, -2, 0, 2, 4,
…}, sedangkan (G’, +) adalah grup. Pemetaan θ : G G’ dengan θ (n) = 2n, ∀ n ∈G.
Jelaskan apakah pemetaan tersebut merupakan isomorfisme!
4. Tunjukkan apakah dari tabel Cayley berikut merupakan isomorfisme!

X5 1 2 3 4 * a b c d
1 1 2 3 4 a a b c d
2 2 4 1 3 b b a d e
3 3 1 4 2 c c d b a
4 4 3 2 1 d d c a b
Tabel 6 Tabel 7
G = {1, 2, 3, 4}, dan (G, X5) grup, operasi pada tabel
G’ = {a b, c, d}, dan (G’, *) grup, operasi pada tabel

5. Misalkan G suatu grup siklik dengan n(G) = 6, B suatu grup bilangan bulat modulo 6
dengan operasi penjumlahan modulo 6, C = {0, 2, 4, 6, 8} dengan operasi

99
 penjumlahan modulo 10, dan D = {0, 1, 2, 3, 4, 5} dengan operasi perkalian modulo
6. Dari keempat himpunan tersebut pasangan manakah yang merupakan grup-grup
yang isomorfik? Tunjukkan!

BAB X. GELANGGANG

GAMBARAN UMUM:

100
 Gelanggang meruapakan sautu grup abelian terhadap operasi pertamanya, maka semua
sifat-sifat grup berlaku pula dalam gelanggang, selain itu masih ada sifat-sifat lain,
terutama yang berkaitan dengan operasi kedua. Beberapa elemen khusus dari
gelanggang tertentu diperkenalkan pada bab iini, antara lain elemen pembagi nol,
elemen idempotent, elemen nilpotent, elemen unit, beserta sifat-sifatnya, sifat-sifat yang
disajikan dalam bab ini akan digunakan dalam bab pada Aljabar Abstrak II, karena sifat-
sifat pada bab ini merupakan sifat-sifat dasar.

POKOK BAHASAN:

1. Definisi Gelanggang
2. Gelanggang komutatif
3. Gelanggang dengan elemen identitas
4. Gelanggang tanpa elemen identitas
5. Gelanggang tanpa pembagi nol
6. Gelanggang dengan pembagi nol
7. Gelanggang dengan elemen idempoten
8. Gelanggang dengan elemen nilpoten

TUJUAN PEMBELAJARAN:

1. Menuliskan definisi gelanggang

2. Menunjukkan apoakah suatu himpunan yang tidak kosong terhadap dua operasi
yang didefinisikan merupakan suatu gelanggang
3. Membedakan antara gelanggang dengan struktur aljabar lainnya
4. Memberikan contoh dan non contoh gelanggang
5. Memberikan contoh gelanggang dengan elemen identitas
6. Memberikan contoh gelanggang tanpa elemen identitas
7. Memberikan contoh gelanggang dengan pembagi nol
8. Memberikan contoh gelanggang tanpa pembagi nol
9. Memberikan contoh gelanggang dengan elemen idempoten
10. Memberikan contoh gelanggang tanpa elemen idempotent
11. Menentukan elemen kesatuan, elemen pembagi nol dan elemen unit dari suatu
gelanggang.
12. Menentukan elemen idempoten dan elemen nilpotent dari suatu gelanggang
13. Menentukan sifat-sifat elemen idempotent dan elemen nilpotent dalam suatu
gelanggang.

A. GELANGGANG (RING)
Pada bab sebelumnya telah dibahas struktur aljabar yang meliputi satu operasi
biner yang berkenaan dengan suatu himpunan yang tidak kosong antara lain: grupoida,
semigrup, monoida, dan grup. Sedangkan dalam bab ini akan dibahas struktur alajabar
yang berkenaan dengan dua operasi (komposisi) biner yang tertutup yakni struktur
aljabar yang disebut gelanggang (ring).

Definisi9.1:

101
Misalkan R adalah suatu himpunan yang tidak kosong. Operasi-operasi yang disajikan
dengan tanda + dan . (sebutlah berturut-turut penjumlahan dan perkalian), didefinisikan
pada elemen-elemen R . R terhadap operasi-operasi + dan . disebut gelanggang (ring),
apabila:

1) (R,+) merupakan grup abelian, yaitu

i) ∀ a, b ∈R berlaku (a + b) ∈ R (sifat tertutup terhadap operasi +).
ii) ∀ a, b, c ∈R berlaku (a + b)+ c = a + (b + c) (sifat asosiatif terhadap operasi +).
iii) Ada z ∈R sedemikian hingga ∀ a ∈R berlaku a + z = z + a = a (z disebut elemen nol,
atau elemen identitas terhadap operasi +) (R memuat elemen identitas terhadap
operasi +).
iv) ∀ a ∈R , ada (-a) ∈R sedemikian hingga a + (-a) = (-a) + a = z (setiap elemen R
mempunyai invers terhadap operasi +)
v) ∀ a, b ∈R berlaku a + b = b + a (sifat komutatif terhadap operasi +
2) (R, .) suatu semigrup, yaitu
vi) ∀ a, b ∈R berlaku a . b ∈R (sifat tertutup terhadap operasi .)
vii) ∀ a, b, c ∈R berlaku (a . b) . c = a. (b . c) (sifat asosiatif terhadap operasi . )

3) Berlaku sifat distributive . terhadap +, yaitu

∀ a, b, c ∈R berlaku
viii) a . (b + c) = a . b + a . c (sifat distributif kanan)
ix) (a + b) . c = a . c + b . c (sifat distributive kiri)

Jika himpunan tidak kosong R terhadap operasi-operasi + dan . merupakan

suatu gelanggang, maka ditulis “(R, +, .) suatu gelanggang”. Secara singkat biasa ditulis “ R
suatu gelanggang” saja. Dengan tidak menuliskan operasi-operasinya. Jadi jika diketahui
bahwa R suatu gelanggang, maka dimaksudkan bahwa operasi-operasi pada R tersebut
adalah + dan .

Definisi 9.1 tersebut dapat ditulis secara singkat sebagai berikut: (R, +) adalah
suatu gelanggang jika:

1) (R,+) suatu grup abelian (grup komutatif)

2) (R, .) suatu semigru[p, dan
3) Memenuhi sifat distributive kanan dan sifat distributive kiri.

Dari definisi tersebut dapat dipahami bahwa suatu gelanggang memuat

sekurang-kurangnya satu elemen. Jika gelanggang hanya memuat satu elemen, maka
elemen tersebut adalah elemen identitas terhadap +. Elemen identitas terhadap + disebut
elemen nol dan diberi symbol z atau 0 (nol). Tetapi dalam bab ini sampai bab berikutnya
digunakan symbol z. Jika a ∈ R maka invers dari a terhadap + ditulis –a. Selanjutnya a + (-
b) ditulis a – b.

Perlu diperhatikan untuk operasi pertama pada gelanggang tidak selamanya

harus penjumlahan, dan operasi kedua harus perkalian, tetapi bisa jadi operasinya yang
lainnya. Dan yang terpenting bahwa pada operasi pertama membentuk grup abelian, pada

102
operasi kedua membentuk semigrup, dan berlaku sifat distributif kiri dan kanan terhadap
operasi yang pertama.

Definisi 9.2:

Suatu gelanggang (R, +, .) disebut gelanggang komutatif jika (R, .) suatu semigrup
komutatif. Suatu gelanggang (R, +, .) disebut gelanggang dengan elemen kesatuan, jika (R, .)
suatu monoid.

Catatan: elemen kesatuan (elemen identitas) diberi simbol “u” atau “1” (satu). Pada bab ini
nantinya sering digunakan symbol “u”.

Contoh - contoh:

1) Misalkan B adal;ah himpunan semua bilangan bulat. B terhadap operasi-operasi

penjumlahan dan perkalian biasa (dalam aritmatika) adalah suatu gelanggang.
i) (B, +) adalah suatu grup komutatif, (tertutup, asosiatif, ada unsur identitas
yaitu 0, mempunyai invers setiap elemen B terhadap operasi penjumlahan,
berlaku sifat komutatif).
ii) (B, .) merupakan semigrup (tertutup, asosiatif terhadap operasi perkailan).
iii) Memenuhi sifat distributif kiri dan kanan terhadap operasi penjumlahan [a. (b
+ c) = a. b + a. c dan (a+b) . c = a. c + b. c ].
iv) Ada elemen identitas terhadap operasi perkalian yaitu “u= 1”
v) Berlaku sifat komutatif terhadap operasi perkalian yakni a.b = b.a, ∀ a, b ∈R.

Jadi (B, +, . ) terbukti merupakan gelangang komutatif dengan elemen kesatuan.

2) Jika Q adalah himpunan semua bilangan rasional, maka Q terhadap operasi-operasi

penjumlahan dan perkalian biasa merupakan sautu gelanggang. Gelanggang (Q, +, .)
merupakan gelanggang komutitatif dengan elemen kesatuan.
3) Misalkan G adalah himpunan semua bilangan genap, yaitu G = {…, -4, -2, 0, 2, 4, …}.
Periksalah (G, +, .) merupakan gelanggang komutatif.
4) E adalah himpunan semua kelas bilangan bulat modulo; yaitu E = { 0́ , 1́,2́,3́, 4́ , 5́}. E
terhadap operasi penjumlahan modulo 6 (+ 6) dan perkalian modulo 6 (x6) adalah suatu
gelanggang untuk menunjukkannya, Perhatikan tabel Cayley berikut.

+6 0́ 1́ 2́ 3́ 4́ 5́ X6 0́ 1́ 2́ 3́ 4́ 5́
0́ 0́ 1́ 2́ 3́ 4́ 5́ 0́ 0́ 0́ 0́ 0́ 0́ 0́
1́ 1́ 2́ 3́ 4́ 5́ 0́ 1́ 0́ 1́ 2́ 3́ 4́ 5́
2́ 2́ 3́ 4́ 5́ 0́ 1́ 2́ 0́ 2́ 4́ 0́ 2́ 4́
3́ 3́ 4́ 5́ 0́ 1́ 2́ 3́ 0́ 3́ 0́ 3́ 0́ 3́
4́ 4́ 5́ 0́ 1́ 2́ 3́ 4́ 0́ 4́ 2́ 0́ 4́ 2́
5́ 5́ 0́ 1́ 2́ 3́ 4́ 5́ 0́ 5́ 4́ 3́ 2́ 1́
Tabel 9.1 Tabel 9.2
Pada tabel 9.1 di atas bahwa E dengan penjumlahan mod 6 merupakan grup komutatif.
Berlakunya sifat asosiatif penjumlahan modulo mengikuti sifat asosiatif penjumlahan
pada bilangan bulat. Demikian pula, berlakunya sifat komutatif penjumlahan.

103
 Pada tabel 9.2 di atas, bahwa E terhadap perkalian mod 6 bersifat tertutup. Berlakunya
sifat asosiatif perkalian mod 6 dan distributive perkalian mod 6 terhadap penjumlahan
mod 6 mengikuti sifat asosiatif dan distributive pada bilangan bulat. Dan pada tabel 9.2
juga merupakan grup komutatif dengan elemen kesatuan. Elemen kesatuan dalam E
adalah 1́.
5) Periksalah T adalah himpunan semua kelas bilangan bulat modulo 7, yaitu T = { 0́ , 1́,2́,
3́, 4́ , 5́, 6́ }, maka T terhadap penjumlahan mod 7 dan perkalian mod 7 merupakan suatu
gelanggang komutatif dengan elemen kesatuan.

Selanjutnya, secara umum dapat diperiksa bahwa apabila m suatu bilangan bulat positif
dan B/m adalah himpunan semua kelas bilangan bulat modulo m, yaitu B/m = { 0́ , 1́,2́,3́, 4́ ,
´ } maka B/m terhadap penjumlahan mod m dan perkalian mod m adalah
5́, 6́ , ….., m−1
suatu gelanggang komutatif dengan elemen kesatuan.

B. ASSESMENT
1. Misalkan R = {a, b}, dan operasi-operasi + dan . dalam R didefinisikan sebagai
berikut
a+a=b+b=a a. a = a. b = b.a = a
a+b=b+a=b b.b = b
Apakah R merupakan suatu gelanggang komutatif dengan elemen kesatuan?
Buktikan!
2. Seliidikilah apakah H = {0, 2, 4, 6, 8} terhadap penjumlahan mod 10 dan perkalian
mod 10 merupakan sautu gelanggang dengan elemen kesatuan?
a

{( ) }
3. Misalkan V = b |a ,b , c bilangan−bilangan real . Operasi penjumlahan dan
c
perkalian dalam V didefinisikan oleh
a u a+u a u au a u
() ( ) ( ) ()( ) ( )
b + v = b+ v dan b . v = bv , untuk setiap b , v ∈ V
c w c+ w c w cw c w ()( )
Tunjukkan bahwa V adalah gelanggang komutatif dengan elemen kesatuan.
4. Misalkan G = {a + b ¿a, b bilangan-bilangan bulat} dan i = √ −1. G disebut himpunan
bilangan Gauss. Tunjukkan bahwa G terhadap penjumlahan dan perkalian bilangan-
bilangan kompleks merupakan suatu gelanggang komutatif dengan elemen
kesatuan.
0 a ∨a , b bilangan−bilangan rasional
5. M =
{( )
0 b }
Tunjukkan bahwa M terhadap penjumlahan dan perkalian matriks merupakan
gelanggang. Apakah M gelanggang komutatif? Apakah M memuat elemen kesatuan?

104
DAFTAR PUSTAKA

Raishingtrania, M. (1980). Modern Ajgebra. New Delhi: S. Chard & Company Ltd.

RMJT, S. (1997). Aljabar Abstrak. Surabaya: IKIP Surabaya.

Soebagio, S., & Sukirman. (1994/1995). Struktur Aljabar. Jakarta: PGMT3929.

Soedjadi. (2000). Struktur dalam Matematika. Pendidikan , 12-15.

Sukahar, & Kusrini. (1991). Struktur Aljabar. Surabaya: Dpdikbud IKIP Surabaya.

Sukirman. (1987). Pengantar Aljabar Modern. Yogyakarta: FPMIPA IKIP Yogyakarta.

Daftar Indeks

105
Grup, 65
subgrup, 32, 33, 34, 35, 36, 49, 54, 55, 56,
57, 58, 59, 60, 61, 62, 63, 64, 65, 66

106