Nim : 8196171017
Mata Kuliah : Struktur Aljabar
1. Bentuklah table Cayley dari masing masing grup berikut, kemudian tentukan
subgrupnya
a. Z5
b. Z12
c. U 15
d. U 20
Jawab :
a) Z5 = ⟨ 0,1,2,3,4 , ⟩
+ 0 1 2 3 4
0 0 1 2 3 4
1 1 2 3 4 0
2 2 3 4 0 1
3 3 4 0 1 2
4 4 0 1 2 3
b) Z12 = ⟨ 0,1,2,3,4,5,6,7,8,9,10,11 ⟩
+ 0 1 2 3 4 5 6 7 8 9 10 11
0 0 1 2 3 4 5 6 7 8 9 10 11
1 1 2 3 4 5 6 7 8 9 10 11 0
2 2 3 4 5 6 7 8 9 10 11 0 1
3 3 4 5 6 7 8 9 10 11 0 1 2
4 4 5 6 7 8 9 10 11 0 1 2 3
5 5 6 7 8 9 10 11 0 1 2 3 4
6 6 7 8 9 10 11 0 1 2 3 4 5
7 7 8 9 10 11 0 1 2 3 4 5 6
8 8 9 10 11 0 1 2 3 4 5 6 7
9 9 10 11 0 1 2 3 4 5 6 7 8
10 10 11 0 1 2 3 4 5 6 7 8 9
11 11 0 1 2 3 4 5 6 7 8 9 10
H 3= ⟨ 0,4,8 ⟩
+ 0 4 8
0 0 4 8
4 4 8 0
8 8 0 4
H 3= ⟨ 0,6 ⟩
+ 0 6
0 0 6
6 6 0
Berdasarkan table Cayley dapat dilihat bahwa Z12 = ⟨ 0,1,2,3,4,5,6,7,8,9,10,11 ⟩ merupakan
sebuah grup yang memiliki subgroup berupa H 1= ⟨ 0,2,4,6,8,10 ⟩ , H 2= ⟨ 0,3,6,9 ⟩ , H 3= ⟨ 0,4,8 ⟩ ,
H 4 =⟨ 0,6 , ⟩ karena memenuhi hal hal berikut :
- Sifat tertutup pada seluruh H 1= ⟨ 0,2,4,6,8,10 ⟩ , H 2= ⟨ 0,3,6,9 ⟩ , H 3= ⟨ 0,4,8 ⟩ , H 4 =⟨ 0,6 , ⟩
- Memenuhi sifat asosiatif pada H 1= ⟨ 0,2,4,6,8,10 ⟩ , H 2= ⟨ 0,3,6,9 ⟩ , H 3= ⟨ 0,4,8 ⟩ ,
H 4 =⟨ 0,6 , ⟩
Cth : 0+6=6+0
6=6
- Memenuhi sifat identitas.
NB : Identitas pada operasi penjumlahan ialah (0)
Cth : 0+6=6+0
6=6
- Memenuhi sifat invers
H 1 → 0 inversnya 0 , 2 inversnya 10
4 inversnya 8
6 inversnya 6
8 inversnya 4
H 2 → 0 inversnya 0 , 3 inversnya 9
6 inversnya 6
9 inversnya 3
H 3 →0 inversnya 0 , 4 inversnya 8
8 inversnya 4
H 4 → 0 inversnya 0 , 6 inversnya 6
c) U 15= ⟨ 1,2,4,7,8,11,13,14 ⟩
* 1 2 4 7 8 11 13 14
1 1 2 4 7 8 11 13 14
2 2 4 8 14 1 7 11 13
4 4 8 1 13 2 14 7 11
7 7 14 13 4 11 2 1 8
8 8 1 2 11 4 13 14 7
11 11 7 14 2 13 1 8 4
13 13 11 7 1 14 8 4 2
14 14 13 11 8 7 4 2 1
H 1= ⟨ 1,2,4,8 ⟩
* 1 2 4 8
1 1 2 4 8
2 2 4 8 1
4 4 8 1 2
8 8 1 2 4
H 2= ⟨ 1,4 ⟩
* 1 4
1 1 4
4 4 1
H 3= ⟨ 1,11 ⟩
* 1 11
1 1 11
11 11 1
H 4 =⟨ 1,14 ⟩
* 1 14
1 1 14
14 14 1
Berdasarkan table Cayley dapat dilihat bahwa U 15 = ⟨ 1,2,4,7,8,11,13,14 ⟩ merupakan
sebuah grup yang memiliki subgroup berupa
H 1= ⟨ 1,2,4,8 ⟩ , H 2= ⟨ 1,4 ⟩, H 3= ⟨ 1,11 ⟩ , H 4 =⟨ 1,14 , ⟩ karena memenuhi hal hal berikut :
- Sifat tertutup pada seluruh H 1= ⟨ 1,2,4,8 ⟩ , H 2= ⟨ 1,4 ⟩, H 3= ⟨ 1,11 ⟩ , H 4 =⟨ 1,14 , ⟩
- Memenuhi sifat asosiatif pada H 1= ⟨ 1,2,4,8 ⟩ , H 2= ⟨ 1,4 ⟩, H 3= ⟨ 1,11 ⟩ , H 4 =⟨ 1,14 , ⟩ Cth :
1 x 14 = 14 x 1
14 = 14
- Memenuhi sifat identitas.
NB : Identitas pada operasi perkalian ialah (1)
Cth : 1 x 14 = 14 x 1
14 = 14
- Memenuhi sifat invers
H 1 → 1 inversnya1 , 2 inversnya 8
4 inversnya 4
8 inversnya 2
H 2 → 1 inversnya1 , 4 inversnya 4
H 3 →1 inversnya1 , 11 inversnya 11
H 4 → 1inversnya 1 , 14 inversnya 14
d) U 20= ⟨ 1,3,7,9,11,13,17,19 ⟩
* 1 3 7 9 11 13 17 19
1 1 3 7 9 11 13 17 19
3 3 9 1 7 13 19 11 17
7 7 1 9 3 17 11 19 13
9 9 7 3 1 19 17 13 11
11 11 13 17 19 1 3 7 9
13 13 19 11 17 3 9 1 7
17 17 11 19 13 7 1 9 3
19 19 17 13 11 9 7 3 1
Diperoleh H 1= ⟨ 1,9 ⟩ , H 2=⟨ 1,11 ⟩ , H 3= ⟨ 1,19 ⟩
Berdasarkan table Cayley dapat dilihat bahwa U 20= ⟨ 1,3,7,9,11,13,17,19 ⟩ merupakan
sebuah grup yang memiliki subgroup berupa
0 0 2 4
2 2 4 0
4 4 0 2
H 1= ⟨ 0,3 ⟩
+ 0 3
0 0 3
3 3 0
b. Z 8=⟨ 0,1,2,3,4,5,6,7 ⟩
+ 0 1 2 3 4 5 6 7
0 0 1 2 3 4 5 6 7
1 1 2 3 4 5 6 7 0
2 2 3 4 5 6 7 0 1
3 3 4 5 6 7 0 1 2
4 4 5 6 7 0 1 2 3
5 5 6 7 0 1 2 3 4
6 6 7 0 1 2 3 4 5
7 7 0 1 2 3 4 5 6
H 1= ⟨ 0,2,4,6 ⟩
+ 0 2 4 6
0 0 2 4 6
2 2 4 6 0
4 4 6 0 2
6 6 0 2 4
H 1= ⟨ 0,4 , ⟩
+ 0 4
0 0 4
4 4 0
c. Z12 = ⟨ 0,1,2,3,4,5,6,7,8,9,10,11 ⟩
+ 0 1 2 3 4 5 6 7 8 9 10 11
0 0 1 2 3 4 5 6 7 8 9 10 11
1 1 2 3 4 5 6 7 8 9 10 11 0
2 2 3 4 5 6 7 8 9 10 11 0 1
3 3 4 5 6 7 8 9 10 11 0 1 2
4 4 5 6 7 8 9 10 11 0 1 2 3
5 5 6 7 8 9 10 11 0 1 2 3 4
6 6 7 8 9 10 11 0 1 2 3 4 5
7 7 8 9 10 11 0 1 2 3 4 5 6
8 8 9 10 11 0 1 2 3 4 5 6 7
9 9 10 11 0 1 2 3 4 5 6 7 8
10 10 11 0 1 2 3 4 5 6 7 8 9
11 11 0 1 2 3 4 5 6 7 8 9 10
H 3= ⟨ 0,4,8 ⟩
+ 0 4 8
0 0 4 8
4 4 8 0
8 8 0 4
H 3= ⟨ 0,6 ⟩
+ 0 6
0 0 6
6 6 0
d. Z15 = ⟨ 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14 ⟩
+ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0
2 2 3 4 5 6 7 8 9 10 11 12 13 14 0 1
3 3 4 5 6 7 8 9 10 11 12 13 14 0 1 2
4 4 5 6 7 8 9 10 11 12 13 14 0 1 2 3
5 5 6 7 8 9 10 11 12 13 14 0 1 2 3 4
6 6 7 8 9 10 11 12 13 14 0 1 2 3 4 5
7 7 8 9 10 11 12 13 14 0 1 2 3 4 5 6
8 8 9 10 11 12 13 14 0 1 2 3 4 5 6 7
9 9 10 11 12 13 14 0 1 2 3 4 5 6 7 8
10 10 11 12 13 14 0 1 2 3 4 5 6 7 8 9
11 11 12 13 14 0 1 2 3 4 5 6 7 8 9 10
12 12 13 14 0 1 2 3 4 5 6 7 8 9 10 11
13 13 14 0 1 2 3 4 5 6 7 8 9 10 11 12
14 14 15 1 2 3 4 5 6 7 8 9 10 11 12 13
H 1= ⟨ 0,3,6,9,12 ⟩
+ 0 3 6 9 12
0 0 3 6 9 12
3 3 6 9 12 0
6 6 9 12 0 3
9 9 12 0 3 6
12 12 0 3 6 9
H 1= ⟨ 0,5,10 ⟩
+ 0 5 10
0 0 5 10
5 5 10 0
10 10 0 5
e. U 20= ⟨ 1,3,7,9,11,13,17,19 ⟩
* 1 3 7 9 11 13 17 19
1 1 3 7 9 11 13 17 19
3 3 9 1 7 13 19 11 17
7 7 1 9 3 17 11 19 13
9 9 7 3 1 19 17 13 11
11 11 13 17 19 1 3 7 9
13 13 19 11 17 3 9 1 7
17 17 11 19 13 7 1 9 3
19 19 17 13 11 9 7 3 1
Diperoleh H 1= ⟨ 1,9 ⟩ , H 2=⟨ 1,11 ⟩ , H 3= ⟨ 1,19 ⟩
f. Z10 = ⟨ 0,1,2,3,4,5,6,7,8,9 ⟩
+ 0 1 2 3 4 5 6 7 8 9
0 0 1 2 3 4 5 6 7 8 9
1 1 2 3 4 5 6 7 8 9 10
2 2 3 4 5 6 7 8 9 10 11
3 3 4 5 6 7 8 9 10 11 12
4 4 5 6 7 8 9 10 11 12 13
5 5 6 7 8 9 10 11 12 13 14
6 6 7 8 9 10 11 12 13 14 0
7 7 8 9 10 11 12 13 14 0 1
8 8 9 10 11 12 13 14 0 1 2
9 9 10 11 12 13 14 0 1 2 3
H 1= ⟨ 0,2,4,6,8 ⟩
+ 0 2 4 6 8
0 0 2 4 6 8
2 2 4 6 8 0
4 4 6 8 0 2
6 6 8 0 2 4
8 8 0 2 4 6
H 2= ⟨ 0,5 ⟩
+ 0 5
0 0 5
5 5 0
3. Syarat yang harus dipenuhi ialah :
- ∀ a , b ∈ H , ab ∈ H
- ∀ a ∈ H , a−1 ∈ H
Bukti 1 :
k l p q
a= [ ] [ ]
m n
b=
r s
a= k l ∈ H →a−1=¿ −k −l ∈ H = 0 0 ∈ H
[ ]
m n −m −n[ 0 0 ] [ ]
Karena matriks penjumlahan beridentitas matriks nol maka diperoleh