Page 16 - Chapter 5

5.4 Fungsi Permutasi

 Permutasi

Bijeksi dari himpunan A ke dirinya sendiri disebut permutasi A.

Misalnya, Misalkan A = R dan misalkan f: AA didefinisikan

oleh f (a) = 2a + 1. Karena f adalah satu ke satu dan ke atas,

maka f adalah permutasi dari A.

Jika A = {a ,a ,…a } adalah himpunan berhingga dan p adalah
1 2 n
bijection pada A, kita daftar elemen A a Dan nilai fungsi yang

sesuai p (a1), p (a2),…, p (an) dalam bentuk berikut:

P adalah permutasi himpunan berhingga A = {a ,a ,…a }, maka
1 2 n

barisan p(a ), p(a ), …, p(a ) hanyalah penataan ulang unsur-
1 2 n

unsur A.