7 svar
59 visningar
K.Ivanovitj 399 – Fd. Medlem
Postad: 21 sep 2017 16:03

Undergrupper

Hej

jag har problem med att lösa två olika uppgifter om undergrupper:

 

a) Betrakta gruppen *22=1,2,5,7,9,13,15,17,19,21

i)Bestäm (3)

ii) Vilka element i *22 genererar samma cykliska undergrupp som 3 (förutom 3 självt)?

Samt

b)Bestäm samtliga undergrupper i

i) 11

ii) 20

iii) 28

iv) 36

 

Om man tittar på a uppgiften så kommer jag inte riktigt rätt, jag fick svaren till 3 som (3,5,1,9,15) Svaret ska dock bli (3,9,5,15,1)

Stokastisk 3597 – Fd. Medlem
Postad: 21 sep 2017 16:45

Ja jag vet ju inte hur du har räknat, men du får ju samma tal som svaret, så jag ser inte riktigt problemet.

(Jag antar att du skrivit fel också när du tagit med 2 i gruppen, det bör stå 3 istället va?)

K.Ivanovitj 399 – Fd. Medlem
Postad: 21 sep 2017 17:44

jo siffrorna är ju samma men ordningen på dom blir inte samma, jag förstår bara inte varför dom i facit får annan ordning, men sedan är det b uppgiften kvar som jag inte är säker på.

Exempelvis ska undergrupperna i 11 vara (0) och (1)

Stokastisk 3597 – Fd. Medlem
Postad: 21 sep 2017 17:55

Ja, det ser ut som att facit skriver dom i ordningen man får om om man beräknar 3, 3^2, 3^3, .., vilket känns som en ganska naturlig ordning att skriva dom i.

På b) antag att det gäller att a är ett element i undergruppen G och att a är skild från 0. Då vet vi att a är relativt prim till 11 och därmed så existerar det en lösning till ekvationen ax + 11y = 1. Med andra ord så måste då 1 ingå i G. Eftersom 1 ingår i G så måste 1, 1+1, 1+1+1, osv ingå i gruppen dvs man får hela Z11 \mathbf{Z}_{11} . Så antingen är undergruppen endast det neutrala elementet eller hela gruppen, dvs antingen (0) eller (1).

K.Ivanovitj 399 – Fd. Medlem
Postad: 21 sep 2017 19:12

okej, i Z20 blir undergrupperna (0),(1),(2),(5),(10) jag ser ju att samtliga delar 20 men varför är då inte 4 också en undergrupp?

Stokastisk 3597 – Fd. Medlem
Postad: 21 sep 2017 20:16

Jag vet inte varför den inte är med, känns som en miss i facit bara.

K.Ivanovitj 399 – Fd. Medlem
Postad: 21 sep 2017 21:30

okej vad bra då var det inte jag som gjorde fel :)

det enda jag har kvar nu i så fall är att lösa följdfrågan på den första uppgiften vilket var vilka andra element i Z22 som genererar samma cykliska undergrupp som 3?

Stokastisk 3597 – Fd. Medlem
Postad: 21 sep 2017 21:45

Om vi vet att a a har ordningen o, känner du då till någon sats som säger vad ak a^k har för ordning?

Svara
Close