Lite additioner till Föreläsningsanteckningarna. 1 Tillägg till kapitel 1.

Relevanta dokument
Ett Sammelsurium av Matematiskt Nonsens, Galois Teori. Professor Ivar

Grupper och RSA-kryptering

Algebra och kryptografi Facit till udda uppgifter

SF2703 Algebra grundkurs Lösningsförslag med bedömningskriterier till tentamen Måndagen den 9 mars 2009

DEL I. Matematiska Institutionen KTH

Algebra och kryptografi

SF2703 Algebra grundkurs Lösningsförslag med bedömningskriterier till tentamen Fredagen den 5 juni 2009

EN KONCIS INTRODUKTION TILL GRUPPTEORI

Några satser ur talteorin

Övningshäfte 6: 2. Alla formler är inte oberoende av varandra. Försök att härleda ett par av de formler du fann ur några av de övriga.

1. (3p) Ett RSA-krypto har de offentliga nycklarna n = 33 och e = 7. Dekryptera meddelandet 5. a b c d e. a a b c d e

Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik

2MA105 Algebraiska strukturer I. Per-Anders Svensson

Algebra och kombinatorik 28/4 och 5/ Föreläsning 9 och 10

MINNESANTECKNINGAR FÖR DELTAGARNA I WORKSHOP GRUPPER

1. (3p) Ett RSA-krypto har parametrarna n = 77 och e = 37. Dekryptera meddelandet 3, dvs bestäm D(3). 60 = = =

MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik Examinator: Daniel Bergh. Lösningsförslag Algebra och kombinatorik

Svar till vissa uppgifter från första veckan.

Lösningar till udda övningsuppgifter

Lösningar till utvalda uppgifter i kapitel 3

Lite Kommentarer om Gränsvärden

Ändliga kroppar. Anna Boman. U.U.D.M. Project Report 2016:12. Department of Mathematics Uppsala University

Kinesiska restsatsen

3. Bestäm med hjälpa av Euklides algoritm största gemensamma delaren till

Ett Sammelsurium av Matematiskt Nonsens. Geometri. Professor Ivar

Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2001

TILLÄMPADE DISKRETA STRUKTURER. Juliusz Brzezinski och Jan Stevens

SJÄLVSTÄNDIGA ARBETEN I MATEMATIK

Diskret matematik, lektion 2

Mängder och kardinalitet

ALGEBRAISKA STRUKTURER. Juliusz Brzezinski

Matematiska Institutionen KTH. Lösning till några övningar inför lappskrivning nummer 5, Diskret matematik för D2 och F, vt09.

KTH, Matematik. Övningar till Kapitel , 6.6 och Matrisframställningen A γ av en rotation R γ : R 2 R 2 med vinkeln γ är

Kimmo Eriksson 12 december Att losa uppgifter av karaktaren \Bevisa att..." uppfattas av manga studenter

En bijektion mellan två mängder A och B som har ändligt antal element kan endast finnas om mängderna har samma antal element.

Ett Sammelsurium av Matematiskt Nonsens, Matematikens Grundvalar. Professor Ivar

Ett Sammelsurium av Matematiskt Nonsens, Matematikens Grundvalar. Professor Ivar

Tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl

Lösningsförslag till övningsuppgifter, del II

NÅGOT OM KRYPTERING. Kapitel 1

σ 1 = (531)(64782), τ 1 = (18)(27)(36)(45), τ 1 σ 1 = (423871)(56).

Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 22 augusti, 2001

Gruppteori. Ilyas Ahmed och Qusay Naji. 23 maj Tack till professor Dan Laksov I samarbete med Kungilga Tekniska Högskolan (KTH)

Fakulteten för teknik och naturvetenskap. Johan Jonsson. Ändliga grupper. Finite groups. Matematik C-uppsats

EXAMENSARBETEN I MATEMATIK

SF2715 Tillämpad kombinatorik Kompletterande material och övningsuppgifter Del IV

Explorativ övning 7 KOMPLEXA TAL

Sådana avbildningar kallar vi bijektioner mellan A och B (eller från A till B).

Föreläsningsanteckningar Linjär Algebra II Lärarlyftet

Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik

DE 17 TAPETGRUPPERNA

Abstrakt algebra för gymnasister

Efternamn förnamn pnr årskurs

Hjalpmedel: Inga hjalpmedel ar tillatna pa tentamensskrivningen. 1. (3p) Los ekvationen 13x + 18 = 13 i ringen Z 64.

e = (e 1, e 2, e 3 ), kan en godtycklig linjär

En lösning till ordproblemet för Coxetergrupper

Uppgifter om funktioner

EN KONCIS INTRODUKTION TILL RINGTEORI

Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 14 augusti, 2002


LINJÄR ALGEBRA II LEKTION 8+9

Relationer. 1. Relationer. UPPSALA UNIVERSITET Matematiska institutionen Erik Melin. Specialkursen HT07 23 oktober 2007

Lösning till tentamensskrivning på kursen Diskret Matematik, moment B, för D2 och F, SF1631 och SF1630, den 1 juni 2011 kl

Tentamen i Matematik, del B, för Tekniskt basår

Definitionsmängd, urbild, domän

En bijektion mellan två mängder A och B som har ändligt antal element kan finnas endast om mängderna har samma antal element.

7, Diskreta strukturer

Övningshäfte 2: Induktion och rekursion

Specialkurs i matematik 2007

Övningshäfte 3: Funktioner och relationer

Lösningar till utvalda uppgifter i kapitel 2

c d Z = och W = b a d c för några reella tal a, b, c och d. Vi har att a + c (b + d) b + d a + c ac bd ( ad bc)

Om relationer och algebraiska

Relationer och funktioner

Basbyten och linjära avbildningar

Geometriska vektorer

Lösning till tentamensskrivning i Diskret Matematik, SF1610 och 5B1118, torsdagen den 21 oktober 2010, kl

ANTECKNINGAR - LINJÄR ALGEBRA II

Hemuppgifter till fredagen den 16 september Exercises to Friday, September 16

Exempel. Komplexkonjugerade rotpar

1.1. Fördjupning: Jämförelse av oändliga mängder

Självständigt arbete Representationsteori för ändliga supergrupper

Vi börjar med en viktig definition som inte finns i avsnitt 3.4 i [EG], den formella definitionen av kongruens modulo n:

Om ordinaltal och kardinaltal

Definition grupp. En grupp (G, ) är en mängd G med en binär operator : G G G som uppfyller följande vilkor:

Matrisexponentialfunktionen

K2 Något om modeller, kompakthetssatsen

Övningshäfte 2: Komplexa tal

Matematiska strukturer - Satser

Bisektionsalgoritmen. Kapitel Kvadratroten ur 2

MS-A0409 Grundkurs i diskret matematik Appendix, del II

. (2p) 2x + 2y + z = 4 y + 2z = 2 4x + 3y = 6

Lösningsförslag till övningsuppgifter, del V

Kapitel 4. Funktioner. 4.1 Definitioner

TMV166/186 Linjär Algebra M/TD 2011/2012 Läsvecka 1. Omfattning. Innehåll Lay, kapitel , Linjära ekvationer i linjär algebra

Induktion, mängder och bevis för Introduktionskursen på I

Dagens teman. Mängdlära forts. Relationer och funktioner (AEE 1.2-3, AMII K1.2) Definition av de naturliga talen, Peanos axiom.

Föreläsning 3, Linjär algebra IT VT Skalärprodukt

Explorativ övning 4 ÄNDLIGT OCH OÄNDLIGT. Övning A

Lösning till tentamensskrivning på kursen Linjär algebra, SF1604, den 12 mars 2013 kl

Transkript:

Lite additioner till Föreläsningsanteckningarna. Följande additioner har gjorts till anteckningarna men ligger ändå som ett separat dokument för er som redan har skrivit ut anteckningarna och inte vill skriva ut hela dokumentet igen. 1 Tillägg till kapitel 1. Uppgifter: 1. (a) Bevisa att 0 a = 0 för alla a K. Observera att vi inte antar att 0 är den vanliga nollan eller vanlig multiplikation i denitionen av kropp. Både 0 och är kan vara vad som helst som uppfyller alla axiom i denitionen. Ledtråd: Använd att a + 0 = a multiplicera båda led med a och se vart det leder. (b) Antag att K har minst två element och bevisa att 0 1 i K. (c) Antag att K har minst två element och bevisa att det existerar a, b K så att a b a + b. Dra slutsatsen att operationen + inte är samma som för kroppar med två eller er element. 2. Antag att K är en kropp. (a) Antag att det nns ett e K så att e a = a för alla a K. Bevisa att e = 1, d.v.s. att den multiplikativa enheten är unik i en kropp. (b) Antag att det nns ett z K så att z + a = a för alla a K. Bevisa att z = 0, d.v.s. att den additiva enheten är unik i en kropp.

2 Tillägg till kapitel 4. Exempel 11: Betrakta polynomet p(x) = (x 2 + 1)(x 2 2) om vi vill lösa polynomet med radikaler så lägger vi först till 2 till Q och får Q( 2) = {a + b 2; a, b Q}. Sen lägger vi till i till Q( 2) och får Q( 2, i). Det går att visa (se övning 1) att Q( 2, i) = {a + b 2 + ci + d 2i; a, b, c, d Q}. För att beskriva automorgruppen av Q( 2, i) som lämnar Q xt. Först så observerar vi att om σ är en automor med xkropp Q så kommer, för varje x Q( 2, i), σ(x 2 +1) = σ(x) 2 +σ(1) = σ(x) 2 +1. Så om x löser x 2 + 1 = 0 så måste σ(x) också lösa x 2 + 1 = 0. Detta innebär att σ(i) = i eller σ(i) = i. På samma sätt så kommer σ( 2) = 2 eller σ( 2) = 2. Detta gör att vi får fyra automorer och e(x) = x för alla x Q( 2, i), x om x Q σ 2 (x) = σ i (x) = 2 om x = 2 i om x = i, x om x Q 2 om x = 2 i om x = i x om x Q τ(x) = 2 om x = 2 i om x = i. Eftersom dessa är automorer med xkropp Q så denierar detta automorerna på alla element i Q( 2, i), t.e.x. τ(a + b 2 + ci + d 2i) = a + bτ( 2) + cτ(i) + dτ( 2)τ(i) = (1) = a b 2 ci + d 2i. Vi skulle egentligen behöva bevisa att alla fyra automorerna bevarar addition och multiplikation och att de är bijektioner, men det är jättelätt att veriera 1 så vi låter bli att göra det. Eftersom alla automorer, med xkropp Q, måste uppfylla σ( 2) = ± 2 och σ(i) = ±i och värdet av automorn i dessa två punkter unikt bestämmer automorn på hela Q( 2, i) (såsom i (1)) så kan det bara nnas fyra automorer, så vår lista innehåller alla automorer. Dessa formar en grupp under sammansättning. Vi kan lätt beräkna t.ex. σ 2 τ genom att beräkna värdet i punkterna 2 och i, då dessa värden bestämmer automorn unikt så räcker det att beräkna automorn i dessa värden. Vi får och σ 2 τ( 2) = σ 2 ( 2) = σ 2 ( 2) = 2 σ 2 τ(i) = σ 2 ( i) = i så σ 2 τ = σ i. På samma sätt så kan vi beräkna alla sammansättningar och få följande multiplikationstabell: e σ 2 σ i τ e e σ 2 σ i τ σ 2 σ 2 e τ σ i σ i σ i τ e σ 2 τ τ σ i σ 2 e 1 Bara att räkna ut σ(x + y) och sen σ(x) + σ(y) för x, y Q( 2, i) och σ = e, σ 2, σ i och τ och på samma sätt för multiplikation. Långa och tråkiga beräkningar.

Nya uppgifter: 1. Visa att Q( 2, i) = {a + b 2 + ci + d 2i; a, b, c, d Q}. Det kan vara värt att först använda metoden i Exempel 1 för att visa att Q( 2, i) = {s + ti; s, t Q( 2)} (observera att enl. exempel 1 Q( 2) = {s + t 2; s, t Q}). 2. Bevisa att om φ : K L är en isomor så kommer φ 1 : L K att vara en isomor. [Ledtråd:] Vi gör alla delar av beviset i Hjälpsats 4.1. Men det kan vara en bra träning att göra beviset själv i alla fall - man lär sig matte bättre på att skriva bevis än på att läsa bevis. 3. Beskriv automorgruppen till Q( 3 2, i).

3 Tillägg till kapitel 5.1 1. Precis som man talar om isomorfa kroppar så kan man tala om isomorfa grupper. Vi säger att två grupper G och H är isomorfa och det existerar en bijektion φ : G H så att 2 φ(g 1 g 2 ) = φ(g 1 ) φ(g 2 ) för alla g 1, g 2 G. Bevisa att gruppen {e, v, h, t} av ippar av kvadraten från Exempel 1 är isomorf med automor- gruppen {e, σ 2, σ i, tau} från Exempel 11 från kapitel 4. Ledtråd: Det kan hjälpa att jämföra multiplikationstabellerna. 2 Här använder vi i två olika betydelser. I g 1 g 2 så är det i gruppen G som avses. Men när vi skriver φ(g 1 ) φ(g 2 ) så kommer att vara multiplikationen i H. Eftersom g 1, g 2 G och φ(g 1 ), φ(g 2 ) H så är det uppenbart från kontexten vilken multiplikation som avses.

4 Ändringar kring vad som tidigare var proposition 6.2. Denition 1. Vi säger att en avbildning mellan två grupper φ : G H är en homomor 3 om φ bevarar multiplikation φ(a b) = φ(a) φ(b) för alla a, b G 4 Om en homomor dessutom är bijektiv så säger vi att det är en isomor. Det nns en naturlig relation mellan homomorer och normala delgrupper. Relationen går via kärnan till homormorn. Denition 2. Om φ : G H är en homomor så säger vi att kärnan till homomorn är K = {g G; φ(g) = e}, där e är enhetselementet i H. Sats 1. Låt φ : G H vara en homomor mellan grupperna G och H. Då är kärnan, K, en delgrupp i G. Bevis: Vi börjar med att visa att enhetselementet i G, låt oss kalla det för e G, ligger i kärna e G K. Detta följer av att om g K så kommer e = φ(g) = φ(g e G ) = φ(g) φ(e G ) = e φ(e G ) = φ(e G ), det följer att e G K. Härnäst så visar vi att g 1, g 2 K implicerar att g 1 g 2 K. Om g 1, g 2 K så kommer φ(g 1 g 2 ) = φ(g 1 ) φ(g 2 ) = e e = e, där vi använde att homomorer φ bevarar multiplikation i den första likheten och att g 1, g 2 K i den andra. Det följer att g 1 g 2 K. Slutligen så måste vi visa att om g K så kommer g 1 K. Beviset är inte svårt och likt de tidigare och lämnas därför som övningg, se övning 1. Sats 2. [Isomorfisatsen för Grupper] Låt φ : G H vara en surjektiv homomor. Då kommer kärnan φ att vara en normal delgrupp i G och kvotgruppen G/K är isomorf med H. Bevis: Vi börjar med att bevisa att K är en normal delgrupp i G, d.v.s. att gk = Kg för alla g G. Idéen är att försöka identiera alla sidoklasser utifrån avbildningen φ. Vi denierar deniera inversen φ 1 (h) = {g G; φ(g) = h}, d.v.s. för h H så är φ 1 (h) mängden av alla element i G som avbildas på h. Det följer direkt att K = φ 1 (e). Vi hävdar att om g φ 1 (h) så kommer gk = φ 1 (h) = Kg. För att se detta så tar vi ett godtyckligt element ĝ gk och vi vill visa att ĝ φ 1 (h); det följer att gk φ 1 (h). Vi kommer senare att visa att φ 1 (h) gk. Om ĝ gk så nns det ett k K så att ĝ = gk. Eftersom φ är en homomor så gäller φ(ĝ) = φ(g k) = φ(g) φ(k) = φ(g) = h, där vi använde att g φ 1 (h) is den sista likheten. Det följer att ĝ φ 1 (h). 3 Tekniskt sett så är detta en grupphomomor, men då det är uppenbart att det är en homomor mellan grupper om H och H är grupper så brukar man inte skriva specicera grupp i grupphomor. 4 Här använder vi notationen för multiplikation i G och för multiplikation i H.

Vi visar nu att φ 1 (h) gk om g φ 1 (h). Om ĝ φ 1 (h) så kommer φ(g 1 ĝ) = φ(g 1 ) φ(g) = φ(g) 1 φ(ĝ) = h 1 h = e. Men detta medför att g 1 ĝ K, säg g 1 ĝ = k K. Det följer att ĝ = g k gk. Vi har därmed bevisat att φ 1 (h) gk φ 1 (h) vilket medför att φ 1 (h) = gk. På samma sätt visar man att φ 1 (h) = Kg från vilket vi drar slutsatsen att gk = φ 1 (h) = Kg och kärnan är därför en normal delgrupp. Det återstår att visa att G/K är isomorf med H. Vi måste hitta en isomor σg/k H. Den naturliga isomorn är avbildningen σ(gk) = φ(g) som denierar ett element φ(g) i H för varje sidoklass gk. Vi måste visa att σ är en bijektion. Att σ är surjektiv följer av att φ är det. För att se att σ är injektiv så antar vi att σ(g 1 K) = σ(g 2 K), vi måste visa att g 1 K = g 2 K.Men om σ(g 1 K) = σ(g 2 K) så måste φ(g 1 ) = φ(g 2 ) vilket innebär att φ(g 1 1 g 2 ) = φ(g 1 ) 1 φ(g 2 ) = φ(g 1 ) 1 φ(g 1 ) = e, (2) där vi använde att φ(g 1 ) = φ(g 2 ) i den andra likheten. Från (2) så drar vi, precis som tidigare, slutsatsen att g1 1 g 2 = k K och därför så g 1 k = g 2 och det följer att g 1 K g 2 K och därför, enligt Proposition??, så kommer g 1 K = g 2 K och injektivitet för σ följer. Att σ är en homomor följer direkt från antagandet att φ är det. Så σ är en bijektiv homomor och därför en isometri. Bevis av Sats 6.1: Vår strategi kommer att vara att visa att det nns en homomor φ : G j H, för någon grupp H, så att kärnan till φ är G j+1. Då kommer, enligt Sats 2, G j+1 att vara normal i G j. Den naturliga avbildningen φ är att låta φ(g) avbilda g på restriktionen av g till K j+1 : φ(g) = g Kj+1. Eftersom g G j+1 är identiteten på K j+1 så kommer φ(g) = e, där e är identitetsautomorn, för alla g G j+1. Det följer att G j+1 = K. För att använda Sats 2 så måste vi också visa att H är en grupp, vi kommer att visa att H är en grupp av automorer på K j+1. D.v.s. att restriktionen g Kj+1 är en automor på K j+1. För att göra detta så visar vi följande påstående. Påstående 1: Antag att g G j då kommer för något k = 0, 1,..., p j 1. Kom ihåg att ω pj är enhetsroten ω p j p j = 1. Dessutom så kommer g : K j+1 \ K j+1 K j \ K j. Bevis av Påstående 1: Vi vet att α p j j g(α j ) = ω k p j α j (3) K j. För att xera notation så kommer vi att skriva α p j j = a K j. Eftersom alla automorer i G j xerar alla element i K j så måste g(a) = a. Men eftersom g är en automor av K j så kommer a = g(a) = g(α p j j ) = (g(α j)) p j, (4) där vi använde att isomorer (och därför automorer) bevarar multiplikation i det sista steget. Men ekvationen a = x p j har lösningarna x = ωp k j α j för k = 0, 1,..., p j 1. Så likheten (4) implicerar att g(α j ) uppfyller (3). Det återstår att visa att g : K j+1 \ K j K j+1 \ K j. Vi så låter vi b K j+1 \ K j och vill visa att g(b) K j+1 \ K j. Enligt Hjälpsats?? så kan vi skriva b = a 0 + a 1 α j +... + a pj 1α p j 1 j, där inte alla a 1, a 2,.., a pj 1 = 0 (för om alla var noll så skulle b K j ). Men det innebär att g(b) = a 0 + a 1 ωp k j α j + a 2 ωp 2k j αj... 2 + a pj 1ω k(p j 1) α p j 1 j. p j

Eftersom inte alla a 1,.., a pj 1 = 0 så kommer g(b) K j+1 \ K j. Detta bevisar Påstående 1. Från Påstående 1 så följer det att g Kj+1 : K j+1 K j+1 och därför så kommer H = {g Kj+1 ; g G j } att bilda en grupp av automorer på K j+1. Sats?? medför nu att G j+1 är en normal delgrupp av G j. Även Proposition 6.2 och Följdsats 6.1 har skrivits om till en Proposition i den nya versionen av anteckningarna. Den nya propositionen är: Proposition 1. Låt K j och G j vara som i Sats??. Då kommer G j /G j+1 att vara en abelsk grupp. Bevis: Vi använder samma notation som i beviset av Sats??. Då kommer, enligt Sats 2, G j /G j+1 att vara isomorf med H eftersom G j+1 är kärnan till homomorn φ : G j H. Det räcker därför att visa att H är abelsk. Gruppen H bestod av alla restriktioner g Kj+1 av automorer g G j. Eftersom alla automorer i G j xerar alla element i K j så följer det att H G(K j+1, K j ), d.v.s. H är en delgrupp av G(K j+1, K j ). Vi kommer att visa att G(K j+1, K j ) är en cyklisk grupp. Detta medför att G(K j+1, K j ) är abelsk och eftersom H är en delgrupp av G(K j+1, K j ) så följer det att även H och därför G j /G j+1 är abelsk. För att förenkla notationen något så kommer vi att skriva α = α j+1 och p = p j+1. Om g G(K j+1, K j ) så måste g(α) = ωpα k (se t.ex. Påstående 1 i beviset av Sats??). Detta innebär, om vi använder notationen g 2 = g g, g 3 = g g g et.c., att g p (α) = g p 1 (ω k pα) =... = ω kp p α = α. Vi kan, enl. Proposition??, skriva ett godtyckligt element a K j+1 på formen för a 0, a 1,..., a p 1 K j. Detta medför att a = a 0 + a 1 α + a 2 α 2 +... + a p 1 α p 1, g p (a) = a 0 + a 1 g p (α) + a 2 g p (α) 2 +... + a p 1 g p (α) p 1 = a. Så Galoisgruppen G(K j+1, K j ) är cyklisk av ordning p j+1. Men alla cykliska grupper är abelska enligt Hjälpsats??. Det följer att G j /G j+1 är abelsk. 4.1 Övningsuppgifter. 1. Bevisa att om g K så kommer g 1 K om K är kärnan för grupphomomorn φ : G H.