Kuliah Aljabar Modern, oleh: Don Tasman

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 2 3 n 1 n 1 f = a a a ... an a disebut permutasi siklis atau 2 4 3 1 sikel, 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 adalah permutasi siklis yang dapat ditulis f = 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.
Pertemuan 17

Kuliah Aljabar Modern, oleh: Don Tasman

Setiap permutasi dapat dinyatakan sebagai produk sejumlah sikel yang disjoint.

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)]
Pertemuan 17

Kuliah Aljabar Modern, oleh: Don Tasman

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), (3 1) (2 4)] Sisanya ganjil.

Pertemuan 17