Lidia Astuti br Sembiring, S.Si, M.

Pd
Universitas Islam Negeri
Sumatera Utara
Defenisi:
Suatu permutasi dari himpunan A adalah suatu fungsi dari
himpunan A ke himpunan A yang bijektif atau fungsi dari
A ke A yang berkorespondensi satu-satu.

Banyaknya fungsi bijektif A = n!

𝜶𝟑
Contoh:
Permutasi A= 1,2,3 jika ditulis dalam bentuk cycle
maka A3 = 1 , 12 , 13 , 23 , 123 , (132)
Tabel Cayley

Tertutup:

Asosiatif:

Identitas :

Invers :
Jadi, A3 terhadap komposisi fungsi merupakan grup, yang
disebut juga Grup Permutasi
Misalkan  = (15346) ∈ 𝑆6
Maka 𝛼 1 =5
𝛼2 1 = 𝛼 2 = 3
𝛼3 1 = 4
𝛼4 1 = 6
𝛼5 1 = 1
Orde dari  adalah pangkat terkecil (m),
Maka m = e

Cycle (a1 ,a2 , …, an) maka orde nya adalah n

Jika 𝛼1, 𝛼2, 𝛼3 adalah cycle yang saling lepas.
Maka orde (𝛼1 𝛼2 𝛼3 ) = KPK(orde 𝛼1, 𝛼2, 𝛼3 )

Misal
𝛼= (13)(245)
orde 𝛼 = 𝐾𝑃𝐾 2,3
=6
Tentukan orde dari
1 2 3 4 5 6
 𝜎 =
3 2 1 4 6 5
  = (123)(2456)
Misal:
(12)(23) = (123)
(123)(34) = (1234)

Maka secara umum

(a1 ,a2 , …, an )(an , an+1) = (a1 ,a2 , …,an , an+1)

Contoh:
 = (15436) = (1543)(36)
= (154)(43)(36) = (15)(54)(43)(36)
Putaran dengan panjang 2 disebut Transposisi.
 1 2 3 4 5 6
Misal 𝛼 =
5 4 1 2 6 3

Maka transposisinya adalah:

 = (1563)(24)
= (156)(63)(24) = (15)(56)(63)(24)
= permutasi genap
Defenisi:
 Permutasi Ganjil jika  = 𝜎1 , … , 𝜎2𝑘+1 dengan
𝜎 adalah transposisi
 Permutasi Genap jika  = 𝜎1 , … , 𝜎2𝑘 dengan 𝜎
adalah transposisi