2 svar
100 visningar
coffeshot behöver inte mer hjälp
coffeshot 429
Postad: 8 okt 19:06

Hitta konjugatpartition till pi så att konjugatpartitionen tar 1,3,5,7 till något av 2,4,6,8

Hej! Jag har ganska stora problem med uppgiften nedan. Här är facit och uppgiften:

https://kollin-exams.s3.eu-north-1.amazonaws.com/segments/2673_q.png

https://kollin-exams.s3.eu-north-1.amazonaws.com/segments/2673_s.png

Jag förstår a), men jag förstår inte b).

Det jag inte förstår, är hur man ska kunna "se" vad σ\sigma ska vara för något. Jag hänger med på att (σ(1)\sigma(1) σ(7)\sigma(7)) ska vara en cykel osv., men kommer ändå inte riktigt fram till något från detta.

Jag förstår att vi vill ha att σ(π(σ-1(1)))2,4,6,8\sigma(\pi(\sigma^{-1}(1)))\in \left\{2,4,6,8\right\} (enligt kravet från uppgiften. Men detta är tre "nästlade" permutationer. Så hur ska jag utifrån det kunna se vad σ\sigma är?

Tack så superdupermycket!

Gustor 782
Postad: 8 okt 20:26 Redigerad: 8 okt 20:37

Är du med på att

σπσ-1=(σ(1)σ(7))(σ(2)σ(4)σ(3)σ(8))(σ(5)σ(6))?    ()\sigma\pi\sigma^{-1} = (\sigma(1)\sigma(7))\,(\sigma(2)\sigma(4)\sigma(3)\sigma(8))\,(\sigma(5)\sigma(6))\text{?}\qquad (\star)

Om 1,3,5,71,3,5,7 ska skickas till 2,4,6,82,4,6,8, så tror jag facit har tänkt att vi gör det lättaste, kanske mest simpla valet att σπσ-1\sigma\pi\sigma^{-1} skickar 121\to 2, 343\to 4, 565\to 6 och 787\to 8. Vi ska nu fylla i (__)(____)(__)(\_\, \_)(\_\, \_\, \_\, \_)(\_\, \_). Var än 11 står måste 22 följa efter. Var än 33 står måste 44 följa, osv. Det enklaste valet blir bara att fylla i från vänster till höger och börja från 11, då får vi

σπσ-1=(12)(3456)(78)    ()\sigma\pi\sigma^{-1}=(1\, 2)(3\,4\,5\,6)(7\, 8)\qquad(\star\star)

För detta val av σπσ-1\sigma\pi\sigma^{-1} måste vi nu välja σ\sigma sådan att \star och \star\star är samma permutation. Det kanske enklaste sättet är att jämföra ()(\star) och ()(\star\star) position för position från vänster till höger och säga att σ(1)=1\sigma(1)=1, σ(7)=2\sigma(7)=2, σ(2)=3\sigma(2)=3, och så vidare. I cykelform får vi då

σ=(1)(2357)(4)(68)\sigma = (1)(2\, 3\, 5\, 7)(4)(6\, 8).

Vi hade också kunnat välja σ\sigma enligt σ(1)=2\sigma(1)=2, σ(7)=1\sigma(7)=1, σ(2)=4\sigma(2)=4, σ(4)=5\sigma(4)=5, σ(3)=6\sigma(3)=6, σ(8)=3\sigma(8)=3, σ(5)=8\sigma(5)=8 och σ(6)=7\sigma(6)=7. På cykelform hade σ\sigma då blivit (12458367)(1\, 2\, 4\, 5\, 8\, 3\, 6\, 7). Det jag har gjort här är att jag roterat elementen i samtliga cykler i \star\star ett steg åt höger och sedan jämfört position för position på samma sätt som tidigare med \star. Slutresultatet blir ju ändå detsamma, eftersom cykler blir samma oavsett vilket element som står på första platsen (så länge den inbördes ordningen bevaras).

coffeshot 429
Postad: 9 okt 09:25

Yes, jag hänger med, ny dag nya tag. 

Tack för att du hjälpte till med förståelsen!

Svara
Close