Struktur Aljabar

Teorema Lagrange dan Subgrup

Normai
RIGHT
ON!
Assalamualaikum
SLIDE 3
Wr. Wb

Kelompok 4
Jeanette Angelica Risci Virginia (117504251020)
Novi Andriani (11754200119)
Nuria Dani Rambe (11750424923)
Reski Amelia (11754201016)
Hernita (11754202066)
Nesya Anggraini (117542020240
Ricken Husnudzan Vitho (11754100331)

The Power of PowerPoint - thepopp.com

Teorema Lagrange

Sebelum membahas tentang teorema

Lagrange yang membahas tentang
keterkaitan antara order suatu grup
dengan order subgrupnya, maka
diberikan terlebih dahulu teorema
berikut :
 Teorema 3.5
Jika H subgroup dari G maka setiap koset kanan dan koset
kiri dari H mempunyai elemen yang sama banyak dengan H.
 Bukti :
SLIDE 6
Dibentuk suatu pemetaan dengan  : H  gH   h 
dengan gh setiap
untuk
. Akan ditunjukkan
hH 
bersifat bijektif.
• Diambil sebarangh1 , h2 dengan
H gh1  gh
 h1     h2  berdasarkan
maka, hokum2

kanslasi kiri diperoleh . adi apabila h1  h2   h1     h2 

maka h , 1  h2 sehingga  injektif. …(1)
• Diambil sebarangy  gH maka y  gh0 h0 , H
untuk suatu
pilih x  h0 diperoleh   x     h0   gh0  y . jadi untukysetiap
 gH
terdapatx  H   x  y
dengan , sehingga surjektif. …(2)
Berdasarkan 1 dan 2 dapat disimpulkan bahwa  bijektif sehingga H
dan gH mempunyai elemen yang sama banyak. Dengan cara yang
sama dapat ditunjukkan bahwa H juga mempunyai elemen uang sama
banyaknya dengan g  G Hg untuk setiap .

The Power of PowerPoint - thepopp.com

 Teorema 3.6
(Teorema Lagrange) Apabila H merupakan subgroup dari grup
berhingga G maka order dati H membagi habis order dari G , atau
ditulis dengan .
 Bukti
SLIDE 8
:
Diketahui G suatu grup berhingga dengan order m , dan H merupakan subgroup dari G
dengan order k . Jadi G mempunyai persis m buah anggota berlainan dan H mempunyai
tepat k buah anggota berlainan.
Kemudian dibentuk koset kanan dari H dalam G . Menurut teorema diperoleh bahwa
G  Ha
aG
• Untuk setiap a, b  G berlaku Ha  Hb   atau Ha  Hb
Karena H berhingga dan untuk setiap a, b  H berlaku Ha ~ Hb , makanya banyaknya
anggota Ha sama dengan banyaknya anggota Hb . Demikian pula Ha Jadi
~ Hb .
  Ha    Apabila
Hb   H   k koset kanan yang terbentuk l buah, maka m = lk . Berarti
banyaknya
k factor dari m habis dibagi oleh k , dan ditulis . Jadi k | m.   H  |  G 

The Power of PowerPoint - thepopp.com

Contoh 5.1 :
Dalam Contoh sebelumnya,G  Z 4   0,1,2,3 dan H   0,2
Misalkan kita ambil koset kiri:
0  H   0,2
1  H  1,3
2  H   0,2
3  H  1,3
Maka: 0  H  2  H   0,2
1  H  3  H  1,3
Sehingga:
 0  H   1  H    0,1,2,3  G
 0  H   1  H      
Definisi 5.4 Bila H adalah Subgrup dari G, maka banyaknya
koset yang berbeda dari H dalam G disebut indeks dari H
dalam G, dan ditulis:
Ind G : H

Definisi 5.5 Bila G adalah suatu Grup terhingga dan H

adalah subgroup dari G, maka:
G
Ind G : H 
H
Definisi 5.6 G
Bila a suatu unsur dari Grup terhingga, maka a  e
Definisi berikut merupakan akibat langsung dari pembuktian
Teorema Langrange.
Fungsi Teorema Langrange salah satunya adalah untuk mencari
banyaknya koset
relative yang ada pada Subgrupnya. Seperti akan diperlihatkan
pada contoh berikut ini.
Contoh 5.2 :
Misalkan  G,   z 4   0,1,2,3 adalah suatu grup dan H   0,2 adalah
merupakan subgrup dan G . Indeks dari H dalam G adalah :

G
4
Ind G : H   2
H 2
Teorema 5.2.3
Setiap grup berorder prima merupakan grup siklik
 Bukti
SLIDE 14
:
Misalkan G grup dengan elemen identitas e dan  G   p dengan p prima.
Karena prima maka p  2 . Akibatnya G memuat a dengan a  e . Kemudian
dibentuk a  a n | n  Z, maka
 merupakn
a subgrup dari G. Karena a,
e a  a 2
maka  ,a misal
 p . berdasarkan teorema lagrange
q| p
diperolehq  2, karena dan p prima, maka a Gq=p. jadi , sehingga
terbukti bahwa G merupakan grup siklik.

The Power of PowerPoint - thepopp.com

 Subgrup Normal
SLIDE 15

Apabila koset kiri dari suatu subgroup sama dengan koset kanannya,
maka subgroup ini dikenal dengan nama subgroup normal
Definisi 6.1 jika diberikan G grup dan N subgroup dari G, maka N disebut
subgroup normal dari G jika dan hanya jika gN  Ng untuk setiap g  G .

The Power of PowerPoint - thepopp.com

Contoh 6.1  
a 0
N    | a, b  R 
Misalkan  0 b merupakan
subgroup dari grup

 M 2  R  ,  dengan operasi penjumlahan matriks. Dapat
ditunjukkan dengan mudah bahwa merupakan subgroup
normal.
Jika H adalah Subgrup Normal dari Grup (G,*) dan G/N adalah
himpunan semua koset kiri atau kanan dari N dari N dalam G,
yang didefinisikan:
(gH)*(nH)=(g*n)H
Teorema 6.1
Misalkan G grup dan N subgroup dari G, maka ketiga pernyataan
berikut ekivalen:
1
gng  N untuk setiap g  G dan n  N
gNg  N untuk setiap g  G
-1

gN  Ng untuk setiap g  G
 Bukti:
SLIDE 18
(1)  (2) Diketahui gNg  Nuntuk setiap g dan
1
G n . Akan
N dibuktikan
untuk 1
N
gNg setiap . g G
Diambil sebarang x  gNg maka x  gn1 guntuk suatu .n1 Berdasarkan
1
N yang
diketahui diperoleh bahwa x  gn. g
1Jadi
 N dapat disimpulkan … (*)
gNg 1
N
1
Diambil sebarang y  .N Berdasarkan yang diketahui diperoleh gyg  N .
Jadi gyg 1  n2 untuk suatu n2  N. Diperoleh gyg 1  n2  y  g 1n2 g
   
1
 y  g n2 g 1 1

Karena g  G dan g 1  G.
Berdasarkan yang diketahui diperoleh bahwa .y   g  n2  g   gNg 1 Jadi, dapat
1 1 1

disimpulkan bahwa N  gNg 1 …(**)

The Power of PowerPoint - thepopp.com

 SLIDE 19
Berdasarkan (*) dan (**) terbukti bahwa .gNg 1
N

(2) (3) Diketahui bahwa gNg 1 untuk

N setiap  G akan
gdan ditunjukkan
1
gN untuk
 Ng setiap . Karena
g  G diketahui diperoleh
gNg N
1
gNg  N
 gNg  g  Ng
1

gN  g g   Ng
1

 gN  e  Ng
gN  Ng
Jadi terbukti bahwa gN  Ng untuk setiap g  G .

The Power of PowerPoint - thepopp.com

 SLIDE 20

(3)  (1) Diketahui gN  Nguntuk setiap g G akan ditunjukkan

dan
1
N
gng setiap
untuk dan g  Gkarena n  N untuk setiapgN  Ngmaka
. Oleh
.gApabila
G gNg , maka
1
N , n  Nsehingga gng
diperoleh
1
 gNg 1

1
gng  N
untuk setiap . g G

The Power of PowerPoint - thepopp.com

 Teorema
SLIDE 21
6.2
Setiap subgroup N dari subgroup G yang komutatif adalah subgroup normal.

Bukti:
Diambil sebarang a  G dan N dari subgroup G .
aN   an | a  G dan n  N 
Na   an | a  G dan n  N 
Karena a  G dan n  N , G jadi an  G .
Karena adalah grup komutatif, maka an . na Berarti untuk setiap ,
a G
aN  Na . Jadi N adalah subgroup normal.

The Power of PowerPoint - thepopp.com

 Teorema 6.3
Diberikan (G,*) adalah grup. Jika N dan H masing-masing adalah
subgroup normal dari G, maka N  H marupakan suatu subgroup
normal dari G
 Bukti:
SLIDE 23

Diambil sebarang a  N  H, berarti a  N dan . a  H Diambil sebarang ,

g  G , a  N dan karena N subgroup normal dari G, maka gag 1  N…(1)

Dan untuk g  G dana  H , karena H subgroup normal dari G ,

maka 1
gag  H … (2).
1
Berdasarkan (1) dan (2) dapat disimpulkan bahwa gag N H .
Hal ini berarti bahwa N  H merupakan suatu subgroup normal.

The Power of PowerPoint - thepopp.com

Thank You! 
Any Questions?