83

BAB 7
GRUP PERMUTASI

Dalam bab ini kita akan pelajari suatu grup berhingga yang elemen-

elemennya disebut permutasi-permutasi yang didefinisikan sebagai suatu fungsi, oleh

karena itu kita akan bekerja dengan fungsi-fungsi. Grup permutasi merupakan salah

satu contoh grup tidak komutatif dan merupakan kajian yang menarik dalam

pengkajian teori grup berhingga.

A. Permutasi

Definisi 7.1:

Sebuah permutasi dari Himpunan 𝐴 adalah sebuah fungsi (pemetaan) kepada 𝐴, atau

sebuah Permutasi adalah sebuah pemetaan satu-satu yang onto (bijektif) kepada

dirinya sendiri.

Contoh 1:

Jika 𝐴 = 1,2,3,4 maka permutasi dari himpunan 𝐴 antara lain:

1 2 3 4
Permutasi 𝛼 dan 𝛽 masing-masing dinotasikan 𝛼= dan
2 1 3 4

1 2 3 4
𝛼=
4 2 1 3

Diktat Struktur Aljabar 1

Dosen: Siti Maysarah, M.Pd
 84

Contoh 2:

Permutasi dari 𝐴 = 1,2,3 adalah:

123 123 123

𝛼0 = , 𝛼1 = , 𝛼2 =
123 231 312

123 123 123

𝛽1 = , 𝛽2 = , 𝛽3 =
132 321 213

Teorema 1:

Jika 𝑋 sebuah himpunan tidak kosong, dengan 𝑆𝑛 adalah himpunan semua permutasi

pada 𝑋, maka < 𝑆𝑛 , 𝜇 > membentuk sebuah Grup yang dinamakan Grup simetri

berderajat 𝑛 dan diberi notasi 𝑆𝑛 .

Bukti diserahkan kepada pembaca sebagai latihan.

Grup simetri 𝑆𝑛 memuat elemen sebanyak 𝑛! = 𝑛 𝑛 − 1 𝑛 − 2 … 2 1 . Terdapat

hubungan yang menarik antara 𝑆𝑛 dengan transformasi rotasi dan refleksi

(pencerminan) pada segi – n beraturan.

Contoh 3:

Perhatikan gambar berikut:

Misalkan:

(i) 𝜌0 , 𝜌1 , 𝜌2 adalah rotasi dengan pusat O dan sebesar sudut masing-masing

0° , 120° , dan 240°

(ii) 𝜇1 , 𝜇2 , 𝜇3 masing-masing adalah refleksi terhadap garis 𝑔1 , 𝑔2 , 𝑔3

Diktat Struktur Aljabar 1

Dosen: Siti Maysarah, M.Pd
 85

Dengan menggunakan notasi permutasi dapat dituliskan:

123 123 123

𝜌0 = , 𝜌1 = , 𝜌2 =
123 231 312

123 123 123

𝜇1 = , 𝜇2 = , 𝜇3 =
132 321 213

Hasil operasi keenam permutasi tersebut dapat disajikan dalam tabel berikut:

° 𝝆𝟎 𝝆𝟏 𝝆𝟐 𝝁𝟏 𝝁𝟐 𝝁𝟑
𝝆𝟎 𝜌0 𝜌1 𝜌2 𝜇1 𝜇2 𝜇3
𝝆𝟏 𝜌1 𝜌2 𝜌0 𝜇3 𝜇1 𝜇2
𝝆𝟐 𝜌2 𝜌0 𝜌1 𝜇2 𝜇3 𝜇1
𝝁𝟏 𝜇1 𝜇2 𝜇3 𝜌0 𝜌1 𝜌2
𝝁𝟐 𝜇2 𝜇3 𝜇1 𝜌2 𝜌0 𝜌1
𝝁𝟑 𝜇3 𝜇1 𝜇2 𝜌1 𝜌2 𝜌0

Kedua jenis permutasi tersebut (jenis rotasi dan jenis refleksi) membentuk

grup dihedral ketiga yang disimbolkan dengan 𝐷3 . Rotasi dan refleksi pada segi – n

beraturan membentuk grup dihedral ke-n dan disimbolkan dengan 𝐷𝑛 . Grup Dihedral

ke-n, adalah grup yang terdiri dari simetri-simetri n-segibanyak (n-poligon). Grup D3

simetris untuk segitiga sama sisi adalah D3  { 0 , 1 , 2 , 1 , 2 , 3 } . Perhatikan

proses mendapatkan permutasi-permutasi  i dan  i .

Diktat Struktur Aljabar 1

Dosen: Siti Maysarah, M.Pd
 86

Contoh 4:

Misalkan D4 , grup dihedral ke-4, dengan segiempat yang mempunayi titik-titik sudut
1, 2, 3, dan 4 seperti dalam gambar 4, dengan definisi fungsi  i adalah rotasi-rotasi,

 i adalah bayangan cermin terhadap bisektor-bisektor sisi-sisi tegak lurus, dan  i

adalah bayangan cermin terhadap diagonal-diagonal.

4 3

1 2

Kita peroleh grup simetris segiempat D4  {0 , 1 , 2 , 3 , 1 , 2 , 1 ,  2 } juga disebut

Grup Octic.

Diktat Struktur Aljabar 1

Dosen: Siti Maysarah, M.Pd
 87

4 3 4 3 4 3 4 3

1 2 1 2 1 2 1 2

1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 
1    , 2    , 1    ,2   
 2 1 4 3 4 3 2 1 3 2 1 4 1 4 3 2 

Operasi setiap elemen dalam D4  {0 , 1 , 2 , 3 , 1 , 2 , 1 ,  2 } diperlihatkan dalam

tabel berikut.

Diktat Struktur Aljabar 1

Dosen: Siti Maysarah, M.Pd
 88

◦ ρ0 ρ1 ρ2 ρ3 μ1 μ2 δ1 δ2
ρ0 ρ0 ρ1 ρ2 ρ3 μ1 μ2 δ1 δ2
ρ1 ρ1 ρ2 ρ3 ρ0 δ1 δ2 μ2 μ1
ρ2 ρ2 ρ3 ρ0 ρ1 μ2 μ1 δ2 δ1
ρ3 ρ3 ρ0 ρ1 ρ2 δ2 δ1 μ1 μ2
μ1 μ1 δ2 μ2 δ1 ρ0 ρ2 ρ3 ρ1
μ2 μ2 δ1 μ1 δ2 ρ2 ρ0 ρ1 ρ3
δ1 δ1 μ1 δ2 μ2 ρ1 ρ3 ρ0 ρ2
δ2 δ2 μ2 δ1 μ1 ρ3 ρ1 ρ2 ρ0

Diagram lattice untuk subgrup-subgrup D4 sebagai berikut:

D4

{0 , 2 , 1 , 2 } {0 , 1 , 2 , 3} {0 , 2 , 1 ,  2 }

{0 , 1} { 0 ,  2 } { 0 ,  2 } {0 , 1} { 0 ,  2 }

{ 0 }
Gambar 1. Diagram Lattice D4

B. Lingkaran dan Transposisi

Definisi 7.2:

Untuk permutasi 𝑛 unsur 𝑎1 , 𝑎2 , 𝑎3 , … , 𝑎𝑛 dapat disajikan dalam bentuk 𝑎1 → 𝑎2 →

𝑎3 … → 𝑎𝑛 atau dapat ditulis dengan 𝑎1 , 𝑎2 , 𝑎3 , … , 𝑎𝑛 yang disebut dengan

lingkaran.

Contoh 5:

Ambil permutasi 1,2,3,4,5 maka:

Diktat Struktur Aljabar 1

Dosen: Siti Maysarah, M.Pd
 89

12345
1,3,4,5 =
32514

dengan demikian bahwa: 1,3,5,4 = 3,5,4,1 = 5,4,1,3 = 4,1,3,5

12345
atau dapat ditulis menjadi 1,2 3,4
21435

123456
sedangkan dapat ditulis menjadi 1,6 2,5,3
652431

Lingkaran yang saling asing adalah komutatif.

Teorema 2:

Andaikan ∈ 𝑆𝑛 . Jika terdapat lingkaran yang saling asing 𝛼1 , 𝛼2 , … , 𝛼𝑚 di dalam 𝑆𝑛

sedemikian sehingga 𝛼 = 𝛼1 ∘ 𝛼2 ∘ … ∘ 𝛼𝑚

Definisi 7.3:

Sebuah permutasi adalah genap jika dapat ditulis sebagai pergandaan dari sejumlah

transposisi yang jumlahnya genap. Jika jumlahnya ganjil, maka dapat dinyatakan

sebagai permutasi ganjil.

Contoh:

12345678
𝑓= ∈ 𝑆8
35742816

maka seluruh transposisinya adalah:

𝑓 = 1,3 1,7 2,5 6,8 (maka permutasinya genap)

Diktat Struktur Aljabar 1

Dosen: Siti Maysarah, M.Pd
 90

LATIHAN

1. Jika diketahui permutasi-permutasi dalam S 6 :

1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6
  ,   ,    
3 1 4 5 6 2  2 4 1 3 6 5 5 2 4 3 1 6

Hitunglah :

a)  b)  2 c)  2

2. Hitung dan nyatakanlah produk dari lingkaran permutasi 1,2,3,4,5,6,7,8

a) 1,4,5 7,8 2,5,7

b) 1,3,2,7 4,8,6

b) Hitunglah dan nyatakanlah dalam bentuk lingkaran pergandaan dalam 𝑆6

berikut:

123456 123456
∘
361425 543216

123456
c) Tentukan apakah ∈ 𝑆6 adalah permutasi genap atau ganjil.
246135

123456
d) Tentukan order dari 𝜇 =
543216

123456
e) Jika 𝜇 = tentukan 𝜇 5
531246

Diktat Struktur Aljabar 1

Dosen: Siti Maysarah, M.Pd