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)

Størrelse: px
Starte visningen fra side:

Download "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)"

Transkript

1 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 1 3(n 0 2) n 2 2(n 0 2) = S n = j n. n j C(n 0, n + 1) Vejleder: Alexander Berglund Aeveret: Bachelorprojekt i matematik. Institut for matematiske fag, Københavns Universitet Bachelor Thesis in Mathematics. Department of Mathematical Sciences, University of Copenhagen

2 2 ISABELLE LAUDE

3 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 3 Resume For et simplicialt kompleks på et givent antal knuder, der udgør en triangulering af en sfære af en fast dimension, vil antallet af sider af en given dimension være opad begrænset af antallet af sider af denne dimension i en cyklisk polytop. Dette resultat kaldes den øvre grænse sætning for simpliciale sfærer og blev oprindeligt vist af Stanley. Projektet består af et udførligt bevis for den øvre grænse sætning for simpliciale sfærer og vil involvere både kombinatorik, algebra og topologi. Centralt i beviset er at til et simplicialt kompleks at associere Stanley-Reisnerringen, da hovedsætningen i stor grad afhænger af at kunne afgøre, hvornår Stanley-Reisnerringen er Cohen-Macaulay. Ved at benytte lokal kohomologi af ringen, simplicial homologi af komplekset og singlær homologi af den geometriske realisation bliver det vist, at man alene på baggrund af den geometriske realisation kan afgøre om dette er tilfældet. Abstract Given a simplicial complex on a given number of vertices, which forms a triangulation of a sphere of a xed dimension, the number of faces of a given dimension will be bounded from above by the number of faces of this dimension in a cyclic polytope. This is known as the upper bound theorem for simplicial spheres, which was originally proven by Stanley. This project consists of a comprehensive proof of the upper bound theorem for simplicial spheres, and will draw on results from the elds of combinatorics, algebra, and topology. A key part of the proof relies on associating the Stanley-Reisner ring to a given simplicial complex, as the main theorem to a large degree depends on being able to decide when the Stanley-Reisner ring is Cohen-Macaulay. By using local cohomology of the ring, simplicial homology of the complex, and singular homology on the geometric realisation, it it shown that this can be determined purely on the basis of the geometric realisation.

4 4 ISABELLE LAUDE

5 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 5 Indhold Resume Abstract Introduktion Oversigt Stanley-Reisnerringe Simpliciale komplekser og Stanley-Reisnerringe Idealer i en polynomiumsring frembragt af monomier Krull-dimension af Stanley-Reisnerringe Graduerede Stanley-Reisnerringe h-vektoren Lokal kohomologi Denition og generelle egenskaber Beregning af lokal kohomologi Lokal kohomologi og Cohen-Macaulaymoduler Lokal kohomologi og Stanley-Reisnerringe Z n -graduering af kædekomplekset C R Lokal kohomologi for Stanley-Reisnerringe Hochsters sætning Cohen-Macaulaykomplekser Sammenhængende simpliciale komplekser Rene simpliciale komplekser Reisners kriterium Polytoper Generelle denitioner Cykliske polytoper Den øvre grænse sætning for Cohen-Macaulay- og Eulerkomplekser h-vektoren for Cohen-Macaulaykomplekser h-vektoren for Eulerkomplekser Den øvre grænse sætning Geometrisk realisation og den øvre grænse sætning Geometrisk realisation af et simplicialt kompleks Geometrisk realisation og Cohen-Macaulay- og Eulerkomplekser Den øvre grænse sætning for simpliciale sfærer Bilag A. Ringteori A.1. Graduerede ringe og moduler A.2. *lokale ringe A.3. Regulære følger A.4. Cohen-Macaulaymoduler A.5. *lokale ringe og Cohen-Macaulay ringe Bilag B. Udvalgte resultater vedrørende lokal kohomologi B.1. Gammafunktoren B.2. Beregning af lokal kohomologi Bilag C. Simplicial homologi af simplicialle komplekser C.1. Simplicial homologi C.2. Simplicial homologi af forening af komplekser C.3. Simplicial homologi af to typer af foreninger C.4. Stjerne og lænke Litteratur

6 6 ISABELLE LAUDE Introduktion Hovedsætningen i dette projekt er, at for simpliciale komplekser på n knuder, som udgør en triangulering af en (d 1)-dimensionel sfære, vil antallet af sider i af dimension i være opad begrænset af antallet af sider af dimension i i en cyklisk polytop af type C(n, d). Denne kaldes den øvre grænse sætning for simpliciale sfærer og blev vist af Stanley i 1975[10]. I 1957 formodede Motzkin et lignede resultat om polytoper: for d-polytoper med n hjørner vil maksimum af antallet af sider af dimension i blive realiseret i en cyklisk polytop af type C(n, d). Dette blev vist af McMullen i 1970[7]. Hvis der for et simplicialt kompleks med = S d 1 gælder, at er randkomplekset af en d-polytop, følger påstanden umiddelbart fra den øvre grænsesætning for polytoper. Det blev vist af Grünbaum, at der ndes simpliciale komplekser, hvis geometriske realisation er en sfære, men som ikke kan beskrives som randkomplekser af en polytop. Af et resultat af Kalai[6] følger, at for størstedelen af disse simpliciale komplekser, vil dette være tilfældet. Motiveret af dette resultat foreslog Klee i 1964 den øvre grænse sætning for simpliciale sfære, og denne kan således betragtes som en vigtig udvidelse af resultatet for polytoper. Centralt for både Stanleys bevis og beviset i dette projekt er, at til et simplicialt kompleks kan associeres både en Noethersk ring kaldet Stanley-Reisnerringen og et topologisk rum kaldet den geometriske realisation. Beviset trækker på ere forskellige grene af matematikken svarende til strukturen af disse objekter. Således benyttes resultater fra kommutativ og homologisk algebra til at vise, at den øvre grænse sætning afhænger af ringteoretiske egenskaber ved Stanley-Reisnerringen og kombinatoriske egenskaber ved det simpliciale kompleks. På baggrund af algebraisk topologi sluttes, at disse egenskaber kun afhænger af topologiske invarianter ved den geometriske realisation. Bevistrategien i dette projekt, er først at denere Stanley-Reisnerringen og via Hochsters sætning at vise en sammenhæng mellem lokal kohomologi af ringen og simplicial homologi af visse delkomplekser. Dette benyttes til at vise, at Stanley- Reisnerringen er Cohen-Macaulay ligeledes kun afhænger af simplicial homologi af delkomplekser. Efterfølgende beskrives cykliske polytoper og antallet af sider i disse. Dette benyttes til at vise, at Cohen-Macaulay- og Eulerkomplekser vil opfylde den øvre grænse sætning. Herefter bevises, at spørgsmål om et simplicialt kompleks er et Cohen-Macaulay- og Eulerkomplekser, kan afgøres alene på baggrund af den singulære homologi af den geometriske realisation. Der vil i projektet blive antaget kendskab til grundlæggende dele af kommutativ algebra, homologisk algebra, topologi og algebraisk topologi. Disse er blandt andet beskrevet i [11],[3] og [5], og den anvendte notation stammer derfra. Fremstillingen i dette projekt er i hovedtræk baseret på [2], med undtagelse af Kapitel 5 og Kapitel 7.1 som er inspireret af [5] henholdvis [1]. Enkelte ideer stammer derudover fra [9]. Der er dog tale om en en gennemgående omstrukturering af materialet, hvor detaljer, hjælpelemmaer samt eksempler er blevet tilført. Beviserne i kapitel A, C samt afsnit 1.2, 1.3 og 4.2 er udarbejdet af forfatteren. Oversigt Af hensyn til læseren følger nu en kort oversigt af projektet. I kapitel 1 vil simpliciale komplekser og den tilhørende Stanley-Reisnerringen blive deneret. Efterfølgende vil fokus være på graduering og Krull-dimension af denne ring. Kapitel 2 er en kort gennemgang af lokal kohomologi, som i Kapitel 3 anvendes på Stanley-Reisnerringen. I Kapitel 4 vil man benytte lokal kohomologi til at vise, at Cohen-Macaulaykomplekser kan beskrives ved hjælp af simplicial homologi. Kapitel 5 består af en kort opsummering af generel teori om polytoper og en efterfølgende gennemgang af cykliske polytoper. Resultaterne om cykliske polytoper benyttes i

7 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 7 Kapitel 6 sammen med egenskaber ved gradueringen på Stanley-Reisnerringen til at vise den øvre grænse sætning for en særlig type komplekser. I Kapitel 7 vil topologi spille en central rolle, da geometrisk realisation deneres og sammenhængen mellem singulær homologi af dette og komplekserne fra Kapitel 6 vises. Ved at benytte kendskabet til singulær homologi for sfærer vil hovedsætningen blive bevist. Bilag A er en kort gennemgang af de ringteoriske begreber, som vil være centrale i projektet. Bilag B er en uddybningen af visse påstande fra Kapitel 2. Bilag C indeholder beregninger af simplicial homologi for forskellige typer af komplekser, som anvendes ere steder i projektet. Der er i projektet blivet prioriteret, at der ikke anvendes teori, som ikke på det givne tidspunkt er blevet introduceret. 1. Stanley-Reisnerringe Efter denitionen af Stanley-Reisnerringe vil fokus være på en række ringteoriske egenskaber ved denne. Der afsluttes med denitionen af h-vektoren, som udgør en central forbindelse mellem de kombinatoriske egenskaber ved det simpliciale kompleks og egenskaber ved den tilhørende Stanley-Reisnerring Simpliciale komplekser og Stanley-Reisnerringe. Denition Lad n N og V = {v 1,..., v n }. Et simplicialt kompleks på V er en ikke-tom delmængde af potensmængden P(V ), som er nedadtil afsluttet med hensyn til inklusion. Et simplicialt kompleks opfylder således, at hvis F og G F, vil G. Et delkompleks af er en delmængde af, som selv udgør et simplicialt kompleks. Elementerne i betegnes for sider, og en side i kaldes maksimal, hvis den er maksimal med hensyn til inklusion. For F deneres dimensionen af F ved dim F = F 1. Dimensionen af det simpliciale kompleks sættes til dim = max{dim F F }. Antallet af sider i af dimension i betegnes f i ( ), og f-vektoren for er følgende: f( ) = (f 1 ( ), f 0 ( ),..., f dim ( )). Bemærk, at denne denition altid medfører, at. Da, ndes nemlig F, og idet F, følger det ønskede. Da den tomme mængde har dimension 1 og er den eneste, som opfylder dette, vil f 1 ( ) = 1 for ethvert simplicialt kompleks. I det efterfølgende vil ethvert simplicialt kompleks være et simplicialt kompleks på V = {v 1,..., v n }, hvor n N. Denition Lad være et simplicialt kompleks og k et legeme. Stanley- Reisnerringen k[ ] for med hensyn til k er k[ ] = k[x 1,..., X n ]/I, hvor I er idealet i k[x 1,..., X n ] frembragt af { } X i A V hvor A /. v i A Bemærk, at da, vil I enten være nulidealet eller frembragt af monomier af positiv grad Idealer i en polynomiumsring frembragt af monomier. Motiveret af denitionen af Stanley-Reisnerringen undersøges nu idealer i en generel polynomiumsring, som er frembragt af monomier. Lad k være et legeme. For et m N lad R være polynomiumsringen k[x 1,..., X m ]. Lad N 0 være de ikke-negative hele tal, altså N 0 = N {0}. For α = (a 1,..., a m ) N m 0 benyttes konventionen, at X α = X a1 1 Xam m. Sæt M = {Xα α N m 0 }, hvorved M er mængden af monomier i R. For u, v M kaldes u en divisor i v, betegnet

8 8 ISABELLE LAUDE u v, hvis der ndes w M, så uw = v. Med hensyn til division af monomier er mindste fælles multiplum deneret som det monomium af mindst mulig grad, der er et multiplum af de betragtede monomier. Et polynomium i R kan skrives som en k-linearkombination af monomier. Således vil der for a R forskellig fra nulpolynomiet ndes N N, λ 1,..., λ N k og w 1,..., w N M, så N a = λ i w i. i=1 Hvis der antages, at monomierne w 1,..., w N er forskellige, og λ 1,..., λ N ikke er nul, vil sådan en fremstilling af a være entydig op til omnummerering af indeks. Monomierne w 1,..., w N kaldes i det tilfælde monomierne forekommende i a. Lemma Lad I være et ideal i R frembragt af F I M. For a I gælder der, at hvis w M forekommer i a, ndes u F I, så u er divisor i w. Specielt vil w I. Bevis. Et a I kan herved skrives som en endelig R-kombination af elementer fra F I. Da polynomierne i R er endelige k-kombinationer af monomierne, sluttes, at for a I ndes s N, så s a = λ j v j u j, hvor λ j k, v j M, u j F I. j=1 Da to polynomier er ens, netop hvis de har de samme led, følger det at ethvert monomium forekommende i a, også forekommer i summen på højre side. Monomierne forekommende i a har herved formen vu, hvor u og v begge er monomier og u F I. Da u I, vil monomierne forekommende i a også være elementer i I. Af ovenstående lemma følger direkte: Korollar Lad I være et ideal i R frembragt af monomier. Da gælder, at a I hvis og kun hvis ethvert monomium forekommende i a ligger i I Krull-dimension af Stanley-Reisnerringe. Det interessante vil nu være at undersøge sammenhængen mellem Krull-dimensionen af k[ ] og dimensionen af. For at gøre dette indføres først lidt notation: Denition Lad k være et legeme. For A V, lad B A k[x 1,..., X n ] frembragt af X j, for hvilke v j / A. være idealet i Med denne notation haves følgende sammenhæng: Lemma Lad være et simplicialt kompleks og k et legeme. For A V gælder: I B A A. Bevis. Først behandles to specialtilfælde. Hvis A = er B = (X 1,..., X n ). Da I enten er frembragt af monomier med positiv grad eller er nulidealet, vil der altid gælde, at I B. Som bemærket, vil, så påstanden er triviel opfyldt for den tomme mængde. Der haves, at B V er nulidealet. Tilsvarende, hvis V, vil = P(V ) per denition. Lemmaet er for A = V ækvivalent med følgende påstand: I = 0 = P(V ). Dette er klart, da idealet I er nulidealet netop når enhver mulig side af er realiseret. Antag derfor i det følgende, at A V er forskellig fra og V. Antag, at I B A og med henblik på modstrid, at A /. Per denition vil monomiet v i A X i I, og således haves, at v i A X i B A. Da idealet B A er frembragt af en ikke tom mængde af monomier, resulterer Lemma i, at der

9 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 9 ndes 1 j n, så v j / A og X j v i A X i. Af dette konkluderes, at v j A og en modstrid fremkommer. Antag, at A. Der skal vises, at I B A. Det er nok at vise, at enhver frembringer for I er et element i B A. En frembringer for I har formen v j B X j, hvor B V, som opfylder B /. Da A, sluttes nu direkte, at B A. Herved konkluderes, at der ndes j {1,..., n}, så v j B og v j / A. Da vil X j B A, hvorfor v X j B j B A. Sætning Lad være et simplicialt kompleks og k et legeme. Da vil I = B F. F, F maksimal side Bevis. For at forenkle notationen lad J være idealet i k[x 1,..., X n ] på højre side af lighedstegnet i lemmaet. Af Lemma følger, at for en maksimal side F, vil I B F, hvorved der haves, at I J. Betragt f J. Da vil der for enhver maksimal side F gælde, at f B F. Da B F er frembragt af monomier, er dette jævnfør Korollar ækvivalent med, at ethvert monomium u forekommende i f, opfylder, at u B F. Lad u være et monomium forekommende i f og F være maksimal. Da vil u B F, hvorfor der af Lemma følger, at der ndes v jf / F, så X jf u. Betragt V = {v jf F maksimal} V. Antag V. Da ville der ndes en maksimal side F, så V F. Idet v jf V, ville v jf F i modstrid med antagelserne. Herved følger, at V /. Deneres u = X i, v i V vil u I. For v j V haves, at X j u, hvorfor der sluttes, at det mindste fælles multiplum af X j for v j V, må være en divisor i u. Dette er netop u, så der konkluderes, at u u og således vil u I. Herved vil ethvert monomium forekommende i f ligge i I, så der sluttes, at f I. Sætning Lad være et simplicialt kompleks og k et legeme. Da vil Krulldimensionen dim k[ ] = dim + 1. Bevis. Lad F = {v i1,..., v is }, hvor s N 0. For 1 t s deneres F t = {v i1,..., v it } og F 0 =. Da vil F t F for 0 t s, så F t for alle 0 t s. For et t {1,..., s} vil F t 1 F t, hvorfor det af denitionen følger, at B Ft B Ft 1. For t {0,..., s} er ringen k[x 1,..., X n ]/B Ft isomorf med polynomiumsringen k[y 1,..., Y t ]. Da k er et legeme, er dette et integritetsområde. Ergo der sluttes, at B Ft Spec(k[X 1,..., X n ]) for t {0,..., s}. På baggrund af Lemma haves, at I B Ft for alle 0 t s. Herved vil (1) B F /I = B Fs /I B Fs 1 /I B F1 /I B F0 /I. være en kæde af primidealer i k[ ] af længde s = F = dim F +1. Heraf konkluderes, at dim k[ ] max{dim F + 1 F } = dim + 1. Antag, at der gælder, at dim k[ ] > dim + 1. Da ndes en kæde af primidealer i k[ ] af længde j > dim + 1. Denne svarer til en kæde p 0 p 1 p j 1 p j af primidealer i k[x 1,..., X n ] af længde j, hvor I p 0. Af Sætning følger, at p 0 I = B F B F. F F maksimal F F maksimal

10 10 ISABELLE LAUDE Da p 0 er et primideal følger af [11, RM (4.8)], at der ndes en maksimal side F, så B F p 0. Ved passende nummerering, er da B F = (X j1,..., X jr ), hvor r = n F. Bemærk, at r n (dim + 1). Herved er 0 (X j1 ) (X j1, X j2 ) (X j1,..., X jr 1 ) B F p 0 p j, en kæde af primidealer i k[x 1,..., X n ] af længde mindst r + j > n (dim + 1) + dim + 1 = n. Dette er i modstrid med, at polynomiumsringen k[x 1,..., X n ] har Krull-dimension n. Herved konkluderes, at dim k[ ] = dim + 1. Eksempel Lad V = {v 1, v 2, v 3, v 4, v 5 } og = {, {v 1 }, {v 2 }, {v 3 }, {v 4 }, {v 1, v 2 }, {v 1, v 3 }, {v 2, v 3 }, {v 3, v 4 }, {v 1, v 2, v 3 }} som kan kan visualiseres ved gur 1. Bemærk, at der i V forekommer et element, v 2 v 5 v 3 v 1 v 4 Figur 1. Det simpliciale kompleks. som ikke realiseres i, symboliseret ved spøgelsesknuden for v 5. Da er dim = 2 og f( ) = (1, 4, 4, 1). De maksimale sider i er {v 1, v 2, v 3 } og {v 3, v 4 }. Hvis k er et legeme vil i henhold til Lemma I = (X 4, X 5 ) (X 1, X 2, X 5 ) = (X 1 X 4, X 2 X 4, X 5 ). Stanley-Reisnerringen k[ ] = k[x 1, X 2, X 3, X 4, X 5 ]/I har jævnfør Sætning Krull-dimension 3. Der bemærkes, at X 5 I svarende til den ikke-realiserede knude v 5. Hvis man istedet betragter som simplicialt kompleks på V \ {v 5 } vil idealet I være (X 1 X 4, X 2 X 4 ) og de to Stanley-Reisnerringe er således isomorfe. For senere at kunne afgøre hvornår Stanley-Reisnerringen er Cohen-Macaulay, vil kendskabet til følgende Krull-dimension være centralt: Korollar Lad være et simplicialt kompleks på V og k et legeme. Lad x i betegne restklassen af X i i k[ ] og lad m = (x 1,..., x n ). Da gælder, at Krulldimensionen af brøkringen k[ ] m er dim + 1. Bevis. Sæt R = k[ ] og dim = d 1. Da R/m = k, vil m være et maksimalideal, hvorfor lokaliseringen er veldeneret. Der gælder, at Spec R m = {p m p Spec(R), p m}, hvorfor dim R m dim R. Af Sætning følger nu, at dim R m d. Lad F. Primidealer i R fra (1) er alle indeholdt i m. Af Lokaliseringsprincippet følger, at der ved lokalisering i m fremkommer en kæde af primidealer i R m af samme længde som (1), nemlig dim F + 1. Herved følger, at dim R m max{dim F + 1 F } = d.

11 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER Graduerede Stanley-Reisnerringe. Lad i det følgende være et simplicialt kompleks på V og k et legeme. Teorien om graduerede ringe fra Kapitel A vil nu blive anvendt på Stanley-Reisnerringen. Inspireret af Eksempel A.1.2 vil k[ ] blive udstyret med både en Z n -graduering og en Z-graduering og de tilsvarende Hilbertserier vil blive beregnet. I begge tilfælde vil det være af betydning, at Stanley-Reisnerringen er en *lokal ring og Hilbertserien ikke afhænger af k. Gradueringen af polynomiumsringen i det pågældende eksempel er baseret på at monomierne udgør en k-basis for ringen. For at overføre dette resultat til Stanley- Reisnerringen, vil der først blive undersøgt hvornår et monomium er et element i I. Til dette deneres: Denition For α = (a 1,..., a n ) N n 0 deneres Supp α = {v i a i > 0}. Lemma For α N n 0 gælder, at Xα I hvis og kun hvis Supp α /. Bevis. Hvis Supp α /, vil u = v i Supp α X i I. Der gælder, at u X α, hvorfor X α I. Hvis X α I følger af Lemma 1.2.1, at der ndes A V, så A / og v X i A i X α. Heraf sluttes, at A Supp α. Antag, at Supp α. Da er et simplicialt kompleks giver ovenstående direkte, at A, hvilket er i modstrid med antagelserne. Herved sluttes, at Supp α /. Med x i betegnes restklassen af X i i k[ ]. For α = (a 1,..., a n ) N n 0 benyttes konventionen, at x α = x a1 1 xan n. Da I er frembragt af monomier, er det en umiddelbar konsekvens af Lemma og Korollar 1.2.2, at {x α α N n 0, Supp α } udgør en k-basis for k[ ]. Deneres for α Z n { {cx α c k} α N n 0, Supp α k[ ] α =, 0 ellers vil dette således være en Z n -graduering af k[ ]. For at beregne Hilbertserien benyttes følgende lemma: Lemma For alle m N er α N m t α = m i=1 t i 1 t i Bevis. Lemmaet følger let ved induktion efter m. Sætning Med den givne Z n -graduering på k[ ] er Hilbertserien H k[ ] (t) = t i. 1 t i F v i F Bevis. Af Lemma følger, at for et α N n 0 med Supp α, vil xα 0. Herved konkluderes, at { 1 α N n 0, Supp α H(k[ ], α) = dim k k[ ] α = 0 ellers Ergo H k[ ] (t) = α Z n H(k[ ], α)t α = α N n 0 Supp α Der vil nu blive vist, at for F, er t α = (2) α N n 0 Supp α=f v i F t i 1 t i, t α = F α N n 0 Supp α=f t α.

12 12 ISABELLE LAUDE hvoraf sætningen følger direkte. Hvis F = 0, er F =. Der gælder for α = (a 1,..., a n ) N n 0, at Supp α = hvis og kun hvis a i = 0 for alle 1 i n. Ergo α N n 0 Supp α= t α = t 0 1 t 0 n = 1 = v i t i 1 t i, idet det tomme produkt per konvention er lig 1. Hvis F > 0, fremkommer der en bijektiv korrespondance mellem α N n 0 med Supp α = F og β N F ved at se bort fra elementerne i α, som er nul. Ligningen (2) er herved en umiddelbar konsekvens af Lemma Der deneres for i Z: { {f k[x 1,..., x n ] f homogent, deg f = i} i 0 k[ ] i = 0 i < 0. Ovenstående er alle k-vektorrum, og da produktet af to homogene polynomier af grad i og j er et homogent polynomium af grad i + j følger let, at dette udgør en Z-graduering af k[ ]. Sætning Med hensyn til den givne Z-graduering af k[ ] er Hilbertserien: H k[ ] (t) = dim i= 1 f i ( )t i+1 (1 t) i+1. Bevis. For α = (a 1,..., a n ) Z n deneres α = n i=1 a i. Lad i N 0. Da I er frembragt af monomier, er det en umiddelbar konsekvens af Lemma og Korollar 1.2.2, at {x α α N n 0, α = i, Supp α } udgør en k-basis for k[ ] i, mens k[ ] i er nuldimensional for i < 0. Herved følger, at for alle i Z vil dim k k[ ] i = dim k k[ ] α. På baggrund af dette se, at H k[ ] (t) = i Z dim k k[ ] i t i = i Z t i α Z n, α =i α Z n, α =i dim k k[ ] α = α Z n dim k k[ ] α t α. Herved konkluderes, at Hilbertserien for k[ ] med hensyn til Z-gradueringen fremkommer ved at erstatte t i med t i Hilbertserien for k[ ] med hensyn til Z n - gradueringen. På baggrund af Sætning følger nu, at t F H k[ ] (t) = (1 t) = F F F dim F +1 dim t (1 t) dim F +1 = i= 1 For de givne Z- og Z n -gradueringer af Stanley-Reisnerringen følger: f i ( )t i+1 (1 t) i+1. Lemma Lad være et simplicialt kompleks på V, og lad k være et legeme. Lad x i betegne restklassen af X i i k[ ] for 1 i n og sæt m = (x 1,..., x n ). Da er (k[ ], m) en *lokal ring. Bevis. I begge tilfælde vil m = (x 1,..., x n ) være et ideal frembragt af homogene elementer k[ ], hvorved m er et gradueret ideal. De homogene elementer er indeholdt i k m, så det følger, at ethvert ægte gradueret ideal er indeholdt i m. Således vil (k[ ], m) være en *lokal ring.

13 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER h-vektoren. Til et simplicialt kompleks tilknyttes endnu en vektor kaldet h- vektoren. Den indeholder de samme informationer som f-vektoren, men er i beregningssammenhænge mere nyttig. Lemma Lad være et simplicialt kompleks på V af dimension d 1 og lad k være et legeme. Med hensyn til Z-gradueringen af k[ ], vil H k[ ] (t)(1 t) d være et polynomium i Z[t] af grad højst d. Ydermere gælder der, at hvis h j ( ) betegner koecienten til t j for et 0 j d, da vil j ( ) d i h j ( ) = ( 1) j i f i 1 ( ). j i i=0 Bevis. Af Sætning følger, at der gælder H k[ ] (t)(1 t) d = d f i 1 ( )t i (1 t) d i = i=0 d d i ( ) d i f i 1 ( ) t i+k ( 1) k. k Heraf haves, at H k[ ] (t)(1 t) d er et polynomium af grad højst d, og ved sammenligning af koecienter fremkommer det ønskede. Bemærkning For et simplicialt kompleks på V af dimension d 1 og et legeme k, er k[ ] blevet udstyret med en Z-graduering. Denne opfylder, at k[ ] i = 0 for alle i < 0. Da k[ ] 0 og som vist har dimension d, følger det af den generelle teori for Hilbertserier, som beskrevet i [2, Korollar ], at der ndes et entydigt bestemt Q k[ ] (t) Z[t] med Q k[ ] (1) 0, så i=0 H k[ ] (t) = Q k[ ](t) (1 t) d. Lemma kan således betragtes som en metode til at bestemme Q k[ ] (t). Af ovenstående lemma ses, at polynomiet H k[ ] (t)(1 t) d ikke afhænger af k men kun af den kombinatoriske struktur af. Herved kan man denere Denition For et simplicialt kompleks af dimension d 1, er h-vektoren for vektoren bestående af koecenterne til polynomiet H k[ ] (t)(1 t) d for et vilkårligt legeme k. Der benyttes notationen h( ) = (h 0 ( ),..., h d ( )). Lemma For et simplicialt kompleks af dimension d 1 gælder der, at for 0 j d vil j ( ) d i f j 1 ( ) = h i ( ). j i i=0 Bevis. I henhold til Sætning haves ligningen (3) d h i ( )t i = H k[ ] (t)(1 t) d = i=0 k=0 d f i 1 ( )t i (1 t) d i. Ved substitutionen t s/(1 + s), vil 1 t blive erstattet med 1/(1 + s), hvorfor substitutionen på ligningen (3) bliver d h i ( )s i (1 + s) d i = i=0 i=0 d f i 1 ( )s i. Lemmaet følger ved sammenligning af koecienter i ovenstående. På baggrund af Lemma og Lemma sluttes at man på baggrund af h-vektoren for et simplicialt kompleks kan beregne f-vektoren og omvendt. i=0

14 14 ISABELLE LAUDE Eksempel (Eksempel fortsat). Af Sætning følger, at Hilbertserien H k[ ] (t) = 1 + 4t (1 t) + 4t2 (1 t) 2 + t 3 (1 t) 3. Herved følger, at Q k[ ] (t) = H k[ ] (t)(1 t) 3 = 1 + t t 2 så h-vektoren for er h( ) = (1, 1, 1, 0). 2. Lokal kohomologi Fokus i dette kapitel er på den ene side konkret beregning af lokal kohomologi og på den anden side sammenhængen mellem lokal kohomologi og det at være et Cohen-Macaulaymodul. Der er tale om en skitseagtig gennemgang af emnet, hvor størstedelen af beviserne er henlagt til Bilag B Denition og generelle egenskaber. Lad (R, m) være en lokal Noethersk kommutativ ring. Der vil i det følgende blive deneret lokal kohomologi for R og en række egenskaber ved denne vil blive nævnt. Til dette deneres først Gammafunktoren. Denition Lad Γ m ( ) være givet ved For en R-modul M, er Γ m (M) = {x M k N 0 m k x = 0} For R-moduler M og N, og ϕ hom R (M, N), er Γ m (ϕ) = ϕ Γm(M) : Γ m (M) Γ m (N). Af Lemma B.1.1 og Lemma B.1.2 følger, at Γ m ( ) er en additiv funktor på kategorien af R-moduler med R-homomorer. Herved kan man denere: Denition De lokale kohomologi funktorer, betegnet H m( ), er de højre aedte funktorer af Γ m ( ). For en R-modul M er således H i m(m) = H i (Γ m (I )) for alle i Z, hvor I er en injektiv resolution af M. I henhold til velkendte egenskaber for højreaedte funktorer haves: (1) Da Γ m ( ) er venstreeksakt, er H 0 m(m) = Γ m (M). (2) H i m(m) = 0 for i < 0. (3) Hvis M er injektiv, er H i m(m) = 0 for i > 0. (4) Hvis 0 M 1 M 2 M 3 0 er en kort eksakt følge af R-moduler, vil der eksistere en lang eksakt følge: 0 Γ m (M 1 ) Γ m (M 2 ) Γ m (M 3 ) H 1 m(m 1 ) H i m(m 1 ) H i m(m 2 ) H i m(m 3 ) 2.2. Beregning af lokal kohomologi. Der vil nu blive beskrevet et kædekompleks, som benyttes til konkret beregning af lokal kohomologi. Lad i det følgende R være en kommutativ ring og for et n N betragt x = x 1,..., x n en følge af elementer i R. Først indføres lidt notation. For t Z sættes D(t, n) = {D {1,..., n} D = t}. For J = {j 1,..., j t } D(t, n) kan elementerne i J på entydig vis nummereres, så j 1 < < j t. Sæt nu x J = t i=1 x j i. For 1 s t sættes J s = J\{j s } D(t 1, n). Denition Der vil nu blive deneret et kædekompleks på formen hvor for t {0,..., n} C : 0 C 0 C 1 C n 0 C t = J D(t,n) R xj.

15 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 15 Her betegnes R xj lokaliseringen af R i x J. Da C t er en endelig direkte sum, kan dierentialet for d t : C t C t+1 angives komponentvis. Lad I D(t, n) for et 0 t n 1 og betragt J D(t + 1, n). Hvis der ndes 1 s t + 1, så I = J s sættes dierentialet på komponenten R xi R xj til R-homomoren r x l I ( 1) s 1 rxl j s x l. J Hvis ikke ndes et 1 s t+1, så J s = I, sættes dierentialet på denne komponent til nulhomormoren. Det følger ved inspektion, at dette er et kædekompleks. Som udtrykt i følgende Sætning kan man ved passende valg af x benytte dette kædekompleks til beregning af lokal kohomologi. Sætning Lad (R, m) være en lokal Noethersk ring, og lad x = x 1,..., x n være en følge af elementer i R, så (x) = m. For en R-modul M gælder da for alle i Z, at H i m(m) = H i (M R C ). Et bevis ndes i afsnit B Lokal kohomologi og Cohen-Macaulaymoduler. Lad (R, m) være en lokal Noethersk ring. Det viser sig, at lokal kohomologi kan benyttes til at bestemme, om en given endeligt frembragt R-modul er Cohen-Macaulay. For en denition af Cohen- Macaulayring henvises til Kapitel A.4. Til at vise den pågældende sammenhæng anvendes: Sætning (Grothendieck). Lad (R, m) være en lokal Noethersk ring og M en endeligt frembragt R-modul. Da gælder, at H i m(m) = 0 for i < depth M og i > dim M, og derudover vil H depth m M (M) 0 og H dim m M (M) 0. Et bevis for Grothendiecks sætning kan ndes i [2, Theorem ]. En umiddelbar konsekvens er: Korollar Lad (R, m) være en lokal Noethersk ring. Lad M være en endeligt frembragt R-modul. Da er M en Cohen-Macaulaymodul hvis og kun hvis der for alle i < dim(m) gælder, at H i m(m) = 0. Bevis. Hvis M er en Cohen-Macaulaymodul, er depth(m) = dim(m), så påstanden følger direkte af Grothendiecks sætning. Som bemærket i afsnit A.4, vil depth(m) dim(m). Af Grothendiecks sætning følger, at H depth(m) m (M) 0. Af antagelsen konkluderes således, at depth(m) = dim(m). 3. Lokal kohomologi og Stanley-Reisnerringe I dette kapitel vil være et simplicialt kompleks på V = {v 1,..., v n }, hvor n N. Tilsvarende vil k være et legeme. Der benyttes betegnelsen R for Stanley- Reisnerringen k[ ]. Lad x i være restklassen af X i i R, og sæt m = (x 1,..., x n ). Bemærk, at da vil m være et maksimalideal i R. Således vil (R m, mr m ) være en lokal Noethersk ring, hvorfor lokal kohomologi er deneret. Maksimalidealet mr m er frembragt af x1 1,..., xn 1. Dener nu kædekomplekset C R m som i Denition 2.2.1, idet ringen i dette tilfælde er R m og x Rm = x1 1,..., xn 1. I henhold til Sætning 2.2.2, kan lokal kohomologi beregnes ved hjælp af kædekomplekset C R m. Lad C R være kædekomplekset fra Denition 2.2.1, hvor R er Stanley-Reisnerringen og x R = x 1,..., x n. Den første hovedsætning i dette kapitel er, at man ved beregning af lokal kohomologi af R m kan benytte kædekomplekset C R i stedet for C R m, idet:

16 16 ISABELLE LAUDE Sætning Om den lokale kohomologi af R m gælder, at for alle i Z vil H i mr m (R m ) = H i (C R ) som R-moduler. Det viser sig, at de lokale kohomologimoduler således kun afhænger af delkomplekser af, der opfylder følgende denition. Denition For F deneres st F = {G V G F }, lk F = {G V G F, G F = }. Disse mængder kaldes stjernen henholdvis lænken af F. Der bemærkes, at disse er delkomplekser af. Den omtalte sammenhæng er beskrevet i Sætning (Hochster). Hilbertserien for de lokale kohomologimoduler af R m med hensyn til Z n -gradueringen er: H H i mrm (R m)(t) = F dim k Hi F 1 (lk F ; k) v j F t 1 j 1 t 1 j 3.1. Z n -graduering af kædekomplekset C R. Hensigten er nu at denere en Zn - graduering på C R, som inducerer en Zn -graduering af homologimodulerne. Denition Lad I D(r, n) hvor 1 r n. For α Z n sættes { r } (R x R I ) α = r homogent, deg r m deg x R (x R I = α, I )m hvor homogent og grad henviser til Z n -gradueringen af R. Det vil først blive vist, at ovenstående for α Z n er et vektorrum over k og dimensionen vil blive bestemt. For α = (a 1,..., a n ) Z n benyttes notationen: G α = {v i a i < 0}, H α = {v i a i > 0}. Lemma Lad I D(r, n) for et 1 r n. Lad F = {v i i I}. Da gælder, at for alle α Z n haves, at (R x R I ) α er et vektorrum over k og dim k (R x R I ) α 1. Desuden er (R x R I ) α = k hvis og kun hvis Gα F og F H α. Bevis. For at lette notationen kaldes x R I for x. Lad α Z n. Hvis (R x ) α = 0 er dette oplagt et vektorrum af dimension 0. Antag nu, at (R x ) α 0. Da ndes r R homogent og m N 0 så r x (R m x ) α og r x 0 m 1. Betragt r (R x x) m α. Af antagelserne følger let, at rx m og r x m er homogene af samme grad i R. Da r x 0 m 1 sluttes, at rxm 0. For et β Z n, er dim k (R β ) 1, så ethvert homogent element forskellig fra nul, vil være en basis for den givne homogene komponent af R. Ergo der ndes λ k, så λ(rx m ) = r x m. Da følger, at λ ( ) r x = r m xm. Idet der for alle λ k gælder, at λr er homogent af samme grad som r, følger nu, at { ( r ) } (R x ) α = λ λ k x m, hvilket er et k-vektorrum af dimension 1. De homogene elementer i R er et monomium multipliceret med et element fra k. Brøken r x ligger således i (R m x ) α netop hvis r = λx γ, hvor λ k, γ N n 0 og m N 0 med γ m deg x = α. Der haves, at λxγ x 0 m 1 i R x hvis og kun hvis x l (λx γ ) 0 for alle l N 0. I henhold til Lemma er dette ækvivalent med, at F Supp γ. Herved følger, at for α Z n er (R x ) α 0 hvis og kun hvis der ndes γ N n 0 og m N 0, for hvilken: γ m deg x = α F Supp γ.

17 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 17 Antag (R x ) α = k. Da ndes γ N n 0 og m N 0, så betingelserne er opfyldt. Benyt for 1 i n betegnelserne c i, a i og x i for det i'te komponent af henholdvis γ, α og deg x. Da vil for 1 i n haves ligningen c i = a i + mx i. Bemærk, at for alle 1 i n er x i {0, 1} og x i = 1 netop hvis v i F. Desuden haves, da γ N n 0, at c i 0 for alle 1 i n og c i > 0 er ækvivalent med, at v i Supp γ. Af ligningen følger nu, at for alle i {1,..., n} med a i < 0, vil x i > 0. Herved fåes, at G α F. Tilsvarende sluttes, at for alle i {1,..., n} med a i > 0, vil c i > 0. Så der konkluderes, at H α Supp γ. Da vil H α F Supp γ F, hvorved det følger, at H α F. Antag nu, at G α F og F H α. Dener a = max{ a i a i < 0}, hvis G α og a = 0 hvis G α =. Herved er a N 0. Sæt γ = α + a deg x Z n. Af antagelserne følger, at for i {1,..., n}, vil a i < 0 = v i G α = v i F = i I, På baggrund af dette konkluderes, at γ N n 0. Der haves, at Supp γ F H α, så det følger af antagelserne, at Supp γ F. Ved at benytte den givne Z n -graduering på R følger nu ved simple betragtninger, at vektorrummene fra Denition vil udgøre en Z n -graduering af R x R som R- I modul. For et 0 r n, sættes for α Z n : (C r ) α = (R x R I ) α. I D(r,n) Dette vil være en Z n -graduering af C r betragtet som R-modul. Der haves, at dierentialet af C afbilder (C r ) α på (C r+1 ) α. Kædekomplekset C er således et kompleks af Z n -graduerede R-moduler, hvorved kohomologimodulerne på naturlig vis nedarver en struktur som Z n -graduerede R-moduler. Betragt et 0 r n. Da C r er den direkte sum over en endelig mængde, følger det af Lemma 3.1.2, at for alle α Z n vil (C r ) α være et vektorrum af endelig dimension. Lad for I D(r, n) mængden F I = {v i i I}. Af Lemma konkluderes, at (C r ) α har en basis på formen {b I I D(r, n), G α F I, F I H α }, hvor b I er et element forskellig fra nul i R x R I. For et I D(r, n) giver antagelsen F I H α, at F I. Ved at identicere I med F I følger, at (C r ) α har en basis på formen {b F F, F = r, G α F, F H α }. Da R er en k-algebra, vil R-homomorer ligeledes være k-lineære afbildninger. Restriktionen af dierentialet af C som afbildning fra (C r ) α til (C r+1 ) α vil være en k-lineær afbildning mellem vektorrum af endelig dimension. Således kan komplekset (C ) α ligeledes betragtes som et kædekompleks af k-vektorrum. For en given orientering af V, kan der vælges en basis på ovenstående form, så dierentialet d r : (C r ) α (C r+1 ) α vil være den k-lineære afbildning givet ved, at for b F i basen for (C r ) α er d r (b F ) = ( 1) s b F s. F, F =r+1 F H α s {0,...,r}F s =F Bemærk, at hvis der ndes 0 s r, så F = F s, da vil F F og således G α F. Herved vil b F i ovenstående sum være et element i den givne basis for (C r+1 ) α. Med den inducerede Z n -graduering af kohomologimodulerne af C, vil der for α Z n således gælde, at som vektorrum over k, er H i (C ) α = H i ((C ) α ).

18 18 ISABELLE LAUDE 3.2. Lokal kohomologi for Stanley-Reisnerringe. Der gennemgås nu en række lemmaer om kohomologimodulerne af komplekserne C R og C R m, som udmunder i et bevis for Sætning Lemma Betragtes (C R ) m som et kædekompleks af R m -moduler, vil C R m = (C R ) m. Bevis. Lad t 0 og I D(t, n). Dener afbilningen: ( r/(x R f I : (R x R I ) m (R m ) x Rm, ved f I ) l ) I I m = r/m (x Rm I Det følger ved inspektion, at dette er en veldeneret R m -isomor. Funktionen f I kan således på naturlig vis udvides til en afbildning f t : (CR t ) m CR t m ved at den for I, J D(t, n) på komponenten (R x R I ) m (R m ) x Rm er f I, hvis I = J, og J nulhomomoren ellers. Da vil f t være en R m -isomor for alle t 0. Ved simple beregninger ses, at dette er en homomor af kædekomplekser af R m -moduler. Sætning Om de lokale kohomologimoduler af R m -modulen R m gælder at for alle i Z vil H i mr m (R m ) = H i (C R ) m. Bevis. Lad i Z. Af Sætning følger, at H i mr m (R m ) = H i (R m Rm C R m ). På kategorien af R m -moduler er funktoren R m Rm ( ) er isomorf med identitetsfunktoren. Herved følger nu, at R m Rm C R m = C Rm som kædekomplekser af R m -moduler. På baggrund af Lemma haves, at C R m = (C R ) m hvorfor H i mr m (R m ) = H i (C R m ) = H i ((C R) m ) = H i (C R) m, hvor den sidste isomor følger af, at lokalisering er en eksakt additiv funktor og kommuterer således med kohomologi. Lad nu C være kædekomplekset C R. Lemma Lad l {1,..., n} opfylde, at x l 0. For alle i Z haves da, at H i (C ) xl = 0. Bevis. Dener nu for k {0,..., n} funktionen σ k : (C k ) xl (C k 1 ) xl ved at for I D(k, n) og J D(k 1, n) er den på komponenten (R xi ) xl (R xj ) xl funktionen ( 1) s 1 id, hvis I = J {l} og l = i s, og nulhomomoren ellers. Bemærk, at hvis l I, vil (R xi ) xl = RxI og ligeledes vil (R xi\{l} ) xl = RxI, hvorfor denitionen af σ k giver mening. Det følger ved inspektion, at identiteten og nulafbildningen på (C ) xl er homotopiske via σ. Herved følger, at (C ) xl er spilt-eksakt, hvorfor der for alle i Z gælder, at H i ((C ) xl ) = 0. Da lokalisering er en eksakt additiv funktor, kommuterer den med kohomologi, hvorfor der for i Z haves, at H i (C ) xl = H i ((C ) xl ) = 0. Lemma For alle i Z haves, at hvis H i (C ) 0, vil Supp H i (C ) = {m}. Bevis. Antag med henblik på modstrid, at der ndes et i Z, så H i (C ) 0 og Supp H i (C ) {m}. For en R-modul M, vil Supp M = hvis og kun hvis M = 0, så der sluttes, at Supp H i (C ). Herved ndes p Spec(R) i støtten for H i (C ) som opfylder, at p m. Da H i (C ) er Z n -gradueret, vil p Supp H i (C ) i henhold til [2, Lemma ]. Da (R, m) er en *lokal ring i henhold til Lemma 1.4.6, vil p m. Hvis p = m, ville m = p p, hvorfor m = p, da m er et maksimalideal. Herved konkluderes, at p m. Da m = (x 1,..., x n ), vil der ndes et l {1,..., n}, så x l / p. Bemærk, at der må haves, at x l 0. Per antagelse er H i (C ) p 0, hvorfor der ndes v H i (C ) forskellig fra nul, for hvilken Ann R (v) p. Da H i (C ) xl = 0, sluttes, at der ndes et s N 0, så x s l Ann R(v). Hvis s = 0, ville 1 p i modstrid med, at p er et primideal. Ergo ) l

19 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 19 x s l p for et s N. Da p er et primideal sluttes, at x l p, hvorfor en modstrid fremkommer. Lemma Lad R være en kommutativ Noethersk ring og m et maksimalideal i R. Lad M være en R-modul, som opfylder, at Ass M = {m}. Da vil der for alle m M med m 0 gælde, at rad(ann R(m)) = m. Bevis. For en R-modul M, vil Supp M = hvis og kun hvis M = 0, så der sluttes, at M 0. Lad m M opfylde, at m 0. Lad p være et minimalt primideal, der opfylder, at Ann R(m) p. Da vil p Ass M = {m}, så p = m. Idet m er et maksimalideal sluttes, at m er det eneste primideal, der indeholder Ann R(m). Da R er en Noethersk ring konkluderes, at rad(ann R(m)) = {r R N N så r N Ann R (m)} = p = m. p Spec(R) Ann R (m) p Sætning For alle i Z, vil H i (C ) m = H i (C ) som R-moduler. Bevis. Lad i Z. Hvis H i (C ) = 0, vil sætningen være opfyldt, idet 0 m = 0. Antag derfor, at H i (C ) 0. Af Lemma følger, at Supp H i (C ) = {m}. Da H i (C ) 0, vil ligeledes Ass H i (C ) og Ass H i (C ) Supp H i (C ), så der sluttes, at Ass H i (C ) = {m}. Bemærk, at R \ m = {λ + m r k \ {0}, m m}. Lad λ + m R \ m, og betragt afbildningen s λ+m : H i (C ) H i (C ) givet ved s λ+m (v) = (λ + m)v. Dette er en R-homomor. Der vil nu blive vist, at den er bijektiv. Antag, at der for v H i (C ) gælder, at (λ + m)v = 0. Da er λ + m Ann R (v). Hvis v 0 er Ann R (v) indeholdt i et associeret primideal til H i (C ), hvorfor Ann R (v) m. Herved konkluderes, at λ + m m og derved også λ m. Da λ er invertibel i R er dette i modstid med, at m er et maksimalideal. Således sluttes, at v = 0, og s λ+m er injektiv. Lad v H i (C ) være forskellig fra nul. Da R er Noethersk ndes for m m i henhold til Lemma et N N, så m N Ann R (v). Herved vil (λ + m)(λ 1 v (λ 1 ) 2 mv + + ( 1) N 1 (λ 1 ) N m N 1 v) = v, så v im s λ+m. Da (λ + m)0 = 0, følger nu, at s λ+m er surjektiv. Betragt nu afbildningen: φ : H i (C ) H i (C ) m, φ(v) = v 1. Denne er oplagt en R-homomor, og idet s r er bijektiv for alle r R \ m følger, at φ er bijektiv i henhold til [11, (3.4)]. Bevis for Sætning Der haves, at R m -moduler kan betragtes som R-moduler og under disse betragtninger vil en R m -isomor være en R-isomor. Resultatet følger da direkte af Sætning og Sætning Bemærk, at da for alle i Z gælder, at H i (C ) er Z n -gradueret som R-modul, vil ovenstående korollar give anledning til en Z n -graduering af de lokale kohomologimoduler af R m betragt som R-moduler Hochsters sætning. Hochsters Sætning udtrykker den ønskede sammenhæng mellem lokal kohomologi af R m og reduceret simplicial homologi af delkomplekser af. Centralt for beviset er følgende lemma: Lemma Lad α Z n og j = G α. Da vil som komplekser af k-vektorrum (C ) α = homz ( C (lk st H α G α )[ j 1], k).

20 20 ISABELLE LAUDE Bemærk, at man sætter lk st H α G α =, hvis G α / st H α, og lad C ( ) være nulkomplekset. Bevis. For α Z n og i Z sætttes Benyttes Denition ses, at B i = {F G α F, F H α, F = i}. B i = {F F lk st H α G α, F = i j}. B i = {F G α F =, F G α H α, F = i j}. Lad F B i. Da vil G α F, så F \ G α = F G α = i j. Der gælder, at (F \ G α ) G α =, (F \ G α ) G α H α = F H α. Herved sluttes, at F \G α B i. Tilsvarende vil der for F B i gælde, at (F G α ) H α og G α F G α. Da F G α = vil F G α = F + G α = i j + j = i, hvorfor det følger, at F G α B i. Afbildningen ψ : B i B i givet ved ψ(f ) = F \G α er herved bijektiv med invers ψ 1 : B i B i, hvor ψ 1 (F ) = F G α. Antag, at G α / st H α. Da vil lk st H α G α =, så det følger af ovenstående bijektion, at B i = for alle i Z. Da {b F F B i } er en basis for (C i ) α, sluttes, at (C ) α er nulkomplekset. Tilsvarende vil hom Z ( C ( )[ j 1], k) være nulkomplekset, så i dette tilfælde er det oplagt, at disse komplekser er isomorfe. Lad derfor i det følgende G α st H α, hvorved lk st H α G α er et simplicialt kompleks. Bemærk, at for i Z, er C (lk st H α G α ) i j 1 = ZF. Herved kan man for F B i denere ϕ F for F B i, vil ϕ F (F ) = F B i hom Z( C (lk st H α G α ) i j 1, k) ved, at { 1 F = F 0 ellers Betragtet som om vektorrum over k vil {ϕ F F B i } udgøre en basis for hom Z ( C (lk st H α G α ) i j 1, k). Dener nu for i Z afbildningen: γ i : (C i ) α hom Z ( C (lk st H α G α ) i j 1, k), ved γ i (b F ) = ϕ ψ(f ). Denne afbildningen er k-lineær og afbilleder basen {b F F B i } for (C i ) α bijektivt på basen {ϕ F F B i } for hom Z( C (lk st H α G α ) i j 1, k). Herved konkluderes, at γ i er en isomor af k-vektorrum. Af [2, Lemma ] følger, at den reducede homologi af ikke afhænger af den givne lineære ordning af V. Derfor kan der antages, at V er ordnet således, at elementerne i G α kommer sidst i denne ordning. Da lk st H α G α er et simplicialt kompleks på V, kan det gives den inducerede orientering. Der vil nu blive vist, at med disse orienteringer, vil γ være en homomor af kædekomplekser. Der skal således vises, at for i Z og κ (C i ) α er γ i+1 (dκ) = δ(γ i (κ)) som Z-homomorer fra C (lk st H α G α ) i j 1 til k. Da {b F F B i } og {F F B i+1 } udgør en k-basis for (Ci ) α henholdvis Z-basis for C (lkst H α G α ) i j, er det tilstrækkeligt at vise, at for F B i og F B i+1 er γ i+1 (d(b F ))(F ) = δ(γ i (b F ))(F )

21 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 21 Lad F B i, hvorved b F (C i ) α. I henhold til tidligere, kan der antages at d(b F ) = ( 1) s b F. F B i+1 s {0,...,i}F s =F Lad F være et element i ovenstående sum. Da vil F = [v 0,..., v i ]. Idet F B i+1, vil G α F. I overenstemmelse med den givne ordning på V, er således G α = {v i+1 j,..., v i }. Antag s {i + 1 j,..., i}. Da er v s G α, men v s / F = F s. Dette er i modstrid med, at G α F. Herved sluttes, at s {0,..., i j}. Der gælder γ i+1 (d(b F )) = ( 1) s ϕ ψ(f ). F B i+1 s {0,...,i j}f s=f For F B i+1 gælder således, at γi+1 (d(b F ))(F ) er ( 1) s hvis der ndes F B i+1 og s {0,..., i j} så F s = F og ψ(f ) = F. Hvis dette ikke er tilfældet, er γ i+1 (d(b F ))(F ) = 0. Da δf = i j r=0 ( 1)k F r, vil således δ(γ i (b F ))(F ) = γ i (b F )(δf ) = ϕ ψ(f ) (δ(f )) { ( 1) r r {0,..., i j} så ψ(f ) = F r = 0 ellers For at vise, at γ i+1 (d(b F ))(F ) = δ(γ i (b F ))(F ), er det nok at vise, at (4) hvis og kun hvis (5) F B i+1, s {0,..., i j} så F = F s, ψ(f ) = F r {0,..., i j} så ψ(f ) = F r, og at i dette tilfælde vil r = s. Antag (4) gælder, og skriv F = [v 0,..., v i ]. Da elementerne i G α kommer til sidst i den lineære ordning på V, vil som tidligere F = F \ G α = [v 0,..., v i j], så F s = F s \ G α = ψ(f s) = ψ(f ). Antag (5). Lad F = F G α B i+1. Med de givne orienteringer følger, at hvis F = [v 0,..., v i ], vil G α = {v i+1 j,..., v i }. Da 0 r i j, vil således G α F r. Idet F r H α F H α, vil F r H α. Der haves, at F r = i, så der sluttes nu, at F r B i. Per antagelse er ψ(f r) = F r \ G α = F r = ψ(f ). Idet ψ er bijektiv på B i følger nu, at F = F r og således vil F opfylde det søgte. Bevis for Hochsters Sætning I henhold til Sætning vil der for i Z gælde, at H i mr m (R m ) = H i (C ) som R-moduler. Som tidligere bemærket giver denne isomor anledning til en Z n -graduering af H i mr m (R m ) som R-modul. For α Z n haves, at der som vektorrum over k vil gælde, at H i mr m (R m ) α = H i (C ) α = H i ((C ) α ). Af Lemma sluttes, at som vektorrum over k, er H i ((C ) α ) = H i (hom Z ( C (lk st H α G α )[ G α 1], k)) = H i Gα 1 (hom Z ( C (lk st H α G α ), k)) = H i Gα 1 (lk st H α G α ; k). Da k er et legeme, sluttes på baggrund af [5, Theorem 53.3], at som vektorrum over k, er H i Gα 1 (lk st H α G α ; k) = hom k ( H i Gα 1(lk st H α G α ; k), k).

22 22 ISABELLE LAUDE For et k-vektorrum af endelig dimension har det dual vektorrum samme dimension. Af ovenstående sluttes nu, at dim k Hi G α 1 (lkst H α G α ; k) = dim k Hi Gα 1(lk st H α G α ; k). På baggrund af dette konkluderes, at dim k H i mr m (R m ) α = dim k Hi Gα 1(lk st H α G α ; k). Hvis der for et α Z n gælder, at H α, følger det af Lemma C.4.2, at H (lk st Hα G α ; k) = 0. For α Z n med H α, vil Hilbertfunktionen for H i mr m (R m ) i α således være nul. Ergo H H i mrm (R m)(t) = dim k Hi Gα 1(lk st H α G α ; k)t α α Z n = dim k Hi Gα 1(lk st H α G α ; k)t α. α Z n H α= Deneres Z n = Z n \ N n, sluttes direkte på baggrund af denitionen, at H α = netop hvis α Z n. Hvis H α =, vil st H α =. Herved haves, at H H i m (k[ ])(t) = dim k Hi Gα 1(lk G α ; k)t α. α Z n Hvis G α /, vil lk G α =, og per konvention er da C (lk G α ) nulkomplekset. Reduceret simplicial homologi for lk G α med værdier i k er i dette tilfælde således altid nul, og derfor nuldimensional. Ergo H H i m (k[ ])(t) = dim k Hi Gα 1(lk G α ; k)t α α Z n G α = F dim k Hi F 1 (lk F ; k)t α α Z n G α=f = dim k Hi F 1 (lk F ; k) F t α = F dim k Hi F 1 (lk F ; k) α Z n G α=f t α α N n 0 Supp α=f = dim k Hi F 1 (lk F ; k) F idet den sidste lighed følger af Lemma v j F t 1 j 1 t 1 j Eksempel Lad V = {v 1, v 2, v 3 } og betragt det simpliciale kompleks = {, {v 1 }, {v 2 }, {v 3 }, {v 1, v 2 }, {v 2, v 3 }}, som visualiseres i gur 2. Lad k være et legeme og R den tilhørende Stanley-Reisnerring., v 2 v 1 v 3 Figur 2. Komplekset Det følger ved simple betragninger, at H 1 ( ; k) = 0. For siderne {v 1 } og {v 3 } vil lænken være {, {v 2 }}. Da kædekomplekset svarende til dette kompleks er eksakt

23 DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER 23 følger, at den reducerede simpliciale homologi af grad 0 er nul. Idet lænken af {v 2 } er to punkter følger, at H 0 (lk {v 2 }; k) = k. Siderne af dimension en i er maksimale, så deres lænke er komplekset { }. Da H 1 ({ }; k) = k, giver Hochsters Sætning for i = 2: H H 2 mrm (R m)(t 1, t 2, t 3 ) = = t t 1 2 t 1 2 (1 t t t 1 1 (1 t 1 t t t 1 3 ) )(1 t 1)(1 t ) + t t 1 2 t t 1 3 Der bemærkes, at H 2 mr m (R m ) 0, og idet dim R m = 2 kan dette ses som et eksempel på Grothendiecks sætning. 4. Cohen-Macaulaykomplekser Der deneres nu Cohen-Macaulaykomplekser, som udgør et af hjørnestenene i beviset for den øvre grænse sætning for simpliciale sfærer. Denition Lad være et simplicialt kompleks på V. Lad k være et legeme. Komplekset er et Cohen-Macaulaykompleks over k, hvis k[ ] er en Cohen- Macaulayring. Det simpliciale kompleks er et Cohen-Macualaykompleks, hvis der ndes et legeme k, for hvilken k[ ] er en Cohen-Macaulayring. Første vigtige resultat i den forbindelse er, at om et simplicialt kompleks er Cohen-Macaulay over et givent legeme viser sig kun at afhænge af reduceret simplicial homologi af delkomplekser med koecienter i dette legeme. Dette er beskrevet i Reisners kriterium. Sætning (Reisners kriterium). Lad være et simplicialt kompleks af dimension d 1 og k et legeme. Da er følgende betingelser ækvivalente: (R1) er Cohen-Macaulay over k (R2) H i F 1 (lk F ; k) = 0 for alle F og i < d. (R3) H i (lk F ; k) = 0 for alle F og i < dim lk F. Der vil først blive en indført en række begreber, som vil være centrale for beviset Sammenhængende simpliciale komplekser. Denition Lad være et simplicialt kompleks på V. Da kaldes sammenhængende, hvis der for alle {v}, {v } med v v ndes et m N og v 0,..., v m V, så der for 1 i m gælder, at v i 1 v i og {v i 1, v i } samt, at v 0 = v og v m = v. Bemærkning Der haves, at denitionen af et sammenhængende simplicialt komplekse er ækvivalent med at den geometriske realisation er sammenhængende som topologisk rum. Sætning Lad være et orienteret simplicialt kompleks på knudemængden V og k være et legeme. Hvis { } gælder der, at er sammenhængende hvis og kun hvis H 0 ( ; k) = 0. C Bevis. Lad δ 0 henholdsvis δ 1 være δ ( ) C 0 Z k og δ ( ) 1 Z k som deneret i C.1.1. Da er H 0 ( ; k) = ker δ 0 / im δ 1. Der haves, at δ 0 : k{v} k, {v} er afbildningen givet ved, at for {v}, er δ 0 ({v}) =. Herved følger, at ker δ 0 = span k {{v} {v } {v}, {v } }.

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

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

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

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

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

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

DesignMat Uge 1 Gensyn med forårets stof

DesignMat Uge 1 Gensyn med forårets stof DesignMat Uge 1 Gensyn med forårets stof Preben Alsholm Efterår 2010 1 Hovedpunkter fra forårets pensum 11 Taylorpolynomium Taylorpolynomium Det n te Taylorpolynomium for f med udviklingspunkt x 0 : P

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

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

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

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

Lineær algebra: Egenværdier, egenvektorer, diagonalisering

Lineær algebra: Egenværdier, egenvektorer, diagonalisering Lineær algebra: Egenværdier, egenvektorer, diagonalisering Institut for Matematiske Fag Aalborg Universitet 2011 Egenvektorer og egenværdier Mål: Forståelse af afbildningen x Ax fra R n R n for en n n-matrix

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

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

Homotopiteori for pomængden af p-undergrupper i en endelig gruppe 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

Læs mere

Kommutativ algebra, 2005

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

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

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

Hilbert rum. Chapter 3. 3.1 Indre produkt rum

Hilbert rum. Chapter 3. 3.1 Indre produkt rum Chapter 3 Hilbert rum 3.1 Indre produkt rum I det følgende skal vi gøre brug af komplekse såvel som reelle vektorrum. Idet L betegner enten R eller C minder vi om, at et vektorrum over L er en mængde E

Læs mere

Lineær Algebra - Beviser

Lineær Algebra - Beviser Lineær Algebra - Beviser Mads Friis 8 oktober 213 1 Lineære afbildninger Jeg vil i denne note forsøge at give et indblik i, hvor kraftfuldt et værktøj matrix-algebra kan være i analyse af lineære funktioner

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

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

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

LINEÆR OPTIMERING JESPER MICHAEL MØLLER. Resumé. Disse noter handler om dualitet i lineære optimeringsprogrammer.

LINEÆR OPTIMERING JESPER MICHAEL MØLLER. Resumé. Disse noter handler om dualitet i lineære optimeringsprogrammer. LINEÆR OPTIMERING JESPER MICHAEL MØLLER Indhold 1 Introduktion 1 2 Kanoniske programmer 2 3 Standard programmer 2 4 Svag dualitet for standard programmer 3 5 Svag dualitet for generelle lineære programmer

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

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

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

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

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

DesignMat Uge 1 Repetition af forårets stof

DesignMat Uge 1 Repetition af forårets stof DesignMat Uge 1 Repetition af forårets stof Preben Alsholm Efterår 008 01 Lineært ligningssystem Lineært ligningssystem Et lineært ligningssystem: a 11 x 1 + a 1 x + + a 1n x n = b 1 a 1 x 1 + a x + +

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

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

83 - Karakterisation af intervaller

83 - Karakterisation af intervaller 83 - Karakterisation af intervaller I denne opgave skal du bevise, at hvis A er en delmængde af R med følgende egenskab: x, y, z R : x, y A og x < z < y z A (1) så er A enten et interval eller en mængde

Læs mere

DesignMat. Preben Alsholm. September Egenværdier og Egenvektorer. Preben Alsholm. Egenværdier og Egenvektorer

DesignMat. Preben Alsholm. September Egenværdier og Egenvektorer. Preben Alsholm. Egenværdier og Egenvektorer DesignMat September 2008 fortsat Eksempel : et Eksempel 4 () af I II uden I Lad V være et vektorrum over L (enten R eller C). fortsat Eksempel : et Eksempel 4 () af I II uden I Lad V være et vektorrum

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

Egenværdier og egenvektorer

Egenværdier og egenvektorer enote 9 enote 9 Egenværdier og egenvektorer Denne note indfører begreberne egenværdier og egenvektorer for lineære afbildninger i vilkårlige generelle vektorrum og går derefter i dybden med egenværdier

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

Matematik og Form: Matrixmultiplikation. Regulære og singu

Matematik og Form: Matrixmultiplikation. Regulære og singu Matematik og Form: Matrixmultiplikation. Regulære og singulære matricer Institut for Matematiske Fag Aalborg Universitet 2012 Matrixmultiplikation Definition Definition A = [a ij ], B = [b ij ]: AB = C

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

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

Sylvesters kriterium. Nej, ikke mit kriterium. Sætning 9. Rasmus Sylvester Bryder

Sylvesters kriterium. Nej, ikke mit kriterium. Sætning 9. Rasmus Sylvester Bryder Sætning 9 Sylvesters kriterium Nej, ikke mit kriterium Rasmus Sylvester Bryder Inspireret af en statistikers manglende råd om hvornår en kvadratisk matrix er positivt definit uden at skulle ud i at bestemme

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

TALTEORI Wilsons sætning og Euler-Fermats sætning.

TALTEORI Wilsons sætning og Euler-Fermats sætning. Wilsons sætning og Euler-Fermats sætning, oktober 2008, Kirsten Rosenkilde 1 TALTEORI Wilsons sætning og Euler-Fermats sætning. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan

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

1 Vektorrum. MATEMATIK 3 LINEÆR ALGEBRA 6. oktober 2016 Miniprojekt: Lineær algebra på polynomier

1 Vektorrum. MATEMATIK 3 LINEÆR ALGEBRA 6. oktober 2016 Miniprojekt: Lineær algebra på polynomier MATEMATIK 3 LINEÆR ALGEBRA 6. oktober 2016 Miniprojekt: Lineær algebra på polynomier Grupperne forventes at regne en mængde af opgaver, som tilsammen dækker 100 point. De små opgaver giver hver 5 point,

Læs mere

1 Vektorrum. MATEMATIK 3 LINEÆR ALGEBRA M. ANV. 4. oktober Miniprojekt: Lineær algebra på polynomier

1 Vektorrum. MATEMATIK 3 LINEÆR ALGEBRA M. ANV. 4. oktober Miniprojekt: Lineær algebra på polynomier MATEMATIK 3 LINEÆR ALGEBRA M. ANV. 4. oktober 2017 Miniprojekt: Lineær algebra på polynomier Grupperne forventes at regne de små opgaver i afsnittene 1 5 i løbet af de første 4 halve dage. Dernæst tilføjes

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

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

Lineær Algebra F08, MØ

Lineær Algebra F08, MØ Lineær Algebra F08, MØ Vejledende besvarelser af udvalgte opgaver fra Ugeseddel 3 og 4 Ansvarsfraskrivelse: Den følgende vejledning er kun vejledende. Opgaverne kommer i vilkårlig rækkefølge. Visse steder

Læs mere

Lineære ligningssystemer

Lineære ligningssystemer enote 2 1 enote 2 Lineære ligningssystemer Denne enote handler om lineære ligningssystemer, om metoder til at beskrive dem og løse dem, og om hvordan man kan få overblik over løsningsmængdernes struktur.

Læs mere

Matematik: Struktur og Form Matrixmultiplikation. Regulære og singulære matricer

Matematik: Struktur og Form Matrixmultiplikation. Regulære og singulære matricer Matematik: Struktur og Form Matrixmultiplikation. Regulære og singulære matricer Martin Raussen Department of Mathematical Sciences Aalborg University 2017 1 / 12 Matrixmultiplikation Am n = [aij ], Bn

Læs mere

Matematik 3AG Forår Algebraisk Geometri KURVER OG MODULER. Hans Bjørn Foxby

Matematik 3AG Forår Algebraisk Geometri KURVER OG MODULER. Hans Bjørn Foxby Matematik 3AG Forår 2003 Algebraisk Geometri KURVER OG MODULER Hans Bjørn Foxby 0 (A/hA) mp (A/ghA) mp (A/gA) mp 0 2 Mat 3AG I&S 1 Indhold & Stikord Indhold I&S PAK 0. PAK 1. PAK 2. PAK 3. PAK 4. PAK 5.

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

12.1 Cayley-Hamilton-Sætningen

12.1 Cayley-Hamilton-Sætningen SEKTION 12.1 CAYLEY-HAMILTON-SÆTNINGEN 12.1 Cayley-Hamilton-Sætningen Sætning 12.1.1 (Cayley-Hamilton) Lad A Mat n,n (C). Så gælder p A (A) =. Sætningen gælder faktisk over et vilkårligt legeme, men vi

Læs mere

Ringe og Primfaktorisering

Ringe og Primfaktorisering Ringe og Primfaktorisering Michael Knudsen 16. marts 2005 1 Ringe Lad Z betegne mængden af de hele tal, Z = {..., 2, 1,0,1,2,...}. På Z har to regneoperationer, + (plus) og (gange), der til to hele tal

Læs mere

Udvalgsaksiomet. Onsdag den 18. november 2009

Udvalgsaksiomet. Onsdag den 18. november 2009 Udvalgsaksiomet Onsdag den 18. november 2009 Eksempler Fourier udvikling af f(x)=x 4 3 5 10 2 1 1 2 0 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 1 2 3 4

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

Lineær algebra: Matrixmultiplikation. Regulære og singulære

Lineær algebra: Matrixmultiplikation. Regulære og singulære Lineær algebra: Matrixmultiplikation. Regulære og singulære matricer Institut for Matematiske Fag Aalborg Universitet 2011 Matrixmultiplikation Definition Definition A = [a ij ], B = [b ij ]: AB = C =

Læs mere

Noter til Matematik 3AG Algebra og geometri

Noter til Matematik 3AG Algebra og geometri Pakke Mat 3AG 1994 Noter til Matematik 3AG Algebra og geometri Anders Thorup 1 Noter til Matematik 3AG, 1994 Om ringe og moduler. 1. Nogle grundbegreber, s. 1 8 2. Kerne og kokerne. Exakte følger, s. 1

Læs mere

Note om endelige legemer

Note om endelige legemer Note om endelige legemer Leif K. Jørgensen 1 Legemer af primtalsorden Vi har i Lauritzen afsnit 2.1.1 set følgende: Proposition 1 Lad n være et positivt helt tal. Vi kan da definere en komposition + på

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

Oversigt [LA] 1, 2, 3, [S] 9.1-3

Oversigt [LA] 1, 2, 3, [S] 9.1-3 Oversigt [LA], 2, 3, [S] 9.-3 Nøgleord og begreber Koordinatvektorer, talpar, taltripler og n-tupler Linearkombination Underrum og Span Test linearkombination Lineær uafhængighed Standard vektorer Basis

Læs mere

d, DIAMETER k OG LILLE DEFEKT

d, DIAMETER k OG LILLE DEFEKT GRAFER MED MAKSIMAL GRAD d, DIAMETER k OG LILLE DEFEKT Speciale skrevet af Anita Abildgaard Sillasen einstitut for Matematiske Fag Aalborg Universitet Aalborg Universitet Institut for Matematiske Fag

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 2. udgave, oktober 207 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

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

Besvarelser til Lineær Algebra med Anvendelser Ordinær Eksamen 2016

Besvarelser til Lineær Algebra med Anvendelser Ordinær Eksamen 2016 Besvarelser til Lineær Algebra med Anvendelser Ordinær Eksamen 206 Mikkel Findinge http://findinge.com/ Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan.

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

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

DesignMat Uge 5 Systemer af lineære differentialligninger II

DesignMat Uge 5 Systemer af lineære differentialligninger II DesignMat Uge 5 Systemer af lineære differentialligninger II Preben Alsholm Efterår 21 1 Lineære differentialligningssystemer 11 Lineært differentialligningssystem af første orden Lineært differentialligningssystem

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

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

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

Skriftlig eksamen Vejledende besvarelse MATEMATIK B (MM02)

Skriftlig eksamen Vejledende besvarelse MATEMATIK B (MM02) SYDDANSK UNIVERSITET ODENSE UNIVERSITET INSTITUT FOR MATEMATIK OG DATALOGI Skriftlig eksamen Vejledende besvarelse MATEMATIK B (MM2) Fredag d. 2. januar 22 kl. 9. 3. 4 timer med alle sædvanlige skriftlige

Læs mere

NTP-koder. - deres egenskaber og dekodning. INSTITUT FOR MATEMATISKE FAG Aalborg Universitet Fredrik Bajers vej 7G 9220 Aalborg Øst

NTP-koder. - deres egenskaber og dekodning. INSTITUT FOR MATEMATISKE FAG Aalborg Universitet Fredrik Bajers vej 7G 9220 Aalborg Øst NTP-koder - deres egenskaber og dekodning af Elisabeth Kuhr Rasmussen Marts 2005 INSTITUT FOR MATEMATISKE FAG Aalborg Universitet Fredrik Bajers vej 7G 9220 Aalborg Øst Institut for Matematiske Fag Aalborg

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

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

Matematisk modellering og numeriske metoder. Lektion 5

Matematisk modellering og numeriske metoder. Lektion 5 Matematisk modellering og numeriske metoder Lektion 5 Morten Grud Rasmussen 19. september, 2013 1 Euler-Cauchy-ligninger [Bogens afsnit 2.5, side 71] 1.1 De tre typer af Euler-Cauchy-ligninger Efter at

Læs mere

Ølopgaver i lineær algebra

Ølopgaver i lineær algebra Ølopgaver i lineær algebra 30. maj, 2010 En stor del af de fænomener, vi observerer, er af lineær natur. De naturlige matematiske objekter i beskrivelsen heraf bliver vektorrum rum hvor man kan lægge elementer

Læs mere

Algebraisk K-teori og sporinvarianter

Algebraisk K-teori og sporinvarianter Algebraisk K-teori og sporinvarianter Lars Hesselholt Algebraisk K-teori Algebraisk K-teori defineret af Quillen er af natur multiplikativ. Med sporinvarianter indlejrer man denne teori i en additiv teori,

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

Konstruktionen af de reelle tal gennem decimaltalsrepræsentation og Dedekind-snit

Konstruktionen af de reelle tal gennem decimaltalsrepræsentation og Dedekind-snit Keeping it real Konstruktionen af de reelle tal gennem decimaltalsrepræsentation og Dedekind-snit Speciale 10. januar 2018 Pernille Andersen Rikke Bod Lund Matematisk Institut Skjernvej 4A 9220 Aalborg

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

Om første og anden fundamentalform

Om første og anden fundamentalform Geometri, foråret 2005 Jørgen Larsen 9. marts 2005 Om første og anden fundamentalform 1 Tangentrummet; første fundamentalform Vi betragter en flade S parametriseret med σ. Lad P = σu 0, v 0 være et punkt

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

Lineære 2. ordens differentialligninger med konstante koefficienter

Lineære 2. ordens differentialligninger med konstante koefficienter enote 13 1 enote 13 Lineære 2. ordens differentialligninger med konstante koefficienter I forlængelse af enote 11 og enote 12 om differentialligninger, kommer nu denne enote omkring 2. ordens differentialligninger.

Læs mere

Matricer og lineære ligningssystemer

Matricer og lineære ligningssystemer Matricer og lineære ligningssystemer Grete Ridder Ebbesen Virum Gymnasium Indhold 1 Matricer 11 Grundlæggende begreber 1 Regning med matricer 3 13 Kvadratiske matricer og determinant 9 14 Invers matrix

Læs mere

MASO Uge 1. Relle tal Følger. Jesper Michael Møller. 10. september Department of Mathematics University of Copenhagen

MASO Uge 1. Relle tal Følger. Jesper Michael Møller. 10. september Department of Mathematics University of Copenhagen MASO Uge 1 Relle tal Jesper Michael Møller Department of Mathematics University of Copenhagen 10. september 2018 Oversigt Relle tal Notation Tal Største og mindste element, mindste overtal og største undertal

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

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

Oversigt [LA] 1, 2, 3, [S] 9.1-3

Oversigt [LA] 1, 2, 3, [S] 9.1-3 Oversigt [LA] 1, 2, 3, [S] 9.1-3 Nøgleord og begreber Koordinatvektorer, talpar, taltripler og n-tupler Linearkombination Underrum og Span Test linearkombination Lineær uafhængighed Standard vektorer Basis

Læs mere

DesignMat Uge 2. Preben Alsholm. Efterår Lineære afbildninger. Preben Alsholm. Lineære afbildninger. Eksempel 2 på lineær.

DesignMat Uge 2. Preben Alsholm. Efterår Lineære afbildninger. Preben Alsholm. Lineære afbildninger. Eksempel 2 på lineær. er DesignMat Uge 2 er er lineær lineær lineær lineære er I smatrix lineære er II smatrix I smatrix II Efterår 2010 Lad V og W være vektorrum over samme skalarlegeme L (altså enten R eller C for begge).

Læs mere

MASO Uge 1. Relle tal Følger. Jesper Michael Møller. 7. september Department of Mathematics University of Copenhagen

MASO Uge 1. Relle tal Følger. Jesper Michael Møller. 7. september Department of Mathematics University of Copenhagen MASO Uge 1 Relle tal Jesper Michael Møller Department of Mathematics University of Copenhagen 7. september 2016 Formålet med MASO Integer sequences Oversigt Relle tal Notation Tal Overtal og undertal Største

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

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

Modulpakke 3: Lineære Ligningssystemer

Modulpakke 3: Lineære Ligningssystemer Chapter 4 Modulpakke 3: Lineære Ligningssystemer 4. Homogene systemer I teknikken møder man meget ofte modeller der leder til systemer af koblede differentialligninger. Et eksempel på et sådant system

Læs mere

Komplekse tal og polynomier

Komplekse tal og polynomier Komplekse tal og polynomier John Olsen 1 Indledning Dette sæt noter er forelæsningsnoter til foredraget Komplekse tal, polynomier og legemsudvidelser. Noterne er beregnet til at blive brugt sammen med

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

Lidt alment om vektorrum et papir som grundlag for diskussion

Lidt alment om vektorrum et papir som grundlag for diskussion Definition : vektorrum, vektorer Et vektorrum er en mængde af elementer med operationerne sum (+) og numerisk multiplikation (), så følgende regler gælder for alle a, b, c og for alle reelle tal s, t R.

Læs mere

Besvarelser til Lineær Algebra Ordinær eksamen - 6. Juni 2016

Besvarelser til Lineær Algebra Ordinær eksamen - 6. Juni 2016 Besvarelser til Lineær Algebra Ordinær eksamen - 6. Juni 2016 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende

Læs mere

Ligningssystemer - nogle konklusioner efter miniprojektet

Ligningssystemer - nogle konklusioner efter miniprojektet Ligningssystemer - nogle konklusioner efter miniprojektet Ligningssystemet Ax = 0 har mere end en løsning (uendelig mange) hvis og kun hvis nullity(a) 0 Løsningerne til et konsistent ligningssystem Ax

Læs mere