Nama kelompok : Jumiati (1610118220010)

Elva Maulida (1610118120004)

Wiwi Widiati (1610118320036)

Mata Kuliah : Struktur Aljabar

TUGAS STRUKTUR ALJABAR

Latihan 3.1

2. Himpunan bilangan irrasional dengan operasi penjumlahan

Jawab:

a. Grup bersifat tertutup

∀𝑎, 𝑏 ∈ 𝐼 ∋ 𝑎 + 𝑏 ∈ 𝐼
b. Grup bersifat asosiatif
∀𝑎, 𝑏. 𝑐 ∈ 𝐼 ∋ (𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐)
c. Grup memiliki unsur identitas, tetapi ∃𝑒 bukan anggota I maka tidak pada G
∀𝑎 ∈ 𝐼∃𝑒 bukan anggota I ∋ 𝑎 + 𝑒 = 𝑒 + 𝑎 = 𝑎
d. G memiliki invers
∀𝑎 ∈ 𝐼, ∃ 𝑎−1 ∈ 𝐼 ∋ 𝑎 + 𝑎−1 = 𝑎−1 + 𝑎 = 𝑒

Jadi, himpunan bilangan irasional bukan grup karena tidak memenuhi syarat yang c.

19. x * y = x + xy + y

Jawab :

 Grup bersifat tertutup

∀ x,y ∈ Z ∋ x*y=x+xy+y ∈ Z
 Grup bersifat asosiatif

∀ 𝑥, 𝑦, 𝑧 ∈ 𝑍 ∋ (x * y) * z = (x + xy + y) * z

= (x + xy + y) + (xz + xyz + yz) + z

= x + xy+ xyz + xz + y + yz + z

= x + xy + yzx + xz + y + yz + z

= x + x(y + yz + z) + y + yz +z
 = x + x(y * z) + (y * z)

(x * y) * z = x * (y * z)

 Grup memiliki unsur identitas

∀𝑥 ∈ 𝑍, ∃𝐸𝑒 = 0 ∈ 𝑍 ∋
x * e =x e*x=x
x + xe + e = x e + ex + x = x
xe+e =0 e (1 + x) = 0
(x+1)=0 e=0
e=0
 Grup memiliki invers
∀𝑥 ∈ 𝑍, ∃𝑥 −1 bukan anggota Z ∋
x * 𝑥 −1 = e
x * 𝑥 −1 = 0
x + x𝑥 −1 + 𝑥 −1 = 0
x + 𝑥 −1 (𝑥 + 1) = 0
−𝑥
𝑥 −1 = (𝑥+1) (bukan anggota 𝑍)

 Grup bersifat Komutatif

∀ x,y ∈ Z ∋

x*y=x+xy+y = y + yx + x = y*x (Bersifat Komutatif)

Jadi x * y = x + xy + y buka grup abelian karena tidak memenuhi syarat ke-4.

29. Matriks permutasi adalah matriks yang terdiri dari sebuah matriks identitas In dengan
menukar tempat baris satu atau lebih (dengan mengubah susunan baris). Untuk n=3
Permutasi matriks adalah ∓ 3 𝑑𝑎𝑛 5 𝑚𝑎𝑡𝑟𝑖𝑘𝑠.

1 0 0 0 1 0 0 1 0
𝑃1 = [0 0 1] 𝑃2 = [1 0 0] 𝑃3 = [0 0 1]
0 1 0 0 0 1 1 0 0

0 0 1 0 0 1
𝑃4 = [0 1 0] 𝑃5 = [1 0 0]
1 0 0 0 1 0

Diketahui G = {I3, P1, P2, P3, P4, P5} adalah grup memiliki order sebanyak 6 dengan
operasi perkalian matriks, tulis tabel perkalian untuk G.
 Jawab :

× I3 P1 P2 P3 P4 P5
I3 I3 P1 P2 P3 P4 P5
P1 P1 I3 P3 P2 P5 P4
P2 P2 P5 I3 P4 P3 P1
P3 P3 P4 P1 P5 P2 I3
P4 P4 P3 P5 P1 I3 P2
P5 P5 P2 P4 I3 P1 P3

Latihan 3.2

3. Buktikan bagian e pada Teorema 3.4

Bukti :

Teorema 3.4

e. Hukum kanselasi. Jika ∀ 𝑎, 𝑥, 𝑑𝑎𝑛 𝑦 ∈ 𝐺, maka persamaan ax = ay atau xa = ya

mengakibatkan x = y.

Jika ∀𝑎 ∈ 𝐺, 𝑚𝑎𝑘𝑎 ∃𝑎−1 ∈ 𝐺

 Bukti untuk ax = ay

𝑎𝑥 = 𝑎𝑦

𝑎−1 (𝑎𝑥) = 𝑎−1 (𝑎𝑦)

(𝑎−1 𝑎)𝑥 = (𝑎−1 𝑎)𝑦

𝑒𝑥 = 𝑒𝑦

𝑥=𝑦

 Bukti untuk xa = ya

𝑥𝑎 = 𝑦𝑎

𝑎−1 (𝑥𝑎) = (𝑎−1 (𝑦𝑎)

𝑎−1 (𝑎𝑥) = 𝑎−1 (𝑎𝑦)

(𝑎−1 𝑎)𝑥 = (𝑎−1 𝑎)𝑦

 𝑒𝑥 = 𝑒𝑦

𝑥=𝑦

f. Terbukti bahwa jika ∀ 𝑎, 𝑥, 𝑑𝑎𝑛 𝑦 ∈ 𝐺, maka persamaan ax = ay atau xa = ya

mengakibatkan x = y.

18. Gunakan induksi matematika untuk membuktikan jika a1,a2,.....,an adalah unsur dari G,
maka (a1,a2,.....,an)-1= (an-1 an-1-1.......a2-1a1-1)

Jawab:

Misalkan p(n) menyatakan (a1,a2,.....,an)-1= (an-1 an-1-1.......a2-1a1-1)

1. Langkah basis :
 P(1)= (a1)-1=(a1)-1
Terbukti P(1) benar
 Diasumsikan bahwa P(k) benar untuk ∀ 𝑚 ∈ 𝑍 + ∋ 0 ≤ 𝑚 < 𝑘
P(k): (a1a2.........ak)-1= (ak-1 ak-1-1....a2-1a1-1)
Akan ditunujukkan bahwa P(k+1) benar maka 0 ≤ m ≤ k+1
(a1a2.........am)-1= (am-1 am-1-1....a2-1a1-1)
(a1a2.........ak+1)-1=(ak+1-1 ak-1....a2-1a1-1)
Perhatikan bahwa :
(ak+1-1 ak-1....a2-1a1-1) = ak+1-1 (ak....a2-1a1-1) (Teorema 3.6)
= ak+1-1(a1,a2....ak)-1 (Teorema 3.4 d)
= (a1,a2....ak ak+1)-1 (Teorema 3.4 d)

Latihan 3.3

4. Daftarkan semua unsur dari subgroup <[8]> ∈ 𝑍18 dalam penjumlahan, dan nyatakan
ordernya

Penyelesaian :

Diketahui : <Z18 , +>

<[8]> ∈ 𝑍18

Ditanya : Unsur subgroup <[8]> dan banyak order.

Jawab :
 [8]0=0 [8]1=8 [8]2=16

[8]3=6 [8]4=14 [8]5=4

[8]6=12 [8]7=2 [8]8=10

[8]9=0

Unsur <[8]> = {0,2,4,6,8,10,12,14,16}

Order <[8]> atau o <[8]> = 9

17. a. Untuk beberapa grup G, himpunan dari unsur yang berhubungan dengan setiap unsur di
G disebut Pusat G dan dilambangkan Z(G):

Z(G) = {𝑎 ∈ 𝐺 | 𝑎𝑥 = 𝑥𝑎 ∀ 𝑥 ∈ 𝐺}

 Z(G) = { ∅ }, atau Z(G) bukan himpunan kosong.

 Jika a,x 𝜖 𝑍(𝐺) . 𝑎𝑥 = 𝑥𝑎 , 𝑎𝑥 𝜖 𝑍(𝐺) (bersifat komutatif)
 𝑎 𝜖 𝑍(𝐺) dan a-1 𝜖 Z(G)

Sesuai dengan teorema 3.9 maka Z(G) subgrub dari G

b. Jika R relasi ekuivalent dengan G didefinisikan xRy jika dan hanya jika adalah sebuah
unsur a di G sedemikian hingga y = a-1xa. Jika 𝑥 ∈ 𝑍(𝐺), temukan [x], kelas
ekuivalen memuat x.
Penyelesaian :
R ~ G didefinisikan x R y ⇔ ∀𝑎 ∈ 𝐺 ∋ 𝑦 = 𝑎-1xa

∀𝑎 ∈ 𝐺, ∃𝑎−1 ∈ 𝐺 ∋ 𝑦 = 𝑥
Jika x ∈ 𝑍(𝐺), [𝑥] = {𝑥}

27. Temukan pusat untuk masing-masing unsur a pada masing-masing grup tersebut.

a. Quaternion group G = { 1, i, j, k, -1, -i, -j, -k } pada Latihan 3.1 no. 28

b. G = { I2, R, R2, R3, H, D, V, T} pada latihan 3.1 no. 30

c. G = { I3, P1, P2, P3, P4, P5} pada latihan 3.1 no. 29

Jawab :

a. C1=C-1= G, Ci=C-i = { 1, i, -1, -i}, Cj=C-j= {1, j, -1, -j}, Ck=C-k= { 1, k, -1, -k }
c. CI3 = G, CP1 = { I3, P1 }, CP2 = { I3, P2 }, CP3 = CP5 = { I3, P3, P5 }, CP4 = { I3, P4 }
Latihan 3.4

5. Unsur dari grup G dengan perkalian 3×3 permutasi matriks yang diberikan pada latihan 29
sesi 3.1. Temukan order dari masing-masing unsur dari grup.

1 0 0 1 0 0
𝑃1 × 𝑃1 = [0 1 0] 𝑃3 × 𝑃3 × 𝑃3 = [0 1 0] dan seterusnya
0 0 1 0 0 1

o(I3)=1, o(P1) = o(P2) = o(P4) = 2, o(P3) = o(P5) = 3

16. Untuk bilangan bulat n>1, jika G =Un, grup dari Zn; maksudnya, himpunan [a]∈ 𝑍n
mempunyai invers perkalian. Buktikan Un adalah grup dengan operasi perkalian.

Penyelesaian :

G = Un ∈ Zn, [a]∈Zn

a. Grup bersifat tertutup

∀[𝑎], [𝑏] ∈ 𝑍𝑛 ∋ [𝑎]. [𝑏] ∈ 𝑍𝑛
b. Grup bersifat asosiatif
∀[𝑎], [𝑏], [𝑐] ∈ 𝑍𝑛 ∋ ([𝑎]. [𝑏])[𝑐] = [𝑎]([𝑏]. [𝑐])
c. Grup memiliki unsur identitas.
∀[𝑎] ∈ 𝑍𝑛 , ∃𝑒 ∈ 𝑍𝑛 ∋ [𝑎]. 𝑒 = 𝑒[𝑎] = [𝑎]
d. G memiliki invers
Dimana sudah diketahui di soal.

Ke-4 syarat memenuhi, maka Un adalah grup dengan operasi perkalian

26. Temukan semua generator dari grup siklik infinit G=<a>

Penyelesaian :

Teorema 3.15

Misalkan 𝑎 ∈ 𝐺. 𝐽𝑖𝑘𝑎 𝑎𝑛 ≠ 𝑒 𝑢𝑛𝑡𝑢𝑘 ∀𝑛 ∈ 𝑍 + , 𝑚𝑎𝑘𝑎 𝑎𝑝 ≠ 𝑎𝑞 𝑑𝑖𝑚𝑎𝑛𝑎 𝑝 ≠ 𝑞 ∈

𝑍, 𝑑𝑎𝑛 < 𝑎 > 𝑎𝑑𝑎𝑙𝑎ℎ 𝑔𝑟𝑢𝑝 𝑠𝑖𝑘𝑙𝑖𝑘 𝑖𝑛𝑓𝑖𝑛𝑖𝑡.

Generator 𝑎 ∈ 𝐺 dengan 𝑎𝑛 ≠ 𝑒 𝑢𝑛𝑡𝑢𝑘 ∀𝑛 ∈ 𝑍 +