4 svar
126 visningar
B.N. är nöjd med hjälpen
B.N. 348 – Fd. Medlem
Postad: 9 jul 2018 17:45

Bestäm ordning

Hej

jag har en uppgift som jag inte helt förstår hur man ska lösa.

Bestäm ordningen för följande element i kvotgruppen:

2,3+<2,2>8×7/<2,2>

Ska man som ett första steg sätta n2,3+<2,2>=<2,2> för något tal n, och i nästa steg hitta ett n som ger n(2,3)=(0,0) mod (2,3) ? i så fall med n=4 skulle vi få 4(2,3)=(8,12)=(0,0) mod (2,2)

I svaret står det dock att ordningen ska bli 1 så jag förstår inte riktigt.

Prontera 55 – Fd. Medlem
Postad: 9 jul 2018 18:35

Jag skulle rekommendera att du explicit beräknar ett antal element i <(2,2)><(2,2)>.

Du är på rätt spår när du säger att du vill se hur många gånger man måste multiplicera elementet med sig själv innan det kommer tillbaks till <(2,2)><(2,2)>, som är identitetselementet. Tänk dock på att sidoklassen <(2,2)><(2,2)> kan representeras av vilket element som helst i <(2,2)><(2,2)>, representationen med identitetselementet ((0,0)+<(2,2)>(0,0) + <(2,2)>) är bara den enklaste.

B.N. 348 – Fd. Medlem
Postad: 9 jul 2018 22:28 Redigerad: 9 jul 2018 22:29

så kan vi skriva om <(2,2)> till någon annan multipel (1,1),(1,0),(0,1)? och i så fall får ordning 1 genom att använda elementet (1,0) och sätta 1* (1,0)*(2,3)=(0,0) mod (2,2)

Prontera 55 – Fd. Medlem
Postad: 10 jul 2018 00:36

Förtydligande av mitt tidigare svar: Jag var lite slarvig när jag skrev hur många gånger man måste multiplicera elementet med sig själv. Jag menade inte multiplicera som i vanlig multiplikation mellan tal utan multiplicera som i att utföra gruppoperationen, vilket i detta fallet är mer likt addition av tal.

Jag är lite osäker på vad du menar med skriva om till annan multipel här.

Kommer du ihåg vad elementen i en kvotgrupp är och hur gruppoperationen definieras på en kvotgrupp?

SeriousCephalopod 2692
Postad: 10 jul 2018 01:19 Redigerad: 10 jul 2018 01:24
B.N. skrev:

så kan vi skriva om <(2,2)> till någon annan multipel (1,1),(1,0),(0,1)? och i så fall får ordning 1 genom att använda elementet (1,0) och sätta 1* (1,0)*(2,3)=(0,0) mod (2,2)

 Va? Hur kom (1,1), (1,0), (0,1) in i bilden och varför involverar du multiplikation i ett additionsproblem. Endast (1,0) har något med den identitetssidoklassen men är enklare att motivera genom explicitenumerering. Om vi skriver ut elementen i (2,2)\langle (2,2) \rangle exempelvis med 7 rader pythonkod

 

```python
x = 2; y = 2
tuples = []
while (x,y) not in tuples:
   tuples.append((x,y))
   x = (x + 2)%8
   y = (y + 2)%7
print(tuples)
```

får vi

(2, 2), (4, 4), (6, 6), (0, 1), (2, 3), (4, 5), (6, 0), (0, 2), (2, 4), (4, 6), (6, 1), (0, 3), (2, 5), (4, 0), (6, 2), (0, 4), (2, 6), (4, 1), (6, 3), (0, 5), (2, 0), (4, 2), (6, 4), (0, 6), (2, 1), (4, 3), (6, 5), (0, 0)

Och ser direkt att två redan är ett element i mängden och därmed effektivt en multipel av (2,2) (i praktiken (2,3) = 5 *(2,2)) och när man adderar sådana element så förblir de i mängden och har därmed ordning 1 då sidoklasserna är lika

(2,3)+(2,2)=(0,0)+(2,2)(2,3)+\langle (2,2) \rangle = (0,0) + \langle (2,2) \rangle

Så hur kunde man kommit fram till detta utan explicit enumerering? Omtolkkning:Ja frågan är ju helt enkellt vad det minsta heltalettalet nn sådant att det finns ett heltal mm sådant att n(2,3)=m(2,2)n(2,3) = m(2,2)

Eller

2n-2m802n - 2m \equiv_8 0

3n-2m703n - 2m \equiv_7 0

vilket har en lösning 

n = 1 och m = 5 vilket var det förväntade. Problemet är alltså ekvivalent med att hitta minsta lösningen problem av typen ovan,

Övning kan nu vara att hitta ordnigen hos en klass inte motsvarande ett element i (2,2)\langle (2,2) \rangle, exempelvis (5,2)

Svara Avbryt
Close