Sitti Sabriati 081104080 C

Latihan 4

1. Tunjukkan bahwa (Q\{0},x) merupakan subgrup dari (R\{0},x).

Ditanyakan
 Q\{0}= φ
 Q\{0}⊆ R\{0}
 ab-1 ∈ Q\{0}
Bukti:
 Q\{0}= φ jelas terpenuhi
 Ambil x ∈ Q\{0}
Akan ditunjukkan x ∈ R\{0}
𝑎
Misalkan 𝑥 = untuk a,b ∈ R a,b ≠ 0
𝑏
Karena a ∈ R, b ∈ R maka x∈R (tertutup) maka Q\{0}⊆ R\{0}
 Karena x,y ∈ Q\{0} maka
𝑚
𝑥 = 𝑛 , m,n ∈ R m,n ≠ 0
𝑝 𝑞
𝑦 = 𝑞 → 𝑦 −1 = 𝑝, p,q ∈ R, p,q ≠ 0 ((Q\{0},x) grup)
𝑚𝑞
𝑥𝑦 −1 =
𝑛𝑝
𝑚𝑞
= 𝑛𝑝 , m,n,p,q ∈ R\{0}
𝑚𝑞
= ∈ Q\{0}
𝑛𝑝

2. Berikan minimal 5 contoh subgrup dari suatu grup.

a. (Z,+) adalah subgrup dari (R,+)
b. (Z\{0},x) adalah subgrup dari (R\{0},x)
c. (Q,+) adalah subgrup dari (R,+)
d. (Z,+) adalah subgrup dari (Q,+)
e. (Z\{0},x) adalah subgrup dari (Q\{0},x)

3. Misalkan H,K kompleks sebarang dari grup G.

Apakah HK = KH?
(jika “ya” tunjukkan, jika “tidak” berikan contoh penyangkal)
Jawab:
Jika H,K kompleks sebarang dengan grup G maka HK ≠ KH,
𝑎 𝑏
Misalnya pada matriks 2x2 M2(R)= {( ) , 𝑎, 𝑏, 𝑐, 𝑑 ∈ R, ad − bc ≠ 0}
𝑐 𝑑
Dengan perkalian membentuk grup, tetapi pada matriks tidak berlaku sifat
komutatif maka HK ≠ KH

4. Misalkan G grup dan H,K,L masing-masing subset dari G.

Buktikan H(K ∪ L) = HK ∪ HL

Komplex dan Subgrup

 Sitti Sabriati 081104080 C

Apakah H(K ∩ L) = HK ∩ HL?

Bukti:
 H(K ∪ L) = HK ∪ HL
Akan ditunjukkan: i. H(K∪L) ⊆ HK∪ HL
ii. H(K∪L) ⊇ HK∪ HL
Bukti:
i. Ambil x ∈ H (K∪L) maka
x ∈ H (K∪L)→ x = h(k ∪ l) untuk h ∈ H, k ∈ K, l ∈ L
x = hi dengan (k ∪ l) = i
x = hi untuk h ∈ H, i ∈ K atau i ∈ L
x = hi untuk hi ∈ HK atau hi ∈ HL
x ∈ HK atau x ∈ HL
x ∈ (HK ∪ HL)
jadi H (K∪L) ⊆ (HK ∪ HL)
ii. Ambil y ∈ (HK ∪ HL)
y ∈ (HK∪ HL)→ y = hk atau y = hl
y = h(k+l)
y ∈ H (K∪L)
jadi H(K ∪ L) ⊇ HK ∪ HL
Karena H(K ∪ L) ⊆ HK ∪ HL dan H(K ∪L) ⊇ HK ∪ HL
maka dapat disimpulkan H(K ∪ L) = HK ∪ HL
 Misalkan G = {1,-1,i,-i} grup; H,K dan L masing-masing subset dari G
Pandang H = {-1,1} ⊆ G, K = {1,i} ⊆ G, L ={-1,i}⊆ G maka K ∩ L = {i}
H(K∩L) = {(-1,1),(i)}
= {-i,i}
HK = {(-1,1),(1,i)}
= {-1,1,-i,i}
HL = {(-1,1),(-1,i)}
= {1,-1,-i,i}
HK∩HL = {1,-1,-i,i}
Jadi H(K ∩ L) ≠ HK ∩ HL

5. Misalkan H⊂G, H ≠ φ dan G grup.

Buktikan: H subgrup dari G jika dan hanya jika HH-1 = H.
Bukti:
Bukti dari kiri:
H < G→HH-1 = H
Kita ambil x ∈ HH-1 maka x = ab-1, a,b ∈ H
Karena H subgrup G dan a,b ∈ H maka ab-1 ∈ H sehingga x ∈ H maka HH-1 ⊆ H
Sebaliknya :
Ambil sebarang a ∈ H, karena H subgrup G, maka e ∈ H
Sehingga ae-1 = a ∈ HH-1 maka H ⊂ HH-1

Komplex dan Subgrup

 Sitti Sabriati 081104080 C

Bukti dari kanan:

HH-1 = H → H < G
Misalkan diambil x ∈ HH-1, x = ab-1, a,b ∈ H
Karena HH-1 = H maka
x ∈ H, ab-1 ∈ H
Karena ab-1 ∈ H dan H ⊂ G maka H<G

6. Misalkan G grup dan H,K masing-masing komplex dari G.

Buktikan: HK subgrup dari G jika dan hanya jika HK = KH.
Bukti:
Karena H dan K subgrup dari G, maka HH-1 = H, H-1 = H, KK-1 = K dan K-1 = K
Jika HK subgrup dari G maka (HK)-1 = HK, karena (HK)-1 = H-1K-1 = KH, maka
HK=KH
Sebaliknya menurut pembuktian pada nomor 5, untuk membuktikan HK subgrup
dari G kita harus menujukkan bahwa:
(HK)(HK)-1 = HK
(HK)(HK)-1 = (HK)(K-1H-1)
= H(KK-1)H-1 sifat asosiatif
-1
= (HK)H KK-1 = K, K subgrup dari G
-1
= (KH)H HK = KH (ketentuan)
-1
= K(HH ) sifat asosiatif
= KH H subgrup dari G
= HK
Jadi HK subgrup dari G

7. Buktikan: Jika H,K Subgrup dari G, maka H ∩ K juga subgrup dari G

Adit:
a. (H ∩ K) ≠ φ
b. (H ∩ K) ⊆ G
c. ∀ a,b sebarang ∈ (H ∩ K), ab-1 ∈ (H ∩ K)
Bukti:
a. Misalkan e identitas di G
H<G→e∈H
K<G→e∈K
Sehingga e ∈ (H ∩ K) ≠ φ

b. H < G → H ⊆ G
K<G→K⊆G
Sehingga (H∩K) ⊆ G

c. ∀ a,b sebarang ∈ (H ∩ K)
Ditanyakan: ab-1 ∈ (H∩K)

Komplex dan Subgrup

 Sitti Sabriati 081104080 C

a ∈ (H∩K) → a ∈ H dan a ∈ K
b ∈ (H∩K) → b ∈ H dan b ∈ K
karena:
a ∈ H dan b ∈ H → ab-1 ∈ H
a ∈ K dan b ∈ K → ab-1 ∈ K
sehingga (ab-1) ∈ (H ∩ K)
karena ketiga sifat terpenuhi maka terbukti bahwa (H ∩ K) < G

8. Buktikan: Teorema 4.9

Irisan sebarang keluarga subgrup dari grup G juga merupakan subgrup dari G.
Bukti:
Misalkan H1,H2,H3,......masing-masing subgrup dari G
∞

H = ⋂ H𝑖 , 𝑚𝑎𝑘𝑎 H < G
𝑖=1
i. H ≠ 0, karena e ∈ H (e identitas di G)
ii. H⊆G karena Hi ⊆G ∀ i = 1,2,3,.......
Maka
∞

H = ⋂ H𝑖 ⊆ G
𝑖=1
Akan ditunjukkan
∀ a,b ∈ H maka ab-1 ∈ H
a ∈ H, → a ∈ Hi ∀ i = 1,2,3,........
b ∈ H, → b ∈ Hi ∀ i = 1,2,3,........
karena H2 < G ∀ i = 1,2,3,........ maka
b-1 ∈ Hi, ∀ i = 1,2,3,........
a ∈ Hi, b-1 ∈ Hi, ∀ i = 1,2,3,........ maka
ab-1 ∈ Hi, ∀ i = 1,2,3,......
jadi ab-1 ∈ ⋂∞ ∞
𝑖=1 H𝑖 = H dengan demikian, H = ⋂𝑖=1 H𝑖 juga subgrup G.

9. Jika H,K subgrup dari grup G, apakah H∪K juga subgrup dari G?
Diketahui: H,K < G
Ditanyakan: H∪K < G
Adit:
a. (H∪K) ≠ φ
b. (H∪K) ⊆ G
c. ab-1 ∈ (H∪K)
Bukti:
a. Misalkan e identitas di G maka
H<G → e ∈ H
K<G → e ∈ K

Komplex dan Subgrup

 Sitti Sabriati 081104080 C

Sehingga e ∈ (H∪K)

b. Adit : (H∪K) ⊆ G
H<G → H⊆G
K<G → K⊆G
Sehingga (H∪K) ⊆G

c. Adit : ab-1 ∈ (H∪K)

Mis: a,b ∈ (H∪K) maka
a ∈ (H∪K) → a ∈ H atau a ∈ K
b ∈ (H∪K) → b ∈ H atau b ∈ K
kemudian, karena:
a ∈ H →a-1 ∈ H atau a ∈ K → a-1 ∈ K
b ∈ H →b-1 ∈ H atau b ∈ K → b-1 ∈ K
diambil:
a ∈ H, b ∉ H maka ab-1 ∉ H
a ∈ K, b ∉ K maka ab-1 ∉ K
sehingga ab-1 ∉ (H∪K)
jadi jika H,K subgrup G, H∪K bukan subgrup G

10. Buktikan: Jika G grup siklik takhingga dan H subgrup proper dari G, maka H
grup siklik takhingga
Bukti:
G siklik tak hingga dengan generator a
G = {a0 = e,a,a2,a3,.....} semua berbeda
Misalkan m ∈ N ∋ am ∈ H
Ambil sebarang as ∈ H maka menurut algoritma pembagian s = mq+r untuk 0 ≤ r
< m.......(*) atau
r = s-mq
ar = as-mq
karena H < G maka berlaku
as ∈ H, am ∈ H → as a-m ∈ H
→ as (a-m)q ∈ H
→ as-mq ∈ H
→ ar ∈ H, 0 ≤ r < m
Karena m ∈ N maka am ∈ H dan 0 ≤ r < m
as = amq
as = (am)q
as ∈ H
Jadi H = <am>

Komplex dan Subgrup

 Sitti Sabriati 081104080 C

11. Misalkan G grup dan H = {a ∈ G; xa, ∀x ∈ G}

Buktikan bahwa H subgrup dari G.
Adit:
i. H ≠ φ
ii. H ≤ G
iii. cd-1 ∈ H, ∀ a,b ∈ H
Bukti:
i. Karena G grup maka ada identitas e di G Э ea = ae = a ∈ H. Jadi H ≠ φ
ii. Karena x ∈ G, a ∈ G dan xa ∈ G. Sedangkan xa = ax ∈ H maka H ⊆ G
iii. Adit : ∀ c,d ∈ H, Э cd-1 ∈ H
Ambil sebarang c,d ∈ H
ca = ac dan da = ad
(cd-1) a = (cd-1)ae
= (cd-1)a(dd-1)
= (cd-1)(ad)d-1 sifat asosiatif
= (cd-1)(da)d-1 sifat komutatif
-1 -1
= c(d d)ad sifat asosiatif
= cead-1 dd-1 = e
-1
= cad
= acd-1
-1
(cd ) a = a (cd-1)
Maka (cd-1) ∈ H
Karena ketiga sifat dipenuhi maka terbukti H < G

12. Jika G grup komutatif dengan unsur identitas e, dan

H = {a ∈ G: a2 = e}. Buktikan H subgrup dari G
Adib : H < G
Adit:
a. H ≠ φ
b. H⊆G
c. ∀ a,b ∈ H Э ab-1∈ H
Bukti:
G komutatif maka berlaku ab = ba
a. Untuk H ≠ φ karena ∃ a ∈ G Э a2 = e
b. Karena e identitas di G dan berlaku a2 = e ∈ H maka H⊆G
c. Ambil sebarang a,b ∈ H Э ab-1 ∈ H
a ∈ H ; a2 = e → a-1 = a
b ∈ H ; b2 = e → b-1 = b
ab-1 = ab → (b-1 = b)
= ba → komutatif
Karena a ∈ H, b ∈ H maka ab ∈ H, sementara itu b-1 = b maka ab = ab-1 ∈ H

Komplex dan Subgrup

 Sitti Sabriati 081104080 C

Jadi H < G

13. Jika G tidak mempunyai subgrup sejati. Buktikan: G siklik.

Misalkan G = {a} grup siklik berhingga dengan orde n, maka terdapat sebuah
bilangan positif k sehingga
n = mk
H adalah grup siklik generator ak maka tiap ∈ H adalah beberapa integral pangkat
a
H⊆ G
Jadi kita akan menunjukkan bahwa o(H) = m.G adalah grup bersiklik orde n
generator a, jadi o〈𝑎〉 = n
tapi o〈𝑎〉 = n ⇒ an =e
mk
a =e
(ak)m = e
o(ak) ≤ m
Jadi mungkin o(ak) = p < m maka
o(ak) = p ⇒ o(ak) p = e
akp =e
o(a) ≤ kp ⇒ o(a) < n
maka kontradiksi
jadi o(ak) ≮ m
o(ak) = m
jadi H grup siklik generator ak dan
o(ak) = m, o(H) = m
Jadi H = {ak} adalah subgrup siklik orde m dari grup siklik

14. Jika M,N masing-masing subgrup dari grup G, dan untuk setiap x ∈ G, x-1Mx =
M dan x-1Nx = N. Buktikan, Jika M∩N = {e} maka mn = nm untuk m ∈ M, n ∈
N (e unsur identitas di G).
Dik: M,N < G, ∀ x ∈ G
x-1 Mx = M
x-1 Nx = N
Adib: M ∩ N = {e} → mn = nm, m ∈ M, n ∈ N
Bukti:
Ambil n,m, sebarang dengan n ∈ N dan m ∈ M
Karena N ⊆ G dan M ⊆ G maka n,m ∈ G
Karena x-1Mx = M, m ∈ M, n ∈ N ⊆ G maka
n-1Mn = M atau n-1mn ∈ M...........(1)
Demikian pula karena x-1Nx = N, n ∈ N, m ∈ M ⊆ G maka
m-1Nm = N atau m-1nm ∈ N...........(2)
Perhatikan n m nm = n-1(m-1nm) = (n-1m-1n)m ........(3)
-1 -1

Komplex dan Subgrup

 Sitti Sabriati 081104080 C

Dari (1) n-1mn ∈ M dan m-1 ∈ M maka (n-1m-1n)m ∈ M.........(4)

Dari (2) m-1nm ∈ N dan n-1 ∈ M maka n-1(m-1nm) ∈ N.........(5)
Dari (4) dan (5) dapat disimpulkan bahwa:
n-1m-1nm ∈ M∩N = {e}
-1 -1
Jadi: e = n m nm
mn = nm, ∀ m ∈ M, n ∈ N

Komplex dan Subgrup