Bab 2 OPERASI BINER

Definisi : Misalkan S suatu himpunan yang tidak kosong. Operasi o pada S disebut operasi biner, apabila  a ,b  S, (a o b)  S. atau operasi o pada S bersifat tertutup. atau operasi o : S v S S merupakan pemetaan. artinya o(a, b) = a o b,  (a ,b)  S v S

DEFINISI: Misalkan G suatu himpunan yang tidak kosong dan o suatu operasi biner pada G, maka G bersama-sama o ditulis (G, o) disebut grupoid. Jika operasi o pada grupoid (G, o) bersifat asosiatif, yaitu : a, b, c G, (a o b) o c = a o (b o c), maka (G, o) disebut semigrup. Jika operasi o pada semigrup (G, o) mempunyai elemen identitas, yaitu :  e G, a G berlaku a o e = e o a = a, maka (G, o) disebut monoid.

Misalkan B = himpunan semua bilangan bulat. Apakah operasi pada B berikut ini merupakan operasi biner? 1) Penjumlahan
2) 3) 4) 5) 6) 7) 8) 9)

Pengurangan Perkalian Pembagian a,b B, a o b = -7ab a,b B, a o b = a a,b B, a o b = a2 + b2 a,b B, a o b = ab a,b B, a o b = a b

10) a,b B, a o b = a2 ab + b2

Manakah operasi-operasi tersebut yang bersifat asosiatif, komutatif, mempunyai elemen identitas?

Misalkan S = {1, 2, 3} dan S3 adalah himpunan semua pemetaan bijektif dari S ke S. Tuliskan semua unsur dari S3! Tunjukkan bahwa S3 dengan komposisi fungsi merupakan suatu monoid! Tentukan invers dari setiap unsur S3! Apakah komposisi fungsi pada S3 bersifat komutatif? Tunjukkanlah dengan membuat tabel Cayleynya !
o

I I E F K H W

E E I H W F K

F F W I H K E

K K H W I E F

H H K E F W I

W W F K E I H

I=

¨1 © ª1
¨1 © ©2 ª ¨1 © ©3 ª

2 2
2 1 2 2

3¸ ¹ 3º
3¸ ¹ 3¹ º 3¸ ¹ 1¹ º

I E F K H W

E= F= K=

¨1 2 © ©1 3 ª

3¸ ¹ 2¹ º

H=

¨ 1 2 3¸ © © 2 3 1¹ ¹ ª º ¨1 2 3¸ ¹ ¹ ª3 1 2º

W= © ©

Soal: 1. Misalkan Ro = himpunan semua bilangan real selain nol. Operasi pada Ro didefinisikan oleh a* b = ab,  a, b  R. Tunjukkanlah bahwa (Ro, *) suatu semigrup yang tidak komutatif !. Apakah semigrup ini mempunyai elemen identitas? 2. Misalkan R adalah himpunan semua bilangan real dan G = R v R. Operasi pada G didefinisikan oleh (a, b) o (c, d) = (ad + bc, bd),  (a, b),(c, d) G. Apakah (G, o ) suatu monoid ? 3. Misalkan R adalah himpunan semua bilangan real dan operasi o pada R didefinisikan oleh a o b = min (a, b),  a, b  R. Tunjukkan bahwa (R, ) adalah suatu semigrup abelian.

Sign up to vote on this title
UsefulNot useful