icke-cyklisk grupp
Hej
jag har en uppgift som jag inte riktigt förstår hur man ska lösa, jag tror att jag förstår första steget men sedan har jag kört fast:
Konstruera ett exempel av en icke-cyklisk grupp G av ordning och ett element av ordning 21.
Ska man först bara hitta några grupper som tillsammans kan ge ordning 63, exempelvis som ger ordningen
Vad blir nu nästa steg för att konstruera exemplet?
Att prova att sätta låter som en utmärkt idé!
Precis som du säger får du då . Kvar att göra nu är att:
- Kolla så att verkligen har ett element med ordning 21.
- Kolla så att inte är cyklisk.
Om båda de sakerna stämmer är du klar! Om det inte stämmer måste du gå tillbaka till ritbordet och försöka konstruerna någon annan grupp med ordning 63.
Har du några idéer på hur man kollar de två sakerna? Några "uppvärmningsfrågor" som du kan börja med att fundera på annars är dessa:
- Hur ser elementen i ut? Kan du skriva upp en lista? (Att skriva ut alla 63 elementen är kanske lite jobbigt, men du kan ju i alla fall påbörja en lista, bara så att du får en känsla för hur gruppen ser ut.)
- Vad betyder det att ett element "har ordning 21"?
- Vad betyder det att en grupp "är cyklisk"? Hur kan man visa att en grupp inte är cyklisk?
tar man elementet 3 bör det väl få ordning 21 då 3*21=63 så tar vi och adderar elementet 3, 22 gånger får vi ju tillbaka 3.
men hur ska man avgöra om gruppen är cyklisk när vi har en grupp med så många element
B.N. skrev:
tar man elementet 3 bör det väl få ordning 21 då 3*21=63 så tar vi och adderar elementet 3, 22 gånger får vi ju tillbaka 3.
Elementen i är tripplar , där , och , så det är inte helt tydligt vad du menar med "elementet 3".
men hur ska man avgöra om gruppen är cyklisk när vi har en grupp med så många element
Frågan du måste ställa dig är om det finns något element i som har ordningen 63 (och som därmed genererar hela gruppen). Eftersom det bara finns 63 element i så skulle du i princip kunna köra brute-force-metoden och lista de olika gruppelementen ett efter ett och kontrollera vad ordningen blir. Du kan ju åtminstone påbörja en sådan lista! Har du tur ser du efter ett tag ett mönster och kommer på ett smart argument som gör att du inte behöver testa alla olika möjligheter!
För att göra detta behöver du välja någon slags konkreta "inkarnationer" av och .
Det tydligaste är kanske att hitta på några generatorer och , så att och .
Några exempel på element i skulle nu kunna vara (som har ordning 1), (som har ordning 3, kontrollera!) och (som har den sökta ordningen 21, kontrollera!).
Sidenote: Ett annat alternativ (detta är väldigt mycket en smaksak!) är att identifiera och med de additativa grupperna respektive . Elementen jag nämner ovan motsvarar då , och .
okej om man då kör med de additiva grupperna istället och får då och ordningen (0,0,0)=1, (2,0,0)=3 och (2,0,5)=21 så långt är jag med på att ordningen stämmer men hur vet vi att vi ska leta efter en grupp som har ordningen 21, är det för att mgm(3,7)=21 ?
och för att en grupp är cyklisk så ska man kunna generera hela gruppen genom ett av elementen och kollar man på gruppen (0,0,0) så blir den ju cyklisk och gruppen (2,0,0) kan genereras av båda nollorna och för gruppen (2,0,5) får vi och där ser vi att elementet 0 genererar hela gruppen, därmed är väl samtliga undergrupper cykliska?
B.N. skrev:
men hur vet vi att vi ska leta efter en grupp som har ordningen 21 [...]?
Det står i uppgiften! Du ska konstruera en grupp som uppfyller följande krav:
- Den har 63 element.
- Den innehåller ett element med ordning 21.
- Den är inte cyklisk.
Ditt förslag var . Det är lätt att kolla att den första punkten uppfylls. Kvar är att kontrollera de två sista.
kollar man på gruppen (0,0,0) [...]
är ett element i och inte en grupp, så det här makear ingen sense.
jag förstår inte riktigt men ska vi inte kolla om (0,0,0) (2,0,0) och (2,0,5) är cykliska?