1 svar
263 visningar
goljadkin 216 – Fd. Medlem
Postad: 10 sep 2017 19:41

Disjunkta cykler

Hej

kan någon hjälpa mig med hur man ska lösa följande uppgift:

Skriv följande permutation 1 2 3 4 5 66 7 93 6 i S9 som en produkt av disjunkta cykler

Jag vet hur man ska skriva ut disjunkta cykler när vi har en permutation med två rader men när vi nu ser den i denna form blir jag mer osäker

Stokastisk 3597 – Fd. Medlem
Postad: 10 sep 2017 19:51

Du har att 1 avbildas på 2 så man börjar

(1 2

sen avbildas 2 på 3, så man får

(1 2 3

Sen avbildas 3 på 7 så man får

(1 2 3 7

Sen avbildas 7 på 9 så man får

(1 2 3 7 9

Sen avbildas 9 på 1 så därför får man

(1 2 3 7 9)

Nu fortsätter man och kollar var 4 avbildas, som avbildas på 5 så man får

(1 2 3 7 9)(4 5

Sen kollar man var 5 avbildas............................

Svara
Close