Pengertian Grup
Pada bab 2, telah kita pelajari konsep semigrup yaitu suatu struktur aljabar dengan satu operasi biner
(grupoid terhadap penjumlahan atau perkalian) yang memiliki prasyarat tertutup dan assosiatif.
Sedangkan monoid adalah suatu struktur aljabar dengan satu operasi biner (semigrup terhadap
penjumlahan atau perkalian) yang setiap anggotanya memiliki unsur satuan atau identitas.
Dalam sub pokok bahasan ini, akan dipelajari definisi atau syarat-syarat dasar dari suatu Grup dan
mengaplikasikannya kedalam contoh-contoh soal sederhana, baik itu terhadap penjumlahan maupun
terhadap perkalian. Adapun definisi mengenai Grup adalah :
Definisi 3.1 :
Suatu monoid (G,*) dikatakan suatu grup jika setiap anggotanya memliki unsur balikan atau invers, yaitu
:
Untuk setiap anggota a yang ada di dalam G akan ada invers dari a yang juga ada di G
Sehingga a operasi biner dengan invers a sama dengan invers a operasi biner a sama dengan identitas
Dengan kata lain, dari definisi tersebut dapat kita ketahui syarat-syarat dari suatu grup yaitu memenuhi
sifat monoid dan setiap anggotanya memiliki unsur balikan atau invers.
Adapun untuk lebih jelasnya mengenai syarat-syarat suatu grup akan dijabarkan dalam definisi berikut
ini :
Definisi 3.2 :
1. Tertutup
2. Assosiatif
Misalkan aε G maka a * e = e * a = a
Contoh 3.1 :
Misalkan G = {-1, 1} adalah suatu himpunan. Tunjukan bahwa G adalah suatu grup terhadap perkalian
(G, .).
Penyelesaian :
Tabel 3.1.
Dari tabel 3.1. akan ditunjukan bahwa G = {-1, 1} merupakan suatu grup terhadap perkalian (G, .), yaitu :
a. Tertutup
-1 . 1 = -1
b. Assosiatif
(a . b) . c = (-1 . -1) . 1 = 1 . 1 = 1
a . (b . c) = 1 . (-1. -1) = 1 . 1 = 1
Sehingga (a . b) . c = a . (b . c) = 1
maka G assosiatif
• misalkan 1 ε G sehingga 1 . e = e . 1 = 1
1. 1 = 1. 1 = e, maka (1)-1 = 1
Contoh 3.2 :
Misalkan G = {-1, 1} adalah suatu himpunan. Apakah G merupakan suatu grup terhadap penjumlahan (G,
+).
Penyelesaian :
Tabel 3.2.
Berdasarkan daftar Cayley dari tabel 3.2. Operasi penjumlahan himpunan G = {-1, 1} menghasilkan {-2, 0,
2}. Dikarenakan {-2, 0, 2} adalah bukan merupakan anggota dari himpunan G = {-
1, 1}, maka operasi penjumlahan G = {-1, 1} tidak tertutup terhadap
himpunannya. Sehingga G= {-1, 1} adalah bukan suatu Grup terhadap penjumlahan (G, +).
Contoh 3.3 :
Misalkan G = {0, 1, 2, 3, 4, 5} adalah merupakan himpunan dari Z6. Tunjukan bahwa G adalah suatu
Grup terhadap penjumlahan (G, +).
Tabel 3.3.
a. Tertutup
1+0=1
1+1=2
1+2=3
1+3=4
1+4=5
1+5=0
Terlihat bahwa semua hasil operasi ada di G, maka (G, +) bersifat tertutup.
b. Assosiatif
(a + b) + c = (2 + 4) + 5 = 0 + 5 = 5
a + (b + c) = 2 + (4 + 5) = 2 + 3 = 5
Sehingga :
(a + b) + c = a + (b + c) = 5
maka G assosiatif
Ambil 0 ε G, maka 0 + e = e + 0 = 0
Ambil 1 ε G, maka 1 + e = e + 1 = 1
Ambil 2 ε G, maka 2 + e = e + 2 = 2
Ambil 3 ε G, maka 3 + e = e + 3 = 3
Ambil 4 ε G, maka 4 + e = e + 4 = 4
Ambil 5 ε G, maka 5 + e = e + 5 = 5
Jadi, karena G = {0, 1, 2, 3, 4, 5} memenuhi 4 aksioma maka G merupakan Grup terhadap penjumlahan
(G, +).
Bagan hubungan antara gruppoid, semigrup, monoid dan grup terlihat pada bagan berikut