[Etusivu] [Sisältö] [Luku I II III IV V VI] [Hakemisto]
[Ylempi pääsivu] [Edellinen sivu] [Seuraava sivu]


Tehtävän 38 ratkaisu

Käydään ensin läpi ykkösestä alkava kierto: ykkönen kuvautuu kolmoseksi, tämä edelleen luvuksi 9 ja tämä takaisin ykköseksi. Näin yksi kysytyistä kierroista on (1 3 9), kuvana esitettynä:

Aloitetaan seuraavan kierron tutkiminen pienimmästä "käyttämättömästä" luvusta eli kakkosesta: kakkonen kuvautuu kasiksi, joka edelleen kuutoseksi, joka takaisin kakkoseksi eli , ja . Näin muodostuu kierto (2 8 6).

Luku 4 kuvautuu itselleen. Luku 5 taas kuvautuu luvuksi 7 ja päinvastoin, joten saadaan (7 5) = (5 7).

Näin ollen permutaatio esitettynä erillisten kiertojen tulona on:

 

Lisätietoja. Huomaa, että kierrot (2 8 6), (6 2 8) ja (8 6 2) ovat eri merkintöjä täsmälleen samalle kierrolle.

Erillisten kiertojen tulossa kiertojen välisellä kuvaamisjärjestyksellä ei ole merkitystä; voit todeta tämän itse kuvaamalla alkioita kuvauksen läpi tai vaikka todistaa asian.

[Opiskelutehtävä 38] [Vinkki tehtävään 38]


[Ylempi pääsivu] [Edellinen sivu] [Seuraava sivu]