Kuliah Aljabar Modern, oleh: Don Tasman 1

GRUP PERMUTASI

Pn = himpunan semua permutasi dengan operasi produk

permutasi merupakan grup berhingga berorder n!. Untuk n2,
grup ini abelian, tetapi untuk n>2, grup ini non-abelian. Periksalah
semua persyaratan grup beserta sifat abeliannya.

Permutasi Siklis
Permutasi berjenis:
a a a ... a a 
f   1 2 3 n 1 n
a a a ... an a  disebut permutasi siklis atau sikel,
 2 3 4 1
dinotasikan dengan (a1, a2, a3, ..., an-1, an). Simbol satu baris
digunakan untuk memberi notasi permutasi siklis. Elemen-elemen
yang invarian (tetap) tidak perlu ditulis dalam baris.

Contoh:
1 2 3 4 5 6
f    adalah permutasi siklis yang dapat ditulis
2 4 1 3 5 6
sebagai (1 2 4 3), sehingga merupakan sikel dengan panjang = 4
atau disebut juga 4-cycle.

Transposisi
Suatu sikel yang panjangnya = 2 disebut transposisi, misalnya (1
3), artinya: f(1)=3 dan f(3)=1, sedangkan peta elemen-elemen
lainnya adalah elemen-elemen itu sendiri (invarian/ tetap). Dua
sikel disebut disjoint jika dalam notasi satu barisnya tidak
mempunyai elemen persekutuan.

Beberapa teorema:
 Produk sikel-sikel yang disjoint adalah komutatif.
 Setiap permutasi dapat dinyatakan sebagai produk sejumlah
sikel yang disjoint.
Pertemuan 17
 Kuliah Aljabar Modern, oleh: Don Tasman 2

Contoh:
 (1 2 3)(4 5) = (4 5)(1 2 3)
 (1 2 3)(2 3)  (2 3)(1 2 3)
 f=(2 3 4 5) dapat ditulis sebagai f=(6)(7)(1 2 3 4 5)(8 9) atau
f=(1 2 3 4 5)(8 9)

Permutasi Genap dan Ganjil

 Suatu permutasi disebut genap jika dapat dinyatakan sebagai
produk dari sejumlah genap transposisi.
 Suatu permutasi disebut ganjil jika dapat dinyatakan sebagai
produk dari sejumlah ganjil transposisi.

Contoh:
 f=(1 2 3)(1 2)=(1 2)(1 3)(1 2), sehingga merupakan produk 3
transposisi. Jadi f permutasi ganjil.
 g=(1 2)(1 3)(1 4)(2 5) merupakan produk 4 transposisi. Jadi g
adalah permutasi genap.

Beberapa teorema:
 Suatu permutasi tidak dapat merupakan permutasi genap dan
ganjil dan genap sekaligus.
 Dari n! permutasi, 1/2.n! merupakan permutasi genap dan
sisanya, yakni 1/2.n! merupakan permutasi ganjil.

Contoh:
P4= [(1), (1 2), (1 3), (1 4), (2 3), (2 4), (3 4), (1 2 3), (1 3 2),
(1 2 4), (1 4 2), (1 3 4), (1 4 3), (2 3 4), (2 4 3), (1 2)(3 4),
(2 3)(1 4), (3 1)(2 4), (1 2 3 4), (1 2 4 3), (1 3 2 4),
(1 3 4 2), (1 4 2 3), (1 4 3 2)]
Yang genap adalah A4 = [(1), (1 2 3), (1 3 2), (1 2 4), (1 4 2),
(1 3 4), (1 4 3), (2 3 4), (2 4 3), (1 2)(3 4), (2 3)(1 4),
Pertemuan 17
 Kuliah Aljabar Modern, oleh: Don Tasman 3
(3 1) (2 4)]
Sisanya ganjil.

Pertemuan 17