Pertemuan 7

1. Misalkan B adalah himpunan semua bilangan bulat, dan o adalah operasi yang
didefinisikan oleh a o b = ½ (a + b) untuk setiap a dan b elemen B. Apakah (B, #) suatu
grupoid, semigrup dan monoid? Jika iya, periksa juga apakah suatu grupoid abelian,
semigrup abelian dan monoid abelian?
Pembahasan:
Grupoid cukup dibuktikan operasi a dan b itu operasi biner (tertutup)

a=4

b =3

4 o 3 = ½ (4 + 3) = ½( 7) = 3,5 bukan bulat ( bukan anggota B) tidak tertutup

Kesimpulan bukan grupoid.

2. Misalkan B adalah himpunan semua bilangan bulat, dan ~ adalah operasi yang
didefinisikan oleh a ~ b = b – a  untuk setiap a dan b elemen B. Apakah (B, #) suatu
grupoid, semigrup dan monoid? Jika iya, periksa juga apakah suatu grupoid abelian,
semigrup abelian dan monoid abelian?
Jawab :
a ~ b = b – a 
untuk setiap anggota dari B akan dibuktikan bahwa operasi tersebut tertutup.
Untuk operasi pengurangan b – a itu tertutup sehingga merupakan anggota dari B
(memenuhi sifat ketertutupan) maka (B, ~) merupakan grupoid.

Semigrup  buktikan sifat asosiatif.

Missal a, b, c merupakan bilangan bulat
a ~ (b ~ c)= (a ~ b) ~ c

missal a = 4, b = -1 c = 0
 4 ~ (-1 ~ 0)= 4 ~ (0-(-1))= 4 ~ 1 = 1 – 4 = -3

(a ~ b) ~ c = ( 4 ~ -1) ~ 0
(-1 – 4) ~ 0 = -5 ~ 0 = 0 – (-5) =5

bukan asosiatif  buklan semigrup

kalo mau periksa dia grupoid abelian  periksa sifat komutatif nya

a~b=b~a
a=4
b =7
4~7=7–4=3
7~4=4–7=-3
maka tidak komutatif berarti bukan grupoid abelian

3. Misalkan B adalah himpunan semua bilangan bulat, dan # adalah operasi yang
didefinisikan oleh a # b = a + 2b untuk setiap a dan b elemen B. Apakah (B, #) suatu
grupoid, semigrup dan monoid? Jika iya, periksa juga apakah suatu grupoid abelian,
semigrup abelian dan monoid abelian?

Jawab :
a # b = a + 2b merupakan bilangan bulat (tertutup) maka (B, #) grupoid.

untuk semigrup.
ambil a, b, c bilangan bulat.

a # (b # c) = (a # b) # c

a # (b # c) = a # (b + 2c )
 = a + 2(b + 2c)
= a + 2b + 4c

(a # b )# c = ( a + 2b ) # c
= (a + 2b) + 2c = a + 2b + 2c
tidak asosiatif -- > bukan semigrup

periksa grupoid abelian?

periksa komutatif nya.

a#b=b#a
bukti:
a #b = a + 2b
b # a = b + 2a
tidak komutatatif
bukan groupoid abelian

4. Misalkan B adalah himpunan semua bilangan bulat, dan * adalah operasi yang
didefinisikan oleh a * b = a + b + 2ab untuk setiap a dan b elemen B. Apakah (B, *)
suatu grupoid, semigrup dan monoid? Jika iya, periksa juga apakah suatu grupoid
abelian, semigrup abelian dan monoid abelian?

a * (b * c) = (a * b) * c

a * (b * c) = a * ( b + c + 2bc)
a + (b + c+2bc) + 2a(b+c+2bc)
a + b + c + 2bc + 2ab + 2ac + 4abc
(a * b) * c = ( a + b + 2ab) * c
= (a + b + 2ab ) + c + 2 (a + b + 2ab)c
= a + b + c + 2ab + 2 ac + 2 bc + 4abc
semigrup

apakah dia monoid?

perikasa ada unsure identitasnya ngak?

a * b = a + b + 2ab

a * 2 = a + 2 + 2 a 2 = a+ 2 + 4a= 5a + 2 bukan a berarti 2 bukan identitas

a*e=e*a=a

a * 0 = a + 0 + 2 a .0 = a + 0 = a
0*a=0+a+20a=a
ada unsure identitasnya
berarti dia monoid

abelian.
periksa sifat komutatif

a*b=b*a

a * b = a + b + 2 ab
b * a = b + a + 2ba = a + b + 2ab
5. Diketahui himpunan M yang didefinisikan oleh

Periksalah apakah himpunan M dengan operasi x (perkalian matriks) ditulis (M, x)

merupakan suatu grupoid, semigrup atau monoid! Jika iya, periksa juga apakah (M, x)
merupakan grupoid abelian, semigrup abelian atau monoid abelian!

(0a 0b) x (c0 0d)=( ac0 bd0 ) tertutup

(0a 0b) x (c0 0d) x (e0 0f )

( ac0 bd0 ) x (e0 0f )=( ace0 0
bdf ) semigrup
monoid ?

(0a 0b) x (10 01)=( a0 b0)

 (10 01) x( a0 0b)=( a0 b0)
punya unsure identitas  mpnoid

apakah abelian?

periksa sifat komutatifnya

(0a 0b) x (c0 0d)=(0c d0 ) x ( a0 0b )

Pertemuan 8

1. Diketahui G = {[2], [4], [6], [8]} dengan operasi perkalian modulo 10 (x10).

Apakah (G, x10) merupakan suatu monoid ? jika iya, apakah juga monoid abelian ?

X10 [2] [4] [6] [8]

[2] [4] [8] [2] [6]
[4] [8] [6] [4] [2]
[6] [2] [4] [6] [8]
[8] [6] [2] [8] [4]

grupoid
{[2] x10 [2]} x10 [6]= [4] x10 [6] =[4]
[2] x10 {[2] x10 [6]}= [2] x10 [2] = [4]
semigrup

[2] x10 [6] = [2] identitasnya [6]

[4] x10 [6] = [4]
[6] x10 [6] = [6]
[8] x10 [6] = [8]
 monoid
komutatif?
[4] x10 [8] =[8] x10 [4]

2. Diketahui H/5 = {[0], [1], [2], [3], [4]} dengan operasi perkalian modulo 5 (x 5). Apakah
(H/5, x5) merupakan suatu monoid ? Jika iya, apakah juga merupakan monoid abelian ?

3. Diketahui H/4 = {[0], [1], [2], [3]} dengan operasi perkalian modulo 4 (x 4). Apakah (H/4,
x4) merupakan suatu monoid ? Jika iya, apakah juga merupakan monoid abelian ?

4. Diketahui H/9 = {[0], [1], [2], [3], [4], [5], [6], [7], [8]} dengan operasi perkalian modulo
9 (x9). Apakah (H/9, x9) merupakan suatu monoid ? Jika iya, apakah juga merupakan
monoid abelian ?

5. Diketahui H/8 = {[0], [1], [2], [3], [4], [5], [6], [7]} dengan operasi perkalian modulo 8
(x8). Apakah (H/8, x8) merupakan suatu monoid ? Jika iya, apakah juga merupakan
monoid abelian ?