Page 22 - Chapter 5

 Setiap permutasi pada satu himpunan dua atau lebih elemen
dapat ditulis sebagai produk transposisi dalam banyak cara

Misalnya

 Teorema 3

Jika permutasi dari himpunan hingga dapat ditulis sebagai

hasil perkalian dari jumlah transposisi genap, maka

permutasi tersebut tidak akan pernah dapat ditulis sebagai

hasil kali dari jumlah transposisi ganjil, dan sebaliknya

Catatan: permutasi dari himpunan hingga disebut bahkan

jika dapat ditulis sebagai hasil kali dari jumlah transposisi

genap, dan disebut ganjil jika dapat ditulis sebagai hasil

kali dari jumlah transposisi ganjil.

 Contoh 10

Apakah permutasi tersebut

genap atau ganjil?

Transposisi Ganjil