PERTEMUAN-7

GRUP PERMUTASI
DOSEN : INDRAWATI
.

•Permutasi
  n lambang

Permutasi n lambang adalah pemetaan bijektif dari

himpunan n lambang ke dirinya sendiri.
Pada himpunan n lambang digunakan bilangan bulat
1, 2, 3,…,n
Permutasi
•Misalkan
  adalah permutasi pada himpunan permutasi-permutasi dari
.
bilangan-bilangan 1, 2, 3, 4, 5 sehingga

Permutasi :

Jika adalah dua permutasi maka hasil kali yaitu diperoleh dengan cara
mengerjakan pemetaan kemudian mengerjakan pada hasilnya
•Contoh
.

  1 : Diketahui

dan
Tentukan dan
Penyelesaian:
==

==
.

•Permutasi
  identitas dalam dinyakan oleh :

Setiap permutasi mempunyai invers perkalian, yang diperoleh dengan

cara menuliskan permutasi dari bawah ke atas untuk mengganti dari
atas ke bawah.
Contoh 2 :
Diketahui dan .
Tentukan dan
Penyelesaian:
dan
.

•Hasil
  kali dari suatu permutasi dengan inversnya adalah suatu identitas
Contoh 3 : Diketahui .
Tunjukkan bahwa dan
Penyelesaian :
==

==
•Himpunan
.   semua permutasi pada himpunan bilangan bulat
1, 2, 3,…,n dinyatakan sebagai
Banyaknya permutasi yang terbentuk dari adalah n!

Contoh 4 :Tentukan semua permutasi dari

Penyelesaian :
Banyaknya permutasi yang terbentuk dari adalah 3! = 3x2x1=6, yaitu
,,,

,,,
•Grup
.
  permutasi
Misalkan S(A) adalah himpunan semua pemetaan
bijektif dari himpunan A pada dirinya sendiri. Sebarang
himpunan permutasi-permutasi yang membentuk grup
disebut grup permutasi.
Jadi
•Contoh
.

  5:
Selidiki apakah himpunan permutasi
merupakan grup terhadap operasi
perkalian permutasi
Penyelesaian:
1. Akan ditunjukkan T bersifat tertutup terhadap operasi
perkalian permutasi
Ambil
.

• 
Jadi T bersifat tertutup terhadap operasi perkalian permutasi
2. Akan ditunjukkan operasi perkalian besifat assosiatif
Misalkan =

)=

==

==
Karena )= jadi operasi perkalian besifat assosiatif
•Bisa
.
  juga dimisalkan =
Kerjakan dengan cara yang sama untuk menunjukkan sifat assosiatif
3. Akan ditunjukkan himpunan T mempunyai unsur identitas
Pada T jelas terdapat unsur identitas yaitu
4. Akan ditunjukkan setiap anggota himpunan T mempunyai invers
invers dari = == dan
invers dari = ==
Karena syarat grup terpenuhi, maka himpunan permutasi
merupakan grup terhadap operasi
perkalian permutasi
.

•Contoh
  6:
Selidiki apakah himpunan permutasi
merupakan grup terhadap operasi perkalian permutasi
Penyelesaian:
1. Akan ditunjukkan T bersifat tertutup terhadap operasi
perkalian permutasi
Ambil dan
• 
.

Selanjutnya cek juga untuk , ,

2. Akan ditunjukkan operasi perkalian besifat assosiatif
)=

==

==
Karena )= jadi operasi perkalian besifat assosiatif
.

•3.  Akan ditunjukkan himpunan T mempunyai unsur identitas

Pada T jelas terdapat unsur identitas yaitu
4. Akan ditunjukkan setiap anggota himpunan T mempunyai invers
invers dari ==
invers dari == =
invers dari = ==
Karena syarat grup terpenuhi, maka himpunan permutasi
merupakan grup terhadap
operasi perkalian permutasi