Homotopiteori for pomængden af p-undergrupper i en endelig gruppe

Størrelse: px
Starte visningen fra side:

Download "Homotopiteori for pomængden af p-undergrupper i en endelig gruppe"

Transkript

1 D E T N A T U R V I D E N S K A B E L I G E F A K U L T E T K Ø B E N H A V N S U N I V E R S I T E T Kandidatprojekt i matematik Sune Precht Reeh Homotopiteori for pomængden af p-undergrupper i en endelig gruppe Vejleder: Jesper Grodal Afleveret: 15. december 2009

2 Resumé I projektet introduceres indledningsvis den grundlæggende teori for det simplicielle kompleks knyttet til en partielt ordnet mængde, samt topologiske egenskaber ved dette simplicielle kompleks. Dernæst indføres de partielt ordnede mængder S p (G) og A p (G) af visse ikke-trivielle p-undergrupper i en gruppe G. Grundlæggende topologiske egenskaber ved S p (G) og A p (G) præsenteres herunder fremsættes Quillens formodning om hvornår S p (G) er kontraktibel. I de efterfølgende afsnit arbejdes med resultater om sfæriske og Cohen-Macaulay partielt ordnede mængder, og der bliver blandt andet gennemgået tilstrækkelige kriterier for at A p (G) har disse egenskaber. Til slut benyttes den præsenterede teori til at bevise Quillens formodning for endelige opløselige grupper. Summary The first section of this project introduces the fundamental theory of the simplicial complex associated to at partially ordered set, as well as topological properties of this simplicial complex. Next we introduce the partially ordered sets S p (G) and A p (G) consisting of certain non-trivial p-subgroups in a group G. Fundamental properties of S p (G) and A p (G) are presented and amongst these we state Quillen s conjecture concerning the possible contractibility of S p (G). In the following sections we work with partially ordered sets that are spherical or Cohen-Macaulay, and we state sufficient criterions for A p (G) to have these properties. At the end, we use the presented theory to prove Quillen s conjecture in the case of finite solvable groups.

3 Indhold 3 Indhold Forord 4 1 Det simplicielle kompleks associeret til en pomængde Det klassificerende rum Homotopier Homotopiækvivalenser Join af pomængder Lokale systemer og overlejringsrum Pomængderne S p (G) og A p (G) Kontraktibilitet af S p (G) og A p (G) Symmetriske grupper Sfæriske og Cohen-Macaulay pomængder En spektralfølge Cohen-Macaulay-egenskaben for A p (G) To hurtige eksempler på grupper hvor A p (G) er CM Endelige opløselige grupper 41 Appendices A Join, smashprodukt og suspension 45 B Bousfield-Kan-spektralfølgen 47 C Unikt p-delelige moduler 48 Litteratur 53

4 Forord 4 Forord Konventioner I projektet benyttes betegnelsen pomængde som en forkortelse af partielt ordnet mængde. Dette er inspireret af den engelske forkortelse poset for partially ordered set. Igennem hele projektet vil p være et primtal, og G er altid en gruppe. At H G er en undergruppe i G noteres H G, og tilsvarende betyder H < G at H er en ægte undergruppe. Projektoversigt I afsnit 1 arbejdes med generelle pomængder (partielt ordnede mængder). Fra enhver pomængde X kan man konstruere et tilhørende topologisk rum X, og første afsnit omhandler den tætte sammenhæng mellem egenskaber for X og topologiske egenskaber for X. Gennem konstruktionen af det simplicielle kompleks X, tillægger vi også X topologiske egenskaber: Hvis X er sammenhængende, siger vi at X er sammenhængende; hvis X er kontraktibel, siger vi at X er kontraktibel; og så videre. Afsnit 1 beskriver desuden hvordan forskellige standardoperationer på pomængder resulterer i operationer på de tilhørende topologiske rum. I afsnit 2 tager vi udgangspunkt i en gruppe G, og introducerer pomængden S p (G) af ikke-trivielle p-undergrupper i G. Vi indfører også den mindre pomængde A p (G) af ikke-trivielle, elementar-abelske p-undergrupper, og ser at S p (G) og A p (G) altid giver homotopiækvivalente simplicielle komplekser. Afsnit 2 beskriver også hvordan egenskaber ved gruppen G afspejles i egenskaber for S p (G); specielt fremsættes Quillens formodning om at S p (G) er kontraktibel for en endelig gruppe G netop når G har en ikke-triviel, normal p-undergruppe. I afsnit 3 introduceres hvad det vil sige at en pomængde er sfærisk eller Cohen- Macaulay. Begge egenskaber lægger strukturelle krav på pomængden, og i afsnit 4 undersøges hvornår pomængden A p (G) opfylder disse krav. Afsnittene 3 og 4 bygger op til at vi som projektets afsluttende hovedresultat i afsnit 5 kan vise at Quillens formodning er sand såfremt G er endelig og opløselig. Efter projektets fem hovedafsnit følger tre appendices A, B og C. Disse appendices omhandler nogle hjælpe-resultater inden for henholdsvis topologi, algebraisk topologi og algebra. Resultaterne benyttes i projektets hovedafsnit men er ikke direkte relaterede til indholdet i resten af projektet.

5 1 Det simplicielle kompleks associeret til en pomængde 5 1 Det simplicielle kompleks associeret til en pomængde Lad X være en pomængde (partielt ordnet mængde). Pomængden X kan betragtes som en kategori: Objekterne er elementerne i X, og der er en unik morfi x x når x x (x, x X). For pomængden X kan vi således betragte de sædvanlige konstruktioner af nerven N(X) der er en simpliciel mængde, og det klassificerende rum N(X). Med lidt genbrug af notation betegner vi det klassificerende rum ved notationen X. Det viser sig dog at konstruktionen af X kan forsimples en del når X er en pomængde, i dette tilfælde viser X sig at være et simplicielt kompleks med netop ét simpleks for hver endelig kæde i pomængden X. Et n-simpleks i nerven N(X) er som bekendt en følge af n morfier x 0 x 1 x n i X, dvs. en følge af n + 1 elementer x 0 x 1 x n i pomængden X. En degenerations-afbildning s i i definitionen af nerven indsætter en identitetsmorfi i følgen, hvilket i kontekst af pomængder bliver s i (x 0 x 1 x n ) = (x 0 x i = x i x n ) hvor vi altså duplikerer x i og indsætter et lighedstegn. De degenererede n-simplekser i N(X) er således følger x 0 x 1 x n der indeholder et eller flere lighedstegn. Et ikke-degenereret n-simpleks i N(X) er dermed en følge x 0 < x 1 < < x n, dvs. en n-kæde i pomængden X. En side-afbildning d i i nerven bliver i pomængde-kontekst til afbildningen d i (x 0 x 1 x n ) = (x 0 x i 1 x i+1 x n ) der blot fjerner et element fra følgen. Bemærkning 1.1. Specielt ses at d i anvendt på et ikke-degenereret simpleks (en nkæde i X), igen giver et ikke-degenereret simpleks. Det er denne egenskab der er den vigtige forskel på pomængder og generelle kategorier (hvor et ikke-degenereret simpleks godt kan have en degenereret side), og det resulterer blandt andet i at vi helt kan se bort fra degenererede simplekser i konstruktionen af det klassificerende rum. 1.1 Det klassificerende rum Et n-simpleks f = (x 0 x 1 x n ) i N(X) kan betragtes som en ordningsbevarende afbildning f fra pomængden n := {1,..., n} til pomængden X. Hvis (x 0 x 1 x n ) indeholder lighedstegn, er afbildningen f ikke injektiv. Lad C f X være kæden i X hvor vi har udeladt eventuelle lighedstegn i følgen (x 0 x 1 x n ). Kæden C f kan da betragtes som en injektion C f : k = Cf X hvor k er længden af C f. Afbildningen f kan faktoriseres entydigt som en (ordningsbevarende) surjektion s f : n k efterfulgt af injektionen C f : k X. f : n sf k C f X (1.1)

6 1 Det simplicielle kompleks associeret til en pomængde 6 I N(X) får vi således f = C f s f = (s f ) (C f ), og på denne måde kommer ethvert simpleks f fra et ikke-degenereret simpleks C f. Dette gælder også for kategorier generelt, men for pomængder gælder ydermere at C f spiller sammen med s i og d i : Lad f være et n-simpleks, og betragt s i (f) = (s i ) (f) = f s i. Vi kan som bemærket faktorisere f = C f s f hvor C f er en injektion og s f er en surjektion. Vi får da s i (f) = C f (s f s i ), og idet både s f og s i er surjektive, er dette faktoriseringen (1.1) af s i (f). Der gælder derfor at C si (f) = C f og s s i(f) = s f s i. Alternativt kan vi se simplekset s i (f) som f hvor der er tilføjet et lighedstegn. Når vi fjerner samtlige lighedstegn fra s i (f) for at opnå C si (f) får vi naturligvis det samme som hvis vi nøjes med at fjerne lighedstegnene fra f, så C si (f) = C f. Vi betragter nu i stedet d i (f), og benytter igen faktoriseringen f = C f s f. Den surjektive afbildning s f : n k kan skrives som en sammensætning af degenerationsafbildninger: s f = s jr s j 2 s j 1. Vi har således d i (f) = (C f s jr s j 1 ) d i (1.2) Vi ved at der for en sammensætning s j d i gælder enten s j d i = id eller s j d i = d i s j for passende i, j. I udtrykket (1.2) vil d i altså enten gå ud med et af s j erne og i så fald er C di (f) = C f og s di(f) = s f d i ; eller der vil gælde d i (f) = (C f d i ) s j r s j 1 = di (C f ) s j r s j 1. Fra tidligere ved vi at d i (C f ) er ikke-degenereret idet C f er ikke-degenereret, og vi får således C di (f) = d i (C f ) og d i s d i(f) = s f d i. Det er dette sidste tilfælde C di (f) = d i (C f ) der vil fejle for generelle kategorier, og forhindre os i af forenkle konstruktionen af det klassificerende rum. For pomængder kan man dog godt udelade de degenererede simplekser samt degenerations-afbildningerne: Proposition 1.2. Lad X være en pomængde. Lad desuden X n være mængden af (eventuelt degenererede) n-simplekser i N(X), og lad C n (X) være mængden af n-kæder i pomængden X (dvs. de ikke-degenererede simplekser i N(X)). I så fald er den sædvanlige konstruktion af det klassificerende rum, A := n 0 X n Δ n/ (θ (f), ξ) (f, θ (ξ)) for θ : k n, f X n og ξ Δ k, homeomorf med konstruktionen hvor der kun benyttes ikke-degenererede simplekser: B := n 0 C n (X) Δ n/ (i (C), ξ) (C, i (ξ)) for i: k n, C C n (X) og ξ Δ k. Bevis. Vi har umiddelbart en veldefineret afbildning φ: B A givet ved φ(c, ξ) := (C, ξ), og φ er kontinuert idet φ er kontinuert på hvert simpleks i n 0 C n(x) Δ n.

7 1 Det simplicielle kompleks associeret til en pomængde 7 Den anden vej har vi ψ : A B givet ved ψ(f, ξ) := (C f, (s f ) (ξ)). Hvis ψ er veldefineret, er ψ også kontinuert idet ξ (s f ) (ξ) er kontinuert for ethvert simpleks i n 0 X n Δ n. For at vise at ψ er veldefineret ser vi på to ækvivalente punkter (θ (f), ξ) (f, θ (ξ)) i A, og viser at de afbildes til ækvivalente punkter i B. Idet s i erne og d i erne frembringer alle θ : k n (k, n 0), er det nok at tjekke tilfældene θ = s i og θ = d i. Hvis θ = s i gælder som tidligere bemærket at C si (f) = C f og s s i(f) = s f s i. I B får vi dermed at ψ(s i (f), ξ) = (C si (f), (s s i(f) ) (ξ)) = (C f, (s f ) ((s i ) (ξ))) = ψ(f, (s i ) (ξ)). Hvis θ = d i, vil der enten gælde C di (f) = C f og s d i(f) = s f d i, eller også gælder C di (f) = d i (C f ) hvor d i s d i(f) = s f d i. I første tilfælde får vi ψ(d i (f), ξ) = (C di (f), (s d i(f) ) (ξ)) = (C f, (s f ) ((d i ) (ξ))) = ψ(f, (d i ) (ξ)); og i andet tilfælde gælder ψ(d i (f), ξ) = (C di (f), (s d i(f) ) (ξ)) = (d i (C f ), (s d i(f) ) (ξ)) (C f, (d i s d i(f) ) (ξ)) = (C f, (s f ) ((d i ) (ξ))) = ψ(f, (d i ) (ξ)). Samlet ser vi altså at ψ : A B er veldefineret. For ethvert ikke-degenereret simpleks f, er C f = f og s f = id. For kompositionen ψφ: B B gælder derfor ψφ(c, ξ) = ψ(c, ξ) = (C, ξ), så ψφ = id B. For kompositionen φψ : A A får vi φψ(f, ξ) = φ(c f, (s f ) (ξ)) = (C f, (s f ) (ξ)) ((s f ) (C f ), ξ) = (f, ξ), så der gælder også φψ = id A. Definition 1.3 (Det klassificerende rum). Når X er en pomængde, er det klassificerende rum X et simplicielt kompleks: Der er netop ét n-simpleks for hver n-kæde C i X. De n+1 sider i simplekset hørende til kæden C, er de n+1 simplekser hørende til delkæderne i C af længde n 1. Som i ethvert simplicielt kompleks, er et n-simpleks i X entydigt bestemt ved de n + 1 elementer i X der udgør hjørnerne i simplekset. Det klassificerende rum X = N(X) kan for pomængder defineres ved X := n 0 C n (X) Δ n/ (i (C), ξ) (C, i (ξ)) for i: k n, C C n (X) og ξ Δ k. Til tider kan vi også have brug for den sædvanlige definition hvor vi medtager de degenererede simplekser: X := n 0 X n Δ n/ (θ (f), ξ) (f, θ (ξ)) for θ : k n, f X n og ξ Δ k.

8 1 Det simplicielle kompleks associeret til en pomængde 8 Definition 1.4. Vi knytter topologiske egenskaber til en pomængde X via det topologiske rum X. Pomængden X siges at have en topologisk egenskab hvis X har den pågældende egenskab. Eksempelvis siges X at være kontraktibel såfremt X er kontraktibel. Proposition 1.5. Lad f : X Y være en afbildning af pomængder. Da inducerer f en afbildning f : X Y. Bevis. Da f er ordningsbevarende, vil en kæde C i X blive sendt til en (eventuelt degenereret) kæde i Y. Desuden sender f delkæder af C til de tilsvarende delkæder af f(c). Afbildningen f er altså simpleks-bevarende og bevarer siderne af simplekser. Der induceres derfor en veldefineret afbildning af simplicielle komplekser f : X Y der sender simplekset hørende til C over i det eventuelt degenererede simpleks hørende til f(c). Afbildningen f er kontinuert idet den er kontinuert på hvert simpleks i X. Bemærkning 1.6. Lad A X være en delpomængde, og lad f : X Y være ordningsbevarende. Det simplicielle kompleks A ligger umiddelbart som delkompleks i X (idet kæder i A specielt er kæder i X). Definitionen af den inducerede afbildning f giver så umiddelbart at f = f A. A Proposition 1.7. Lad X Y være produktet af pomængderne X og Y, dvs. X Y er ordnet med (x, y) (x, y ) hvis x x og y y. Projektionerne π X og π Y inducerer da en homeomorfi X Y = X Y, hvor produktet til højre skal tages i kategorien af kompakt frembragte Hausdorff rum. Såfremt X og Y er endelige, er dette blot det normale topologiske produkt. Bevis. Resultatet følger af at nerve-funktoren N : Cat sset bevarer alle limits, herunder produkter, og at geometrisk realisation : sset CGHaus bevarer endelige produkter (hvor CGHaus er kategorien af kompakt frembragte Hausdorff rum). Beviset for at : poset CGHaus bevarer endelige produkter bliver ikke simplere for pomængder end for generelle kategorier; og da beviset desuden er forholdsvis omfattende, udelades det. Der henvises i stedet til [Gra03, Chapter 2]. 1.2 Homotopier Proposition 1.8. Lad f, g : X Y være afbildninger af pomængder. Hvis f og g opfylder f(x) g(x) for alle x X, så er realisationerne f og g homotope. Bevis. Vi definerer en afbildning H : X {0 < 1} Y ved H(x, 0) = f(x) og H(x, 1) = g(x) for x X. Denne afbildning er ordningsbevarende idet vi har: I tilfældet (x, 0) (x, 0), gælder x x, så H(x, 0) = f(x) f(x ) = H(x, 0) da f er ordningsbevarende. Tilfældet (x, 1) (x, 1) giver tilsvarende H(x, 1) = g(x) g(x ) = H(x, 1).

9 1 Det simplicielle kompleks associeret til en pomængde 9 I tilfældet (x, 0) (x, 1), får vi igen fra ordningen af X {0 < 1} at x x. Nu fås straks per antagelse at H(x, 0) = f(x) f(x ) g(x ) = H(x, 1). Da afbildningen H : X {0 < 1} Y er ordningsbevarende, induceres en afbildning H : X {0 < 1} Y. Pomængden X ligger indlejret i X {0 < 1} som X {0} og X {1}. Idet H X {0} = f, følger jf. bemærkning 1.6 at H X {0} = H X {0} = f. Tilsvarende gælder H X {1} = g. Ifølge proposition 1.7 gælder X {0 < 1} = X {0 < 1}. Det simplicielle kompleks {0 < 1} består af ét 1-simpleks med to forskellige endepunkter 0 og 1 rummet {0 < 1} er altså blot enhedsintervallet I. Vi har således en afbildning H : X I Y med H (x, 0) = f (x) og H (x, 1) = g (x) for alle x X, så H er en homotopi mellem f og g. Definition 1.9. En pomængde X kaldes konisk kontraktibel hvis der findes et element x 0 X og en afbildning f : X X sådan at x f(x) x 0 for alle x X. Hvis dette er tilfældet, giver proposition 1.8 først en homotopi id X f og dernæst en homotopi f c x0 (hvor c x0 : X X er den konstante afbildning der sender alt i x 0 ). Vi får således en homotopi mellem id X og en konstant afbildning, c x0, så X er kontraktibel. Bemærkning Lad K være et simplicielt kompleks. Vi kan da se på den barycentriske underinddeling af K: I den barycentriske underinddeling har vi et punkt for hvert simpleks i K; og vi har et k-simpleks i underinddelingen hver gang vi har en følge af simpleks-inklusioner s 0 s 1 s k. Hvis vi danner pomængden S(K) af simplekser i K (ordnet ved inklusion), ser vi at kæderne i S(K) netop svarer til simplekserne i den barycentriske underinddeling. Den barycentriske underinddeling er altså det simplicielle kompleks S(K) ; og vi har dermed en homeomorfi S(K) = K. Lad os nu se på S(K) i tilfældet hvor K = C(L) er keglen på et simplicielt kompleks L. Ethvert simpleks s i S(K) er da indeholdt i et simpleks s 0 der indeholder keglens top 0 (vi inkluderer blot keglens toppunkt såfremt det mangler i s). I pomængden S(K) har vi således s s 0 0, så S(K) er konisk kontraktibel. Idet S(K) = K, stemmer dette med at keglen K er kontraktibel og det er herfra at det koniske i konisk kontraktibel stammer. 1.3 Homotopiækvivalenser For at vise at to pomængder X og Y er homotopiækvivalente, er den basale fremgangsmåde at finde brugbare afbildninger f : X Y og g : Y X, for så at benytte proposition 1.8 til at fremstille homotopier fg id Y og gf id X. Vi vil nu tage udgangspunkt i et generelt kategoriteoretisk resultat for at fremsætte metoder til at vise homotopiækvivalens i tilfælde hvor den basale fremgangsmåde er utilstrækkelig.

10 1 Det simplicielle kompleks associeret til en pomængde 10 Definition Lad f : X Y være en afbildning af pomængder, og lad y Y. Vi definerer da følgende delpomængder af X: f/y = {x X f(x) y}, y f = {x X f(x) y}. Sætning 1.12 (Quillens sætning A). Quillens sætning A er et resultat der generelt omhandler funktorer mellem små kategorier. I kontekst af pomængder kommer sætningen til at lyde således: Lad f : X Y være en afbildning af pomængder, og antag at f/y er kontraktibel for alle y Y. Da er f : X Y en homotopiækvivalens. Den samme konklusion gælder hvis vi alternativt har y f kontraktibel for alle y Y. Bevis. Se [Qui73, Theorem A]. Definition En delpomængde S X kaldes nedadtil afsluttet såfremt der gælder (x x og x S) x S. Begrebet opadtil afsluttet defineres tilsvarende. Lad X og Y være pomængder, og lad Z være en nedadtil afsluttet delmængde af X Y. Lad desuden π 1 : Z X og π 2 : Z Y være restriktionerne af de to projektioner. For et element x X, er fiberen π1 1 (x) Z isomorf med pomængden Z x := {y Y (x, y) Z}. Delmængden Z x Y er afsluttet nedadtil, hvilket følger af at Z er afsluttet nedadtil: (y Z x y y) ((x, y) Z (x, y ) (x, y)) (x, y ) Z y Z x. Tilsvarende er Z y := {x X (x, y) Z} en nedadtil afsluttet delmængde af X. Proposition Lad Z X Y være en nedadtil afsluttet delpomængde. Hvis Z x er kontraktibel for ethvert x X, så er p 1 : Z X en homotopiækvivalens. Bevis. Pomængden x p 1 består af alle (x, y) Z for hvilke x x. Vi definerer afbildningerne u: Z x x p 1 og v : x p 1 Z x ved at sætte u(y) = (x, y) og v(x, y) = y. Afbildningen v er veldefineret idet (x, y) Z med x x giver at (x, y) Z per afsluttethed, så y Z x. Vi har nu at vu(y) = v(x, y) = y, så vu = id Zx ; uv(x, y) = u(y) = (x, y) (x, y), så vu id x p1. Dermed er x p 1 og Z x homotopiækvivalente, så x p 1 er kontraktibel for alle x X idet Z x er kontraktibel per antagelse. Ifølge Quillens sætning A, 1.12, er p 1 altså en homotopiækvivalens. Korollar Hvis både Z x og Z y er kontraktible for alle x X og y Y, så er X og Y homotopiækvivalente. Bevis. I så fald er både p 1 : Z X og p 2 : Z Y homotopiækvivalenser ifølge proposition 1.14.

11 1 Det simplicielle kompleks associeret til en pomængde Join af pomængder Definition Givet to pomængder X og Y danner vi join et X Y der er en ny pomængde. Pomængden X Y er den disjunkte forening af X og Y ; ordningen på X Y er en kombination af ordningerne fra X og Y hvor alle elementerne i X bliver ordnet under elementerne i Y : x x i X Y hvis x x i X; y y i X Y hvis y y i Y ; x < y i X Y for alle x X og y Y. Lemma For pomængder X og Y gælder X Y = X Y. Her sætter vi X = X og Y = Y. Bevis. Påstanden gælder oplagt hvis Y = med X = X = X, og tilsvarende hvis X =. Antag derfor X, Y =. Joinet af de to rum X og Y består af linjestykker fra ethvert punkt i X til ethvert punkt i Y. Det kan eksempelvis være givet ved X Y := X Y I/(x, y 1, 0) (x, y 2, 0), (x 1, y, 1) (x 2, y, 1) (1.3) for x, x 1, x 2 X og y, y 1, y 2 Y. Da X og Y er simplicielle komplekser, bliver X Y igen et simplicielt kompleks; og simplekser i X Y er: C, hvor C er et simpleks i X, D, hvor D er et simpleks i Y, C D, hvor C er et simpleks i X og D er et simpleks i Y. Lad {x 0,..., x k } være hjørnerne i et k-simpleks C i X, og lad {y 0,..., y n } være hjørnerne i et n-simpleks D i Y. Joinet C D bliver da et k + n + 1-simpleks i X Y med hjørnerne {x 0,..., x k, y 0,..., y n }. Simplekserne i X Y har altså hjørner σ τ, hvor σ er mængden af hjørner i et simpleks i X, og τ er hjørnerne i et simpleks i Y eventuelt kan σ eller τ være tomme (dog ikke begge samtidig). Et simpleks i X har hjørner der danner en kæde i X, og tilsvarende for Y. Et simpleks i X Y har dermed hjørner σ τ, hvor σ og τ er (muligvis tomme) kæder i hhv. X og Y ; og σ, τ er ikke begge tomme. Dette er dog netop det samme som at σ τ er en kæde i pomængden X Y. En kæde C i X Y svarer således til et simpleks i X Y med elementerne i C som hjørner. Vi ser altså at X Y er identisk med det simplicielle kompleks X Y.

12 1 Det simplicielle kompleks associeret til en pomængde 12 Bemærkning Lad σ τ være en kæde i X Y hvor σ er en kæde i X af længde k, og kæden τ har længde k i Y. Længden af kæden σ τ er dermed k + k + 1 (da kæden indeholder k + k + 2 elementer). Da dimensionen af en pomængde er den maksimale kædelængde, ser vi straks at dim(x Y ) = dim X + dim Y + 1. Definition For en pomængde X defineres keglen CX som pomængden CX := {0} X. Vi ser straks at CX = {0} X = C X er keglen på X, hvilket retfærdiggør betegnelsen kegle om CX. For den tomme pomængde er C = {0} = {0}, og C = {0} består kun af toppunktet 0. Proposition For pomængder X og Y gælder X Y = X Y = CX CY {(0, 0)}. Bevis. Identifikationen X Y = X Y har vi allerede fra lemma For Y =, er CX CY {(0, 0)} = CX {0} {(0, 0)} = X; så her gælder påstanden. Tilsvarende håndteres tilfældet X =. Herefter antages derfor X, Y =. Vi betragter produktet CX CY = CX CY. Joinet X Y ligger indlejret i CX CY som delrummet M : = {(x, 1 t, y, t) x X, y Y, 0 t 1} ( X I/ X 0) ( Y I/ Y 0) = CX CY. Punktet (x, y, t) i X Y, jf. (1.3), svarer her til punktet (x, 1 t, y, t) M. Et simpleks i CX Y X CY er en kæde i pomængden CX Y X CY. Da CX Y og X CY er afsluttede opadtil, er en kæde i CX Y X CY enten en kæde i CX Y eller i X CY. Et simpleks i CX Y X CY er altså et simpleks i enten CX Y eller X CY. Den omvendte implikation gælder på tilsvarende vis, så vi har CX Y X CY = CX Y X CY = CX CY {(0, 0)}. Vi finder nu en homeomorfi φ: M CX Y X CY ved at skalere ud fra punktet (0, 0) i CX CY. Givet et punkt (x, 1 t, y, t) M, defineres ( ) 1 t φ(x, 1 t, y, t) := x, max(t,1 t), y, t max(t,1 t) {( ) t x, 1, y, 1 t X CY hvis 0 t 1 2 = (, x, 1 t t, y, 1 ) CX Y hvis 1 2 t 1. Afbildningen er veldefineret idet vi for t = 0 får φ(x, 1, y, 0) = (x, 1, y, 0) X {0}, for t = 1 fås φ(x, 0, y, 1) = (x, 0, y, 1) {0} Y, og for t = 1 2 fås φ(x, 1 2, y, 1 2 ) = (x, 1, y, 1) X Y = CX Y X CY.

13 1 Det simplicielle kompleks associeret til en pomængde 13 Den inverse afbildning til φ bliver afbildningen ψ : CX Y X CY M givet ved ( ) 1 ψ(x, 1, y, t) := x, 1+t, y, t 1+t for (x, 1, y, t) X CY ; ( ) s ψ(x, s, y, 1) := x, s+1, y, 1 s+1 for (x, s, y, 1) CX Y. s Billedet ligger i M idet s+t + t s+t = 1. Igen tjekkes at ψ(x, s, y, t) er veldefineret for t = 0, s = 0 og t = s = 1. At φ og ψ er inverse ses ved indsættelse (hvor der deles op efter om t 1 t eller t 1 t). Lad os nøjes med at se på tilfældet t 1 t: ψφ(x, 1 t, y, t) = ψ(x, 1, y, t 1 t ) = 1 φψ(x, 1, y, t) = φ(x, 1+t, y, t 1+t ) = ( t 1 1 t x, 1 + t, y, 1 t 1 + t ( ) x, 1 1+t 1 1+t 1.5 Lokale systemer og overlejringsrum, y, t 1+t 1 1+t 1 t ) = (x, 1 t, y, t), = (x, 1, y, t). Definition Lad X være en pomængde. Et lokalt system (af mængder) på X er en funktor F : X Set som opfylder at F (x x ) er en isomorfi for enhver morfi x x i X. Ved Cov(X) forstås kategorien af lokale systemer på X: Objekterne i Cov(X) er de lokale systemer på X, og for to lokale systemer F, F : X Set består Mor Cov(X) (F, F ) af de naturlige transformationer F F. Proposition Kategorien af lokale systemer på X, Cov(X), er ækvivalent med kategorien af overlejringer af X. Bevis. Lad C være kategorien af overlejringer af X. Vi definerer først en funktor Φ: C Cov(X). Lad en overlejring p: E X være givet. Den simplicielle struktur på X inducerer en simpliciel struktur på overlejringsrummet E: Simplekserne i E er simpelthen samtlige løft af simplekser i X. Det lokale system Φ(p): X Set defineres på objekterne/elementerne i X ved fiberen af overlejringen: Φ(p)(x) := p 1 (x) hvor vi ser x X som et 0-simpleks i X. Givet en ikke-triviel morfi x < x i X, dvs. et 1-simpleks i X, får vi ved at løfte 1-simplekset (x < x ) en bijektiv afbildning Φ(p)(x < x ): p 1 (x) p 1 (x ) mellem fibrene. For en identitets-morfi x = x i X defineres Φ(p)(x = x) naturligvis som identiteten på p 1 (x). For a p 1 (x) har vi altså at a := Φ(p)(x x )(a) er det entydigt bestemte element a p 1 (x ) så (a, a ) er et 1-simpleks i E (degenereret hvis x = x ). Hvis vi har en følge af to morfier x < x < x i X, har vi et 2-simpleks i X med siderne (x < x ), (x < x ) og (x < x ). Sammensætningen af stierne (x < x ) og

14 1 Det simplicielle kompleks associeret til en pomængde 14 (x < x ) i X er således sti-homotop med stien (x < x ) takket være 2-simplekset (x < x < x ). Homotope stier inducerer samme afbildning mellem fibrene, så vi har Φ(p)(x < x ) Φ(p)(x < x ) = Φ(p)(x < x ). Dermed er Φ(p): X Set en funktor; og per konstruktion er alle afbildninger Φ(p)(x x ) bijektioner, så Φ(p) Cov(X). Lad T : p p være en morfi/overlejringstransformation mellem overlejringer p: E X og p : E X, dvs. T er en afbildning T : E E så p T = p. For ethvert simpleks σ i X, vil et løft af σ i E blive sendt til et løft af σ i E. Specielt sendes fibre til fibre, så for hvert x X får vi en afbildning T x : p 1 (x) (p ) 1 (x). Idet T også bevarer løft af 1-simplekser fra X, vil T desuden give følgende kommutative diagram for fiberafbildningerne Φ(p)(x < x ) og Φ(p )(x < x ) knyttet til et 1-simpleks (x < x ) i X : p 1 (x) T x (p ) 1 (x) Φ(p)(x < x ) Φ(p )(x < x ) (1.4) p 1 (x ) (p ) 1 (x ) T x Fra en overlejringstransformation T : p p får vi således en naturlig transformation Φ(T ): Φ(p) Φ(p ) med Φ(T ) x := T x. Givet to overlejringstransformationer p T p T p, gælder oplagt (T T ) x = T x T x for alle x X, og således Φ(T T ) = Φ(T ) Φ(T ); så Φ: C Cov(X) er en funktor. Nu definerer vi så funktoren Ψ: Cov(X) C. Givet et lokalt system F : X Set, indfører vi en pomængde X F : Elementerne i X F er par (x, a) hvor x X og a F (x). Elementerne i X F ordnes ved (x, a) (x, a ) def x x og a = F (x x )(a). Vi har da en oplagt ordningsbevarende afbildning p: X F X givet ved (x, a) x; og heraf fås en afbildning p : X F X af simplicielle komplekser. Det er desuden klart at p er strengt voksende idet (x, a) (x, a ) med x = x medfører at a = F (x = x )(a) = id F (x) (a) = a. Et k-simpleks ((x 0, a 0 ) < < (x k, a k )) i X F bliver af p sendt til simplekset (x 0 < x k ) der igen er et k-simpleks (idet p er strengt voksende). Lad nu σ = (x 0 < < x k ) være et k-simpleks i X. Urbilledet p 1 (σ) består af simplekser σ a0 = ((x 0, a 0 ) < (x 1, a 1 ) < < (x k, a k )) hvor a i = F (x 0 < x i )(a 0 ); ét k-simpleks for hvert a 0 F (x 0 ). Da alle afbildningerne F (x 0 < x i ): F (x 0 ) F (x i ) er bijektive (idet F er et lokalt system), ses at simplekserne σ a0 (a 0 F (x 0 )) ikke har nogle hjørner tilfælles. Urbilledet p 1 (σ) er dermed en disjunkt forening af k-simplekserne σ a0 der hver især bliver afbildet homeomorft på σ af p. Afbildningen p : X F X er altså en overlejring af X, og vi sætter Ψ(F ) = p. Givet en naturlig transformation τ : F F af lokale systemer F, F, får vi en afbildning ˆτ : X F X F givet ved ˆτ(x, a) := (x, τ x (a)) for a F (x). Afbildningen

15 1 Det simplicielle kompleks associeret til en pomængde 15 ˆτ er ordningsbevarende: For vilkårlige (x, a) (x, a ) i X F har vi per definition at a = F (x < x )(a). Da τ er en naturlig transformation, får vi så: ˆτ (x, a) (x, τ x (a)) (x, F (x < x )(τ x (a))) (1.5) (x, F (x < x )(a)) ˆτ (x, τ x (F (x < x )(a))) Hvis p: X F X og p : X F X er projektionerne, ses umiddelbart at p ˆτ = p. Heraf følger så at p ˆτ = p, så ˆτ er en overlejringstransformation fra p til p. Vi sætter derfor Ψ(τ) = ˆτ. Givet to naturlige transformationer F τ F τ F gælder umiddelbart ˆτ τ(x, a) = (x, τ x(τ x (a))) = ˆτ (x, τ x (a)) = ˆτ (ˆτ(x, a)) for alle (x, a) X F ; og dermed også Ψ(τ τ) = Ψ(τ ) Ψ(τ). Dermed er Ψ: Cov(X) C en funktor. Lad F Cov(X) være et lokalt system. Bemærk først at den simplicielle struktur på X F netop er den der fås ved at løfte strukturen fra X via overlejringen Ψ(F ): X F X. Anvendes Φ: C Cov(X) på overlejringen Ψ(F ): X F X, gælder for objekterne x X at ΦΨ(F )(x) = Ψ(F ) 1 (x) = {(x, a) a F (x)} = F (x). For en morfi x x, og for (x, a 0 ) {(x, a) a F (x)}, er ΦΨ(F )(x < x )(x, a 0 ) defineret som det entydigt bestemte element (x, a 0 ) {(x, a ) a F (x )} sådan at (x, a 0 ) < (x, a 0 ) er et simpleks i X F, dvs. så a 0 = F (x < x )(a 0 ). Afbildningen ΦΨ(F )(x < x ) genfinder altså blot afbildningen F (x < x ). Ved yderligere overvejelser ses at der faktisk gælder ΦΨ id Cov(X). Tilsvarende gælder for en overlejring p: E X at det simplicielle kompleks XΦ(p) har samme simplicielle struktur som E, og at overlejringen ΨΦ(p): X Φ(p) X stemmer overens med p: E X. Der findes tilsvarende en naturlig isomorfi ΨΦ id C. Korollar En pomængde X er enkeltsammenhængende hvis og kun hvis alle lokale systemer F Cov(X) er trivielle (naturligt isomorfe med en konstant funktor). Bevis. For en overlejring p: M X X hvor p er projektionen, bliver Φ(p) den konstante funktor der sender alt i M. Omvendt har vi at hvis F : X Set er en konstant funktor der sender alt i M, bliver X F = X M og Ψ(F ): X M X bliver projektionen på X. Da Φ: C Cov(X) og Ψ: Cov(X) C er ækvivalenser af kategorier, følger at alle F Cov(X) er trivielle (isomorfe med en konstant funktor) hvis og kun hvis alle overlejringer af X er trivielle (isomorfe med en overlejring X M X); og alle overlejringer af X er trivielle netop når X er enkeltsammenhængende.

16 2 Pomængderne S p (G) og A p (G) 16 2 Pomængderne S p (G) og A p (G) Vi skal nu se på de to pomængder S p (G) og A p (G) knyttet til en gruppe G og et primtal p. Givet en gruppe G og et primtal p, kan vi se på mængden M af p-undergrupper i G. Ordner vi p-undergrupperne ved inklusion, bliver M en pomængde hvis topologiske egenskaber vi kan undersøge. Denne undersøgelse bliver dog ikke synderligt interessant, for M har et mindste element (den trivielle undergruppe {1}) og er dermed kontraktibel uanset valget af G. For overhovedet at have mulighed for at få en ikke-kontraktibel pomængde er vi således nødt til at udelade den trivielle p-undergruppe. Dette leder til definitionen af pomængden S p (G): Definition 2.1. Lad G være en gruppe og p et primtal. Pomængden S p (G) består af de ikke-trivielle p-undergrupper i G, og S p (G) er ordnet ved inklusion. I stedet for at se på samtlige p-undergrupper af G kan man alternativt vælge af se på andre udvalg af p-undergrupper i G: elementar-abelske p-undergrupper, p-radikale undergrupper, p-centriske undergrupper, fællesmængder af Sylow-p-undergrupper, m.fl. I visse tilfælde vil to samlinger A(G) og B(G) af p-undergrupper i G opfylde at A(G) B(G) uanset gruppen G, og for andre samlinger er dette ikke tilfældet. For en opsummering af resultater omkring homotopiækvivalens af forskellige samlinger af p-undergrupper, henvises til [GS06]. Definition 2.2. I dette projekt vil vi, udover S p (G), specielt inddrage pomængden A p (G) af ikke-trivielle, elementar-abelske p-undergrupper i G dvs. abelske p-undergrupper hvor alle elementer har orden 1 eller p. Igen ordnes A p (G) ved inklusion. I denne sammenhæng minder vi desuden om begrebet p-rang: Rangen r p (A) af en elementar-abelsk p-gruppe A C p C p, er antallet af C p -faktorer dvs. A har dimension r p (A) som vektorrum over F p. For en generel gruppe G defineres r p (G) som supremum over r p (A) for elementar-abelske p-undergrupper A G. En endelig gruppe G har oplagt endelig p-rang for ethvert primtal p. I forhold til S p (G) vil A p (G) ofte indeholde markant færre elementer, hvilket kan gøre A p (G) mere tilgængelig for undersøgelse. Den følgende proposition, 2.3, fortæller endda at det ikke gør nogen forskel om vi betragter S p (G) eller A p (G) de to pomængder vil altid være homotopiækvivalente. Vi kan altså hovedsageligt nøjes med at betragte den mindre pomængde A p (G). Proposition 2.3. Inklusionen A p (G) S p (G) er en homotopiækvivalens. Bevis. Lad i: A p (G) S p (G) være inklusionen. Vi ønsker at benytte Quillens sætning A, 1.12, til at vise at i er en homotopiækvivalens; derfor ser vi på i/p for P S p (G). Pomængden i/p består af de elementar-abelske undergrupper fra A p (G) der desuden er indeholdt i P. Dette er blot samtlige ikke-trivielle elementar-abelske p-undergrupper i P, så i/p = A p (P ) for alle P S p (G).

17 2 Pomængderne S p (G) og A p (G) 17 Sætning 1.12 giver os således det ønskede resultat såfremt i/p = A p (P ) er kontraktibel for enhver ikke-triviel p-undergruppe P i G. Dette er tilfældet ifølge følgende lemma. Lemma 2.4. Hvis P er en ikke-triviel p-gruppe, så er A p (P ) kontraktibel. Bevis. Den ikke-trivielle p-gruppe P har ikke-trivielt centrum Z(P ). Lad nu N bestå af elementerne fra Z(P ) af orden 1 eller p. Idet Z(P ) er abelsk og ikke-triviel, er N en undergruppe og ligeledes ikke-triviel. Da N Z(P ) er N P. For en undergruppe A A p (P ), ser vi på produktet AN: Idet A og N er abelske, og idet alle a A kommuterer med alle n N Z(P ), er AN abelsk. For ethvert element an AN gælder desuden (an) p = a p n p = 1 1, så AN er endda elementar-abelsk. For alle A A p (P ) fås hermed at A AN N, så pomængden A p (P ) er konisk kontraktibel. Proposition 2.5. For enhver gruppe G, er H i (S p (G)) = 0 for i r p (G). Bevis. Antag at G har endelig p-rang (ellers er påstanden trivielt sand). Idet A p (G) ikke indeholder grupper af rang større en r p (G), vil enhver kæde i A p (G) have længde højst r p (G) 1. Hvis T A p (G) har rang r p (G), findes en maksimal kæde A 1 < A 2 < < A rp(g) = T af længde r p (G) 1, hvor A i har rang i. Vi ser så på det simplicielle kompleks A p (G). Da den maksimale længde af kæder i A p (G), er r p (G) 1, vil simplekserne i A p (G) have dimension højst r p (G) 1. Heraf følger straks H i (A p (G)) := H i ( A p (G) ) = 0 for i r p (G). Det ønskede resultat gælder dermed idet S p (G) A p (G). Proposition 2.6. For grupper G 1 og G 2 gælder A p (G 1 G 2 ) A p (G 1 ) A p (G 2 ). Bevis. Lad T A p (G 1 G 2 ) være del-pomængden bestående af undergrupper på formen A 1 A 2 hvor A i er en elementar-abelsk undergruppe i G i, og hvor A 1, A 2 ikke begge er trivielle. Med ordningen i T har vi at A 1 A 2 A 1 A 2 netop når A 1 A 1 og A 2 A 2. Pomængden T er således isomorf med CA p (G 1 ) CA p (G 2 ) {(0, 0)} idet CA p (G i ) oplagt er isomorf med pomængden af samtlige elementar-abelske p-undergrupper i G i (inklusive den trivielle). Fra proposition 1.20 får vi T = CA p (G 1 ) CA p (G 2 ) {(0, 0)} = A p (G 1 ) A p (G 2 ). Det altså tilstrækkeligt hvis vi viser at inklusionen i: T A p (G 1 G 2 ) er en homotopiækvivalens.

18 2 Pomængderne S p (G) og A p (G) 18 Lad π 1, π 2 være projektionerne for G 1 G 2. Vi får da en afbildning r : A p (G 1 G 2 ) T givet ved r(a) := π 1 (A) π 2 (A). Der gælder nu klart at A π 1 (A) π 2 (A) = ir(a) for alle A A p (G 1 G 2 ), og samtidig er ri = id T. Af proposition 1.8 følger dermed at i og r er homotopiækvivalenser, hvorved vi får som ønsket. A p (G 1 G 2 ) T A p (G 1 ) A p (G 2 ) 2.1 Kontraktibilitet af S p (G) og A p (G) Proposition 2.7. Hvis G indeholder en ikke-triviel, normal p-undergruppe, så er S p (G) kontraktibel. Bevis. Hvis N S p (G) er normal i G, gælder for alle P S p (G) at P N igen er en p-undergruppe (af orden P N / P N ). For alle P S p (G) gælder derfor P P N N, så S p (G) er konisk kontraktibel. Det er uvist hvorvidt den modsatte implikation til proposition 2.7 er sand. Quillen fremsætter i [Qui78] formodningen om at den modsatte implikation gælder for endelige grupper: Formodning 2.8 (Quillens formodning). Hvis G er en endelig gruppe for hvilken S p (G) er kontraktibel, så indeholder G en ikke-triviel, normal p-undergruppe. Formodningen er sand hvis G er opløselig (korollar 5.4), og hvis r p (G) 2 (proposition 2.14). Bemærkning 2.9. Man kan også fremsætte Quillens formodning for andre systemer af p-undergrupper end S p (G). For pomængden A p (G) gælder i hvert fald en analog til proposition 2.7: Hvis der findes A A p (G) med A G, så er A p (G) kontraktibel. Hvilket følger direkte af proposition 2.7. Det er derfor oplagt også at overveje Quillens formodning for A p (G): Formodning 2.10 (Quillens formodning for A p (G)). Hvis G er en endelig gruppe for hvilken A p (G) er kontraktibel, så indeholder G en ikke-triviel, normal, elementar-abelsk p-undergruppe. Proposition Quillens formodning for S p (G), 2.8, er ækvivalent med Quillens formodning for A p (G), Bevis. Vi ved allerede fra proposition 2.3 at S p (G) er kontraktibel hvis og kun hvis A p (G) er kontraktibel. De to varianter af Quillens formodning er derfor ækvivalente hvis: Der findes et P S p (G) der er normal i G hvis og kun hvis der findes et A A p (G) der er normal i G. Denne biimplikation følger af nedenstående lemma.

19 2 Pomængderne S p (G) og A p (G) 19 Lemma Hvis G har en ikke-triviel, normal p-undergruppe, har G også en ikketriviel, normal, elementar-abelsk p-undergruppe. Bevis. Antag at P S p (G) er normal i G. Da p-gruppen P er ikke-triviel, er Z(P ) > 1. Lad N > 1 være undergruppen af elementer af orden 1 eller p i Z(P ) (se beviset for lemma 2.4). Undergruppen N er oplagt karakteristisk i Z(P ) (en automorfi sender elementer over i elementer af samme orden). Desuden er Z(P ) altid karakteristisk i P. Samlet set fås derfor at N er karakteristisk i P og dermed normal i G. Bemærkning En virkning af en gruppe G på en pomængde X, er en gruppe homomorfi G Aut(X), hvor Aut(X) er gruppen af pomængde automorfier for X. Det vil sige at til hvert g G svarer en ordningsbevarende bijektion g : X X. For hvert g G, får vi således en automorfi/homeomorfi g : X X på den simplicielle kompleks X, så en gruppevirkning af G på X inducerer altså en gruppevirkning af G på X. Virkningen af et g G på et simpleks (x 0 < < x k ) i X er simpelthen blot g.(x 0 < x 1 < < x k ) := (g.x 0 < g.x 1 < < g.x k ). Specielt bliver et simpleks (x 0 < < x k ) i X fikset af g G hvis og kun hvis alle x i bliver fikset når g virker på X. Denne iagttagelse giver direkte en karakterisering af fikspunkterne for virkningen af G på X : X G = X G. (2.1) Vi betragter nu virkningen af G på A p (G) ved konjugering. Fikspunkterne for denne virkning er de normale A A p (G), så A p (G) G er altså pomængden af de ikke-trivielle, normale, elementar-abelske p-undergrupper i G. Fra (2.1) følger så at A p (G) G = netop når G har en ikke-triviel, normal, elementar-abelsk p-undergruppe. Proposition 2.7 kan dermed omformuleres til: Hvis A p (G) har et G-fikspunkt, så er A p (G) kontraktibel. (2.2) Tilsvarende kan Quillens formodning omformuleres: Hvis A p (G) er kontraktibel, så har A p (G) har et G-fikspunkt. (2.3) Proposition Quillens formodning, 2.8, er sand for grupper med r p (G) 2. Bevis. I stedet for at bevise Quillens formodning direkte, beviser vi i stedet omformuleringen (2.3). Antag at G er en endelig gruppe med r p (G) 2, og antag at A p (G) er kontraktibel. Tilfældet r p (G) = 0 kan ikke forekomme idet A p (G) i så fald er tom og dermed ikke-kontraktibel. Hvis r p (G) = 1, er A p (G) et simplicielt kompleks af dimension r p (G) 1 = 0; så A p (G) består af isolerede punkter. Da A p (G) er antaget kontraktibel, må A p (G) derfor være netop ét punkt. Dette punkt må da nødvendigvis være fikspunkt for virkningen af G.

20 2 Pomængderne S p (G) og A p (G) 20 Hvis r p (G) = 2, er A p (G) et simplicielt kompleks af dimension r p (G) 1 = 1, dvs. en (endelig) graf. En graf er kontraktibel hvis og kun hvis grafen er et træ. Vi får derfor at A p (G) er et træ. Jævnfør nedenstående grafteoretiske lemma, har grafen A p (G) har dermed et fikspunkt under G-virkningen. Lemma En endelig gruppe der virker på et endeligt træ, har et fikspunkt. Bevis. Antag at gruppen G virker på træet T med knudemængde V og kantmængde E. En virkning af gruppen G på T knytter til ethvert g G en grafisomorfi g : T T. Specielt sendes knuder i knuder, og kanter i kanter. Vi beviser lemmaet ved induktion over antallet af knuder i T. Som basistilfælde har vi: Det trivielle træ med én knude har oplagt den entydige knude som fikspunkt for virkningen. Træet med to knuder og én kant: Et gruppeelement vil enten fikse hele træet eller ombytte de to knuder. Uanset hvad vil midtpunktet af kanten dog være bevaret, så midtpunktet af kanten er et fikspunkt for virkningen. Antag nu at T er et træ med mindst 3 knuder. Et ikke-trivielt træ, har et blad, så lad v være et blad i træet T. Gruppeelementerne virker via grafisomorfier, så knuderne i banen G.v må alle sammen være blade i T. Alle knuderne i T kan ikke være blade idet vi så ville have V 2 = E = V 1 hvilket giver V = 2 i modstrid med antagelsen V 3. Specielt kan banen G.v ikke indeholde alle knuderne i T. Vi kan derfor danne en reduceret graf T, ved at fjerne bladene i G.v (med tilhørende kanter) fra T. Da vi kun har fjernet blade, vil T igen være et træ. Da vi desuden har fjernet en hel bane G.v, restringere gruppevirkningen til en virkning på træet T. Da T har strengt færre knuder end T, får vi nu per induktion et fikspunkt for virkningen på T ; men et sådan fikspunkt er også et fikspunkt i T. 2.2 Symmetriske grupper I dette underafsnit er samlet nogle resultater om A p (S n ) når n er relativt lille i forhold til p. Proposition (i) (ii) (iii) A p (S n ) er tom for n < p. A p (S n ) består af (p 2)! ( n p) isolerede punkter for p n < 2p. Mængderne A2 (S 2 ) og A 3 (S 3 ) er de eneste af disse tilfælde hvor A p (S n ) kun har ét element. A p (S n ) er sammenhængende for n > 2p.

21 2 Pomængderne S p (G) og A p (G) 21 Bevis. (i) For n < p er primtallet p ikke divisor i S n = n!, så S n har ingen elementer af orden p. (ii) For p n < 2p, er p 1 den største potens af p der går op i n!. Cykliske grupper af orden p er altså de eneste mulige p-undergrupper i S n, så A p (S n ) er 0-dimensional. De eneste elementer af orden p i S n er p-cyklerne; så da enhver undergruppe af orden p har p 1 frembringere, kan vi bestemme antal elementer i A p (S n ): #A p (S n ) = #(p-cykler i S n) p 1 = (p 1)!( ) n p = (p 2)! p 1 (iii) Antag n > 2p. Enhver elementar-abelsk undergruppe A A p (S n ) indeholder en undergruppe σ af orden p; så A og σ er stiforbundet i A p (S n ) med 1-simplekset (A σ ). For at vise sammenhæng af A p (S n ), skal vi altså blot vise at alle cykliske undergrupper af orden p er forbundne i A p (S n ). Lad σ = γ 1 γ 2 γ k være et element af orden p i S n, hvor γ i er en p-cykel. I A p (S n ) har vi så stien σ γ1,..., γ k γ1. ( n p ). Det er således nok at vise at alle γ (hvor γ er en p-cykel) er forbundne. Lad nu γ 1 og γ 2 være to p-cykler der kun afviger med et enkelt element: Sæt γ 1 = (x 1 x p 1 x p ) og γ 2 = (x 1 x p 1 x p). Da n 2p + 1, indgår mindst p af tallene {1,..., n} ikke i γ 1 aller γ 2. Vi kan derfor danne en p-cykel δ der er disjunkt med både γ 1 og γ 2. I det simplicielle kompleks A p (S n ) får vi dermed stien γ1 γ1, δ δ γ 2, δ γ 2, så γ 1 og γ2 er forbundne. Ved at udskifte ét tal ad gangen i en p-cykel får vi således et sti fra undergruppen frembragt af en p-cykel, til en vilkårlig anden undergruppe frembragt af en p-cykel. Jævnfør de tidligere overvejelser, er A p (S n ) dermed sammenhængende. Proposition A 2 (S 4 ) er kontraktibel (så specielt sammenhængende). A p (S 2p ) er usammenhængende for p 3, med (2p)!/2(p!) 2 komponenter der hver især er en wedge af ((p 2)! 1) 2 cirkler/1-sfærer. Bevis. Lad os først se på A 2 (S 4 ). Gruppen S 4 har den normale undergruppe {id, (12)(34), (13)(24), (14)(23)} der er en elementar-abelsk 2-undergruppe. Ifølge proposition 2.7 er A 2 (S 4 ) dermed kontraktibel. For p 3, er p 2 den største potens af p der går op i (2p)!. Undergruppen (1 p), ((p + 1) 2p) i S 2p har orden p 2 og er således en Sylow-p-undergruppe i S 2p. Alle Sylow-p-undergrupper i S 2p er dermed frembragt af to disjunkte p-cykler, og dette er derfor også samtlige elementar-abelske p-undergrupper i S 2p af rang 2. Specielt gælder for alle disse (rang 2)-grupper at de fikserer netop én partition af {1,..., 2p} i to delmængder med hver p elementer. Lad os kalde sådanne partitioner for p-p-partitioner.

22 2 Pomængderne S p (G) og A p (G) 22 Lad σ S 2p have af orden p (dvs. cykeltype p eller p 2 ). Der gælder da tilsvarende at σ fikserer netop én p-p-partition: Hvis σ = (a 1 a p )(b 1 b p ), er partitionen {a 1,..., a p } {b 1,..., b p }; og hvis σ = (a 1 a p ) er partitionens to klasser fikspunkterne og ikke-fikspunkterne for σ. En undergruppe σ A p (S 2p ) af rang 1 kan kun være indeholdt i γ 1, γ 2 Ap (S 2p ) af rang 2, hvis de to undergrupper fikserer den samme p-p-partition. Pomængden A p (S 2p ) spalter dermed op som en disjunkt forening efter hvilken p-p-partition grupperne fikserer. Lad os nu se på komponenten af A p (S 2p ) svarende til en enkelt p-p-partition X Y. En permutation i S 2p der fikserer partitionen X Y, er en kombination af en permutation af X og en permutation af Y. Komponenten af A p (S 2p ) der fikserer X Y, er dermed isomorf som pomængde med A p (S X S Y ) = A p (S p S p ) A p (S p ) A p (S p ), hvor vi har gjort brug af proposition 2.6. Fra proposition 2.16(ii) har vi at A p (S p ) består af (p 2)! isolerede punkter, så A p (S X S Y ) A p (S p ) A p (S p ) er en komplet bipartit graf med (p 2)! 2 knuder og ((p 2)!) 2 kanter. En sammenhængende graf er som bekendt en wedge af e v + 1 cirkler hvor e er antallet af kanter i grafen, og v er antallet af knuder. Komponenten af A p (S 2p ) svarende til partitionen X Y er således en wedge af ((p 2)!) 2 (p 2)! = ((p 2)! 1) 2 cirkler. Antallet af p-p-partitioner er 1 ( 2p 2 p,p), så Ap (S 2p ) har altså 1 ( 2p 2 p,p) = (2p)!/2(p!) 2 komponenter der hver især er en wedge af ((p 2)! 1) 2 cirkler. Proposition A 2 (S 5 ) er en wedge af 16 cirkler. Bevis. Undergruppen ( ), (1 3) D 4 er en Sylow-2-undergruppe i S 5. Da D 4 er ikke-abelsk, har A 2 (S 5 ) ingen elementer af rang 3. Enhver undergruppe A A 2 (S 5 ) er altså konjugeret til en af undergrupperne i ( ), (1 3). Diedergruppen ( ), (1 3) har to elementar-abelske undergrupper af rang 2: A = {id, (13), (24), (13)(24)} og B = {id, (12)(34), (13)(24), (14)(23)}. Undergrupper af S 5 konjugerede til A kalder vi type A, og undergrupper konjugerede til B kalder vi type B. Fra proposition 2.16(iii), ved vi at A 2 (S 5 ) er sammenhængende. Så det 1-dimensionale simplicielle kompleks A 2 (S 5 ) er en sammenhængende graf. Lad os derfor tælle knuder og kanter. Gruppen S 5 har 10 transpositioner og 15 dobbelttranspositioner og dermed i alt 25 undergrupper af orden 2. De elementar-abelske 2-undergrupper af rang 2 er inddelt i type A og type B. Der er én A-undergruppe for hver dobbelttransposition i S 5, dvs. 15 stk.; og der er én B-undergruppe per valg af fikspunkt for undergruppen, dvs. 5 stk. Hver undergruppe af rang 2 indeholder netop 3 undergrupper af orden 2, så der er 3 kanter i A 2 (S 5 ) per undergruppe af rang 2. Grafen A 2 (S 5 ) har altså samlet = 45 knuder og 3(15+5) = 60 kanter, så A 2 (S 5 ) er en wedge af = 16 cirkler.

23 2 Pomængderne S p (G) og A p (G) 23 Proposition For p 3 og 2p < n < 3p er A p (S n ) en wedge af cirkler. Bevis. Undergruppen (1 p), ((p + 1) 2p) i S n har orden p 2 og er derfor en Sylow-p-undergruppe i S n (idet vi har antaget 2p < n < 3p og p 3). Alle elementar-abelske p-undergrupper i S n af rang 2 er derfor konjugerede til (1 p), ((p+1) 2p) og altså frembragt af to p-cykler. Desuden ser vi at Ap (S n ) er 1-dimensional. Fra proposition 2.16(iii) ved vi desuden at A p (S n ) er sammenhængende; så A p (S n ) er en sammenhængende graf og dermed en wedge af cirkler. Antallet af cirkler kan bestemmes som i følgende eksempel. Eksempel Hvis man ønsker at bestemme antallet af cirkler i wedge-summen fra proposition 2.19, er det som tidligere nok at tæller knuder og kanter i den sammenhængende graf A p (S n ). Beregningerne bliver dog hurtigt omfattende, så vi illustrerer udregningerne med tilfældet p = 5 og n = 11: Antallet af 5-cykler i gruppen S 11 er (5 1)! ( ) 11 5 = Antallet af (cykel)type- 5 2 ( -permutationer er ((5 1)!) ,5,1) = Det samlede antal elementer af orden 5 er dermed Da hver undergruppe af orden 5 har 4 frembringere, er antallet af undergrupper af orden 5 i S 11 lig med /4 = Antallet af undergrupper i A 5 (S 11 ) af rang 2, dvs. undergrupper på formen γ 1, γ 2 med γ i en 5-cykel, er lig antallet af par af disjunkte 5-cykler dvs. antallet af type permutationer, Hver elementar-abelsk p-undergruppe af rang 2, har (p + 1)-undergrupper af orden p. Antallet af kanter i A 5 (S 11 ) er derfor (5 + 1) = Nu har vi så at A 5 (S 11 ) er en wedge af cirkler ( ) + 1 =

24 3 Sfæriske og Cohen-Macaulay pomængder 24 3 Sfæriske og Cohen-Macaulay pomængder Definition 3.1. Et simplicielt kompleks K kaldes d-sfærisk hvis K er d-dimensionalt og (d 1)-sammenhængende. Det tomme kompleks er per definition ( 1)-sfærisk. Bemærkning 3.2. At være sfærisk er ikke en homotopi-invariant egenskab. Vi har eksempelvis at Δ 2 Δ 2 S 0, og S 0 er 0-sfærisk. Det simplicielle kompleks Δ 2 Δ 2 er dog ikke sfærisk, for komplekset er 2-dimensionalt, men ikke engang 0-sammenhængende. Proposition 3.3. Hvis et simplicielt kompleks K er d-sfærisk, med d 0, så er K homotopiækvivalent med en wedge-sum af d-sfærer. Bevis. Hvis K er 0-sfærisk, er K et 0-dimensionalt simplicielt kompleks dvs. K består af isolerede punkter. Lad r være antallet af punkter i K; da er K en wedge af r 1 eksemplarer af S 0. Hvis K er 1-sfærisk, er K et sammenhængende 1-dimensionalt simplicielt kompleks altså en sammenhængende graf. Vi ved at enhver sammenhængende graf er homotopiækvivalent til en wedge af cirkler: Hvis K har v knuder og e kanter, er K homotopiækvivalent til en wedge af e v + 1 stk. S 1. Antag nu at K er d-sfærisk med d 2. Da K er (d 1)-sammenhængende (med d 2) giver Hurewicz sætning at H k (K) = 0 for k < d, og H d (K) π d (K). Idet K er d-dimensional gælder desuden at H d (K) er en fri abelsk gruppe, H d (K) Z r. Lad f i : S d K, 1 i r være den i te frembringer for π d (K) H d (K) Z r. Vi definerer nu en afbildning f : r i=1 Sd i K ved at afbilde d-sfæren Sd i ved afbildningen f i. Med Hurewicz-homomorfien får vi da et kommutativt diagram: π d (S d i ) (f i ) π d(k) h h H d (S d i ) (f i ) H d(k) Identitetsafbildningen id S d i H d (Si d ). Vi ser så at er frembringer for π d (Si d) Z, så h([id Si d ]) frembringer (f i ) (h([id S d i ])) = h((f i ) ([id S d i ])) = h([f i ]) der frembringer den i te faktor i H d (K) Z r, så (f i ) : H d (Si d) H d(k) er en bijektion af H d (Si d) på den i te faktor i H d(k). Den samlede afbildning f : r i=1 Sd i K, inducerer dermed en isomorfi ( r ) r H d Si d = H d (Si d ) f H d (K). i=1 i=1

Algebra2 Obligatorisk opgave

Algebra2 Obligatorisk opgave Algebra2 Obligatorisk opgave Anders Bongo Bjerg Pedersen, 070183 Eksamensnummer 45 23. maj 2005 Opgave 1 Vi har: σ = σ 6 5 = (σ 3 ) 2 (σ 5 ) 1 = (1 3 5 2 4)(8 7 6). b) Ordnen af en p-cykel er (jfr. 2.18)

Læs mere

Analyse 2. Gennemgå bevis for Sætning Supplerende opgave 1. Øvelser. Sætning 1. For alle mængder X gælder #X < #P(X).

Analyse 2. Gennemgå bevis for Sætning Supplerende opgave 1. Øvelser. Sætning 1. For alle mængder X gælder #X < #P(X). Analyse 2 Øvelser Rasmus Sylvester Bryder 3. og 6. september 2013 Gennemgå bevis for Sætning 2.10 Sætning 1. For alle mængder X gælder #X < #P(X). Bevis. Der findes en injektion X P(X), fx givet ved x

Læs mere

= λ([ x, y)) + λ((y, x]) = ( y ( x)) + (x y) = 2(x y).

= λ([ x, y)) + λ((y, x]) = ( y ( x)) + (x y) = 2(x y). Analyse 2 Øvelser Rasmus Sylvester Bryder 17. og 20. september 2013 Supplerende opgave 1 Lad λ være Lebesgue-målet på R og lad A B(R). Definér en funktion f : [0, ) R ved f(x) = λ(a [ x, x]). Vis, at f(x)

Læs mere

8 Regulære flader i R 3

8 Regulære flader i R 3 8 Regulære flader i R 3 Vi skal betragte særligt pæne delmængder S R 3 kaldet flader. I det følgende opfattes S som et topologisk rum i sportopologien, se Definition 5.9. En åben omegn U af p S er således

Læs mere

GEOMETRI-TØ, UGE 8. X = U xi = {x i } = {x 1,..., x n }, U α, U α = α. (X \ U α )

GEOMETRI-TØ, UGE 8. X = U xi = {x i } = {x 1,..., x n }, U α, U α = α. (X \ U α ) GEOMETRI-TØ, UGE 8 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imf.au.dk. Opvarmningsopgave 1. Lad X være en mængde og T familien af alle delmængder

Læs mere

Facitliste 1 MAT 2AL. 5. f (x) er irreducibel i Z 5 [X].

Facitliste 1 MAT 2AL. 5. f (x) er irreducibel i Z 5 [X]. Facitliste 1 Facitliste til eksamensopgaver Facit til de første 14 opgavesæt er blevet til paa basis af Jonas B. Rasmusssens facitliste. Han regnede størstedelen af opgaverne, medens han fulgte kurset,

Læs mere

Første konstruktion af Cantor mængden

Første konstruktion af Cantor mængden DYNAMIK PÅ CANTOR MÆNGDEN KLAUS THOMSEN Første konstruktion af Cantor mængden For de fleste der har hørt on Cantor-mængden, er den blevet defineret på flg måde: I = 0 I = I = 0 0 OSV Cantor mængden C er

Læs mere

Gruppeteori. Michael Knudsen. 8. marts For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel.

Gruppeteori. Michael Knudsen. 8. marts For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel. Gruppeteori Michael Knudsen 8. marts 2005 1 Motivation For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel. Eksempel 1.1. Lad Z betegne mængden af de hele tal, Z = {..., 2, 1, 0,

Læs mere

Matematik 2AL, vinteren

Matematik 2AL, vinteren EO 1 Matematik 2AL, vinteren 2002 03 Det er tilladt at skrive med blyant og benytte viskelæder, så længe skriften er læselig, og udviskninger foretages grundigt. Overstregning trækker ikke ned og anbefales

Læs mere

Matematik YY Foråret Kapitel 1. Grupper og restklasseringe.

Matematik YY Foråret Kapitel 1. Grupper og restklasseringe. Matematik YY Foråret 2004 Elementær talteori Søren Jøndrup og Jørn Olsson Kapitel 1. Grupper og restklasseringe. Vi vil i første omgang betragte forskellige typer ligninger og søge efter heltalsløsninger

Læs mere

Banach-Tarski Paradokset

Banach-Tarski Paradokset 32 Artikeltype Banach-Tarski Paradokset Uden appelsiner Andreas Hallbäck Langt de fleste af os har nok hørt om Banach og Tarskis såkaldte paradoks fra 1924. Vi har hørt diverse poppede formuleringer af

Læs mere

Kalkulus 2 - Grænseovergange, Kontinuitet og Følger

Kalkulus 2 - Grænseovergange, Kontinuitet og Følger Kalkulus - Grænseovergange, Kontinuitet og Følger Mads Friis 8. januar 05 Indhold Grundlæggende uligheder Grænseovergange 3 3 Kontinuitet 9 4 Følger 0 5 Perspektivering 4 Grundlæggende uligheder Sætning

Læs mere

K 7 - og K 4,4 -minors i grafer

K 7 - og K 4,4 -minors i grafer Aalborg Universitet Det Teknisk-Naturvidenskabelige Fakultet Institut for Matematiske Fag K 7 - og K 4,4 -minors i grafer Aalborg Universitet Det Teknisk-Naturvidenskabelige Fakultet Institut for Matematiske

Læs mere

Punktmængdetopologi. Mikkel Stouby Petersen. 1. marts 2013

Punktmængdetopologi. Mikkel Stouby Petersen. 1. marts 2013 Punktmængdetopologi Mikkel Stouby Petersen 1. marts 2013 I kurset Matematisk Analyse 1 er et metrisk rum et af de mest grundlæggende begreber. Et metrisk rum (X, d) er en mængde X sammen med en metrik

Læs mere

z 1 = z 1z 1z 1 z 1 2 = z z2z 1 z 2 2

z 1 = z 1z 1z 1 z 1 2 = z z2z 1 z 2 2 M å l e p u n k t R i e m a n n s k G e o m e t r i E 8 J a ko b L i n d b l a d B l a ava n d 2 5 3 6 7 5 27 oktober 28 I n s t i t u t fo r M at e m at i s k e Fag A a r h u s U n i v e r s i t e t indledning

Læs mere

Skriftlig eksamen - med besvarelse Topologi I (MM508)

Skriftlig eksamen - med besvarelse Topologi I (MM508) INSTITUT FOR MATEMATIK OG DATALOGI SYDDANSK UNIVERSITET, ODENSE Skriftlig eksamen - med besvarelse Topologi I (MM508) Mandag d. 14. januar 2007 2 timer med alle sædvanlige hjælpemidler tilladt. Opgavesættet

Læs mere

Mordell s Sætning. Henrik Christensen og Michael Pedersen. 17. december 2003

Mordell s Sætning. Henrik Christensen og Michael Pedersen. 17. december 2003 Mordell s Sætning Henrik Christensen og Michael Pedersen 17. december 2003 Mordells sætning siger at gruppen C(Q) af rationale punkter over en ellipse C er en endeligt frembragt abelsk gruppe. Elliptiske

Læs mere

2. Gruppen af primiske restklasser.

2. Gruppen af primiske restklasser. Primiske restklasser 2.1 2. Gruppen af primiske restklasser. (2.1) Setup. I det følgende betegner n et naturligt tal større end 1. Den additive gruppe af restklasser modulo n betegnes Z/n, og den multiplikative

Læs mere

Gult Foredrag Om Net

Gult Foredrag Om Net Gult Foredrag Om Net University of Aarhus Århus 8 th March, 2010 Introduktion I: Fra Metriske til Topologiske Rum Et metrisk rum er en mængde udstyret med en afstandsfunktion. Afstandsfunktionen bruges

Læs mere

MM05 - Kogt ned. kokken. Jacob Aae Mikkelsen. 23. januar 2007

MM05 - Kogt ned. kokken. Jacob Aae Mikkelsen. 23. januar 2007 MM05 - Kogt ned Jacob Aae Mikkelsen kokken 23. januar 2007 1 INDHOLD 1 ARITMETIK I Z Indhold 1 Aritmetik i Z 2 2 Kongruens i Z 4 3 Ringe 6 4 Aritmetik i F[x] 9 5 Kongruens i F[x] og kongruensklasse aritmetik

Læs mere

FAGPROJEKT KATEGORIER, DERES NERVE OG DERES (KO)HOMOLOGI.

FAGPROJEKT KATEGORIER, DERES NERVE OG DERES (KO)HOMOLOGI. FAGPROJEKT KATEGORIER, DERES NERVE OG DERES (KO)HOMOLOGI. TOKE NØRGÅRD-SØRENSEN VEJLEDER: JESPER GRODAL Resumé. I dette projekt vil jeg introducere homologi og kohomologi af en kategori. Dette er en generalisering

Læs mere

UENDELIG, MERE UENDELIG, ENDNU MERE UENDELIG, Indledning

UENDELIG, MERE UENDELIG, ENDNU MERE UENDELIG, Indledning UENDELIG, MERE UENDELIG, ENDNU MERE UENDELIG, ESBEN BISTRUP HALVORSEN 1 Indledning De fleste kan nok blive enige om, at mængden {a, b, c} er større end mængden {d} Den ene indeholder jo tre elementer,

Læs mere

Lineær Algebra, TØ, hold MA3

Lineær Algebra, TØ, hold MA3 Lineær Algebra, TØ, hold MA3 Lad mig allerførst (igen) bemærke at et vi siger: En matrix, matricen, matricer, matricerne. Og i sammensætninger: matrix- fx matrixmultiplikation. Injektivitet og surjektivitet

Læs mere

Oversigt over gruppeteori: definitioner og sætninger

Oversigt over gruppeteori: definitioner og sætninger Oversigt over gruppeteori: definitioner og sætninger (G, ) kaldesengruppe, når følgende aksiomer er opfyldt: 0) (G, ) er en organiseret (stabil) mængde: a, b G a b G 1) Den associative lov gælder, dvs.

Læs mere

Nogle grundlæggende begreber

Nogle grundlæggende begreber BE2-kursus 2010 Jørgen Larsen 5. februar 2010 Nogle grundlæggende begreber Lidt simpel mængdelære Mængder består af elementer; mængden bestående af ingen elementer er, den tomme mængde. At x er element

Læs mere

Lineære normale modeller (1) udkast. 1 Flerdimensionale stokastiske variable

Lineære normale modeller (1) udkast. 1 Flerdimensionale stokastiske variable E6 efterår 999 Notat 8 Jørgen Larsen 22. november 999 Lineære normale modeller ) udkast Ved hjælp af lineær algebra kan man formulere og analysere de såkaldte lineære normale modeller meget overskueligt

Læs mere

Teoretiske Øvelsesopgaver:

Teoretiske Øvelsesopgaver: Teoretiske Øvelsesopgaver: TØ-Opgave 1 Subtraktion division i legemer: Er subtraktion division med elementer 0 i legemer veldefinerede, eller kan et element b have mere end ét modsat element -b eller mere

Læs mere

Facitliste til nyere eksamensopgaver

Facitliste til nyere eksamensopgaver Facitliste Facitliste til nyere eksamensopgaver Listen indeholder facit (eller vink) til eksamensopgaverne (i MatAL, Alg og ) fra sommeren 003 og fremefter. Bemærk, at de facitter, der står på listen,

Læs mere

GEOMETRI-TØ, UGE 12. A σ (R) = A f σ (f(r))

GEOMETRI-TØ, UGE 12. A σ (R) = A f σ (f(r)) GEOMETRI-TØ, UGE 12 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imfaudk Opvarmningsopgave 1, [P] 632 Vis at Ennepers flade σ(u, v) = ( u u 3 /3

Læs mere

Matematisk Metode Notesamling

Matematisk Metode Notesamling Matematisk Metode Notesamling Anders Bongo Bjerg Pedersen Stud.Scient, Matematisk Institut, KU 21. november 2005 Bemærkninger til noterne: Hosliggende noter er fra faget Matematisk Metode, afholdt i blok

Læs mere

GEOMETRI-TØ, UGE 6. . x 1 x 1. = x 1 x 2. x 2. k f

GEOMETRI-TØ, UGE 6. . x 1 x 1. = x 1 x 2. x 2. k f GEOMETRI-TØ, UGE 6 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imfaudk Opvarmningsopgave 1 Lad f : R 2 R være tre gange kontinuert differentierbar

Læs mere

Taylors formel. Kapitel Klassiske sætninger i en dimension

Taylors formel. Kapitel Klassiske sætninger i en dimension Kapitel 3 Taylors formel 3.1 Klassiske sætninger i en dimension Sætning 3.1 (Rolles sætning) Lad f : [a, b] R være kontinuert, og antag at f er differentiabel i det åbne interval (a, b). Hvis f (a) = f

Læs mere

Vi indleder med at minde om at ( a) = a gælder i enhver gruppe.

Vi indleder med at minde om at ( a) = a gælder i enhver gruppe. 0.1: Ringe 1. Definition: Ring En algebraisk struktur (R, +,, 0,, 1) kaldes en ring hvis (R, +,, 0) er en kommutativ gruppe og (R,, 1) er en monoide og hvis er såvel venstre som højredistributiv mht +.

Læs mere

Sammenhængskomponenter i grafer

Sammenhængskomponenter i grafer Sammenhængskomponenter i grafer Ækvivalensrelationer Repetition: En relation R på en mængde S er en delmængde af S S. Når (x, y) R siges x at stå i relation til y. Ofte skrives x y, og relationen selv

Læs mere

DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER. n 2 v 1. n 1. v 2. n 1 3(n 0 2) n 2 2(n 0 2)

DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER. n 2 v 1. n 1. v 2. n 1 3(n 0 2) n 2 2(n 0 2) DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER ISABELLE LAUDE = {, n 0 {}}{ {v 0 },..., n 1 {}}{ {v 1, v 1},..., n 2 {}}{ {v 2, v 2, v 2 },..., } v 1 v 2 v 2 v 0 v 1 v 2 = S 1 = = n 1 n 0 = S 2 = =. n

Læs mere

Polynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6

Polynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6 Indhold 1 Polynomier 2 Polynomier 2 Polynomiumsdivision 4 3 Algebraens fundamentalsætning og rødder 6 4 Koefficienter 8 5 Polynomier med heltallige koefficienter 9 6 Mere om polynomier med heltallige koefficienter

Læs mere

Om begrebet relation

Om begrebet relation Om begrebet relation Henrik Stetkær 11. oktober 2005 Vi vil i denne note diskutere det matematiske begreb en relation, herunder specielt ækvivalensrelationer. 1 Det abstrakte begreb en relation Som ordet

Læs mere

3.1 Baser og dimension

3.1 Baser og dimension SEKTION 3 BASER OG DIMENSION 3 Baser og dimension Definition 3 Lad V være et F-vektorrum Hvis V = {0}, så har V dimension 0 2 Hvis V har en basis bestående af n vektorer, så har V dimension n 3 Hvis V

Læs mere

Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec.

Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec. Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec. 1 Komplekse vektorrum I defininitionen af vektorrum i Afsnit 4.1 i Niels Vigand Pedersen Lineær Algebra

Læs mere

Fundamentalgruppen af plane mængder

Fundamentalgruppen af plane mængder Fundamentalgruppen af plane mængder Jesper Just Højgaard 1. juli 2004 Speciale for cand. scient. graden i matematik ved Københavns Universitet. Vejleder: Jesper Michael Møller. Indhold 1 Indledning 3 2

Læs mere

Matematisk modellering og numeriske metoder. Lektion 8

Matematisk modellering og numeriske metoder. Lektion 8 Matematisk modellering og numeriske metoder Lektion 8 Morten Grud Rasmussen 18. oktober 216 1 Fourierrækker 1.1 Periodiske funktioner Definition 1.1 (Periodiske funktioner). En periodisk funktion f er

Læs mere

t a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42

t a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42 Slide 1/42 Hvad er matematik? 1) Den matematiske metode 2) Hvad vil det sige at bevise noget? 3) Hvor begynder det hele? 4) Hvordan vælger man et sæt aksiomer? Slide 2/42 Indhold 1 2 3 4 Slide 3/42 Mængder

Læs mere

1 Om funktioner. 1.1 Hvad er en funktion?

1 Om funktioner. 1.1 Hvad er en funktion? 1 Om funktioner 1.1 Hvad er en funktion? Man lærer allerede om funktioner i folkeskolen, hvor funktioner typisk bliver introduceret som maskiner, der tager et tal ind, og spytter et tal ud. Dette er også

Læs mere

Analyse 2. Bevis af Fatous lemma (Theorem 9.11) Supplerende opgave 1. Øvelser

Analyse 2. Bevis af Fatous lemma (Theorem 9.11) Supplerende opgave 1. Øvelser Analyse 2 Øvelser Rasmus Sylvester Bryder 24. og 27. september 203 Bevis af Fatous lemma (Theorem 9.) Hvis (u j ) j er en følge af positive, målelige, numeriske funktioner (dvs. med værdier i [, ]) over

Læs mere

Eksamen 2014/2015 Mål- og integralteori

Eksamen 2014/2015 Mål- og integralteori Eksamen 4/5 Mål- og integralteori Københavns Universitet Institut for Matematiske Fag Formalia Eksamensopgaven består af 4 opgaver med ialt spørgsmål Ved bedømmelsen indgår de spørgsmål med samme vægt

Læs mere

af koblede differentialligninger (se Apostol Bind II, s 229ff) 3. En n te ordens differentialligning

af koblede differentialligninger (se Apostol Bind II, s 229ff) 3. En n te ordens differentialligning EKSISTENS- OG ENTYDIGHEDSSÆTNINGEN Vi vil nu bevise eksistens- og entydighedssætningen for ordinære differentialligninger. For overskuelighedens skyld vil vi indskrænke os til at undersøge een 1. ordens

Læs mere

University of Copenhagen Faculty of Science Written Exam April Algebra 3

University of Copenhagen Faculty of Science Written Exam April Algebra 3 University of Copenhagen Faculty of Science Written Exam - 16. April 2010 Algebra This exam contains 5 exercises which are to be solved in hours. The exercises are posed in an English and in a Danish version.

Læs mere

1: Fundamentale begreber.

1: Fundamentale begreber. Topologi 1 1: Fundamentale begreber. Hvis vi lader henholdsvis O og C betegne de åbne og afsluttede delmængder i et metrisk rum med X som underliggende mængde, mens vi benytter betegnelserne I henholdsvis

Læs mere

1 Sætninger om hovedidealområder (PID) og faktorielle

1 Sætninger om hovedidealområder (PID) og faktorielle 1 Sætninger om hovedidealområder (PID) og faktorielle ringe (UFD) 1. Introducér ideal, hovedideal 2. I kommutativt integritetsområde R introduceres primelement, irreducibelt element, association 3. Begrebet

Læs mere

Euler-karakteristik for fusionskategorier

Euler-karakteristik for fusionskategorier Euler-karakteristik for fusionskategorier Martin Wedel Jacobsen 17. april 2010 Indledning Der findes mange forskellige metoder til delvis klassifikation af endelige grupper. En af de mest velkendte er

Læs mere

Analyse 1. Mads Friis Anders Friis Anne Ryelund. 25. maj 2018

Analyse 1. Mads Friis Anders Friis Anne Ryelund. 25. maj 2018 Analyse 1 Mads Friis Anders Friis Anne Ryelund 25. maj 2018 Indhold Introduktion Aksiomer og den matematiske metode Formalistisk struktur Mængder Introduktion Definitioner Delmængder Fællesmængde og foreningsmængde

Læs mere

5.3 Konvergens i sandsynlighed Konvergens i sandsynlighed 55. Hvis vi regner den karakteristiske funktion for X, v ud i argumentet 1, fås

5.3 Konvergens i sandsynlighed Konvergens i sandsynlighed 55. Hvis vi regner den karakteristiske funktion for X, v ud i argumentet 1, fås 5.3. Konvergens i sandsynlighed 55 BEVIS: Lad φ 1, φ 2,... og φ være de karakteristiske funktioner for X 1, X 2,... og X. Hvis vi regner den karakteristiske funktion for X, v ud i argumentet 1, fås φ X,v

Læs mere

6.1 Reelle Indre Produkter

6.1 Reelle Indre Produkter SEKTION 6.1 REELLE INDRE PRODUKTER 6.1 Reelle Indre Produkter Definition 6.1.1 Et indre produkt på et reelt vektorrum V er en funktion, : V V R således at, for alle x, y V, I x, x 0 med lighed x = 0, II

Læs mere

4.1 Lineære Transformationer

4.1 Lineære Transformationer SEKTION 41 LINEÆRE TRANSFORMATIONER 41 Lineære Transformationer Definition 411 ([L], s 175) Lad V, W være F-vektorrum En lineær transformation L : V W er en afbildning, som respekterer lineær struktur,

Læs mere

Affine transformationer/afbildninger

Affine transformationer/afbildninger Affine transformationer. Jens-Søren Kjær Andersen, marts 2011 1 Affine transformationer/afbildninger Følgende afbildninger (+ sammensætninger af disse) af planen ind i sig selv kaldes affine: 1) parallelforskydning

Læs mere

N o t e r t i l G e o m e t r i

N o t e r t i l G e o m e t r i N o t e r t i l G e o m e t r i I b M a d s e n o g J o h a n D u p o n t J a n u a r 2 0 0 5 I n s t i t u t f o r M a t e m a t i s k e Fa g D e t N a t u rv i d e n s k a b e l i g e Fa k u l t e t

Læs mere

Matematik og Statistik. Rubiks terning. Symmetri. Gruppe G3-106 23. Maj 2014

Matematik og Statistik. Rubiks terning. Symmetri. Gruppe G3-106 23. Maj 2014 Matematik og Statistik Rubiks terning Symmetri Gruppe G3-106 23. Maj 2014 Aalborg Universitet Institut for Matematiske Fag Fredrik Bajers Vej 7G 9220 Aalborg Ø Tfl. 99409940 Institut for Matematiske Fag

Læs mere

MASO Uge 5. Topologi i euklidiske rum. Jesper Michael Møller. Uge 5. Formålet med MASO. Department of Mathematics University of Copenhagen

MASO Uge 5. Topologi i euklidiske rum. Jesper Michael Møller. Uge 5. Formålet med MASO. Department of Mathematics University of Copenhagen MASO Uge 5 Topologi i euklidiske rum Jesper Michael Møller Department of Mathematics University of Copenhagen Uge 5 Formålet med MASO Oversigt Åbne og afsluttede mængder Det indre, det ydre, afslutningen,

Læs mere

π er irrationel Frank Nasser 10. december 2011

π er irrationel Frank Nasser 10. december 2011 π er irrationel Frank Nasser 10. december 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion

Læs mere

Grafteori. 1 Terminologi. Grafteori, Kirsten Rosenkilde, august fra V. (Engelsk: subgraph, spanning subgraph, the subgraph

Grafteori. 1 Terminologi. Grafteori, Kirsten Rosenkilde, august fra V. (Engelsk: subgraph, spanning subgraph, the subgraph Grafteori, Kirsten Rosenkilde, august 2010 1 Grafteori Dette er en introduktion til de vigtigste begreber i grafteori, udvalgt teori samt eksempler på opgavetyper inden for emnet med fokus på den type

Læs mere

Invarianter og kombinatoriske beviser

Invarianter og kombinatoriske beviser Invarianter og kombinatoriske beviser Anders Nedergaard Jensen Institut for Matematik, Aarhus Universitet Matematiklærerdag, Aarhus, 24. Marts 2017 En invariant er en værdi/udsagn der forbliver konstant

Læs mere

Minilex Mat 2AL. .. Henrik Dahl hdahl@tdc-broadband.dḳ. Mangler 3.10-3.16

Minilex Mat 2AL. .. Henrik Dahl hdahl@tdc-broadband.dḳ. Mangler 3.10-3.16 Minilex Mat 2AL.. Henrik Dahl hdahl@tdc-broadband.dḳ.. Mangler 3.10-3.16 Resumé ADVARSEL - dette er et total underground-dokument!. Det er livsfarligt at bruge ukritisk. Der er næsten sikkert graverende

Læs mere

p = d, q = multiplikation med x, dx hvor d T θ har entydig (normaliseret) spor, dvs. en linear afbilding τ : T θ C

p = d, q = multiplikation med x, dx hvor d T θ har entydig (normaliseret) spor, dvs. en linear afbilding τ : T θ C 1. Den ikke-kommutative verden 1.1. Lidt historie. Historien begynder samtidig med det tyvende århundrede, med opdagelse af de sære egenskaber af mikrokosmos såsom spektra af atomer og molekyler, fotoelektrisk

Læs mere

NATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET. MI 2007 Obligatorisk opgave 4

NATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET. MI 2007 Obligatorisk opgave 4 NATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET. MI 2007 Obligatorisk opgave 4 Sættet består af 3 opgaver med ialt 15 delopgaver. Besvarelsen vil blive forkastet, medmindre der er gjort et

Læs mere

Kommutativ algebra II, 2005

Kommutativ algebra II, 2005 Kommutativ algebra II, 2005 Anders Thorup Matematisk Afdeling Københavns Universitet Anders Thorup, e-mail: thorup@math.ku.dk Kommutativ algebra II, 2005 Matematisk Afdeling Universitetsparken 5 2100 København

Læs mere

Mere om differentiabilitet

Mere om differentiabilitet Mere om differentiabilitet En uddybning af side 57 i Spor - Komplekse tal Kompleks funktionsteori er et af de vigtigste emner i matematikken og samtidig et af de smukkeste I bogen har vi primært beskæftiget

Læs mere

Noter om primtal. Erik Olsen

Noter om primtal. Erik Olsen Noter om primtal Erik Olsen 1 Notation og indledende bemærkninger Vi lader betegne de hele tal, og Z = {... 3, 2, 1, 0, 1, 2, 3...} N = {0, 1, 2, 3...} Z være de positive hele tal. Vi minder her om et

Læs mere

Jeg foretager her en kort indføring af polynomier over såvel de reelle som

Jeg foretager her en kort indføring af polynomier over såvel de reelle som Polynomier, rødder og division Sebastian Ørsted 20. november 2016 Jeg foretager her en kort indføring af polynomier over såvel de reelle som de komplekse tal, hvor fokus er på at opbygge værktøjer til

Læs mere

Mat H /05 Note 2 10/11-04 Gerd Grubb

Mat H /05 Note 2 10/11-04 Gerd Grubb Mat H 1 2004/05 Note 2 10/11-04 Gerd Grubb Nødvendige og tilstrækkelige betingelser for ekstremum, konkave og konvekse funktioner. Fremstillingen i Kapitel 13.1 2 af Sydsæters bog [MA1] suppleres her med

Læs mere

Grafteori. 1 Terminologi. Indhold

Grafteori. 1 Terminologi. Indhold Grafteori Dette er en introduktion til de vigtigste begreber i grafteori, udvalgt teori samt eksempler på opgavetyper inden for emnet med fokus på de opgavetyper der typisk er til internationale matematikkonkurrencer.

Læs mere

MASO Uge 5. Topologi i euklidiske rum. Jesper Michael Møller. Uge 5. Formålet med MASO. Department of Mathematics University of Copenhagen

MASO Uge 5. Topologi i euklidiske rum. Jesper Michael Møller. Uge 5. Formålet med MASO. Department of Mathematics University of Copenhagen MASO Uge 5 Topologi i euklidiske rum Jesper Michael Møller Department of Mathematics University of Copenhagen Uge 5 Formålet med MASO Oversigt Åbne og afsluttede mængder Det indre, det ydre, afslutningen,

Læs mere

Affine rum. a 1 u 1 + a 2 u 2 + a 3 u 3 = a 1 u 1 + (1 a 1 )( u 2 + a 3. + a 3. u 3 ) 1 a 1. Da a 2

Affine rum. a 1 u 1 + a 2 u 2 + a 3 u 3 = a 1 u 1 + (1 a 1 )( u 2 + a 3. + a 3. u 3 ) 1 a 1. Da a 2 Affine rum I denne note behandles kun rum over R. Alt kan imidlertid gennemføres på samme måde over C eller ethvert andet legeme. Et underrum U R n er karakteriseret ved at det er en delmængde som er lukket

Læs mere

Matematisk modellering og numeriske metoder. Lektion 16

Matematisk modellering og numeriske metoder. Lektion 16 Matematisk modellering og numeriske metoder Lektion 16 Morten Grud Rasmussen 6. november, 2013 1 Interpolation [Bogens afsnit 19.3 side 805] 1.1 Interpolationspolynomier Enhver kontinuert funktion f på

Læs mere

Transformationsgeometri: Inversion. Kirsten Rosenkilde, august Inversion

Transformationsgeometri: Inversion. Kirsten Rosenkilde, august Inversion Transformationsgeometri: Inversion. Kirsten Rosenkilde, august 2007 1 Inversion Inversion er en bestemt type transformation af planen, og ved at benytte transformation på en geometrisk problemstilling

Læs mere

t a l e n t c a m p d k Kalkulus 1 Mads Friis Anders Friis Anne Ryelund Signe Baggesen 10. januar 2015 Slide 1/54

t a l e n t c a m p d k Kalkulus 1 Mads Friis Anders Friis Anne Ryelund Signe Baggesen 10. januar 2015 Slide 1/54 Slide 1/54 Indhold 1 2 3 4 5 Slide 2/54 Indhold 1 2 3 4 5 Slide 3/54 1) Hvad er et aksiom? Slide 4/54 1) Hvad er et aksiom? 2) Hvorfor har vi brug for aksiomer? The Monty Hall Problem Slide 4/54 1) Hvad

Læs mere

Matroider Majbritt Felleki

Matroider Majbritt Felleki 18 Rejselegatsformidlingsaktivitet Matroider Majbritt Felleki Den amerikanske matematiker Hassler Whitney fandt i 1935 sammenhænge mellem sætninger i grafteori og sætninger i lineær algebra. Dette førte

Læs mere

Korteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti.

Korteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti. Korteste veje Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. δ(u, v) = længden af en korteste

Læs mere

University of Copenhagen Faculty of Science Written Exam - 3. April Algebra 3

University of Copenhagen Faculty of Science Written Exam - 3. April Algebra 3 University of Copenhagen Faculty of Science Written Exam - 3. April 2009 Algebra 3 This exam contains 5 exercises which are to be solved in 3 hours. The exercises are posed in an English and in a Danish

Læs mere

Komplekse tal og algebraens fundamentalsætning.

Komplekse tal og algebraens fundamentalsætning. Komplekse tal og algebraens fundamentalsætning. Michael Knudsen 10. oktober 2005 1 Ligningsløsning Lad N = {0,1,2,...} betegne mængden af de naturlige tal og betragt ligningen ax + b = 0, a,b N,a 0. Findes

Læs mere

Lineær Algebra. Lars Hesselholt og Nathalie Wahl

Lineær Algebra. Lars Hesselholt og Nathalie Wahl Lineær Algebra Lars Hesselholt og Nathalie Wahl Oktober 2016 Forord Denne bog er beregnet til et første kursus i lineær algebra, men vi har lagt vægt på at fremstille dette materiale på en sådan måde,

Læs mere

Noter til Perspektiver i Matematikken

Noter til Perspektiver i Matematikken Noter til Perspektiver i Matematikken Henrik Stetkær 25. august 2003 1 Indledning I dette kursus (Perspektiver i Matematikken) skal vi studere de hele tal og deres egenskaber. Vi lader Z betegne mængden

Læs mere

Elementær Matematik. Mængder og udsagn

Elementær Matematik. Mængder og udsagn Elementær Matematik Mængder og udsagn Ole Witt-Hansen 2011 Indhold 1. Mængder...1 1.1 Intervaller...4 2. Matematisk Logik. Udsagnslogik...5 3. Åbne udsagn...9 Mængder og Udsagn 1 1. Mængder En mængde er

Læs mere

9.1 Egenværdier og egenvektorer

9.1 Egenværdier og egenvektorer SEKTION 9.1 EGENVÆRDIER OG EGENVEKTORER 9.1 Egenværdier og egenvektorer Definition 9.1.1 1. Lad V være et F-vektorrum; og lad T : V V være en lineær transformation. λ F er en egenværdi for T, hvis der

Læs mere

[FUNKTIONER] Hvornår kan vi kalde en sammenhæng en funktion, og hvilke egenskaber har disse i givet fald. Vers. 2.0

[FUNKTIONER] Hvornår kan vi kalde en sammenhæng en funktion, og hvilke egenskaber har disse i givet fald. Vers. 2.0 MaB Sct. Knud Gymnasium, Henrik S. Hansen % [FUNKTIONER] Hvornår kan vi kalde en sammenhæng en funktion, og hvilke egenskaber har disse i givet fald. Vers..0 Indhold Funktioner... Entydighed... Injektiv...

Læs mere

1.1. n u i v i, (u, v) = i=1

1.1. n u i v i, (u, v) = i=1 1.1 1. Hilbert rum 1.1. Hilbert rum og deres geometri. Definition 1.1. Et komplekst vektor rum V kaldes et indre produkt rum (eller præ-hilbert rum), når det er forsynet med en funktion (, ): V V C, som

Læs mere

t a l e n t c a m p d k Talteori Anne Ryelund Anders Friis 16. juli 2014 Slide 1/36

t a l e n t c a m p d k Talteori Anne Ryelund Anders Friis 16. juli 2014 Slide 1/36 Slide 1/36 sfaktorisering Indhold 1 2 sfaktorisering 3 4 5 Slide 2/36 sfaktorisering Indhold 1 2 sfaktorisering 3 4 5 Slide 3/36 1) Hvad er Taleteori? sfaktorisering Slide 4/36 sfaktorisering 1) Hvad er

Læs mere

Korteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti.

Korteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti. Korteste veje Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. δ(u, v) = længden af en korteste

Læs mere

Projekt 1.4 De reelle tal og 2. hovedsætning om kontinuitet

Projekt 1.4 De reelle tal og 2. hovedsætning om kontinuitet Projekt 1.4 De reelle tal og 2. hovedsætning om kontinuitet Mens den 1. hovedsætning om kontinuerte funktioner kom forholdsvis smertefrit ud af intervalrusebetragtninger, så er 2. hovedsætning betydeligt

Læs mere

Foredrag i Eulers Venner 30. nov. 2004

Foredrag i Eulers Venner 30. nov. 2004 BSD-prosper.tex Birch og Swinnerton-Dyer formodningen Johan P. Hansen 26/11/2004 13:34 p. 1/20 Birch og Swinnerton-Dyer formodningen Foredrag i Eulers Venner 30. nov. 2004 Johan P. Hansen matjph@imf.au.dk

Læs mere

Noter om polynomier, Kirsten Rosenkilde, Marts Polynomier

Noter om polynomier, Kirsten Rosenkilde, Marts Polynomier Noter om polynomier, Kirsten Rosenkilde, Marts 2006 1 Polynomier Disse noter giver en kort introduktion til polynomier, og de fleste sætninger nævnes uden bevis. Undervejs er der forholdsvis nemme opgaver,

Læs mere

TØ-opgaver til uge 45

TØ-opgaver til uge 45 TØ-opgaver til uge 45 Først laver vi en liste over de ligninger med mere i [IPT], der skal bruges: [1]: Ligning (2.5) på side 4. [2]: Ligning (2.6) på side 5. [3]: Sætning 3.1, ligning (3.3) på side 7.

Læs mere

Vektorfelter langs kurver

Vektorfelter langs kurver enote 25 1 enote 25 Vektorfelter langs kurver I enote 24 dyrkes de indledende overvejelser om vektorfelter. I denne enote vil vi se på vektorfelternes værdier langs kurver og benytte metoder fra enote

Læs mere

Archimedes Princip. Frank Nasser. 12. april 2011

Archimedes Princip. Frank Nasser. 12. april 2011 Archimedes Princip Frank Nasser 12. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk: Dette er

Læs mere

13 Markovprocesser med transitionssemigruppe

13 Markovprocesser med transitionssemigruppe 13 Markovprocesser med transitionssemigruppe I nærværende kapitel vil vi antage at tilstandsrummet er polsk, hvilket sikrer, at der findes regulære betingede fordelinger. Vi skal se på eksistensen af Markovprocesser.

Læs mere

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03 IMFUFA Carsten Lunde Petersen Besvarelses forslag til Tag-hjemeksamen Vinteren 02 0 Hvor ikke andet er angivet er henvisninger til W.R.Wade An Introduction to analysis. Opgave a) Idet udtrykket e x2 cos

Læs mere

standard normalfordelingen på R 2.

standard normalfordelingen på R 2. Standard normalfordelingen på R 2 Lad f (x, y) = 1 x 2 +y 2 2π e 2. Vi har så f (x, y) = 1 2π e x2 2 1 2π e y2 2, og ved Tonelli f dm 2 = 1. Ved µ(a) = A f dm 2 defineres et sandsynlighedsmål på R 2 målet

Læs mere

Om hypoteseprøvning (1)

Om hypoteseprøvning (1) E6 efterår 1999 Notat 16 Jørgen Larsen 11. november 1999 Om hypoteseprøvning 1) Det grundlæggende problem kan generelt formuleres sådan: Man har en statistisk model parametriseret med en parameter θ Ω;

Læs mere

Chapter 3. Modulpakke 3: Egenværdier. 3.1 Indledning

Chapter 3. Modulpakke 3: Egenværdier. 3.1 Indledning Chapter 3 Modulpakke 3: Egenværdier 3.1 Indledning En vektor v har som bekendt både størrelse og retning. Hvis man ganger vektoren fra højre på en kvadratisk matrix A bliver resultatet en ny vektor. Hvis

Læs mere

Supplerende opgaver. S1.3.1 Lad A, B og C være delmængder af X. Vis at

Supplerende opgaver. S1.3.1 Lad A, B og C være delmængder af X. Vis at Supplerende opgaver Analyse Jørgen Vesterstrøm Forår 2004 S.3. Lad A, B og C være delmængder af X. Vis at (A B C) (A B C) (A B) C og find en nødvendig og tilstrækkelig betingelse for at der gælder lighedstegn

Læs mere