Contoh Soal Dan Pembahasan Struktur Aljabar
Matematika Infomatika
Kelompok 2
Anggota :
1.
ANDO PRATAMA WIBAWA (50415703)
2.
HETY NURBAETI (57415468)
3.
M FATHI FADHILLAH (53415926)
4.
MUHAMMAD AJI PRASETYO
(54415474)
5.
RAHMA DEA LESTARI (55415551)
6.
RIZKY ESHA WAHYU UTAMA
(56415182)
7.
SETYO BAYU AJI (56415497)
UNIVERSITAS GUNADARMA
1.)
A =
{1,2,3,4}
Apakah A termasuk dalam semigrup dalam operasi
penjumlahan (A,+) ?
Jawab :
·
Tertutup
:
Misal a=1 dan b=2
a*b = a+b
= 1+2 = 3 (tertutup)
·
Asosiatif
:
(a*b)*c =a*(b*c)
(1+2)+3 = 1+(2+3)
6 = 6 (asosiatif)
·
Karena
Himpunan A bersifat Tertutup dan Asosiatif maka termasuk dalam Semigrup
2.) Himpunan
bil. Asli P didefinisikan operasi biner :
x*y = a+2b+ab
apakah (P,*)
termasuk grup abel?
Jawab :
·
Tertutup
:
Misal a = 1 dan b =2
a*b = a+b
= 1+2 = 3 (tertutup)
·
Asosiatif
:
(a*b)*c =a*(b*c)
(a+2b+ab)*c = a+(b+2b+bc)
a+2b+ab+c+(a+2b+ab)c = a+b+2b+bc+a(b+2b+bc)
a+2b+ab+c+ac+2bc+abc = a+b+2b+bc+ab+2ab+abc
a+2b+c+ab+ac+2bc+abc = a+3b+bc+3ab+abc (tidak asosiatif)
·
Karena
Himpunan P tidak bersifat Asosiatif maka tidak termasuk dalam grup abel
3.)
Misalkan himpunan bilangan asli N,
didefinisikan operasi biner:
a * b = a + b + ab
Tunjukan bahwa (N, *) adalah suatu semigrup.
Jawab :
1. Tertutup
Ambil sebarang a, b * N, karena a, b* N, dan
ab* N maka
a * b = a + b + ab * N.
Jadi, N tertutup
terhadap operasi biner *.
2. Assosiatif
Ambil sebarang a, b, c * N, maka
(a * b) * c = (a + b + ab) * c = (a + b + ab)
+ c + (a + b + ab) c = a + b + ab + c + ac + bc + ab
a * (b * c) = a * (b + c + bc) = a + (b + c +
bc) + a (b + c + bc) = a + b + c + bc + ab + ac + abc
Maka untuk setiap a, b, c * N berlaku
(a * b) *
c = a * (b * c)
Jadi, (N, *)
merupakan suatu semigrup.
Jika operasi biner pada semigrup (S, *)
tersebut bersifat komutatif, maka semigrup (S, *) disebut juga semigrup abel.
4.) Tunjukan bahwa H
= {1, 2, 3} adalah bukan merupakan Subgrup dari G = {0, 1, 2, 3, 4, 5} terhadap
penjumlahan (G, +).
Jawab :
H = {1, 2, 3} merupakan himpunan bagian dari G = {0,
1, 2, 3, 4, 5},
sehingga H Í G.
Akan ditunjukan H = {1, 2, 3} memenuhi syarat-syarat
suatu Grup :
Ambil sebarang nilai dari H
misalkan 2, 3 Î H
didapat : 2 + 3 = 5
5 ÎG tetapi 5 ÏH, sehingga 5 tidak tertutup terhadap operasi biner (H, +)
Maka H =
{1, 2, 3} bukan merupakan Subgrup dari G = {0, 1, 2, 3, 4, 5}
5.) M = { bilangan bulat}
M = b + a – 2a
Apakah (M,*) adalah semi grup?
Jawab:
Ø Semi grup
M = { bilangan bulat}
M = { …, -2, -1, 0, 1, 2,…}
-
Tertutup
Misal a = 7; b = 3
M = a * b = b + a - 2a
= 3 + 7 - 2(7)
= 10 - 14
= -4
-
Asosiatif
(a*b)*c = a*(b*c)
(b+a-2a)*c = a*(c+b-2b)
r*c = a*s
c+r-2r = s+a-2a
c +(b+a-2a)- 2(b + a-2a) = (c+b-2b)+ a-2a
c+b+a-2b+2a- 4a = c+b-2b+a-2a
c-b-a= c-b-a
Kesimpulan
: (M,*) merupakan semi grup karena memiliki kiteria tertutup & asosiatif
6.) Ada
sebuah notasi (R,%) dengan rumus “
”. Jika R adalah bilangan bulat, apakah (R,%)
adalah semi grup?
Jawab:
Kesimpulan:
(R,%) bukan semi grup karena tidak memenuhi kriteria asosiatif—(c % d) % e
dengan c % (d % e) berlawanan hasil
7.) Operasi (R,*) berlaku untuk bilangan Real dengan
a + b =
ab.
Apakah termasuk semigrup?
Jawab :
·
Tertutup
a + b =
ab a = 2 b
= 5
=
. 2 . 5
= 5 (Termasuk Real, jadi tertutup)
·
Asosiatif
Kesimpulan : termasuk
Semigrup
8.) Operasi (S,-) berupa a – b =
(a + b)
berlaku untuk bilangan asli S. tentukan apakah (S,-) adalah monoid?
Jawab :
S = {bilangan asli}
Misa a = 5
B = 6
a – b =
(a + b)
=
(5 + 6)
= 5,5 (tidak tertutup)
·
asosisatif
Kesimpulan :
karena tidak tertutup, maka bukan monoid.
9.) Himpunan bilangan asli
dioperasikan kedalam (G,-) dengan a - b =
a + b + 3. Tentukan apakah termasuk
kedalam grup?
Jawab :
G = { bilangan
asli}
a - b = a + b + 3
·
Tertutup
misal a = 2 b = 3
a - b = a + b + 3
= 2 + 3 + 3
= 8 (Tertutup, karena merupakan bilangan asli)
·
Asosiatif
·
Identitas
a * e = a
2 * e = 2
e = 1 (identitas,
karena 1 merupakan bilangan asli)
·
Invers
a + a-1= e
2 + a-1= 1
a-1= 3
kesimpulan : termasuk
grup
10.) D = { 0 , 1}
Apakah D termasuk Grup dalam
operasi penjumlahan?
Jawab :
·
Tertutup
a * b = a + b
= 0 + 1
= 1 ( Tertutup)
·
Asosiatif
( a + b ) + c = a + (b
+ c)
(0 + 1) + 1 = 0 + (1 +
1)
2 =
2 (Asosiatif)
·
Identitas
a * e = a
1 + e = 1
e = 1
·
Invers
a + a-1= e
1 + a-1= 0
a-1= -1 (tidak sesuai)
kesimpulan : karena
hanya memenuhi syarat Tertutup, Asosiatif, dan Identitas saja, maka G termasuk
Monoid.