Anda di halaman 1dari 36

LEMBAR KERJA MAHASISWA

(Grup)

Masalah 7. Misalkan 𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓} adalah grup dan sebagian tabel operasi disajikan sebagai
berikut. Lengkapilah sel yang masih kosong pada tabel tersebut!

Petunjuk: Manfaatkan sifat asosiatif dan fakta bahwa setiap unsur 𝐺 hanya muncul satu kali pada
setiap baris dan kolom.
Contoh: 𝑏𝑎 = (𝑎𝑎)𝑎 = 𝑎(𝑎𝑎) = 𝑎𝑏 = 𝑒

Penyelesaiannya

1. Karena pada baris kedua terdapat dua kolom yang belum terisi dan tersisa 2 huruf yaitu
𝑓 dan 𝑐, akan tetapi pada kolom 6 sudah terdapat huruf 𝑓 . Sesuai fakta bahwa unsur 𝐺
hanya muncul sekali pada setiap baris dan kolom, maka pada baris 𝑎 kolom 𝑑 huruf
yang terpenuhi adalah 𝑓.
2. Karena pada langkah ke-1 sudah terpilih huruf 𝑓 maka pada baris 𝑎 kolom 𝑓 huruf yang
terpenuhi adalah 𝑐.
3. 𝑏𝑎 = (𝑎𝑎) 𝑎 = 𝑎 (𝑎𝑎) = 𝑎𝑏 = 𝑒
4. 𝑏𝑏 = (𝑎𝑎) 𝑏 = 𝑎 (𝑎𝑏) = 𝑎𝑒 = 𝑎
5. 𝑏𝑐 = (𝑎𝑎) 𝑐 = 𝑎 (𝑎𝑐) = 𝑎𝑑 = 𝑓
6. 𝑏𝑑 = (𝑎𝑎) 𝑑 = 𝑎 (𝑎𝑑) = 𝑎𝑓 = 𝑐
7. 𝑏𝑓 = (𝑎𝑎) 𝑓 = 𝑎 (𝑎𝑓) = 𝑎𝑐 = 𝑑

8. Karena pada baris dan kolom sudah terdapat semua huruf kecuali 𝑑, sedemikian
sehingga menurut fakta setiap unsur 𝐺 hanya muncul satu kali pada setiap baris dan
kolom. Maka pada baris 𝑐 kolom 𝑏 huruf yang terpenuhi adalah 𝑑
9. 𝑐𝑐 = 𝑐 (𝑓𝑏) = (𝑐𝑓) 𝑏 = 𝑎𝑏 = 𝑒
10. 𝑐𝑑 = 𝑐 (𝑐𝑎) = (𝑐𝑐) 𝑎 = 𝑒𝑎 = 𝑎
11. Karena pada baris dan kolom sudah terdapat semua huruf kecuali 𝑐, sedemikian
sehingga menurut fakta setiap unsur 𝐺 hanya muncul satu kali pada setiap baris dan
kolom. Maka pada baris 𝑐 kolom 𝑎 huruf yang terpenuhi adalah 𝑐
12. Karena pada baris dan kolom sudah terdapat semua huruf kecuali 𝑓, sedemikian
sehingga menurut fakta setiap unsur 𝐺 hanya muncul satu kali pada setiap baris dan
kolom. Maka pada baris 𝑐 kolom 𝑏 huruf yang terpenuhi adalah 𝑓
13. 𝑑𝑐 = (𝑐𝑏) 𝑐 = 𝑐 (𝑏𝑐) = 𝑐𝑓 = 𝑎
14. 𝑑𝑑 = (𝑐𝑏) 𝑑 = 𝑐 (𝑏𝑑) = 𝑐𝑐 = 𝑒
15. 𝑑𝑓 = (𝑐𝑏) 𝑓 = 𝑐 (𝑏𝑓) = 𝑐𝑑 = 𝑏
16. Karena pada kolom 𝑎 hanya tersisa satu huruf yaitu huruf 𝑑, maka untuk baris 𝑓
kolom 𝑎 diisi dengan huruf 𝑑
17. Karena pada kolom 𝑏 hanya tersisa satu huruf yaitu huruf 𝑐, maka untuk baris 𝑓
kolom 𝑏 diisi dengan huruf 𝑐.
18. Karena pada kolom 𝑐 hanya tersisa satu huruf yaitu huruf 𝑏, maka untuk baris 𝑓
kolom 𝑐 diisi dengan huruf 𝑏.
19. Karena pada kolom 𝑑 hanya tersisa satu huruf yaitu huruf 𝑎, maka untuk baris 𝑓
kolom 𝑑 diisi dengan huruf 𝑎
20. Karena pada kolom 𝑓 hanya tersisa satu huruf yaitu huruf 𝑒, maka untuk baris 𝑓
kolom 𝑓 diisi dengan huruf 𝑒.
LEMBAR KERJA MAHASISWA

(Grup dan Ordo Unsur)

Tugas 1: Misalkan 𝐺 = {0, 1, 2, 3, 4, 5, 6, 7} dan asumsikan 𝐺 adalah grup terhadap operasi ∗ dengan
aturan:
𝑎 ∗ 𝑏 ≤ 𝑎 + 𝑏, untuk setiap 𝑎, 𝑏 ∈ 𝐺
𝑎 ∗ 𝑎 = 0, untuk setiap 𝑎, 𝑏 ∈ 𝐺
Tulis tabel operasi *

Penyelesaian
0 1 2 3 4 5 6 7

0 0 1 2 3 4 5 6 7

1 1 0 3 4 5 6 7 2

2 2 3 0 5 6 7 1 4

3 3 4 5 0 7 1 2 6

4 4 5 6 7 0 2 3 1

5 5 6 7 1 2 0 4 3

6 6 7 1 2 3 4 0 5

7 7 2 4 6 1 3 5 0

Tugas 2: Hitung orde unsur semua anggota grup sesuai dengan kelompok dan cari hubungan antara
orde unsur dan orde grup
Kelompok Grup
1 Grup 𝐷5 seperti pada lembar kerja sebelumnya
2 Grup G seperti pada lembar kerja sebelumnya
3 Grup 𝐾 seperti pada lembar kerja sebelumnya
4 𝑆4 , yaitu permutasi 4 unsur. 𝐴 = {1, 2, 3, 4}
5 𝑆3 seperti pada lembar kerja sebelumnya
6 𝑈30 , yaitu unit di ℤ30
7 Grup 𝑮 = {𝒆, 𝒂, 𝒃, 𝒄, 𝒅, 𝒇} seperti pada lembar kerja sebelumnya
8 𝑈15 , yaitu unit di ℤ15

Penyelesaian Masalah 7
Ordo Unsur G

• Ordo e
𝑒1 = 𝑒
|𝑒| = 1 karena merupakan identitas

• Ordo a
𝑎2 = 𝑎 𝑎 = 𝑏

𝑎3 = 𝑎2 𝑎 = 𝑏𝑎 = 𝑒, maka |𝑎| = 3

• Ordo b
𝑏2 = 𝑏 𝑏 = 𝑎

𝑏 3 = 𝑏 2 𝑏 = 𝑎𝑏 = 𝑒, maka |𝑏| = 3

• Ordo c
𝑐 2 = 𝑐 𝑐 = 𝑒, maka |𝑐| = 2

• Ordo d
𝑑2 = 𝑑 𝑑 = 𝑒, maka |𝑑| = 2

• Ordo f
𝑓 2 = 𝑓 𝑓 = 𝑒, maka |𝑓| = 2

Ordo Grup G
Ordo dari 𝐺6 , senilai dengan |𝐺6 | = 6, karena hubungan antara ordo unsur dan ordo grup
1
Ordo grup = 2
ordo unsur.
LEMBAR KERJA MAHASISWA

(Subgrup)

1. Misalkan H adalah himpunan bagian tak kosong dari grup G. Maka H disebut
subgrup dari G jika dan hanya jika untuk setiap 𝑎 dan 𝑏 ∈ 𝐻 berlaku 𝑎𝑏−1 ∈ 𝐻.
Langkah-langkah menulis bukti.
Bukti ke arah kanan
Misalkan H adalah himpunan bagian tak kosong dari grup G, akan ditunjukan 𝑎𝑏−1 ∈ 𝐻.
Ambil sembarang 𝑎, 𝑏 ∈ 𝐻. 𝑎, 𝑏 merupakan subgrup dari G, maka H merupakan
grup. Setiap elemen grup mempunyai invers, sehingga 𝑏 ∈ 𝐻 dan 𝑎 ∈ 𝐻. Maka
berdasarkan sifat tertutup pada grup H, diperoleh 𝑎𝑏−1 ∈ 𝐻. Terbukti

Bukti ke arah kiri


Diketahui 𝑎𝑏−1 ∈ 𝐻, akan dibuktikan
1) 𝑒 ∈ 𝐻, jika 𝑎 ∈ 𝐻, maka 𝑎−1 ∈ 𝐻, dan
2). Jika 𝑎, 𝑏 ∈ 𝐻, maka 𝑎𝑏 ∈ 𝐻.

Bukti 𝑒 ∈ 𝐻. Karena 𝐻 ≠ ∅, maka 𝐻 mempunyai anggota, misal 𝑎. Berdasarkan 𝑎𝑏−1


∈ 𝐻, maka 𝑎𝑎−1 ∈ 𝐻. Sehingga didapatkan 𝑒 ∈ 𝐻, berarti 𝐻 mempunyai elemen identitas.
Ambil 𝑎 ∈ 𝐻, berdasarkan 𝑎𝑏 −1 ∈ 𝐻. Maka 𝑒𝑎−1 ∈ 𝐻, 𝑒𝑎−1 = 𝑎−1 , sehingga 𝑎 ∈ 𝐻
memiliki invers. Misal 𝑎, 𝑏 ∈ 𝐻, dibuktikan 𝑎𝑏 ∈ 𝐻. Berdasarkan 𝑎𝑏 −1 ∈ 𝐻 , maka
𝑏 −1 ∈ 𝐻. Berdasarkan 𝑎𝑏 −1 ∈ 𝐻 juga maka 𝑎𝑏 = 𝑎(𝑏 −1 )−1 . Sehingga 𝑎𝑏 =
𝑎(𝑏 −1 )−1 ∈ 𝐻. Sedemikian sehingga 𝑎𝑏 ∈ 𝐻 memenuhi sifat tertutup. Terbukti
bahwa 𝐻 subgrup dari G.

2. Jika 𝐺 adalah grup abelian dan 𝑛 adalah bilangan asli yang ditetapkan. Maka 𝐻 =
{𝑎 ∈ 𝐺: 𝑎𝑛 = 𝑒} adalah subgrup.
Bukti. Ambil 𝑎 dan 𝑏 anggota 𝐻. Akan dibuktikan 𝑎𝑏−1 ∈ 𝐻.

Perhatikan bahwa (𝑎𝑏−1)𝑛 = 𝑎𝑛(𝑏−1)𝑛 karena 𝐺 merupakan grup abelian. Selanjutnya,

𝑎𝑛(𝑏−1)𝑛 = 𝑎𝑛 (𝑏 𝑛 )−1 =𝑒𝑒 −1 = 𝑒 . Maka terbukti 𝑎𝑏−1 ∈ 𝐻 dan 𝐻 merupakan

subgrup dari G. Terbukti


3. Misalkan 𝐺 adalah grup. Maka 𝑍(𝐺) = {𝑎 ∈ 𝐺: 𝑎𝑔 = 𝑔𝑎, untuk setiap 𝑔 ∈ 𝐺}
adalah subgrup. 𝑍(𝐺) disebut center grup 𝐺.
Bukti.
Ambil a & b anggota 𝑍(𝐺) akan dibuktikan 𝑎𝑏 −1 ∈ 𝑍(𝐺) dengan menujukan (𝑎𝑏 −1 )𝑔 =
𝑔(𝑎𝑏 −1 ) untuk setiap 𝑔 ∈ 𝐺.
Berdasarkan sifat asosiatif (𝑎𝑏 −1 )𝑔 = 𝑎(𝑏 −1 𝑔)
dengan menggunakan sifat (𝑎𝑏)−1 = 𝑏 −1 𝑎−1 maka didapat 𝑎(𝑏 −1 𝑔) = 𝑎(𝑏𝑔−1 )−1 .
Karena 𝑏 ∈ 𝑍(𝐺), 𝑔−1 ∈ 𝐺, maka 𝑎(𝑏 −1 𝑔) = 𝑎(𝑔−1 𝑏)−1 .
Dengan mengunakan sifat asosiatif, maka didapat (𝑎𝑏 −1 )𝑔 = (𝑎𝑔)𝑏 −1 .
Karena 𝑎 ∈ 𝑍(𝐺), 𝑔 ∈ 𝐺, maka (𝑎𝑏 −1 )𝑔 = (𝑔𝑎)𝑏 −1
Dengan menggunakan sifat asosiatif, maka didapat (𝑎𝑏 −1 )𝑔 = 𝑔(𝑎𝑏 −1 )
Berdasarkan definisi 𝑍(𝐺), diperoleh 𝑎𝑏 −1 ∈ 𝑍(𝐺). Jadi terbukti bahwa 𝑍(𝐺)
merupakan subgroup dari 𝐺.

4. Misalkan 𝐺 adalah grup dan 𝑎 ∈ 𝐺. Maka Centralizer 𝑎, yaitu 𝐶(𝑎) =


{𝑥 ∈ 𝐺: 𝑥𝑎 = 𝑎𝑥}, adalah subgrup.
Bukti. Ambil 𝑥, 𝑦 ∈ 𝐶(𝑎). Akan dibuktikan 𝑥𝑦−1 ∈ 𝐶(𝑎)

(𝑥𝑦 −1 )𝑎 = 𝑎(𝑥𝑦 −1 )

(𝑥𝑦 −1 )𝑎 = (𝑥𝑦 −1 ) 𝑎 𝑒

(𝑥𝑦 −1 )𝑎 = (𝑥𝑦 −1 ) 𝑎 (𝑦𝑦 −1 )

(𝑥𝑦 −1 )𝑎 = (𝑥𝑦 −1 ) (𝑎𝑦) 𝑦 −1 , berdasarkan sifat asosiatif

(𝑥𝑦 −1 )𝑎 = (𝑥𝑦 −1 ) (𝑦𝑎) 𝑦 −1, berdasarkan 𝑥 ∈ 𝐺 dengan 𝑥𝑎 = 𝑎𝑥

(𝑥𝑦 −1 )𝑎 = 𝑥 (𝑦 −1 𝑦) 𝑎 𝑦 −1 , berdasarkan sifat asosiatif

(𝑥𝑦 −1 )𝑎 = 𝑥 (𝑒) 𝑎 𝑦 −1

(𝑥𝑦 −1 )𝑎 = 𝑥 (𝑎 𝑦 −1 )

(𝑥𝑦 −1 )𝑎 = 𝑥 (𝑦 −1 𝑎), berdasarkan 𝑥 ∈ 𝐺 dengan 𝑥𝑎 = 𝑎𝑥

(𝑥𝑦 −1 )𝑎 =(𝑥𝑦 −1 )𝑎, berdasarkan sifat asosiatif

Maka 𝑥𝑦−1 anggota 𝐶(𝑎). Jadi 𝐶(𝑎) adalah subgrup dari 𝐺 . Terbukti
5. Jika 𝐺 adalah grup abelian dan 𝑛 adalah bilangan asli yang ditetapkan. Maka 𝐻 =
{𝑎𝑛: 𝑎 ∈ 𝐺} adalah subgrup.
Bukti. Ambil 𝑎𝑛 dan 𝑏𝑛 anggota 𝐻. Akan dibuktikan 𝑎𝑛(𝑏𝑛)−1 ∈ 𝐻.

𝑎𝑛(𝑏𝑛)−1 = 𝑎𝑛(𝑏−1)𝑛 =(𝑎𝑏 −1 )𝑛 .


Karena 𝑎, 𝑏 ∈ 𝐺, maka 𝑎𝑏 −1 𝜖 𝐺, sehingga (𝑎𝑏 −1)𝑛 ∈ 𝐻 Terbukti

6. Berdasarkan teorema-teorema dan latihan terbimbing tersebut, cari semua subgrup


dari grup sesuai kelompok di bawah.

Kelompok Grup
1 Grup 𝐷5 seperti pada lembar kerja sebelumnya
2 Grup G seperti pada lembar kerja sebelumnya
3 Grup 𝐾 seperti pada lembar kerja sebelumnya
4 𝑆4, yaitu permutasi 4 unsur. 𝐴 = {1, 2, 3, 4}
5 𝑆3 seperti pada lembar kerja sebelumnya
6 𝑈30, yaitu unit di ℤ30
7 Grup 𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓} seperti pada lembar kerja sebelumnya
8 𝑈15, yaitu unit di ℤ15

Grup 𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓}
Berdasarkan teorema Teorema 3.5. Jika 𝐺 adalah grup dan 𝑎 ∈ 𝐺, maka 〈𝑎〉 = {𝑎𝑛 ∶ 𝑛 ∈ ℤ}
adalah subgrup dari 𝐺.
Sehingga subgrup dari 𝐺 yaitu :
〈𝑒〉 = {𝑒 1 , 𝑒 2 , 𝑒 3 , . . . }
〈𝑒〉 = {𝑒}

〈𝑎〉 = {𝑎1 , 𝑎2 , 𝑎3 , . . . }

= {𝑎, 𝑏, 𝑒}

〈𝑏〉 = {𝑏1 , 𝑏 2 , 𝑏 3 , . . . }

= {𝑏, 𝑎, 𝑒}

〈𝑐〉 = {𝑐1 , 𝑐 2 , 𝑐 3 , . . . }

= {𝑐, 𝑒}

〈𝑑〉 = {𝑑1 , 𝑑2 , 𝑑3 , . . . }

= {𝑑, 𝑒}

〈𝑓〉 = {𝑓 1 , 𝑓 2 , 𝑓 3 , . . . }

= {𝑓, 𝑒}

Berarti grup 𝐺 memiliki 6 subgrup, dengan elemennya yaitu 1 elemen, 2 elemen, dan 3 elemen
LEMBAR KERJA MAHASISWA

(Isomorfisma)

Masalah 1. Jika 𝑓: 𝐺 ↦ 𝐻 merupakan homomorfisma grup yang injektif dan 𝑎 ∈ 𝐺, buktikan bahwa
|𝑓(𝑎)| = |𝑎|.
Petunjuk. Misal |𝑎| = 𝑛, maka 𝑎𝑛 = 𝑒𝐺 . Akibatnya 𝑓(𝑎𝑛 ) = 𝑓(𝑒𝐺 ) . Berdasarkan teorema 4.2 bagian
d, maka
𝑓(𝑎𝑛 ) = 𝑓(𝑒𝐺 )
𝑓(𝑎 𝑎 𝑎 … 𝑎) = 𝑓(𝑒𝐺 )
𝑓(𝑎)𝑓(𝑎) … 𝑓(𝑎) = 𝑓(𝑒𝐺 )
𝑓(𝑎)𝑛 = 𝑓(𝑒𝐺 )
Berdasarkan teorema 4.2 bagian a, maka
𝑓(𝑎)𝑛 = 𝑓(𝑒𝐺 )
𝑓(𝑎)𝑛 = 𝑓(𝑒𝐺 𝑒𝐺 )
𝑓(𝑎)𝑛 = 𝑓(𝑒𝐺 ) 𝑓(𝑒𝐺 )
𝑓(𝑎)𝑛 = 𝑒𝐻
Berdasarkan algoritma pembagian 𝑘 = 𝑛𝑎 + 𝑏, dengan syarat 0 ≤ 𝑏 < 𝑛.
𝑒𝐻 = (𝑓(𝑎))𝑘 = (𝑓(𝑎))𝑛𝑎+𝑏 = ((𝑓(𝑎))𝑛 )𝑎 × 𝑓(𝑎)𝑏
= 𝑒𝐻 (𝑓(𝑎))𝑏
= (𝑓(𝑎))𝑏
Karena memiliki syarat 0 ≤ 𝑏 < 𝑛 dan 𝑓(𝑎)𝑛 = 𝑒𝐻 , maka 𝑏 = 0.
Sehingga diperoleh 𝑘 = 𝑎𝑛, maka n|k akibatnya 𝑛 ≤ 𝑘. Maka didapatkan |𝑓(𝑎)| = |𝑎| = 𝑛. Terbukti

Masalah 2. Jika 𝑓: 𝐺 ↦ 𝐻 merupakan homomorfisma grup dan 𝐾 adalah subgrup dari 𝐻, buktikan
bahwa 𝑀 = {𝑎 ∈ 𝐺: 𝑓(𝑎) ∈ 𝐾} adalah subgrup dari 𝐺.
Petunjuk. Ambil 𝑎, 𝑏 ∈ 𝑀. Akan dibuktikan bahwa 𝑎𝑏 −1 ∈ 𝑀 dengan cara menunjukkan 𝑓(𝑎𝑏 −1 ) ∈
𝐾.
• Menunjukan M tidak kosong
𝑚 ≠ 0 karena 𝑓(𝑒𝑔 ) = 𝑒𝐻 , dan 𝑒𝐻 ∈ 𝐾
• Akan ditunjukan 𝑚 ≤ 𝐺
Menurut syarat keanggotaan, semua anggota merupakan anggota past di G terlebih dahulu
• Akan ditunjukan 𝑎𝑏 −1 ∈ 𝑀
Terdapat 𝑎 ∈ 𝑀, 𝑚𝑎𝑘𝑎 𝑓(𝑎) ∈ 𝐾, dan terdapat 𝑏 ∈ 𝑀, 𝑚𝑎𝑘𝑎 𝑓(𝑏) ∈ 𝐾. Karenannya K adalah
subgrup, maka 𝑓(𝑏 −1 ) = 𝑓(𝑏)−1 ∈ 𝐾. Sehingga 𝑓(𝑎) 𝑓(𝑏)−1 ∈ 𝐾 = 𝑓(𝑎𝑏 −1 ) ∈ 𝐾. Maka 𝑎𝑏 −1 ∈
𝑀. Terbukti

Definisi 4.3. Dua buah grup 𝐺 dan 𝐻 dikatakan isomorfik (notasi 𝐺 ≅ 𝐻) jika terdapat isomorfisma
𝑓: 𝐺 ↦ 𝐻.
Isomorfisma dari 𝐺 ke 𝐺 disebut automorfisma.
Salah satu cara mengkonstruksi automorfisma adalah: Pilih 𝑐 ∈ 𝐺 dan definisikan 𝑓: 𝐺 → 𝐺 dengan
rumus 𝑓(𝑎) = 𝑐 −1 𝑎𝑐

Teorema 4.4. Jika 𝑓: 𝐺 ↦ 𝐻 merupakan monomorfisma, maka 𝐺 ≅ 𝑓(𝐺).


Bukti. Jelas 𝑓: 𝐺 ↦ 𝑓(𝐺) isomorfisma karena 𝑓 surjektif.

Teorema 4.5. (Teorema Cayley). Setiap Grup isomorfik dengan grup permutasi

Ringkasan Bukti. Perhatikan bahwa 𝐴(𝐺) adalah himpunan semua permutasi himpunan G atau
dengan notasi 𝐴(𝐺) = {ℎ: 𝐺 → 𝐺 | ℎ adalah bijeksi}. Untuk membuktikan teorema tersebut,
definsikan pemetaan 𝑓: 𝐺 → 𝐴(𝐺) yang bersifat injektif dan homomorfisma. Berdasarkan Teorema
7.14, 𝐺 isomorfik dengan subgrup 𝐼𝑚 𝑓 dari 𝐴(𝐺).

Bukti. Misalkan 𝑎 ∈ 𝐺 dan definiskan pemetaan 𝜑𝑎 : 𝐺 → 𝐺 dengan aturan 𝜑𝑎 (𝑥) = 𝑎𝑥. Akan
dibuktikan 𝜑𝑎 ∈ 𝐴(𝐺) dengan cara menunjukkan bahwa 𝜑𝑎 adalah fungsi yang injektif dan surjektif
(bijeksi). Untuk itu, ambil 𝑏, 𝑐 ∈ 𝐺 sedemikian sehingga 𝜑𝑎 (𝑏) = 𝜑𝑎 (𝑐), maka didapat 𝑎𝑏 = 𝑎𝑐.
Dengan pencoretan 𝑎, diperoleh 𝑏 = 𝑐. Jadi, 𝜑𝑎 (𝑏) = 𝜑𝑎 (𝑐) mengakibatkan 𝑏 = 𝑐. Ini berarti 𝜑𝑎
adalah fungsi yang injektif.
Ambil 𝑏 ∈ 𝐺, pilih 𝑥 = 𝑎−1 𝑏 ∈ 𝐺, sehingga 𝜑𝑎 (𝑥) = 𝜑𝑎 (𝑎−1 𝑏) = 𝑎(𝑎−1 𝑏) = 𝑏. Jadi, setiap 𝑏 ∈ 𝐺
terdapat 𝑥 ∈ 𝐺 sedemikian sehingga 𝑏 = 𝜑𝑎 (𝑥). Ini berarti 𝜑𝑎 adalah fungsi yang surjektif.
Berdasarkan kedua hal di atas, 𝜑𝑎 adalah bijeksi, sehingga 𝜑𝑎 ∈ 𝐴(𝐺).
Selanjutnya, definisikan fungsi 𝑓: 𝐺 → 𝐴(𝐺) dengan aturan 𝑓(𝑎) = 𝜑𝑎 . Pemetaan 𝑓 terdefinisi
dengan baik karena 𝑎 = 𝑏 mengakibatkan 𝑓(𝑎) = 𝜑𝑎 = 𝜑𝑏 = 𝑓(𝑏). Sekarang akan dibuktikan 𝑓
adalah fungsi injektif. Misal 𝑓(𝑎) = 𝑓(𝑐), maka 𝜑𝑎 (𝑥) = 𝜑𝑐 (𝑥) untuk setiap 𝑥 ∈ 𝐺. Perhatikan
bahwa 𝑎 = 𝑎𝑒 = 𝜑𝑎 (𝑒) = 𝜑𝑐 (𝑒) = 𝑐𝑒 = 𝑐. Ini berarti 𝑓 adalah fungsi injektif. Selanjutnya,
perhatikan bahwa 𝑓(𝑎𝑏) = 𝜑𝑎𝑏 (𝑥) = (𝑎𝑏)𝑥 = 𝑎(𝑏𝑥) = 𝜑𝑎 (𝑏𝑥) = 𝜑𝑎 (𝜑𝑏 (𝑥)) = 𝜑𝑎 ∘ 𝜑𝑏 (𝑥) =
𝑓(𝑎) ∘ 𝑓(𝑏). Ini berarti 𝑓 adalah homomorfisma.
Berdasarkan uraian di atas, 𝑓: 𝐺 → 𝐴(𝐺) adalah homomorfisma injektif. Berdasarkan Teorema 4.4
bagian, 𝐺 ≅ 𝑓(𝐺). Hal ini membuktikan bahwa 𝐺 isomorfik dengan grup permutasi.

Masalah 3. Apakah 𝑈15 isomorfik dengan 𝑈20 ?


Gunakan Masalah 1 untuk membuat pemetaan 𝑈15 dengan 𝑈20

Pembahasan
𝑈15 = {1, 2, 4, 7, 8, 11, 13, 14}
𝑈20 = {1, 3, 7, 9, 11, 13, 17, 19}
Ordo unsur 𝑈15
|1| = 1
|2| = 4
|4| = 2
|7| = 4
|8| = 4
|11| = 2
|13| = 4
|14| = 2

Ordo unsur 𝑈20


|1| = 1
|3| = 4
|7| = 2
|13| = 4
|17| = 4
|9| = 2
|19| = 4
|11| = 2

Jika f : 𝑈15 → 𝑈20 , maka


f (1) = 1, f (2) = 3, f (4) = 7, f (7) = 13, f (8) = 17, f (11) = 9, f (13) = 19, f (14) = 11
Maka jelas bahwa f adalah fungsi yang bijeksi.

Membuktikan f adalah homomorfisma, dengan f (a.b) = f (a) . f (b)


- f (2.4) = f (8) = 17 ≠ f (2) . f (4)
- f (2.7) = f (14) = 11 ≠ 3.13 ≠ f (2) . f (7)
- f (2.8) = f (1) = 1 ≠ 3.17 ≠ f (3) . f (8)
Dari penjabaran diatas, maka di dapat
f (a.b) ≠ f (a) . f (b), artinya f tidak homomorfisma. Akibatnya f tidak isomorfisma.

Masalah 4. Apakah 𝑈10 isomorfik dengan 𝑈12 ?

Pembahasan
𝑈10 = {1, 3, 7, 9}
𝑈12 = {1, 5, 7, 11}
Ordo unsur 𝑈10
|1| = 1
|3| = 4
|7| = 4
|9| = 2

Ordo unsur 𝑈12


|1| = 1
|5| = 2
|7| = 2
|11| = 2
Jika f : 𝑈10 → 𝑈12 , maka
f (1) = 1, f (9) = 5, f (9) = 7, f (9) = 11

Karena f (9) memetakan ke 3 unsur di 𝑈12 , maka f bukan fungsi yang bijektif.
Maka berdasarkan hipotesis 𝑈10 tidak isomorfik dengan 𝑈12 .

1−𝑛 −𝑛
Masalah 5. Himpunan 𝐻 = {[ ] : 𝑛 ∈ ℤ} adalah grup terhadap operasi perkalian
𝑛 1+𝑛
matriks. Buktikan bahwa 𝐻 ≅ ℤ.
1−𝑛 −𝑛
Definiskan 𝑓: 𝐻 ↦ ℤ dengan rumus 𝑓 ([ ]) = 𝑛. Tunjukkan bahwa 𝑓 adalah
𝑛 1+𝑛
isomorfisma.
Bukti :
1−𝑛 −𝑛
1. 𝑓 terdefinisi dengan baik dengan n = m, akan ditunjukkan bahwa 𝑓 ([ ]) =
𝑛 1+𝑛
1−𝑚 −𝑚 1−𝑛 −𝑛
𝑓 ([ ]). Oleh karena n = m, maka 𝑓 ([ ]) = 𝑛 = 𝑚 =
𝑚 1+𝑚 𝑛 1+𝑛
1−𝑚 −𝑚
𝑓 ([ ]) sehingga 𝑓 terdefinisi dengan baik. Terbukti.
𝑚 1+𝑚

1−𝑛 −𝑛 1−𝑚 −𝑚
2. Ambil 𝑓 ([ ]) = 𝑓 ([ ]) yang akan dibuktikan n = m, dimana 𝑛 = 𝑚 ∋
𝑛 1+𝑛 𝑚 1+𝑚
𝑛
1 = 𝑚.
Maka 𝑛 = 𝑚
𝑛=𝑚
Oleh karena itu, 𝑓 fungsi injektif. Terbukti.

3. Ambil 𝑎 ∈ ℤ, akan mencari 𝑛 ∈ 𝐻.


1−𝑛 −𝑛
𝑎 = 𝑓 ([ ]) = 𝑛
𝑛 1+𝑛
𝑎=𝑛
𝑛=𝑎
1−𝑛 −𝑛
Kemudin didapat 𝑎 = 𝑛, maka 𝑓 ([ ]) = 𝑛 = 𝑎. Jadi, 𝑓 fungsi surjektif. Terbukti.
𝑛 1+𝑛

4. Ambil bahwa 𝑛, 𝑚 ∈ 𝐻
1−𝑛 −𝑛 1 − 𝑚 −𝑚 1 − (𝑛 + 𝑚) −(𝑛 + 𝑚)
𝑓 ([ ][ ]) = 𝑓 ([ ])
𝑛 1+𝑛 𝑚 1+𝑚 𝑛+𝑚 1 + (𝑛 + 𝑚)
=𝑛+𝑚
1−𝑛 −𝑛 1−𝑚 −𝑚
= 𝑓 ([ ]) 𝑓 ([ ])
𝑛 1+𝑛 𝑚 1+𝑚
Ini berarti, dapat disimpulkan bahwa 𝑓 fungsi homomorfisma. Terbukti.
Masalah 6. Tugas Kelompok (cek apakah grup milik kelompok kita isomorfik atau ngga dengan
kelompok lain)

Kelompok 7
|𝑒| = 1
|𝑎| = 3
|𝑏| = 3
|𝑐| = 2
|𝑑| = 2
|𝑓| = 2

Kelompok 2

Dik:

Grup 𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓}
1 0 1 0 1 0 1 0
Grup 𝐺1 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓, 𝑔, ℎ} dengan 𝑒 = [ ],𝑎 = [ ],𝑏 = [ ],𝑐 = [ ],𝑑 =
0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0
[ ],𝑓 = [ ],𝑔 = [ ],ℎ = [ ].
0 1 0 1 0 1 0 1
• Orde unsur G • Orde Unsur 𝐺1
|𝑒| = 1 |𝑒| = 1
|𝑎| = 3 |𝑎| = 4
|𝑏| = 3 |𝑏| = 2
|𝑐| = 2 |𝑐| = 4
|𝑑| = 2 |𝑑| = 4
|𝑓| = 4
|𝑓| = 2
|𝑔| = 4
|ℎ| = 4

Jika 𝑓: 𝐺 → 𝐺1 , maka 𝑓(𝑒) = 𝑒, 𝑓(𝑐) = 𝑏, 𝑓(𝑑) = 𝑏, 𝑓(𝑓) = 𝑏. Karena terdapat anggota 𝐺 yang tidak
mempunyai range di 𝐺1 dan 𝑓(𝑐), 𝑓(𝑑) 𝑑𝑎𝑛 𝑓(𝑓) dipetakan ke unsur yang sama di 𝐺1 . Maka 𝑓
bukan fungsi yang bijektif. Sehingga berdasarkan hipotesis 𝐺 tidak isomorfik dengan 𝐺1 .

Kelompok 3

Dik:

Grup 𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓}

Misalkan 𝐾 = {𝑥 ∈ 𝑅, 𝑥 ≠ 0 𝑑𝑎𝑛 𝑥 ≠ 1} dan 𝐺1 adalah kumpulan fungsi dari 𝐾 ke 𝐾 dengan rumus:


1 𝑥−1 1 𝑥
𝑓(𝑥) = 1−𝑥 , 𝑔(𝑥) = 𝑥
, ℎ(𝑥) = 𝑥 , 𝑖(𝑥) = 𝑥, 𝑗(𝑥) = 1 − 𝑥, 𝑘(𝑥) = 𝑥−1
• Orde unsur G • Orde Unsur 𝐺1
|𝑒| = 1 |𝑓(𝑥)| = 3
|𝑎| = 3 |𝑔(𝑥)| = 3
|𝑏| = 3 |ℎ(𝑥)| = 2
|𝑐| = 2 |𝑖(𝑥)| = 1
|𝑑| = 2 |𝑗(𝑥)| = 2
|𝑘(𝑥)| = 2
|𝑓| = 2

Jika 𝑓: 𝐺 → 𝐺1 , maka 𝑓(𝑒) = 𝑖(𝑥), 𝑓(𝑎) = 𝑓(𝑥), 𝑓(𝑏) = 𝑔(𝑥), 𝑓(𝑐) = ℎ(𝑥), 𝑓(𝑑) =
𝑗(𝑥) 𝑑𝑎𝑛 𝑓(𝑓) = 𝑘(𝑥). Sehingga 𝑓 adalah fungsi yang bijektif.

➢ Membuktikan 𝑓 adalah fungsi yang homomorfisma dengan menggunakan 𝑓(𝑎 ∗ 𝑏) =


𝑓(𝑎) ∗ 𝑓(𝑏).
- 𝑓(𝑎 ∗ 𝑏) = 𝑓(𝑒) = 𝑖(𝑥) = 𝑓𝑜𝑔(𝑥) ≠ 𝑓(𝑎) ∗ 𝑓(𝑏)
- 𝑓(𝑎 ∗ 𝑐) = 𝑓(𝑑) = 𝑗(𝑥) = ℎ𝑜𝑓(𝑥) ≠ 𝑓(𝑎) ∗ 𝑓(𝑐)
- 𝑓(𝑎 ∗ 𝑑) = 𝑓(𝑓) = 𝑘(𝑥) = 𝑗𝑜𝑓(𝑥) ≠ 𝑓(𝑎) ∗ 𝑓(𝑑)
- 𝑓(𝑎 ∗ 𝑓) = 𝑓(𝑐) = ℎ(𝑥) = 𝑘𝑜𝑓(𝑥) ≠ 𝑓(𝑎) ∗ 𝑓(𝑓)
- 𝑓(𝑏 ∗ 𝑎) = 𝑓(𝑒) = 𝑖(𝑥) = 𝑔𝑜𝑓(𝑥) ≠ 𝑓(𝑏) ∗ 𝑓(𝑎)
- 𝑓(𝑏 ∗ 𝑐) = 𝑓(𝑓) = 𝑘(𝑥) = ℎ𝑜𝑔(𝑥) ≠ 𝑓(𝑏) ∗ 𝑓(𝑐)
- 𝑓(𝑏 ∗ 𝑑) = 𝑓(𝑐) = ℎ(𝑥) = 𝑔𝑜𝑘(𝑥) ≠ 𝑓(𝑏) ∗ 𝑓(𝑑)
- 𝑓(𝑏 ∗ 𝑓) = 𝑓(𝑑) = 𝑗(𝑥) = 𝑘𝑜𝑔(𝑥) ≠ 𝑓(𝑏) ∗ 𝑓(𝑓)
- 𝑓(𝑐 ∗ 𝑎) = 𝑓(𝑓) = 𝑘(𝑥) = 𝑓𝑜ℎ(𝑥) ≠ 𝑓(𝑐) ∗ 𝑓(𝑎)
- 𝑓(𝑐 ∗ 𝑏) = 𝑓(𝑑) = 𝑗(𝑥) = 𝑔𝑜ℎ(𝑥) ≠ 𝑓(𝑐) ∗ 𝑓(𝑏)
- 𝑓(𝑐 ∗ 𝑑) = 𝑓(𝑏) = 𝑔(𝑥) = 𝑗𝑜ℎ(𝑥) ≠ 𝑓(𝑐) ∗ 𝑓(𝑑)
- 𝑓(𝑐 ∗ 𝑓) = 𝑓(𝑎) = 𝑓(𝑥) = 𝑘𝑜ℎ(𝑥) ≠ 𝑓(𝑐) ∗ 𝑓(𝑓)
- 𝑓(𝑑 ∗ 𝑎) = 𝑓(𝑐) = ℎ(𝑥) = 𝑓𝑜𝑗(𝑥) ≠ 𝑓(𝑑) ∗ 𝑓(𝑎)
- 𝑓(𝑑 ∗ 𝑏) = 𝑓(𝑓) = 𝑘(𝑥) = 𝑔𝑜𝑗(𝑥) ≠ 𝑓(𝑑) ∗ 𝑓(𝑎)
- 𝑓(𝑑 ∗ 𝑐) = 𝑓(𝑎) = 𝑓(𝑥) = ℎ𝑜𝑗(𝑥) ≠ 𝑓(𝑑) ∗ 𝑓(𝑎)
- 𝑓(𝑑 ∗ 𝑓) = 𝑓(𝑏) = 𝑔(𝑥) = 𝑘𝑜𝑗(𝑥) ≠ 𝑓(𝑑) ∗ 𝑓(𝑎)
- 𝑓(𝑓 ∗ 𝑎) = 𝑓(𝑑) = 𝑗(𝑥) = 𝑓𝑜𝑘(𝑥) ≠ 𝑓(𝑓) ∗ 𝑓(𝑎)
- 𝑓(𝑓 ∗ 𝑏) = 𝑓(𝑐) = ℎ(𝑥) = 𝑔𝑜𝑘(𝑥) ≠ 𝑓(𝑓) ∗ 𝑓(𝑎)
- 𝑓(𝑓 ∗ 𝑐) = 𝑓(𝑏) = 𝑔(𝑥) = ℎ𝑜𝑘(𝑥) ≠ 𝑓(𝑓) ∗ 𝑓(𝑎)
- 𝑓(𝑓 ∗ 𝑑) = 𝑓(𝑎) = 𝑓(𝑥) = 𝑗𝑜𝑘(𝑥) ≠ 𝑓(𝑓) ∗ 𝑓(𝑎)
Dari penjabaran di atas, maka didapat 𝑓(𝑎 ∗ 𝑏) ≠ 𝑓(𝑎) ∗ 𝑓(𝑏) artinya 𝑓 tidak homomorfisma,
akibatnya 𝑓 tidak isomorfik atau 𝐺 dan 𝐺1 tidak isomorfik.

Kelompok 4

Dik:

Grup 𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓}

Grup 𝑆4 , yaitu permutasi 4 unsur. 𝐴 = {1, 2, 3, 4}, dengan permutasi yang didapatkan yaitu 𝑎 =
(1), 𝑏 = (1 2), 𝑐 = (1 3), 𝑑 = (1 4), 𝑒 = (3 4), 𝑓 = (2 3), 𝑔 = (2 4), ℎ = (1 2 3), 𝑖 = (1 3 2), 𝑗 =
(1 2 3 4), 𝑘 = (1 2 4), 𝑙 = (1 3 4), 𝑚 = (1 4 3), 𝑛 = (1 4 2), 𝑜 = (1 2)(3 4), 𝑝 = (1 3)(2 4), 𝑞 =
(1 4)(2 3), 𝑟 = (1 3 2 4), 𝑠 = (1 2 4 3), 𝑡 = (1 4 2 3), 𝑢 = (1 4 3 2), 𝑣 = (1 3 4 2), 𝑤 =
(2 3 4), 𝑑𝑎𝑛 𝑥 = (2 4 3).

• Ordo unsur G • Ordo unsur grup 𝑆4


|𝑒| = 1 |𝑎| = 1 |𝑚| = 3
|𝑎| = 3 |𝑏| = 2 |𝑛| = 3
|𝑏| = 3 |𝑐| = 2 |𝑜| = 2
|𝑐| = 2 |𝑑| = 2 |𝑝| = 2
|𝑑| = 2 |𝑒| = 2 |𝑞| = 2
|𝑓| = 2 |𝑓| = 2 |𝑟| = 4
|𝑔| = 2 |𝑠| = 4
|ℎ| = 3 |𝑡| = 4
|𝑖| = 3 |𝑢| = 4
|𝑗| = 4 |𝑣| = 4
|𝑘| = 3 |𝑤| = 3
|𝑙| = 3 |𝑥| = 3

Jika 𝑓: 𝐺 → 𝑆4 , maka 𝑓(𝑒) = 𝑎, 𝑓(𝑎) = ℎ, 𝑓(𝑏) = 𝑖, 𝑓(𝑐) = 𝑏, 𝑓(𝑑) = 𝑐, 𝑓(𝑓) = 𝑑. Terdapat anggota
𝐺 yang mempunyai range di 𝑆4 , akan tetapi terdapat anggota 𝑆4 yang tidak memiliki domain di 𝐺
dan Maka 𝑓 bukan fungsi yang bijektif. Sehingga berdasarkan hipotesis 𝐺 tidak isomorfik dengan 𝑆4 .

Kelompok 5

Dik:

Grup 𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓}

Grup 𝑆3 , yaitu permutasi 3 unsur. 𝐴 = {1, 2, 3}, dengan permutasi yang didapatkan yaitu

𝑖 = (1), 𝑎 = (1 2), 𝑏 = (1 3), 𝑐 = (1 3 2), 𝑑 = (1 2 3), ℎ = (2 3)

• Ordo unsur G • Ordo unsur grup 𝑆3


|𝑒| = 1 |𝑖| = 1
|𝑎| = 3 |𝑎| = 2
|𝑏| = 3 |𝑏| = 2
|𝑐| = 2 |𝑐| = 3
|𝑑| = 2 |𝑑| = 3
|𝑓| = 2 |ℎ| = 2

Jika 𝑓: 𝐺 → 𝐺1 , maka 𝑓(𝑒) = 𝑖, 𝑓(𝑎) = 𝑐, 𝑓(𝑏) = 𝑑, 𝑓(𝑐) = 𝑎, 𝑓(𝑑) = ℎ 𝑑𝑎𝑛 𝑓(𝑓) = 𝑏. Sehingga 𝑓
adalah fungsi yang bijektif.
➢ Membuktikan 𝑓 adalah fungsi yang homomorfisma dengan menggunakan 𝑓(𝑎 ∗ 𝑏) =
𝑓(𝑎) ∗ 𝑓(𝑏).

• 𝑓(𝑎 ∗ 𝑏) = 𝑓(𝑒) = 𝑖 = 𝑐. 𝑑 = 𝑓(𝑎) ∗ 𝑓(𝑏)


• 𝑓(𝑎 ∗ 𝑐) = 𝑓(𝑑) = ℎ = 𝑐. 𝑎 = 𝑓(𝑎) ∗ 𝑓(𝑐)
• 𝑓(𝑎 ∗ 𝑑) = 𝑓(𝑓) = 𝑏 = 𝑐. ℎ = 𝑓(𝑎) ∗ 𝑓(𝑑)
• 𝑓(𝑎 ∗ 𝑓) = 𝑓(𝑐) = 𝑎 = 𝑐. 𝑏 = 𝑓(𝑎) ∗ 𝑓(𝑓)
• 𝑓(𝑏 ∗ 𝑎) = 𝑓(𝑒) = 𝑖 = 𝑑. 𝑐 = 𝑓(𝑏) ∗ 𝑓(𝑎)
• 𝑓(𝑏 ∗ 𝑐) = 𝑓(𝑓) = 𝑏 = 𝑑. 𝑎 = 𝑓(𝑏) ∗ 𝑓(𝑐)
• 𝑓(𝑏 ∗ 𝑑) = 𝑓(𝑐) = 𝑎 = 𝑑. 𝑎 = 𝑓(𝑏) ∗ 𝑓(𝑑)
• 𝑓(𝑏 ∗ 𝑓) = 𝑓(𝑑) = ℎ = 𝑑. 𝑏 = 𝑓(𝑏) ∗ 𝑓(𝑓)
• 𝑓(𝑐 ∗ 𝑎) = 𝑓(𝑓) = 𝑏 = 𝑎. 𝑐 = 𝑓(𝑐) ∗ 𝑓(𝑎)
• 𝑓(𝑐 ∗ 𝑏) = 𝑓(𝑑) = ℎ = 𝑎. 𝑑 = 𝑓(𝑐) ∗ 𝑓(𝑏)
• 𝑓(𝑐 ∗ 𝑑) = 𝑓(𝑏) = 𝑑 = 𝑎. ℎ = 𝑓(𝑐) ∗ 𝑓(𝑑)
• 𝑓(𝑐 ∗ 𝑓) = 𝑓(𝑎) = 𝑐 = 𝑎. 𝑏 = 𝑓(𝑐) ∗ 𝑓(𝑓)
• 𝑓(𝑑 ∗ 𝑎) = 𝑓(𝑐) = 𝑎 = ℎ. 𝑐 = 𝑓(𝑑) ∗ 𝑓(𝑎)
• 𝑓(𝑑 ∗ 𝑏) = 𝑓(𝑓) = 𝑏 = ℎ. 𝑑 = 𝑓(𝑑) ∗ 𝑓(𝑎)
• 𝑓(𝑑 ∗ 𝑐) = 𝑓(𝑎) = 𝑐 = ℎ. 𝑎 = 𝑓(𝑑) ∗ 𝑓(𝑎)
• 𝑓(𝑑 ∗ 𝑓) = 𝑓(𝑏) = 𝑑 = ℎ. 𝑏 = 𝑓(𝑑) ∗ 𝑓(𝑎)
• 𝑓(𝑓 ∗ 𝑎) = 𝑓(𝑑) = ℎ = 𝑏. 𝑐 = 𝑓(𝑓) ∗ 𝑓(𝑎)
• 𝑓(𝑓 ∗ 𝑏) = 𝑓(𝑐) = 𝑎 = 𝑏. 𝑑 = 𝑓(𝑓) ∗ 𝑓(𝑎)
• 𝑓(𝑓 ∗ 𝑐) = 𝑓(𝑏) = 𝑑 = 𝑏. 𝑎 = 𝑓(𝑓) ∗ 𝑓(𝑎)
• 𝑓(𝑓 ∗ 𝑑) = 𝑓(𝑎) = 𝑐 = 𝑏. ℎ = 𝑓(𝑓) ∗ 𝑓(𝑎)
Dari penjabaran di atas, maka didapat 𝑓(𝑎 ∗ 𝑏) = 𝑓(𝑎) ∗ 𝑓(𝑏) artinya 𝑓 homomorfisma, akibatnya 𝑓
isomorfik atau 𝐺 dan 𝑆3 isomorfik.

Kelompok 6

Dik:

Grup 𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓}

𝑈30 = {1, 7, 11, 13, 17, 19, 23, 29}

• Orde unsur G • Orde Unsur 𝑈30


|𝑒| = 1 |1| = 1
|𝑎| = 3 |7| = 4
|𝑏| = 3 |11| = 2
|𝑐| = 2 |13| = 4
|𝑑| = 2 |17| = 4
|19| = 2
|𝑓| = 2
|23| = 4
|29| = 2
Jika 𝑓: 𝐺 → 𝑈30 , maka 𝑓(𝑒) = 1, 𝑓(𝑐) = 11, 𝑓(𝑑) = 19, 𝑓(𝑓) = 29. Karena terdapat anggota 𝐺 yang
tidak mempunyai range di 𝑈30 dan 𝑓(𝑐), 𝑓(𝑑) 𝑑𝑎𝑛 𝑓(𝑓) dipetakan ke unsur yang sama di 𝑈30 . Maka
𝑓 bukan fungsi yang bijektif. Sehingga berdasarkan hipotesis 𝐺 tidak isomorfik dengan 𝑈30 .

Kelompok 8

Dik:

Grup 𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓}

𝑈15 = {1, 2, 4, 7, 8, 11, 13, 14}

• Orde unsur G • Orde Unsur 𝑈30


|𝑒| = 1 |1| = 1
|𝑎| = 3 |2| = 4
|𝑏| = 3 |4| = 2
|𝑐| = 2 |7| = 4
|𝑑| = 2 |8| = 4
|11| = 2
|𝑓| = 2
|13| = 4
|14| = 2
Jika 𝑓: 𝐺 → 𝑈15 , maka 𝑓(𝑒) = 1, 𝑓(𝑐) = 4, 𝑓(𝑑) =
11, 𝑓(𝑓) = 14. Karena terdapat anggota 𝐺 yang tidak mempunyai range di 𝑈15 dan
𝑓(𝑐), 𝑓(𝑑) 𝑑𝑎𝑛 𝑓(𝑓) dipetakan ke unsur yang sama di 𝑈15 . Maka 𝑓 bukan fungsi yang bijektif.
Sehingga berdasarkan hipotesis 𝐺 tidak isomorfik dengan 𝑈15 .
LEMBAR KERJA MAHASISWA

(Kongruensi Grup)

Definisi 5.1. Misalkan 𝐾 adalah subgrup dari grup 𝐺 dan 𝑎, 𝑏 ∈ 𝐺. Maka 𝑎 kongruen dengan 𝑏 pada
modulo 𝐾 (ditulis 𝑎 ≡ 𝑏 (mod 𝐾) jika 𝑎𝑏 −1 ∈ 𝐾.

Contoh 1: Perhatikan grup 𝐷4 = {𝑟0 , 𝑟1 , 𝑟2 , 𝑟3 , ℎ, 𝑣, 𝑑, 𝑡} dan subgrup 𝐾 = {𝑟0 , 𝑟1 , 𝑟2 , 𝑟3 }. Tabel operasi


𝐷4 ada di bawah

• 𝑟1 ≡ 𝑟3 (mod 𝐾) karena 𝑟1 ∘ 𝑟3−1 = 𝑟1 ∘ 𝑟1 = 𝑟2 ∈ 𝐾


• ℎ ≡ 𝑡 (mod 𝐾) karena ℎ ∘ 𝑡 −1 = ℎ ∘ 𝑡 = 𝑟3 ∈ 𝐾
Cari dua pasang lagi anggota 𝑫𝟒 yang kongruen modulo 𝑲.
Jawab:
• 𝑟1 ≡ 𝑟2 (mod 𝐾) karena 𝑟1 ∘ 𝑟2−1 = 𝑟1 ∘ 𝑟2 = 𝑟3 ∈ 𝐾
• 𝑣 ≡ 𝑑 (mod 𝐾) karena 𝑣 ∘ 𝑑−1 = 𝑣 ∘ 𝑑 = 𝑟3 ∈ 𝐾
Contoh 2. Misal 𝐺 = 𝑈21 = {1, 2, 4, 5, 8, 10, 11, 13, 16, 17, 19, 20} dan 𝐻 = {1, 8, 13, 20}

• 10 ≡ 17 karena 10.17−1 = 10.5 = 8 ∈ 𝐻.


• 19 ≡ 16 karena 19.16−1 = 19.4 = 13 ∈ 𝐻.
• 8 ≡ 20 karena 8.20−1 = 8.20 = 13 ∈ 𝐻.
Cari dua pasang lagi anggota 𝑼𝟐𝟏 yang kongruen modulo 𝑯.

Jawab:

• 5 ≡ 2 karena 5.2−1 = 5.11 = 13 ∈ 𝐻.


• 8 ≡ 13 karena 8.13−1 = 8.13 = 20 ∈ 𝐻.
Tugas 1: Pilih salah satu subgrup (sebut 𝑲) dari grup tugas kelompok. Cari minimal 3 pasangan
anggota grup yang kongruen modulo 𝑲.

Jawab:

𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓}, dan 𝐾 = {𝑒, 𝑎, 𝑏}

Table Operasi:
• 𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝐾) karena 𝑎 ∗ 𝑏 −1 = 𝑎 ∗ 𝑎 = 𝑏 ∈ 𝐾
• 𝑎 ≡ 𝑒(𝑚𝑜𝑑 𝐾) karena 𝑎 ∗ 𝑒 −1 = 𝑎 ∗ 𝑒 = 𝑎 ∈ 𝐾
• 𝑏 ≡ 𝑎(𝑚𝑜𝑑 𝐾) karena 𝑏 ∗ 𝑎−1 = 𝑏 ∗ 𝑏 = 𝑎 ∈ 𝐾
• 𝑏 ≡ 𝑒(𝑚𝑜𝑑 𝐾) karena 𝑏 ∗ 𝑒 −1 = 𝑏 ∗ 𝑒 = 𝑏 ∈ 𝐾
• 𝑐 ≡ 𝑑(𝑚𝑜𝑑 𝐾) karena 𝑐 ∗ 𝑑−1 = 𝑐 ∗ 𝑑 = 𝑏 ∈ 𝐾
• 𝑐 ≡ 𝑓(𝑚𝑜𝑑 𝐾) karena 𝑐 ∗ 𝑓 −1 = 𝑐 ∗ 𝑓 = 𝑎 ∈ 𝐾
• 𝑑 ≡ 𝑐(𝑚𝑜𝑑 𝐾) karena 𝑑 ∗ 𝑐 −1 = 𝑑 ∗ 𝑐 = 𝑎 ∈ 𝐾
• 𝑑 ≡ 𝑓(𝑚𝑜𝑑 𝐾) karena 𝑑 ∗ 𝑓 −1 = 𝑑 ∗ 𝑓 = 𝑏 ∈ 𝐾
• 𝑓 ≡ 𝑐(𝑚𝑜𝑑 𝐾) karena 𝑓 ∗ 𝑐 −1 = 𝑓 ∗ 𝑐 = 𝑏 ∈ 𝐾
• 𝑓 ≡ 𝑑(𝑚𝑜𝑑 𝐾) karena 𝑓 ∗ 𝑑−1 = 𝑓 ∗ 𝑑 = 𝑎 ∈ 𝐾

Teorema 5.2. Misal 𝐾 adalah subgrup dari grup 𝐺. Maka relasi kongruensi modulo 𝐾 memenuhi
sifat-sifat:

a) Refleksif: 𝑎 ≡ 𝑎 (mod 𝐾) untuk setiap 𝑎 ∈ 𝐺.


b) Simetris: Jika 𝑎 ≡ 𝑏 (mod 𝐾), maka 𝑏 ≡ 𝑎 (mod 𝐾) untuk setiap 𝑎, 𝑏 ∈ 𝐺.
c) Transitif: Jika 𝑎 ≡ 𝑏 (mod 𝐾) dan 𝑏 ≡ 𝑐 (mod 𝐾), maka 𝑎 ≡ 𝑐 (mod 𝐾), untuk
setiap 𝑎, 𝑏, 𝑐 ∈ 𝐺.
Bukti.

a) 𝑎𝑎−1 = 𝑒 ∈ 𝐾 karena 𝐾 adalah subgrup dari 𝐺. Ini berarti 𝑎 ≡ 𝑎 (mod 𝐾)


b) Berdasarkan hipotesis, 𝑎𝑏 −1 ∈ 𝐾. Karena 𝐾 adalah subgrup dari 𝐺, maka (𝑎𝑏 −1 )−1 ∈
𝐾. Perhatikan bahwa (𝑎𝑏 −1 )−1 = 𝑏𝑎 −1 ∈ 𝐾. Ini berarti 𝑏 ≡ 𝑎 (mod 𝐾)
c) Berdasarkan hipotesis, 𝑎𝑏 −1 ∈ 𝐾 dan 𝑏𝑐 −1 ∈ 𝐾. Perhatikan bahwa (𝑎𝑏 −1 )(𝑏𝑐 −1 ) ∈
𝐾 karena 𝐾 adalah subgrup. Perhatikan bahwa (𝑎𝑏 −1 )(𝑏𝑐 −1 ) = 𝑎(𝑏 −1 𝑏)𝑐 −1 = 𝑎𝑐 −1.
Ini berarti 𝑎𝑐 −1 ∈ 𝐾. Berdasrkan definisi, 𝑎 ≡ 𝑐 (mod 𝐾)
Definisi 5.3. Misal 𝐾 adalah subgrup dari grup 𝐺 dan 𝑎 ∈ 𝐺. Maka semua anggota 𝐺 yang kongruen
dengan 𝑎 pada modulo 𝐾 disebut koset yang dibangun oleh 𝑎 dan ditulis 𝐾𝑎. Jadi, 𝐾𝑎 =
{𝑥 ∈ 𝐺: 𝑥 ≡ 𝑎 (mod 𝐾)}

Perhatikan bahwa 𝑥 ≡ 𝑎 (mod 𝐾) berarti 𝑥𝑎−1 ∈ 𝐾. Akibatnya, terdapat 𝑘 ∈ 𝐾 sedemikian


sehingga 𝑥𝑎−1 = 𝑘 atau bisa ditulis 𝑥 = 𝑘𝑎. Dengan demikian,

𝐾𝑎 = {𝑘𝑎: 𝑘 ∈ 𝐾},
Dalam hal ini 𝐾𝑎 adalah koset kanan karena semua anggota 𝐾 dikalikan dengan 𝑎 dari kanan.
Adapun koset kirinya adalah 𝑎𝐾 = {𝑎𝑘: 𝑘 ∈ 𝐾}.

Harus diingat, jika operasi biner pada grup adalah +, maka koset kanan ditulis 𝐾 + 𝑎 =
{𝑘 + 𝑎; 𝑎 ∈ 𝐺} dan koset kiri ditulis 𝑎 + 𝐾. Grup terhadap operasi + umumnya komutatif, sehingga
koset kiri sama dengan koset kanan.

Definisi 5.3. Misal 𝐾 adalah subgrup dari grup 𝐺 dan 𝑎 ∈ 𝐺. Maka semua anggota 𝐺 yang kongruen
dengan 𝑎 pada modulo 𝐾 disebut koset yang dibangun oleh 𝑎 dan ditulis 𝐾𝑎. Jadi, 𝐾𝑎 =
{𝑥 ∈ 𝐺: 𝑥 ≡ 𝑎 (mod 𝐾)}

Perhatikan bahwa 𝑥 ≡ 𝑎 (mod 𝐾) berarti 𝑥𝑎−1 ∈ 𝐾. Akibatnya, terdapat 𝑘 ∈ 𝐾 sedemikian


sehingga 𝑥𝑎−1 = 𝑘 atau bisa ditulis 𝑥 = 𝑘𝑎. Dengan demikian,

𝐾𝑎 = {𝑘𝑎: 𝑘 ∈ 𝐾},
Dalam hal ini 𝐾𝑎 adalah koset kanan karena semua anggota 𝐾 dikalikan dengan 𝑎 dari kanan.
Adapun koset kirinya adalah 𝑎𝐾 = {𝑎𝑘: 𝑘 ∈ 𝐾}.

Harus diingat, jika operasi biner pada grup adalah +, maka koset kanan ditulis 𝐾 + 𝑎 =
{𝑘 + 𝑎; 𝑎 ∈ 𝐺} dan koset kiri ditulis 𝑎 + 𝐾. Grup terhadap operasi + umumnya komutatif, sehingga
koset kiri sama dengan koset kanan.

Tugas 2. Pilih subgrup sesuai Tugas 1. Untuk semua 𝒂 ∈ 𝑮, cari semua anggota 𝑲𝒂 dan semua
anggota 𝒂𝑲. Ingat 𝑮 adalah grup sesuai tugas kelompok masing-masing.
Jawab:

𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓} dan 𝐾 = {𝑒, 𝑎, 𝑏}

• Koset kanan • Koset kiri


𝐾𝑒 = {𝑒 ∗ 𝑒, 𝑎 ∗ 𝑒, 𝑏 ∗ 𝑒} = {𝑒, 𝑎, 𝑏} 𝑒𝐾 = {𝑒 ∗ 𝑒, 𝑒 ∗ 𝑎, 𝑒 ∗ 𝑏} = {𝑒, 𝑎, 𝑏}
𝐾𝑎 = {𝑒 ∗ 𝑎, 𝑎 ∗ 𝑎, 𝑏 ∗ 𝑎} = {𝑎, 𝑏, 𝑒} 𝑎𝐾 = {𝑎 ∗ 𝑒, 𝑎 ∗ 𝑎, 𝑎 ∗ 𝑏} = {𝑎, 𝑏, 𝑒}
𝐾𝑏 = {𝑒 ∗ 𝑏, 𝑎 ∗ 𝑏, 𝑏 ∗ 𝑏} = {𝑏, 𝑒, 𝑎} 𝑏𝐾 = {𝑏 ∗ 𝑒, 𝑏 ∗ 𝑎, 𝑏 ∗ 𝑏} = {𝑏, 𝑒, 𝑎}
𝐾𝑐 = {𝑒 ∗ 𝑐, 𝑎 ∗ 𝑐, 𝑏 ∗ 𝑐} = {𝑐, 𝑑, 𝑓} 𝑐𝐾 = {𝑐 ∗ 𝑒, 𝑐 ∗ 𝑎, 𝑐 ∗ 𝑏} = {𝑐, 𝑓, 𝑑}
𝐾𝑑 = {𝑒 ∗ 𝑑, 𝑎 ∗ 𝑑, 𝑏 ∗ 𝑑} = {𝑑, 𝑓, 𝑐} 𝑑𝐾 = {𝑑 ∗ 𝑒, 𝑑 ∗ 𝑎, 𝑑 ∗ 𝑏} = {𝑑, 𝑐, 𝑓}
𝐾𝑓 = {𝑒 ∗ 𝑓, 𝑎 ∗ 𝑓, 𝑏 ∗ 𝑓} = {𝑓, 𝑐, 𝑑} 𝑓𝐾 = {𝑓 ∗ 𝑒, 𝑓 ∗ 𝑎, 𝑓 ∗ 𝑏} = {𝑓, 𝑑, 𝑐}

Maka subgrup K memiliki koset kiri dengan koset kanan yang sama

Teorema 5.4. Misal 𝐾 adalah subgrup dari 𝐺 dan 𝑎, 𝑏 ∈ 𝐺. Maka 𝑎 ≡ 𝑏 (mod 𝐾) jika dan hanya jika
𝐾𝑎 = 𝐾𝑏.

Bukti. Diketahui 𝑎 ≡ 𝑏 (mod 𝐾), akan dibuktikan 𝐾𝑎 = 𝐾𝑏 dengan menunjukkan 𝐾𝑎 ⊆ 𝐾𝑏 dan


𝐾𝑏 ⊆ 𝐾𝑎.

Akan ditunjukkan 𝐾𝑎 ⊆ 𝐾𝑏. Ambil 𝑐 ∈ 𝐾𝑎. Maka 𝑐 ≡ 𝑎 (mod 𝐾). Karena 𝑎 ≡ 𝑏 (mod 𝐾), maka 𝑐 ≡
𝑏 (mod 𝐾) berdasarkan sifat transitif. Ini berarti 𝑐 ∈ 𝐾𝑏. Jadi, jika 𝑐 ∈ 𝐾𝑎, maka 𝑐 ∈ 𝐾𝑏. Ini berarti
𝐾𝑎 ⊆ 𝐾𝑏.

Akan ditunjukkan 𝐾𝑏 ⊆ 𝐾𝑎. Ambil 𝑐 ∈ 𝐾𝑏. Maka 𝑐 ≡ 𝑏 (mod 𝐾). Karena 𝑎 ≡ 𝑏 (mod 𝐾), maka 𝑐 ≡
𝑎 (mod 𝐾) berdasarkan sifat simetris dan transitif. Ini berarti 𝑐 ∈ 𝐾𝑎. Jadi, jika 𝑐 ∈ 𝐾𝑏, maka 𝑐 ∈
𝐾𝑎. Ini berarti 𝐾𝑏 ⊆ 𝐾𝑎. Terbukti

Akibat 5.5. Misal 𝐾 adalah subgrup dari 𝐺. Maka dua buah koset dari 𝐾 atau disjoint atau identik.

Dengan kalimat lain, jika 𝐾𝑎 dan 𝐾𝑏 adalah koset di 𝐺, maka atau 𝐾𝑎 ∩ 𝐾𝑏 = ∅ atau 𝐾𝑎 = 𝐾𝑏.
Perhatikan penggunaan dua buah “atau” pada pernyataan di atas! Itu berarti hanya salah satu yang
berlaku dari dua kemungkinan, disjoint dan identik.

Bukti. Bukti Jika 𝐾𝑎 dan 𝐾𝑏 disjoin, maka tidak ada yang perlu dibuktikan. Misalkan 𝐾𝑎 dan 𝐾𝑏 tidak
disjoin. Maka 𝐾𝑎 ∩ 𝐾𝑏 ≠ ∅. Akibatnya, terdapat 𝑥 ∈ 𝐾𝑎 ∩ 𝐾𝑏, sehingga 𝑥 ∈ 𝐾𝑎 dan 𝑥 ∈ 𝐾𝑏. Ini
berarti 𝑥 ≡ 𝑎(mod 𝐾) dan 𝑥 ≡ 𝑏(mod 𝐾). Berdasarkan sifat simetris dan transitif, maka 𝑎 ≡
𝑏(mod 𝐾). Berdasarkan Teorema 5.4, maka 𝐾𝑎=𝐾𝑏. Terbukti.

Masalah 3. Misalkan 𝑲 adalah subgrup dari grup 𝑮 dan 𝒂 ∈ 𝑮. Buktikan 𝑲𝒂 = 𝑲 jika dan hanya
jika 𝒂 ∈ 𝑲.

Bukti ke arah kanan


Misal 𝐾𝑎 = 𝐾. Maka 𝑎 ∈ 𝐾𝑎 karena 𝑎 = 𝑒𝑎 ∈ 𝐾𝑎. Karena 𝐾𝑎 = 𝐾, maka 𝑎 ∈ 𝐾.

Bukti ke arah kiri

Diketahui 𝑎 ∈ 𝐾. Akan dibuktikan 𝐾𝑎 = 𝐾 dengan cara menunjukkan 𝐾 ⊆ 𝐾𝑎 dan 𝐾𝑎 ⊆ 𝐾.

Ambil 𝑎 ∈ 𝐾. maka jelas 𝑎 ∈ 𝐾𝑎 karena 𝑎 ≡ 𝑎 (mod 𝐾). Jadi, untuk setiap 𝑎 ∈ 𝐾, 𝑎 ∈ 𝐾𝑎. Ini berarti
𝐾 ⊆ 𝐾𝑎…(*)

Misal 𝑥 ∈ 𝐾𝑎. Maka 𝑥 ≡ 𝑎 (mod 𝐾). Berdasarkan definisi kongruensi 𝑥𝑎−1 ∈ 𝐾. Karena 𝑎 ∈ 𝐾 dan
𝐾 adalah subgrup, maka (𝑥𝑎−1 )𝑎 = 𝑥(𝑎𝑎−1 ) = 𝑥 ∈ 𝐾. Jadi, untuk setiap 𝑥 ∈ 𝐾𝑎, maka 𝑥 ∈ 𝐾. Ini
berarti 𝐾𝑎 ⊆ 𝐾 (**)

Berdasarkan (*) dan (**), maka 𝐾𝑎 = 𝐾

Masalah 4. Misal 𝑲 adalah subgrup dari 𝑮 dan 𝒂 ∈ 𝑮. Buktikan bahwa 𝒇: 𝑲 ↦ 𝑲𝒂 dengan aturan
𝒇(𝒙) = 𝒙𝒂 adalah bijeksi.

Bukti. Ambil 𝑥, 𝑦 ∈ 𝐾 sedemikian sehingga 𝑓(𝑥) = 𝑓(𝑦). Maka 𝑥𝑎 = 𝑦𝑎. Dengan aturan pencoretan
diperoleh 𝑥 = 𝑦. Ini berarti 𝑓 adalah fungsi yang injektif.

Ambil 𝑏𝑎 ∈ 𝐾𝑎. Pilih 𝑥 = 𝑏 ∈ 𝐾, sehingga 𝑓(𝑥) = 𝑓(𝑏) = (𝑏)𝑎 = 𝑏𝑎. Ini berarti 𝑓 adalah fungsi
yang surjektif. Berdasarkan dua hal tersebut, maka 𝑓 adalah fungsi yang bijeksi. Terbukti.
LEMBAR KERJA MAHASISWA

(Subgrup Normal)

Pengantar
Pada topik sebelumnya dibahas koset. Misalkan 𝐾 adalah subgrup dari 𝐺 dan 𝑎 ∈ 𝐺. Maka 𝐾𝑎 =
{𝑎𝑘; 𝑘 ∈ 𝐾} adalah koset kanan. Kumpulan semua koset dari 𝐺 ditulis 𝐺/𝐾. Dalam hal ini 𝐺/𝐾 =
{𝐾𝑎; 𝑎 ∈ 𝐺} untuk setiap 𝑎 ∈ 𝐺. Apakah ada operasi biner pada 𝐺/𝐾 untuk mencari hasil 𝐾𝑎. 𝐾𝑏?
Untuk menjawab hal tersebut diperlukan sifat ini:
Jika 𝑎 ≡ 𝑏 (mod 𝐾) dan 𝑐 ≡ 𝑑 (mod 𝐾), maka 𝑎𝑐 ≡ 𝑏𝑑 (mod 𝐾) …(#)
Sayangnya sifat tersebut tidak berlaku untuk beberapa grup non-abelian. Sebagai contoh: Misal 𝐾 =
{𝑟0 , 𝑣} adalah subgrup dari 𝐷4. Maka 𝑟1 ≡ 𝑡 (mod 𝐾) dan 𝑟2 ≡ ℎ (mod 𝐾), silakan diperiksa, tetapi
𝑟3 = 𝑟1 ∘ 𝑟2 ≠ 𝑡 ∘ ℎ = 𝑟1 .
Sifat (#) dipenuhi untuk subgrup 𝐻 = {𝑟0 , 𝑟1 , 𝑟2 , 𝑟3 }.
Sebagai catatan: Pada kongruensi bilangan bulat berlaku sifat: Jika 𝑎 ≡ 𝑏 (mod 𝑛) dan 𝑐 ≡
𝑑 (mod 𝑛), maka 𝑎 + 𝑐 ≡ 𝑏 + 𝑑 (mod 𝑛) dan 𝑎𝑐 ≡ 𝑏𝑑 (mod 𝑛) karena ℤ komutatif pada
penjumlahan dan perkalian.
Subgrup 𝐾 seperti apa agar sifat (#) dipenuhi?

Definisi 5.6. Sebuah subgrup 𝑁 dari 𝐺 disebut normal jika 𝑁𝑎 = 𝑎𝑁, untuk setiap 𝑎 ∈ 𝐺.
Contoh 1. 𝑁 = {𝑟0 , 𝑟1 , 𝑟2 , 𝑟3 } adalah subgrup normal di 𝐷4
Bukti
𝑟1 𝑁 = {𝑟1 ∘ 𝑟0 , 𝑟1 ∘ 𝑟1 , 𝑟1 ∘ 𝑟2 , 𝑟1 ∘ 𝑟3 } = {𝑟1 , 𝑟2 , 𝑟3 , 𝑟0 }
𝑁𝑟1 = {𝑟0 ∘ 𝑟1 , 𝑟1 ∘ 𝑟1 , 𝑟2 ∘ 𝑟1 , 𝑟3 ∘ 𝑟1 } = {𝑟1 , 𝑟2 , 𝑟3 , 𝑟0 }
Jadi, 𝑟1 𝑁 = 𝑁𝑟1 .
𝑡𝑁 = {𝑡 ∘ 𝑟0 , 𝑡 ∘ 𝑟1 , 𝑡 ∘ 𝑟2 , 𝑡 ∘ 𝑟3 } = {𝑡, ℎ, 𝑑, 𝑣}
𝑁𝑡 = {𝑟0 ∘ 𝑡, 𝑟1 ∘ 𝑡, 𝑟2 ∘ 𝑡, 𝑟3 ∘ 𝑡} = {𝑡, 𝑣, 𝑑, ℎ}
Jadi, 𝑡𝑁 = 𝑁𝑡.
Begitu juga untuk anggota 𝐷4 lainnya.
Contoh 2. 𝐾 = {𝑟0 , 𝑣} bukan subgrup normal di 𝐷4.
Bukti. 𝑡𝐾 = {𝑡 ∘ 𝑟0 , 𝑡 ∘ 𝑣} = {𝑡, 𝑟3 } dan 𝐾𝑡 = {𝑟0 ∘ 𝑡, 𝑣 ∘ 𝑡} = {𝑡, 𝑟1 }. Jadi, 𝑡𝐾 ≠ 𝐾𝑡.

Tugas 1. Cari subgrup normal (minimal 2 buah) dari grup sesuai tugas kelompok.

Contoh 1. 𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓}, dan subgroup normalnya 𝐾 = {𝑒, 𝑎, 𝑏}


Bukti
𝐾𝑒 = {𝑒 ∗ 𝑒, 𝑎 ∗ 𝑒, 𝑏 ∗ 𝑒} = {𝑒, 𝑎, 𝑏}
𝑒𝐾 = {𝑒 ∗ 𝑒, 𝑒 ∗ 𝑎, 𝑒 ∗ 𝑏} = {𝑒, 𝑎, 𝑏}
Jadi, 𝐾𝑒 = 𝑒𝐾

𝐾𝑎 = {𝑒 ∗ 𝑎, 𝑎 ∗ 𝑎, 𝑏 ∗ 𝑎} = {𝑎, 𝑏, 𝑒}
𝑎𝐾 = {𝑎 ∗ 𝑒, 𝑎 ∗ 𝑎, 𝑎 ∗ 𝑏} = {𝑎, 𝑏, 𝑒}
Jadi, 𝐾𝑎 = 𝑎𝐾

𝐾𝑏 = {𝑒 ∗ 𝑏, 𝑎 ∗ 𝑏, 𝑏 ∗ 𝑏} = {𝑏, 𝑒, 𝑎}
𝑏𝐾 = {𝑏 ∗ 𝑒, 𝑏 ∗ 𝑎, 𝑏 ∗ 𝑏} = {𝑏, 𝑒, 𝑎}
Jadi, 𝐾𝑏 = 𝑏𝐾

𝐾𝑐 = {𝑒 ∗ 𝑐, 𝑎 ∗ 𝑐, 𝑏 ∗ 𝑐} = {𝑐, 𝑑, 𝑓}
𝑐𝐾 = {𝑐 ∗ 𝑒, 𝑐 ∗ 𝑎, 𝑐 ∗ 𝑏} = {𝑐, 𝑓, 𝑑}
Jadi, 𝐾𝑐 = 𝑐𝐾

𝐾𝑑 = {𝑒 ∗ 𝑑, 𝑎 ∗ 𝑑, 𝑏 ∗ 𝑑} = {𝑑, 𝑓, 𝑐}
𝑑𝐾 = {𝑑 ∗ 𝑒, 𝑑 ∗ 𝑎, 𝑑 ∗ 𝑏} = {𝑑, 𝑐, 𝑓}
Jadi, 𝐾𝑑 = 𝑑𝐾

𝐾𝑓 = {𝑒 ∗ 𝑓, 𝑎 ∗ 𝑓, 𝑏 ∗ 𝑓} = {𝑓, 𝑐, 𝑑}
𝑓𝐾 = {𝑓 ∗ 𝑒, 𝑓 ∗ 𝑎, 𝑓 ∗ 𝑏} = {𝑓, 𝑑, 𝑐}
Jadi, 𝐾𝑓 = 𝑓𝐾

Maka K adalah subgrup normal di G

Contoh 2. 𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓}, dan subgroup normalnya 𝑁 = {𝑒, 𝑏, 𝑎}


Bukti
𝑁𝑒 = {𝑒 ∗ 𝑒, 𝑏 ∗ 𝑒, 𝑎 ∗ 𝑒} = {𝑒, 𝑏, 𝑎}
𝑒𝑁 = {𝑒 ∗ 𝑒, 𝑒 ∗ 𝑏, 𝑒 ∗ 𝑎} = {𝑒, 𝑏, 𝑎}
Jadi, 𝑁𝑒 = 𝑒𝑁

𝑁𝑎 = {𝑒 ∗ 𝑎, 𝑏 ∗ 𝑎, 𝑎 ∗ 𝑎} = {𝑎, 𝑒, 𝑏}
𝑎𝑁 = {𝑎 ∗ 𝑒, 𝑎 ∗ 𝑏, 𝑎 ∗ 𝑎} = {𝑎, 𝑒, 𝑏}
Jadi, 𝑁𝑎 = 𝑎𝑁

𝑁𝑏 = {𝑒 ∗ 𝑏, 𝑏 ∗ 𝑏, 𝑎 ∗ 𝑏} = {𝑏, 𝑎, 𝑒}
𝑏𝑁 = {𝑏 ∗ 𝑒, 𝑏 ∗ 𝑏, 𝑏 ∗ 𝑎} = {𝑏, 𝑎, 𝑒}
Jadi, 𝑁𝑏 = 𝑏𝑁

𝑁𝑐 = {𝑒 ∗ 𝑐, 𝑏 ∗ 𝑐, 𝑎 ∗ 𝑐} = {𝑐, 𝑓, 𝑑}
𝑐𝑁 = {𝑐 ∗ 𝑒, 𝑐 ∗ 𝑏, 𝑐 ∗ 𝑎} = {𝑐, 𝑑, 𝑓}
Jadi, 𝑁𝑐 = 𝑐𝑁

𝑁𝑑 = {𝑒 ∗ 𝑑, 𝑏 ∗ 𝑑, 𝑎 ∗ 𝑑} = {𝑑, 𝑐, 𝑓}
𝑑𝑁 = {𝑑 ∗ 𝑒, 𝑑 ∗ 𝑏, 𝑑 ∗ 𝑎} = {𝑑, 𝑓, 𝑐}
Jadi, 𝑁𝑑 = 𝑑𝑁

𝑁𝑓 = {𝑒 ∗ 𝑓, 𝑏 ∗ 𝑓, 𝑎 ∗ 𝑓} = {𝑓, 𝑑, 𝑐}
𝑓𝑁 = {𝑓 ∗ 𝑒, 𝑓 ∗ 𝑏, 𝑓 ∗ 𝑎} = {𝑓, 𝑐, 𝑑}
Jadi, 𝑁𝑓 = 𝑓𝑁
Maka N adalah subgrup normal di G

Teorema 5.7. Misalkan 𝑁 adalah subgrup normal di 𝐺. Jika 𝑎 ≡ 𝑏 (mod 𝑁) dan 𝑐 ≡ 𝑑 (mod 𝑁),
maka 𝑎𝑐 ≡ 𝑏𝑑 (mod 𝑁).
Bukti. Berdasarkan hipotesis, terdapat 𝑚, 𝑛 ∈ 𝑁 sedemikian sehingga 𝑎𝑏 −1 = 𝑚 dan 𝑐𝑑−1 = 𝑛.
Berdasarkan sifat invers dan asosiatif diperoleh (𝑎𝑐)(𝑏𝑑)−1 = (𝑎𝑐)(𝑑−1 𝑏−1 ) = 𝑎(𝑐𝑑−1 )𝑏−1 =
(𝑎𝑛)𝑏 −1 .
Unsur 𝑎𝑛 adalah anggota 𝑎𝑁. Karena 𝑁 adalah subgrup normal, maka 𝑎𝑁 = 𝑁𝑎. Akibatnya 𝑎𝑛 ∈
𝑁𝑎, sehingga terdapat 𝑙 ∈ 𝑁 sedemikian sehingga 𝑎𝑛 = 𝑙𝑎. Dengan sifat asosiatif diperoleh
(𝑎𝑐)(𝑏𝑑)−1 = (𝑎𝑛)𝑏 −1 = (𝑙𝑎)𝑏 −1 = 𝑙(𝑎𝑏 −1 ) = 𝑙𝑚 ∈ 𝑁.
Jadi, (𝑎𝑐)(𝑏𝑑)−1 ∈ 𝑁. Ini berarti 𝑎𝑐 ≡ 𝑏𝑑 (mod 𝑁). Terbukti.

Teorema 5.8. Misalkan 𝑁 adalah subgrup dari 𝐺. Maka pernyataan berikut ini ekivalen:
1) 𝑁 adalah subgrup normal di 𝐺.
2) Untuk setiap 𝑎 ∈ 𝐺, himpunan 𝑎−1 𝑁𝑎 = {𝑎−1 𝑛𝑎; 𝑛 ∈ 𝐺} ⊆ 𝑁
3) Untuk setiap 𝑎 ∈ 𝐺, 𝑎−1 𝑁𝑎 = 𝑁.
Bukti
1) → 2). Ambil 𝑎−1 𝑛𝑎 ∈ 𝑎−1 𝑁𝑎. Perhatikan bahwa 𝑛𝑎 ∈ 𝑁𝑎. Karena 𝑁 adalah subgrup normal,
yaitu 𝑁𝑎 = 𝑎𝑁, maka 𝑛𝑎 ∈ 𝑎𝑁. Akibatnya, terdapat 𝑚 ∈ 𝑁 sedemikian sehingga 𝑛𝑎 = 𝑎𝑚.
Menggunakan sifat asosiatif dan invers, maka 𝑎−1 𝑛𝑎 = 𝑎−1 (𝑎𝑚) = 𝑚 = 𝑒𝑚 = 𝑚 ∈ 𝑁. Jadi,
𝑎−1 𝑛𝑎 ∈ 𝑁. Ini berarti 𝑎−1 𝑁𝑎 ⊆ 𝑁.
2) → 3). Misalkan 2) terpenuhi untuk setiap 𝑎 ∈ 𝐺. Maka 2) juga terpenuhi untuk 𝑎−1 ∈ 𝐺, yaitu
(𝑎−1 )−1 𝑁𝑎−1 = 𝑎𝑁𝑎−1 ⊆ 𝑁 …(*)
Catat bahwa 𝑎𝑁𝑎−1 = {𝑎𝑛𝑎−1 ; 𝑛 ∈ 𝑁}.
Selanjutnya, ambil 𝑛 ∈ 𝑁. Maka 𝑛 dapat ditulis 𝑛 = 𝑎−1 (𝑎𝑛𝑎−1 )𝑎. Berdasarkan (*), maka 𝑎𝑛𝑎−1 ∈
𝑁, sehingga terdapat 𝑚 ∈ 𝑁 sedemikian sehingga 𝑎𝑛𝑎−1 = 𝑚. Jadi 𝑛 = 𝑎−1 𝑚𝑎 ∈ 𝑎−1 𝑁𝑎. Ini
berarti 𝑁 ⊆ 𝑎−1 𝑁𝑎. Terbukti.

Bukti 3) → 1). Misal 𝑛𝑎 ∈ 𝑁𝑎. Maka 𝑎−1 𝑛𝑎 ∈ 𝑎−1 𝑁𝑎 = 𝑁, sehingga terdapat 𝑙 ∈ 𝑁 sedemikian
sehingga 𝑎−1 𝑛𝑎 = 𝑙. Kedua ruas dikali 𝑎 dari kiri, diperoleh 𝑛𝑎 = 𝑎𝑙 ∈ 𝑎𝑁. Ini berarti 𝑁𝑎 ⊆ 𝑎𝑁.
…($)
Bagian 3) benar untuk setiap 𝑎 ∈ 𝐺, sehingga berlaku juga untuk 𝑎−1 ∈ 𝐺, sehingga
𝑁 = (𝑎−1 )−1 𝑁𝑎−1 = 𝑎𝑁𝑎−1 .
Ambil 𝑎𝑚 ∈ 𝑎𝑁. Maka 𝑎𝑚𝑎−1 ∈ 𝑎𝑁𝑎−1 = 𝑁. Akibatnya terdapat 𝑟 ∈ 𝑁 sedemikian sehingga
𝑎𝑚𝑎−1 = 𝑟. Kedua ruas dikalikan dengan 𝑎 dari kanan, maka diperoleh 𝑎𝑚 = 𝑟𝑎 ∈ 𝑁𝑎. Ini berarti
𝑎𝑁 ⊆ 𝑁𝑎. …($$)
Berdasarkan ($) dan ($$), maka 𝑁𝑎 = 𝑎𝑁. Ini membuktikan bahwa 𝑁 adalah subgrup normal.

Latihan Terbimbing.
1 𝑏 𝑎 𝑏
Masalah 1. Buktikan bahwa 𝐻 = {[ ] ; 𝑏 ∈ ℝ} adalah subgrup normal di 𝐺 = {[ ] ; 𝑎, 𝑏, 𝑑 ∈
0 1 0 𝑑
ℝ dan 𝑎𝑑 ≠ 0}
Langkah pengerjaan:
Buktikan bahwa 𝐺 adalah grup dan 𝐻 adalah subgrup dari 𝐺. Anggap itu sudah dikerjakan.
Selanjutnya, buktikan 𝐻 subgrup normal di 𝐺.
𝑎𝑏 −1 1 𝑏 𝑎 𝑏 𝑎 𝑏 −1 𝑎 𝑏
Ambil [ ] [ ][ ]∈[ ] 𝐻[ ].
0𝑑 0 1 0 𝑑 0 𝑑 0 𝑑
𝑎 𝑏 −1 1 𝑏 𝑎 𝑏
Akan dibuktikan [ ] [ ][ ] ∈ 𝐻.
0 𝑑 0 1 0 𝑑
Perhatikan bahwa :
𝑎 𝑏 −1 1 𝑏 𝑎 𝑏 1 𝑑 −𝑏 1 𝑏 𝑎 𝑏
[ ] [ ][ ] = 𝑎𝑑−𝑏0 [ ][ ][ ]
0 𝑑 0 1 0 𝑑 0 𝑎 0 1 0 𝑑

1 𝑑 −𝑏 𝑎 𝑏 + 𝑏𝑑
= 𝑎𝑑 [ ][ ]
0 𝑎 0 𝑑

1 𝑎𝑑 𝑑𝑏 + 𝑑𝑏𝑑 − 𝑏𝑑
= [ ]
𝑎𝑑 0 𝑎𝑑

𝑎𝑑 𝑑𝑏𝑑
= [𝑎𝑑 𝑎𝑑 ]
0 𝑎𝑑
𝑎𝑑 𝑎𝑑

𝑑𝑏
= [1 𝑎]
0 1
Diperoleh :
𝑑𝑏
𝑎 𝑏 −1 1 𝑏 𝑎 𝑏
[ ] [ ][ ] = [1 𝑎]
0 𝑑 0 1 0 𝑑
0 1

𝑑𝑏
∈ ℝ 𝑑𝑎𝑛 [1
𝑑𝑏
dimana 𝑎] ∈ 𝐻 . Maka terbukti bahwa 𝐻 subgrup normal di 𝐺. Terbukti
𝑎
0 1

Masalah 2. Misalkan 𝑓: 𝐺 ↦ 𝐻 adalah homomorfisma grup dan 𝐾 = {𝑎 ∈ 𝐺; 𝑓(𝑎) = 𝑒𝐻 }. Buktikan


bahwa 𝐾 adalah subgrup normal di 𝐺.
Bukti.
Tunjukkan bahwa 𝐾 tidak kosong dan 𝐾 ⊆ 𝐺.
Akan ditunjukkan bahwa 𝐾 adalah subgrup dari 𝐺.
Ambil 𝑎, 𝑏 ∈ 𝐾, akan dibuktikan 𝑎𝑏 −1 ∈ 𝐾 , 𝑓(𝑎𝑏 −1 ) = 𝑓(𝑎) 𝑓(𝑏 −1 ) = 𝑓(𝑎) 𝑓(𝑏)−1 = 𝑒𝐻 𝑒𝐻−1 =
𝑒𝐻 . Maka 𝑎𝑏 −1 ∈ 𝐾, akibatnya 𝐾 adalah subgrup dari 𝐺.

Akan ditunjukkan bahwa 𝐾 normal di 𝐺 dengan cara: Ambil 𝑎−1 𝑥 𝑎 ∈ 𝑎−1 𝐾 𝑎, dengan 𝑎 ∈ 𝐺 . Akan
dibuktikan bahwa 𝑎−1 𝑥 𝑎 ∈ 𝐾,
𝑓(𝑎−1 𝑥 𝑎) = 𝑓(𝑎−1 ) 𝑓(𝑥) 𝑓(𝑎)
= 𝑓(𝑎)−1 𝑓(𝑥) 𝑓(𝑎)
= 𝑓(𝑎)−1 𝑒𝐻 𝑓(𝑎)
= 𝑓(𝑎)−1 𝑓(𝑎)
= 𝑒𝐻
−1
Maka 𝑥 𝑎𝑥 ∈ 𝐾, akibatnya 𝐾 adalah subgrup normal di 𝐺. Terbukti

Masalah 3. Jika 𝑁 dan 𝐾 adalah subgrup dari 𝐺. Jika 𝑁 normal di 𝐺, buktikan bahwa 𝑁 ∩ 𝐾 subgrup
normal di 𝐾.
Bukti.
• Ambil 𝑎, 𝑏 ∈ 𝑁 ∩ 𝐾, akan ditunjukkan bahwa 𝑎𝑏 −1 ∈ 𝑁 ∩ 𝐾. Karena 𝑎, 𝑏 ∈ 𝑁 ∩
𝐾, maka 𝑎, 𝑏 ∈ 𝑁, dan 𝑎, 𝑏 ∈ 𝐾. Karena 𝑁 adalah subgrup dari 𝐺, maka berdasarkan
sifat subgrup 𝑏 −1 ∈ 𝑁, sehingga berdasarkan sifat tertutup maka 𝑎𝑏 −1 ∈ 𝑁. Dengan
cara yang sama maka didapatkan 𝑎𝑏 −1 ∈ 𝐾, akibatnya 𝑎𝑏 −1 ∈ 𝑁 ∩ 𝐾.
• Ambil 𝑥 −1 𝑎𝑥 ∈ 𝑥 −1 𝑁 ∩ 𝐾 𝑥, dengan 𝑥 ∈ 𝐾 dan 𝑎 ∈ 𝑁 ∩ 𝐾. Akan ditunjukkan bahwa
𝑥 −1 𝑎𝑥 ∈ 𝑁 ∩ 𝐾. Karena 𝑥 −1 𝑎𝑥 ∈ 𝑥 −1 𝑁 ∩ 𝐾 𝑥, maka 𝑎 ∈ 𝑁 ∩ 𝐾. karena 𝑁 dan 𝐾
adalah subgrup normal maka 𝑥 −1 𝑎 𝑥 ∈ 𝑁 dan 𝑥 −1 𝑎 𝑥 ∈ 𝐾. Akibatnya 𝑥 −1 𝑎 𝑥 ∈ 𝑁 ∩
𝐾, maka 𝑁 ∩ 𝐾 adalah subgrup normal di 𝐾. Terbukti
LEMBAR KERJA MAHASISWA

(Faktor dan Homomorfisma)

Pengantar
Pada topik sebelumnya dibahas subgrup normal sebagai salah satu jenis subgrup yang berperan
dalam grup faktor.
Definisi 6.1. Himpunan semua koset kanan 𝑁 dari 𝐺 dinotasikan dengan 𝐺/𝑁, yaitu 𝐺/𝑁 =
{𝑁𝑎 : 𝑎 ∈ 𝐺}.
Operasi pada 𝐺/𝑁 didefinisikan (𝑁𝑎). (𝑁𝑏) = 𝑁𝑎𝑏 dengan catatan 𝑁 adalah subgrup normal. Kita
akan buktikan bahwa operasi tersebut terdefinisi dengan baik, artinya hasil tidak tergantung pada
pemilihan anggota 𝐺 sebagai representasi berbagai koset.
Teorema 6.2: Misalkan 𝑁 adalah subgrup normal dari 𝐺. Jika 𝑁𝑎 = 𝑁𝑏 dan 𝑁𝑐 = 𝑁𝑑 di 𝐺/𝑁, maka
𝑁𝑎𝑐 = 𝑁𝑏𝑑.
Bukti.
𝑁𝑎 = 𝑁𝑏 mengakibatkan 𝑎 ≡ 𝑏 (mod 𝑁) berdasarkan Teorema 5.4. Demikian juga, 𝑁𝑐 = 𝑁𝑑
mengakibatkan 𝑐 ≡ 𝑑 (mod 𝑁). Oleh karena itu, 𝑎𝑐 ≡ 𝑎𝑑 (mod 𝑁) berdasarkan Teorema 5.7. Ini
berarti 𝑁𝑎𝑐 = 𝑁𝑏𝑑 menurut Teorema 5.4.

Teorema 6.3. Misal 𝐺 adalah grup dan 𝑁 adalah subgrup normal di 𝐺, maka 𝐺/𝑁 adalah grup. Jika 𝐺
abelian, maka 𝐺/𝑁 juga abelian.
Tugas I Kelompok.
Berdasarkan grup sesuai kelompok dan subgrup normal 𝑁 yang sudah diperoleh dari tugas
sebelumnya, tuliskan anggota grup faktor 𝐺/𝑁 dan buat tabel operasi pada 𝐺/𝑁.
Pembahasan

𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓} dan subgroup normalnya 𝑁 = {𝑒, 𝑎, 𝑏}

𝑁𝑒 = {𝑒 ∗ 𝑒, 𝑎 ∗ 𝑒, 𝑏 ∗ 𝑒} = {𝑒, 𝑎, 𝑏}
𝑁𝑎 = {𝑒 ∗ 𝑎, 𝑎 ∗ 𝑎, 𝑏 ∗ 𝑎} = {𝑎, 𝑏, 𝑒}
𝑁𝑏 = {𝑒 ∗ 𝑏, 𝑎 ∗ 𝑏, 𝑏 ∗ 𝑏} = {𝑏, 𝑒, 𝑎}
𝑁𝑐 = {𝑒 ∗ 𝑐, 𝑎 ∗ 𝑐, 𝑏 ∗ 𝑐} = {𝑐, 𝑑, 𝑓}
𝑁𝑑 = {𝑒 ∗ 𝑑, 𝑎 ∗ 𝑑, 𝑏 ∗ 𝑑} = {𝑑, 𝑓, 𝑐}
𝑁𝑓 = {𝑒 ∗ 𝑓, 𝑎 ∗ 𝑓, 𝑏 ∗ 𝑓} = {𝑓, 𝑐, 𝑑}

𝑁𝑒 = 𝑁𝑎 = 𝑁𝑏
𝑁𝑐 = 𝑁𝑑 = 𝑁𝑓

Maka anggota grup faktor 𝐺/𝑁 = {𝑁𝑒, 𝑁𝑐}

Tabel operasi 𝐺/𝑁


𝑁𝑒 𝑁𝑐

𝑁𝑒 𝑁𝑒 𝑁𝑐
𝑁𝑐 𝑁𝑐 𝑁𝑒

Definisi 6.4. Misalkan 𝑓: 𝐺 → 𝐻 adalah homomorfisma grup. Maka kernel 𝑓 adalah himpunan 𝐾 =
{𝑎 ∈ 𝐺 : 𝑓(𝑎) = 𝑒𝐻 }.
Teorema 6.5. Misalkan 𝑓: 𝐺 → 𝐻 adalah homomorfisma grup dengan kernel 𝐾. Maka 𝐾 adalah
subgrup normal di 𝐺.
Bukti. Misal 𝑎, 𝑏 ∈ 𝐾, maka berdasarkan sifat homomorfisma dan definisi kernel diperoleh
𝑓(𝑎𝑏 −1 ) = 𝑓(𝑎)𝑓(𝑏 −1 ) = 𝑓(𝑎)𝑓(𝑏)−1 = 𝑒𝐻 . 𝑒𝐻−1 = 𝑒𝐻 . Ini berarti 𝑎𝑏 −1 ∈ 𝐾, sehingga 𝐾 adalah
subgrup dari 𝐺.
Misal 𝑎−1 𝑘𝑎 ∈ 𝑎−1 𝐾𝑎 dengan 𝑎 ∈ 𝐺 dan 𝑘 ∈ 𝐾, maka 𝑓(𝑎−1 𝑘𝑎) = 𝑓(𝑎−1 )𝑓(𝑘)𝑓(𝑎) =
𝑓(𝑎)−1 𝑓(𝑘)𝑓(𝑎) = 𝑓(𝑎)−1 𝑒𝐻 𝑓(𝑎) = 𝑓(𝑎)−1 𝑓(𝑎) = 𝑒𝐻 . Ini berarti 𝑎−1 𝑘𝑎 ∈ 𝐾. Dengan demikian,
𝑎−1 𝐾𝑎 ∈ 𝐾. Ini berarti 𝐾 adalah subgrup normal. Terbukti.
Teorema 6.6. Misalkan 𝑓: 𝐺 → 𝐻 adalah homomorfisma grup dengan kernel 𝐾. Maka 𝐾 =< 𝑒𝐺 >
jika dan hanya jika 𝑓 adalah fungsi yang injektif.
Bukti. Misal 𝐾 =< 𝑒𝐺 > dan 𝑓(𝑎) = 𝑓(𝑏) dengan 𝑎, 𝑏 ∈ 𝐺. Maka 𝑓(𝑎)𝑓(𝑏)−1 = 𝑒𝐻 . Karena 𝑓
adalah homomorfisma, maka 𝑓(𝑎)𝑓(𝑏)−1 = 𝑓(𝑎)𝑓(𝑏 −1 ) = 𝑓(𝑎𝑏 −1 ), sehingga 𝑓(𝑎𝑏 −1 ) = 𝑒𝐻 . Ini
berarti 𝑎𝑏 −1 ∈ 𝐾. Tetapi unsur di 𝐾 hanya 𝑒𝐺 , sehingga 𝑎𝑏 −1 = 𝑒𝐺 . Akibatnya 𝑎 = 𝑏. Ini
menunjukkan bahwa 𝑓 adalah fungsi injektif.
Misal 𝑐 ∈ 𝐾, maka 𝑓(𝑐) = 𝑒𝐻 . Karena 𝑓 adalah homomorfisma, maka 𝑓(𝑒𝐺 ) = 𝑒𝐻 , sehingga 𝑓(𝑐) =
𝑓(𝑒𝐺 ). Karena 𝑓 adalah injektif, maka 𝑐 = 𝑒𝐺 . Ini berarti 𝐾 = {𝑒𝐺 }.
Terbukti.
Teorema 6.7. Jika 𝑁 adalah subgrup normal dari 𝐺, maka pemetaan 𝜋 : 𝐺 → 𝐺/𝑁 dengan rumus
𝜋(𝑎) = 𝑁𝑎 adalah homomorfisma surjektif dengan kernel 𝑁.
Bukti. Ambil 𝑁𝑎 ∈ 𝐺/𝑁, pilih 𝑎 ∈ 𝐺, maka berlaku 𝑁𝑎 = 𝜋(𝑎). Ini berarti 𝜋 adalah fungsi yang
surjektif. Perhatikan uraian berikut. 𝜋(𝑎𝑏) = 𝑁𝑎𝑏 = 𝑁𝑎. 𝑁𝑏 = 𝜋(𝑎)𝜋(𝑏). Ini berarti 𝜋 adalah
homomorfisma. Dengan demikian, 𝜋 adalah homomorfisma yang surjektif. Terbukti.

Teorema 6.8. Misalkan 𝑓: 𝐺 → 𝐻 adalah homomorfisma surjektif grup dengan kernel 𝐾. Maka grup
faktor 𝐺/𝐾 isomorfik dengan 𝐻.
Bukti.
Definisikan pemetaan 𝜑: 𝐺/𝐾 → 𝐻 dengan aturan 𝜑(𝐾𝑎) = 𝑓(𝑎). Pemetaan tersebut terdefinisi
dengan baik.Misal 𝐾𝑎 = 𝐾𝑏, maka mengakibatkan 𝑎𝑏 −1 ∈ 𝐾, sehingga 𝑓(𝑎𝑏 −1 ) = 𝑒𝐻 . Padahal
𝑓(𝑎𝑏 −1 ) = 𝑓(𝑎)𝑓(𝑏 −1 ) = 𝑓(𝑎)𝑓(𝑏)−1 . Akibatnya 𝑓(𝑎)𝑓(𝑏)−1 = 𝑒𝐻 , sehingga 𝑓(𝑎) = 𝑓(𝑏), yang
berarti 𝜑(𝐾𝑎) = 𝜑(𝐾𝑏).
Misal 𝜑(𝐾𝑎) = 𝜑(𝐾𝑏), maka 𝑓(𝑎) = 𝑓(𝑏), sehingga 𝑓(𝑎)𝑓(𝑏)−1 = 𝑒𝐻 . Karena 𝑓 adalah
homomorfisma, maka 𝑓(𝑎)𝑓(𝑏)−1 = 𝑓(𝑎𝑏 −1 ) = 𝑒𝐻 . Ini berarti 𝑎𝑏 −1 ∈ 𝐾, sehingga 𝐾𝑎 = 𝐾𝑏. Ini
menunjukkan bahwa 𝜑 adalah fungsi yang injektif.
Ambil ℎ ∈ 𝐻, maka terdapat 𝑎 ∈ 𝐺 sedemikian sehingga ℎ = 𝑓(𝑎) karena 𝑓 adalah surjektif.
Kemudian pilih 𝐾𝑎 ∈ 𝐺/𝐾, sehingga berlaku ℎ = 𝑓(𝑎) = 𝜑(𝐾𝑎). Ini berarti 𝜑 adalah surjektif.
Perhatikan, 𝜑(𝐾𝑎. 𝐾𝑏) = 𝜑(𝐾𝑎𝑏) = 𝑓(𝑎𝑏) = 𝑓(𝑎)𝑓(𝑏) = 𝜑(𝐾𝑎)𝜑(𝐾𝑏). Ini berarti 𝜑 adalah
homomorfisma.
Dengan demikian 𝜑 adalah isomorfisma, sehingga 𝐺/𝐾 ≅ 𝐻. Terbukti.

Contoh 1.
Pada ℤ12 , himpunan 𝐾 = {0,3,6,9} adalah subgrup normal. Buktikan ℤ12 /𝐾 isomorfik dengan ℤ3 .
Bukti. Definisikan fungsi 𝑔: ℤ12 → ℤ3 dengan aturan 𝑔([𝑎]12 ) = [𝑎]3 . Maka 𝑔 adalah fungsi yang
surjektif karena jika [𝑚] ∈ ℤ3 , maka terdapat [𝑚] ∈ ℤ12 sedemikian sehingga [𝑚]3 = 𝑔([𝑚]12 ).
Fungsi 𝑔 adalah homomorfisma karena 𝑔([𝑎]12 + [𝑏]12 ) = 𝑔([𝑎 + 𝑏]12 ) = [𝑎 + 𝑏]3 = [𝑎]3 + [𝑏]3 .
Kernel 𝑓 adalah 𝐾 karena 𝑓([0]12 ) = 𝑓([3]12 ) = 𝑓([6]12 ) = 𝑓([9]12 ) = [0]3 .
Jadi, fungsi 𝑓 adalah homomorfisma yang surjektif dengan kernel 𝐾. Berdasarkan Teorema
Isomorfisma I, maka ℤ12 /𝐾 isomorfik dengan ℤ3 .

Contoh 2.
Misalkan ℂ∗ = ℂ\{0} dan ℝ+ adalah himpunan bilangan real positif. Jika 𝑁 = {𝑎 + 𝑏𝑖 ∈ ℂ : 𝑎2 +
𝑏 2 = 1}, buktikan ℂ∗ /𝑁 isomorfik dengan ℝ+ .
Definisikan fungsi 𝑓: ℂ∗ → ℝ+ dengan rumus 𝑓(𝑎 + 𝑏𝑖) = 𝑎2 + 𝑏 2. Fungsi 𝑓 terdefinisi dengan baik
karena jika 𝑎 + 𝑏𝑖 = 𝑐 + 𝑑𝑖, maka 𝑎 = 𝑐 dan 𝑏 = 𝑑, sehingga 𝑓(𝑎 + 𝑏𝑖) = 𝑎2 + 𝑏 2 = 𝑐 2 + 𝑑2 =
𝑓(𝑐 + 𝑑).
Misal 𝑎 + 𝑏𝑖 dan 𝑐 + 𝑑𝑖 anggota ℂ∗. Maka
𝑓((𝑎 + 𝑏𝑖)(𝑐 + 𝑑𝑖)) = 𝑓((𝑎𝑐 − 𝑏𝑑) + (𝑎𝑑 + 𝑏𝑐)𝑖)
= (𝑎𝑐 − 𝑏𝑑)2 + (𝑎𝑑 + 𝑏𝑐)2
= 𝑎2 𝑐 2 − 2𝑎𝑐𝑏𝑑 + 𝑏 2 𝑑2 + 𝑎2 𝑑2 + 2𝑎𝑑𝑏𝑐 + 𝑏 2 𝑐 2
= 𝑎2 (𝑐 2 + 𝑑2 ) + 𝑏 2 (𝑐 2 + 𝑑2 )
= (𝑎2 + 𝑏 2 )(𝑐 2 + 𝑑2 )
= 𝑓(𝑎 + 𝑏𝑖)𝑓(𝑐 + 𝑑𝑖)
Ini berarti 𝑓 adalah homomorfisma.
Misal 𝑥 ∈ ℝ+, maka terdapat 𝑎, 𝑏 ∈ ℝ+ sedemikian sehingga 𝑥 = 𝑎2 + 𝑏 2 . Pilih 𝑧 = 𝑎 + 𝑏𝑖 ∈ ℤ∗ ,
sehingga berlaku 𝑥 = 𝑎2 + 𝑏 2 = 𝑓(𝑎 + 𝑏𝑖). Ini berarti 𝑓 adalah surjektif.
Identitas di ℝ+ adalah 1 dan prapetanya adalah semua anggota 𝑁. Ini berarti 𝑁 adalah kernel 𝑓.
Berdasarakan uraian di atas, fungsi 𝑓 adalah homomorfisma yang surjektif dengan kernel 𝑁.
Berdasarkan Teorema Isomorfisma I, maka ℂ∗ /𝑁 isomorfik dengan ℝ+ .

Teorema 6.9 (Teorema Isomorfisma II). Misalkan 𝐾 dan 𝑁 adalah subgrup dari 𝐺 dan 𝑁 normal di 𝐺.
Maka 𝐾/(𝑁 ∩ 𝐾) isomorfik dengan (𝑁𝐾)/𝑁.
Langkah pembuktikan.
1. Buktikan 𝑁𝐾 adalah subgrup dari 𝐺.
2. Buktikan 𝑁 adalah subgrup normal di 𝑁𝐾.
3. Buktikan pemetaan 𝑓: 𝐾 → 𝑁𝐾/𝑁 dengan rumus 𝑓(𝑘) = 𝑁𝑘 adalah homomorfisma surjektif.
4. Buktikan 𝑁 ∩ 𝐾 adalah kernel 𝑓.
5. Simpulkan berdasarkan Teorema Isomorfisma I

Teorema 6.10 (Teorema Isomorfisma III). Misalkan 𝐾 dan 𝑁 adalah subgrup normal dari G dengan
𝑁 ⊆ 𝐾 ⊆ 𝐺. Maka 𝐾/𝑁 adalah subgrup normal di 𝐺/𝑁, dan grup faktor (𝐺/𝑁)/(𝐾/𝑁) isomorfik
dengan 𝐺/𝐾.
Bukti. Misal 𝑁𝑎, 𝑁𝑏 ∈ 𝐾/𝑁 dengan 𝑎, 𝑏 ∈ 𝐾. Maka 𝑁𝑎(𝑁𝑏)−1 = 𝑁𝑎. 𝑁𝑏 −1 = 𝑁𝑎𝑏 −1 . Karena 𝐾
adalah subgrup dari 𝐺, maka 𝑎𝑏 −1 ∈ 𝐾, sehingga 𝑁𝑎(𝑁𝑏)−1 ∈ 𝐾/𝑁. Akibatnya, 𝐾/𝑁 adalah
subgrup dari 𝐺/𝑁.
Misal 𝑁𝑎 ∈ 𝐾/𝑁 dan 𝑁𝑔 ∈ 𝐺/𝑁 dengan 𝑎 ∈ 𝐾 dan 𝑔 ∈ 𝐺. Maka (𝑁𝑔)−1 𝑁𝑎𝑁𝑔 = 𝑁𝑔−1 𝑁𝑎𝑁𝑔 ∈
(𝑁𝑔)−1 (𝐾/𝑁)𝑁𝑔. Akan dibuktikan (𝑁𝑔)−1 𝑁𝑎𝑁𝑔 ∈ 𝑁/𝐾. Perhatikan bahwa 𝑁𝑔−1 𝑁𝑎𝑁𝑔 =
𝑁𝑔−1 𝑎𝑔. Karena 𝑔−1 𝑎𝑔 ∈ 𝑎−1 𝐾𝑎 dan 𝐾 adalah subgrup normal di 𝐺, maka 𝑔−1 𝑎𝑔 ∈ 𝐾. Akibatnya,
𝑁𝑔−1 𝑎𝑔 ∈ 𝑁/𝐾, sehingga 𝑁/𝐾 adalah subgroup normal dari 𝐺/𝐾.
Definisikan 𝑓: 𝐺/𝑁 → 𝐺/𝐾 dengan rumus 𝑓(𝑁𝑎) = 𝐾𝑎. Akan dibuktikan 𝑓 adalah homomorfisma
surjektif.
Misal 𝑁𝑎 = 𝑁𝑏 anggota 𝐺/𝑁, maka 𝑎𝑏 −1 ∈ 𝑁. Karena 𝑁 ⊆ 𝐾, maka 𝑎𝑏 −1 ∈ 𝐾, sehingga 𝐾𝑎 = 𝐾𝑏.
Berdasarkan rumus fungsi, maka 𝑓(𝑁𝑎) = 𝑓(𝑁𝑏). Ini berarti 𝑓 terdefinisi dengan baik.
Untuk setiap 𝐾𝑎 ∈ 𝐺/𝐾, pilih 𝑁𝑎 ∈ 𝐺/𝑁 sedemikian sehingga 𝐾𝑎 = 𝑓(𝑁𝑎). Ini berarti 𝑓 adalah
surjektif.
Perhatikan bahwa 𝑓(𝑁𝑎. 𝑁𝑏) = 𝑓(𝑁𝑎𝑏) = 𝐾𝑎𝑏 = 𝐾𝑎. 𝐾𝑏 = 𝑓(𝑁𝑎)𝑓(𝑁𝑎). Ini berarti 𝑓 adalah
homomorfisma.
Berdasarkan rumus 𝑓(𝑁𝑎) = 𝐾𝑎. Untuk 𝑎 ∈ 𝐾, maka 𝐾𝑎 = 𝐾𝑒 berdasarkan Teorema 7.18. Dengan
demikian, 𝑓(𝑁𝑎) = 𝐾𝑒 untuk 𝑎 ∈ 𝐾. Jadi, kernel 𝑓 adalah semua koset 𝑁𝑎 untuk setiap 𝑎 ∈ 𝐾.
Dengan kata lain, kernel 𝑓 adalah 𝐾/𝑁.
Jadi, 𝑓 adalah homomorfisma surjektif dengan kernel 𝐾/𝑁. Berdasarkan Teorema isomorfisma 1,
maka (𝐺/𝑁)/(𝐾/𝑁) isomorfik dengan 𝐺/𝐾.

Tugas 2 Kelompok
1. Cari grup yang isomorfik dengan 𝐺/𝑁 (yang diperoleh dari Tugas 1) dan buktikan dengan
Teorema Isomorfisma I
Pembahasan
Pada grup 𝐺 = {𝑒, 𝑎, 𝑏, 𝑐, 𝑑, 𝑓}, subset 𝑁 = {𝑒, 𝑎, 𝑏} adalah subgrup normal. Buktikan 𝐺/𝑁 isomorfik
dengan ℤ2 .

Definiskan 𝑓: 𝐺 → ℤ2 dengan aturan: 𝑓(𝑎)𝐺 = (𝑎)2 , maka

𝑓(𝑒) = 𝑓(𝑎) = 𝑓(𝑏) = (0)2 dan 𝑓(𝑐) = 𝑓(𝑑) = 𝑓(𝑓) = (1)2 .

Sehingga 𝑓 adalah fungsi yang surjektif karena jika 𝑥 ∈ ℤ2 , maka terdapat 𝑥 ∈ 𝐺 sedemikian
sehingga (𝑥)2 = 𝑓(𝑥)𝐺

Fungsi 𝑓 adalah homomorfisma karena 𝑓((𝑎)𝐺 #(𝑏)𝐺 ) = 𝑓((𝑎𝑏)𝐺 ) = (𝑎 + 𝑏)2 = (𝑎)2 + (𝑏)2 =
𝑓(𝑎)𝐺 + 𝑓(𝑏)𝐺
Kernel 𝑓 adalah 𝑁 karena 𝑓(𝑒) = 𝑓(𝑎) = 𝑓(𝑏) = (0)2
Jadi fungsi 𝑓 adalah homomorfisma surjektif dengan kernel 𝑁. Berdasarkan Teorema Isomorfisma I,
maka 𝐺/𝑁 isomorfik dengan ℤ2 .

2. Buktikan Teorema Isomorfisma II sesuai langkah-langkah yang sudah diberikan.


Pembahasan
Teorema 6.9 (Teorema Isomorfisma II). Misalkan 𝐾 dan 𝑁 adalah subgrup dari 𝐺 dan 𝑁 normal di 𝐺.
Maka 𝐾/(𝑁 ∩ 𝐾) isomorfik dengan (𝑁𝐾)/𝑁.
Langkah pembuktikan.
Misalkan 𝐾 dan 𝑁 adalah subgrup dari 𝐺 dan 𝑁 normal di 𝐺. Maka 𝐾/(𝑁 ∩
𝐾) isomorfik dengan (𝑁𝐾)/𝑁.
1. Buktikan 𝑁𝐾 adalah subgrup dari 𝐺.
Misalkan 𝐺 grup dengan elemen identitas 𝑒 dan misalkan juga 𝐾 dan 𝑁 subgrup dari 𝐺.
Karena 𝐾, 𝑁 ⊆ 𝐺, maka 𝑁𝐾 ⊆ 𝐺. 𝑁𝐾 bukan himpunan kosong karena memuat elemen
identitas 𝑒, sehingga 𝑒 ⊆ 𝑁𝐾.
Selanjutnya dibuktikan 𝑁𝐾 subgrup dari G, akan ditunjukkan bahwa 𝑎𝑏 −1 ∈ 𝑁𝐾.
Ambil 𝑎, 𝑏 ∈ 𝑁𝐾. Berdasarkan syarat keanggotaan 𝑎, 𝑏 ∈ 𝑁 dan 𝑎, 𝑏 ∈ 𝐾. akibatnya 𝑁 dan 𝐾
adalah subgrup dari 𝐺, maka berlaku 𝑎𝑏 −1 ∈ 𝑁 dan 𝑎𝑏 −1 ∈ 𝐾. Jadi, 𝑎𝑏 −1 ∈ 𝑁𝐾. Dengan
demikian 𝑁𝐾 ⊆ 𝐺

2. Buktikan 𝑁 adalah subgrup normal di 𝑁𝐾.


Ambil 𝑥 −1 𝑎𝑥 ∈ 𝑥 −1 𝑁𝑥, dengan 𝑥 ∈ 𝑁𝐾 𝑑𝑎𝑛 𝑎 ∈ 𝑁. Akan ditunjukan bahwa
𝑥 −1 𝑎𝑥 ∈ 𝑁. Karena 𝑁 adalah subgrup normal di 𝐺 dan 𝑥 ∈ 𝑁𝐾 ⊆ 𝐺, maka
𝑥 −1 𝑎𝑥 ∈ 𝑁. Karena 𝑎, 𝑥 ∈ 𝑁𝐾 adalah subgrup dari 𝐺, akibatnya 𝑥 −1 𝑎𝑥 ∈ 𝑁𝐾. Ini
berarti 𝑥 −1 𝑎𝑥 ∈ 𝑁. Jadi 𝑥 −1 𝑁𝑥 ⊆ 𝑁𝐾.
Jadi terbukti bahwa 𝑁 subgrup normal di 𝑁𝐾

3. Buktikan pemetaan 𝑓: 𝐾 → 𝑁𝐾/𝑁 dengan rumus 𝑓(𝑘) = 𝑁𝑘 adalah homomorfisma surjektif.


Akan dibuktikan 𝐾/(𝑁 ∩ 𝐾) ≅ 𝑁𝐾/𝑁. definisikan 𝑁𝐾/𝑁 = {(𝑛𝑘)𝑁 | 𝑛𝑘 ∈ 𝑁𝐾}
Misalkan suatu pemetaan 𝑓: 𝑘 ⇾ 𝑁𝐾/𝑁, maka 𝑓(𝑘) = 𝑁𝑘
Akan ditunjukan 𝑓 terdefinisi dengan baik, ambil sembarang 𝑘₁, 𝑘₂ ∈ 𝐾 sedemikian
sehingga
𝑓(𝑘₁) = 𝑓(𝑘₂)
𝑘₁𝑁 = 𝑘₂𝑁
𝑘₁ = 𝑘₂
Jadi terbukti 𝑓 terdefinisi dengan baik
Kemudian akan ditunjukan bahwa f homomorfisma. Ambil sembarang 𝑘₁𝑘₂ ∈ 𝐾
sedemikian sehingga,
𝑓(𝑘₁𝑘₂) = 𝑁𝑘
= 𝑁(𝑘₁𝑘₂)
= (𝑁𝑘₁)(𝑁𝑘₂)
= 𝑓(𝑘₁)𝑓(𝑘₂)
Terbukti bahwa 𝑓 adalah homomorfisma

4. Buktikan 𝑁 ∩ 𝐾 adalah kernel 𝑓.


Definisikan 𝑓: 𝐾 → 𝑁𝐾/𝑁 dengan 𝑓(𝑘) = 𝑁𝑘
𝐾/ ker 𝑓 ≅ 𝑓(𝑘)
Akan ditunjukkan ker 𝑓 = 𝑁 ∩ 𝐾
ker 𝑓 = {𝑘 ∈ 𝐾|𝑓(𝑘) = 𝑁}
ker 𝑓 = {𝑘 ∈ 𝐾|𝑁𝑘 = 𝑁}
ker 𝑓 = {𝑘 ∈ 𝐾|𝑘 ∈ 𝑁}
=𝑁∩𝐾
5. Simpulkan berdasarkan Teorema Isomorfisma I
Maka sesuai dengan Teorema Isomorfisma I
𝐾/ 𝑘𝑒𝑟𝑓 ≅ 𝑓(𝑘)
𝐾/𝑁 ∩ 𝐾 ≅ 𝑁𝐾/𝑁
Karena telah terbukti bahwa 𝑓: 𝐾 → 𝑁𝐾/𝑁 adalah grup homomorfisma surjektif dan
ker 𝑓 = 𝑁 ∩ 𝐾 maka 𝐾/(𝑁 ∩ 𝐾) ≅ 𝑁𝐾/𝑁. Terbukti

Anda mungkin juga menyukai