NAMA : WANDA DJAFAR

NIM : 703 517 016

“STRUKBAR ALJABAR”
1. n = 16
𝑍16 = {0, 1, 2, 3, 4, 5, 6, 7, 8,9,10,11,12,13,14,15}
𝑈(16) = {1, 3,5,7,9,11,13,15}
2. Pengujian apakah Z26 dan U(26) adalah grup menggunakan Tabel Cayley berikut.
a. Z16 = G
𝑍16 = {0, 1, 2, 3, 4, 5, 6, 7, 8,9,10,11,12,13,14,15}
G,
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
+
0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0

2 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1

3 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2

4 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3

5 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 4

6 6 7 8 9 10 11 12 13 14 15 0 1 2 3 4 5

7 7 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6

8 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7

9 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 8

10 10 11 12 13 14 15 0 1 2 3 4 5 6 7 8 9

11 11 12 13 14 15 0 1 2 3 4 5 6 7 8 9 10

12 12 13 14 15 0 1 2 3 4 5 6 7 8 9 10 11

13 13 14 15 0 1 2 3 4 5 6 7 8 9 10 11 12

14 14 15 0 1 2 3 4 5 6 7 8 9 10 11 12 13

15 15 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
  Hukum tertutup : 𝑎 + 𝑏 ∈ 𝐺 ∀ 𝑎, 𝑏 ∈ 𝐺
 Hukum asosiatif : (𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐) ∀ 𝑎, 𝑏, 𝑐 ∈ 𝐺
(1 + 2) + 3 = 1 + (2 + 3)
 Hukum identitas :𝑎+𝑒 =𝑎
2+0=2
0 adalah identitas dari (𝑍16 , +)
 Hukum invers : 𝑎 + 𝑎−1 = 𝑒
1 + 15 = 0
−1
∀ 𝑎 ∈ 𝐺 𝑚𝑒𝑚𝑖𝑙𝑖𝑘𝑖 𝑎 ∈𝐺
 Hukum komutatif : 𝑎 + 𝑏 = 𝑏 + 𝑎 ∀ 𝑎, 𝑏 ∈ 𝐺
11 + 15 = 15 + 11 ≡ 10
Jadi, dapat disimpulkan bahwa Z26 adalah grup dan juga termasuk grup abelian.
b. U(16) = H
𝑈(16) = {1, 3,5,7,9,11,13,15}

G,* 1 3 5 7 9 11 13 15

1 1 3 5 7 9 11 13 15

3 3 9 15 5 11 1 7 13

5 5 15 9 3 13 7 1 11

7 7 5 3 1 15 13 11 9

9 9 11 13 15 1 3 5 7

11 11 1 7 13 3 9 15 5

13 13 7 1 11 5 15 9 3

15 15 13 11 9 7 5 3 1
 Hukum tertutup : 𝑎 × 𝑏 ∈ 𝐺 ∀ 𝑎, 𝑏 ∈ 𝐺
 Hukum asosiatif : (𝑎 × 𝑏) × 𝑐 = 𝑎 × (𝑏 × 𝑐) ∀ 𝑎, 𝑏, 𝑐 ∈ 𝐻
(1 × 3) × 5 = 1 × (3 × 5)
 Hukum identitas :𝑎×𝑒 =𝑎
3×1=3
1 adalah identitas dari (𝑈16 ∗)
 Hukum invers : 𝑎 × 𝑎−1 = 𝑒
3 × 11 = 1
−1
∀ 𝑎 ∈ 𝐺 𝑚𝑒𝑚𝑖𝑙𝑖𝑘𝑖 𝑎 ∈𝐻
 Hukum komutatif : 𝑎 × 𝑏 = 𝑏 × 𝑎 ∀ 𝑎, 𝑏 ∈ 𝐻
 3 × 9 = 9 × 3 ≡ 11
Jadi, dapat disimpulkan bahwa U(16) adalah grup dan juga termasuk grup abelian.
3. Subgrup dari Z16 dan U(16) adalah sebagai berikut
a. Z16 = G
 𝐴⊆𝐺 dimana 𝐴 = {1,3,5,7,9} |𝐴| = 4
Z16, + 0 4 8 12
0 0 4 8 12
4 4 8 12 0
8 8 12 0 4
12 12 0 4 8
Berdasarkan tabel Cayley di atas nampak bahwa:
a) Tertutup terhadap A
b) A tertutup di bawah operasi G
c) Tiap elemen A mempunyai invers dalam A
 W⊆G dimana 𝑊 = {0,2,4,6,8,10,12,14} |𝑊| = 8
Z16, + 0 2 4 6 8 10 12 14
0 0 2 4 6 8 10 12 14
2 2 4 6 8 10 12 14 0
4 4 6 8 10 12 14 0 2
6 6 8 10 12 14 0 2 4
8 8 10 12 14 0 2 4 6
10 10 12 14 0 2 4 6 8
12 12 14 0 2 4 6 8 10
14 14 0 2 4 6 8 10 12
Berdasarkan tabel Cayley di atas nampak bahwa:
d) Tertutup terhadap W
e) W tertutup di bawah operasi G
f) Tiap elemen A mempunyai invers dalam A
b. U(16) = H
 𝐵⊆𝐻 dimana 𝐻 = {1,3,9,11} |𝐵| = 4
Bukti:
U16, * 1 3 9 11
1 1 3 9 11
3 3 9 11 1
 9 9 11 1 3
11 11 1 3 9
Berdasarkan tabel Cayley di atas nampak bahwa:
a) Tertutup terhadap B
b) B tertutup di bawah operasi H
c) Tiap elemen B mempunyai invers dalam B
Catatan : Tidak terdapat subgroup yang berorde 5 dalam Z16 ataupun U16
4. Orde unsur dari masing-masing subgrup adalah sebagai berikut:
a. (Z16, +) = {0,2,4,6,8,10,12,14}
𝑛𝑔 = 𝑒 → 𝑛𝑔 = 0
 0
1x0=0
|𝟎| =1
 2
1x2=2 5 x 2 = 10
2x2=4 6 x 2 = 12
3x2=6 7 x 2 = 14
4x2=8 8x2=0
|𝟐| = 8
 4
1x4=4 3 x 4 = 12
2x4=8 4x4=0
|𝟒| = 4
 6
1x6=6 5 x 6 = 14
2 x 6 = 12 6x6=4
3x6=2 7 x 6 = 10
4x6=8 8x6=0
|𝟔| = 8
 8
1x8=8
2x8=0
|𝟖| = 2
 10
1 x 10 = 10 5 x 10 = 2
2 x 10 = 4 6 x 10 = 12
 3 x 10 = 14 7 x 10 = 6
4 x 10 = 8 8 x 10 = 0
|𝟏𝟎| = 8
 12
1 x 12 = 12
2 x 12 = 8
3 x 12 = 4
4 x 12 = 0
|𝟏𝟐| = 4
 14
1 x 14 = 14 5 x 14 = 6
2 x 14 = 12 6 x 14 = 4
3 x 14 = 10 7 x 14 = 2
4 x 14 = 8 8 x 14 = 0
|𝟏𝟒| = 8
b. (U(16), ×) = { 1,3,9,11}
𝑔𝑛 = 𝑒 → 𝑔𝑛 = 1
 1
11 = 1
|𝟏| = 1
 3
31 = 3 32 = 9 33 = 11 34 = 1
|𝟑| = 4
 9
91 = 9 92 = 1
|𝟗| = 2
 11
111 = 11 112 = 9 113 = 3 114 = 1
|𝟏𝟏| = 4
5. Contoh subgrup siklik adalah sebagai berikut.
a) 𝑍16
Diketahui, W = {{0,2,4,6,8,10,12,14}} dan telah dibuktikan W merupakan subgrup dari 𝑍16
Akan diuji apakah W merupakan subgrup siklik.
Unsur Identitas W adalah 0
Diuji 2
0x2=0 6 x 2 = 12
1x2=2 7 x 2 = 14
2x2=4 8x2=0
3x2=6 9x2=2
4x2=8 ⋮
5 x 2 = 10 15 x 2 = 12
Jadi 2 adalah unsur generator atau pembangun dari himpunan W yang merupakan subgrup
dari 𝑍16
Diuji 4
0x4=0 5x4=4
1x4=4 6x4=8
2x4=8 7 x 4 = 12
3 x 4 = 12 ⋮
4x4=0
Jadi 4 adalah bukan unsur generator atau pembangun dari himpunan W yang merupakan
subgrup dari 𝑍16
Diuji 6
0x6=0 5 x 6 = 14
1x6=6 6x6=4
2 x 6 = 12 7 x 6 = 10
3x6=2 8x6=0
4x6=8 9x6=6
Jadi 6 adalah unsur generator atau pembangun dari himpunan W yang merupakan subgrup
dari 𝑍16
Diuji 8
0x8=0
1x8=8
2x8=0
3 x 8 =8
4x8=0
Jadi 8 adalah bukan unsur generator atau pembangun dari himpunan W yang merupakan
subgrup dari 𝑍16

Diuji 10
0 x 10 = 0 5 x 10 = 2
1 x 10 = 10 6 x 10 = 12
 2 x 10 = 4 7 x 10 = 6
3 x 10 = 14 8 x 10 = 0
4 x 10 = 8 ⋮
Jadi 10 adalah unsur generator atau pembangun dari himpunan W yang merupakan subgrup
dari 𝑍16
Diuji 12
0 x 12 = 0
1 x 12 = 12
2 x 12 = 8
3 x 12 = 4
4 x 12 = 0
5 x 12 = 12
Jadi 12 adalah bukan unsur generator atau pembangun dari himpunan W yang merupakan
subgrup dari 𝑍16
Diuji 14
0 x 14 = 0 5 x 14 = 6
1 x 14 = 14 6 x 14 = 4
2 x 14 = 12 7 x 14 = 2
3 x 14 = 10 8 x 14 = 0
4 x 14 = 8 ⋮
Jadi 14 adalah unsur generator atau pembangun dari himpunan W yang merupakan subgrup
dari 𝑍16

b) 𝑈16
Diketahui Diketahui B = {1,3,9,11} dan telah dibuktikan B merupakan subgrup dari 𝑈16
Akan diuji apakah B merupakan subgrup siklik. Elemen identitas B adalah 1
Diuji 3
31 = 3 32 = 9 33 = 11 34 = 1 35 = 3 …
Jadi 3 adalah unsur generator atau pembangun dari himpunan B yang merupakan subgrup
dari 𝑈16
Diuji 9
91 = 9 92 = 1 93 = 9 94 = 1 …
Jadi 9 adalah bukan unsur generator atau pembangun dari himpunan B yang merupakan
subgrup dari 𝑈16
Diuji 11
111 = 11 112 = 9 113 = 3 114 = 1 115 = 11 …
Jadi 11 adalah unsur generator atau pembangun dari himpunan B yang merupakan subgrup
dari 𝑈16