9 svar
387 visningar
Jursla 364 – Fd. Medlem
Postad: 1 jul 2018 22:05

ordning av grupp

Hej

jag stötte på följande exempel i kapitlet om kvotgrupper och jag är med på en del av stegen men inte allt och skulle behöva lite förklaring till exemplet:

Studera kvotgruppen 5×4/<1,0> Vi finner att (1,0) är av ordning 5 i 5×4 och att 5×4/<1,0> därmed är en grupp av ordning 4. Det finns två abelska grupper av ordning 4, 4 samt kleins fyrgrupp 2×2

Sedan står det att eftersom 5×4 är cyklisk så måste 5×4/<1,0>4 

Jag förstår inte hur man får fram att (1,0) är av ordning 5 i 5×4 ska man inte se det som vilket värde m ska ha för att ge m(1,0)=5×4 men det ger ju bara rätt svar för femman men vi får ju ingen fyra.

För att få fram att gruppen har ordning 4 ska man då ta 5×41,0=5×45=5

Prontera 55 – Fd. Medlem
Postad: 1 jul 2018 22:44 Redigerad: 1 jul 2018 22:44

Jag tror du missuppfattat lite vad ordningen av ett element i en grupp är. Ordningen av säg gGg \in G är minsta positiva heltal p, sådant att gp=eg^p = e där ee är identiteten. Alltså är ordningen hur många gånger man måste multiplicera elementet med sig själv för att komma till identitetselementet. Så för att se att (1,0) har ordning 5 behöver du bara verifiera att 5(1,0)=e5(1,0) = e.

Korta svaret på din sista fråga, ja, men jag tror att du skrivit fel i sista likheten :)

Längre svar: Ordningen av en kvotgrupp G/HG / H, där H är en delgrupp av G, är det så kallade indexet av H i G som betecknas [G:H]. Det finns en sats som kallas Lagranges sats som säger att indexet [G:H] för ändliga grupper G och N är lika med |G||N|\frac{|G|}{|N|}.

edit: missat dollartecken.

Jursla 364 – Fd. Medlem
Postad: 2 jul 2018 13:32

ja det blev fel nu såg jag ordningen ska ju bli 4, men jag är fortfarande inte helt med på hur man får fram att (1,0) är av ordning fem i 5×4 för om vi multiplicerar 1 med 5 får vi ju fem såklart men om man multiplicerar noll med fyra blir det ju fortfarande noll, borde vi inte vilja få (1,0) till (5,4) vilket ju inte går oavsett vad vi multiplicerar med.

Prontera 55 – Fd. Medlem
Postad: 2 jul 2018 18:22

Tänk på att allting är modulo 5 och 4 här. Så (5,4) är "samma sak" (formellt sätt tillhör de samma ekvivalensklass) som (0, 0) när man tagit mod 5 och mod 4. Du vill hitta minsta pp sådant att p(1,0)=(0,0)p(1,0) = (0,0) efter att du har tagit mod 5 och mod 4. Så det behöver inte bli just (5,4), utan det ska bli något som efter att man tar modulo 5 och 4 blir (0,0), då (0,0) är identiteten.

Jursla 364 – Fd. Medlem
Postad: 3 jul 2018 10:22

så om man sätter att ρ=5 får vi 5*1=5 och 5 (mod 5)=0, och sedan 5*0=0 och 0(mod 4)=0 och därmed får vi 5(1,0)=(0,0) ?

Prontera 55 – Fd. Medlem
Postad: 3 jul 2018 12:08

Ja precis, alltså tar det 5 gånger för (1,0) att komma tillbaka till identitetselementet (0,0) och (1,0) har då ordning 5.

Jursla 364 – Fd. Medlem
Postad: 3 jul 2018 15:19

okej då är jag med på hur vi får fram att ordningen av (1,0) är fem och att 5×4/<1,0> är en grupp av ordning 4.

Vi vet att det finns två möjliga grupper av ordning 4, 4 och 2×2, men hur ska man veta vilken av grupperna som 5×4/<1,0> är isomorf med? I svaret står det ju att eftersom 5×4 är cyklisk så måste 5×4/<1,0>4 

men jag förstår inte varför det blir så, och hur vet vi att 5×4 är cyklisk?

En grupp är ju cycklisk om den kan genereras av ett element och vi ser att i 5 genererar samtliga element 1,2,3,4 hela gruppen och för 4 genererar 1,3 hela gruppen. Så om både 5 och 4 är cykliska kan vi säga att gruppen 5×4 är cyklisk? 

Prontera 55 – Fd. Medlem
Postad: 3 jul 2018 18:06 Redigerad: 3 jul 2018 18:07

Kvotgrupper av cykliska grupper är cykliska, så om man vet att 5×4\mathbb{Z}_5 \times \mathbb{Z}_4 är cyklisk måste 5×4/<(1,0)>\mathbb{Z}_5 \times \mathbb{Z}_4 / <(1,0)> också vara det.

Det räcker inte att 5\mathbb{Z}_5 och 4\mathbb{Z}_4 är cykliska för att deras direkta produkt ska vara det (Kleins 4-grupp är en direkt produkt av två cykliska grupper men inte cyklisk själv). För att se att 5×4\mathbb{Z}_5 \times \mathbb{Z}_4 är cyklisk kan man försöka hitta ett element av ordning 20. Ordningen av elementen i 5×4\mathbb{Z}_5 \times \mathbb{Z}_4 blir minsta gemensamma multipel av ordningen av elementen i 5\mathbb{Z}_5 och 4\mathbb{Z}_4 (tänk efter varför det blir på det viset). D.v.s. om man har (a,b)5×4(a, b) \in \mathbb{Z}_5 \times \mathbb{Z}_4 så fås att |(a,b)|=LCM(ordningen av a i 5,ordningen av b i 4)|(a, b)| = LCM(\text{ordningen av a i } \mathbb{Z}_5, \text{ordningen av b i } \mathbb{Z}_4). Kan du nu hitta ett element av ordning 20?

Jursla 364 – Fd. Medlem
Postad: 3 jul 2018 19:01

sätter man ρ=14 får vi ju att det blir (0,0) så skulle det gå så att vi får 0(1/4)=20 mod5×4 ?

Prontera 55 – Fd. Medlem
Postad: 3 jul 2018 22:50

Nja, du behöver inte utgå ifrån (1,0)(1, 0) i det här fallet. I vilket fall som helst så är inte 14(1,0)\frac{1}{4}(1,0) ett element i 5×4\mathbb{Z}_5 \times \mathbb{Z}_4. Alla element i den gruppen innehåller endast heltal, och elementen är på formen (a,b)(a,b) (Där a och b är heltal som ska tas mod 5 respektive mod 4). Exempelvis är då (3,2)(3,2) ett element i 5×4\mathbb{Z}_5 \times \mathbb{Z}_4. O(3)=5O(3) = 5 i 5\mathbb{Z}_5 och O(2)=2O(2) = 2 i 5\mathbb{Z}_5 och alltså har (3,2)(3,2) ordningen LCM(5,2)=10LCM(5, 2) = 10 i 5×4\mathbb{Z}_5 \times \mathbb{Z}_4. (LCM är här minsta gemensamma mutipeln, "Least Common Multiple" på engelska)

Du behöver nu försöka hitta ett element av ordning 20 i 5×4\mathbb{Z}_5 \times \mathbb{Z}_4 (detta elementet kommer då att vara en generator för hela gruppen). Du behöver hitta tal i 5\mathbb{Z}_5 och 4\mathbb{Z}_4 där minsta gemensamma multipeln av ordningarna blir 20.

Svara
Close