Definisi :
Operasi pada himpunan S disebut
operasi biner jika setiap dua elemen a, bS
maka a b S
Catatan:
S x S = { (a,b)/ a , bS}=himpunan pasangan urut.
S={ p, q, r } maka
S x S = { p, q, r } x { p, q, r }
SxS={ (p,p),(p,q),(p,r),(q,p),(q,q),(q,r),(r,p),(r,q),(r,r)}
Jika operasi merupakan operasi biner di S , maka
dapat dikatakan operasi bersifat tertutup di S
Contoh 1:
• Operasi x merupakan operasi biner di Z, sebab
untuk setiap a, b elemen di Z, maka a x b Z.
• Operasi : bukan operasi biner di Z, sebab terdapat
elemen 3 dan 5 di Z, tetapi 3:5= 3/5 Z.
• Operasi + merupakan operasi biner di N, sebab
untuk setiap a, b elemen di N, maka a + b N.
• Operasi - bukan operasi biner di N, sebab terdapat
elemen 3 dan 5 di N, tetapi 3 - 5= -2 N.
Contoh 2:
𝑎 𝑏
M= { a, b, c, d Z dan ad-bc 0 }
𝑐 𝑑
Operasi + bukan operasi biner di M, sebab
−5 −6
terdapat A, B M dengan A = dan
10 2
5 6 0 0
B= , tetapi A+B = M.
−10 −2 0 0
Contoh 3:
Operasi didefinisikan di Z sebagai berikut
x y = 𝑥 2 +x y + 𝑦 2 . Apakah biner di Z ?
Contoh 4:
A ={1,2} dan P(A) adalah powerset dari A.
Operasi merupakan operasi biner di P(A)
sebab hasil irisan P(A) juga termuat di P(A).
P(A) = { {1}, {2}, , A }
{1} {2} A
{1} {1} {1}
{2} {2} {2}
A {1} {2} A
Misal adalah operasi biner pada himpunan
S maka operasi dikatakan bersifat :
• Komutatif pada S:
jika ( a, b S) a b = b a.
• Assosiatif pada S jika ( a, b ,c S) maka
berlaku : ( a b) c = a ( b c )
• Jika terdapat e S sedemikian sehingga
( aS ) berlaku : a e = e a = a maka
elemen e disebut elemen identitas pada
himpunan S terhadap operasi .
Jika ( S ) ( b S) sedemikian sehingga
berlaku : a b=b a = e , maka elemen b
disebut invers dari elemen a terhadap operasi
TABEL CALEY :
( G, ) disebut GRUP