Grup simetrik

dan
alternating grup
Dosen Pengampu : Robiatul Adawiyah., S.Pd., M.Si
Anggota :

01 02 03
Aulia Azizah Maharani Al SaBRINA ARDIA PUTRI AFRISA MIRANDA
Faruq RAMADHANI SALSABILA
210210101014 210210101108 220210101016

04 05 06
Syalaisyah zevanya farabi DERATRI GALUH ARVIANI Mirsany ikrimah fillah
220210101134 220210101143 220210101150

07
Girinda decalzgi azade
220210101164
 0
1
GRUP
SIMETRIK
Grup simetri adalah suatu grup yang dibentuk dari suatu
himpunan yang isinya merupakan permutasi-permutasi
dengan operasi perkalian.

Grup simetri berderajat n biasa dinotasikan

Grup simetri
 pembuktian

Asumsikan A = {1, 2, 3, …, n}
Ambil a, b, c ϵ dengan a,b, c merupakan permutasi dalam himpunan A sebagai berikut
c dengan adalah salah satu dari 1, 2, 3, …, n.
 pembuktian

1. Membuktikan bahwa himpunan berisi permutasi-permutasi tersebut bersifat

tertutup terhadap operasi kali
b ϵ
 pembuktian

2. Membuktikan bahwa operasi kali bersifat asosiatif dalam

Akan dibuktikan c(ba) = (cb)a

=
 pembuktian

3. Membuktikan memiliki elemen identitas

ϵ berlaku

elemen identitas dalam adalah e =

 pembuktian

3. Membuktikan sedemikian sehingga

ϵ maka ada dengan =

= =
Contoh 1
Maka permutasi yang mungkin pada himpunan adalah:

Himpunan bersama operasi kali membentuk grup

Tabel Cayley berikut menampilkan hasil operasi antar anggota himpunan
1) Apakah himpunan tertutup terhadap operasi kali?
Ya, dapat dilihat pada tabel Cayley bahwa semua operasi pada anggota pula.

2) Apakah operasi kali pada himpunan bersifat asosiatif?

Ya, ingat bahwa sifat komposisi fungsi adalah . Karena permutasi merupakan
fungsi bijektif, dan perkalian permutasi sama halnya dengan komposisi fungsi,
maka perkalian permutasi juga bersifat asosiatif, yaitu untuk setiap dan
berlaku dengan
3) Apakah himpunan memiliki elemen identitas?
Ya, sebagai elemen identitas dalam
4) Apakah setiang anggota dalam memiliki invers dari masing-masing anggota
dalam
Dengan demikian merupakan suatu grup dengan elemen identitas
 0
3
Contoh 2
CONTOH 2
G dengan operasi perkalian permutasi . Tunjukkan bahwa merupakan suatu
grup dengan operasi perkalian permutasi!
Penyelesaian :
G dengan operasi perkalian permutasi

Maka
Sehingga operasi perkalian permutasinya adalah
Hasil kali disajikan dalam bentuk Tabel Cayley
Sifat-sifat Yang Dipenuhi oleh adalah
• Tertutup ?
Ya, sebab dalam tabel hanya terdiri dari anggota himpunan G
• Asosiatif ?

• Elemen Identitas ?
Ya, sebagai elemen identitas
• Invers ?
Ya, yaitu

Jadi adalah suatu grup , karena setiap anggota G mempunyai invers

 0
4
Alternating
group
“Suatu permutasi finite adalah genap atau ganjil tergantung
apakah permutasi tersebut dapat disajikan dalam jumlah
pergandaan transposisi genap atau ganjil

— Definisi C-1
Example

Merupakan permutasi ganjil.

Sedangkan

Merupakan permutasi genap karena dapat disajikan sebagai pengandaan

transposisi sebanyak genap
 Teorema!
operasi : Operasi penggandaan permutasi
merupakan grup
pembuktian
Sifat Tertutup. Ambil sembarang .
Maka

Sifat Assosiatif. Dipenuhi karena penggandaan permutasi genap merupakan komposisi dari
fungsi.

Unsur Identitas. . Ambil sembarang maka

Unsur Invers. Ambil sembarang . Misalkan

Misalkan

Dengan menggunakan definisi penggandaan yang mengahasilkan identitas

yaitu

Maka hasil Demikian juga

Dengan dipenuhinya keempat sifat maka merupakan Grup.
 Definisi
!! Subgrup dari yaitu dikatakan Alternating Group
Contoh
Buktikan bahwa semua himpunan permutasi genap dalam merupakan Alternating Group dengan

Penyelesaian:

Himpunan semua permutasi genap dalam

Dapat dijabarkan:
• Permutasi Genap
• Permutasi Ganjil
• Permutasi Ganjil
• Permutasi Ganjil
• Permutasi Genap
• Permutasi Genap
Jadi,
Latihan
soal!
Ayo kerjakan!
1. Diketahui dengan operasi perkalian permutasi, dimana :

Buktikan bahwa G adalah grup simetri!

2. Diketahui dengan operasi perkalian permutasi, dimana :

Apakah A merupakan grup simetri?

Ayo kerjakan!
3. . Diketahui dengan operasi perkalian permutasi, dimana :

Apakah merupakan grup simetri?

4. Buktikan bahwa himpunan semua permutasi genap dalam merupakan alternating group?
terimakasih