7 svar
160 visningar
B.N. 348 – Fd. Medlem
Postad: 15 jul 2018 21:15

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 G=63 och ett element hG av ordning 21.

Ska man först bara hitta några grupper som tillsammans kan ge ordning 63, exempelvis G:=C3×C3×C7 som ger ordningen G=3×3×7=63

Vad blir nu nästa steg för att konstruera exemplet?

oggih 1165 – F.d. Moderator
Postad: 16 jul 2018 00:29 Redigerad: 16 jul 2018 00:32

Att prova att sätta G:=C3×C3×C7G:=C_3\times C_3\times C_7 låter som en utmärkt idé!

Precis som du säger får du då |G|=3·3·7=63|G|=3\cdot 3\cdot 7=63. Kvar att göra nu är att:

  1. Kolla så att GG verkligen har ett element med ordning 21.
  2. Kolla så att GG 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 GG 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?
B.N. 348 – Fd. Medlem
Postad: 16 jul 2018 13:50

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

oggih 1165 – F.d. Moderator
Postad: 16 jul 2018 21:14 Redigerad: 16 jul 2018 21:32

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 G=C3×C3×C7G=C_3\times C_3\times C_7 är tripplar (x,y,z)(x,y,z), där xC3x\in C_3yC3y\in C_3 och zC7z\in C_7, 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 GG som har ordningen 63 (och som därmed genererar hela gruppen). Eftersom det bara finns 63 element i GG 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!

oggih 1165 – F.d. Moderator
Postad: 16 jul 2018 21:28 Redigerad: 16 jul 2018 21:33

För att göra detta behöver du välja någon slags konkreta "inkarnationer" av C3C_3 och C7C_7.

Det tydligaste är kanske att hitta på några generatorer aa och bb, så att C3={1,a,a2}C_3=\{1,a,a^2\} och C7={1,b,b2,b3,b4,b5,b6}C_7=\{1,b,b^2,b^3,b^4,b^5,b^6\}.

Några exempel på element i GG skulle nu kunna vara (1,1,1)(1,1,1) (som har ordning 1), (a2,1,1)(a^2,1,1) (som har ordning 3, kontrollera!) och (a2,1,b5)(a^2,1,b^5) (som har den sökta ordningen 21, kontrollera!).


Sidenote: Ett annat alternativ (detta är väldigt mycket en smaksak!) är att identifiera C3C_3 och C7C_7 med de additativa grupperna 3\mathbb{Z}_3 respektive 7\mathbb{Z}_7. Elementen jag nämner ovan motsvarar då ([0],[0],[0])([0],[0],[0])([2],[0],[0])([2],[0],[0]) och ([2],[0],[5])([2],[0],[5]).

B.N. 348 – Fd. Medlem
Postad: 16 jul 2018 22:47

okej om man då kör med de additiva grupperna istället och får då    3=0,0,0, 3=2,0,0, 7=2,0,5 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 3200212202000200 och för gruppen (2,0,5) får vi 7205242002055054 och där ser vi att elementet 0 genererar hela gruppen, därmed är väl samtliga undergrupper cykliska?

oggih 1165 – F.d. Moderator
Postad: 17 jul 2018 15:11

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 GG 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 G:=C3×C3×C7G:=C_3\times C_3\times C_7. 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) [...]

(0,0,0)(0,0,0) är ett element i GGGG och inte en grupp, så det här makear ingen sense.

B.N. 348 – Fd. Medlem
Postad: 17 jul 2018 16:40

jag förstår inte riktigt men ska vi inte kolla om (0,0,0) (2,0,0) och (2,0,5) är cykliska? 

Svara Avbryt
Close