Teori Grup PDF
Teori Grup PDF
KATA PENGANTAR
Bismillahirrahmanirrahim
Segala puji bagi Allah Rabb semesta alam. Shalawat serta salam bagi Rasulul-
lah Muhammad shallallahu alaihi wasallam. Tulisan ini memuat ringkasan penting
materi kuliah Struktur Aljabar 1. Topik utama buku ini adalah teori grup. Ura-
ian dibuat seringkas mungkin dan diharapkan mudah dicerna oleh para mahasiawa.
Terakhir, Penulis berharap semoga tulisan ini bermanfaat, khususnya bagi para
pembaca yang berminat dalam bidang aljabar.
KATA PENGANTAR 2
DAFTAR ISI 3
1 Grup 1
1.1 Pendahuluan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Subgrup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3 Grup Hingga . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Grup Permutasi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5 Grup Siklis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2 Grup Faktor 15
3 Homomorfisma Grup 17
DAFTAR PUSTAKA 19
3
BAB 1
Grup
Pada bab 1 ini kita akan mempelajari definisi dan contoh-contoh grup. Pemba-
hasan disambung dengan definisi subgrup serta kriteria dasar subgrup. Selain itu
akan dibahas pula grup permutasi dan grup siklis. Beberapa teorema penting per-
ihal sifat-sifat grup akan dikemukakan secara lugas dan diperkaya dengan ilustrasi
contoh.
1.1 Pendahuluan
Perhatikan himpunan bilangan bulat Z. Untuk sebarang dua bilangan bulat penjum-
lahan keduanya juga ada di Z. Untuk hal ini kita mengatakan Z tertutup terhadap
penjumlahan (+). Tidak hanya itu kita juga mempunyai fakta bahwa untuk semua
x, y, z ∈ Z berlaku sifat-sifat:
1. (x + y) + z = x + (y + z).
2. Terdapat 0 ∈ Z sehingga x + 0 = x = 0 + x.
Kita melihat bahwa jika penjumlahan ini diterapkan pada himpunan bilangan bulat
nonnegatif saja maka sifat yang ketiga tidaklah terpenuhi. Dari pengamatan ini
kita bisa mengatakan bahwa Z mempunyai struktur yang menarik dan penting.
Oleh karena itu, kita terdorong untuk memperumum struktur yang kita temui pada
himpunan bilangan bulat di atas.
1
2 BAB 1. GRUP
1. Sifat ketertutupan: a ◦ b ∈ G .
Contoh. (Z, +) adalah suatu grup. Tidak hanya itu, (Z, +) bahkan suatu grup
komutatif karena untuk sebarang x, y ∈ Z berlaku x + y = y + x.
Contoh. Perhatikan himpunan R∗ = R \ {0}. Jelas bahwa (R∗ , ×) suatu grup
komutatif, dimana × adalah perkalian biasa di bilangan real.
Contoh. Perhatikan himpunan fungsi linear
L = {f : R → R | f (x) = ax + b, a 6= 0}.
(f ◦ g) ◦ h = (ac)h + (ad + b)
.
= (ace)x + (acf + ad + b)
f ◦ (g ◦ h) = a(cex + cf + d) + b
.
= (ace)x + (acf + ad + b)
1.1. PENDAHULUAN 3
Dengan demikian kita telah membuktikan bahwa (L, ◦) suatu grup. Jika kita ambil
f = 2x + 1, g = x − 2 kita dapatkan f ◦ g = 2x − 3 sementara g ◦ f = 2x − 1. Semua
ini cukup bagi kita untuk mengatakan bahwa grup (L, ◦) tidak komutatif.
Contoh. Perhatikan himpunan hingga K = {a, b, c}. Selanjutnya, kita definisikan
1. a ◦ a = a a ◦ b = b a ◦ c = c
2. b ◦ a = b b ◦ b = c b ◦ c = a
3. c ◦ a = c c ◦ b = a c ◦ c = b
o a b c
a a b c
b b c a
c c a b
Dapat diperiksa bahwa (M2∗ , ·) suatu grup dimana (·) adalah operasi perkalian ma-
triks biasa.
Contoh. Perhatikan himpunan bilangan bulat Z. Definisikan:
a ⊕ b = a + b + 2, untuk setiap a, b ∈ Z.
Orde grup
Misalkan (G, ◦) suatu grup. Banyaknya seluruh elemen di G disebut orde dari G,
dinotasikan |G|. Jika |G| < ∞ kita katakan G berorde hingga dan G disebut grup
hingga. Jika tidak demikian maka kita katakan G berorde tak hingga dan G disebut
grup tak hingga.
Dengan melihat contoh-contoh di atas kita dapat menyimpulkan bahwa Z, R∗ ,
L, M2∗ semuanya adalah grup tak hingga, sementara K adalah grup hingga dengan
orde |K| = 3.
Notasi pangkat
Misalkan (G, ◦) suatu grup dan a ∈ G. Untuk sebarang bilangan asli n kita
mendefinisikan
an = a
| ◦ a {z
◦ ... ◦ a} .
sebanyak n suku
an = a {z... + a} = na.
|+a+
sebanyak n suku
Contoh. Perhatikan himpunan bilangan modulo Zn = {0̄, 1̄, ..., n − 1}. Definisikan
Dapat diperiksa bhwa (Zn , +) membentuk grup dengan elemen identitas 0̄. Selan-
jutnya perhatikan bahwa untuk setiap ā ∈ Zn berlaku
Sifat pembatalan
Sekarang, misalkan (G, ◦) suatu grup. Asumsikan bahwa a, b, c ∈ G dan memenuhi
persamaan
a ◦ b = a ◦ c.
1.1. PENDAHULUAN 5
Perhatikan bahwa dengan ’mengalikan’ kedua ruas persamaan dengan a−1 di sebelah
kiri serta menggunakan sifat asosiatif maka kita peroleh
(a−1 ◦ a) ◦ b = (a−1 ◦ a) ◦ c ⇒ b = c.
Inilah yang kita sebut sebagai sifat pembatalan kiri. Dengan cara serupa kita dapat
menunjukkan sifat pembatalan kanan, yaitu bahwa
b◦a=c◦a ⇒ b = c.
i. a ◦ b = a ◦ c ⇒ b=c
ii. b ◦ a = c ◦ a ⇒ b=c
a ◦ e = a = e ◦ a dan a ◦ f = a = f ◦ a,
a ◦ b = e = b ◦ a dan a ◦ c = e = c ◦ a,
6 BAB 1. GRUP
b =b◦e
= b ◦ (a ◦ c)
= (b ◦ a) ◦ c
=e◦c
=c
Latihan
1.
2.
3.
1.2. SUBGRUP 7
1.2 Subgrup
Kita sudah melihat beberapa contoh grup dengan elemen dan operasi yang bermacam-
macam. Semua itu ditujukan untuk memberikan ilustrasi yang cukup lengkap per-
ihal definisi grup serta kaitannya dengan himpunan serta operasi yang sudah kita
kenal sebelumnya.
1. a ◦ a = a a ◦ b = b a ◦ c = c
2. b ◦ a = b b ◦ b = c b ◦ c = a
3. c ◦ a = c c ◦ b = a c ◦ c = b
8 BAB 1. GRUP
1. π1 : 1 → 1 2 → 2 3 → 3
2. π2 : 1 → 1 2 → 3 3 → 2
3. π3 : 1 → 2 2 → 3 3 → 1
4. π4 : 1 → 2 2 → 1 3 → 3
5. π5 : 1 → 3 2 → 2 3 → 1
6. π6 : 1 → 3 2 → 1 3 → 2
Notasi siklik
Perhatikan himpunan {a, b, c, d}, kita menotasikan (a, b, c, d) untuk permutasi
a → b b → c c → d d → a.
Bentuk (a, b, c, d) disebut notasi siklik. Jika ada elemen yang hilang pada notasi
siklik maka kita artikan elemen itu dipetakan pada dirinya sendiri. Sebagai contoh,
(a, b) berarti
a → b b → a c → c d → d.
e : a → a b → b c → c d → d,
kita dapat menggunakan salah satu elemen sebagai wakil. Jadi kita bisa menuliskan
e = (a) = (b) = (c) = (d).
Grup permutasi S4
Latihan
1.4. GRUP PERMUTASI 9
1.
2.
3.
10 BAB 1. GRUP
k̄ = 1̄| + 1̄ +
{z... + 1̄} .
sebanyak k suku
Dalam hal ini kita mengatakan (Zn , +) dibangun oleh 1̄, atau bahwa 1̄ membangun
(Zn , +).
Dalam pengertian yang lebih umum, elemen a ∈ (G, ◦) dikatakan memban-
gun G jika untuk setiap b ∈ G terdapat bilangan bulat k sehingga ak = b. Dalam
keadaan demikian kita akan menuliskan G = hai. Konsep ini kita rumuskan dalam
definisi berikut.
G = hai = { ak | k ∈ Z }.
Contoh. Perhatikan bahwa grup C = {1, −1, i, −i} terhadap perkalian di bilan-
gan kompleks dibangun oleh i dan −i. Kita lihat bahwa i = (−i)3 , i2 = −1 =
(−i)2 , i3 = −i, i4 = 1 = (−i)4 . Jadi kita menotasikan C = hii = h−ii.
Contoh. Tinjau kembali grup (K = {a, b, c}, ◦) dengan operasi antar masing-
masing elemen
o a b c
a a b c
b b c a
c c a b
Kita mendapati fakta bahwa K = hbi = hci. Latihan
1.
2.
3.
BAB 2
Grup Faktor
Latihan
1.
2.
3.
11
12 BAB 2. GRUP FAKTOR
BAB 3
Homomorfisma Grup
13
14 BAB 3. HOMOMORFISMA GRUP
DAFTAR PUSTAKA
[1] Gallian, J.A. (1985), Contemporary Abstract Algebra, John Wiley & Sons.
Inc.
[2] Durbin, Erwin. (1978), Modern Algebra, John Wiley & Sons. Inc.
[4] Adkins, William (1995), Algebra via Module Theory, Springer-Verlag New
York, Inc.
15