PDF Koset Subgrup Normal Dan Grup Faktor Oleh Compress

STRUKTUR ALJABAR
KOSET, SUBGRUP NORMAL, DAN

GRUP FAKTOR
OLEH:
DEWI ANGGRAINI (8186171011)

FAIZAH IBRAHIM BAKOBAN (8186171003)
(8186171003)
KELAS: DIKMAT A 2018
JURUSAN PENDIDIKAN MATEMATIKA

PROGRAM PASCASARJANA
UNIVERSITAS NEGERI MEDAN
2019

KATA PENGANTAR
Puji syukur penulis ucapkan atas kehadirat Tuhan Yang Maha Esa yang telah
memberikan rahmat-Nya, sehingga penulis dapat menyelesaikan makalah ini. Makalah
ini berjudul Koset, Subgrup Nomral, dan Grup Faktor sebagai pemenuhan tugas mata
kuliah Struktur Aljabar.
Penulis mengucapkan terima kasih kepada setiap pihak yang telah membantu
hingga makalah ini dapat terselesaikan, terkhusus kepada Bapak dosen pengampu atas
bimbingannya kepada penulis dalam merampungkan makalah ini. Terima kasih juga
atas masukan dari berbagai pihak termasuk teman-teman yang telah memberi berbagai
gagasan kontributifnya kepada penulis.
Segala kritik dan saran yang membangun senantiasa dinantikan penulis demi
perbaikan makalah ini kedepannya hingga dapat lebih bermanfaat untuk kita semua.
Atas perhatiannya penulis mengucapkan terima kasih.
Medan, April 2019
Penulis

i

DAFTAR ISI
KATA PENGANTAR .........................................
...............................................................
.............................................
..........................................
................... i
DAFTAR ISI .............................................
....................................................................
.............................................
.............................................
..............................
....... ii
BAB I PENDAHULUAN
1.1 Latar Belakang .............................................
...................................................................
............................................
......................................
................ 1
1.2 Rumusan Masalah ........................................
..............................................................
............................................
......................................
................ 1
1.3 Tujuan Penulisan ...........................
.................................................
.............................................
.............................................
..............................
........ 2
BAB II PEMBAHASAN
2.1 Koset .............................................
....................................................................
.............................................
.............................................
..............................
....... 3
2.2 Subgrup Normal .......................................
.............................................................
.............................................
..........................................
................... 28
2.3 Grup Faktor ...........................................
.................................................................
............................................
.............................................
....................... 35
BAB III PENUTUP

3.1 Kesimpulan ............................
...................................................
.............................................
............................................
......................................
................ 41
DAFTAR PUSTAKA ..........................................
.................................................................
.............................................
.........................................
................... 42
ii

BAB I
PENDAHULUAN
1.1 Latar Belakang
Suatu cabang matematika yang mempelajari struktur aljabar dinamakan aljabar
abstrak (abstract algebra). Sistem aljabar (algebraic system) terdiri dari suatu himpunan
obyek, satu atau lebih operasi pada himpunan bersama dengan hukum tertentu yang
dipenuhi oleh operasi dalam hal ini adalah Group bersama dengan Operasi Biner. Salah
satu alasan yang paling penting untuk mempelajari sistem tersebut adalah untuk
menyatukan sifat-sifat pada topik-topik yang berbeda dalam matematika.
Aljabar abstrak merupakan mata kuliah yang isinya menekankan pada teori-teori
dasar dan pembuktian teorema. Pada beberapa program studi Matematika di Indonesia,
mata kuliah ini mempunyai peserta terbanyak dibandingkan dengan mata kuliah lainnya
yang ditawarkan oleh program Dipresentasikan dalam Seminar Nasional Matematika
dan Pendidikan
Pendidikan Matematika 2006 dengan tema “Trend
“ Trend Penelitian dan Pembelajaran
Matematika
Mate matika di Era ICT”
ICT” yang diselenggarakan pada tanggal 24 Nopember 2006
Maharani studi. Hal ini disebabkan karena setiap tahun jumlah mahasiswa yang
mengulang untuk matakuliah ini semakin banyak.
Dalam makalah ini akan membahas mengenai koset, subgrupNormal dan Grup
faktor. Dimana pada
pada koset akan membuktikan Teorema dan menjelaskan
menjelaskan contoh dari
definisi A-1. Kemudian dalam Subgrup Normal akan membuktikan contoh dari definisi
subgrup Normal tersebut dan dalam subgrup Normal ini juga ada teorema yang harus
dibuktikan. Dan yang terakhir Grup Faktor dimana ada contoh dari definisi dan teorema
yang harus dibuktikan.
1.2 Rumusan Masalah
Rumusan masalah dalam makalah ini adalah sebagai berikut:
1. Bagaimana menunjukkan suatu himpunan merupakan koset kanan dari suatu grup?
2. Bagaimana menghitung order dari suatu unsur dalam grup?
3. Bagaimana menghitung indeks dari suatu subgrup dalam suatu grup?
4. Bagaimana contoh subgrup yang normal dan yang tidak normal?
5. Bagaimana menentukan grup faktor dari sebuah subgrup normal?
1

1.3 Tujuan Penulisan
Dari rumusan masalah di atas, tujuan penulisan makalah ini adalah sebagai
berikut:
6. Menunjukkan suatu himpunan merupakan koset kanan dari suatu grup.
7. Menghitung order dari suatu unsur dalam grup
8. Menghitung indeks dari suatu subgrup dalam suatu grup.
9. Memberikan contoh subgrup yang normal dan yang tidak normal
10. Menentukan grup faktor dari sebuah subgrup normal
2

BAB II
PEMBAHASAN
2.1. Koset
TEOREMA A-1
G Grup, H  G , a b
 G, , berlaku:
1. a R L b 
1
a b  H
2. a R R b  ab
1
 H
Relasi R L dan R R merupakan relasi ekuivalen.

Bukti 1:
R L merupakan relasi ekuivalen bila dipenuhi 3 sifat:
Sifat Refleksi   a  G  a R L a
Sifat simetris   a, b  G dengan a R L b  bR L a
Sifat transitif  a , b c  G dengan

, a R L
b da
dan
n bR L c  a R L b
i. Akan ditunjukkan berlaku sifat refleksi atau a R L a.

1
Ambil sebarang a  G, a a  e karena H  G dengan sifat ketunggalan
1

identitas maka a a  e  H (terbukti sifat Refleksi)
ii. Akan ditunjukkan berlaku sifat simetri atau a R L b  b R L a.

Ambil sebarang a,b  G dengan a R L b.
a R L b menurut definisi maka a

1
b  H , karena H ≤ G maka a b 
1

1
 H
1
(sifat invers), sehingga b a  H atau b R L a (terbukti sifat Simetri).
iii. Akan ditunjukkan berlaku sifat transitif atau a R L b dan b R L c  a R L c.
1
a R L b menurut definisi a b  H

b R L c menurut definisi b -1 c  H ,
karena H ≤ G maka dipenuhi sifat tertutup atau (a -1 b) (b-1 c)  H atau
a 1 b b 1  c  H atau a 1 c  H atau a R L c
Jadi terbukti: a R L b dan b R L c  a R L c.(terbukti sifat Transitif)

Dengan dipenuhi ketiga sifat tersebut maka relasi R L merupakan Relasi
equivalen.
3

Jadi G terpecah atas kelas-kelas yang saling asing, misalnya:
Sa =  x G a R L x  = x G a

1
x  H
=  x G x  aH 

= ah h
 H 
= aH
S b =  x G b R L x = x G b

1
x  H
=  x G x  bH 
= bh h  H 
= bH
Sc =  x G  =
c R L x x G c
1
x  H
=  x G x  cH 
= c h h  H

= cH
dan seterusnya sehingga kita peroleh:
aH  b H  c H  e H  …  = G dan
aH  b H  c H  e H  …  = ∅ dan
aH ; bH ; cH; eH = H disebut
dis ebut koset kiri dari H dalam G.
Bukti 2:
R R merupakan relasi ekuivalen bila dipenuhi 3 sifat:
1. Sifat Refleksi   a  G  a R R a
2. Sifat simetris   a, b  G dengan a R R b  bR R a
3. Sifat transitif  a , b c  G dengan a R R b da

, dan
n bR R c  a R R b
i. Akan ditunjukkan berlaku sifat refleksi atau a R RR a.

a.
Ambil sebarang a G , a a  1  e karena H  G dengan sifat ketunggalan

1
identitas maka a a  e  H (terbukti sifat Refleksi)
ii. Akan ditunjukkan berlaku sifat simetri atau a R RR b

b  b R RR a.
a.
4

Ambil sebarang a,b  G dengan a R RR b.

b.
a R RR b menurut definisi maka ab

1
 H , karena H ≤ G maka ab  1

1
 H
1
(sifat invers), sehingga ba  H atau b R RR a
a (terbukt
(terbuktii sifat Simetri).
iii. Akan ditunjukkan berlaku sifat transitif atau a R RR b
b dan b R RR cc  a R RR c.
c.
1
a R RR b
menurut definisi a b 
H

b R RR c menurut definisi b c 1  H
karena H ≤ G maka dipenuhi sifat tertutup atau ab bc  H

1

1
 atau
a b 1
b


c
1

 H atau ac
1
 H atau a R RR c
Jadi terbukti: a R RR b

b dan b R RR c
c  a R RR c.
c. (terbukti sifat Transitif)
Dengan dipenuhi ketiga sifat tersebut maka relasi R RR merupakan Relasi
equivalen.
Jadi G terpecah atas kelas-kelas yang saling asing, misalnya:
1
Sa = x G a R R x
  = x 
G xa 
H
=  x G x  Ha

Ha
= ha h  H 
= Ha
S b =  x G b R R x  = x G xb

1
 H
=  x G x  H
Hb
b 
= hb h
 H 
= Hb
Sc =  x G c R R x = x G xc
1
 H
=  x G x  Hc

Hc
= h c h  H 
= Hc
dan seterusnya sehingga kita peroleh:
Ha  Hb  Hc  He  …  = G dan
Ha  Hb  Hc  He  …  = ∅ dan
Ha ; Hb ; Hc; He = H disebut koset kiri dari H dalam G.
5

Definisi A-1:
Jika H subgrup dari G, a ∈ G, maka Ha = ha disebut Koset kanan dari
h  H
H dalam G dan ah = ah  disebut Koset kiri dari H dalam G.

h  H
Definisi koset dalam buku Gallian didefinisikan sebagai berikut:

Definition Coset of H
of H in G
Let G be a group and let H be a subset of G. For any a ϵ G, the set {ah
{ah | h ϵ H } is
denoted by aH . Analogously, Ha
Analogously, Ha 5 {ha H } and aHa-1 = {aha
{ha | h ϵ H { aha-1 | h ϵ H
H }.
}. When H
When H is
a subgroup of G, the set aH is called the left coset of H in G containing a,
a, whereas Ha
whereas Ha is
called the right coset of H in G containing a. In this case, the element a is called the
coset representative of aH (or Ha).We
Ha).We use |aH
|aH | to denote the number of elements in the
set aH , and Ha|
|Ha| to denote the number of elements in Ha
in Ha..
Contoh Koset:
Contoh 1:
Z ,  merupakan grup, dapat ditunjukkan bahwa 3 Z , subgrup dari Z ,  .
Bagaimana dengan koset kanan dari 3Z?

 Akan dibuktikan bahwa H = 3Z merupakan subgrup dari Z.
 Jelas bahwa
3Z  Z dan 3Z tidak kosong sebab 0 ∈ 3 Z .
Ambil sebarang a,b 3Z , maka a = 3k dan

dan b =3n,
=3n, untuk suatu k,n Z .
Diperoleh:
∈
a + b-1 = a + (-b) = a –
a – b 3k – 3n
b = 3k – k – n ) ∈3Z,
3n = 3 ( k –
∈
dengan k - n ∈ Z. Berdasarkan
Z. Berdasarkan teorema subgrup A-2, terbukti bahwa 3Z merupakan
subgrup dari Z.
Koset-koset kiri dari 3Z adalah:
0 + 3Z
3Z = { …,-6,-
…,-6,-3,0,3,6,…}
3,0,3,6,…} = 3Z
3Z
1 + 3Z
3Z = { …,-5,-
…,-5,-2,1,4,7,…}
2,1,4,7,…}
2 + 3Z
3Z = { …,-4,-
…,-4,-1,2,5,8,…}
1,2,5,8,…}
3 + 3Z
3Z = { …,-6,-
…,-6,-3,0,3,6,…}
3,0,3,6,…} = 0 + 3Z = 3Z
3Z
-1 + 3Z = { …,-4,-
…,-4,-1,2,5,8,…}=
1,2,5,8,…}= 2 + 3Z
3Z
6

Dan seterusnya sehingga hanya ada 3 koset kiri yaitu 0 + 3Z; 1+ 3Z; dan 2 + 3Z atau
Z/3Z = {0 + 3Z, 1 + 3Z, 2 +3Z} = Himpunan semua bilangan bulat modulo 3.
Bagaimana dengan koset kanan, apakah sama dengan koset kirinya?
Koset-koset kanan dari 3Z adalah:
3Z+0 = { …,-6,-
…,-6,-3,0,3,6,…}
3,0,3,6,…} = 3Z
3Z
3Z+1 = { …,-5,-
…,-5,-2,1,4,7,…}
2,1,4,7,…}
3Z+2 = { …,-4,-
…,-4,-1,2,5,8,…}
1,2,5,8,…}
3Z+3 = { …,-6,-
…,-6,-3,0,3,6,…}
3,0,3,6,…} = 3Z + 0 = 3Z
3Z
3 Z + (-1)
(-1) = { …,-4,-
…,-4,-1,2,5,8,…}=
1,2,5,8,…}= 3Z + 2
2
Dan seterusnya sehingga hanya ada 3 koset kanan yaitu 3Z + 0; 3Z + 1; dan 3Z + 2 atau
Z/3Z = {3Z + 0, 3Z + 1, 3Z + 2}.
Ternyata Koset Kiri sama dengan Koset Kanan.
Apakah dengan operasi yang sama pada Z (penjumlahan biasa pada bilangan bulat)
Z/3Z merupakan Grup? Ya.
Bukti:
Perhatikan Tabel Cayley berikut:
Tabel 1 Menunjukkan Tabel Cayley dari Grup Z / 3

Z ,
+ 0 + 3Z 1 + 3Z 2 + 3Z
0 + 3Z 0 + 3Z 1 + 3Z 2 + 3Z
1 + 3Z 1 + 3Z 2 + 3Z 0 + 3Z
2 + 3Z 2 + 3Z 0 + 3Z 1 + 3Z
1. Aksioma pertama (Sifat tertutup) dipenuhi, karena seluruh hasil operasi ada pada
Himpunan Z/3Z.
2. Aksioma kedua (Sifat Assosiatif) dipenuhi, karena pada Himpunan Z
(penjumlahan biasa pada bilangan bulat) berlaku sifat assosiatif, maka
Himpunan Z/3Z juga berlaku sifat assosiatif.
3. Aksioma ketiga (Unsur Identitas) dipenuhi karena ∃0 + 3 ∈ /3 sebagai
unsur identitas sehingga untuk ∀ + 3 ∈ /3 berlaku 0 + 3 
 +
 + 3  =  + 3 .

4. Aksioma keempat (Unsur Invers) dipenuhi karena ∀  + 3  ∈  ∃ +

3− ∈
3 ∋  + 3 
   + 3 
 = 0 + 3  .

7

Atau:
0 + 3Z inversnya 0 + 3Z
Z/3Z memiliki unsur yang berhingga dan dari tabel Cayley berlaku sifat tertutup
menurut teorema A-4 pada Halaman 87 maka Z/3Z merupakan subgrup.
Contoh (2): Gallian hal: 133
Misalkan H  0,3,6didalam Z pada

9
penjumlahan modulu 9 dalam kasus ini operasi
grup adalah penjumlahan, kita notasikan a+H diwakili dengan aH.

 Akan ditunjukkan H adalah subgrup dari G. Sesuai dengan teorema C.1 hal: 52
Buku Ajar karangan Prof. Sahat. dengan tabel cayley yaitu:
+ 0 3 6
0 0 3 6
3 3 6 0
6 6 0 3
Dapat dilihat bahwa operasi

operasi “+” pada H bersifat tertutup dan setiap elemen dari H
mempunyai invers di H, yaitu 0 -1 =0, 3-1 =6, 6-1= 3. Sehingga diperoleh bahwa H
subgrup di Z9.
 Maka coset dari H di dalam Z 9 adalah:
0 + H = {0, 3, 6 } = 3 + H = 6 + H
1 + H = {1, 4, 6 } = 4 + H = 7 + H
2 + H = {2, 5, 8 } = 5 + H = 8 + H
Contoh (3); Galian hal: 132
Misalkan  =  = 1, 12, 13, 23, 132,123 dan H  1, 13 lalu koset
kiri dari H dalam G adalah:

1 = 
8

12 = 121, 1213 = 12, 132

13 = 131, 1313 = 13, 1
23 = 231, 2313 = 23,123}
132 = 1321, 13213 = 132, 12
123 = 1231, 12313 = 123, 23
Maka ada 3 koset kiri dari H di G yaitu: (1) H =
= (13) H
H , (12) H
H = (132) H
H , (23) H
H =
=
(123) H.
H.
Contoh 4:
Misalkan G adalah himpunan semua bilangan bulat dengan operasi penjumlahan biasa,
dan H adalah himpunan bilangan genap. Pada contoh sebelumnya telah diketahui bahwa
G grup dan h merupakan subgrup dari G. Bagaimana dengan koset kanan dan kirinya?
Penyelesaian:
h 0 h  H  
H+0 =   = h 0 h H 
= { …, -4+0, -2
-2 + 0, 0 + 0, 2 + 0, 4 + 0, …}
…}
= { …, -4, -2,
-2, 0, 2,4, …}
…}
= H
H+1 = h1 h  H  h

  1 h  H 
= { …, -4 + 1, -2
-2 + 1, 0 + 1, 2 + 1, 4 + 1, …}
…}
= { …, -3 , -1,
-1, 1, 3, 5, …}
…}
H+2 = h 2  h
h  H   2 h  H 
= { …, -8+ 2, -6 + 2, -4 + 2, -2
- 2 + 2, 0 + 2, 2 + 2, 4 + 2, …}
…}
= { …, -6,-4, -2,
-2, 0, 2, 4, 6, …}
…}
= H
H +(-1) = h ( 1)
 h  H
 h
  1 h  H 
= { …, -4 - 1, -2 - 1, 0 - 1, 2 - 1, 4 - 1, …}
…}
= { …, -5, -3 , -1,
-1, 1, 3, …}
…}
= H+1
Dan seterusnya sehingga hanya ada 2 koset kanan yaitu H + 0 dan H + 1
G/H = { H + 0, H + 1}
Dengan cara yang sama carilah koset kiri dari H.
9

Apakah sama Koset kiri dan Koset Kanan ? Apakah G/H memb
membentuk
entuk subgroup?
Koset-koset kiri dari H dalam G adalah
0+H = 0 h h  H  = 0  h h
 H 
= { …, 0 + (-4), 0 + (-2),
(-2), 0 + 0, 0 + 2 , 0 + 4, …}
…}
= H
1 + H = 1h h  H   1  h h  H 
= { …, 1 + (-4), 1 + (-
(-2),
2), 1 + 0, 1 + 2, 1 + 4, …}
…}
= { …, -3 , -1,
-1, 1, 3, 5, …}
…}
2+H = h 2 h  H  h
  2 h  H 
= { …, 2 + (-8), 2 + (-6), 2 + (-4), 2 + (-2),
(- 2), 2 + 0, 2 + 2, 2 + 4, …}
…}
= { …, -6,-4, -2,
-2, 0, 2, 4, 6, …}
…}
= H
(-1) + H = h ( 1) h  H

 h
  1 h  H 
= { …, -1 - 4, -1 - 2, -1 + 0, -1 + 2, -1
-1 + 4, …}
…}
= { …, -3 , -1,
-1, 1, 3, 5, …}
…}
= 1+H
Dan seterusnya sehingga
sehingga hanya ada 2 koset
koset kanan yaitu
yaitu 0 + H dan 1 + H
G/H = {0 + H, 1 + H}.
Ternyata koset kanan sama dengan koset kiri.
Tabel Cayley dari Grup G / H , 
+ H+0 H+1
H+0 H+0 H+1

H+1 H+1 H+0
G/H memiliki unsur yang berhingga dan dari tabel Cayley berlaku sifat tertutup menurut
teorema A-4 maka G/H merupakan subgrup.
Contoh 5:
 = 0,1,2,3,4,5 dan  = 0,2,4 merupakan subgrup dari  .
Tabel Cayley H
10

+ 0 2 4
0 0 2 4
2 2 4 0
4 4 0 2
H memiliki unsur yang berhingga dan dari tabel Cayley berlaku sifat tertutup menurut
teorema A-4 maka H merupakan subgrup.
Koset-koset kiri H dalam  adalah sebagai berikut:
0 +  = 0,2,4
0,2,4 = 
1 +  = 1,3,5
1,3,5
2 +  = 0,2,4
0,2,4 = 
3 +  = 1,3,5
1,3,5 = 1 + 
4 +  = 0,2,4 = 
Jadi  / = {0+H, 1+H}

Koset-koset kanan H dalam  adalah sebagai berikut:
 + 0 = 0,2,4 = 
 + 1 = 1,3,5
 + 2 = 0,2,4 = 
 + 3 = 1,3,5 =  + 1
 + 4 = 0,2,4 = 
Jadi  / = {H+0, H+1}
Ternyata Koset kanan sama dengan Koset kiri.
Tabel Cayley dari Grup Z 6 / H , 
+ H+0 H+1
H+0 H+0 H+1
H+1 H+1 H+0
 / memiliki unsur yang berhingga dan dari tabel Cayley berlaku sifat tertutup
menurut teorema A-4 maka  /merupakan subgrup.
11

Contoh 6:
Perhatikan grup permutasi S 3    0 ,  1 ,  2 ,  1 ,  2 ,  3  dengan:
1 2 3 1 2 3 1 2 3
 0  ;  1  ;  2  ;
1 2 3  2 3 1 3 1 2 
 1  1 2 3;  2  1 2 3;  3  1 2 3;

1 3 2 3 2 1 2 1 3
Dapat ditunjukkan bahwa H =    marupakan subgrup dari S . Cari seluruh koset
kanan dan kiri dari H, Ada berapa koset kanan dan koset kiri dari H dalam S ? Apakah
koset kanan dari H sama dengan koset kiri dari H? Apakah S /H membentuk grup?
Tabel perkalian dari S 3 adalah:
*  0  1  2  1  2  3
 0  0  1  2  1  2  3
 1  1  2  0  3  1  2
 2  2  0  1  2  3  1
 1  1  2  3  0  1  2
 2  2  3  1  2  0  1
 3  3  1  2  1  2  0
H    0 ,  2  1, 1,3merupakan subgrup dari

 S 3 ={  0 
1

,
2

1

,
2

3
}
, , ,
Akan dibuktikan  =  ,   merupakan subgroup dari 
Tabel 1 Menunjukkan Tabel Cayley  =  , 

*  0  2
 0  0  2
 2  2  0
Karena H memiliki unsur yang berhingga dan dari tabel cayley berlaku sifat tertutup,
menurut teorema A-4 maka H merupakan

merupakan Subgrup S 3
12

Jawab:
Koset kiri dari  =  ,   adalah sebagai berikut:
1.   =  .  , .   =  ,   = 
2.   =  .  , .   =  ,  
      
3.   = . .  , .   =  , 
4.   =  .  , .   =  ,   =  
5.   =  .  , .   = ,   = H
6.   =  .  , .   = ,   =  
Sedangkan Koset Kanan dari  =  ,   adalah sebagai berikut:

1.  =  .  , .   =  ,   = 
2.  =  .  , .   =  ,  

3.  = { .  , .  =  ,  }
4.  =  .  , .   =  ,   = 
5.   =  .  , .   =  ,   = H
6.   =  .  , .   =  ,   = 
Sehingga diperoleh:
Koset Kiri Koset Kanan
  =  =  ,   =   =  =  ,   = 
 =   =  ,    =  =  ,  
  =   =  ,   =  =  ,  
Jadi  / =  ,  ,   .

Akan dibuktikan bahwa  /tidak membentuk grup.
Karena ∃  ∗     / maka Himpunan  / tidak memenuhi sifat ketertutupan,
maka  / tidak membentuk Grup.
Koset kanan H
H =   , sedangkan koset kiri  H =   . Terlihat bahwa koset
kanan tidak sama dengan koset kiri atau H

H  H. Perhatikan bahwa  ∈  , tetapi 
 . Bagaimana jika   H???

13

Untuk sebarang grup G, subgrup H dari G dan koset kanan dari H dalam G dan koset
kanan dari H dalam G yaitu Ha untuk suatu a  G.
Jika a  H, maka untuk setiap h  H, ha  H ( sifat tertutup pada H ). Dengan demikian
jika a  H, Ha =  ha  h  H

H sama dengan H sendiri. Begitu juga berlaku untuk koset
kirinya, yaitu aH =  ha  h  H

Hsama dengan H sendiri.
Jadi dapat disimpulkan bahwa jika G grup, H subgrup dari G, maka untuk a  H berlaku
Ha = aH = H. (Kesimpulan ini akan dijawab pada teorema
te orema A-2 berikut)
Teorema A-2:
G suatu grup dan H subgrup dari G, a  G maka terdapat korespondensi satu-satu
antara Ha, aH = dan H sendiri.
Bukti:
1. Bangun pemetaan  : H  Ha dengan  (h)  ha untuk setiap h ∈  merupakan
pemetaan injektif dan surjektif
i. Akan ditunjukkan  injektif:
Ambil sembarang ℎ, ℎ ∈  dengan  (h1 )

  (h2 ) maka
h1a  hukum kanselasi kanan) diperoleh h1 h2

h2 a (dengan 
) maka h1 = h2 sehingga β injektif.

Jadi apabila β(h1 ) = β(h2 ) maka
ii. Akan ditunjukkan  surjektif:
∀ ∈ 

  ∋, ℎ = 
,, ∃ℎ ∈ 
 (h)  t
ha  t
1 1
ha.a ta
 


1
h ta

Ambil sembarang  ∈   ,
ℎ ℎ = − ∋ ℎ = −  = −  = − .  = 
Terbukti bahwa  pemetaan surjektif.
14

2. Akan ditunjukkan ada pemetaan bijektif dari  →  

Bangun pemetaan ℎ = ℎ
i) Akan ditunjukkan  pemetaan injektif (∀ℎ, ℎ ∈  , ℎ  = ℎ →
ℎ = ℎ )
Ambil sembarang ℎ, ℎ ℎ = ℎ 

∈  ∋ 
ℎ = ℎ
ℎ = ℎ
Terbukti bahwa  pemetaan injektif.
ii) Akan ditunjukkan  pemetaan surjektif ∀  ∈  

, ∃ ℎ ∈

 
 ∋, ℎ = 
 ℎ  =  ,
ℎ = , ℎ ∈  maka
ℎ = − .
Ambil sembarang  ,ℎ ℎ = −  ∋ ℎ = −  
∈ ,
= −   = 
Terbukti bahwa  pemetaan surjektif.
Dari bukti (i) dan (ii) terbukti bahwa  merupakan pemetaan bijektif.
3. Akan ditunjukkan ada pemetaan bijektif dari  → 

Bangun pemetaan ℎ = ℎ
i) Akan ditunjukkan  pemetaan injektif (∀ℎ, ℎ ∈  , ℎ  =
ℎ  → ℎ = ℎ )
Ambil sembarang ℎ, ℎ ℎ  = ℎ 
∈  ∋ 
ℎ  = ℎ 
ℎ = ℎ
ℎ = ℎ
Terbukti bahwa  pemetaan injektif.
ii) Akan ditunjukkan  pemetaan surjektif ∀ ∈ 




,, ∃ℎ
∃ℎ ∈

 
  ∋, ℎ = 

ℎ = 
maka −
ℎ = , ℎ ∈  =ℎ 
15

 ℎ = ℎ− ℎ
,ℎ ℎ = ℎ−  ℎ ∋ ℎ = ℎ− ℎ 
Ambil sembarang  ∈ ,
= ℎℎ−   = 
Terbukti bahwa  pemetaan surjektif.
Dari bukti (i) dan (ii) terbukti bahwa merupakan pemetaan bijektif.

4. Akan ditunjukkan ada pemetaan bijektif dari  → 
Bangun pemetaan ℎ
ℎ = ℎ
i) Akan ditunjukkan  pemetaan injektif  ℎ  =
(∀ℎ, ℎ ∈ , 
ℎ  → ℎ = ℎ )
Ambil sembarang ℎ, ℎ ∈   ∋ ℎ = ℎ 
 ℎ =  ℎ
Terbukti bahwa  pemetaan injektif.
ii) Akan ditunjukkan  pemetaan surjektif ∀ ∈ 





,, ∃ℎ
∃ℎ ∈

   ∋, ℎ
 ℎ = 
ℎ
ℎ = 
 ℎ = 
Ambil sembarang  ∈ , ℎ =  ∋  ℎ =  = 
, ℎ ℎ
Terbukti bahwa  pemetaan surjektif.
Dari bukti (i) dan (ii) terbukti bahwa  merupakan pemetaan bijektif.
Dari contoh 1 dan 2 terlihat bahwa jika
ji ka H subgrup dari grup G dan dipenuhi koset kanan
sama dengan koset kiri maka dengan operasi yang sama pada G, G/H membentuk grup.
Lemma: SIFAT-SIFAT KOSET (PROPERTIES OF COSETS)
H subgrup dari G dan a b  H ;

,
1. a  aH
Bukti:
Karena H subgrup dari G, maka e  H
a  ae  aH (Terbukti)
2. aH  H jika dan hanya jika a  H
16

Bukti:
i. Jika aH = H maka a  H
Bukti:
Dari propertis 1, a  aH
 H maka a  H
ii. Jika a  H maka aH = H

Jika a  H maka aH  H dan
H  aH
Bukti:
 Akan ditunjukkan:  aH  ah  H
aH  H  ah
Ambil sembarang ah  aH

, h  H
Karena a  H dan h  H maka ah  H .

Jadi terbukti ah  aH  ah  H atau aH  H .
 Akan ditunjukkan: h  H  h  aH

H  aH  
1
Ambil sembarang h  H . Karena a  H 
a a  H .
h  e.h  a.a  1h  aa 1h aH
Jadi terbukti h  H  h  aH atau H  aH
J ika a  H maka aH = H

Dari bukti (i) dan (iI), terbukti bahwa: Jika
3. aH  bH atau

aH  bH  
Bukti:
aH  bH atau aH  bH   aH  bH 
 aH  bH  
Andaikan aH  bH  
Misalkan x  aH
 bH  maka x  aH dan x  bH
x  ah1 , h1  H dan

da
n x  bh2 , h2  H
1
 1

ah1 .h1 bh 2 .h1

maka ah1 
bh2 
1
sedemikian sehingga a  bh
1
2 h1 . aH  bh2 h1 H  bh2 H  bH
sehingga aH  bH .

Hal ini kontradiksi dengan aH  bH sehingga terbukti
aH  bH atau aH  bH  
 aH  bH 
aH  bH  

17

1
4. aH  bH jika dan hanya
jika a b  H
Bukti:
1
aH = bH  a b  H
1 1 1 1
aH  bH  a aH  a bH 
H
 a bH  a b  H
5. aH  bH
Bukti:
Akan ditunjukkan ada pemetaan bijektif aH  bH
Bangun pemetaan  ah  bh
i. Akan ditunjukkan  pemetaan injektif.
ah1 , ah2  aH dengan

 ah
1    ah2  maka ah1  ah2 
ah
Ambil sembarang ah1 , ah2  aH      ah 
1 2
bh1  bh2  h1 
h2  ah1  ah2. (Terbukti pemetaan injektif)
ii. Akan ditunjukkan  pemetaan surjektif.
 s  bH  Ko
Kodo
domain
main ,  ah 
aH Dom
Domai
ain
n    ah  s 
 ah  s
bh  s
1
h  b s  H

1
ah  ab s  H
Ambil sebarang s  bH pilih a b s  1

   ah    ab s 
1
 ah 
b b 1 s

 
bh

s
Terbukti bahwa  pemetaan bijektif, akibatnya aH  bH .
6. aH H
Ha
a jika dan hanya
jika H aHa 1
aHa 
 
Bukti:
1 1
aH  Ha  aHa
aHa  Ha
Haa
a

1
 aHa
aHa  H
1
Jadi terbukti, aH  H
Ha
a jika dan hanya
jika H  aHa
aHa
7. aH adalah subgrup dari G jika dan hanya jika a  H
18

Bukti:
i. Jika aH adalah subgrup dari G maka a  H
Bukti:
aH adalah subgrup dari G maka a  H
aH adalah subgrup dari G maka e  H
 aH  
 aH  H
 a  H
ii. Jika a  H maka aH adalah subgrup dari G

Bukti:
a  H maka aH = H, karena H subgrup dari G maka aH subgrup dari G.
Dalam buku Gallian, ada beberapa sifat koset, yang dibuat dalam Lemma yaitu:
Lemma Properties of Cosets

1. a ϵ aH,
2. aH = H if and only if a ϵ H,
H,
3. aH = bH if and only if a ϵ bH
4. aH = bH or aH ∩
∩ bH = Ø ,
5. aH = bH if and only if a-1b ϵ H,
H,
6. |aH
|aH | = |bH
|bH ,
|,
7. aH = Ha if and only if H = aHa-1 ,
8. aH is a subgroup of G if and only if a ϵ H.
H.
Bukti:
1. a = ae ϵ aH .
2. To verify property 2, we first suppose that aH 5 H . Then a = ae ϵ aH = H . Next, we
assume that a ϵ H
H and show that aH  H
H and H
and H  aH . The first inclusion follows
directly from the closure of H

of H . To show that H
that H  aH , let h ϵ H . Then, since a ϵ H
and h ϵ H , we know that a-1h ϵ H (aa-1)h = a(a-1h) ϵ aH .
H . Thus, h = eh = (aa
3. If aH = bH , then a = ae ϵ aH = bH . Conversely, if a ϵ bH we have a = bh where
h ϵ H
H , and therefore aH = (bh
(bh)) H
H = b(hH ) = bH .
19

4. Property 4 follows directly from property 3, for if there is an element c in aH ∩ bH ,
then cH = aH and cH = bH .
5. Observe that aH = bH if and only if H = a-1bH . The result now follows from
property 2.
6. To prove that |aH
|aH | = |bH |,|, it suffices to define a one-to-one mapping from aH onto
bH . Obviously, the correspondence ah  bh maps aH onto bH . That it is one-to-one
follows directly from the cancellation property.
7. Note that aH = Ha if and only if (aH
(aH )a-1 = ( Ha)
Ha)a-1 = H (aa – 1) = H
H —
— that
that is, if and
only if aHa-1 = H
= H .
8. If aH is a subgroup, then it contains the identity e. Thus, aH ∩ eH ≠ Ø; and, by
property 4, we have aH = eH = H . Thus, from property 2, we have a ϵ H .
Conversely, if a ϵ H
H , then, again by property 2, aH = H .
Defenisi A-2
Jika G suatu grup dan a G , order (periode)
(periode) dari elemen a adalah bilangan bulat
m
positif terkecil m sehingga a  e , dinotasikan o(a)
Contoh 7:
G   0,1,2,3,4,5 dengan operasi penjumlahan modulo 6 dapat ditunjukkan G
merupakan grup dengan unsur netral e=0

Kita ambil untuk:
1. Untuk a = 3 maka 3

1 2
 3, 3
 0  e
Jadi m = 2 maka order dari 3 atau o(3) = 2
2. Untuk a = 4 maka 4

1 2 3
 4, 4  2, 4  0  e
Jadi m = 3 maka order dari 4 atau o(4) = 3

3. Untuk a = 5 maka 5 = 5, 5 = 4 , 5 = 3,
3, 5 = 2, 5 = 1,
m
Dari 1 sampai 2 terdapat bilangan bulat positif m  a  e maka dapat dikatakan
dikatakan a
m
berorder finit (berhingga) sedangkan 3 tidak terdapat m  a  e maka a
dikatakan berorder infinit (tak hingga)
20

Contoh 8: Galian halaman

halaman 61
Dalam
 = ,,,
,,,dengan operasi Perkalian modulo 10 dapat ditunjukkan
setiap unsur-unsurnya mempunyai order finit
1. Untuk a=1 Maka , 1 = 1 = 
a
m
 e

Dengan , Sehingga 1 = 1 =  =1
2. Untuk a=3 Maka 3 = 3,
3, 3 = 9,
9, 3 = 7,
7 , 3 = 1 = 

, Sehingga 3 = ,  = 4
m
a e
Dengan 
3. Untuk a=7 Maka 7 = 7, 7 = 9,

9, 7 = 3,
3, 7 = 1 = 

, Sehingga 7 = ,  = 4
m
Dengan a  e
4. Untuk a=9 Maka 9 = 9,

9, 9 = 1 = 

, Sehingga 9 = 1 =   = 2
m
Dengan a  e
Berdasarkan kelima poin di atas telah dapat ditunjukkan bahwa setiap unsur dari
U (10 ) adalah mempunyai order finit.
Teorema A-3
Jika G grup finit (berhingga) dan H adalah subgroup dari G maka o(H) merupakan
pembagi dari o(G)
Bukti:
Misalkan G =  ,  , … ,   dan H subgroup dari G.
Himpunan koset kanan dari G adalah:  ,  ,  , …,  Karena   ,   =
1,2,3,…,.
 =   ∪  ∪  ∪ … ∪   
Untuk suatu i dan j ada  =  .
Misalkan banyak koset kanan yang berbeda ada sebanyak m.    =

 
 .     =  . Jadi       .
Dalam buku Gallian Teorema A-3 ini disebut Teorema La

Lagrange’s
grange’s yang berbunyi:
berbunyi:
Lagrange’s Theorem† : H
|H | Divides |G
|G|
If G is a finite group and H is a subgroup
subgroup of G, then H
|H | divides |G|.
Moreover, the number of distinct left (right) cosets of H in G is |G| / H
|H |.
21

PROOF Let a1 H , a2 H , . . . , a H

r denote the distinct left cosets of H
of H in G. Then, for each
a in G, we have aH = a H
i for some i. Also, by property 1 of the lemma, a ϵ aH . Thus,
each member of G belongs to one of the cosets aiH . In symbols,
G = a1 H  …  ar H .
Now, property 4 of the lemma shows that this union
union is disjoint, so that
|G| = |a
|a1 H | + |a
|a2 H | + … + |
+ |a
ar H ||..
Finally, since |aiH
|aiH | 5 H
|H | for each i, we have |G
|G| = r H
|H ||..
Kemudian dalam buku Gallian juga diberikan Corollary sebagai berikut:

Corollary 1 |G
|G: H
H | = |G
|G|/| H
H |
If G is a finite group and H is a subgroup
subgroup of G, then |G:H | 5 |G
|G|/| H
H |.
Corollary 2 |a
|a| Divides |G
|G|
In a finite group, the order of each element of
of the group divides the order of the group.
PROOF Recall that the order of an element is the order of the subgroup generated by
that element.
Corollary 3 Groups of Prime Order Are Cyclic

A group of prime order is cyclic.
cyclic.
PROOF Suppose that G has prime order. Let a ϵ G and a ≠ e. Then, |<a
|<a>| divides |G
|G|
and |<a
|<a>| ≠ 1. Thus, |<a
|<a>| = |G
|G| and the corollary follows.
Corollary 4 a|G| = e
and let a ϵ G. Then, a|G| = e.
Let G be a finite group, and
PROOF By Corollary 2, |G |a|k for some positive integer k . Thus, a|G| = a|a|k = ek = e.
| G| = |a
Corollary 5 Fermat’s Little Theorem

Theorem
For every integer a and every prime p, ap mod p 5 a mod p.
p.
PROOF By the division algorithm, a = pm + r , where 0 ≤ r < p
p.. Thus, a mod
mod p
p = r , and
it suffices to prove that r p mod
mod p
p = r . If r = 0, the result is trivial, so we may assume that
r ϵ U ( p).
p). [Recall that U ( p)
p) = {1, 2, . . . , p
, p - 1} under multiplication modulo p
modulo p.]
.] Then, by
the preceding corollary, r p-1
p-1
p = 1 and, therefore, r p mod
mod p
mod mod p
p = r .
22

Contoh 9:
Perhatikan kembali grup permutasi S 3 ={  0     

, }: , , ,
1 2
,
1 2 3
Tentukan subgrup yang dibangun oleh setiap elemen dari S 3
Jawab:
1
i.  0   0  e, maka
o  0    0
  1
Subgrup yang dibangun adalah  0 

 0  
ii.
1 2 3
 1  1 ,  1
   2 ,  1 
 2   1  e maka o(  1 )   1  3
Subgrup yang dibangun adalah  1    1 ,  2 ,  0 

iii.
1 2 3
 2   2 ,  2   1 ,  2   1   2  e, maka o(  2 )   2  3
Subgrup yang dibangun adalah  2    2 ,  1 ,  0 

iv.
1 2
 1   1 ,  1 ,  e, maka
o(  1 )   1  2
Subgrup yang dibangun adalah  1   1 ,  0 
v.
1 2
 2   2 ,  2  e maka
o(  2 )
  2  2
Subgrup yang dibangun adalah  2    2 ,  0 

vi.
1 2
 3   3 ,  3  e, maka
o(  3 )   3  2
Subgrup yang dibangun adalah  3    3 ,  0 

Jadi dapat dilihat order subgrup-subgrup
subgrup-subgrup yang dibangun semuanya membagi order
grup.
Defenisi A-3
Jika H adalah subgrub dari grup G, indeks dari H dalam G adalah banyaknya
koset kanan berlainan dari H dalam G, dinotasikan dengan i G(H).
Contoh 10:
tentukan indeks H dalam G jika G= 
Diberikan grup Gdan Hsubgrup G tentukan
  = 0,2.
Penyelesaian:
Diketahui:    = 12,  = 2
23

Ditanya: [:  ]
Jawab:
[: ] =  = 

= 6, Jadi indeks H dalam G=6
Contoh 11:
Misalkan G Alterating dari S 4 , Yaitu
A4   1 , 2 , 3 , 4 , 5 , 7 , 8 , 9 , 10 , 11 , 12 
6 ,
dapat ditunjukkan bahwa 

H   12 , 
7 ,  1 Merupakan subgroup dari A4 .
Tunjukkanada berapakah koset kanan yang berlainan dari H dalam G adalah:
 1 2 3 4   1 2 3 4 

 1     1, 2, 3, 4  
7
    142
 1 2 3 4   4 1 3 2 
 1 2 3 4   1 2 3 4 
  
2
  1234   
8   134
 2 1 4 3   3 2 4 1 
 1 2 3 4   1 2 3 4 
 3     1324  9     (132)
 3 4 1 2   3 1 2 4 
 1 2 3 4   1 2 3 4 

4
    1423 
10     143
 4 3 2 1   4 2 1 3 
 1 2 3 4   1 2 3 4 
 5     123 
11     234

2314   1 3 4 2 
 1 2 3 4   1 2 3 4 
 6     243 
12     124
14 2 3
   2 4 3 1 
Tabel perkalian untuk A4 :
       8    

 1 2 3 4 5 6 7 8 9 10 11 12
 2 1 4 3 6 5 8 7 10 9 12 11
 3 4 1 2 7 8 5 6 11 12 9 10
 4 3 2 1 8 7 6 5 12 11 10 9
 5 8 6 7 9 12 10 11 1 4 2 3
24

 6 7 5 8 10 11 9 12 2 3 1 4
 7 6 8 5 11 10 12 9 3 2 4 1
8 8 5 7 6 12 9 11 10 4 1 3 2
 9 11 12 10 1 3 4 2 5 7 8 6
 10 12 11 9 2 4 3 1 6 8 7 5
 11 9 10 12 3 1 2 4 7 5 6 8
 12 10 9 11 4 2 1 3 8 6 5 7
Apabila 
H   12 , 
7 ,  1 
Akan ditunjukkan bahwa H adalah subgrupnya dari A 4 atau (alternating S4)
Akan diteliti orde dari setiap elemen H, yaitu:
a. Subgrup dari A4 adalah:
I.  1
1
 1  e o
, maka  1    1  1
Subgrup yang dibangun adalah 

1

  

1
1 2
 2   2  2 ,  e, maka
o( 2 )
  2  2
II.
Subgrup yang dibangun adalah  2    2 , 1
1 2
III.  3   3 ,  3 ,  e, maka
o( 3 )
  3  2
Subgrup yang dibangun adalah  3    3 , 1

1 2
IV.  4   4 ,  4 ,  e, maka
o( 4 )
  4  2
Subgrup yang dibangun adalah     , 

4 4 1
1 2 3 2
V.  5   5 , 5   9 ,  5   5  5  9  5
 
  e, maka o( 5 )   5  3
Subgrup yang dibangun adalah  5   5 , 9 , 1 

1 2 3 2
VI. 
6  ,
6  6   ,
11  6 , 
6  
6 

11  
6  e, maka o( 6 )   6  3
Subgrup yang dibangun adalah  6   6 , 11 , 1

1 2 3 2
VII.  7  ,
7  7   12 ,  7 , 
7  
7 

12  
7  e, maka o( 7 )   6  3

1 2 3 2
VIII.  8 
 ,
8 8 
 ,  , 
10 8  8 
 8  10  8

 
e, maka o( 8 )   8 
3
25


1 2 3 2
IX. 
9   ,
9  9   ,
5  9 , 
9  
9 

5  
9  e, maka o( 9 )   5  3

1 2 3 2
               e maka o    
10 10
X. , 10 8
, 10
, 10 10 8 10
, ( 10
) 10
3
10   10 , 8 , 1 
1 2 3 2
XI.  11  ,
11  11   6 ,  11 , 
11  
11   6  
11  e, maka o( 11 )   11  3
Subgrup yang dibangun adalah  11   11, 6 , 1
1 2 3 2
XII.  12   12 , 12   7 ,  12 ,  12    12   7  12
  e, maka o( 12 )   12  3

12   12 ,
  
7 1, 
b. Banyakknya Koset kanan dari H dalam G yang berlainan adalah:
1. H  1  H  7  H  12  H   12 , 7 , 1
2.
H  2  H  6  H 
10  
10  2  2
, , 
3.
H  3  H  8  H  9     
9 8 3
, , 
4.
H  4  H  5  11
H   
11  5  4, , 
Jadi ada 4 coset kanan yang berlainan dari H   12 , 7 , 1 , dalam G.
Teorema A-4
Jika G adalah grup berhingga dan a  G maka order dari a atau o(a)
merupakan pembagi dari order G atau o(G)
Untuk membuktikan teorema diatas pertama-tama kita buat subgrup dari G yang
banyak elemennya adalah o(a) hal ini dapat kita lakukan dengan membentuk
subgrup siklik dengan generatornya adalah a  G, subgrup tersebut adalah:
a
m
a G  a , a
1 2 3
, a ,.......a
o a  
 e 
; semua elemennya berbeda.
26

Dengan demikian subgrup tersebut memiliki unsur sebanyak o(a) atau order dari
a. Dengan menggunakan teorema A-3 maka terbukti bahwa o(a) merupakan
pembagi dari order G.
Contoh 12:
Misalkan G = {1,2,3,4,5,6}
{1,2,3,4,5,6} grup dalam perkalian modulo 7
Pertanyaan:
a. Buatlah tabel perkalian untuk G
b. Tentukan orde dan sub grup yang dibangun oleh 2 dan 3
c. Apakah G siklik?
Jawab:
a. Tabel perkalian untuk G
* 1 2 3 4 5 6
1 1 2 3 4 5 6
2 2 4 6 1 3 5
3 3 6 2 5 1 4
4 4 1 5 2 6 3
5 5 3 1 6 4 2
6 6 5 4 3 2 1
b. Unsur identitas e = 1

Unsur elemen 2, periksa
1 2 3
2  2, 2  4, 2 1
  2  3 dan
Subgrup yang dibangun oleh 2 adalah 2  1,2,4

Unsur elemen 3, periksa
1 2 3 4 5 6
3  3, 3  2, 3  6, 3  4, 3  5, 3 1
  3  6
Subgrup yang dibangun oleh 3 adalah 3  1,2,3,4,5,6

d. Oleh karena G  3  1,2,3,4,5,6, maka G adalah siklik
27

2.2 Subgrup Normal
Defenisi B-1:
Suatu subgrup N disebut subgroup normal dari G jika aN = Na aG
Contoh:
Dari contoh 1 dan 2 sebelumnya yakni <3Z,+> merupakan subgrup normal dari <Z, +>
Demikian halnya dengan H (himpunan semua bilangan genap) merupakan subgrup
normal dari G (himpunan semua bilangan bulat) dengan operasi penjumlahan biasa.
SOAL 1
Koset-koset kiri dari 3Z adalah:
0 + 3 Z = { …,-6,-
…, -6,-3,0,3,6,…}
3,0,3,6,…} = 3Z
3Z
1 + 3 Z = { …,-5,-
…, -5,-2,1,4,7,…}
2,1,4,7,…}
2 + 3 Z = { …,-4,-
…, -4,-1,2,5,8,…}
1,2,5,8,…}
3 + 3 Z = { …,-6,-
…, -6,-3,0,3,6,…}
3,0,3,6,…} = 0 + 3Z = 3Z
3Z
-1 + 3 Z = { …,-4,-
…, -4,-1,2,5,8,…}=
1,2,5,8,…}= 2 + 3Z
3Z
Dan seterusnya sehingga hanya ada 3 koset kiri yaitu 0 + 3Z; 1+ 3Z; dan 2 + 3Z atau
Z/3Z = {0 + 3Z, 1 + 3Z, 2 +3Z} = Himpunan semua bilangan bulat modulo 3.
Bagaimana dengan koset kanan, apakah sama dengan koset kirinya?

Koset-koset kanan dari 3Z adalah:
3Z+0 = { …,-6,-
…,-6,-3,0,3,6,…}
3,0,3,6,…} = 3Z
3Z
3Z+1 = { …,-5,-2,1,4
…,-5,-2,1,4,7,…}
,7,…}
3Z+2 = { …,-4,-
…,-4,-1,2,5,8,…}
1,2,5,8,…}
3Z+3 = { …,-6,-
…,-6,-3,0,3,6,…}
3,0,3,6,…} = 3Z + 0 = 3Z
3Z
3 Z + (-1)
(-1) = { …,-4,-
…,-4,-1,2,5,8,…}=
1,2,5,8,…}= 3Z + 2
2
Dan seterusnya sehingga hanya ada 3 koset kiri yaitu 3Z + 0; 3Z + 1; dan 3Z + 2 atau
Z/3Z = {3Z + 0, 3Z + 1, 3Z + 2}.
Ternyata Koset Kiri sama dengan Koset Kanan sehingga disebut subgrup normal
28

SOAL 2
H+0 = h 0 h  H  = h  0 h  H 

= { …, -4+0, -2
-2 + 0, 0 + 0, 2 + 0, 4 + 0, …}
…}
= { …, -4, -2,
-2, 0, 2,4, …}
…}
= H
H+1 = h1  h
h  H   1 h  H 
= { …, -4 + 1, -2
-2 + 1, 0 + 1, 2 + 1, 4 + 1, …}
…}
= { …, -3 , -1,
-1, 1, 3, 5, …}
…}
H+2 = h 2 h  H  h
  2 h  H 
= { …, -8+ 2, -6 + 2, -4 + 2, -2
- 2 + 2, 0 + 2, 2 + 2, 4 + 2, …}
…}
= { …, -6,-4, -2,
-2, 0, 2, 4, 6, …}
…}
= H
H +(-1) = h (1) h  H

 h  1 h  H
   
= { …, -4 - 1, -2 - 1, 0 - 1, 2 - 1, 4 - 1, …}
…}
= { …, -5, -3 , -1,
-1, 1, 3, …}
…}
= H+1
Dan seterusnya sehingga hanya ada 2 koset kanan yaitu H + 0 dan H + 1
G/H = { H + 0, H + 1}
Dengan cara yang sama carilah koset kiri dari H.
Apakah sama Koset kiri dan Koset Kanan ? Apakah G/H memben
membentuk
tuk subgroup?
Koset-koset kiri dari H dalam G adalah

0 + H = 0 h h  H  = 0  h h  H 
= { …, 0 + (-4), 0 + (-2),
(-2), 0 + 0, 0 + 2 , 0 + 4, …}
…}
= H
1+H = 1h  
h  H 
1  h h  H 
= { …, 1 + (-4), 1 + (-
(-2),
2), 1 + 0, 1 + 2, 1 + 4, …}
…}
= { …, -3 , -1,
-1, 1, 3, 5, …}
…}
29

2+H = h 2  h
h  H   2 h  H 
= { …, 2 + (-8), 2 + (-6), 2 + (-4), 2 + (-2),
(- 2), 2 + 0, 2 + 2, 2 + 4, …}
…}
= { …, -6,-4, -2,
-2, 0, 2, 4, 6, …}
…}
= H
(-1) + H = h ( 1)
 h  H
 h
  1 h  H 
= { …, -1 - 4, -1 - 2, -1 + 0, -1 + 2, -1
-1 + 4, …}
…}
= { …, -3 , -1,
-1, 1, 3, 5, …}
…}
= 1+H
Dan seterusnya sehingga
sehingga hanya ada 2 koset
koset kanan yaitu
yaitu 0 + H dan 1 + H
G/H = {0 + H, 1 + H}.
Ternyata koset kanan sama dengan koset kiri sehingga disebut subgrup normal.
Contoh 3:
Misalkan (G,+) =  adalah suatu Grup dan H = {0,2} adalah merupakan Subgrup dari
G. Tentukan koset kiri dan koset kanan dari H dalam G.
Penyelesaian :
 Akan ditunjukkan H adalah subgrup dari G. Sesuai dengan teorema A.1
+ 0 2
0 0 2
2 2 0
Dapat dilihat bahwa operasi

operasi “+” pada H bersifat tertutup dan setiap elemen dari H
mempunyai invers di H, yaitu 0-1 =0, 2-1 =2. Sehingga diperoleh bahwa H subgrup
di Z4.
 Tentukan koset kiri dan koset kanan dari H dalam G.
Koset Kiri Koset Kanan
0 + H = 0 + {0,2} = {0,2} H + 0 = {0,2} + 0 = {0,2}
1 + H = 1 + {0,2} = {1,3} H + 1 = {0,2} + 1 = {1,3}
2 + H = 2 + {0,2} = {2,0} H + 2 = {0,2} + 2 = {2,0}
3 + H = 3 + {0,2} = {3,1} H + 3= {0,2} + 3 = {3,1}
30

Sehingga :
0 + H = H + 0= {0,2}
1 + H = H + 1= {1,3}
2 + H = H + 2 = {0,2}
3 + H = H + 3 = {1,3}
Maka koset kiri
kiri = koset kanan (SUBGRUP NORMAL)
NORMAL)
Contoh 4 :
Misalkan 6Z adalah merupakan Subgrup dari (G,+) = Z. Tentukan koset kiri dan koset
kanan dari 6Z dalam Z.
Diketahui :
Z = { …, -2, -1,
-1, 0, 1, 2, …}
6Z = {6n |n ∈  }= {...,-12, -6, 0, 6, 12,...}.
Penyelesaian :
 Akan dibuktikan bahwa
bahwa 6Z merupakan subgrup
subgrup dari Z. Jelas bahwa 6Z ⊂ Z dan 6Z
tidak kosong sebab 0 ∈ 6 Z . Ambil sebarang a,b ∈ 6Z , maka a =6k dan b =6n,
=6n,
untuk suatu k,n ∈ Z . Diperoleh
a + b-1 = a + (-b) = a –
a – b 6k – 6n
b = 6k – k – n ) ∈ 6Z,
6n = 6 ( k –
dengan k - n ∈ Z. Berdasarkan
Z. Berdasarkan teorema subgrup C-2, terbukti bahwa 6Z merupakan
subgrup dari Z.
 Kita akan selidiki koset kiri dan koset kanan terhadap operasi penjumlahan.
a. Terhadap operasi penjumlahan
Koset kiri : Koset kanan:
-3 + 6Z = {..., -15,
-15, -9, -3,
-3, 3, 9, …}
…} 6Z+(-3) = {..., -15, -9, -3,
-3, 3, 9, ….}
….}
-2 + 6Z = {..., -14,
-14, -8, -2,
-2, 4, 10, …}
…} 6Z+(-2) = {.., -14, -8, -2,
-2, 4, 10, …}
…}
-1 + 6Z = {..., -13,
-13, -7, -1,
-1, 5, 11, …} 6Z +(-1) ={..., -13, -7, -1, 5, 11,... }
0 + 6Z = {…., -12, -6,
-6, 0, 6, 12, …} 6Z+ 0 = {...., -12, -6,
-6, 0, 6, 12, …}
1 + 6Z = {…., -11, -5,
-5, 1, 7, 13, …} 6Z + 1 = {..., -11, -5,
-5, 1, 7, 13, …}
2 + 6Z = {…., -10, -4,
-4, 2, 8, 14, …}
…} 6Z +2 = {…,-10,
{…,-10, -4,
-4, 2, 8, 14, …}
…}
3 + 6Z = {..., -9, -3, 3, 9, 15, …}
…} 6Z + 3 = {..., -9, -3,
-3, 3, 9, 15, ..…}
..…}
4 + 6Z = {..., -8, -2,

-2, 4, 10, 16, …}
…} 6Z + 4 = {..., -8, -2,
-2, 4, 10, 16, …}
…}
31

5 + 6Z = {..., -7, -1,

-1, 5, 11, 17, …}
…} 6Z + 5 = {..., -7, -1,
-1, 5, 11, 17, …}
…}
6 + 6Z = {..., -6, 0, 6, 12,
12, 18, …}
…} 6Z + 6 = {..., -6, 0, 6, 12, 18, .…}
.…}
KOSET KIRI = KOSET KANAN ( SUBGRUP NORMAL)
Contoh 5
Diketahui G= S 3 ={(1),(12),(13),(23),(123),(132)}dan H = {(1),(12)}. Tentukan koset
kiri dan koset kanan dari H di G
Jawab:
Dari tabel terlihat bahwa 1 = 1dan (12)H=H(12) yaitu koset kiri sama
(12)H=H(12)
dengan koset kanan akan tetapi ternyata ada koset kiri yang tidak sama dengan koset
kanan, yaitu (13)H ≠ 13, 23 ≠ 23, 123 ≠ 1
123 dan 132 ≠
132 jadi disimpulkan (Bukan Subgrup
Subgrup Normal)
Teorema B-1:
N merupakan subgroup normal dari grup G jika dan hanya jika gNg  1  N
untuk setiap g
gG.
Maka ada dua penyataan yang harus dibuktikan:
1. Jika N subgrup normal dari grup G maka gNg

1
 N
,  g G
2. Jika gNg 1  N


,  g G maka N subgroup normal dari grup G
Bukti 1:
N subgrup normal dari G menurut
menurut dari defenisi maka g N = N g  g  G
32

Dari g N = N g berarti gn =ng  n  N
gn− =ng−  n  N
gn− = n,  n  N
gn− = N,  n  N
Bukti 2:
1
gNg 
N ,  g
 gG  N
N subgrup normal dari G
 Gn =Ng,  g

gG
Gn  Ng dan Ng  gn
−1 = N ↔ gN
gN
gN −1  N dan N gN
gN −1
gN
gN−1  N
gN N gN−1
gN
 gn−1  N
gn n gn −1
 gn  Ng,  n

n N  ng  Gn, n
gn  Ng  Ng  gN
Contoh 1:
Dari contoh sebelumnya G himpunan semua bilangan bulat dengan operasi penjumlahan
biasa, dan N himpunan semua bilangan bulat genap, diperoleh bahwa N merupakan
subgrup dari G. Apakah N subgrup normal dari G?
Penyelesaian:
Akan ditunjukkan  g  G, dan  n  N berlaku g n −1  N
Ambil g  G dan n  N sebarang

Kita ketahui bahwa dengan operasi penjumlahan invers dari g yaitu −1 = -g.
Kita perhatikan g N g-1
g N g-1 = g + n + g-1
= g + n + (-g)
= n  N
g n −1  N, Karena pengambilan g dan n sebarang maka terbukti g n −1  N,  g
g G
dan n  N
33

Contoh. 2
Diberikan subgrup H = 0 , 180 , dalam grup dihedral 4 yang memiliki order
order 8 ,
maka koset kiri dan kosetkanan
kosetkanan dari H.
Penyelesaian:
Diketahui grup dihedral D4 sebagai berikut:

  = rotasi 0°
0° P W P W
G B ⃗ ° G B
  = rotasi 90°

90 ° P W W B
G B ⃗ ° P G
8 8 = rotasi 180°

180° P W B G
G B ⃗ 8° W P
  = rotasi 270°

270° P W G P
G B ⃗° B W
H H = pencerminan terhdao P W G B
sumbu horizontal G B ⃗ H P W
V V = pencerminan terhdao P W W P
sumbu Vertikal G B ⃗ V B G
D 180°
D = rotasi 180° pada P W P G
diagonal utama G B ⃗ D W B
D’
D’ 180°
D’ = rotasi 180° pada P W B W
diagonal kedua G B ⃗ D’ G P
Tabel perkalian dari grup dihedral D 4 adalah:
34

  8  H V D D’

D’
   8  H V D D’
D’
  8   D’
D’ D H V
8 8    V H D’
D’ D
    8 D D’

D’ V H
H H D V D’
D’  8  
V V D’
D’ H D 8   
D D V D’
D’ H    8
D’
D’ D’
D’ H D V   8 
Maka koset kiri dan kanan dari H = 0 , 180 , dalam G dapat dituliskan sebagai
berikut:
Koset kiri Koset kanan
 H = , 8  = H H =  , 8  = H
H = { ,  } =  H H = {  ,  } = H

8 H = {8 ,  }=H H8 = {8 ,  } = H
V H = {V, H} = H
= H H HV = {V, H } = H H
H H
DH = {D,
{D, D’}
D’}= D’ H
H HD = {D,
{D, D’}
D’} = H D’
D’
Koset kiri sama dengan koset kanan (Subgrup Normal)
2.3 Grup Faktor
Grup yang unsur-unsurnya berupa koset dengan suatu operasi dinamakan grup faktor.
Teorema C-1:
Jika N Subgrup Normal dari grup G, bangun Himpunan G/N = {gN |g
| g ∈G}
∈G}
didefenisikan operasi * sebagai berikut :
(aN) * (bN) = ab N, ∀ aN, bN ∈ G/N maka < G/N, * > merupakan Grup
Bukti
Operasi * terdefenisi dengan baik artinya akan ditunjukkan pernyataan berikut ini benar
(Jika a’N = a N, b’N = b N dan (a’N) * (b’N) maka (aN)*(bN)

(aN)*(bN)
35

Ambil sembarang a’N dan b’N ∈

∈ G/N , misalkan a’N = a N dan b’N = b N yang berarti
terdapat n1 dan n2 sehingga a’ = an1 dan
dan bn
bn2
Perhatikan :
bn2 N (karena n2
(a’N) * (b’N) = a’b’N = an1 bn ∈ N
N maka
maka n2 N
N=N)
=N)
= an
an1 b N
b N (karena N Subgrup normal maka b N = N b)
= an b N (karena n1 ∈ N maka n1 N
an1 b N N =
= N)
= a N b ( karena N Subgrup normal maka b N = Nb)
= ab N
= aN * bN (terbukti)
Sifat assosiatif dipenuhi :
Ambil sembarang aN, bN, cN ∈ G/N
aN * (bN * cN) = aN * (bcN) = abc N = (abN) * (cN) = (aN*bN) * (cN) a, b, c ∈ G
(sifat assosiatif dipenuhi)
Sifat Identitas dipenuhi :

Pilih eN ∈ G/N sebagai unsur identitas. Ambil sembarang a N ∈ G/N diperoleh :
(eN) * (a N) = (a N ) * (eN) = a e N = aN (terbukti sifat assosiatif dipenuhi)
Sifat Invers dipenuhi :
Ambil sembarang a N ∈ G/N, pilih a−1 N ∈ G/N diperoleh :
(a−1 N) = (a
(a N) (a (a−1 N) (a N) = a−1 a N
N = e N ( terbukti sifat invers dipenuhi)
Dengan dipenuhi keempat sifat tersebut maka <G/N, *> merupakan Grup
Defenisi C.1
Grup G/H pada teorema C-1 di atas dinamakan grup fakto
faktorr dari G modulo
modulo N atau
disebut grup faktor dari G.
Contoh 1.
Misalkan 4Z = (0, ± 4, ± 8, ±12, ...}
Bangun himpunan Z/4Z yakni a + 4Z, ∀ a ∈ Z diperoleh 0 + 4Z, 1 + 4Z, 2 + 4Z, 3 + 4Z
Atau Z/4Z = {0 + 4Z, 1 + 4Z, 2 + 4Z, 3 + 4Z}
Dengan menggunakan tabel Cayley diperoleh hasil sebagai berikut :
+4 0 + 4Z 1 + 4Z 2 + 4Z 3 + 4Z
0 + 4Z 0 + 4Z 1 + 4Z 2 + 4Z 3 + 4Z
36

1 + 4Z 1 + 4Z 2 + 4Z 3 + 4Z 0 + 4Z
2 + 4Z 2 + 4Z 3 + 4Z 0 + 4Z 1 + 4Z
3 + 4Z 3 + 4Z 0 + 4Z 1 + 4Z 2 + 4Z
Z/4Z memiliki unsur yang berhingga dan dari tabel Cayley berlaku sifat tertutup
menurut teorema A-4 maka Z/4Z merupakan grup.
Lebih lanjut jika n > 0 diperoleh n Z = ( 0, ±n, ±2n ±3n, ...} dan Z/ nZ~Zn .
Contoh 2:
Misalkan (G,+) = Z6 = {0, 1, 2, 3, 4, 5} adalah suatu Grup dan H = < 2> = {0,
2, 4} adalah merupakan Subgrup dari G. Tentukan Grup Faktor dari G oleh H, yaitu
(G/H).
Penyelesaian :
Telebih dahulu akan ditunjukkan bahwa Grup tersebut merupakan Subgrup Normal,
dimana koset kiri sama dengan koset kanan. (G,+) = Z 6 = {0,1,2,3,4, 5}.
Koset kiri : Koset kanan:
0 + H = 0 + {0, 2, 4} = {0, 2, 4} H + 0 = {0, 2, 4}+ 0 = {0, 2, 4}
1 + H = 1 + {0, 2, 4}= {1, 3, 5} H + 1 = {0, 2, 4}+ 1 = {1, 3, 5}
2 + H = 2 + {0, 2, 4}= {2, 4, 0} H + 2 = {0, 2, 4}+ 2 = {2, 4, 0}
3 + H = 3 + {0, 2, 4}= {3, 5, 1} H + 3 = {0, 2, 4}+ 3 = {3, 5, 1}
4 + H = 4 + {0, 2, 4} = {4, 0, 2} H + 4 = {0, 2, 4} + 4 = {4, 0, 2}
5 + H = 5 + {0, 2, 4} = {5, 1, 3} H + 5 = {0, 2, 4} + 5 = {5, 1, 3}
Sehingga :
0 + H = H + 0= {0, 2, 4}
1 + H = H + 1= {1, 3, 5}
2 + H = H + 2 = {2, 4, 0}
3 + H = H + 3 = {3, 5, 1}
4 + H = H + 4 = {4, 0, 2}
5 + H= H + 5 = {5, 1, 3}
Maka : koset kiri = koset kanan
sehingga : Subgrup dari H = < 2 > = {0,2,4}
{0,2,4} merupakan Subgrup
Subgrup Normal
Maka : koset kiri = koset kanan, sehingga Subgrup dari H = {0,2,4} merupakan
Subgrup Normal
37

Sekarang kita akan menentukan Grup Faktor G oleh H yang dibentuk dari Subgrup
Normal tersebut :
| | 6
Ind|G/H| = Ind|G : H| = = = 2
|| 3
Unsur-unsur dari Grup Faktor tersebut adalah 2. Misalkan kita ambil koset kiri :
0 + H = {0, 2, 4}
1 + H = {1, 3, 5}
2 + H = {2, 4, 0}
3 + H = {3, 5, 1}
H + 4 = {4, 0, 2}
H + 5 = {5, 1, 3}
Maka :
0 + H = 2 + H = 4 + H = {0, 2, 4}
1 + H = 3 + H = 5 + H = {1, 3, 5}
Unsur-unsur dari Grup Faktor tersebut adalah 2 :

0 + H = {0, 2, 4} = H
1 + H = {1, 3, 5}
Maka G/H= {0+H,1+H}
Adapun daftar Cayley dari Grup Faktor tersebut adalah :

Tabel Grup Faktor dari G = Z6 oleh H = {0, 2, 4}
+ H 1+H
H H 1+H
1+H 1+H H
Contoh 3:
Pada contoh sebelumnya Z30 merupakan grup dan <5> merupakan subgrup dari Z30 .
Dapat ditunjukkan bahwa grup faktor dari <5> pada Z30 adalah Z30 /<5> = { 0 + <5>; 1
+ <5>; 2 + <5>; 3 + <5>; 3 + <5>}
Dengan menggunakan tebal Cayley diperoleh hasil sebagai berikut :
+ 0 + <5> 1 + <5> 2 + <5> 3 + <5> 4 + <5>
0 + <5> 0 + <5> 1 + <5> 2 + <5> 3 + <5> 4 + <5>
38

1 + <5> 1 + <5> 2 + <5> 3 + <5> 4 + <5> 0 + <5>

2 + <5> 2 + <5> 3 + <5> 4 + <5> 0 + <5> 1 + <5>
3 + <5> 3 + <5> 4 + <5> 0 + <5> 1 + <5> 2 + <5>
4 + <5> 4 + <5> 0 + <5> 1 + <5> 2 + <5> 3 + <5>
Contoh perhitungan , (4 + <5>) + (3 + <5>) = 7 + <5> = 2 + 5 + <5> = 2 + <5>

Z30 / <5> memiliki unsur yang berhingga dan dari tabel Cayley berlaku sifat tertutup
menurut teorema A-4 maka Z/4Z merupakan grup
Contoh 4: Galian Hal.174

Diberikan G = 0 , 90 , 180 , 270 , , , ,, ′  dan H = 0 , 180 , yang terdiri
, 
dari grup faktor dihedral grup 4 dari
dari H maka grup faktor G dalam H adalah: 4 /H =
grup faktor
H, 90 H,
H, H
H H , DH .
Tabel perkalian untuk 4 /H diperlihatkan pada tabel di bawah ini

 8   H V D D’
D’
  8   H V D D’
D’
8 8    V H D’
D’ D
   8  D’
D’ D H V
    8 D D’
D’ V H
H H V D D’
D’  8  
V V H D’
D’ D 8   
D D D’
D’ V H    8
D’
D’ D’
D’ D H V
  8 
berdasarkan tabel diatas dapat perlihatkan 90 H
={ .   ,  . 8 

H ={
P W P W W B
90 . 0 = ⃗  = °
G B G B ° P
⃗⃗ 
G
P W W B G P
⃗ ⃗ = 
90
 . 180 = G B  P G 8° B W °
39

90 H= { 90° , 270°}= 90 H
Dengan cara yang sama dapat pula ditentukan sebagai berikut
 8 H V
8  = H = HH
V H
  D D’
D’
  = H D’
D’ D
= DH
Maka tabel Grup faktor dari G =D 4 oleh H = 0 , 180 ,

H 90 H H H DH
H H 90 H H H DH
90 H 90 H H DH H H
H H H H DH H 90 H

DH DH H H 90 H H
40

BAB III
PENUTUP
Dari pembahasan makalah di atas dapat disimpulkan sebagai berikut:
1. Jika H subgrup dari G, a G, maka Ha = ha

 disebut Koset kanan dari H
h  H
dalam G dan ah = ah h  H  disebut Koset kiri dari H dalam G.
2. G suatu grup dan H subgrup dari G, a  G maka terdapat korespondensi satu-satu
antara Ha, aH = dan H sendiri
3. Jika G suatu grup dan a G , order (periode) dari elemen a adalah bilangan bulat
m
positif terkecil m sehingga a  e , dinotasikan o(a)
4. Jika grup finit (berhingga)
(berhingga) dan H adalah subgroup dari G maka o(H) merupakan
pembagi dari o(G)
5. Jika H adalah subgrub dari grup G, indeks dari H dalam G adalah banyaknya koset
kanan berlainan dari H dalam G, dinotasikan dengan i G(H).
6. Jika G adalah grup berhingga dan a  G maka order dari a atau o(a) merupakan
pembagi dari order G atau o(G)
7. Suatu subgrup N disebut subgroup normal dari G jika aN = Na aG
8. N merupakan subgroup normal dari grup G jika dan hanya jika gNg 1
N untuk

setiap g
gG.
9. Jika N Subgrup Normal dari grup G, bangun Himpunan G/N = {gN |g
| g ∈G }
didefenisikan operasi * sebagai berikut :(aN) * (bN) = ab N, ∀ aN, bN G/N maka
< G/N, * > merupakan Grup

10. Grup G/H pada
pada teorema C-1 di atas dinamakan grup faktor dari G modulo N atau
disebut grup faktor dari G.
41

DAFTAR PUSTAKA
Galian, A Joseph. 1998. Contemporary Abstract Algebra. Boston: New York.
Saragih, Sahat. 2010. Struktur Aljabar I. Medan: FMIPA UNIMED.
https://gamatika.wordpress.com/2011/04/06/permutasi-ii/.
42

PDF Koset Subgrup Normal Dan Grup Faktor Oleh Compress

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

PDF Koset Subgrup Normal Dan Grup Faktor Oleh Compress

Diunggah oleh

Hak Cipta:

Format Tersedia

KOSET, SUBGRUP NORMAL, DAN

DEWI ANGGRAINI (8186171011)

JURUSAN PENDIDIKAN MATEMATIKA

Medan, April 2019

BAB III PENUTUP

Relasi R L dan R R merupakan relasi ekuivalen.

R L merupakan relasi ekuivalen bila dipenuhi 3 sifat:

Sifat Refleksi   a  G  a R L a

Sifat simetris   a, b  G dengan a R L b  bR L a

Sifat transitif  a , b c  G dengan

i. Akan ditunjukkan berlaku sifat refleksi atau a R L a.

ii. Akan ditunjukkan berlaku sifat simetri atau a R L b  b R L a.

a R L b menurut definisi maka a

b R L c menurut definisi b -1 c  H ,

a 1 b b 1  c  H atau a 1 c  H atau a R L c

Jadi terbukti: a R L b dan b R L c  a R L c.(terbukti sifat Transitif)

Jadi G terpecah atas kelas-kelas yang saling asing, misalnya:

Sa =  x G a R L x  = x G a

=  x G x  aH 

S b =  x G b R L x = x G b

=  x G x  bH 

=  x G x  cH 

R R merupakan relasi ekuivalen bila dipenuhi 3 sifat:

1. Sifat Refleksi   a  G  a R R a

2. Sifat simetris   a, b  G dengan a R R b  bR R a

3. Sifat transitif  a , b c  G dengan a R R b da

i. Akan ditunjukkan berlaku sifat refleksi atau a R RR a.

Ambil sebarang a G , a a  1  e karena H  G dengan sifat ketunggalan

ii. Akan ditunjukkan berlaku sifat simetri atau a R RR b

Ambil sebarang a,b  G dengan a R RR b.

a R RR b menurut definisi maka ab

karena H ≤ G maka dipenuhi sifat tertutup atau ab bc  H

Jadi terbukti: a R RR b

=  x G x  Ha

S b =  x G b R R x  = x G xb

=  x G x  Hc

Ha ; Hb ; Hc; He = H disebut koset kiri dari H dalam G.

H dalam G dan ah = ah  disebut Koset kiri dari H dalam G.

Definisi koset dalam buku Gallian didefinisikan sebagai berikut:

Bagaimana dengan koset kanan dari 3Z?

Ambil sebarang a,b 3Z , maka a = 3k dan

Tabel 1 Menunjukkan Tabel Cayley dari Grup Z / 3

Contoh (2): Gallian hal: 133

Misalkan H  0,3,6didalam Z pada

grup adalah penjumlahan, kita notasikan a+H diwakili dengan aH.

Dapat dilihat bahwa operasi

 Maka coset dari H di dalam Z 9 adalah:

Contoh (3); Galian hal: 132

kiri dari H dalam G adalah:

12 = 121, 1213 = 12, 132

H+1 = h1 h  H  h

Dengan cara yang sama carilah koset kiri dari H.

(-1) + H = h ( 1) h  H

Tabel Cayley dari Grup G / H , 

H+0 H+0 H+1

Jadi  / = {0+H, 1+H}

Tabel Cayley dari Grup Z 6 / H , 

 1  1 2 3;  2  1 2 3;  3  1 2 3;

Tabel perkalian dari S 3 adalah:

*  0  1  2  1  2  3

 0  0  1  2  1  2  3

 1  1  2  0  3  1  2

 2  2  0  1  2  3  1

 1  1  2  3  0  1  2