Abstrakta meddelanden |
Var bra! Begrip! Ledning: tänk! |
Was beweisbar ist, soll in der Wissenschaft
nicht ohne Beweis geglaubt werden - Richard Dedekind, 1831-1916 - Hackman-Gagges sats. "Definitionsmängden i algebra är stor, men det är även värdemängden" |
Flitigt läsa gör dig klok, därför läs varenda bok - Falstaff, fakir |
23 november Eftersom frågan kom upp, ett
par ord om de fulla symmetrigrupperna till tetraedern
och kuben. Är man van vid plana problem förleds man att tro
att en symmetri är antingen en vridning eller en spegling.
Men så är det inte i tre dimensioner. T ex har teraedern
utöver de 12 vridningarna 6 speglingar (de fixerar vardera
en av de sex kanterna och motstående hörn)
och det måste
finnas (minst) 6 symmetrier till, enligt Lagrange.
De återstående sex är vridspeglingar. Förbind mittpunkterna på två icke-skärande kanter. Lägg ett plan genom sträckans mittpunkt och vinkelrätt mot den. Spegla i detta plan, vrid därpå 90 grader åt ena eller andra hållet. Där har du de sex vridspeglingarna. Nu är det förstås så enkelt som att alla de 24 permutationerna av de fyra hörnen svarar mot symmetrier. De omnämnda vridspeglingarna är fyr-cykler (a b c d). Tetraedergruppen kan ses som en delgrupp (av index 2) av kubens symmetrigrupp. Man tar "vartannat" av de åtta hörnen och vips har man då en tetraeder med dessa hörn. Hälften av kubens vridningar (en delgrupp) fixerar denna tetreder, den andra hälften (en sidoklass) överför den i den tetraeder som bestäms av de övriga fyra hörnen.
|
18 november De båda sista föreläsningarna
börjar ta form. Jag håller mer än vanligt öppet,
dock verkar följande fixerat. Beträffande första föreläsningen
tänkte jag nöja mig med fallet att ringen är ett PID.
Det finns då genvägar till teorin. Jag kanske tar upp
något om interpolation, kanske, kanske, kanske
något om Berlekamp. Jag är som alltid i klockans
våld.
Den andra föreläsningen ger en bekväm begreppsram för att ta upp lite om gruppen av invertibla element i R. T ex kan man smärtfritt visa phi-funktionens egenskaper. Det är preliminärt tisdagstiderna som gäller, de övriga tiderna, 25/11 och 6/12, omvandlas därmed till jour. Jag avbeställer lokalerna till dessa på måndag. Stencilen om CRT finns här |
15 november Sid. 222 i Judson. Verkan på
en färgning beskrivs som sigma(f) := f \circle sigma.
Borde vara sigma-1 i högerledet, annars gäller
tau*sigma(f) = sigma(tau(f)). Svensson föredrar att
definiera en "högerverkan", f*sigma= f \cirle sigma
och påpekar i en fotnot att vänsterverkan kräver
att inversen används.
Stor sak är det inte. Banorna under verkan och invers verkan är förstås desamma; vidare har sigma och sigma-1 samma fixpunkter
|
12 november Jag har gått igenom föreläsning
14. Jag kommer att ge definitionerna av en gruppverkan
på en mängd, samt stabilisator, fixpunkt och bana (orbit).
Jag använder beteckningar som Stab(x), Fix(g)
och Orb(x), som jag tror är lätta att komma ihåg.
Böckerna har andra beteckningar. Jag bestämmer
vridningssymmetrirerna av en kub och visar
hur teorin tillåter oss att kontrollera antalet
utan större besvär.
"Burnsides sats": antalet banor = "genomsnittliga antalet fixpunkter" visas (beviset är kort) och exemplifieras troligen med bestämningen av antalet färgningar av hörnen i en regelbunden sexhörning, med två färger. Därvid identifieras färgningar som övergår i varandra genom spegling eller vridning. (dvs. den verkande gruppen är D6).
|
4 november De tre kommande föreläsningarna
handlar om grupper. Vänligen repetera sådant som
de viktigaste exemplen på grupper, samt begreppet
sidoklass, ty det har jag inte tid med.
Se även igenom föreläsningen/texten
om ringhomomorfismer och restklassringar, eftersom
vi ska härma den teorin.
Föreläsning 12 ger jag icke-triviala exempel på en homomorfismer, permutationers tecken, och determinanter (permutationers tecken kan ses som ett specialfall av det senare!). En icke-trivial tillämpning av "induktionssatsen" är bestämningen av antalet 2/2-matriser med determinant 1, med element i Zp. 13-14 handlar om gruppverkan. Till skillnad från litteraturen tar jag upp specialfallet konjugation, och den därtill hörande klassekvationen, först, fö 13, därpå det allmänna fallet, fö 14. Syftet är bland annat att få ett naturligt avslutat ämne för varje föreläsning. Jag kommer sannolikt att ge beviset för att grupper med p2 element, p primtal, är abelska, eftersom jag har ett i mina ögon enklare bevis än böckerna. Till föreläsning 14 återkommer jag
|
2 november Sista inlämningen planerad.
Jag har modifierat minimikravet för betyg 4
sista gången. Uppgift K21
finns inte bland VG-uppgifterna, men
väl här. Intressant,
eftersom den knyter ihop ett par olika avsnitt.
Av schemalagda föreläsnignar utgår preliminärt 25/11 och 6/12. Förtydligande av en parentetisk kommentar, senaste förläsningen. Ett självreciprokt polynom av udda grad (över en kropp) har alltid roten plus eller minus ett och är alltså reducibelt. Med själreciprokt menar jag p(x) = konstant gånger Xdp(1/X) |
29 oktober Tisdagens föreläsning kommer jag trolinge
att inleda med ett exempel som klargör bevisideerna
i de presenterade satserna. Jag kanske kommenterar
enskildheter i bevisen, förra året gjorde jag inte mer.
Sen ska jag väl ge exempel på ett irreducibelt
fjärdegradspolynom modulo 3. Kurssidan har
länkar till en del program som bland annat
tar reda på sgd till två polynom modulo p,
vilket kan behövas
i den här typen av undersökningar. Den har förvisso
även program "Berlekamp Light", om nu någon vill sätta
sig in i den algoritmen.
När det gäller ordning av polynom modulo annat, så vill jag inte se uttömmande sökningar medels mina program, eller motsvarigheten i maple. Redovisa de potenser som betyder något för resultatet! |
27 oktober Fredagens föreläsning handlar om
entydighetssatsen. Bevis för det mesta finns i stencilen.
Del d) i II.6. kan förenklas en smula: iställetför att
hänvisa till dimensionen kan man hänvisa till antalet element
i de båda kroppar vilkas likhet ska bevisas.
Som det ser ut kan jag kanske lämna dessa bevis åt sidan (som vanligt är det klockan som avgör!) och koncentrera mig på satsen att multiplikativa gruppen av K är cyklisk, en sats om bevisas på långa omvägar i böckerna. Jag tror det beviset jag presenterar är aningen enklare än det i min stencil. |
10 oktober För att slippa bevisa allt på föreläsning har jag sammanfattat det viktiga om ändliga kroppar (nästa period) i ett par stenciler. Se länkarna nr 3,4,6,7 på hemsidan. Några saknar exempel, vilket jag kommer att ge. Frobeniusstencilen har exempel, men jag kommer att ge andra, givetvis. |
6 oktober Till vad som tidigare sagts kan läggas att jag nog koncentrerar mig på exempel (spaltningskroppar) i ändliga kroppar eftersom dessa är centrala i vår kurs och böckerna ger många exempel på utvidningar av Q. |
27 september Kroppsteorin aktualiserar
linär algebra över en godtycklig kropp. Den teori vi behöver,
satser om oberoende, spänna upp, dimension, ser precis
ut som för reella vektorrum, och återges i böckerna.
Jag repeterar inte denna teori.
Två föreläsningar om kroppsutvidgningar. I den första intar vi det passiva perspektivet. k är en kropp, K en större kropp, a ett element i K, som är algebraiskt över k, dvs. uppfyller en algebraisk ekvation med koefficienter i k. a genererar då en ring, k[a], som vi visar är en restklasskropp, k[X]/(m(X)), där m är irreducibelt. k[a] är ett vektorrum över k, och dimensionen är lika med graden av m(X). Resten av föreläsningen ägnas åt beräkningar av minimalpolynom till diverse uttryck i det här a:et. I den andra odlar det aktiva perspektivet. m(x) är givet, irreducibelt, och vi konstruerar en kropp K innehållande k, där m(X) får en rot. Det finns här en fräckhetströskel, som man brukar komma över med insikten om att konstruktionen av de komplexa talen också är en fräck kupp, och f ö ett specialfall av denna allmännare fräckhet.
|
21 september Jag hade inte så mycket tid till
"induktionssatsen" , men hann iallafall formulera och ge ett
enkelt exempel. Satsen kallas "första isomoforfisatsen"
i böckerna. Den är 14.11 i Judson (men "isomorphism"
ska väl vara "monomorphism") och 14.21 i Svensson.
Användningen är denna: Vi vill visa en isomorfi mellan ringarna R/I och S, dvs. en bijektiv homomorfi. Vi definierar,och verifierar, då en surjektiv homomorfism från R till S, och visar därpå att kärnan är exakt lika med I. Klart! Jag kommer att använda metoden två gånger, en gång för R=k[X], en gång för R = Z. "A method is a device you use twice".
Så finns en del ytterligare att säga om R/,
R PID, a ej noll eller invertibel. Precis som för Z/ |
17 september Jourtillfällen: Tisdag 27 september 17-19, samt måndag 3 oktober 17-19. Prövar alltså kvällstid denna gång, och med lite större avstånd till inlämningen. På mitt rum, c:a 3 m SV till SSV om det röda inlämningstråget. |
14 september Nästa föreläsning:
Homomorfibegreppet är det som
gör kursen abstrakt. Viktig bevisteknik; det därtill hörande
kvotringsbegreppet är en viktig metod att konstruera
större kroppar än dem vi redan har.
Jag avviker från litteraturen genom att postulera att etta avbildas på etta. Speciellt intressanta kvotringar fås ur PID, speciellt k[X]. Svenssons bok har ett utförligt avsnitt om hur man räknar i sådana kvotringar. Uförlig hinner inte jag vara. Dock förstår jag inte varför han räknar ut inverser genomansatser istf. som för heltal, dvs. lös Bezout. Inget är så viktigt som att veta när en restklassring (kvotring) av ett PID är en kropp. Jag visar ekvivalens mellan fyra villkor.; har icke sett den sammanställd i litteraturen. Vissa implikationer gäller för allmännare ringar, och de satserna brukar böckerna ge.
|
10 september Tisdagens föreläsning tar
upp idealbegreppet. Vi visar att alla ideal i
polynomringen k[X], k kropp, är principala, dvs genereras av
ett enda element. Man säger att k[X] är ett PID (principalidealområde,
"område" syftar på frånvaron av nolldelare).
Jag uppehåller mig vid tolkningar ( i PID) av tillhörighet, idealinklusion, likhet mellan ideal samt summa och snitt av ideal. Tolkningen av summa ger snabbaste beviset för Bézout och angränsande satser. Jag säger väl något om Z[i] också, ger exempel på divison med rest, bland annat. Det blir väl en skiss eller som tiden medger, eftersom alla detaljer står i böckerna.
|
31 augusti Nästa veckas föreläsning tar upp
begreppet ordning av gruppelement. Ett grundläggande resultat
är att denna ordning är en faktor i gruppens ordning
(den är nämligen också ordningen av en viss delgrupp).
Utöver detta bevisas några resultat om ex.vis ordningen av en potens och ordningen av en produkt av kommuterande element. Fermats lilla sats kanske får sitt berättigade omnämnande. I teorin för ändliga kroppar (nästa period) kommer det att vara viktigt att veta att den multiplikativa gruppen (K, minus nollan, under multiplikation) är cyklisk, dvs. består av potenser av ett enda element. Det är ett lite tungt bevis att dra i detalj på en föreläsning så jag har skrivit ut det i postscript och i pdf. Redan bevisade satser från denna föreläsning och den första kommer till flitig användning. De som läst talteori känner kanske igen existensbeviset för "primitiva element modulo p".
|
28 augusti
Jag har uppdaterat inlämningsprogrammet och kompletterat
reglerna. Det är tak för det antal VG-uppgifter
som tillgodräknas varje gång, som sådana.
Inge hindrar dock att man byter G-uppgifter mot VG-uppgifter,
fast jag tror inte jag rekommenderar detta.
Vad som gäller för sista omgången kommer jag att meddela senast början av nästa period. Huvudämnet för föreläsning 2 är Lagranges sats, efter lite förberedande exempel. Jag tror inte jag bevisar allt. Den viktigaste punkten på vilken jag kan komplettera böckerna är beviset för att (vänster)sidoklasserna till en delgrupp H av gruppen G, partitionerar G. Judson lämnar det som övning, Svensson verifierar först en ekvivalensrelation och visar därpå att sidoklasserna är motsvarande partition. Jag visar detta mer direkt, eftersom inte alla har läst diskmatte. Vad som kommer efter detta bestäms av klockan.
|
20 augusti Jag har just skissat den första
föreläsningen, som handlar om delbarhet och om restklasser
modulo n. Det egentliga resultatet är att nollskilda
klasser antingen har multiplikativ invers ELLER
är nolldelare och att det finns ett enkelt kriterium
för det ena eller andra fallet.
Detta i kontrast till heltal, av vilka
bara 1 och -1 är invertibla, och där en produkt
kan bli noll bara om någondera faktorn är det.
Med en gång fastslås vikten av Bezouts identitet, att ekvationen mx+ny=1 är lösbar i heltal om och endast om sgd(m,n)=1. Vi använder den också till att visa ett par viktiga delbarhetssatser, som kommer in i gruppteorin, bland annat. Något om hur jag föreläser. Jag följer ALDRIG medvetet någon bok. Ambitionen är att varje föreläsning inleder, avhandlar och avslutar det ämne som framgår av planen. För att föreläsningen ska stämma i tiden har jag som vana att skjuta upp åtskilliga beslut till själva föreläsningen, dvs. jag vet aldrig förrän efteråt vad det blev. Men jag vet givetvis vad jag ovillkorligen vill ta upp. Vidare är ambitionen att komplettera litteraturen, inte ersätta den. Ännu en ambition är att genomgående välja ut endast de resultat som pekar framåt mot kursens första stora huvudmål som är existens- och entydighetssatsen för ändliga kroppar. Jag bevisar inte allt, det skulle bli rätt tungt. Utelämnade bevis är triviala, övning eller till att slå upp, i någon av 7 = 23-1 icke-triviala kombinationer.
|
17 augusti Schemat för HT1 har kommit. Av tio lagda föreläsningar håller jag åtta. De övriga är reserv, t ex i händelse av sjukdom. Preliminärt blir föreläsningarna fredag den 26/8, samt de sju tisdagstiderna. Eftersom tiden direkt efter tisdagsföreläsningarna är blocktid kan den få gälla som jour, den 6/9, 13/9 och 4/10. Mer om detta senare. De första inlämningarna är onsdag 14/9 och onsdag 5/10 klockan 8.00 |
12 augusti Jag påminner om ditt ansvar att ordna
kurslitteratur, speciellt som det finns två alternativ.
Som vägledning för valet. Mitt intryck är att Judsons
bok är den mer koncisa och överskådliga av de två,
vilket en del uppskattar - den är alltså
inte så amerikansk!. |
15 mars 2005 Ja, inte finns det mycket kurs att
rapportera om, ännu, och det är fortfarande vinter. Vi återkommer
när livsandarna töat!
|