1
svar
263
visningar
Disjunkta cykler
Hej
kan någon hjälpa mig med hur man ska lösa följande uppgift:
Skriv följande permutation i 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
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............................