Modul Struktur Aljabar I

MODUL
STRUKTUR ALJABAR
ELLIS MARDIANA PANGGABEAN
PROGRAM STUDI PENDIDIKAN MATEMATIKA
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSIAS MUHAMMADIYAH SUMATERA UTARA
2020
KATA PENGANTAR
Tujuan utama penyusunan modul ini adalah untuk membantu para pengajar dan
mahasiswa program studi matematika dan pendidikan matematika dalam mempelajari
dan mendalami mata kuliah Struktur Aljabar I. Khususnya di masa pandemik COVID 19
dimana perkuliahan diadakan secara online.
Untuk mendalami Struktur Aljabar I ini, seorang mahasiswa harus sudah

mempunyai pemahaman yang kuat tentang konsep-konsep Logika matematika, Teori
Bilangan dan Analisis Real. Ke tiga mata kuliah tersebut adalah prasyarat penting untuk
mendalami Struktur Aljabar I.
Setiap kegiatan belajar pada modul ini mengandung definisi, teorema-teorema

dan contoh-contoh terkait konsep. Karena konsep-konsep pada Struktur Aljabar ini
sangat abstrak maka supaya berhasil dalam pembelajaran mata kuliah ini, cermati dan
pahami dengan baik tiap definisi dan teorema. Ingat, matematika bersifat hierarkhis.
Karena itu sebelum ke Kegiatan Belajar 2, anda harus memahami dulu konsep-konsep
yang terdapat di Kegiatan Belajar 1 demikian seterusnya. Usahakan mengerjakan
latihan dan evaluasi yang ada yang ditujukan untuk menguatkan pemahaman terhadap
konsep yang baru saja anda baca.
Penulis menyadari kekurangan modul ini, untuk itu saran yang konstruktif sangat
diharapkan demi perbaikan baik isi maupun pembahasan. Akhirnya tiada gading yang
tak retak.
Medan, Agustus 2020,
Ellis Mardiana Panggabean

MODUL STRUKTUR ALJABAR
DAFTAR ISI
KATA PENGANTAR i
DAFTAR ISI ii
MODUL 1: OPERASI BINER ...........……………………………….…………. 1
Kegiatan Belajar 1:
A. Pengertian Operasi Atau Pemetaan ....................................................... 1
B. Himpunan Bilangan .................................................................................. 3
C. Komposisi Biner ...................................................................................... 4
D. Latihan .................................................................................................... 6
E. Kunci Jawaban ......................................................................................... 7
Kegiatan Belajar 2:
A. Sifat-Sifat Komposisi Biner......................................................................... 8
B. Struktur Aljabar .......................................................................................... 11
C. Grupoid, Semigrup dan Monoid ................................................................ 11
D. Latihan ...................................................................................................... 12
E. Evaluasi ..................................................................................................... 12
MODUL 2: GRUP ............................................................................................. 16
Kegiatan Belajar 1:
A. Pengertian Grup .......................................................................................... 16
B. Grup Komutatif ........ ................................................................................... 19
C. Latihan ......................................................................................................... 19
Kegiatan Belajar 2:
A. Sifat-Sifat Grup ....................................................................................................... 24
B. Order Dari Grup Dan Order Tiap Elemen Pada Suatu Grup......................... 28
C. Latihan .......................................................................................................... 28
D. Evaluasi ......................................................................................................... 29
Page i
MODUL 3: GRUP PERMUTASI ........................................................................... 34

Kegiatan Belajar:
A. Pengertian Grup Permuatasi .......................................................................... 34
B. Komposisi Dua Atau Lebih Permutasi.............................................................. 37

C. Permutasi Dalam Bentuk Sikel ....................................................................... 38
D. Latihan ........................................................................................................... 43
E. Evaluasi ........................................................................................................... 44
MODUL 4: SUBGRUP DAN KOMPLEKS ............................................................. 48
Kegiatan Belajar 1:
A. Pengertian Subgrup .......................................................................................... 48
B. Sifat-Sifat Subgrup ........................................................................................... 50
C. Latihan ............................................................................................................. 53
Kegiatan Belajar 2:
A. Pengertian Kompleks ........................ ............................................................. 55
B. Komposisi Dua Kompleks ................................................................................ 55
C. Invers dari Kompleks ........................................................................................ 55
D. Latihan ............................................................................................................. 57
E. Evaluasi ........................................................................................................... 57
MODUL 5: GRUP SIKLIK ...................................................................................... 61
Kegiatan Belajar:
A. Pengertian Grup Siklik ..................................................................................... 61
B. Sifat-Sifat Grup Siklik ........................................................................................ 64
C. Latihan ............................................................................................................ 66
D. Evaluasi ............................................................................................................ 66
MODUL 6: KOSET DAN TEOREMA LAGRANGE ................................................ 69
Kegiatan Belajar:
A. Pengertian Koset ............................................................................................. 69

Page ii
B. Sifat-Sifat Koset ............................................................................................... 71
C. Indeks dari Suatu Subgrup ............................................................................... 73
D. Latihan .............................................................................................................. 74
E. Evaluasi ........................................................................................................... 74
MODUL 7: SUBGRUP NORMAL........................................................................... 77
Kegiatan Belajar 1:
A. Pengertian Subgrup Normal .............................................................................. 77
B. Subgrup Sederhana .......................................................................................... 79
C. Latihan ............................................................................................................... 80
Kegiatan Belajar 2:
A. Sifat-Sifat Subgrup Normal ................................................................................. 82
B. Latihan ................................................................................................................ 84
C. Evaluasi ............................................................................................................. 84
MODUL 8: HOMOMORFISME GRUP ..................................................................... 87
Kegiatan Belajar 1:
A. Pengertian Homomorfisme Grup ........................................................................ 87
B. Sifat-Sifat Homomorfisme ................................................................................... 88
C. Latihan ................................................................................................................ 90
Kegiatan Belajar 2:
A. Kernel dari Homomorfisme ................................................................................ 92
B. Isomorfisme ........................................................................................................ 93
C. Automorfisme .................................................................................................... 93
D. Latihan ............................................................................................................... 95
E. Evaluasi .............................................................................................................. 95
DAFTAR PUSTAKA …………………………………………………………………...... 101
Page iii
MODUL 1
OPERASI BINER
A. Tujuan Pembelajaran
1. Mahasiswa dapat mengidentifikasi operasi biner ,
2. Mahasiswa dapat membuktikan sifat-sifat yang berlaku pada suatu operasi
biner,
3. Mahasiswa dapat membedakan antara Grupoid, Semigrup dan Monoid.
KEGIATAN BELAJAR 1
A. PENGERTIAN OPERASI ATAU PEMETAAN
Pemahaman tentang operasi biner terkait dengan pemetaan dan himpunan bilangan.
Karena itu sebelum sampai ke definisi formal operasi biner, ada baiknya mengingat
kembali konsep pemetaan dan himpunan bilangan.
Definisi 1.1
Suatu fungsi dari himpunan bagian X into himpunan Y disebut relasi biner dari
himpunan bagian X ke Y dengan sifat bahwa (i) relasi tersebut bukan himpunan yang
kosong dan (ii) jika (x, a) dan (x, b) anggota dari relasi maka a = b.
Dengan kata lain, suatu fungsi adalah relasi yang tidak kosong dimana tiap elemen
dalam domain muncul hanya sekali sebagai elemen pertama dari satu pasangan
terurut dalam relasi.
Domain adalah himpunan semua elemen pertama yang muncul sekali pada
pasangan terurut, dan daerah hasil adalah himpunan semua elemen kedua pada
pasangan terurut. Jika domain dari fungsi adalah seluruh elemen X maka disebut
fungsi dari X into Y dan dinotasikan dengan F : X  Y.
Pemetaan (fungsi) dikatakan satu-satu jika elemen yang berbeda dalam

domain mempunyai peta yang berbeda. Jadi pemetaan F satu-satu atau injektif jika
1 PRODI – PENDIDIKAN MATEMATIKA – UMSU - 2020

dan hanya jika (a, x) ∊ F, (b, x) ∊ F maka a = b. Hal ini mempunyai pengertian yang
sama dengan pernyataan berikut.
Definisi 1.2
Suatu pemetaan F: X  Y satu-satu atau injektif jika dan hanya jika x1 ≠ x2 maka
F(x1) ≠ F(x2 ) (x1, x2 ∊ X).
Dengan kontra positif pernyataan itu dapat ditulis,
F(x1) = F(x2), x1, x2 ∊ X maka x1 = x2.
Definisi 1.3
Jika F(X) = Y maka F dikatakan onto atau surjektif. Jadi, F onto atau surjektif jika
untuk setiap y ∊ Y terdapat paling sedikit satu dari x ∊ X sedemikian sehingga
F(x) = y.
Definisi 1.4
Jika suatu pemetaan injektif dan surjektif maka pemetaan itu disebut bijektif.
Contoh 1.1.
1. Diketahui suatu fungsi, f: A  B dimana A = {-1, 0, 1}, B = {1, -1}.

Didefinisikan f = {(-1, 1), (0, 1), (1, 1)}.
Pemetaan ini tidak surjektif karena tidak ada a ∊ A sedemikian sehingga
f(a) = -1 ∊ B.
Pemetaan ini juga tidak injektif, karena f(-1) = f(0) = 1 tetapi -1 ≠ 0.
2. Pemetaan f: Z  Z dengan f(x) = -x untuk semua x ∊ Z dimana Z adalah himpunan

bilangan bulat adalah pemetaan yang injektif dan surjektif.
Pemetaan ini injektif, karena x1 ∊ Z , x2 ∊ Z dan f(x1 ) = f(x2 )
atau - x1 = - x2. atau x1 = x2.
Jadi, f injektif.
Selanjutnya, akan ditunjukkan bahwa f surjektif.
Akan dibuktikan f surjektif.

Bukti:
Ambil sebarang x ∊ Z.
Maka ada -x ∊ Z sedemikian sehingga f(-x) = - (-x) = x.
Karena f(-x) = x maka f surjektif.
Karena f injektif dan surjektif maka f bijektif.
B. HIMPUNAN BILANGAN
Pandang himpunan bilangan-bilangan yang sudah anda kenal, yaitu

himpunan bilangan asli, bulat, rasional, real dan kompleks. Simbol N, Z, Q, R dan C
menyatakan masing-masing himpunan tersebut sebagaimana berikut.
N menyatakan himpunan bilangan asli, ditulis, N = {1, 2, 3, ...}.
Z menyatakan himpunan bilangan bulat, yaitu Z = { ..., -3, -2, -1, 0, 1, 2, 3, ...}.
Q menyatakan himpunan bilangan rasional yakni bilangan yang dapat dinyatakan

sebagai dengan a, b ∊ Z dan b ≠ 0.
R menyatakan himpunan bilangan real yakni gabungan bilangan rasional dan

irrasional.
C menyatakan himpunan bilangan kompleks, yakni bilangan berbentuk a + ib dimana

a, b anggota Real dan i = √ .
Selanjutnya "jika sebuah bilangan bulat dijumlahkan dengan bilangan bulat

lainnya maka hasilnya adalah sebuah bilangan bulat. Jika sebuah bilangan bulat
dikurangi dengan bilangan bulat lainnya maka hasilnya juga bilangan bulat". Contoh-
contoh penjumlahan dan pengurangan pada bilangan bulat adalah kasus khusus
yang dikenal dengan operasi. Jadi, ada relasi yang mengaitkan setiap pasangan
bilangan bulat (a, b) ke elemen dalam himpunan yang sama yaitu a + b (untuk
penjumlahan) dan a - b (untuk pengurangan)".
Dalam hal penjumlahan sebagai suatu operasi pada himpunan bilangan bulat,
dinotasikan dengan (a, b)  a + b. Pada himpunan bilangan bulat positif, perkalian
adalah suatu operasi dimana (a, b )  ab yang mempunyai pengertian hasil kali a
dengan b. Apa yang dinamakan dengan operasi inilah yang disebut operasi biner.

Penekanan dari operasi ini lebih kepada pemetaan pasangan bilangan daripada
pemetaan dari elemen tunggal atau trippel bilangan.
C. KOMPOSISI BINER
Definisi 1. 5.
Misalkan G suatu himpunan yang tidak kosong. Pemetaan dari G x G ke G yang

mengaitkan setiap pasangan terurut (a, b) dengan tepat satu elemen di G disebut
operasi biner atau komposisi biner dalam G.
Jadi, operasi atau komposisi ∗ pada himpunan tak kosong G adalah biner jika dan
hanya jika
a ∈ G, b ∈ G ⟹ a ∗ b ∈ G ∀a, b ∈ G.
Sifat operasi pada G di atas disebut juga dengan sifat tertutup. Jika sifat ini dipenuhi
oleh operasi ∗ pada G maka dikatakan G tertutup terhadap operasi „∗‟.
Contoh 1.2.
1. Penjumlahan adalah suatu komposisi biner pada himpunan bilangan asli, karena
a ∈ N, b ∈ N  a + b ∈ N ∀ a, b ∈ N.
Dengan cara yang sama penjumlahan adalah komposisi biner pada himpunan
bilangan bulat, himpunan bilangan rasional, himpunan bilangan real dan
himpunan bilangan kompleks. Dengan notasi matematika ditulis
a ∈ Z, b ∈ Z  a + b ∈ Z ∀ a, b ∈ Z.
a ∈ Q, b ∈ Q  a + b ∈ Q ∀ a, b ∈ Q.
a ∈ R, b ∈ R  a + b ∈ R ∀ a, b ∈ R.
a ∈ C, b ∈ C  a + b ∈ C ∀ a, b ∈ C.
2. Operasi pengurangan (-) adalah suatu komposisi biner pada himpunan bilangan
bulat, rasional, real dan kompleks, karena
a ∈ I, b ∈ I ⟹ a - b ∈ I ∀ a, b ∈ I.
a ∈ Q, b ∈ Q ⟹ a - b ∈ Q ∀ a, b ∈ Q.
a ∈ R, b ∈ R ⟹ a - b ∈ R ∀ a, b ∈ R.
a ∈ C, b ∈ C ⟹ a - b ∈ C ∀ a, b ∈ C.

2. Pengurangan bukan merupakan komposisi biner pada himpunan bilangan asli,

karena 2 ∊ A, 3 ∊ A tetapi 2 - 3  A.
3. Pemangkatan [( ) ] adalah suatu operasi biner pada himpunan bilangan

asli, rasional dan real. Tetapi pemangkatan bukan operasi biner pada himpunan
bilangan bulat. Karena 2 ∊ Z, -3 ∊ Z tetapi 2-3  Z.
4. Perhatikan operasi • berikut yang didefinisikan pada himpunan bilangan real oleh
a • b = a + b - ab, dimana operasi +, - adalah operasi penjumlahan dan

pengurangan pada himpunan bilangan real. Kita dapat menentukan
3 • 4 = 3 + 4 - 3.4 = -5
6 • 10 = ...
(-2) • 5 = ....
dan seterusnya.
Karena untuk setiap dua elemen bilangan real, hasil operasi terhadap • selalu
menghasilkan juga bilangan real maka dikatakan operasi • adalah tertutup atau
biner. Dalam kalimat matematika dinotasikan dengan
a • b = a + b – ab, ∀ a, b ∈ R.
5. Diketahui operasi  didefinisikan pada himpunan bilangan bulat sebagai berikut.
x  y = x  y , (x, y) ∊ Z x Z.
Pada himpunan bilangan bulat negatif Z,  tidak tertutup.
Karena x = -1 ∊ Z dan y = -2 ∊ Z tetapi
x  y = (-1)  (-2) =  1   2 = 3  B jika B himpunan bilangan bulat negatif.
6. Diketahui Z5 = {0, 1, 2, 3, 4}.

Didefinisikan operasi penjumlahan modulo 5 pada Z5 .
Untuk menentukan apakah penjumlahan modulo 5 pada Z 5 biner atau tidak maka
anda perlu melengkapi tabel 1.1 berikut.

Tabel 1.1 Penjumlahan modulo 5 pada Z5

+5 0 1 2 3 4
0 0 1 2 3 4
1 1 2 3 4 0
2 2 3 4 0 1
3 3 4 0 1 2
4 4 0 1 2 3
Dari tabel penjumlahan bilangan bulat modulo 5 di atas, dapat diketahui bahwa
a + b ∊ Z5  a, b ∊ Z5.
Hal ini berarti, penjumlahan bilangan bulat modulo 5 pada Z5 adalah biner.
D. LATIHAN _____________________________________________________
Untuk memperdalam pemahaman anda mengenai materi di atas, kerjakan

latihan berikut.
1. Yang manakah diantara persamaan berikut ini yang menggambarkan suatu

operasi biner pada himpunan bilangan bulat? Jelaskan alasan anda.
a. a ∗ b = ab + 1 e. a ∗ b = ab2
b. a ∗ b = 5 f. a ∗ b = a
c. a ∗ b = (a + b) / 2 g. a ∗ b = a + b - 1
d. a ∗ b = ab h. a ∗ b = a + b - ab
2. Apakah a ∗ b = a b merupakan operasi biner pada himpunan bilangan bulat?
3. Susunlah tabel komposisi Z6 untuk perkalian modulo 6 dimana
G= 0,1, 2, 3, 4, 5,
6 .

Kunci Jawaban
1. a. Biner c. Tidak biner

b. Biner d. Tidak biner
e. Biner g. Biner
f. Biner h. Biner
2. Bukan biner. Karena 2 ∈ B, -4 ∈ B tetapi 2-4  B.
3. Tabel 1.2. Perkalian modulo 6 pada Z6

x6 0 1 2 3 4 5
0 0 0 0 0 0 0
1 0 1 2 3 4 5
2 0 2 4 0 2 4
3 0 3 0 3 0 3
4 0 4 2 0 4 2
5 0 5 4 3 2 1

KEGIATAN BELAJAR 2
ATURAN- ATURAN KOMPOSISI
A. SIFAT-SIFAT KOMPOSISI BINER
Suatu komposisi biner ∗ dari himpunan tak kosong G dikatakan
1. assosiatif, jika (a ∗ b) ∗ c = a ∗ (b ∗ c) ∀ a, b, c ∈ G.
2. komutatif, jika a ∗ b = b ∗ a ∀ a, b ∈ G.
3. mempunyai elemen identitas I, jika ∃e ∈ G sedemikian sehingga
e ∗ a = a ∗ e = a ∀ a ∈ G.
4. elemen a ∈ G dikatakan mempunyai invers terhadap operasi ∗ di G, jika
∃b ∈ G sedemikian sehingga b ∗ a = a ∗ b = e.
5. Komposisi ∗ di G dikatakan memenuhi sifat kansellasi kiri, jika
a ∗ b = a ∗ c ⟹ b = c ∀ a, b, c ∈ G.
6. Komposisi ∗ di G dikatakan memenuhi sifat kansellasi kanan, jika
b ∗ a = c ∗ a ⟹ b = c ∀ a, b, c ∈ G.
7. Elemen e ∈ G dikatakan elemen identitas kiri dalam G untuk komposisi ∗ , jika
e ∗ a=a ∀ a ∈ G.
8. Elemen e ∈ G dikatakan elemen identitas kanan dalam G untuk komposisi ∗ , jika
a ∗ e = a ∀ a ∈ G.
9. Jika e adalah elemen identitas kiri dalam G maka b ∈ G dikatakan invers kiri dari
a ∈ G jika b ∗ a = e.
10. Jika e adalah elemen identitas kanan dalam G maka b ∈ G dikatakan invers
kanan dari a ∈ G jika a ∗ b = e.
Selanjutnya, jika ∘ dan ∗ adalah dua komposisi dalam G, maka
11. Komposisi ∘ dikatakan 8ystem8utive kanan terhadap komposisi ∗ jika

a ∘ (b ∗ c) = (a ∘ b) ∗ (a ∘ c) ∀ a, b, c ∈ G.
12. Komposisi ∘ dikatakan 8ystem8utive kiri terhadap komposisi ∗ jika
(a ∗ b) ∘ c = (a ∘ c) ∗ (b ∘ c) ∀ a, b, c ∈ G.

Contoh 1.3.
1. Operasi pengurangan a – 0 = a untuk setiap a ∊ R dimana R Himpunan bilangan
real merupakan operasi biner.
0 adalah identitas kanan dari himpunan ini.
0 bukan identitas kiri, karena 0 – a ≠ a.
2. Bilangan bulat 1 adalah elemen identitas terhadap operasi perkalian bilangan
bulat, karena 1 . x = x . 1 = x untuk setiap x anggota bilangan bulat.
Tetapi 1 bukan identitas terhadap penjumlahan bilangan bulat tersebut, karena
1 + x ≠ x.
3. Didefinisikan operasi  sebagai berikut.
a  b = a + b – 1, untuk setiap a, b ∊ Z.
1 adalah elemen identitas kiri dan juga identitas kanan. Karena itu 1 adalah
elemen identitas.
Akan dibuktikan 1 adalah elemen identitas.
Bukti:
a  1 = a + 1 – 1 = a dan
1  a = 1 + a – 1 = a.
4. Invers dari a pada operasi  yang didefinisikan sebagai a  b = a + b – 1,

untuk setiap a, b ∊ Z adalah –a + 2 ∊ Z.
Karena
a  (-a + 2) = a + (-a + 2) – 1 = 1 = e dan

(-a + 2)  a = (-a + 2) + a – 1 = 1= e.
5. Penjumlahan dan perkalian pada himpunan bilangan bulat memenuhi sifat
komutatif.
a + b = b + a, untuk setiap a, b anggota himpunan bilangan bulat.
a b = b a, untuk setiap a, b anggota himpunan bilangan bulat.
Tetapi pembagian pada himpunan bilangan bulat tidak bersifat komutatif.

(Tunjukkan dengan memberi kontra contoh. Tugas).
Demikian juga, gabungan dan irisan dua himpunan adalah komutatif.

Jika A dan B masing-masing menyatakan suatu himpunan maka
A  B = B  A.
A  B = B  A.
6. Operasi biner • yang didefinisikan sebagai a • b = ab + 1 untuk semua a, b

anggota himpunan bilangan bulat adalah komutatif, karena
a • b = ab + 1 = ba + 1 = b • a.
Tetapi operasi • tidak assosiatif, karena
a • (b • c) = a • (bc + 1) = a(bc + 1) + 1 = abc + a + 1
yang hasilnya tidak sama dengan (jika a ≠ c)
(a • b) • c = (ab + 1) • c = (ab + 1) c + 1 = abc + c + 1.
7. Pandang operasi • yang didefinisikan pada himpunan bilangan real oleh
a • b = a + b – ab.
Untuk sebarang a, b, c ∊ R, berlaku

a • (b • c) = a • (b + c – bc)
= a + (b + c – bc) – a(b + c – bc)
= a + b + c – bc – ab – ac + abc
= a + b + c – ab – ac – bc + abc
8. Dengan cara yang sama, anda dapat memperoleh (a • b) • c (perlihatkan!).

Sehingga diperoleh a • (b • c) = (a • b) • c atau sifat assosiatif dipenuhi.
9. Pada himpunan, operasi irisan maupun gabungan memenuhi sifat 10ystem10utive
kiri dan kanan.
X  (Y  Z) = (X  Y)  (X  Z)
juga
X  (Y  Z) = (X  Y)  (X  Z).
10. Tidak ada elemen identitas pada himpunan bilangan bulat terhadap operasi biner
• yang didefinisikan sebagai a • b = ab + 1,
karena tidak ada bilangan bulat c ∊ Z sedemikian sehingga
a • c = c • a = ac + 1 = a, untuk semua a ∊ Z.

11. Perkalian pada himpunan bilangan real bersifat 11ystem11utive kiri dan kanan
terhadap penjumlahan.
Untuk a, b dan c anggota himpunan bilangan real berlaku
a (b + c) = ab + ac dan
(a + b) c = ac + bc .
B. STRUKTUR ALJABAR
Definisi 1.6
Suatu himpunan tak kosong G dengan satu atau lebih komposisi biner pada G
disebut struktur aljabar atau sistem aljabar.
Contoh 1.4.
1. Himpunan bilangan asli dengan operasi penjumlahan yang merupakan komposisi

biner adalah suatu struktur aljabar. Struktur aljabar ini dinotasikan dengan
N ,
2. Himpunan bilangan bulat dengan operasi penjumlahan yang juga merupakan

komposisi biner adalah sebuah struktur aljabar.
3. Z 5 , 5 merupakan sebuah struktur aljabar.
4. Z 6 , 6 juga merupakan sebuah struktur aljabar.
5. Himpunan bilangan asli terhadap pengurangan bukan sebuah struktur aljabar.

6. Himpunan bilangan bulat dan himpunan bilangan real terhadap komposisi biner
penjumlahan dan perkalian yang dinotasikan dengan Z ,, x , dan R,, x
adalah sebuah struktur aljabar (Anda dapat memberikan contoh

lainnya!Tugas).
C. GRUPOID, SEMIGRUP DAN MONOID
Definisi 1.7
Sistem aljabar (G,  ) yang memuat himpunan tak kosong G dengan komposisi biner
 yang didefinisikan pada G disebut suatu grupoid. Suatu grupoid dikatakan suatu
semigrup jika komposisi  pada G memenuhi sifat assosiatif. Semi grup (G,  )
dengan komposisi  pada G memuat satu elemen identitas dalam G disebut monoid.

D. LATIHAN
1. Himpunan bilangan asli terhadap operasi penjumlahan adalah grupoid sekaligus
semigrup.
2. Himpunan bilangan asli dengan penjumlahan bukan monoid karena tidak memuat
elemen identitas.
3. Himpunan bilangan bulat dengan operasi penjumlahan adalah grupoid, semigrup
dan monoid (Berikan contoh yang lain! Tugas).
E. EVALUASI
1. Didefinisikan dua operasi biner $ dan # sebagai berikut.

a $ b = 2ab dan a # b = a + 2b untuk a dan b anggota himpunan
bilangan real.
a. Apakah $ komutatif? Jika tidak, berikan satu kontra contoh.
b. Apakah # komutatif? Jika tidak, berikan satu kontra contoh.
c. Apakah $ assosiatif?
d. Apakah # assosiatif?
e. Apakah $ bersifat distributif kiri terhadap # .
f. Apakah # bersifat distributif kiri terhadap $ .
2. Apakah himpunan bilangan berikut tertutup terhadap operasi pengurangan
(a) himpunan bilangan bulat? Jelaskan.

(b) himpunan bilangan bulat positif? Jelaskan.
(c) himpunan bilangan bulat yang habis dibagi tiga? Jelaskan.
3.Apakah operasi pengurangan pada himpunan bilangan bulat bersifat kommutatif?
Assosiatif? Jelaskan.
4. Apakah perkalian pada himpunan bilangan real bersifat 12ystem12utive terhadap
operasi ⋇ berikut, dimana a ⋇ b = a + b – ab untuk a, b anggota dari himpunan
bilangan real?
5. Yang manakah dari berikut ini yang merupakan suatu struktur aljabar, grupoid,
semigrup atau monoid terhadap operasi yang diberikan? Jelaskan.
a. Bilangan bulat terhadap operasi pembagian.
b. {1} terhadap operasi perkalian.

c. {-1, 1} terhadap operasi perkalian.

d. {-1, 0, 1} terhadap operasi penjumlahan.
e. Himpunan bilangan rasional yang tidak nol terhadap operasi pembagian.
6. Jika n bilangan bulat genap yang didefinisikan sebagai n = 2k, untuk suatu k
anggota dari himpunan bilangan bulat maka buktikan bahwa himpunan bilangan
bulat genap tertutup terhadap:
a. penjumlahan
b. perkalian
7. Tunjukkan bahwa penjumlahan pada himpunan bilangan bulat ganjil tidak
tertutup.
8. Buktikan bahwa perkalian pada himpunan bilangan bulat ganjil merupakan
operasi biner (Ingat, definisi himpunan bilangan bulat ganjil n jika dan hanya jika
n = 2k + 1 dengan k bilangan bulat).
4. Diketahui G = {a, b, c, d}.
Didefinisikan operasi  sebagaimana diperlihatkan pada 13yste 1.2 berikut ini.
Setiap elemen G diperlihatkan pada baris dan kolom. Untuk x  y untuk x, y ∊ G,
hasilnya dapat diperoleh dengan cara, lihat x di kolom paling kiri dan y pada baris
paling atas. Sehingga x  y adalah elemen pada baris yang sama dengan x dan
sekaligus kolom yang sama dengan y. Jadi c  b = b dan c  d = d.
Tabel 1.3 Operasi biner  pada G
a b c d
*
b c a b
a
c d b a
b
a b c d
c
a b d d
d
a. Apakah operasi  komutatif? Jelaskan.

b. Apakah terdapat elemen identitas?
c. Jika ada elemen identitas, apakah setiap elemen mempunyai invers?
10. Jika  adalah operasi biner pada himpunan tak kosong G dan jika G mempunyai
elemen identitas maka buktikan bahwa identitas tersebut adalah tunggal di G.

KUNCI JAWABAN
1.a. Komutatif
b. Tidak komutatif
c. Assosiatif
d. Tidak assosiatif
e. Ya
f. Tidak
2 a. Ya
b. Tidak
c. Ya
3. Tidak, karena secara umum a – b ≠ b – a.
Untuk a = b = 0 diperoleh a – b = b – a.
4. Tidak
5.a. Bukan grupoid, semigrup maupun monoid
b. Grupoid, semigrup dan monoid
c. Grupoid, semigrup dan monoid
d. Bukan grupoid, semigrup maupun monoid
e. Grupoid tetapi bukan semigrup dan bukan monoid.
9.a. Tidak komutatif
b. Ada identitas yaitu c
c. Tidak setiap elemen mempunyai invers yaitu d.
RANGKUMAN

1. Misalkan G suatu himpunan yang tidak kosong. Pemetaan dari G x G ke G yang

mengaitkan setiap pasangan terurut (a, b) dengan tepat satu elemen di G disebut
operasi biner dalam G.
2. Suatu komposisi biner ∗ dari himpunan tak kosong G dikatakan
a. assosiatif, jika (a ∗ b) ∗ c = a ∗ (b ∗ c) ∀ a, b, c ∈ G.
b. komutatif, jika a ∗ b = b ∗ a ∀ a, b ∈ G.
c. memiliki elemen identitas I, jika ∃e ∈ G sedemikian sehingga
e ∗ a = a ∗ e = a ∀ a ∈ G.
d. elemen a ∈ G dikatakan mempunyai invers terhadap operasi ∗ di G, jika ∃b
∈ G sedemikian sehingga b ∗ a = a ∗ b = e.
e. Komposisi ∗ di G dikatakan memenuhi sifat kansellasi kiri, jika
a ∗ b = a ∗ c ⟹ b = c ∀ a, b, c ∈ G.
4. Komposisi ∗ di G dikatakan memenuhi sifat kansellasi kanan, jika
b ∗ a = c ∗ a ⟹ b = c ∀ a, b, c ∈ G.
g. Elemen e ∈ G dikatakan elemen identitas kiri dalam G untuk komposisi ∗ , jika
e ∗ a=a ∀ a ∈ G.
h. Elemen e ∈ G dikatakan elemen identitas kanan dalam G untuk komposisi ∗,
jika a ∗ e = a ∀ a ∈ G.
i. Jika e adalah elemen identitas kiri dalam G maka b ∈ G dikatakan invers kiri dari
a ∈ G jika b ∗ a = e.
j. Jika e adalah elemen identitas kanan dalam G maka b ∈ G dikatakan invers
kanan dari a ∈ G jika a ∗ b = e.
k. Jika ∘ dan ∗ adalah dua komposisi dalam G, maka komposisi ∘ dikatakan
15ystem15utive kanan terhadap komposisi ∗ jika
a ∘ (b ∗ c) = (a ∘ b) ∗ (a ∘ c) ∀ a, b, c ∈ G.
dan komposisi ∘ dikatakan 15ystem15utive kiri terhadap komposisi ∗ jika
(a ∗ b) ∘ c = (a ∘ c) ∗ (b ∘ c) ∀ a, b, c ∈ G.
2. Suatu himpunan tak kosong G dengan satu atau lebih komposisi biner pada G
disebut struktur aljabar atau 15ystem aljabar.
4. Sistem aljabar (G,  ) yang memuat himpunan tak kosong G dan komposisi biner
 yang didefinisikan pada G disebut suatu grupoid. Suatu grupoid dikatakan suatu
semigrup jika komposisi  pada G memenuhi sifat assosiatif. Semi grup (G,  )

dengan komposisi  pada G memuat satu elemen identitas dalam G disebut

monoid.
MODUL 2
GRUP
Tujuan Pembelajaran:
1. Mahasiswa dapat mengidentifikasi suatu grup atau bukan jika diberikan himpunan
tak kosong dengan suatu operasi biner.
2. Mahasiswa dapat membedakan grup yang komutatif dengan non komutatif.
3. Mahasiswa dapat membuktikan sifat-sifat yang berlaku pada suatu grup.
4. Mahasiswa dapat menentukan order dari suatu grup.
5. Mahasiswa dapat menentukan order dari suatu elemen pada suatu grup.
KEGIATAN BELAJAR 1
GRUP
A. PENGERTIAN GRUP
Secara skematis, hubungan antara grupoid, semigrup, monoid dan grup dapat
digambarkan sebagai berikut.
Grup
Ada invers dari tiap elemen
Monoid
Ada identitas
Semigrup
Struktur Aljabar Grupoid

Memenuhi sifat assosiatif
Gambar 2.1
Berdasarkan skema di atas, grup dapat didefinisikan sebagaimana berikut ini.
Definisi 2.1
Suatu himpunan tak kosong G dengan suatu operasi biner o dikatakan membentuk
suatu grup, jika berlaku
1. a o (b o c) = (a o b) o c, untuk setiap a, b, c  G (sifat assosiatif).
2. Terdapat suatu elemen identitas e  G sedemikian hingga

a o e = e o a = a,  a  G (eksistensi elemen identitas dalam G).
3. Untuk setiap a  G ada elemen a 1  G sedemikian hingga

a o a 1 = a 1 o a = e (eksistensi invers dalam G).
Perhatikan, bahwa suatu grup memuat suatu himpunan yang tidak kosong dan
operasi biner yang didefinisikan pada himpunan tersebut.
Sifat nomor 1 disebut sifat assosiatif operasi o terhadap elemen-elemen G. Sifat

nomor 2 menyatakan adanya elemen netral/identitas di G. Sedangkan sifat 3
menyatakan adanya invers untuk setiap elemen di G. Jika himpunan G terhadap
operasi o memenuhi aksioma-aksioma grup maka dikatakan G terhadap operasi o
membentuk grup. Grup ini dinotasikan dengan “ G, o ”.
Karena suatu grup harus memuat elemen identitas, maka suatu grup memuat
paling sedikit satu elemen.
Contoh 2.1.
1. Buktikan bahwa himpunan bilangan bulat (positif, negatif dan nol) terhadap
operasi penjumlahan membentuk suatu grup.
Bukti:
a. Pada himpunan bilangan bulat, jumlah dari dua bilangan bulat adalah juga
bilangan bulat. Atau a + b  Z,  a, b  Z.
Jadi berlaku sifat tertutup.
b. Sifat assosiatif dipenuhi, sebab untuk setiap a, b dan c anggota himpunan

bilangan bulat berlaku a + (b + c) = (a + b) + c  a, b,c  Z.
c. Ada elemen identitas, yaitu 0 sedemikian sehingga  b  Z berlakulah

b + 0 = 0 + b = b.
d. Untuk setiap b  Z ada -b ∈ Z sedemikian sehingga b +(-b) = -b + b = 0.
Karena keempat aksioma dipenuhi, maka himpunan bilangan bulat terhadap

operasi penjumlahan adalah grup.
2. 0, adalah grup.
3. Diketahui Z6 = {0, 1, 2, 3, 4, 5}. Didefinisikan penjumlahan bilangan bulat modulo

6 pada Z6. Akan dibuktikan Z6 terhadap operasi penjumlahan modulo 6
membentuk grup.
Bukti:
Tabel 2.1. Penjumlahan modulo 6 pada Z6
+6 0 1 2 3 4 5
0 0 1 2 3 4 5
1 1 2 3 4 5 0
2 2 3 4 5 0 1
3 3 4 5 0 1 2
4 4 5 0 1 2 3
5 5 0 1 2 3 4
Dari tabel dapat disimpulkan bahwa,
a. a + b  Z6,  a, b  Z6.
b. a + (b + c) = (a + b) + c  a, b,c  Z6.
c. ∃0 ∈ Z6 sedemikian sehingga  b  Z berlaku b + 0 = 0 + b = b.
d. ∀b  Z ∃-b ∈ Z sedemikian sehingga b +(-b) = -b + b = 0.

Karena keempat aksioma dipenuhi, maka himpunan bilangan bulat modulo 6 (Z6)
terhadap operasi penjumlahan bilangan bulat modulo 6 adalah grup.
B. GRUP KOMUTATIF
Definisi 2.2
Suatu grup G dikatakan abelian (komutatif) jika untuk setiap a, b  G berlaku

a o b = b o a.
Dalam hal suatu komposisi tidak komutatif, grup ini dikatakan non abelian.
Karakteristik lainnya dari suatu grup G adalah banyaknya elemen yang termuat
dalam G. Banyaknya elemen dalam G disebut sebagai order dari G dan dinotasikan
dengan o(G). Jika elemen G berhingga maka G disebut grup berhingga (finite
group). Dalam hal lainnya G disebut tak berhingga (infinite group).
C. LATIHAN
1. Z 5  0, adalah grup komutatif, karena ab = ba ,  a, b  Z.
2. Himpunan bilangan asli dengan operasi penjumlahan bukan suatu grup.

3. Himpunan bilangan rasional tanpa nol dengan operasi perkalian adalah suatu
grup komutatif, karena
a. memenuhi sifat tertutup. Hasil kali dua bilangan rasional adalah bilangan
rasional,
b. memenuhi hukum assosiatif,
Untuk setiap a, b anggota bilangan rasional berlaku, a (b c) = (a b) c,
c. ada elemen identitas, yaitu 1 sehingga a. 1 = 1. a = a  a  G,
1
d. ada invers untuk setiap bilangan rasional b yaitu yang juga merupakan
b
bilangan rasional,
e. himpunan bilangan rasional tanpa nol terhadap operasi perkalian adalah suatu
grup komutatif. Atau ab = ba untuk setiap a, b anggota himpunan bilangan
rasional tanpa nol.

4. Pada tabel 2.1 dan 2.2 berikut didefinisikan suatu operasi ⋇ pada himpunan
S = {a, b, c} yang menghasilkan suatu grup.
Tabel 2.1
Operasi ⋇ pada S
⋇ a b c
Pada tabel 2.1 elemen identitas adalah ....

a a b c
Invers dari a, b dan c berturut-turut adalah
b b c a
..., ..., dan ....
c c a b
Tabel 2.2
Operasi # pada S
# a b c
Pada tabel 2.2, elemen identitas adalah ....
a c a b Invers dari a, b dan c berturut-turut adalah ..., ...,
dan ....
b a b c
c b c a
5. Jika Z menyatakan himpunan bilangan bulat dan didefinisikan operasi ⋇ pada Z

sebagai berikut x ⋇ y = x + y - 1,  x, y  Z maka
akan dibuktikan bahwa Z terhadap operasi ⋇ membentuk grup.
Bukti:
i) Untuk sebarang  x, y  Z, x ⋇ y = x + y - 1 ∊ Z.
Ini berarti berlaku sifat tertutup.
ii) x ⋇ (y ⋇ z) = x ⋇ (y + z - 1)

= x + (y + z - 1) - 1
= x + (y - 1 + z) - 1
= x + ((y - 1) + z) - 1
= (x + (y - 1)) + z - 1
= (x + y - 1) + z - 1
= (x ⋇ y) ⋇ z
Karena x ⋇ (y ⋇ z) = (x ⋇ y) ⋇ z maka sifat assosiatif dipenuhi.
iii) Identitas dari Z terhadap operasi tersebut adalah 1.
Bukti:
Untuk sebarang x ∊ Z berlaku
1 ⋇ x = 1 + x - 1 = 1 - 1 + x = x dan
x ⋇ 1 = x + 1 - 1 = x.
iv) Invers dari x ∊ Z adalah 2 - x.
x ⋇ (2 - x) = x + (2 - x) - 1 = x + (-x + 2) - 1 = (x + -x) + 2 - 1 = 1
(2 - x) ⋇ x = (2 - x) + x - 1 = 1.
Dari i) sampai dengan iv) dapat disimpulkan Z grup terhadap operasi ⋇.
a b
6. Misalkan G adalah himpunan matriks 2 x 2   dimana a, b, c, d bilangan real
c d 
sedemikian sehingga ad – bc ≠ 0. Didefinisikan operasi perkalian matriks pada G
sebagai berikut
a b w x   aw  by ax  bz 
    .
c d  y z   cw  dy cx  dz 
Akan dibuktikan G membentuk grup terhadap perkalian matriks.
Bukti:
i) Ambil sebarang M1 dan M2 ∊ G.
a b
M1 =   , ad - bc ≠ 0 dan a, b, c dan d anggota bilangan real.
c d 

w x
M2 =   wz - xy ≠ 0 dan w, x, y dan z anggota bilangan real.
 y z 
Untuk menunjukkan sifat tertutup dipenuhi maka akan ditunjukkan hasil kali
kedua matriks adalah juga anggota G.
Atau (aw + by) (cx + dz) - (ax + bz) (cw + dy) ≠ 0.
Perhatikan
(aw + by) (cx + dz) - (ax + bz) (cw + dy) = (ad – bc) (wz – xy) ≠ 0.
[ ad  bc  0 dan wz  xy  0 dan (aw + by) ∊ R; (cx + dz) ∊ R;

(ax + bz) ∊ R ; (cw + dy) ∊ R].
a b w x   aw  by ax  bz 
Jadi      ∊ G.
c d  y z   cw  dy cx  dz 
Sifat tertutup dipenuhi.
ii) Karena sifat assosiatif berlaku pada perkalian matriks maka sifat assosiatif
dipenuhi. Jika M1 , M2 dan M3 ∊ G maka (M1 M2) M3 = M1 (M2 M3 ). (Anda
dapat membuktikannya!)
1 0 
iii) Ada elemen identitas yaitu I =   ∊ G karena 1.1 - 0.0 = 1 ≠ 0.
 0 1 
a b
I adalah elemen identitas di G, karena untuk sebarang matriks A =  
c d 
1 0   a b  a b
dengan ad – bc ≠ 0 maka I A =     =   = A.
 0 1  c d  c d 
 a b  1 0  a b
dan A I =     =   = A.
 c d   0 1 c d 
Karena AI = IA = A maka I adalah elemen identitas dalam G.
iv) Ada invers untuk setiap elemen dalam G.
a b
Jika A =   ∈ G dengan ad – bc ≠ 0 maka
c d 

 d b 
 
ad  bc ad  bc 
A-1 =  ∈ G.
 c a 
 
 ad  bc ad  bc 
 d  a    b   c  ad  bc 1
Sebab,      2  ≠ 0.
 ad  bc   ad  bc   ad  bc   ad  bc  (ad  bc) ad  bc
A-1 adalah invers dari A karena
 d b 
 
a

b
  ad  bc ad  bc  1 0 
 
c d   c a =  0 1
 
 d b 
 
 ad  bc ad  bc  a b 1 0 
 =
d 
dan    
c a c  0 1
 
Dari i) sampai dengan iv) dapat disimpulkan bahwa G adalah grup terhadap operasi
perkalian matriks.
Grup matriks ini merupakan grup tak berhingga.
Grup ini non abelian, sebab
1 2   2 3 2 3 1 2 
    ≠     .
 3 4  5 6 5 6   3 4 

KEGIATAN BELAJAR 2
SIFAT-SIFAT GRUP
A. SIFAT-SIFAT GRUP
Teorema 2.1
a. Elemen identitas dari sebuah grup G adalah tunggal.
b. Tiap elemen pada sebuah grup G mempunyai invers tunggal.
Bukti:
a. Andaikan ada elemen identitas e dan e‟.
Karena e elemen identitas maka ee‟ = e‟.
Karena e‟ elemen identitas maka ee‟ = e.
Sehingga e = ee‟ = e‟.
Jadi, elemen identitas dari grup adalah tunggal.
b. Andaikan invers dari a  G tidak tunggal. Andaikan a-1 dan a‟ adalah invers dari
a  G dengan a-1≠ a‟ sedemikian sehingga a-1a = aa-1 = e dan a‟a = aa‟ = e.
a a‟ = e definisi identitas e
e a‟ = (a-1a ) a‟ definisi invers .
= a-1 (aa‟) sifat assosiatif
= a-1 e definisi invers a‟.
= a-1 definisi identitas e.
Pengandaian salah, haruslah a-1 = a‟.
Hal ini berarti, invers dari a  G adalah tunggal.
Teorema 2.2

a. Jika a, b dan c elemen-elemen pada sebuah grup G dan ac = bc maka a = b

Dengan cara yang sama, jika ca = cb maka a = b.
b. Jika a dan b elemen pada grup G maka terdapat elemen tunggal x dan y dalam G
sedemikian sehingga ax = b dan ya = b.
Teorema 2.3
a. Jika a adalah sebuah elemen pada grup G maka (a-1 )-1 = a.
b. Jika a dan b elemen-elemen pada sebuah grup G maka (ab)-1 = b-1 a-1 .
Bukti:
a. Karena a  G , G grup maka a-1  G
Menurut definisi a a-1 = e dan (a-1 )-1 = a.
b. Karena a, b  a  G , G grup maka a-1 ,b-1  G.
Sehingga (b-1 a-1)(ab) = ((b-1 a-1 ) a) b sifat assosiatif
= (b-1 (a-1 a)) b sifat assosiatif
= (b-1 e) b definisi a-1 a
= b-1 b definisi identitas
=e definisi b-1b.
(a b) (b-1 a-1 ) = (a(bb-1 ) a-1 )
= (a (e a-1 ) )
= a a-1 .
= e.
Jadi, (ab)-1 = b-1 a-1,  a, b  G.
Definisi 2.3
Jika a adalah elemen pada grup G, maka
a. a0 = e, e identitas di G.
b. a1 = a, dan an+1 = an a untuk tiap bilangan asli n.
c. a-n = (a-1 )n untuk tiap bilangan bulat positif n.
Teorema 2.4.
Jika a elemen pada grup G dengan elemen identitas e dan jika m dan n bilangan
bulat maka
(a) an .a-n = e
(b) am . an = a m+n .
(c) (am )n = amn .
(d) Jika G abelian maka (ab)n = an bn.
Akan dibuktikan (b):
Ambil sebarang m ∊ Z+. Ada tiga kasus n, yaitu:
i) n = 0
ii) n bilangan bulat positif
iii) n bilangan bulat negative
Untuk kasus i) yaitu n = 0.
am . an = am . a0 = am . e = am dan am+n = am+0 = am .
Jadi am . an = a m+n dalam kasus n = 0.
Untuk kasus n bilangan bulat positif, n = 1 diperoleh
am . an = am . a = am + 1 = a m+n,
Jadi berlaku untuk n = 1. Assumsikan bahwa b) benar untuk n = k, yakni
am . ak = a m+k .
Maka untuk n = k + 1 diperoleh
am . an = a m . ak+1
= a m . (ak . a) definisi ak+1
= (a m . ak ) . a sifat assosiatif

= a m+k . a hipotesis induksi
= a m+k+1 definisi a(m+k)+1
= a m+n karena n = k + 1
Jadi b) benar untuk n = k + 1. Ini berarti benar untuk semua bilangan bulat posistif n.
Untuk kasus iii) dimana n bilangan bulat negatif .
Jika n = -p, p bilangan bulat positif maka ada tiga kemungkinan untuk p yaitu
p = m, p < m dan p > m.
Jika p = m, maka n = -p = -m dan diperoleh am . an = am . a-m = e
melalui pernyataan teorema bagian a, dan am+n = am-m = a0 = e.
Diperoleh am . an = am+n jika p = m.
Jika p < m, misalkan m - p = q, sehingga m = q + p dimana q dan p bilangan bulat

positif. Telah dibuktikan pernyataan b yaitu jika m dan n bilangan bulat positif,
gunakan aq+p = aq . ap . Sehingga
am . an = aq+p = aq .ap . a-p
= aq . e
= aq
= aq+p-p
= am+n .
Jadi, am . an = am+n jika p < m.
Untuk kemungkinan m < p, misalkan r = p - m sedemikian sehingga r adalah bilangan

bulat positif dan p = m + r. Melalui definisi a-p,
a-p = (a-1)p
= (a-1)m+r
= (a-1)m . (a-1)r karena m dan r bilangan bulat positif
= a-m . a-r.
Substitusi nilai ini untuk a-p dalam am . an = am . a-p diperoleh

am . an = am . (a-m. a-r)
= (am . a-m) . a-r
= e . a-r = a-r
dan am+n = am-p = am-(m+r) = a-r
Sehingga am . an = am+n jika m < n.
Jadi, terbukti bahwa am . an = am+n dalam kasus m bilangan bulat positif dan n
sebarang bilangan bulat (nol, positif dan negatif).
Perlu diperhatikan bahwa dalam notasi penjumlahan, an menjadi

na = a + a + … + a (sebanyak n suku) dan a-n = (a-1)n menjadi (-n)a = n(-a).
Sehingga teorema di atas menjadi (ma) + (na) = (m+n) a dan n(ma) = (nm) a, untuk
setiap bilangan bulat m dan n.
B. ORDER DARI GRUP DAN ORDER TIAP ELEMEN PADA SUATU GRUP
Definisi 2.4.
Misalkan G adalah suatu grup maka banyaknya elemen pada grup itu disebut order
dari grup tersebut dan dinotasikan dengan o(G).
Definisi 2.5.
Misalkan G grup dan a elemen sebarang pada grup tersebut.
Bilangan positif terkecil m jika ada sedemikian sehingga am = e, dimana e elemen

identitas pada G disebut sebagai order dari elemen a.
Order dari a tersebut dinotasikan dengan o(a) = m. Jika m tidak ada maka dikatakan
a berorder nol atau tak berhingga.
C. LATIHAN
1. Diketahui Z 5 , 5 grup komutatif.
Tentukan order dari grup dan order dari tiap elemen pada grup.
Z5 = {0, 1, 2, 3, 4}.

Order dari G atau o(G) = 5.
Order dari tiap elemen pada grup ini dapat ditentukan dengan cara sebagaimana
yang berikut.
2 ∊ Z5 . Dengan menggunakan definisi, untuk penjumlahan
an = na = a + a + … + a (sebanyak n suku)
maka
21 = 2;
22 = 2 . 2 = 2 + 2 = 4;
23 = 3 . 2 = 2 + 2 + 2 = 1;
24 = 4 . 2 = 2 + 2 + 2 + 2 = 1 + 2 = 3 dan
25 = 5 . 2 = 2 + 2 + 2 + 2 + 2 = 0.
Jika proses ini diteruskan untuk pangkat 6 dan seterusnya, maka akan diperoleh
hasil yang berulang seperti di atas yaitu 2, 4, 1, 3 dan 0. Sehingga akan diperoleh
bilangan positif terkecil m sedemikian sehingga 2m = 0 adalah 5.
Selanjutnya dinyatakan, o(2) = 5 (dibaca, order dari 2 adalah 5).
Order dari G, o(G) = 5 (banyaknya elemen di G).
Secara sama, order dari elemen lain pada grup itu adalah sebagai berikut.
o(0) = 1 karena 01 = 0
o(1) = 5 karena 15 = 0
o(2) = 5 karena 25 = 0
o(3) = 5 karena 35 = 0
o(4) = 5 karena 45 = 0.
2. Untuk grup Z 5 , 5 di atas, 2-3 = ((2)-1)3 = 33 = 3 . 3 = 3 + 3 + 3 = 4.
D.EVALUASI

1. Buktikan jika G adalah akar-akar dari bilangan kompleks 1, maka G membentuk

grup terhadap perkalian. Tentukan order dari G dan order dari tiap elemen pada
grup ini.
2. Buktikan bahwa {2m : m ∈ Z} membentuk grup terhadap operasi perkalian.
3. Buktikan bahwa himpunan bilangan bulat membentuk grup terhadap operasi 
yang didefinisikan sebagai a  b = a + b – 5 untuk setiap bilangan bulat a,b.
Tentukan elemen identitas dari grup ini dan cari suatu rumus untuk menentukan
invers dari tiap elemen pada grup ini.
4. Buktikan bahwa jika x = x-1 untuk setiap x dalam grup G maka G grup abelian.
5. Buktikan bahwa jika (ab)-1 = a-1 b-1 untuk semua a, b dalam grup G maka G grup
abelian.
6. Jika G grup sedemikian sehingga (a . b)2 = a2 . b2 untuk semua a, b ∈ G maka
buktikan bahwa G pasti abelian.
7. Misalkan a, b dan c adalah anggota dari grup G. Buktikan bahwa
((ab)c)-1 = (c-1 b-1 ) a-1 .
8. Buktikan bahwa himpunan bilangan bulat adalah grup abelian terhadap operasi
yang didefinisikan sebagai a ⋆ b = a + b + 1, ∀a, b ϵ I.
9. Buktikan bahwa himpunan bilangan rasional kecuali 1 membentuk grup terhadap

operasi ⋆ yang didefinisikan sebagai a ⋆ b = a + b - ab, ∀a, b ϵ Q-{1}.
10. Buktikan bahwa himpunan bilangan real kecuali -1 adalah grup abelian terhadap
operasi ⋆ yang didefinisikan sebagai a ⋆ b = a + b + ab, ∀a, b ϵ R-{-1}.
11. Susunlah tabel komposisi untuk grup ⟨ G, +6 ⟩ dimana G = {0, 1, 2, 3, 4, 5} dan

tentukan order dari tiap elemen pada grup tersebut.
12. Susunlah tabel komposisi untuk grup ⟨ G, x7 ⟩ dimana G = {1, 2, 3, 4, 5, 6} dan

tentukan order dari tiap elemen pada grup tersebut.
13. Apakah himpunan bilangan bulat modulo 19 membentuk grup terhadap
a. penjumlahan?
b. perkalian?
14. Buktikan bahwa himpunan D = { √ ∈ } terhadap operasi

penjumlahan membentuk grup. B adalah himpunan semua bilangan bulat.

15. Buktikan bahwa jika a, b dan c elemen-elemen pada sebuah grup G dan
ac = bc maka a = b.
16. Buktikan, jika a dan b elemen pada grup G maka terdapat elemen tunggal x dan
y dalam sedemikian sehingga ax = b dan ya = b.
a b
17. Misalkan G adalah himpunan matriks 2 x 2   dimana ad – bc ≠ 0 adalah
c d 
bilangan rasional. Buktikan G membentuk grup terhadap perkalian matriks.
a b 
18. Misalkan G adalah himpunan matriks real 2 x 2   dimana ad ≠ 0. Buktikan
0 d 
bahwa G membentuk grup terhadap perkalian matriks. Apakah G abelian?
a b
19. Misalkan G adalah himpunan matriks 2 x 2   dimana a, b, c, d anggota
c d 
himpunan bilangan real sedemikian sehingga ad – bc = 1. Didefinisikan operasi
perkalian matriks pada G. Buktikan G membentuk grup terhadap operasi
perkalian matriks.
a b
20. Misalkan G adalah himpunan matriks 2 x 2   dimana a, b, c, d bilangan
c d 
bulat modulo 2 sedemikian sehingga ad – bc ≠ 0. Gunakan perkalian matriks
untuk operasi dalam G. Buktikan G grup berorde 6.
KUNCI JAWABAN
1. Karena G = ⟨{1, -1, i, -i}, x⟩ adalah grup maka order dari G adalah 4.
Order dari tiap elemen dalam G adalah sebagai berikut ini.
o (1) = 1
o (-1) = 2
o (i) = 4
o (-i) = 4
3. Elemen identitas adalah 5.
11. Tabel komposisi untuk Z6 terhadap penjumlahan bilangan bulat modulo 6 adalah
sebagai berikut.

+6 0 1 2 3 4 5
0 0 1 2 3 4 5
1 1 2 3 4 5 0
2 2 3 4 5 0 1
3 3 4 5 0 1 2
4 4 5 0 1 2 3
5 5 0 1 2 3 4
Order dari tiap elemen pada grup adalah
o(0) = 1;
o(1) = 1;
o(2) = 3;
o(4) = 3;
o(5) = 6.
12. Tabel komposisi untuk Z7 - {0} terhadap perkalian bilangan bulat modulo 7
adalah sebagai berikut.
x7 1 2 3 4 5 6
1 1 2 3 4 5 6
2 2 4 6 1 3 5
3 3 6 2 5 1 4
4 4 1 5 2 6 3
5 5 3 1 6 4 2
6 6 5 4 3 2 1

Order dari tiap elemen pada grup adalah
o(1) = 1;
o(2) = 3;
o(4) = 3;
o(5) = 6;
o(6) = 2.
13. a. Ya
b.Tidak
RANGKUMAN
1. Suatu himpunan tak kosong dari elemen-elemen G dikatakan membentuk suatu

grup jika dalam G didefinisikan suatu operasi biner, katakan hasil kali yang
dinotasikan dengan o sedemikian sehingga berlaku sifat tertutup, assosiatif,
mempunyai elemen identitas dan setiap elemen mempunyai invers.
2. Suatu grup G dikatakan abelian (komutatif) jika untuk setiap a, b  G berlaku
a o b = b o a.
3. Jika G grup maka
a. Elemen identitas dari sebuah grup G adalah tunggal.
b. Tiap elemen pada sebuah grup G mempunyai invers tunggal.
c. Jika a, b dan c elemen-elemen pada sebuah grup G dan ac = bc maka a =b.

Dengan cara yang sama, jika ca = cb maka a = b.
d. Jika a dan b elemen pada grup G maka terdapat elemen tunggal x dan y dalam
G sedemikian sehingga ax = b dan ya = b.
e. Jika a adalah sebuah elemen pada grup G maka (a-1 )-1 = a.
f. Jika a dan b elemen-elemen pada sebuah grup G maka (ab)-1 = b-1 a-1 .
4. Jika a adalah elemen pada grup G, maka
a. a0 = e, e identitas di G.
b. a1 = a, dan an+1 = an a untuk tiap bilangan asli n.

c. a-n = (a-1 )n untuk tiap bilangan bulat positif n.
5. Misalkan G adalah suatu grup dan a adalah elemen sebarang pada grup tersebut.
Bilangan positif terkecil m jika ada sedemikian sehingga am = e, dimana e elemen
identitas pada G disebut sebagai order dari elemen a. Jika m tidak ada maka
dikatakan a berorder nol atau tak berhingga.
MODUL 3
GRUP PERMUTASI
1. Mahasiswa dapat menentukan komposisi dari dua atau lebih permutasi

2. Mahasiswa dapat menuliskan suatu grup permutasi dalam bentuk sikel.
3. Mahasiswa dapat menentukan dua sikel yang disjoin.
4. Mahasiswa dapat menentukan transposisi dari suatu permutasi
KEGIATAN BELAJAR
PERMUTASI
A. PENGERTIAN PERMUTASI
Tentunya anda masih ingat pemetaan satu-satu dan onto. Permutasi berikut ini
adalah juga pemetaan satu-satu dan onto dari suatu himpunan berhingga ke
himpunan berhingga itu sendiri. Order dari grup permutasi ini dengan menggunakan
definisi n! = 1.2 ….. n, yaitu hasil kali bilangan-bilangan bulat positif berhingga n.
Seperti 1! = 1, 2! = 2, 3! = 6, 5! = 120, 20! = 2.432.902.008.176.640.000.
Definisi 3.1
Suatu pemetaan satu-satu dari suatu himpunan berhingga onto himpunan itu sendiri
disebut suatu permutasi. Banyaknya elemen yang berbeda dalam himpunan itu
menyatakan derajat dari permutasi tersebut.

Misalkan Sn = {a1 , a2 , …, an } dan misalkan f adalah pemetaan satu-satu dan

onto dari himpunan berhingga Sn onto Sn. Katakan pemetaan tersebut adalah
f(a1) = b1 , f(a2) = b2, …, f(an ) = bn , dimana {a1 , a2 , …, an } = {b1 , b2 , …, bn } atau
setiap ai = bj untuk i = 1, 2, …, n dan j = 1, 2, …, n. Pemetaan ini disebut permutasi
yang dituliskan dalam bentuk
 a1 a2 ... an 
f 
 b1 b2 ... bn


 
Baris pertama dari permutasi tersebut menyatakan elemen dalam Sn dan baris
kedua adalah peta dari tiap elemen di atasnya yang juga elemen Sn .
Contoh 3.1.
Misalkan S3 = {a, b, c} dengan f(a) = b, f(b) = c dan f(c) = a.
a b c
Maka pemetaan ini dapat ditulis f = 
b c a
.
 
Pemetaan ini dapat juga dituliskan dalam 6 cara yang berikut ini.
 a c b b a c b c a c a b c b a

b a c, 
 
, 
 
, 
 
, 
 
.
  c b a c a b  a b c  a c b
Jika g(a) = b, f(b) = a dan f(c) = c maka pemetaan ini dapat ditulis
a b c
g= 
b a c
 .
 
S3 disebut permutasi berderajat tiga.
Pada permutasi berderajat empat, S4 = {1, 2, 3, 4} dengan h(1) = 2, h(2) = 4 dan

h(3) = 3 dan h(4) =1. Pemetaan ini dapat ditulis, sebagai
1 2 3 4 
h = 
 2 4 3 1
.
 
Definisi 3.2.

Misalkan f dan g dua permutasi yang masing-masing berderajat n. Jika f dan g

didefinisikan pada himpunan berhingga S dengan n elemen berbeda maka melalui
definisi, f dan g adalah pemetaan satu-satu dari S onto S.
Kedua permutasi sama, jika
f = g  f(x) = g(x)  x∊ S.
Definisi 3.3.
Pemetaan Identitas I dari himpunan S yang memuat n elemen berbeda onto

himpunan itu sendiri disebut permutasi identitas berderajat n.
 a1 a2 ... an 
Jika S = {a1 , a2 , …, an } maka I =   adalah permutasi identitas
 a1 a2 ... an 
berderajat n.
a b c
g1 = 
a b c
 adalah permutasi identitas berderajat tiga,
 
1 2 3 4 
dan h = 
1 2 3 4 
 adalah permutasi identitas berderajat empat.
 
Definisi 3.4.
Misalkan f adalah suatu permutasi berderajat n yang didefinisikan pada himpunan
berhingga S dengan n elemen yang berbeda. Maka melalui definisi, f adalah
pemetaan satu-satu dari S onto S.
Karena f pemetaan satu-satu dan onto maka inversnya ada dan inversnya adalah
juga pemetaan satu-satu dan onto. Invers dari f ini dinotasikan dengan f-1 .
 a1 a2 ... an   b1 b2 ... bn 
Jika f    maka
 f   

b
 1 2b ... bn  a
 1 2a ... an
Perhatikan f-1 diperoleh dengan mengganti baris pertama pada f menjadi baris kedua
dan baris kedua menjadi baris pertama.

1
1 2 3 4  1 2 3 4 
Jadi 
 2 4 3 1
  
 4 1 3 2

   
1
a b c a b c

b c a
  
 

   c a b 
B. KOMPOSISI DUA ATAU LEBIH PERMUTASI

Misalkan f dan g adalah dua permutasi berderajat n yang didefinisikan pada
himpunan S yang memuat n elemen yang berbeda. Maka f dan g adalah pemetaan
satu-satu dan onto dari S ke S.
Definisi 3.5.
Komposisi pemetaan f dan g yaitu (g o f) dan (f o g) pada S, didefinisikan sebagai
(g o f) (x) = g (f (x) ∀x ϵ S
(f o g) (x) = f(g (x)) ∀x ϵ S
g o f dan f o g adalah permutasi berderajat n.
Contoh 3.2.
1 2 3 4  1 2 3 4  1 2 3 4 
1. 
    
  3 41 2   
13 2 4 
 2 41 3     
1 2 3 4  1 2 3 4  1 2 3 4 

tetapi   
   
  
 4 2 31
 3 41 2   2 413   
2. Elemen-elemen S3 adalah

1 2 3  1 2 3  1 2 3 

1 2 3 
 
 2 3 1
 
31 2 
     
1 2 3  1 2 3  1 2 3 

 2 1 3
 
 3 2 1
 
1 3 2 

     
Dua perhitungan yang sesuai dapat dilihat berikut ini.
1 2 3  1 2 3  1 2 3

3    
 1 2 
 3 2 1 
 2 1 3

1
1 2 3 1 2 3  1 2 3 

2   
1 2 3 
 3 1

3
 1 2 


Grup S1 mempunyai order 1. S2 mempunyai order 2. S3 mempunyai order 6. Dalam
menentukan order dari Sn , pertama harus diingat bahwa n adalah bilangan bulat
positif.
Teorema 3.1
Himpunan semua permutasi dari himpunan tak kosong S membentuk grup terhadap
komposisi permutasi (Coba anda buktikan).
Grup tersebut dikatakan grup simetri pada S, dan dinotasikan dengan Sym (S).
Teorema 3.2 Order Sn dari adalah n!.
Teorema 3.3 Jika n ≥ 3 maka Sn non Abelian.
C. PERMUTASI DALAM BENTUK SIKEL
Misalkan f adalah sebuah permutasi berderajat n yang didefinisikan pada himpunan

S. S memuat n elemen yang berbeda. Andaikan mungkin mengubah susunan
beberapa elemen, katakanlah m elemen sedemikian sehingga peta f dari tiap elemen
pada baris adalah elemen yang mengikutinya dan peta elemen terakhir pada baris
adalah elemen pertama. Sedangkan elemen lainnya, yakni n - m tetap. Maka
susunan f yang demikian dikatakan permutasi dalam bentuk sikel atau m- sikel atau
sebuah sikel dengan panjang m.

Jadi, jika S adalah himpunan dan a1, a2, …, an ∈ S, maka (a1, a2, …, an) menyatakan
permutasi dari S dengan a1 a2, a2  a3, …, an-1  an , an  a1 , dan x  x untuk
x ∈ S lainnya.
Permutasi yang demikian disebut sebuah sikel atau k-sikel. Jika a adalah elemen
sebarang pada S maka 1- sikel (a) adalah permutasi identitas dari S.
Contoh 3.3.
1 2 3 4 5 6 
1. f  
 2 4 1 3 5 6



Permutasi ini dapat ditulis f = (1 2 4 3), sementara yang tetap tidak ditulis.
f sebuah sikel dengan panjang 4 , ditulis dengan 4- sikel .
1 2 3 4 5 6 7 
2. f =   dapat ditulis sebagai f = (2 6 4 7).
1 6 3 7 5 4 2 
Cara penulisan ini tidak tunggal, dapat juga ditulis,
f = (6 4 7 2 ) = (4 7 2 6) = (7 2 6 4)
1 2 3 4 5 
3. Permutasi berderajat 5, g = 
 4 2 5 3 1

 
Dalam bentuk sikel, ditulis g = (1 4 3 5).
Jadi g sikel dengan panjang 4 atau 4- sikel.
1 2 3 4 5 6 
3. h = 
2 341 6 5   tidak dapat ditulis dalam bentuk sikel. Sebab
 
meskipun elemen 1, 2, 3, 4 dapat dinyatakan dalam satu baris (1 2 3 4)
sedemikian sehingga h(1) = 2, h(2) = 3, h(3) = 4 dan h(4) = 1, tetapi elemen-
elemen 5 dan 6 tidak tetap.
5. Invers dari sebuah sikel adalah kebalikan dari susunan sikel yang pertama.
Karena f(ik ) = ik+1 maka f-1 (ik+1 ) = ik.
Jika f = (1 2 3 4 5 6 7 8 9) maka f-1 = (1 9 8 7 6 5 4 3 2).

DUA SIKEL YANG SALING ASING
Dua sikel disebut saling asing (disjoin) jika permutasi dinyatakan dengan
notasi satu baris maka keduanya tidak mempunyai elemen sekutu.
Contoh 3.4
1. Jika f = ( ) = (1 2) dan g = ( ) =(3 4) maka f dan g adalah dua
permutasi yang disjoin.
Sedangkan, jika f‟ = ( ) = (1 2 3) dan g‟ = ( ) = (2 3 4) maka f‟ dan
g‟ adalah dua permutasi yang tidak disjoin karena ada elemen sekutu yaitu
2 dan 3.
1 2 3 4 5 6 7 8 9 
2. Jika f =   maka f dapat dinyatakan sebagai hasil kali
 3 8 2 6 7 4 9 1 5
permutasi yang disjoin.
Jadi f == (1 3 2 8) (4 6) (5 7 9). Himpunan bagian yang disjoin sebagaimana di
atas disebut dengan orbit dari f.
3. Permutasi berderajat lima berikut dapat dinyatakan sebagai hasil kali dari sikel-
sikel yang disjoin.
f = (1 5 4 2) o (3 4 1) o (1 3 4)
1 2 3 4 5  1 2 3 4 5  1 2 3 4 5 
= 
513 2 4  
 
 
 3 2 4 1 5

  3 2 4 1 5  
 1 2 3 4 5  1 2 3 4 5 
= 
31 2 5 4  
 

   3 2 4 1 5
1 2 3 4 5 
= 
 2 1 5 3 4

 
= (1 2) o (3 5 4)
TRANSPOSISI

Sebuah sikel dengan panjang dua disebut transposisi. Dengan kata lain, suatu
permutasi dalam bentuk sikel yang dua elemennya dipetakan satu dengan lainnya
dan elemen sisa tetap.
Contoh 3.5
1. Permutasi g = ( ) = (2 4) adalah suatu transposisi.
2. f = ( ) (1 2) adalah juga suatu transposisi.
Setiap permutasi dapat ditulis sebagai hasil kali dari transposisi-transposisi.

Untuk setiap permutasi dapat ditulis sebagai hasil kali sikel dan sebarang sikel
(i1 i2 ... ir ) dapat ditulis sebagai (i1 i2 ... ir ) = (i1 ir ) (i1 ir-1 ) ... (i1 i3)(i1 i2).
Contoh 3.6.
1. Permutasi (1 3 2 4) = (1 4)(1 2)(1 3).
2. Jika f = (1 3 2 4) dan g = (1 7 6 2) maka
f g = (1 3 2 4)(1 7 6 2) = (1 4)(1 2)(1 3)(1 2)(1 6)(1 7)
= (1 7 6 4)(2 3) = (1 4)(1 6)(1 7)(2 3).
Catatan: Walaupun cara menyatakan suatu permutasi sebagai hasil kali dari
transposisi-transposisi, tetapi banyaknya transposisi ini biasanya ganjil atau genap.
Definisi 3.6.
Suatu permutasi yang dapat digambarkan sebagai hasilkali dari transposisi-

transposisi yang banyaknya genap disebut permutasi genap dan permutasi yang
dapat digambarkan sebagai hasilkali dari transposisi-transposisi yang banyaknya
ganjil disebut permutasi ganjil.
Karena hasil kali f g dari enam transposisi di atas yang adalah juga hasil kali dari
empat transposisi maka f g disebut permutasi genap.
Faktorisasi dari r - sikel (i1 i2 ... ir ) sebagai
(i1 i2 ... ir ) = (i1 ir ) (i1 ir-1 ) ... (i1 i3)(i1 i2)

dengan r - 1 transposisi.
Hal ini menunjukkan bahwa r-sikel adalah permutasi genap jika r ganjil dan permutasi
ganjil jika r genap. Hasil kali dari permutasi genap adalah genap.
Karena sebarang permutasi dapat ditulis sebagai hasil kali dua sikel yang disjoin dan
karena invers dari r-sikel adalah r-sikel maka invers dari permutasi genap adalah
juga permutasi genap.
Contoh 3.7.
1. Jika S3 menyatakan himpunan permutasi berderajat tiga maka S 3 = {f1, f2, f3, f4,
f5, f6} dengan f1 = (1), f2 = (1 2 3), f3 = (1 3 2), f4 = (1 2), f5 = (1 3) dan f6 = (2 3).
Melalui tabel 4.1 berikut dapat dilihat himpunan ini membentuk grup terhadap
komposisi permutasi.
Tabel 4.1 Komposisi Permutasi S3
• f1 f2 f3 f4 f5 f6
f1 f1 f2 f3 f4 f5 f6
f2 f2 f3 f1 f5 f6 f4
f3 f3 f1 f2 f6 f4 f5
f4 f4 f6 f5 f1 f3 f2
f5 f5 f4 f6 f2 f1 f3
f6 f6 f5 f4 f3 f2 f1
Dari tabel 4.1 di atas dapat dilihat bahwa

a. Komposisi permutasi bersifat tertutup atau  fi, fj ∊ S3 berlaku fi • fj ∊ S3 .
b. Komposisi permutasi bersifat assosiatif atau
 fi, fj , fk ∊ S3 berlaku (fi • fj ) • fk = fi (• fj • fk ).
c. Terdapat elemen identitas, yaitu f1.
d. Setiap elemen mempunyai invers.
f1-1 = f1
f2-1 = f3

f3-1 = f2
f4-1 = f4
f5-1 = f5 dan
f6-1 = f6 .
Komposisi permutasi ini tidak bersifat komutatif, karena f4 • f5 ≠ f5 • f4 .
2. Diketahui himpunan permutasi-permutasi
G = {(1), (1 2) (3 4), (1 3) (2 4), (1 4), (2 3)}
(1) adalah permutasi identitas.
G membentuk grup terhadap komposisi permutasi.
Jika permutasi di atas berturut-turut disebut e, a, b, c, d maka tabel komposisi

permutasi G dapat disusun sebagai berikut.
Tabel 4.2 Komposisi Permutasi G
• e a b c
e e a b c
a a e c b
b b c e a
c c b a e
Dari tabel 4.2 dapat dilihat bahwa:
 sifat tertutup dipenuhi,

 sifat assosiatif dipenuhi
 ada elemen identitas, yaitu e,
 setiap elemen mempunyai invers.
Karena tabel 4.2 simetris terhadap diagonal utama maka dapat disimpulkan
bahwa grup ini abelian.
3. Setiap permutasi berderajat lima berikut dapat dinyatakan sebagai hasil kali dari
transposisi-transposisi.
a. f = (2 3 4 5)
= (2 3) • (2 4) • (2 5)

b. g = (1 2 3 4 5)
= (1 2) • (1 3) • (1 4) • (1 5).
D. LATIHAN
Jika G adalah himpunan putaran-putaran segitiga sama sisi ABC di ruang,

sedemikian sehingga ABC berimpit dengan dirinya sendiri.
B C
Gambar 3.1 Putaran Segitiga Sama Sisi
Setiap anggota himpunan G tersebut dapat dinyatakan dalam bentuk

permutasi.
e : putaran identitas yang tidak merubah letak ABC, e = ( ) = (A)
ω : putaran pada bidang dari ABC, yang membawa C ke A, A ke B dan B ke
C atau ω = ( ) = (A B C)
θ : putaran pada bidang dari ABC, yang membawa A ke C, B ke A dan C ke
B, θ = ( ) = (A C B)
α : putaran di ruang dengan bisetris dari A sebagai sumbu yang membawa C
ke B dan B ke C sementara A tetap, α = ( ) = (B C).
β : putaran di ruang yang membawa A ke C, C ke A sementara B tetap,
β=( ) = (A C)

γ : putaran di ruang yang membawa A ke B, B ke A sementara C tetap,
γ=( ) = (A B).
Komposisi α θ = ( ) ( )=( ) = (A B) = γ.
Buktikan G adalah grup
E. EVALUASI
1. Jika α = ( ) dan β = ( )
maka tentukanlah
a. β∘ α
b. α ∘ β
c. α -1
d. β-1
e. β-1 ∘ α-1
f. α-1∘β-1
g. (βα)-1
h. (αβ)-1
2. Nyatakan permutasi berikut sebagai komposisi dari sikel yang saling asing.
1 3 4 5 6 7 2 
a. 
2 1 3 5 7 6 4 

 
1 3 4 5 6 7 2 
b. 
3 4 5 6 1 2 7 

 
3. Nyatakan permutasi berikut sebagai suatu komposisi transposisi,
4 1 5 6 3 2 
g 
2 3 6 1 5 4 

 .
4. Diketahui α = (1 3 5 2 4) dan β = (1 3)(2 4 5). Tentukan hasil komposisi berikut
dalam bentuk sikel yang disjoin.
a. α2 b. β2 c. αβ d. βα
5. Buktikan bahwa tiga permutasi genap (a), (a b c), (a c b) dari permutasi berderajat
3 adalah grup berhingga yang komutatif terhadap komposisi permutasi.

6. Buktikan bahwa permutasi dari empat simbol a, b, c, d berikut I , (a b c d),
(a c) o (b d), (a b) o (c d), (b c) o (a d), (b d) o (a c) membentuk grup terhadap
komposisi permutasi.
F. KUNCI JAWABAN
1. a. β α = ( )
b. α β = ( )
c. α -1 = ( )
d. β-1 = ( )
e. β-1 ∘ α-1 = ( )
f. α-1∘β-1 = ( )
g. (βα)-1 = ( )
h. (αβ)-1 = ( )
2. a. (1 2 4 3) (5) (6 7)
b. (1 3 4 5 6) (2 7)
3. (1 3 5 6) (2 4)
(1 3) (5 6) (2 4)
4. a. α2 = (1 5 4 3 2)
b. β2 = (1) (2 5 4) (3)
c. αβ = (1 5 4 2) (3)
d. βα = (1) (2 5 4 3)
Rangkuman
1. Suatu pemetaan satu-satu dari suatu himpunan berhingga onto himpunan itu
sendiri disebut suatu permutasi.

2. Misalkan f dua g dua permutasi yang masing-masing berderajat n, didefinisikan

pada himpunan berhingga S dengan n elemen berbeda. Maka melalui definisi, f
dan g adalah pemetaan satu-satu dari S onto S sendiri. Kedua permutasi sama,
jika f = g  f(x) = g(x)  x∊ S.
 a1 a2 ... an 
3. Jika S = {a1 , a2 , …, an } maka I =   adalah permutasi identitas
 a1 a2 ... an 
berderajat n.
 a1 a2 ... an 
   b1 b2 ... bn 
4. Jika f =  b1 b2 ... bn  maka f -1 = 
 a a ... a  
 1 2 n 
5. Komposisi dari pemetaan (gof) dan (fog) pada S, didefinisikan sebagai

(g o f) (x) = g (f (x) ∀x ϵ S
(f o g) (x) = f(g (x)) ∀x ϵ S
6. Jadi, jika S adalah himpunan dan a1, a2, …, an ∈ S, maka (a1, a2, …, an)
menyatakan permutasi dari S dengan a 1 a2, a2  a3, …, an-1  an , an  a1 ,
dan x  x untuk x ∈ S lainnya. Permutasi yang demikian disebut sebuah sikel
atau k-sikel.
7. Dua sikel disebut saling asing (disjoin) jika permutasi dinyatakan dengan notasi
satu baris maka keduanya tidak mempunyai elemen sekutu.
8. Sebuah sikel dengan panjang dua disebut transposisi.
9. Suatu permutasi yang dapat digambarkan sebagai hasilkali dari transposisi-
transposisi yang banyaknya genap disebut permutasi genap dan permutasi yang
dapat digambarkan sebagai hasilkali dari transposisi-transposisi yang banyaknya
ganjil disebut permutasi ganjil.

MODUL 4
SUBGRUP DAN KOMPLEKS
1. Mahasiswa dapat menentukan kompleks dari suatu grup.

2. Mahasiswa dapat menentukan subgrup dari suatu grup yang diketahui.
3. Mahasiswa dapat membuktikan sifat-sifat yang berlaku pada suatu subgrup.
KEGIATAN BELAJAR 1
SUBGRUP
A. PENGERTIAN SUBGRUP
Pada bahasan sebelumnya anda telah mengenal grup yang memuat sebuah
himpunan tak kosong dengan sebuah operasi biner yang memenuhi sifat tertutup,
assosiatif, mempunyai invers dan setiap elemen pada grup tersebut mempunyai
invers. Karena grup memuat suatu himpunan, tentu himpunan itu mempunyai
himpunan bagian yang kosong dan himpunan bagian yang tidak kosong. Himpunan
bagian yang tidak kosong itu disebut sebagai kompleks. Sedangkan himpunan
bagian tak kosong yang membentuk grup terhadap operasi pada grup disebut
subgrup.
Definisi 4.1
Suatu himpunan bagian H dari suatu grup G disebut suatu subgrup dari G jika
terhadap operasi yang berlaku pada G, H membentuk grup.
Dengan notasi matematika definisi di atas dapat dinyatakan sebagai berikut.
Misalkan G grup. H  G, H   disebut subgrup dari G jika dan hanya jika

terhadap operasi di G, H membentuk grup.
Karena setiap himpunan merupakan himpunan bagian dari himpunan itu sendiri
maka G adalah subgrup dari G. Jika e adalah elemen identitas di G maka himpunan
bagian yang hanya memuat elemen identitas atau H = {e} adalah juga subgrup dari
G. Jadi setiap grup G mempunyai paling sedikit dua subgrup yaitu G dan {e}. Kedua
subgrup ini disebut subgrup trivial atau improper subgrup. Subgrup selain itu disebut
subgrup non trivial atau proper subgrup.
Contoh 4.1.
1. Himpunan bilangan bulat genap terhadap operasi penjumlahan adalah subgrup

pada grup himpunan bilangan bulat dengan operasi penjumlahan.
2. Himpunan bilangan bulat terhadap penjumlahan adalah subgrup pada himpunan

bilangan rasional terhadap operasi penjumlahan.
3. H = {1,  1},  adalah subgrup dari G = {1,  1, i,  i},  .
Karena: i) H ⊂ G,
ii) H ≠ ∅,
iii) H tertutup terhadap operasi perkalian,
iv) Sifat assosiatif berlaku di H,
v) ada identitas yaitu 1 dan
vi) setiap elemen H mempunyai invers dalam H, yaitu
1-1 = 1 dan (-1)-1 = -1.

Jadi H adalah subgrup dari G.
Subgrup lainnya dari G adalah G dan {1} yang merupakan subgrup trivial.
4. Jika G = z 6 , 6 yaitu grup himpunan bilangan bulat modulo 6 terhadap
penjumlahan modulo 6 maka semua subgrup dari G adalah
- z6 ,  6
- {0},  6
- {0, 2, 4}, 6
- {0, 3},  6
B. SIFAT-SIFAT SUBGRUP
Jika G adalah grup terhadap operasi  maka  adalah operasi yang bersifat
assosiatif pada setiap himpunan bagian dari G. Jadi, himpunan bagian H dari G
adalah subgrup, jika
1. H memuat elemen identitas
2. H tertutup terhadap  ,dan
3. H memuat invers dari setiap elemennya.
Terkait dengan syarat 1, karena setiap grup mempunyai elemen identitas tunggal
dan karena subgrup adalah juga grup maka subgrup mempunyai identitas. Elemen
identitas pada subgrup tidak berbeda dengan identitas pada grup. Hal ini dijamin
oleh teorema 2.1. Terkait dengan syarat 3, setiap invers dari elemen dalam H tidak
berbeda dengan invers elemen tersebut di G. Hal ini dijamin oleh teorema 3.2.b
bahwa penyelesaian dari a  y = y  a = e adalah tunggal di G. Jika hal ini dapat
dinyatakan sebagai sifat-sifat subgrup maka sifat-sifat subgrup adalah sebagai
berikut.
1. Identitas dari sebuah subgrup sama dengan identitas pada grup,
2. Invers dari elemen-elemen pada subgrup sama dengan invers dari elemen-
elemen tersebut pada grup,

3. Order dari tiap elemen pada subgrup sama dengan order dari elemen tersebut
pada grupnya.
Dari ketiga sifat di atas, dapat dikatakan Z 4 , 4 bukan subgrup dari Z12 ,12 sebab
meski anggota Z4 merupakan himpunan bagian dari Z12 dan identitas kedua grup
sama yaitu 0 tetapi invers 2 ∊ Z4 adalah 2. Sedangkan invers 2 pada Z12 adalah
10 ∊ Z12 .
Terkait dengan hal ini maka teorema berikut dapat menjelaskan apakah suatu
himpunan bagian dari G merupakan suatu subgrup atau bukan.
Teorema 4.1.
Suatu himpunan bagian tak kosong H dari grup G adalah suatu subgrup dari G bila
dan hanya bila
a. jika a, b  H maka a b  H,
b. jika a  H maka a-1  H.
Bukti:
() Sesuai definisi, H subgrup G berarti H grup.
Karena H grup a ∊ H, b  H maka a b  H dan a -1  H.
() Karena H  G, H   dan G grup maka sifat assosiatif pada G berlaku juga
pada H.
Ambil a  H sebarang maka a-1  H.
Karena a  H dan a-1  H maka a a-1 = e  H. Jadi e  H.
Karena ke empat aksioma dipenuhi maka terbukti bahwa H subgrup dari G.
Teorema 4.2.
Suatu himpunan bagian H dari grup G adalah suatu subgrup dari G bila dan hanya
bila
a. H bukan himpunan kosong
b. a, b  H, ab-1  H.
Dengan notasi matematika
H  G, H   .
H subgrup G  a b-1  H,  a, b  H.
Bukti: () Melalui definisi, H subgrup G maka H grup.
Karena H grup maka a b-1  H,  a b  H.
() Ambil sebarang a  H.
Karena a  H maka a a-1 = e  H
Jadi H mempunyai elemen identitas.
Karena e  H, b  H maka e b-1 = b-1  H.
Ini berarti b 1  H b  H .
Karena a  H, b-1  H maka a( b-1) -1 = a b  H.
Hal ini berarti, H tertutup. Menurut Teorema 4.1, H subgrup dari G.
Teorema 4.3
Suatu himpunan bagian H dari grup berhingga G adalah suatu subgrup dari G bila
dan hanya bila H tertutup terhadap operasi di G.
Dengan notasi matematika ditulis
G grup. H  G, H   , H berhingga.
H subgrup G  a b  H,  a, b  H.
Bukti: () jelas, definisi grup.
() Berdasarkan teorema 1, hanya akan ditunjukkan a-1  H,  a  H.
Ambil a  H sebarang.
a2 = a a  H (H tertutup)
a3 = a2 a = a a a  H (H tertutup)
a m = a. a … a  H (H tertutup) (a sebanyak m unsur)

Sehingga a, a 2 , a 3 ,..., a m ,...  H . (a sebanyak tak berhingga)
Karena koleksi tak berhingga tersebut anggota H dan H berhingga maka

dalam koleksi tersebut terdapat pengulangan. Ini berarti r , s  Z
sedemikian sehingga r > s > 0 dan a r  a s .
Dengan kansellasi, a r  s  e  H .
Hal ini berarti ada elemen identitas pada H.
Karena r › s › 0 maka r – s ≥ 1.
r –s ≥ 1  r – s - 1 ≥ 0. Ini berarti a r  s 1  H .
Karena a r  s 1  H maka terbukti bahwa a 1  H .
Jadi H subgrup dari G.
C. LATIHAN
1. G = {1, 2, 3, 4, 5, 6}, x7 adalah grup terhadap perkalian modulo 7. Tabel 4.1
berikut menunjukkan himpunan bagian tak kosong H = {1, 2, 4} tertutup terhadap

perkalian dan memuat invers. Menurut teorema 4.3 di atas, H merupakan subgrup
abelian dari G. Tabel 4.1 berikut ini merupakan perkalian modulo 7 dari H.
Tabel 4.1 Perkalian modulo 7 dari H = {1, 2, 4}
x7 1 2 4
1 1 2 4
2 2 4 1
4 4 1 2
a b
2. Jika G himpunan matriks berordo 2 x 2  , a, b, c, d  R, ad  bc  0 terhadap
c d 
 a b 
operasi perkalian matriks. H =    G / ad  0 adalah himpunan bagian
 0 d 
dari G.
Akan dibuktikan H adalah subgrup dari G.

Bukti:
i) H  G
1 0 
ii) Ambil    H
 0 1
H  
iii) Ambil sebarang 

a b e f
  H , ad  0 dan    H , eh  0
0 d  0 h 
 a b  e f   ae af  bh 
       H [karena ae. dh ≠ 0]
 0 d  0 h   0 dh 
1 b 
 b   a 
1
a b  1 d ad 
iv)      H
0 d  ad  0 a   1
0 
 d
1 1 1
[ karena  0 ]
a d ad
Dari i) sampai dengan iv) dapat disimpulkan, H subgrup dari G.
4. Perhatikan grup permutasi S3 = {(1), (123), (132), (12), (13), (23)} terhadap
komposisi permutasi. H = {(1), (23)} adalah subgrup dari grup tersebut. Untuk
membuktikan bahwa H subgrup, maka lengkapi tabel berikut.
Tabel 4.2 Komposisi Permutasi dari H
* (1) (23)
(1)
(23)
Dari tabel dapat dilihat, bahwa Pi Pj ϵ H, ∀ Pi , Pj ϵ H.
Menurut Teorema 4.3, karena H berhingga dan tertutup maka H subgrup dari S3 .
Teorema 4.4.

Jika a adalah suatu elemen pada grup G maka himpunan
H = a k / k adalah bilangan bulat adalah suatu subgrup dari G.
Bukti:
a = a1 ϵ H  H ≠  .
Ambil sebarang am ϵ H , an ϵ H
Maka am ( an )-1 = am a-n = am - n ϵ H
Menurut Teorema 4.2, H subgrup G.
KEGIATAN BELAJAR 2
KOMPLEKS DARI SUATU GRUP
A. PENGERTIAN KOMPLEKS
Definisi 4.2
Suatu himpunan bagian tak kosong dari grup G baik itu subgrup maupun bukan
subgrup disebut kompleks dari G.
Jika dilihat dari kedua definisi di atas dapat dikatakan bahwa setiap subgrup adalah
kompleks tetapi kompleks belum tentu subgrup dari G
B. KOMPOSISI DUA KOMPLEKS
Definisi 4.3
Misalkan H dan K dua kompleks dari grup G yang komposisinya dinyatakan dengan
perkalian. Maka hasil kali dari H dan K dinotasikan dengan HK didefinisikan sebagai
HK = {hk / h ∈ H dan k ∈ K}.
Jadi setiap elemen dari HK berbentuk hk, dengan h ∈ H dan k ∈ K.
Selanjutnya, hk ∈ HK  h ∈ H, k ∈ K
 h, k ∈ G [ ∵ H ⊆ G dan K ⊆ G]
 hk ∈ G.

Jadi HK ⊆ G.
Hal ini berarti hasil kali dari dua kompleks pada grup adalah juga suatu kompleks dari
grup tersebut.
C. INVERS DARI KOMPLEKS
Definisi 4.4.
Misalkan H adalah sebarang kompleks dari grup G maka invers dari H (dinotasikan
dengan H-1) adalah kompleks dari G yang elemennya adalah invers dari elemen-
elemen dalam H. Atau H = {h-1 / h ∊ H}.
Contoh 4.3.
Himpunan bagian tak kosong dari permutasi berderajat tiga S 3 yaitu
1 2 3   1 2 3  
H =    dan K=    .
 2 3 1  1 3 2  
H dan K adalah kompleks dari S3.
1 2 3 1 2 3  1 2 3 
Maka HK =      
 2 3 11 3 2   2 1 3 
1 2 3 1 2 3  1 2 3 
dan KH =      
  1 3 2   2 3 1   3 2 1 
Jadi HK ≠ KH.
1 2 3  
H-1 =   
 3 1 2  
1 2 3  
K-1 =   
1 3 2  
Teorema 4.5
Kompleks H dari Grup berhingga G adalah subgrup jika dan hanya jika HH = H.
Bukti:
() Misalkan Kompleks H adalah subgrup dari grup berhingga G dan a, b ∊ H.

a ∊ H, b ∊ H  ab ∊ H. [Sifat tertutup di H]
Setiap elemen HH berbentuk ab dengan a ∊ H, b ∊ H, sehingga ab ∊ HH.
Karena ab ∊ HH  ab ∊ H maka ini berarti HH  H ............................... 1)
Karena H subgrup maka ada e ∊ H dan
a ∊ H  ae ∊ HH
 a ∊ HH
Hal ini berarti H  HH ............................................. 2)
Dari 1) dan 2) dapat disimpulkan HH = H.
(  ) Jika H kompleks dari grup berhingga G sedemikian sehingga HH = H.
Akan ditunjukkan H subgrup.
Misalkan a, b ∊ H.
a, b ∊ H  ab ∊ HH
 ab ∊ H [HH=H]
Karena sifat tertutup dipenuhi dan H berhingga maka H subgrup G.
Jadi terbukti bahwa kompleks H dari grup berhingga G adalah subgrup jika dan
hanya jika HH = H.
D. LATIHAN
Perhatikan himpunan matriks H = {I, M1, M2, M3, M4, M5} dimana
1 0  1 0  0 1
I =   , M1 =   , M2 =  
 0 1    1  1    1  1 
  1  1   1  1  0 1
M3 =   , M4 =   , M5 =  
1 0  0 1  1 0 
Buktikan bahwa H adalah grup dari grup matriks M2(R) terhadap perkalian matriks,
tentukan kompleks dan subgrup dari H.
D. EVALUASI

1. Tentukan kompleks dari Z6 . Dari kompleks tersebut yang manakah yang

merupakan subgrup dari Z6 ?
2. Tentukan semua subgrup dari Z7 terhadap penjumlahan bilangan bulat modulo 7.
3. Tentukan semua subgrup dari G = {1, 2, 3, 4, 5, 6}, x7 .
4. Tentukan semua subgrup dari Z12.

5. Tentukan semua subgrup dari Permutasi berderajat tiga (S 3) terhadap komposisi
permutasi.
6. Buktikan bahwa, jika H adalah matriks real berordo 2 x 2 atau

 a b 
H =   / ad  0 maka H adalah grup terhadap perkalian matriks dan
 0 d 
1 b  
K =   / ad  0 adalah himpunan bagian dari H.
 0 1 
Maka K adalah subgrup dari H.
7. Buktikan bahwa jika G grup, H subgrup dari G, K subgrup dari G maka H  K

subgrup dari G.
8. Jika G grup H subgrup dari G dan K subgrup dari G, apakah H ⋃ K selalu
merupakan subgrup dari G?
9. Diketahui G = Z 2  Z 2 .
Didefinisikan operasi  di G sebagai berikut
(a, b)  (c, d) = (a+c, b+d) , ∀(a, b), (c, d) ϵ G.
Tentukan semua subgrup dari G.
10. Buktikan bahwa himpunan bagian H dari M2(Z) adalah subgrup dari grup M2(Z)
terhadap penjumlahan.
 x y 
a. H =  / w  0
 z w  
 x y 
b. H =   / z  w  0
 z w 

 x y 
c. H =   / x  y 
 0 0 
 x y 
d. H =   / x  y  z  w  0
 z w 
Kunci Jawaban
1. Subgrupnya adalah {0}, {0, 2, 4}, {0,3}, {0, 1, 2, 3, 4, 5}.
2. {0} dan Z7.
3. {1}, {1, 2, 4}, {1, 6}, {1, 2, 3, 4, 5, 6}.
4. {0}, {0, 2, 4, 6, 8, 10}, {0, 3, 6, 9}, {0, 4, 8}, {0,6}, {0, 2, ..., 11}.
5. {(1)}, {(1), (1 2 3), (1 3 2)}, {(1), (1 2)}, {(1), (1 3)}, {(1), (1 2 3), (1 3 2), (1 2), (1 3),
(2 3)}.
8. Tidak selalu
9. {(0,0)}, {(0,0), (0,1)}, {(0,0), (1,0)}, {(0,0), (1,1)}, {(0,0), (0,1), (1,0), (1,1)}.
Rangkuman
1. Suatu himpunan bagian H dari suatu grup G disebut suatu subgrup dari G jika
terhadap operasi yang berlaku pada G, H membentuk grup.
2. Suatu himpunan bagian tak kosong H dari grup G adalah suatu subgrup dari G
bila dan hanya bila
3. Sifat-sifat Subgrup:
a. Identitas dari sebuah subgrup sama dengan identitas pada grup.
b. Invers dari elemen-elemen pada subgrup sama dengan invers dari elemen-
elemen tersebut pada grup.
c. Order dari tiap elemen pada subgrup sama dengan order dari elemen tersebut
pada grupnya.

4. Suatu himpunan bagian tak kosong H dari grup G adalah suatu subgrup dari G
bila dan hanya bila
5. Suatu himpunan bagian H dari grup G adalah suatu subgrup dari G bila dan hanya
bila
a. H bukan himpunan kosong
b. a, b  H, ab-1  H.
6. Suatu himpunan bagian H dari grup berhingga (finite) G adalah suatu subgrup dari
G bila dan hanya bila H tertutup terhadap operasi di G.
7. Jika a adalah suatu elemen pada grup G maka himpunan
H = a k / k adalah bilangan bulat adalah suatu subgrup dari G.
8. Suatu himpunan bagian tak kosong dari grup G baik itu subgrup maupun bukan
subgrup disebut kompleks dari G.
9. Misalkan H dan K dua kompleks dari grup G yang komposisinya dinyatakan

dengan perkalian. Maka hasil kali dari H dan K dinotasikan dengan HK
didefinisikan sebagai HK = {hk / h ∈ H dan k ∈ K}.

MODUL 5
GRUP SIKLIK
1. Mahasiswa dapat mengidentifikasi grup siklik dan subgrup siklik.
2. Mahasiswa dapat menentukan banyaknya generator dari suatu grup siklik.
3. Mahasiswa dapat membuktikan sifat-sifat yang berlaku pada grup siklik.
KEGIATAN BELAJAR
A. PENGERTIAN GRUP SIKLIK
Pada kegiatan belajar sebelumnya telah dibahas suatu subgrup yang setiap
anggotanya dapat dinyatakan sebagai eksponen dari sebuah elemen tunggal pada
himpunan tersebut. Jadi, jika a anggota G maka H = {ak / k bilangan bulat} adalah
subgrup G. Subgrup khusus yang sedemikian disebut subgrup siklik dengan
pembangun a. Definisi formal diberikan berikut ini.
Definisi 5.1

H grup (H Subgrup dari G) dikatakan siklik jika dan hanya jika  a ∊ H sedemikian
sehingga H = {ak / k bilangan bulat}.
Dalam hal ini, a disebut pembangun atau generator H. Dapat juga dinyatakan
dengan H = a yaitu H grup siklik dengan generator a.
Sebuah grup siklik dapat berhingga ataupun tidak berhingga tergantung kepada
banyaknya elemen yang berbeda pada grup tersebut.
Contoh 5.1.
1. Himpunan bilangan bulat genap adalah subgrup siklik dari grup penjumlahan
bilangan bulat Z. Jika subgrup ini dinotasikan dengan E maka E = 2 .
2. G = Z 6 , x6 dengan Z6 = { [0], [1], [2], [3], [4], [5]} adalah grup siklik dengan
pembangun [1] ∊ Z6 dan [5] ∊ Z6 karena
1[1] = [1]
2[1] = [1] + [1] = [2]
3[1] = [1] + [1] + [1] = [3]
4[1] = [1] + [1] + [1] + [1] = [4]
5[1] = [1] + [1] + [1] + [1] + [1] = [5]
6[1] = [1] + [1] + [1] + [1] + [1] + [1] = [0]
dan
1[5] = [5]
2[5] = [5] + [5] = [4]
3[5] = [5] + [5] + [5] = [3]
4[5] = [5] + [5] + [5] + [5] = [2]
5[5] = [5] + [5] + [5] + [5] + [5] = [1]
6[5] = [5] + [5] + [5] + [5] + [5] + [5] = [0]
Sedangkan [2], [3] dan [4] bukan pembangun.
3. Grup G = {1, -1, i, -i} terhadap operasi perkalian adalah grup siklik.
i atau –i adalah generator dari grup tersebut.

Perhatikan tabel perkalian yang disajikan berikut ini.
Tabel 5.1 Operasi perkalian 1,1, i,i, x
x 1 -1 i -i
1 -1 i -i
1
-1 1 -i i
-1
i -i -1 1
i
-i i 1 -1
-i
Dari tabel 5.1 dapat diperhatikan bahwa = i, = -i, = 1.

Perhatikan, 1 adalah identitas grup.
( ) ( ) ( ) ( )
Jadi, i dan –i adalah generator dari grup tersebut.
4. Z7 terhadap penjumlahan adalah grup siklik. Salah satu generatornya

adalah 1. Perhatikan tabel penjumlahan bilangan bulat modulo 7 berikut.
Tabel 5.2 Operasi penjumlahan modulo 7 pada Z7
+7 0 1 2 3 4 5 6
0 1 2 3 4 5 6
0
1 2 3 4 5 6 0
1
2 3 4 5 6 0 1
2
3 4 5 6 0 1 2
3
4 5 6 0 1 2 3
4
5 6 0 1 2 3 4
5
6 0 1 2 3 4 5
6
Dari tabel 5.2 dapat dilihat bahwa
1.1 = 1
1.1 = 1 + 1 = 2
3.1 = 2 + 1 = 3
4.1 = 3 + 1 = 4

5.1 = 4 + 1 = 5
6.1 = 5 + 1 = 6
7.1 = 6 + 1 = 0
Jadi Z7 terhadap penjumlahan adalah grup siklik dengan generator 1 (Cari
generator yang lain!).
Dari hal-hal di atas, dapat disimpulkan bahwa

(i) Jika G adalah grup dengan komposisi perkalian maka G grup siklik dengan
pembangun a ϵ G jika dan hanya jika setiap elemen pada G dapat dinyatakan
dengan an untuk n bilangan asli.
(ii) Jika G adalah grup dengan komposisi penjumlahan maka G grup siklik dengan
pembangun a jika dan hanya jika setiap elemen pada G dapat dinyatakan dengan
na untuk n bilangan asli.
B. SIFAT-SIFAT GRUP SIKLIK
Teorema 5.1
Jika G grup siklik dengan generator a dan order dari G adalah n maka an = e dan
elemen-elemen berbeda dari G adalah himpunan {
Teorema 5.2.
Setiap grup siklik pastilah abelian.
Bukti:
Misalkan G = a grup siklik yang dibangun oleh a.
Ambil sebarang x, y ϵ G sebarang.

Maka x = am, y = an , ∃m, n ϵ Z .
Akibatnya x y = am an
= am+n
= an+m
= an am
xy = y x, ∀x, y ∊ G
Jadi G adalah abelian.

Teorema 5.3.
Jika a adalah suatu elemen pembangun dari grup siklik G maka inversnya juga
pembangun dari G.
Bukti:
Misalkan G = a adalah grup siklik yang dibangun oleh a.
Maka setiap elemen dari G berbentuk an , untuk suatu n ϵ Z.

an = a-(-n) = (a-1)-n
Karena n ∊ Z maka –n ϵ Z.
Jadi setiap elemen dalam G dapat dinyatakan sebagai eksponen dari a-1 .
Sehingga G = a 1 .
Teorema 5.4
Grup siklik G dengan pembangun a berorde n mempunyai tepat n elemen yang

berbeda.
Teorema 5.5
Suatu grup finit berorde n yang memuat suatu elemen berorde n pastilah siklik.
Teorema 5.6
Jika grup siklik G dibangun oleh suatu elemen a berorde n maka untuk suatu
bilangan bulat m, am adalah pembangun jika dan hanya jika m < n atau m dan n
relatif prima.
Contoh 5.2.
Jika G = a adalah grup siklik berorder 12. Pembagi dari 12 adalah 1, 2, 3, 4, 6 dan
12 sehingga subgrup berbeda dari G adalah
a =G
a 2 = {a2 , a4, a6, a8, a10, a12 = e}
a 3 = {a3 ,a6, a9, a12 = e}

a 4 = {a4, a8, a12 = e}
a 6 = {a6, a12 = e}
a12 = e = {e}.
Melalui teorema-teorema di atas akan lebih mudah menentukan subgrup yang

berbeda dari suatu grup siklik. Termasuk dalam menentukan generator dari suatu
grup.
Untuk grup berorde 12,
a 5 = a = G karena (5, 12) = 1 [baca 5 dan 12 relatif prima]
a7 = a karena (7, 12) = 1
a8 = a 4 karena (8, 12) = 4
a9 = a3 karena (9, 12) = 3
a10 = a 2 karena (10, 12) = 2
a11 = a karena (11, 12) = 1.
C. LATIHAN
Jika G adalah himpunan putaran-putaran segitiga sama sisi ABC di ruang,

sedemikian sehingga ABC berimpit dengan dirinya sendiri (Lihat bahasan operasi
biner). Maka G = {e, ω, θ, α, β, γ}.
Jika H = { e, ω}; K = {e, α}; L = {e, β}, I = {e, γ}. H, K, L dan I masing-masing adalah
himpunan bagian dari G dan merupakan subgrup siklik dari G maka tentukan
subgrup siklik dari G beserta pembangun dari subgrup tersebut.
D. EVALUASI
1. Himpunan bilangan bulat Z adalah grup siklik terhadap penjumlahan. Tentukan
pembangun dari grup siklik ini.

2. Untuk setiap nilai n berikut, tentukan generator dari grup siklik Zn terhadap
penjumlahan modulo n.
a. n = 8 b. n = 10
c. n = 12 d. n = 15
e. n = 16 f. n = 18
3. Untuk setiap nilai n berikut, tentukan semua subgrup dari grup siklik Z n terhadap
penjumlahan modulo n.
a. n = 8 b. n = 10
c. n = 12 d. n = 15
e. n = 16 f. n = 18
4. Tunjukkan bahwa H = {[2], [4], [6], [8]}  Z10 membentuk grup siklik. Tentukan
semua generator dari H.
5. Apakah grup permutasi berderajat tiga S3 merupakan grup siklik?
6. Buktikan bahwa jika setiap elemen dari grup adalah inversnya sendiri maka grup
itu pastilah abelian.
7. Buktikan bahwa grup G adalah abelian jika ∀ ∈ dengan e
adalah elemen identitas di G.
8. Jika G = a grup siklik berorde 10. Tentukan generator dari G.
E. KUNCI JAWABAN
1. Himpunan bilangan bulat Z adalah grup siklik terhadap penjumlahan. Pembangun
dari grup siklik ini adalah 1 dan -1. Karena untuk sebarang n ∊ Z dapat dinyatakan
sebagai n = (-n) (-1). Dalam hal ini (-n)(-1) tidak menunjukkan hasil kali tetapi
merupakan kelipatan dari -1.
Grup siklik ini dinotasikan dengan Z = 1 dan Z =  1 .
Pembangun dari grup siklik tersebut lebih dari satu.

2. Gunakan Teorema 5.6
3. Gunakan Teorema 5.6
4. Generator dari H adalah 2.
5. Pandang grup permutasi S3 = {(1), (1 2 3), (1 3 2), (1 2), (1 3), (2 3)} dan
H = {(1), (1 2 3), (1 3 2)}. H adalah subgrup dari S3.
H subgrup siklik dengan pembangun (1 2 3).

Sebab (1 2 3)1 = (1 2 3)
(1 2 3)2 = (1 3 2) dan
(1 3 2)3 = (1).
Jadi H = (1 2 3) .
8. Jika G = a grup siklik berorde 10. Bilangan bulat positif kurang dari 10 dan
relatif prima terhadap 10 adalah 1, 3, 7, 9. Karena itu generator dari G adalah

a, a3 , a7 , dan a9 .
G. RANGKUMAN
1. H grup (H Subgrup dari G) dikatakan siklik jika dan hanya jika  a ∊ H sedemikian
sehingga H = {ak / k bilangan bulat} dimana a disebut pembangun atau generator
H.
2. Jika G grup siklik dengan generator a mempunyai order n maka an = e dan

elemen-elemen berbeda dari G adalah himpunan {
3. Sifat-Sifat Grup Siklik Lainnya
a. Setiap grup siklik pastilah abelian.
b. Jika a adalah suatu elemen pembangun dari grup siklik G maka inversnya juga
pembangun dari G.
c. Grup siklik G dengan pembangun a berorder n mempunyai tepat n elemen yang

berbeda.
d. Suatu grup berhingga berorder n yang memuat suatu elemen berorder n

pastilah siklik.
e. Jika grup siklik G dibangun oleh suatu elemen a berorder n maka untuk suatu
bilangan bulat m, am adalah pembangun jika dan hanya jika m < n atau m dan n
relatif prima.

MODUL 6
KOSET DAN TEOREMA LAGRANGE
Tujuan pembelajaran:
a. Mahasiswa dapat menentukan koset kiri dan koset kanan dari suatu subgrup yang
diberikan.
b. Mahasiswa dapat menentukan indeks dari suatu subgrup.
c. Mahasiswa dapat membuktikan sifat-sifat yang berlaku pada koset.
KEGIATAN BELAJAR
A. PENGERTIAN KOSET
Ketika membicarakan subgrup, hal yang perlu diingat adalah "jika G suatu grup dan
H subgrup dari G. Untuk a, b ∊ G dikatakan a kongruen b modulo H, (ditulis a = b
mod H) bila ab-1 ∊ H. Relasi a = b mod H adalah suatu relasi ekivalensi. Jika operasi
pada elemen-elemen dalam G suatu penjumlahan, maka a = b mod H". Jika H
subgrup dari G berarti a - b ∊ H.

Jika Zn himpunan bilangan bulat modulo n maka Zn subgrup dari G dan a
= b mod Zn berarti a - b ∊ Zn atau a - b modulo n. Maka relasi a = b mod Zn adalah
suatu generalisasi dari a = b (mod n).
Definisi 6.1
Jika H adalah subgrup G dan a elemen sebarang dalam G maka himpunan semua
elemen yang berbentuk ha, h ϵ H disebut koset kanan dari H dalam G.
Dengan cara yang sama himpunan elemen yang berbentuk ah untuk h ϵ H disebut
koset kiri dari H dalam G, dinyatakan dengan aH. Dinotasikan dengan
Ha = {ha / h ϵ H} disebut koset kanan dan aH = {ah / h ϵ H} disebut koset kiri dari H
dalam G.
Contoh 6.1.
G = ⟨Z12 , +12 ⟩ adalah suatu grup.
H = ⟨{0, 2, 4, 6, 8, 10}, +12 ⟩. H subgrup dari G.
Koset kanan dan koset kiri diperoleh sebagai berikut.
Tabel 6.1 Koset Kanan dan Koset Kiri H
Koset Kanan Koset Kiri
H0 = {0, 2, 4, 6, 8, 10}= H 0H = {0, 2, 4, 6, 8, 10}= H

H1 = {1, 3, 5, 7. 9, 11} 1H = {1, 3, 5, 7. 9, 11}
H2 = {0, 2, 4, 6, 8, 10}= H 2H = {0, 2, 4, 6, 8, 10}= H
H3 = {1, 3, 5, 7. 9, 11}= H1 3H = {1, 3, 5, 7. 9, 11}= 1H
H4 = {0, 2, 4, 6, 8, 10}= H 4H = {0, 2, 4, 6, 8, 10}= H
H5 = {1, 3, 5, 7. 9, 11}= H1 5H = {1, 3, 5, 7. 9, 11}= 1H
H6 = {0, 2, 4, 6, 8, 10}= H 6H = {0, 2, 4, 6, 8, 10}= H
H7 = {1, 3, 5, 7. 9, 11}= H1 7H = {1, 3, 5, 7. 9, 11}= 1H
H8 = {0, 2, 4, 6, 8, 10}= H 8H = {0, 2, 4, 6, 8, 10}= H
H9 = {1, 3, 5, 7. 9, 11}= H1 9H = {1, 3, 5, 7. 9, 11}= 1H
H10 = {0, 2, 4, 6, 8, 10}= H 10H = {0, 2, 4, 6, 8, 10}= H
H11 = {1, 3, 5, 7. 9, 11}= H1 11H = {1, 3, 5, 7. 9, 11}= 1

2. Jika G = 1,1, i,1,  dan H = {-1, 1} maka H subgrup dari G.
Koset kiri dan koset kanan dari H dalam G adalah:
1 x H = {-1, 1} = H
-1 x H = {1, -1} = H
i x H = {-i, i}
-i x H = {i, -i}
H x 1 = {-1, 1} = H
H x -1 = {1, -1} = H
H x i = {-i, i}
H x -i = {i, -i}
Pada grup pertama, koset-koset kanan membentuk suatu partisi dari S3 ke dalam
himpunan bagian-himpunan bagian dimana setiap himpunan bagian mempunyai dua
elemen. Demikian halnya dengan koset kiri. Dapat dilihat bahwa tidak ada koset kiri
yang sama dengan koset kanan, sebagai contoh (123) H ≠ H (123). Sementara
pada Z12 koset-koset kanan membentuk suatu partisi ke dalam dua himpunan bagian
dimana setiap himpunan bagian mempunyai enam elemen. Demikian halnya dengan
koset kiri. Dapat dilihat bahwa koset kiri sama dengan koset kanan, seperti H0 = 0H,
H1 = 1H dan seterusnya. Demikian juga pada grup yang ketiga, koset-koset kanan
membentuk suatu partisi ke dalam dua himpunan bagian dimana setiap himpunan
bagian mempunyai dua elemen. Demikian halnya dengan koset kiri. Dapat dilihat
bahwa koset kiri sama dengan koset kanan.
Pada kedua contoh di atas, jika h ϵ H maka Hh = H dan hH = H. Hal ini

dituangkan dalam teorema berikut ini.
B. SIFAT-SIFAT KOSET
Teorema 6.1
Jika H subgrup dari grup G dan h elemen sebarang pada H maka
Hh = H dan hH = h.

Bukti :
Ambil h‟h ϵ Hh sebarang, untuk suatu h‟ ϵ H.
h‟ ϵ H, h ϵ H, H subgrup G  h‟h ϵ H
Karena h‟h ϵ Hh  h‟h ϵ H maka menurut teori himpunan
Hh ⊆ H ..….................................................i)
h‟ ϵ H, h‟ = h‟ e, dengan e identitas.
= h‟ (h-1 h)
= (h‟ h-1 ) h
ϵ Hh
Karena h‟ ϵ H  h‟ ϵ Hh maka H ⊆ Hh ……………………………ii)
Dari i) dan ii) diperoleh Hh = H.
Dengan cara yang sama hH = H.
Teorema berikut ini adalah syarat perlu dan cukup supaya dua koset sama.
Syarat ini berguna ketika akan menyelidiki, apakah dua elemen memuat koset yang
sama. Teorema ini hanya berlaku untuk koset kanan saja.
Teorema 6.2
Jika H adalah subgrup dari grup G dan jika a dan b elemen-elemen dari G maka
penyataan berikut ekivalen.
(a) a ϵ Hb (b) Ha = Hb (c) ab-1 ϵ H.
Bukti: Asumsikan a ∊ Hb.
a ϵ Hb, berarti a = hb untuk suatu h ϵ H.
Ambil sebarang x ϵ Ha maka x = h‟a, ∃h‟ ϵ H.
Substitusi, diperoleh x = h‟ (hb) = (h‟ h) b.
Karena H subgrup, h‟h ϵ H maka x ϵ Hb.
Karena x ϵ Ha dan x ϵ Hb maka Ha ⊆ Hb.
Dari a = hb diperoleh b = h-1 a. h-1 ϵ H.
Jadi H subgrup berarti b ϵ Ha.

Ambil sebarang y ϵ Hb, berarti y = h”b untuk suatu h” ϵH.
Substitusi, diperoleh y = h”(h-1 a) = (h”h-1 ) a = h3 a, ∃h3 = h”h-1
Karena y ϵ Hb dan y ϵ Ha berarti Hb ⊆ Ha.
Karena Ha⊆Hb dan Hb⊆Ha maka menurut teori himpunan, Ha = Hb.
Asumsikan kondisi (b) dipenuhi.
a ϵ Ha karena e ϵ H dan a = ea.
Karena Ha = Hb maka a ϵ Hb atau a = hb, ∃ h ϵ H.
Karena itu ab-1 = h ϵ H.
Assumsikan kondisi (c ) dipenuhi, yaitu ab-1 = h, ∃h ϵ H
Kedua sisi dikalikan dari kanan dengan b, diperoleh a = hb.
Melalui definisi hal ini menyatakan a ϵ Hb yang merupakan kondisi (a).
Teorema 6.3
Jika H adalah subgrup dari G maka koset-koset kanan dari H dalam G membentuk
partisi pada G.
C. INDEKS DARI SUATU SUBGRUP
Definisi 6.2.
Jika H subgrup dari grup finit G maka banyaknya koset kanan (kiri) H dalam G
yang berbeda disebut indeks dari H dalam G. Ditulis iG (H).
Teorema 6.4
Jika H subgrup dari grup G maka terdapat korespondensi satu-satu antara sebarang
dua koset kanan (kiri) dari H dalam G.
Bukti: Ambil sebarang a, b ∈ G.
Misalkan Ha, Hb dua koset kanan dari H dalam G.
Definisikan pemetaan f : Ha → Hb : f(ha) = hb ∀h ∈ H.
Maka f satu-satu karena untuk h1 a dan h2 a dalam Ha,

f (h1 a) = f(h2 a) → h1 b = h2 b
→ h1 = h2 [ melalui kansellasi]
→ h1 a = h2 a.
Jika hb sebarang elemen pada Hb maka hb ∈ Hb → h ∈ H
→ ha ∈ Ha.
Hal ini berarti untuk setiap elemen hb ∊ Hb ada ha ∊ Ha sedemikian sehingga

f(ha) = hb. Jadi f onto.
Jadi, terdapat korespondensi satu-satu antara sebarang dua koset kanan dari H
dalam G.
Teorema 6.5 (Teorema Lagrange)
Jika H adalah subgrup dari grup berhingga G maka order dari H adalah pembagi
dari order G.
Contoh 6.2.
Sebagaimana S3 mempunyai order 6, sebarang subgrup dari S3 berorder 1, 2, 3
atau 6. S3 tidak akan mempunyai subgrup berorde 4 atau 5. Grup berorder 7 hanya
mempunyai dua subgrup, yaitu {e} berorder 1 dan grup itu sendiri.
Teorema Akibat 6.6
Jika G grup finit dan a ∈ G maka order dari a adalah pembagi dari order G.
Teorema Akibat 6.7
Grup berorder prima tidak mempunyai subgrup selain {e} dan G.
D. LATIHAN
G = ⟨Z12 , +12 ⟩ adalah suatu grup.

K = ⟨{0, 3, 6, 9}, +12 ⟩. K subgrup dari G.
Tentukan Koset kiri dan koset kanan dari K dalam G dan tentukan indeks dari K
dalam G.
E. EVALUASI
1. Tentukan koset-koset kanan dari [4] dalam Z8 dan indeks dari subgrup ini.
3. Tentukan koset-koset kanan dari (1 2 3) dalam S3 .
4. Diketahui G = S3 dan H = (1 3) .
(a) Tentukan koset-koset kanan dari H dalam G .
(b) Tentukan koset-koset kiri dari H dalam G .
(c) Buktikan bahwa koleksi koset-koset kanan berbeda dengan koleksi koset-
koset kiri.
5. Perhatikan grup permutasi S3 = {(1), (123), (132), (12), (13), (23)}.
Jika H = {(1), (23)} maka tentukan koset kiri dan kanan dari H dalam G
6. Buktikan bahwa jika H subgrup dari grup Abelian G dan a ∊ G maka koset kanan
dari H sama dengan koset kiri dari H.
KUNCI JAWABAN
1. [4] dalam Z8 adalah H = {0, 4}. H subgrup dari Z8.
Tabel 6.2 Koset Kanan dan Koset Kiri H
Koset Kanan Koset Kiri
H0 = {0, 4} = H 0H = {0, 4} = H
H1 = {1, 5} 1H = {1, 5}
H2 = {2, 6} 2H = {2, 6}
H3 = {3, 7} 3H = {3, 7}
H4 = {0, 4} = H 4H = {0, 4} = H

H5 = {1, 5} = H1 5H = {1, 5} = 1H
H6 = {2, 6} 6H = {2, 6}
H7 = {3, 7} = H3 7H = {3, 7} = 3H
Indeks dari H dalam G adalah 4.
5. Perhatikan grup permutasi S3 = {(1), (123), (132), (12), (13), (23)}.
H = {(1), (23)}. Setiap elemen dari grup tersebut dapat dinyatakan sebagai koset
tetapi himpunan-himpunan itu tidak semuanya berbeda. Terdapat tiga koset
kanan yang berbeda dari H dalam S3 yaitu:
H = H (1) = H (23) = {(1), (23)},
H (123) = H (13) = {(123), (13)},
H (132) = H (12) = {(132), (12)}.
Dengan cara yang sama, terdapat tiga koset kiri yang berbeda dari H dalam S 3
yaitu:
H = (1) H = (23) H = {(1), (23)},
(123) H = (12) H = {(123), (12)},
(132) H = (13) H = {(132), (13)}.
RANGKUMAN
1. Jika H adalah subgrup G dan a elemen sebarang dalam G maka himpunan semua
elemen yang berbentuk ha, h ϵ H disebut koset kanan dari H dalam G dan semua
elemen yang berbentuk ah disebut koset kiri dari H dalam G.
2. Jika H subgrup dari grup G dan h elemen sebarang pada H maka

Hh = H dan hH = h.
3. Jika H adalah subgrup dari grup G dan jika a dan b elemen-elemen dari G maka
penyataan berikut ekivalen.
4. Jika H adalah subgrup dari G maka koset-koset kanan dari H dalam G membentuk
partisi pada G.
5. Jika H subgrup dari grup berhingga G maka banyaknya koset kanan (kiri) H dalam
G yang berbeda disebut indeks dari H dalam G.
6. Jika H subgrup dari grup G maka terdapat korespondensi satu-satu antara

sebarang dua koset kanan (kiri) dari H dalam G.
7. Jika H adalah subgrup dari grup berhingga G maka order dari H adalah pembagi
dari order G.
8. Jika G grup berhingga dan a ∈ G maka order dari a adalah pembagi dari order G.
9. Grup berorder prima tidak mempunyai subgrup selain {e} dan G.
MODUL 7
SUBGRUP NORMAL
Tujuan pembelajaran:
1. Mahasiswa dapat mengidentifikasi suatu subgrup yang diberikan merupakan

Subgrup Normal atau bukan.
2. Mahasiswa dapat membuktikan sifat-sifat yang berlaku pada subgrup normal.
3. Mahasiswa dapat menunjukkan himpunan semua koset dari subgrup normal

membentuk grup terhadap perkalian koset.
4. Mahasiswa dapat menentukan order dari suatu grup faktor.

KEGIATAN BELAJAR 1
SUBGRUP NORMAL
A. PENGERTIAN SUBGRUP NORMAL
Definisi 7.1
Suatu subgrup H dari grup G adalah normal jika setiap koset kiri dari H dalam G
sama dengan koset kanan dari H dalam G, yakni
H subgrup normal dari G ↔ gH = Hg ∀g ∈ G.
Sebagai kasus khusus, jika grup tersebut adalah komutatif maka setiap subgrupnya
adalah normal. Sedangkan, jika grup tersebut tidak komutatif maka subgrup dari grup
tersebut merupakan subgrup normal dan bukan subgrup normal.
Contoh 7.1.
Perhatikan grup permutasi P3 berderajat 3 berikut.
1 2 3  1 2 3  1 2 3 
Jika f1 =   , f2 =   , f3 =  
 1 2 3   1 3 2   2 1 3 
1 2 3  1 2 3  1 2 3 
f4 =   , f5 =   , f6 =   .
 2 3 1 3 1 2  3 2 1
Maka A 3 = {f1, f4, f5} adalah subgrup dari P3 .
Koset kiri dan koset kanan dari A3 dalam P3 dapat dilihat berikut ini.
A3 ∘ f1 = {f1 ∘ f1, f4 ∘ f1, f5 ∘ f1} = { f1 , f4 , f5 }.
f1 ∘ A3 = {f1 ∘ f1, f1∘ f4, f1 ∘ f5} = { f1 , f4 , f5 }.
Sehingga A3 ∘ f1 = f1 ∘ A3 = A3
A3 ∘ f2 = {f1 ∘ f2, f4 ∘ f2, f5 ∘ f2} = { f2 , f3 , f6 }.
f2 ∘ A3 = {f2 ∘ f1, f2∘ f4, f2 ∘ f5} = { f2 , f6 , f3 }.
Sehingga A3 ∘ f2 = f2 ∘ A3 .

A3 ∘ f3 = {f1 ∘ f3, f4 ∘ f3, f5 ∘ f3} = { f3 , f6 , f2 }.
f3 ∘ A3 = {f3 ∘ f1, f3∘ f4, f3 ∘ f5} = { f3 , f2 , f6 }.
A3 ∘ f4 = {f1 ∘ f4, f4 ∘ f4, f5 ∘ f4} = { f4 , f5 , f1 }.
f4 ∘ A3 = {f4 ∘ f1, f4∘ f4, f4 ∘ f5} = { f4 , f5 , f1 }.
A3 ∘ f5 = {f1 ∘ f5, f4 ∘ f5, f5 ∘ f5} = { f5 , f1 , f4 }.
f5 ∘ A3 = {f5 ∘ f1, f5∘ f4, f5 ∘ f5} = { f5 , f1 , f4 }.
A3 ∘ f6 = {f1 ∘ f6, f4 ∘ f6, f5 ∘ f6} = { f6 , f5 , f3 }.
f6 ∘ A3 = {f6 ∘ f1, f6∘ f4, f6 ∘ f5} = { f6 , f3 , f5 }.
Dari perhitungan di atas dapat dilihat bahwa koset kiri A3 dalam P3 sama dengan
koset kanan A3 dalam P3 .
Karena itu A3 adalah subgrup normal dalam P3 .
2. Jika G = ⟨Z12 , +12 ⟩ adalah grup dan H= ⟨{0, 2, 4, 6, 8, 10}, +12 ⟩ maka H adalah
subgrup normal dari G karena koset kiri dari H dalam G sama dengan koset
kanan dari H dalam G (Lihat bahan ajar grup siklik).
3. Setiap subgrup dari grup komutatif pastilah normal. Jika H Subgrup dari grup
komutatif G maka ∀x ∈ G berlaku
xH = {xh / h ∈ H}
= {hx / h ∈ H} [∵ G komutatif]
= Hx
Jadi xH = Hx ∀x ∈ G dimana G komutatif.
B. SUBGRUP SEDERHANA
Definisi 7.2

Suatu grup G ≠ {e} dikatakan sederhana jika tidak mempunyai subgrup normal
sejati atau dinyatakan dengan
G sederhana ↔ G tidak mempunyai subgrup normal sejati selain G dan {e}.
Setiap grup berorder prima pastilah sederhana.
Bukti : Karena setiap grup berorder prima tidak mempunyai subgrup sejati maka
tentu grup tersebut tidak mempunyai subgrup normal sejati.
Karena itu setiap grup berorder prima adalah sederhana.
Teorema 7.1
G grup.
H subgrup dari grup G.
H subgrup normal dari G jika dan hanya jika xhx-1 ∈ H, ∀x ∈ G dan h ∈ H.
Bukti:
(  ) Misalkan H subgrup normal dari G maka xH = Hx ∀x∈ G.
 xHx-1 = H ∀x ∈ G.
 xhx-1 ∈ H ∀x ∈ G dan h ∈ H.
Jadi H subgrup normal  xhx-1 ∈ H ∀x ∈ G dan h ∈ H.
(  ) Misalkan H subgrup dari G sedemikian sehingga xhx-1 ∈ H ∀x ∈ G dan h∈

H.
Maka xhx-1 ∈ H ∀x ∈ G dan h ∈ H.
 xh ∈ Hx ∀x ∈ G dan h ∈ H.
 xH ⊆ Hx ∀x ∈ G ……………………i).
Juga, xhx-1 ∈ H ∀x ∈ G dan h ∈ H.
x ∈ G, G grup  x-1 ∈ G dan
 x-1 h (x-1 )-1 ∈ H ∀x ∈ G dan h ∈ H
 x-1 hx ∈ H ∀x ∈ G dan h ∈ H.
 hx ∈ xH ∀x ∈ G dan h ∈ H.
 Hx ⊆ xH ∀x ∈ G ……………………..ii)
Dari i) dan ii) diperoleh xH = Hx ∀x ∈ G.
Hal ini berarti setiap koset kiri dari H dalam G sama dengan koset kanan dari H
dalam G. Sesuai definisi H subgrup normal dari G.
Jadi H normal ⟺ xhx-1 ∈ H, ∀x ∈ G dan h ∈ H.
Teorema di atas menyatakan karakteristik dari subgrup normal. Jadi, untuk

menunjukkan subgrup H dari grup G adalah normal, ambil sebarang elemen x dari G
dan elemen h dari H kemudian tunjukkan bahwa xhx-1 ∈ H.
C. LATIHAN
Buktikan bahwa
Subgrup H dari grup G adalah subgrup normal jika dan hanya jika
xHx-1 = H, ∀x ∈ G.
Bukti:
() Misalkan H adalah subgrup normal dari G.
Karena H subgrup normal maka xH = Hx ∀x ∈ G.
xH = Hx ∀x ∈ G  xHx-1 = Hxx-1 ∀x ∈ G
 xHx-1 = He ∀x ∈ G
 xHx-1 = H ∀x ∈ G
Jadi H normal  xHx-1 = H ∀x ∈ G
(  ) Misalkan H subgrup dari G sedemikian sehngga xHx-1 = H ∀x ∈ G.
xHx-1 = H ∀x ∈ G  (xHx-1 ) x = Hx ∀x ∈ G.
 xH (x-1 x) = Hx ∀x ∈ G.
 xH e = Hx ∀x ∈ G.
 xH = Hx ∀x ∈ G.
 H normal.
Sehigga xHx-1 = H ∀x ∈ G  H normal.

Jadi H normal ⟺ xHx-1 = H ∀x ∈ G.
KEGIATAN BELAJAR 2
A. SIFAT-SIFAT SUBGRUP NORMAL
Teorema 7.3
Subgrup H dari grup G adalah subgrup normal dari G jika dan hanya jika hasil kali
dua koset kanan (kiri) dari H dalam G adalah koset kanan (kiri) dari H dalam G.
Teorema 7.4
Jika H adalah subgrup dari grup G maka pernyataan berikut adalah ekivalen.
i) xH = Hx ∀x ∈ G,
ii) xhx-1 ∈ H ∀x ∈ G dan ∀h ∈ H,

iii) xHx-1 = H ∀x ∈ G.
iv) himpunan dari koset kanan (kiri) dari H dalam G tertutup terhadap
perkalian koset.
Teorema 7.5
Hasil kali dari sebarang dua subgrup normal dari suatu grup adalah juga subgrup
normal dari grup yang sama.
Bukti:
Misalkan H dan K adalah subgrup normal dari grup G.
Akan ditunjukkan HK adalah subgrup normal dari grup G.
H dan K subgrup normal dari G => HK ⊆ G
H subgrup normal dari G => e ∈ H
K subgrup normal dari G => e ∈ K.
Ini berarti HK ≠ ∅.
Ambil sebarang h1 k1 , h2 k2 ∈ HK dengan h1 h2 ∈ H dan k1 , k2 ∈K.
(h1 k1 ) ( h2 k2 )-1 = h1 k1 (k2 -1 h2 -1 )
= h1 h2-1 h2 k1 k2 -1 h2 -1
= h1 h2-1 [h2 (k1 k2 -1 ) h2 -1 ]
Karena h1 ,h2 ∈ H , H subgrup maka h1 h2 -1∈ H dan
Karena k1 , k2 ∈ K maka k1 k2 -1 ∈ K.
Karena K normal maka h2 (k1 k2 -1 ) h2 -1 ∈ K.
Sehingga diperoleh h1 h2-1 [h2 (k1 k2 -1 ) h2 -1 ] ∈ HK
Atau (h1 k1 ) ( h2 k2 )-1 ∈ HK.
Jadi, untuk sebarang elemen h1 k1 , h2 k2 dari HK diperoleh
(h1 k1 ) ( h2 k2 )-1 ∈ HK yang menunjukkan bahwa HK subgrup dari G.
Karena H normal maka xhx-1 ∈ H ∀x ∈ G dan h ∈ H.

Karena K normal maka xkx-1 ∈ K ∀x ∈ G dan k ∈ K.
Karena itu (xhx-1 ) ( xkx-1 ) ∈ HK ∀x∈ G, h∈H dan k∈K.
Atau xh (x-1 x) kx-1 ∈ HK ∀x∈ G, h∈H dan k∈K.
Atau x (hk) x-1 ∈ HK ∀x∈ G dan hk ∈HK.
Ini berarti HK subgrup normal dari G.
Teorema 7.6
Jika H subgrup dari grup G dan K subgrup normal dari grup G maka
(i) HK subgrup dari G,
(ii) K subgrup normal dari HK,
(iii) H ∩ K subgrup normal dari H.
B. LATIHAN
Berikan sebuah grup, katakan G.
Tentukan semua subgrup dari grup tersebut. Kemudian pilih dua subgrup non trivial
dari grup itu, katakan H dan K.
Apakah H dan K subgrup normal?
Kemudian tentukan HK dan H ∩ K. Nyatakan apakah H ∩ K subgrup normal dari

grup G. Jika subgrup buktikan dan jika tidak berikan alasan.
C. EVALUASI
1. Misal G = = {e, a, b, c} dengan operasi perkalian matriks, dengan
e=( ), a=( ), b = ( ), dan c = ( ).

G grup terhadap perkalian matriks, dan N = {e, a} subgrup dari G.

Tunjukkan N subgrup normal dari G dengan menerapkan teorema di atas.
a b 
2. Misalkan G grup matriks 2 x 2  , a, b, d  R, ad  0 terhadap operasi
0 d 
1 b 
perkalian matriks. Misalkan N =   . Buktikan N subgrup normal dari G.
 0 1
3. Berikan sebuah contoh grup non abelian yang setiap subgrupnya adalah subgrup
normal.
4. Buktikan bahwa setiap subgrup dari grup komutatif pastilah subgrup normal.
5. Buktikan bahwa irisan 2 subgrup normal dari G merupakan subgrup normal dari
G.
6. Jika H adalah subgrup dari G maka N(H) = {g ∈ G / gh = H} maka buktikan
a. N(H) adalah subgrup dari G
b. H adalah subgrup normal dalam N(H)
7. Jika H subgrup dari grup G dan K subgrup normal dari grup G maka
a. HK subgrup dari G,
b. K subgrup normal dari HK,
c. H ∩ K subgrup normal dari H.
KUNCI JAWABAN
1. Misal G = = {e, a, b, c} dengan operasi perkalian matriks, dengan e = ( ),
a=( ), b = ( ), dan c = ( ).
G grup terhadap perkalian matriks, dan N = {e, a} subgrup dari G. Akan

ditunjukkan N subgrup normal dari G dengan menerapkan teorema di atas.
eee-1 = ( )( )( )=( ) = e  N.
eae-1 = ( )( )( )=( )= a  N.
aea-1 = ( )( )( )=( ) = e  N.
aaa-1 = ( )( )( )=( ) = a  N.

beb-1 = ( )( )( )=( ) = e  N.
bab-1 = ( )( )( )=( ) = a  N.
cec-1= ( )( )( )=( ) = e  N.
cac-1 = ( )( )( )=( ) = a  N.
Karena gng-1 ∈ H, ∀g ∈ G dan n ∈ H maka H subgrup normal dari G.
RANGKUMAN
1. Suatu subgrup H dari grup G adalah normal jika setiap koset kiri dari H dalam G
sama dengan koset kanan dari H dalam G.
2. Setiap subgrup dari grup komutatif pastilah normal.
3. Suatu grup G ≠ {e} dikatakan sederhana jika tidak mempunyai subgrup normal
sejati.
4. Setiap grup berorder prima pastilah sederhana.
5. G grup. H subgrup dari grup G.
H subgrup normal dari G jika dan hanya jika xhx-1 ∈ H, ∀x ∈ G dan h ∈ H.
6. Subgrup H dari grup G adalah subgrup normal jika dan hanya jika
xHx-1 = H, ∀x ∈ G.
7. Subgrup H dari grup G adalah subgrup normal dari G jika dan hanya jika hasil kali
dua koset kanan (kiri) dari H dalam G adalah koset kanan (kiri) dari H dalam G.
8. Jika H adalah subgrup dari grup G maka pernyataan berikut adalah ekivalen.
9. Hasil kali dari sebarang dua subgrup normal juga subgrup normal dari grup yang
sama.
10. Jika H subgrup dari grup G dan K subgrup normal dari grup G maka
(i) HK subgrup dari G,
(ii) K subgrup normal dari HK,

(iii) H ∩ K subgrup normal dari H.
MODUL 8
HOMOMORFISME GRUP
1. Mahasiswa dapat mengidentifikasi homomorfisme grup .
2. Mahasiswa dapat membuktikan sifat-sifat homomorfisme grup
3. Mahasiswa dapat menentukan kernel dari suatu homomorfisme grup
4. Mahasiswa dapat membuktikan sifat-sifat kernel dari suatu homomorfisme grup
5. Mahasiswa dapat membedakan isomorfisme grup dan automorfisme grup.
KEGIATAN BELAJAR 1
HOMOMORFISME GRUP

A. PENGERTIAN HOMOMORFISME GRUP
Suatu hormomorfisme adalah suatu pemetaan dari suatu sistem aljabar yang satu ke
sistem aljabar yang sejenis tanpa mengubah struktur. Pada homomorfisme grup
pemetaan dilakukan dari suatu grup ke grup. Grup ini boleh grup yang sama dan
mungkin grup yang berbeda. Pemetaan ini tidak harus merupakan pemetaan satu-
satu atau pemetaan yang onto. Berikut ini diberikan definisi formal.
Definisi 8.1
Jika G grup dengan operasi ⋆ dan H adalah suatu grup dengan operasi # maka suatu
pemetaan  : G  H adalah homomorfisme jika dan hanya jika
 (a ⋆ b) =  (a) #  (b), ∀a, b ϵ G.
Secara skematis dapat diperlihatkan sebagai berikut.
G H
a φ(a)
b φ(b)
ab φ(ab) = φ(a) φ(b)
Jika  onto maka homomorfisme  dari G ke H disebut epimorfisme dan

dalam hal ini H disebut peta homomorfik dari grup G. Juga dikatakan (G, ⋆)
homomorfik ke (H, #) dan dinotasikan dengan (G, ⋆) ⋍ (H, #). Jika homomorfisme 
satu-satu disebut monomorfisme. Sedangkan jika homomorfisme dari grup tersebut
ke grup itu sendiri disebut endomorfisme.
B. SIFAT-SIFAT HOMOMORFISME GRUP

Teorema 8.1.
Misalkan G adalah grup dengan operasi  dan H grup dengan operasi #. Misalkan 𝛉
: G  H adalah suatu pemetaan sedemikian sehingga
𝛉 (a  b) = 𝛉 (a) # 𝛉 (b), ∀a, b ϵ G.
Maka
(a) 𝛉 (eG ) = eH .
(b) 𝛉(a-1 ) = 𝛉(a) -1 , ∀a ϵ G
(c) 𝛉(G) yaitu peta dari 𝛉 adalah subgrup dari H dan
(d) Jika 𝛉 satu-satu maka G ≈ 𝛉 (G).
Bukti:
(a) Ambil sebarang x ∊ G
Maka x e = x  𝛉(x e) = 𝛉 (x).
 𝛉(x) 𝛉(e) = 𝛉(x) eH.
dan e x = x  𝛉(e x) = 𝛉 (x).
 𝛉(e) 𝛉(x) = eH 𝛉(x).
Karena 𝛉(x) 𝛉(e) = 𝛉(e) 𝛉(x) = 𝛉(x) eH, maka 𝛉(e) = eH .
b. Ambil sebarang a ϵ G dan e elemen identitas di G.
Maka aa-1 = e = a-1 a.
aa-1 = e  𝛉(a a-1) = 𝛉(e).
 𝛉(a) 𝛉(a-1 ) = 𝛉(e) .................................................1)
Dan a-1 a = e  𝛉(a-1 a) = 𝛉(e).
 𝛉(a-1 ) 𝛉(a) = 𝛉(e) ................................................2)
Dari 1) dan 2) diperoleh 𝛉(a) 𝛉(a-1 ) = 𝛉(a-1 ) 𝛉(a) = 𝛉(e) = eH .
Peta homomorfik e ϵ G adalah 𝛉(e) yang merupakan identitas di H.
Akibatnya, 𝛉(a-1 ) = 𝛉(a)-1 ∀a ϵ G.

(c ) Dari teorema pada (a), diketahui 𝛉(eG ) = eH .
Jadi 𝛉(G) ≠ ∅.
𝛉 (G) ⊆ H (menurut definisi).
Ambil sebarang x, y ϵ 𝛉(G).
Maka ∃a, b ϵ G sedemikian sehingga 𝛉(a) = x dan 𝛉(b) = y.
x y-1 = 𝛉(a) 𝛉(b)-1
= 𝛉 (a) 𝛉(b-1)
= 𝛉 (ab-1 )
ϵ 𝛉(G)
Ini berarti 𝛉 (G) subgrup dari H.
Teorema 8.2
Jika 𝛉 : G  G‟ homomorfisme dan G merupakan grup komutatif maka G‟

merupakan grup komutatif.
Bukti:
Misalkan G‟ adalah peta homomorfik dari grup abelian G dan misalkan

𝛉 : G  G‟ adalah homomorfisme.
Ambil a‟ dan b‟ dua elemen di 𝛉 (G) maka ∃a, b ∈ G sedemikian sehingga

𝛉(a) = a‟ dan 𝛉(b) = b‟.
a‟ b‟ = 𝛉(a) 𝛉(b)
= 𝛉 (a b)
= 𝛉 (b a)
= 𝛉(b) 𝛉(a)
= b‟ a‟.
Jadi, G‟ yaitu peta homomorfik dari G juga abelian.
C. LATIHAN

1.  (x) = e untuk setiap x ∈ G, G grup. Pemetaan ini adalah homomorfisme trivial.

Demikian halnya dengan  (x) = x untuk setiap x ∈ G adalah suatu
homomorfisme.
2. Didefinisikan  : Z  Z, dimana Z adalah himpunan bilangan bulat.
 (a) = 2a, ∀a ϵ Z.
 adalah suatu homomorfisme.
Bukti:
Ambil sebarang a, b ϵ Z.
Maka  (a) = 2a
 (b) = 2b.
 (a + b) = 2 (a + b) = 2a + 2b =  (a) +  (b).
Karena  (a + b) =  (a) +  (b) maka  homomorfisme grup.
3. Misalkan G suatu himpunan semua bilangan real yang bukan nol. G terhadap
operasi perkalian merupakan grup. G‟ = {1, -1} terhadap operasi perkalian
merupakan grup. Didefinisikan 𝛉 : G  G‟ oleh
1, jika x bilangan real positif

 ( x)  
 1, jika x bilangan real negatif
Akan ditunjukkan 𝛉 homomorfisme.
Ambil sebarang a, b ϵ G.
Maka:
a. Jika a, b bilangan real positif maka ab bilangan real positif pula. Sehingga
𝛉 (ab) = 1 = 1. 1 = 𝛉 (a) 𝛉 (b).
b. Jika a bilangan real positif dan b bilangan real negatif maka ab bilangan
real negatif. Sehingga 𝛉 (ab) = -1 = 1. -1 = 𝛉 (a) 𝛉 (b).
c. Jika a bilangan real negatif dan b bilangan real negatif maka ab bilangan
real positif. Sehingga 𝛉(ab) = 1 = - 1. -1 = 𝛉(a) 𝛉(b).
Jadi 𝛉 homomorfisme.

KEGIATAN BELAJAR 2
KERNEL DARI HOMOMORFISME
A. PENGERTIAN KERNEL DARI HOMOMORFISME
Definisi 8.2
Jika 𝛉: G  H adalah suatu homomorfisme maka kernel dari 𝛉 didefinisikan sebagai

himpunan dari elemen-elemen a ϵ G sedemikian sehingga 𝛉(a) = eH . Himpunan ini
dinotasikan dengan Ker 𝛉.
Jadi, Ker 𝛉 = {a ϵ G/ 𝛉(a) = eH , dengan eH identitas di H}
Teorema 8.3

Jika 𝛉 : G  H adalah suatu homomorfisme maka Ker 𝛉 adalah subgrup dari G.

Selanjutnya, 𝛉 satu-satu jika dan hanya jika Ker 𝛉 = {eG }.
Bukti: a. i) Menurut teorema, 𝛉(eG ) = eH .
Jadi Ker 𝛉 ≠ ∅.
ii) Ambil sebarang a, b ϵ Ker 𝛉.
a, b ϵ Ker 𝛉 berarti 𝛉(a) = eH dan 𝛉(b) = eH .
Sehingga 𝛉 (ab) = 𝛉(a) 𝛉(b) = eH . eH = eH .
Jadi ab ϵ Ker 𝛉.
iii) Jika a ϵ Ker 𝛉 maka 𝛉 (a-1 ) = 𝛉(a)-1 = eH -1 = eH .
Jadi a-1 ϵ Ker 𝛉.
Dari i) sampai dengan iii), diperoleh Ker 𝛉 adalah subgrup dari G.
b. () Karena eG ϵ Ker 𝛉 maka jelaslah 𝛉 satu-satu.
() Misalkan Ker 𝛉 = {eG }.
Jika a, b ϵ G dan 𝛉(a) = 𝛉(b) maka 𝛉(a) 𝛉(b)-1 = eH .
Atau 𝛉 (a) 𝛉(b-1 ) = eH .
Atau 𝛉(ab-1 ) = eH .
Ini berarti ab-1ϵ Ker 𝛉 = {eG }. Sehingga ab-1 = eG atau a = b.
Jadi 𝛉 satu-satu.
Teorema 8.4
Jika G dan H grup dan 𝛉: G  H adalah suatu homomorfisme maka Ker 𝛉 subgrup
normal dari G.
Bukti:
Menurut Teorema 5.3, Ker 𝛉 adalah subgrup dari G.
Ambil sebarang n ϵ Ker 𝛉 dan g ϵ G.

Maka 𝛉(n) = e. Sehingga 𝛉(gng-1 ) = 𝛉(g) 𝛉(n) 𝛉(g-1 )
= 𝛉(g) e 𝛉(g)-1
= 𝛉(gg-1) = 𝛉(e) = eH.
Jadi gng-1 ϵ Ker 𝛉. Sehingga Ker 𝛉 subgrup normal dari G.
B. ISOMORFISME
Definisi 8.3
Misalkan G dan H dua grup.
Suatu pemetaan  : G  H dikatakan suatu isomorfisme dari G ke H bila  adalah

pemetaan bijektif dan untuk setiap a, b ϵ G berlaku  (a b) =  (a)  (b).
Bila terdapat isomorfisme dari G ke H maka dikatakan G adalah isomorfik dengan H

dan dinotasikan dengan G ≅ H.
C. AUTOMORFISME
Definisi 8.4
Suatu isomorfisme dari grup onto grup itu sendiri disebut suatu automorfisme.
Jadi, suatu pemetaan satu-satu ∅ dari grup G onto grup itu sendiri disebut
automorfisme jika  (ab) =  (a)  (b) ∀a, b ∈ G.
Contoh 8.2
1. Didefinisikan  : Z  Z , dimana Z grup himpunan bilangan bulat terhadap

penjumlahan.  (a) = 2a, ∀a ϵ Z.
 adalah suatu homomorfisme dan Kernel  = {0}.
 bukan pemetaan yang isomorfisme sebab meskipun  injektif tetapi  tidak

onto. φ(a) = φ(b) maka 2a = 2b yang berakibat a = b. Jadi φ injektif.
φ bukan pemetaan yang onto, karena peta dari sebarang bilangan bulat adalah
bilangan bulat genap.

2. Diketahui G = ⟨C, +⟩.
Didefinisikan  : G  G oleh  (z) = z ∀z ∈ G, z menyatakan konjugat dari

bilangan kompleks z.
Akan ditunjukkan pemetaan di atas satu-satu dan onto.
Ambil sebarang z1 dan z2 ∈ C sedemikian sehingga  ( z1 ) =  ( z2 )
Maka  ( z1 ) =  ( z2 )  z1  z2  z1 = z2
Jika z sebarang bilangan kompleks maka z bilangan kompleks sedemikian

sehingga
 (z) = ( z ) = z
 mempertahankan operasi sebab jika z1 dan z2 dua elemen sebarang di C maka
 ( z1 z2 )  z1 z2  z1 z2 =  (z1)  (z2).
Jadi,  adalah suatu automorfisme dari C.
D. LATIHAN
Jika G grup himpunan bilangan bulat modulo empat terhadap penjumlahan modulo 4
dan G' adalah grup himpunan akar-akar bilangan kompleks 1 terhadap perkalian.
Didefinisikan suatu pemetaan φ dari G ke G' yaitu  : G  G' oleh  (0) = 1;  (1) =
i ;  (2) = -1 dan  (3) = -i sebagaimana yang diperlihatkan pada Tabel 8.1 dan
tabel 8.2 berikut.
+4 0 1 2 3
0 0 1 2 1

1 1 2 3 0 Tabel 8.1 G = Z 4 ,  4 Tabel 8.2 G' =
{ 1, i,  1,  i}, x
2 2 3 0 1
3 3 0 1 2 x 1 i -1 -i
1 1 i -1 -i
i i -1 -i 1
-1 -1 -i 1 i
-i -i 1 i -1
 adalah suatu homomorfisme.
Tunjukkan  homomorfisme grup yaitu dengan cara menunjukkan x, y  G

berlaku  (x + y) =  (x) +  (y)
E. EVALUASI
1. Untuk soal yang berikut ini, tunjukkan pemetaan yang termasuk homomorfisme
dan jika merupakan homomorfisme tentukan kernelnya.
a. G grup himpunan bilangan bulat terhadap penjumlahan dan G = G

φ(x) = -x untuk semua x ∊ G.
b. G adalah grup bilangan real tanpa nol terhadap perkalian, G = G,

 (x) = x2 untuk semua x ∈ G.
c. G, G pada soal (a),  (x) = 2x .
d. G adalah himpunan bilangan real terhadap penjumlahan, G = G,

 (x) = x + 1 untuk semua x ∈ G.
e. G, G pada soal (c) ,  (x) = 13x untuk semua x ∈ G.

2. Didefinisikan ∅ : 𝓡p  𝓡 oleh ∅(x) = 10

log x, ∀xϵ 𝓡p dengan 𝓡p adalah grup
terhadap perkalian dan 𝓡 adalah grup terhadap penjumlahan.

Buktikan ∅ adalah homomorfisme.
3. Misalkan A dan B adalah grup dan A x B hasil kali langsung A dan B
yang didefinisikan oleh
a1, b1 a2 , b2   a1a2 , b1b2  ,∀ a1, a2  A dan b1, b2  B .

Maka 𝛉: A x B  B oleh 𝛉 ((a,b)) = b adalah suatu homomorfisme. Buktikan!
a b
4. Misalkan G adalah grup matriks real berordo 2 x 2 
c  sedemikian
 d

sehingga ad - bc ≠ 0 terhadap perkalian matriks. Misalkan G adalah grup

himpunan bilangan real yang tidak nol terhadap perkalian.
a b
Didefinisikan φ : G  G oleh φ 
c  = ad - bc.
 d

Buktikan φ adalah homomorfisme grup.
 a b  
5. Diketahui G = ⟨Z, +⟩ dan G‟ =   / ad  bc  0, a, b, c, d  R , xM
 c d  
1 0
Didefinisikan  : G  G‟ oleh  (x) = 
x , x  G.
 1

- Tunjukkan bahwa  suatu homomorfisme.
- Tentukan Kernel dari  .
6. Buktikan, bahwa jika G dan H sebarang grup dan : G  H didefinisikan oleh

𝛉(g) = eH untuk setiap g ϵ G maka 𝛉 homomorfisme.
7. Didefinisikan 𝛉: Z x Z  Z oleh ((a,b)) = a + b. Buktikan bahwa 𝛉 adalah suatu

homomorfisme dan tentukan kernel 𝛉.
8. Misalkan G grup dan g sebuah elemen di G. Didefinisikan  : G  G oleh

 (x) = gxg-1 . Buktikan bahwa  suatu isomorfisme dari G onto G.
9. Misalkan G grup himpunan bilangan real terhadap penjumlahan dan H grup

himpunan bilangan real positif terhadap operasi perkalian.

Didefinisikan α(x) = 10x untuk semua x ∊ G.
Buktikan bahwa pemetaan α isomorfisme.
Kunci Jawaban
1.a. Homomorfisme grup dengan Kernel  = {0}
b. Homomorfisme grup dengan Kernel  = {1, -1}
c. Bukan homomorfisme.
d. Bukan homomorfisme.
e. Homomorfisme grup dengan Kernel  = {0}
2. Misalkan 𝓡p menyatakan himpunan bilangan real positif.
Didefinisikan ∅ : 𝓡p  𝓡 oleh ∅(x) = 10

log x, ∀xϵ 𝓡p. 𝓡p adalah grup terhadap
perkalian, 𝓡 adalah grup terhadap penjumlahan. ∅ adalah homomorfisme.
Bukti:
∅ : 𝓡p  𝓡 oleh ∅(x) = 10
log x, ∀xϵ 𝓡p.
10
∅(y) = log y,
∅(xy) = 10
log xy  10
log x  10
log y
= ∅(x) + ∅(y)
Karena ∅(xy) = ∅(x) + ∅(y) maka ∅ homomorfisme grup.
3. Misalkan A dan B adalah grup dan A x B hasil kali langsung A dan B
yang didefinisikan oleh
a1, b1 a2 , b2   a1a2 , b1b2  ,∀ a1, a2  A dan b1, b2  B .

Maka 𝛉: A x B  B oleh 𝛉 ((a,b)) = b adalah suatu homomorfisme.
Bukti:
Ambil sebarang (a, b), (c,d) ∊ A x B.
Maka 𝛉 ((a,b)) = b.

𝛉 ((c,d)) = d.
𝛉 ((a,b)(c,d)) = 𝛉 ((ac, bd))
= bd
= 𝛉 ((a,b)) 𝛉((c,d))
Karena 𝛉((a,b)(c,d)) = 𝛉((a,b)) 𝛉((c,d)) maka 𝛉 homomorfisme.
1 0  
5. Kernel dari  adalah 
 
 .
 0 1 
8. Kernel 𝛉 = {(0,0)}.
Rangkuman
1. Jika G grup dengan operasi ⋆ dan H adalah suatu grup dengan operasi # maka
suatu pemetaan  : G  H adalah homomorfisme jika dan hanya jika  (a ⋆ b) =
 (a) #  (b), ∀a, b ϵ G.
2. Jika homomorfisme  satu-satu disebut monomorfisme. Sedangkan jika

homomorfisme dari grup tersebut ke grup itu sendiri disebut endomorfisme.
3. Misalkan G adalah grup dengan operasi  dan H grup dengan operasi #.

Misalkan 𝛉 : G  H adalah suatu pemetaan sedemikian sehingga
𝛉 (a  b) = 𝛉 (a) # 𝛉 (b), ∀ a, b ϵ G.
Maka
(a) 𝛉 (eG ) = eH .
(b) 𝛉(a-1 ) = 𝛉(a) -1 , ∀a ϵ G
(c) 𝛉(G) yaitu peta dari 𝛉 adalah subgrup dari H dan
(d) Jika 𝛉 satu-satu maka G ≈ 𝛉 (G).
4. Jika 𝛉 : G  G‟ homomorfisme dan G merupakan grup komutatif maka G‟

merupakan grup komutatif.
5. Jika 𝛉: G  H adalah suatu homomorfisme maka kernel dari 𝛉 didefinisikan

sebagai himpunan dari elemen-elemen a ϵ G sedemikian sehingga 𝛉(a) = eH .

6. Jika 𝛉 : G  H adalah suatu homomorfisme maka Ker 𝛉 adalah subgrup dari G.

Selanjutnya, 𝛉 satu-satu jika dan hanya jika Ker 𝛉 = {eG }.
7. Jika G dan H grup dan 𝛉: G  H adalah suatu homomorfisme maka Ker 𝛉

subgrup normal dari G.
8. Misalkan G dan H dua grup. Suatu pemetaan  : G  H dikatakan suatu

isomorfisme dari G ke H bila  adalah pemetaan bijektif dan untuk setiap a, b ϵ G
berlaku  (a b) =  (a)  (b).
9. Suatu isomorfisme dari grup onto grup itu sendiri disebut suatu automorfisme.

DAFTAR PUSTAKA
Andree, Richard V. 1971. Selections From Modern Abstract Algebra. New

York: Holt, Rinehart And Winston, Inc.
Durbin, John R. 1992. Modern Algebra. Canada: John Wiley & Sons, Inc.
Hadiwidjojo, Moeharti. 1980. Pengantar Teori Grup. IKIP Yogyakarta: Yayasan
Pembina FKIE-IKIP Yogyakarta.
Herstein, I.N. 1986. Abstract Algebra. New York: Macmillan.
Galian, Joseph A. 1998. Contemporary Abstract Algebra. New York: Houghton
Mifflin Company.
Gilbert, Jimmie & Linda. 1994. Elements Of Modern Algebra (Third Edition).
Indiana: PWS-KENT.
Panggabean, Ellis Mardiana, 2017. Struktur Aljabar Berbasis REACT. Bandung:
Citapustaka Media.
Raisinghania, H.D. & Anggarwal, R.S. 1980. Modern Algebra. New Delhi:
S.Chan & Co.
Soehakso. 1983. Pengantar Teori Grup. Yogyakarta: Fakultas Matematika Dan
Ilmu Pengetahuan Alam Gadjah Mada.
Whitesitt, J. Eldon. 1969. Principles Of Modern Algebra. Massachusetts:
Addison-Wesley Publishing Company, Inc.

BIODATA PENULIS
Penulis meraih gelar Sarjana Pendidikan Matematika dari IKIP Negeri Medan tahun
1990. Tahun 2000, memperoleh gelar Magister Pendidikan Matematika dari Universitas
Negeri Surabaya. Selanjutnya pada tahun ajaran 2016/2017 genap penulis mengikuti
pendidikan di Program Studi Doktor Ilmu Matematika Fakultas Matematika dan Ilmu
Pengetahuan Alam Universitas Sumatera Utara. Nopember tahun 2019 lulus dalam
ujian tertutup di Program studi Doktor tersebut. Tugas sebagai Aparatur Sipil Negara
dimulai ketika tahun 1991 diangkat menjadi Staf Pengajar Kopertis Wilayah VII
Surabaya dpk pada IKIP PGRI Madiun. Tahun 1995 mutasi ke Kopertis Wilayah I
Medan. Pada tahun 2004 sampai sekarang menjadi Staf pengajar LLDikti Wilayah I
Medan dipekerjakan pada Program Studi Pendidikan Matematika FKIP Universitas
Muhammadiyah Sumatera Utara.. .

Modul Struktur Aljabar I

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Modul Struktur Aljabar I

Diunggah oleh

Hak Cipta:

Format Tersedia

MODUL

Untuk mendalami Struktur Aljabar I ini, seorang mahasiswa harus sudah

Setiap kegiatan belajar pada modul ini mengandung definisi, teorema-teorema

Medan, Agustus 2020,

Ellis Mardiana Panggabean

A. Pengertian Operasi Atau Pemetaan ....................................................... 1

B. Himpunan Bilangan .................................................................................. 3

C. Komposisi Biner ...................................................................................... 4

E. Kunci Jawaban ......................................................................................... 7

A. Sifat-Sifat Komposisi Biner......................................................................... 8

B. Struktur Aljabar .......................................................................................... 11

C. Grupoid, Semigrup dan Monoid ................................................................ 11

MODUL 2: GRUP ............................................................................................. 16

A. Pengertian Grup .......................................................................................... 16

B. Grup Komutatif ........ ................................................................................... 19

A. Sifat-Sifat Grup ....................................................................................................... 24

MODUL 3: GRUP PERMUTASI ........................................................................... 34

B. Komposisi Dua Atau Lebih Permutasi.............................................................. 37

MODUL 4: SUBGRUP DAN KOMPLEKS ............................................................. 48

B. Sifat-Sifat Subgrup ........................................................................................... 50

A. Pengertian Kompleks ........................ ............................................................. 55

B. Komposisi Dua Kompleks ................................................................................ 55

C. Invers dari Kompleks ........................................................................................ 55

MODUL 5: GRUP SIKLIK ...................................................................................... 61

A. Pengertian Grup Siklik ..................................................................................... 61

B. Sifat-Sifat Grup Siklik ........................................................................................ 64

MODUL 6: KOSET DAN TEOREMA LAGRANGE ................................................ 69

A. Pengertian Koset ............................................................................................. 69

B. Sifat-Sifat Koset ............................................................................................... 71

C. Indeks dari Suatu Subgrup ............................................................................... 73

MODUL 7: SUBGRUP NORMAL........................................................................... 77

A. Pengertian Subgrup Normal .............................................................................. 77

B. Subgrup Sederhana .......................................................................................... 79

A. Sifat-Sifat Subgrup Normal ................................................................................. 82

MODUL 8: HOMOMORFISME GRUP ..................................................................... 87

A. Pengertian Homomorfisme Grup ........................................................................ 87

B. Sifat-Sifat Homomorfisme ................................................................................... 88

A. Kernel dari Homomorfisme ................................................................................ 92

DAFTAR PUSTAKA …………………………………………………………………...... 101

A. PENGERTIAN OPERASI ATAU PEMETAAN

Pemetaan (fungsi) dikatakan satu-satu jika elemen yang berbeda dalam

1 PRODI – PENDIDIKAN MATEMATIKA – UMSU - 2020

Dengan kontra positif pernyataan itu dapat ditulis,

F(x1) = F(x2), x1, x2 ∊ X maka x1 = x2.

1. Diketahui suatu fungsi, f: A  B dimana A = {-1, 0, 1}, B = {1, -1}.

Pemetaan ini tidak surjektif karena tidak ada a ∊ A sedemikian sehingga

Pemetaan ini juga tidak injektif, karena f(-1) = f(0) = 1 tetapi -1 ≠ 0.

2. Pemetaan f: Z  Z dengan f(x) = -x untuk semua x ∊ Z dimana Z adalah himpunan

Pemetaan ini injektif, karena x1 ∊ Z , x2 ∊ Z dan f(x1 ) = f(x2 )

atau - x1 = - x2. atau x1 = x2.

Selanjutnya, akan ditunjukkan bahwa f surjektif.

Akan dibuktikan f surjektif.

2 PRODI – PENDIDIKAN MATEMATIKA – UMSU - 2020

Maka ada -x ∊ Z sedemikian sehingga f(-x) = - (-x) = x.

Karena f(-x) = x maka f surjektif.

Karena f injektif dan surjektif maka f bijektif.

Pandang himpunan bilangan-bilangan yang sudah anda kenal, yaitu

N menyatakan himpunan bilangan asli, ditulis, N = {1, 2, 3, ...}.

Q menyatakan himpunan bilangan rasional yakni bilangan yang dapat dinyatakan

R menyatakan himpunan bilangan real yakni gabungan bilangan rasional dan

C menyatakan himpunan bilangan kompleks, yakni bilangan berbentuk a + ib dimana

Selanjutnya "jika sebuah bilangan bulat dijumlahkan dengan bilangan bulat

3 PRODI – PENDIDIKAN MATEMATIKA – UMSU - 2020