“ORBITS, CYCLES, ALTERNATING

GRUP”

KELOMPOK 2
LAUREN CLAUDYA MUNTHE
LARASATI GULTOM
STEVANY MELISSA SIAHAAN
YAKIN KASIH TELAUMBANUA
 Orbits

• Definisi A-1 :
Contoh
 B. CYCLES
•Defenisi
  B-1:
merupakanpermutasidarihimpunan A, dikatakan
Cycle jikamempunyai paling banyak 1 orbit yang
mengandunglebihdari 1 elemen.
Selanjutnyapanjangcyvledidefenisikansebagaiba
nyaknyaunsur/ elemendari orbit tersebut.
 Contoh 1
=•  

Dapatdilihatbahwamempunyai 1 orbit yang mengandunglebihdari

1unsur, dandapatditulissebagai=(1,2,3,4). Panjangcylcesamadengan
4
 Contoh 2
•  

Dapatdilihatmemiliki 2 orbit yang mengandunglebihdari 1

unsuryaitu, sehingga bukan cycle.
Teorema B-1
Setiappermutasidarihimpunanygberhinggaadalah product
daricyrcle-cyrcleygsalingasing
 
Definisi B-2 :
Transposition adalah cyrcle dengan panjang 2 (dua)

 Contoh 1:
=

Akibatnya : sembarangpermutasiyg finite

ygmengandungsekurang-
kurangnyaduaelemenadalahsuatuhasilprodukganda
transposition.
 Contoh 2:
= = (2,5,3) = (2,3) (2,5)

Secaraumum :
=
=…
ALTERNATING GRUP
Defenisi C-1 : Suatu permutasi finite
adalah genap atau ganjil tergantung
apakah permutasi tersebut dapat
disajikan dalam jumlah pergandaan
transposisi genap atau ganjil
 

δ = merupakanpermutasiganjil .

Sedangkan,

δ=
merupakanpermutasigenapkarenadapatdisajikanpenggandaan
transposisisebanyakgenap
An = {ρ ϵ Sn І ρ = permutasi genap}
Operasi ρ *ɣ : operasi penggandaan permutasi
An merupakan grup
Bukti :
1. Sifat tertutup
Ambil sembarang ρ ɣ ϵ An
Maka ρ* ɣ = (permutasi genap) * (permutasi genap)
= permutasi genap ϵ An
2. Sifat Asosiatif dipenuhi karena penggandaan
permutasi genap merupakan komposisi dari fungsi
 3. Unsur Identitas I = (a1 a2 ) (a1 a2 ) ϵ An
Ambil sembarang ρ ϵ An maka ρ*I = I* ρ = ρ
4. Unsur Invers
Ambil sembarang ρ ϵ An
Misalkan ρ = (a1 a2 ) (a3,a4 ). . . (a1 a2 ) (an-2 an-1 ) (an-1,an )
ρ-1 = (an-1,an ) (an-2 an-1 ) . . . (a3,a4 ) (a1 a2 )
ρ* ρ-1 = (a1 a2 ) (a3,a4 ) . . . (an-2 an-1 ) (an-1,an ) * (an-1,an ) (an-2 an-1 ) .
. . (a3,a4 ) (a1 a2) dengan menggunakan defenisi penggandaan
yang menghasilkan Identitas yaitu (an-1,an ) (an-1,an ) = I
maka hasil ρ * ρ-1 = I. demikian juga dengan ρ-1* ρ = I
dengan dipenuhinya ke empat sifat makan An merupakan grup.
 
 Defenisi C – 2
sub grup dari Sn yaitu An = { ρ ϵ Sn I ρ : permutasi genap}
dikatakan Alternating Grup