TUGAS KELOMPOK I

STRUKTUR ALJABAR

TEORI GRUP HINGGA DAN SIFAT DASAR GRUP

A. NURANNISA F.A (517021)

NURLIA (517021)
VI

STKIP MUHAMMADIYAH BONE KAMPUS III KAHU

2020
Anonymous
[Email address]
 KATA PENGANTAR

Puji syukur kehadirat Allah SW. karena atas segala rahmat dan hidayah-Nya
sehingga makalah tentang “Teori Grup Hingga dan Sifat Dasar Grup” ini dapat
terselesaikan tepat pada waktunya. Serta shalawat dan taslim selalu tercurahkan
kepada Nabi Muhammad SAW. Penulis sadar bahwa apa yang telah penulis peroleh
tidak semata-mata hasil dari jerih payah penulis sendiri tetapi hasil dari keterlibatan
semua pihak.
Oleh sebab itu, penulis menyampaikan terima kasih yang sebesar-besarnya
kepada Ibu Susi Susanti, S. Pd selaku dosen pengampu mata kuliah Struktur Aljabar
yang telah mengarahkan dan membimbing.
Penulis menyadari bahwa makalah ini jauh dari sempurna baik dari tata
bahasa dan kalimatnya. Oleh karena itu, penulis senang tiasa menerima kritik dan
saran dari pembaca dan memberikan ilmu yang lebih luas.
Sekian dan Terima Kasih…
.

Kahu, 4 Juni 2020

Kelompok 1
 PEMBAHASAN

A. Teori Grup
Misalkan H suatu subgrup dari grup G dan a suatu elemen dari G, maka
(i) 𝐻𝑎 = { ℎ𝑎 | ℎ ∈ 𝐻 } disebut koset kanan dari H dalam G
(ii) 𝑎𝐻 = {𝑎ℎ | ℎ ∈ 𝐻 } disebut koset kiri dari H dalam G.
Karena H subgrup dari G, maka 𝑒 ∈ 𝐻 (𝑒 element identitas), sehingga 𝐻𝑒 =
{ ℎ𝑒 | h ∈ H } = H dan 𝑒𝐻 = { 𝑒ℎ | h ∈ H } = H. Ini berarti H merupakan suatu
koset kanan dan koset kiri dari H. Demikian pula, karena 𝑒 ∈ 𝐻, maka 𝑒𝑎 ∈ 𝐻𝑎,
yaitu 𝑎 ∈ 𝐻𝑎 dan 𝑎𝑒 ∈ 𝑎𝐻, yaitu 𝑎 ∈ 𝑎𝐻. Ini berarti 𝑎𝐻 maupun 𝐻𝑎 memuat
sekurang-kurangnya satu elemen.
Dengan kata lain, tak ada koset kiri atau koset kanan yang merupakan
himpunan kosong. Apabila G suatu grup Abelian, maka mudah dimengerti bahwa
setiap koset kiri dari suatu subgrup merupakan koset kanan dari subgrup itu.
Contoh
1. 𝐺 = {[1], [2], [3], [4], [5], [6]} dengan perkalian module 7 adalah suatu
grup dan 𝐻 = {[1], [6]} merupakan subgrup dari G. Koset kanan-koset kanan
dari H dalam G adalah
𝐻[1] = 𝐻[6] = 𝐻
𝐻[2] = {[1] × [2], [6] × [2] = {[2], [5]} = 𝐻[5], dan
𝐻[3] = {[1] × [3], [6] × [3] = {[3], [4]} = 𝐻[4].

Jadi, koset kanan-koset kanan dari H adalah 𝐻, 𝐻[2], dan 𝐻[3]. Tampak bahwa
𝐻, 𝐻[2], dan H[3] membentuk suatu partisi pada G, yaitu 𝐻 ∪ 𝐻[2] ∪
𝐻[3] = 𝐺 dan irisan setiap dua koset kanan itu adalah suatu himpunan
kososng. Perhatikan pula bahwa [6] ∈ 𝐻 dan 𝐻[6] = 𝐻, [5] ∈ 𝐻[2] dan
𝐻[5] = 𝐻[2], [4] ∈ 𝐻[3] dan 𝐻[4] = 𝐻[3].
2. 𝑆3 = {(1), (1 2), (1 3), (2 3), (1 2 3), (1 3 2)}, yaitu grup simetri tingkat 3
dan 𝐻 = {(1), (2 3)} adalah subgrup dari 𝑆3 . Koset kanan – koset kanan dari
H dalam 𝑆3 adalah:
𝐻(1) = 𝐻(2 3) = 𝐻
𝐻(1 2) = {(1) 𝜊 (1 2), (2 3) 𝜊 (1 2)} = {(1 2), (1 3 2)} = 𝐻(1 3 2)
𝐻(1 3) = {(1) 𝜊(1 3), (2 3) 𝜊 (1 3) = {(1 3), (1 2 3)} = 𝐻(1 2 3)
 Jadi koset kanan-koset kanan dari H dalam 𝑆3 adalah 𝐻, 𝐻(1 2) dan 𝐻(1 3).
Perhatikan bahwa koset kanan – koset kanan dari H ini membentuk suatu
partisi pada 𝑆3 . Perhatikan pula bahwa (2 3) ∈ 𝐻 dan 𝐻(2 3) = 𝐻(1 2 3) ∈
𝐻(1 3) dan 𝐻(1 2 3) = 𝐻(1 3), (1 3 2) ∈ 𝐻(1 2) dan 𝐻(1 3 2) =
𝐻(1 2).
Sedangkan koset kiri-koset kiri dari H dalam 𝑆3 adalah
(1)𝐻 = (2 3)𝐻 = 𝐻
(1 2)𝐻 = {(1 2) 𝜊 (1), (1 2) 𝜊 (2 3)} = {(1 2), (1 2 3)} = (1 2 3)𝐻.
(1 3)𝐻 = {(1 3) 𝜊 (1), (1 3) 𝜊 (2 3)} = {(1 3), (1 3 2)} = (1 3 2 )𝐻
Jadi koset kiri-koset kiri dari H dalam 𝑆3 adalah 𝐻, (1 2)𝐻, dan (1 3)𝐻
Koset kiri-koset kiri dari H inipun membentuk suatu partisi pada 𝑆3 .
Perhatikan bahwa (2 3) 𝜖 𝐻 dan (2 3)𝐻 = 𝐻, (1 2 3) 𝜖 (1 2)𝐻 dan
(1 2 3)𝐻 = (1 2)𝐻, (1 3 2 ) 𝜖 (1 3)𝐻 dan (1 3 2)𝐻 = (1 3)𝐻.
Perhatikan pula bahwa 𝐻(1 2) ≢ (1 2)𝐻 dan 𝐻(1 3) ≢ (1 3)𝐻. Hal ini
terjadi karena 𝑆3 bukan grup abelian.
3. Misalkan ((𝐵, +) adalah grup bilangan bulat dengan penjumlahan dan 𝑀 =
{ 4𝑛 | n ϵ B } = { … , −8, −4, 0, 4, 8, … } adalah subgrup dari B, maka koset
kanan – koset kanan dari M dalam B adalah
M + 0 = 4n + 0 | n ∈ B } = M = M + 4 = M + 8 = M + (−4) = ⋯
M + 1 = 4n + 1 | n ∈ B } = { … , −7, −3, 1, 5, 9, … } = M + (−3) = M + 5
=⋯
M + 2 = 4n + 2 | n ∈ B } = { … , −6, −2, 2, 6, 10, … } = M + (−2)
=M+ 6=⋯
M + 3 = 4n + 3 | n ∈ B } = { … , −5, −1, 3, 7, 11, … } = M + (−1)
=M+ 7=⋯
Jadi koset kanan-kosset kanan dari M dalam B adalah 𝑀, 𝑀 + 1, 𝑀 + 2, 𝑑an
𝑀 + 3. Koset kanan – koset kanan dalam B inipun membentuk suatu partisi
dalam B.
Perhatikan bahwa 4 , 8 ∈ 𝑀, dan 𝑀 + 4 = 𝑀 + 8 = 𝑀
(−3), 5 ∈ 𝑀 + 1 dan 𝑀 + (−3) = 𝑀 + 5 = 𝑀 + 1,
(−2), 6 ∈ 𝑀 + 2 dan 𝑀 + (−2) = 𝑀 + 6 = 𝑀 + 2,
(−1), 7 ∈ 𝑀 + 3 dan 𝑀 + (−1) = 𝑀 + 7 = 𝑀 + 3,
B. Sifat Dasar Grup
Teorema 7.1
Jika H subgrup dari G, maka ∀ a ∈ G berlaku a ∈ H jika dan hanya jika Ha=H.
Bukti:
Diketahui H subgrup dari G dan a ∈ G, akan dibuktikan dua hal, yaitu:
(1) Jika a ∈ H, maka Ha = H dan
(2) Jika Ha = H, Maka a ∈ H
(1) Ambil sebarang x ∈ Ha, maka x = ha untuk suatu h ∈ H. Karena a ∈ H dan
h ∈ H serta H subgrup dari G, maka ha ∈ H. Sehingga x ∈ H. Hal tersebut
menunjukan Ha ⊂ H.....................................(i)
Ambil sebarang y ∈ H. Karena a ∈ H dan H subgrup, maka a-1 ∈ H sehingga
ya-1 ∈ H. Akibatnya (ya-1) a = y ∈ Ha.
Jadi H ⊂ Ha.......................................(ii)
Dari (i) dan (ii) terbukti bahwa Ha = H.
(2) Sebaliknya, karena H suatu grup, maka e ∈ H, sehingga ea = a ∈ Ha.
Selanjutnya, karena Ha = H, maka a ∈ H.
Teorema 7.2:
Jika H subgrup dari G, maka ∀a,b ∈ G berlaku
b ∈ Ha ⇔ Hb = Ha ⇔ ab-1 ∈ H.
Bukti:
Untuk membuktikan teorema ini ditempuh 3 tahap pembuktian, yaitu:
(1) b ∈ Ha ⇒ Hb = Ha
(2) Hb = Ha ⇒ ab-1 ∈ H dan
(3) ab-1 ∈ H ⇒ b ∈ Ha

(1) karena b ∈ Ha, maka b = ha untuk sesuatu h ∈ H.

Ambil sebarang x ∈ Hb, maka
x = h1 b untuk suatu h1 ∈ H
= h1(ha) karena b = ha
= (h1h)a
Karena h, h1 ∈ H dan H subgrup, maka h1 h ∈ H, sehingga (h1h)a ∈ Ha atau
x ∈ Ha. Hal ini menunjukan bahwa Hb ⊂ Ha.
 Ambil sebarang y ∈ Ha, maka
y = h2 a untuk suatu h2 ∈ H
= h2 (h-1b) karena b = ha, maka h-1b=a
= (h2h-1)b.
Karena h ∈ H dan H subgrup, maka h-1 ∈ H dan karena h2 ∈ H maka h2h-1 ∈
H, sehingga(h2h-1)b ∈ Hb atau y ∈ Hb. Uraian ini menunjukan bahwa Ha ⊂
Hb.
Karena Ha ⊂ Hb dan Hb ⊂ Ha maka Hb=Ha.
(2) H subgroup, maka e ϵ H, sehingga ea = a ϵ Ha dank arena Ha = Hb maka
a ϵ Hb. Ini berarti ada suatu h₃ ϵ H, sedemikian hingga
a = H₃b
a 𝑏 −1 = (H₃b) 𝑏 −1
a𝑏 −1 = H₃
Selanjutkan karena h₃ ϵ H maka a𝑏 −1 ϵ H
(3) Jika a𝑏 −1 ϵ H, maka a𝑏 −1 = h₃, untuk suatu h₃ ϵ H.
a𝑏 −1 = h₃
h₃ˉ¹(a bˉ¹)b = h₃ˉ¹ h₃ b
(h₃ˉ¹a)(bˉ¹b) = (h₃ˉ¹ h₃)b
h₃ˉ¹a = b
Karena h₃ ϵ H dan H subgrup, maka h₃ˉ¹ ϵ H, sehingga h₃ˉ¹a ϵ Ha dan karena
h₃ˉ¹a = b, maka b ϵ Ha.
Definisi 7.2
Misalkan H subgrup dari grup G dan 𝑎, 𝑏 ∈ 𝐺, 𝑎 ≡ 𝑏 (mod H) dibaca “ a
kongruen dengan b modulo H” jika dan hanya jika 𝑎𝑏 −1 ∈ 𝐻.
Definisi ini merupakan definisi perluasan dari kekongruenan modulo m pada
himpunan bilangan-bilangan bulat B, yiatu: Jika m suatu bilangan bulat positif dan
𝑎, 𝑏 ∈ 𝐵, maka 𝑎 ≡ 𝑏 (𝑚𝑜𝑑 𝑚) jika dan hanya jika (𝑎 − 𝑏)suatu kelipatan dari m
atau 𝑎 − 𝑏 = 𝑘𝑚 untuk semua bilangan bulat k.
Dalam Teori Bilangan, relasi kekongruenan itu telah dibuktikan merupakan
relasi ekuivalen, yang mengakibatkan terbentuknya partisi dalam himpunan
bilangan bulat B. Dengan Defini 2 di atas, kita akan menunjukkan bahwa relasi
konruen tersebut juga merupakan relasi ekuivalen yang mengakibatkan
terbentuknya partisi dalam grup G.
Karena H subgrup dari grup G, maka ∀𝑎 ∈ 𝐺, 𝑎𝑎−1 = 𝑒𝜖 𝐻. Ini berarti 𝑎 ≡
𝑎 (𝑚𝑜𝑑 𝐻). Jadi relasi ini memenuhi sifat refleksif.
Jika 𝑎 ≡ 𝑎 (𝑚𝑜𝑑 𝐻), yaitu 𝑎𝑏 −1 ∈ 𝐻 dan H subgrup dari G, maka
(𝑎𝑏 −1 )−1 ∈ 𝐻 dan karena (𝑎𝑏 −1 )−1 = 𝑏𝑎−1 ∈ 𝐻 yang berarti 𝑏 ≡ 𝑎 (𝑚𝑜𝑑 𝐻).
Jadi relasi ini memenuhi sifat simetri. Jika 𝑎 ≡ 𝑏 (𝑚𝑜𝑑 𝐻) dan 𝑏 ≡ 𝑎 (𝑚𝑜𝑑 𝐻),
yaitu 𝑎𝑏 −1 ∈ 𝐻 dan 𝑏𝑐 −1 ∈ 𝐻, dan karena H subgrup dari G, maka
(𝑎𝑏 −1 )(𝑏𝑐 −1 ) ∈ 𝐻 dan karena (𝑎𝑏 −1 )(𝑏𝑐 −1 ) = 𝑎(𝑏 −1 𝑏)𝑐 −1, maka 𝑎𝑐 −1 ∈
𝐻yang berarti 𝑎 ≡ 𝑐 (𝑚𝑜𝑑 𝐻). Jadi relasi “≡” memenuhi sifat transitif.
Karena relasi “≡” pada grup G memenuhi 3 sifat tersebut, maka relasi
kongruen modulo H dalam G merupakan relasi ekuivalen. Akibatnya terbentuk
partisi dalam grup G, yang setiap himpunan bagian dari G oleh partisi itu
merupakan kelas ekuivalen. Selanjutnya kita akan menunjukkan bahwa kelas
ekuivalen [a], yaitu himpunan-himpunan elemen-elemen G yang kongruen modulo
H dengan a, sama dengan koset kanan dari H untuk a, yaitu Ha.
[a]={𝑥 ∈ 𝐺|𝑥 ≡ 𝑎 (𝑚𝑜𝑑 𝐻)}
Ha={ℎ𝑎|ℎ ∈ 𝐻}
Harus dibuktikan bahwa [a]=Ha.
Ambil sebarang 𝑥 ∈ [𝑎], maka 𝑥 ≡ 𝑎 (𝑚𝑜𝑑 𝐻), yaitu 𝑥𝑎 −1 ∈ 𝐻.sehingga
𝑥𝑎−1 = ℎ, untuk suatu ℎ ∈ 𝐻. Karena 𝑥𝑎−1 = ℎ, maka x=ha. Ini berarti 𝑥 ∈ 𝐻𝑎.
Uraian itu menunjukkan bahwa [a]⊂ 𝐻𝑎.
Ambil sebarang 𝑦 ∈ 𝐻𝑎, maka y=ka untuk suatu 𝑘 ∈ 𝐻. Sehingga 𝑦𝑎 −1 = 𝑘. Ini
berarti bahwa 𝑦𝑎−1 ∈ 𝐻, yang berarti 𝑦 ≡ 𝑎 (𝑚𝑜𝑑 𝐻). Jadi, 𝑦 ∈ [𝑎]. Hal ini
menunjukkan Ha ⊂[a]. Akhirnya disimpulkan bahwa [a]=Ha.
Dari uraian di atas dapat disimpulkan bahwa koset kanan-koset kanan dari H
dalam grup G membentuk suatu partisi dalam G. Berarti gabungan dari semua koset
kanan dari H sama dengan G dan irisan dari setiap dua koset kanan sama dengan
himpunan kosong.
Selanjutnya, akan ditunjukkan bahwa ada korespondensi satu-satu antara dua
koset kanan sebarang. Misalkan H subgrup dari grup G dan 𝑎, 𝑏 ∈ 𝐺.
Ha dan Hb adalah dua koset kanan dari H dalam G. Kita akan menunjukkan bahwa
Ha ~ Hb.
Dibentuk pemetaan 𝑓: 𝐻𝑎 → 𝐻𝑏 yang didefinisikan oleh 𝑓(ℎ𝑎) = ℎ𝑏, ∀ℎ ∈
𝐻. Pemetaan ini satu-satu, sebab jika ℎ1 𝑎, ℎ2 𝑎 ∈ 𝐻𝑎, sedemikian hingga 𝑓(ℎ1 𝑎) =
𝑓(ℎ2 𝑎), maka ℎ1 𝑏 = ℎ2 𝑏, sehingga ℎ1 = ℎ2 𝑑𝑎𝑛 ℎ1 𝑎 = ℎ2 𝑎 . Jika ℎ𝑏 ∈ 𝐻𝑏, maka
ℎ ∈ 𝐻 sehingga ℎ𝑎 ∈ 𝐻𝑎 dan menurut definisi 𝑓(ℎ𝑎) = ℎ𝑏. Ini berarti f suatu
pemetaan onto. Jadi f suatu korespondensi satu-satu, sehingga Ha~Hb. Karena
Ha~Hb dan jika G suatu grup finite (berhingga) maka 𝑛(𝐻𝑎) = 𝑛(𝐻𝑏), yaitu
banyaknya elemen Ha sama dengan banyaknya elemen Ha. Hal ini mengarahkan
kita pada teorema berikut ini.
Apabila H subgrup dari grup berhingga G, maka H suatu himpunan berhingga pula,
karena g berhingga, maka banyaknya koset kanan dari K berhingga pula, misalkan
K. Katakan koset kanan – koset kanan dari K tersebut adalah
Ha1 , Ha2 , Ha3,...., Hak
Koset kanan – koset kanan ini membentuk partisi dalam G, yaitu :
G = Ha1 , Ha ∪ … ∪ Hak dan Hai ∩ Haj = ∅ untuk i ≠ j.
Misalkan n(H) = m dan telah dibuktikan diatas bahwa Hai ~ Haj maka ∀i =
1,2,...k,n(Hai) = m. Sehingga n(G) = km atau n(G) = k(H) jadi n(H) │ n(G).
Contoh 7.2
1. Misalkan G = {[1],[2],[3],[4], . . . ,[12]} dengan perkalian modulo 13 adalah
suatu grup. M={[1],[3],[9]} adalah subgrup dari G. Koset-koset dari M adalah
M[1]=M[3]=M[9]=M
M[2]={[2],[6],[5]}=M[5]=M[6].
M[4]={[4],[12],[10]}=M[10]=M[12].
M[7]={[7],[8],[11]}=M[8]=M[11].
Maka G/M={[M,M[2],M[4],M[7]} dan 𝑖𝐺 (M)=4.
2. Misalkan H subgrup dari grup G, buktikan bahwa jika 𝑎 ∉ 𝐻, maka 𝐻 ∩ 𝐻𝑎 =
∅!
Penyelesaian:
Misalkan H subgrup dari grup G, akan dibuktikan bahwa jika 𝑎 ∉ 𝐻, maka
𝐻 ∩ 𝐻𝑎 = ∅.
Dibuktikan kontraposisinya 𝐻 ∩ 𝐻𝑎 ≠ ∅, maka 𝑎 ∉ 𝐻.
 Misalkan 𝐻 ∩ 𝐻𝑎 ≠ ∅, maka ada 𝑥 ∈ 𝐻 ∩ 𝐻𝑎 dan 𝑥 ∈ 𝐻𝑎.
𝑥 ∈ 𝐻𝑎, maka x=ha, untuk suatu ℎ ∈ 𝐻
ℎ−1 𝑥 = ℎ−1 ℎ𝑎
ℎ−1 𝑥 = (ℎ−1 ℎ)𝑎
ℎ−1 𝑥 = 𝑒𝑎
ℎ−1 𝑥 = 𝑎
Karena ℎ ∈ 𝐻, 𝑥 ∈ 𝐻, dan H suatu subgrup, maka ℎ−1 𝑥 ∈ 𝐻, sehingga 𝑎 ∈
𝐻.
3. Misalkan H subgrup dari grup G. Buktikan 𝐻𝑎 ≠ 𝐻𝑏 jika dan hanya jika
𝑎−1 𝐻 ≠ 𝑏 −1 𝐻!
Penyelesaian:
Misalkan H subgrup dari grup G. Akan dibuktikan bahwa 𝐻𝑎 ≠ 𝐻𝑏 jika
dan hanya jika 𝑎−1 𝐻 ≠ 𝑏 −1 𝐻. Hal ini sama artinya dengan membuktikan
bahwa Ha=Hb jika dan hanya jika 𝑎−1 𝐻 = 𝑏 −1 𝐻.
Karena Ha=Hb maka
(𝐻𝑎)−1 = (𝐻𝑏)−1
𝑎−1 𝐻 −1 = 𝑏 −1 𝐻 −1
𝑎 −1 𝐻 = 𝑏 −1 𝐻
Definisi 7.3:
Misalkan H subgrup dari grup G, maka banyaknya koset kanan (kiri) dari H
dalam G disebut indeks dari H dalam G dan dinyatakan dengan simbol (H).
Himpunan semua koset kanan (kiri) dari H dalam G dinyatakan dalam simbol G/H.
Contoh:
Misalkan G = {[1], [2], [3], [4], . . . , {[12]} dengan perkalian modulo 13 adalah
suatu grup. M = {[1], [3], [9]} adalah subgrup dari G. Koset-koset dari M adalah
M[1] = M[3] = M [9].
M[2] = {[2], [6], [5], = M[5] = M[6].
M[4] = {[4], [12], [10]} = M[10] = M[12].
M[7] = {[7], [8], [11]} = M[8] = M[11].
Maka G/M = {M, M[2], M[4], M[7]} dan iG(M) = 4