PERMUTASI

Definisi 5.2 Permutasi dari himpunan A adalah fungsi satu-satu dan pada dari A ke dirinya
sendiri.

Jika himpunan A hingga maka banyaknya permutasi dari A adalah |A|

Contoh :

Misalkan A = {a,b,c} maka ada 6 permutasi dari A, yaitu :

f1 : a → a f2 : a → a f3 : a → b f4 : a → b

b→b b→c b→a b→c

c→c c→b c→c c→a

f5 : a → c f6 : a → c

b→a b→b

c→b c→a

atau bisa ditulis sebagai,

f1 = ( aa b c
b c )
f2 = ( aa b c
c b )
f3 = (ba b c
a c )
sehingga, himpunan permutasinya adalah {f1,f2,f3,f4,f5,f6}.

Contoh :

Jika M = {1,2,3,4}, maka permutasi dari himpunan M diantaranya adalah :

α= (11 23 4
23 4 )
β= (11 23 4
24 3 )
γ= (12 23 4
13 4 )

Permutasi yang digambarkan dalam pemetaan bijektif dari himpunan M ke dirinya sendiri,
yaitu α dan β, dapat dinotasikan sebagai berikut :

α1 = (11 23 4
23 4 )
α2 = (11 23 4
24 3 )
dan

α3 = (12 23 4
14 3 )
Adapun permutasi dari M adalah sebanyak 24 permutasi, yang bisa kita cari sebagai berikut :
Definisi 5.3

Misalkan 𝜎 adalah permutasi dari himpunan S, maka :

(i) Untuk a 𝜖 S orbit dari a didefinisikan sebagai Oa,𝜎 = {𝜎n(a)|n 𝜖 Z}

(ii) Oa,𝜎 untuk semua a 𝜖 S dinamakan orbit dari 𝜎

Contoh :

Misalkan 𝜎 = (13 23 4 56
52 6 14 )
di S6

Maka :

(i) O1,𝜎 = {𝜎n(1)|n 𝜖 Z} = {1,3,2,5} = O2,𝜎 = O3,𝜎 = O5,𝜎

(ii) O4,𝜎 = {𝜎n(4)|n 𝜖 Z} = {4,6} = O6,𝜎
 (iii) Jadi orbit dari 𝜎 adalah {1,3,2,5}, {4,6}

Sikel dan Notasi Sikel

Misalkan S = {1,2,3,...,n} dan ai,aj, ... dst adalah elemen-elemen di S. Jika f 𝜖 Sn dengan sifat
f(a1) = a2,f(a2)= a3, ..., f(ak) = ak, dan f(aj) = aj, untuk j ≠ 1,2,3, ..., k. Permutasi semacam ini
dinamakan suatu sikel atau sikel-k dan dinotasikan oleh f = (a1,a2,a3,...., ak).

Dalam hal ini k merupakan panjang sikel f. Jika suatu sikel panjangnya satu, maka sikel ini
adalah identitas. Dua sikel f dan g adalah disjoint jika representasi dari masing-masing sikel
tidak ada yang sama dan berlaku f g = g f.

i. Permutasi
ii. Permutasi ganjil jika dapat diekspresikan sebagai hasil kali sejumlah ganjil transposisi

Contoh :

 Permutasi (1,6) merupakan hasil kali transposisi yang banyaknya ganjil

 Permutasi identitas di Sn merupakan permutasi genap

Theorema 5.3

Jika n ≥ 2 maka banyaknya permutasi genap dan permutasi ganjil di Sn adalah sama.

Grup Alternating An

Himpunan An merupakan himpunan bagian dari Sn yaitu himpunan dari semua permutasi
genap. Himpunan An ini merupakan subgrup dari Sn yang selanjutnyadisebut grup
alternating