[Etusivu] [Opiskelutehtäviä 1 2 3 4 5 6 7 8]


Tehtävä 5.7. Ovatko permutaatiot

 

ja parillisia vai parittomia?

Ratkaisu

Esitetään permutaatio erillisten kiertojen tulona (ks. vinkkiä kurssikirjan s. 59):

Koska permutaatio on tulo kierroista, sen merkki saadaan kiertojen merkkien tulosta. Koska r −pituisen kierron merkki on , niin

.

Siten on parillinen.

Permutaation merkki voidaan tutkia joko suoraan alkuperäisen (ei-erillisten kiertojen tulon) esityksen pohjalta:

,

tai kirjoittamalla ensin erillisten kiertojen tulona ja tutkimalla merkki tämän jälkeen:

 

Joka tapauksessa on pariton.

[Opiskelutehtäviä 5]