1. Grupoid adalah himpunan tidak kosong dengan operasi biner didalamnya.
2. Semigrup adalah grupoid yang memenuhi asosiativitas.
3. Grup adalah semigrup yang memiliki unsur identitas dan kebalikan.
Contoh 1:
* xy z
x x y y
y y x y
z z y x
Tabel ini dibaca x * x = x, x * y = y, z * z = y dan
seterusnya
(G,*) ini merupakan grupoid, karena operasi *
merupakan operasi biner dalam G.
Contoh 2:
Misalkan himpunanbilangan asli N, didefinisikan
operasi biner: a*b = a + b + ab
Tunjukkan bahwa (N,*) adalah semigrup!
Penyelesaian:
1. Tertutup
Jadi, N tertutup terhadap operasi biner *.
7.
Penyelesaian:
2. Assosiatif
(a *b) * c = (a + b + ab) * c
= (a + b + ab) + c + (a + b + ab) c
= a + b + ab + c + ac + bc + abc
a * (b * c) = a * (b + c + bc)
= a + (b + c + bc) + a (b + c + bc)
= a + b + c + bc + ab + ac + abc
GRUP
Definisi 1.2.3
Suatu himpunantidak kosong G
merupakan suatu grup, jika dalam
G terdapat operasi misalkan * dan
unsur-unsur dalam G memenuhi
syarat:
Penyelesaian:
b. Assosiatif
(a xb) x c = (-1 x 1) x 1 = 1 x 1 = 1
a x (b x c) = 1 x (-1 x -1) = 1 x 1 = 1
sehingga (a x b) x c = a x (b x c) = 1 maka
G assosiatif
14.
Penyelesaian:
c. Adanya elemenidentitas (e = 1) terhadap
perkalian
Ambil sembarang nilai dari G,
-1 x e = e x (-1) = -1
1 x e = e x 1 = 1
Maka G mempunyai identitas
15.
Penyelesaian:
d. Adanya invers
-Ambil sembarang nilai dari G,
- Ambil sembarang nilai dari G,
Maka ada invers untuk setiap anggota G