7 svar
256 visningar
lund behöver inte mer hjälp
lund 529
Postad: 27 aug 2021 10:10 Redigerad: 27 aug 2021 10:11

Sammansättning av permutationer

Hej,

Jag har permutationerna a=(14685)a=(1 4 6 8 5), b=(18)(279)(35)b=(1 8)(2 7 9)(3 5) och c=(13)(25)(46)c=(1 3)(2 5)(4 6) där jag vet att a och b är jämna permutationer och c är en udda.

Jag vill sedan ta reda på om det finns en permutation dd sådan att d2adbd=cd^2adbd=c, hur kan jag göra detta på ett smidigt sätt?

Jag resonerar lite kring att de är jämna/udda: vi vet att en sammansättning av två jämna permutationer ger en jämn permutation, och då a=(14685)a=(1 4 6 8 5) och b=(18)(279)(35)b=(1 8)(2 7 9)(3 5) är jämna, kan de tillsammans med den nya permutationen dd ge den udda permutationen c=(13)(25)(46)c=(1 3)(2 5)(4 6)? Om inte är ju det ett bevis för att ett sådant dd inte existerar.

Tack på förhand!

Smutsmunnen 1050
Postad: 27 aug 2021 13:49

Det stämmer att du kan resonera dig fram till lösningen bara genom att betrakta udda och jämna permutationer.

lund 529
Postad: 27 aug 2021 14:15 Redigerad: 27 aug 2021 14:15
Smutsmunnen skrev:

Det stämmer att du kan resonera dig fram till lösningen bara genom att betrakta udda och jämna permutationer.

Tack! Men vad är det för regler om man sammansätter en udda permutation med två jämna permutationer? Hittar bara information om man sammansätter en jämn och en udda eller en jämn och en jämn.

PATENTERAMERA 5989
Postad: 27 aug 2021 15:49

Jag tror det finns något som heter Wikipedia.

Smutsmunnen 1050
Postad: 27 aug 2021 16:15
lund skrev:
Smutsmunnen skrev:

Det stämmer att du kan resonera dig fram till lösningen bara genom att betrakta udda och jämna permutationer.

Tack! Men vad är det för regler om man sammansätter en udda permutation med två jämna permutationer? Hittar bara information om man sammansätter en jämn och en udda eller en jämn och en jämn.

Alltså det är viktigt att inse att sammansättningar av permutationer är associativa, det vill a(bc)=(ab)c, eller mer allmänt: du kan sätta parenteser var du vill. Så exivs abc=(ab)c så om du vet att a och b är jämna så vet du att ab är jämn och abc =(ab)c är en sammansättning av ab och c, det vill säga av en jämn och en udda och därför udda. Makes sense?

lund 529
Postad: 1 sep 2021 17:25
 PATENTERAMERA skrev:

Jag tror det finns något som heter Wikipedia.

Jag har läst där men uppfattade inte att det stod något om detta där, men jag får leta vidare.

lund 529
Postad: 1 sep 2021 17:28
Smutsmunnen skrev:
lund skrev:
Smutsmunnen skrev:

Det stämmer att du kan resonera dig fram till lösningen bara genom att betrakta udda och jämna permutationer.

Tack! Men vad är det för regler om man sammansätter en udda permutation med två jämna permutationer? Hittar bara information om man sammansätter en jämn och en udda eller en jämn och en jämn.

Alltså det är viktigt att inse att sammansättningar av permutationer är associativa, det vill a(bc)=(ab)c, eller mer allmänt: du kan sätta parenteser var du vill. Så exivs abc=(ab)c så om du vet att a och b är jämna så vet du att ab är jämn och abc =(ab)c är en sammansättning av ab och c, det vill säga av en jämn och en udda och därför udda. Makes sense?

Ja självklart, tack så mycket! Kan man också tänka att en jämn permutation har ett jämnt antal transpositioner och om man gör en sammansättning mellan två jämna och en udda så får man ett ojämnt antal transpositioner, och därmed är den udda?

Smutsmunnen 1050
Postad: 1 sep 2021 17:41
lund skrev:
Smutsmunnen skrev:
lund skrev:
Smutsmunnen skrev:

Det stämmer att du kan resonera dig fram till lösningen bara genom att betrakta udda och jämna permutationer.

Tack! Men vad är det för regler om man sammansätter en udda permutation med två jämna permutationer? Hittar bara information om man sammansätter en jämn och en udda eller en jämn och en jämn.

Alltså det är viktigt att inse att sammansättningar av permutationer är associativa, det vill a(bc)=(ab)c, eller mer allmänt: du kan sätta parenteser var du vill. Så exivs abc=(ab)c så om du vet att a och b är jämna så vet du att ab är jämn och abc =(ab)c är en sammansättning av ab och c, det vill säga av en jämn och en udda och därför udda. Makes sense?

Ja självklart, tack så mycket! Kan man också tänka att en jämn permutation har ett jämnt antal transpositioner och om man gör en sammansättning mellan två jämna och en udda så får man ett ojämnt antal transpositioner, och därmed är den udda?

Precis så är det.

Svara
Close