A.

GRUP PERMUTASI

Definisi A-1 :

Suatu permutasi dari himpunan S adalah suatu fungsi dari himpunan S ke

himpunan S yang bijektif.

Penggandaan permutasi didefinisikan sebagai berikut :

(𝛽 ∘ 𝛾) (𝑎) = 𝛽 (𝛾(𝑎)), ∀ 𝑎 ∈ 𝑆

Misalakan S adalah himpunan finit yang beranggotakan n elemen, yaitu 𝑆 =

{𝑥1 , 𝑥2 , 𝑥3 , … , 𝑥𝑛 }. Kemudian bangun himpunan pemetaan yang bijektif dari S ke S yaitu :
𝑏𝑖𝑗
𝛽 (𝑆) = {𝜉 | 𝜉 ∶ 𝑆 → 𝑆 }

Sebagai contoh kita ambil 𝑆 = {𝑎, 𝑏, 𝑐} maka akan kita peroleh banyaknya pemetaan bijektif
dari S ke S adalah sebagai berikut :

𝑎 𝑏 𝑐 𝑎 𝑏 𝑐 𝑎 𝑏 𝑐
𝜉1 = ( ) ; 𝜉2 = ( ) ; 𝜉3 = ( );
𝑎 𝑏 𝑐 𝑏 𝑐 𝑎 𝑐 𝑎 𝑏

𝑎 𝑏 𝑐 𝑎 𝑏 𝑐 𝑎 𝑏 𝑐
𝜉4 = ( ) ; 𝜉5 = ( ) ; 𝜉6 = ( )
𝑎 𝑐 𝑏 𝑏 𝑎 𝑐 𝑐 𝑏 𝑎

𝑎 𝑏 𝑐
Penulisan seperti itu dimaksudkan untuk mempermudah, contoh untuk 𝜉2 = ( )
𝑏 𝑐 𝑎
artinya 𝜉2 memetakan :

a ke b, b ke c, dan c ke a. Sedangkan 𝜉3 ∘ 𝜉4 dimaksudkan pergandaan permutasi dengan

terlebih dahulu mengerjakan 𝜉4 dilanjutkan dengan 𝜉3 .

𝑎 𝑏 𝑐 𝑎 𝑏 𝑐 𝑎 𝑏 𝑐
𝜉3 ∘ 𝜉4 = ( )( )= ( ) = 𝜉6
𝑐 𝑎 𝑏 𝑎 𝑐 𝑏 𝑐 𝑏 𝑎

Dapat ditunjukkan bahwa 𝛽 (𝑆) terhadap operasi pergandaan permutasi merupakan grup.
Grup ini dikatakan grup permutasi dinotasikan dengan S3. Jika S beranggotakan n elemen
maka grup permutasinya ditulis Sn.

Secara umum masalah di atas diuraikan dalam teorema berikut ini :

Teorema A-1 ;

Misalkan A suatu himpunan tidak kosong,

 𝑏𝑖𝑗
𝑆𝐴 = {𝜉 | 𝜉 ∶ 𝐴 → 𝐴 }

SA terhadap operasi penggandaan permutasi merupakan grup.