Operasi Biner

Matematika Informatika 3
Onggo Wr
@onggowr
 Struktur Aljabar
• Definisi
– Struktur Aljabar: suatu sistem yang memiliki sebuah
himpunan tak-kosong dan sebuah atau beberapa
operasi yang didefinisikan pada himpunan tersebut.
• Notasi
𝑆, 𝑓1 , 𝑓2 , … , 𝑓𝑛
– S merupakan himpunan tak-kosong
– f1, f2, ..., fn merupakan operasi-operasi yang
didefinisikan pada S

Operasi Biner - Onggo Wr 2

 Operasi Biner
• Misalkan S adalah suatu himpunan tak-kosong.
• Operasi biner pada S adalah pemetaan dari
himpunan S × S ke himpunan S.
• Notasi operasi biner : +, ×, , , , *
• Misal a, b anggota S, hasil operasi biner 
antara a dan b ditulis a  b.

Operasi Biner - Onggo Wr 3

 Operasi Biner
Contoh Operasi Biner
• Operasi penjumlahan pada himpunan bilangan
bulat ℤ.
• Pernikahan antara manusia menghasilkan
keturunan manusia.
• Operasi  pada himpunan ℤ, yang didefinisikan
sebagai
a  b = a + b + ab

Operasi Biner - Onggo Wr 4

 Operasi Biner
Sifat Operasi Biner
• Misal * dan + adalah operasi biner pada
himpunan S, dan a, b, c adalah anggota S.
• Untuk  a, b, c  S, * disebut:
1. KOMUTATIF
Jika a * b = b * a
2. ASOSIATIF
Jika (a * b) * c = a * (b * c)

Operasi Biner - Onggo Wr 5

 Operasi Biner
Sifat Operasi Biner
3. memiliki ELEMEN IDENTITAS
Jika terdapat e  S  a * e = a atau e * a = a
4. memiliki ELEMEN INVERS
Jika terdapat a-1  S  a * a-1 = e atau a-1 * a = e

Operasi Biner - Onggo Wr 6