Page 1 of 1
Permutation as a product of disjoint cycles
Posted: 13/08-2020 15:47
by Homer_jay
(3, 10, 4, 7, 8, 5, 1, 6, 2, 9) er permutasjonen.
Vi skal skrive dette som disjointe cycles og bestemme om permutasjonen er odde eller lik. Jeg skrev følgende:
(1, 3, 4, 7) (2, 10, 9) (5, 8, 6).
Og at siden vi har odde antall transposisjoner, så har vi en odde permutasjon.
RIktig eller ikke?
Re: Permutation as a product of disjoint cycles
Posted: 13/08-2020 18:52
by Guest
De to du har skrevet opp er helt forskjellige. Se hvor de sender ting, f.eks tar den første 3 til 10 og den andre tar 3 til 4. Hvis de sender alle tall samme sted er de like.
Re: Permutation as a product of disjoint cycles
Posted: 13/08-2020 21:51
by Homer_jay
Gjest wrote:De to du har skrevet opp er helt forskjellige. Se hvor de sender ting, f.eks tar den første 3 til 10 og den andre tar 3 til 4. Hvis de sender alle tall samme sted er de like.
Jeg glemte å skrive hele oppsettet.
1, 2, 3, 4, 5, 6, 7, 8, 9, 10
3, 10, 4, 7, 8, 5, 1, 6, 2, 9
Forandrer det på noe. Hele uttrykket er i en parantes, altså en permutasjon.
Re: Permutation as a product of disjoint cycles
Posted: 15/08-2020 16:28
by Hege Baggethun2020
Homer_jay wrote:(3, 10, 4, 7, 8, 5, 1, 6, 2, 9) er permutasjonen.
Vi skal skrive dette som disjointe cycles og bestemme om permutasjonen er odde eller lik. Jeg skrev følgende:
(1, 3, 4, 7) (2, 10, 9) (5, 8, 6).
Og at siden vi har odde antall transposisjoner, så har vi en odde permutasjon.
RIktig eller ikke?
Heisann,
det er helt korrekt (ihht oppsettet av permutasjonene du har gitt i svaret til "gjest").
Hilsen Hege.
Re: Permutation as a product of disjoint cycles
Posted: 15/08-2020 21:47
by Homer_jay
Hege Baggethun2020 wrote:Homer_jay wrote:(3, 10, 4, 7, 8, 5, 1, 6, 2, 9) er permutasjonen.
Vi skal skrive dette som disjointe cycles og bestemme om permutasjonen er odde eller lik. Jeg skrev følgende:
(1, 3, 4, 7) (2, 10, 9) (5, 8, 6).
Og at siden vi har odde antall transposisjoner, så har vi en odde permutasjon.
RIktig eller ikke?
Heisann,
det er helt korrekt (ihht oppsettet av permutasjonene du har gitt i svaret til "gjest").
Hilsen Hege.
Hei,
jeg var også av den oppfatning at det var korrekt. Siden ingen har rettet på det så langt, så antar jeg derfor det.