Geometria Algebraiczna

Podobne dokumenty
Freyd, Abelian Categories

Topologia Algebraiczna - Pomocnik studenta. 1. Język teorii kategorii

Zbiory i odwzorowania

Egzamin z wykªadu monogracznego. Teoria kategorii w podstawach informatyki semestr zimowy 2011/12. Poj cia, terminologia i notacja:

Elementy Teorii Kategorii

Wykªad 4. Funkcje wielu zmiennych.

A = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.

Ciaªa i wielomiany. 1 Denicja ciaªa. Ciaªa i wielomiany 1

Wektory w przestrzeni

Indeksowane rodziny zbiorów

Matematyka dyskretna

Metody dowodzenia twierdze«

Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.

ELEMENTARNA TEORIA LICZB. 1. Podzielno±

2. L(a u) = al( u) dla dowolnych u U i a R. Uwaga 1. Warunki 1., 2. mo»na zast pi jednym warunkiem: L(a u + b v) = al( u) + bl( v)

Podstawy matematyki dla informatyków

istnienie elementu neutralnego dodawania (zera): 0 K a K a + 0 = a, istnienie elementu neutralnego mno»enia (jedynki): 1 K a K a 1 = a,

Zadania. 4 grudnia k=1

Funkcje wielu zmiennych

W poprzednim odcinku... Podstawy matematyki dla informatyków. Relacje równowa»no±ci. Zbiór (typ) ilorazowy. Klasy abstrakcji

GRUPA PODSTAWOWA I X. GRZEGORZ ZBOROWSKI

Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.

Zadania z analizy matematycznej - sem. II Ekstrema funkcji wielu zmiennych, twierdzenia o funkcji odwrotnej i funkcji uwikªanej

JAO - J zyki, Automaty i Obliczenia - Wykªad 1. JAO - J zyki, Automaty i Obliczenia - Wykªad 1

Zdzisªaw Dzedzej, Katedra Analizy Nieliniowej pok. 611 Kontakt:

Twierdzenie Wainera. Marek Czarnecki. Warszawa, 3 lipca Wydziaª Filozoi i Socjologii Uniwersytet Warszawski

Zadania z PM II A. Strojnowski str. 1. Zadania przygotowawcze z Podstaw Matematyki seria 2

Matematyka 1. Šukasz Dawidowski. Instytut Matematyki, Uniwersytet l ski

Twierdzenie 1 (Hindmana). Ustalmy dowolne kolorowanie zbioru liczb naturalnych na sko«czenie wiele kolorów. Wtedy istnieje zbiór niesko«- czony A

AM II /2019 (gr. 2 i 3) zadania przygotowawcze do I kolokwium

Elementy geometrii analitycznej w przestrzeni

Macierze. Dziaªania na macierzach. 1. Niech b d dane macierze , D = , C = , B = 4 12 A = , F = , G = , H = E = a) Obliczy A + B, 2A 3B,

XVII Warmi«sko-Mazurskie Zawody Matematyczne

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Algebroidy i grupoidy Liego i wspóªczesna teoria Liego

1 Poj cia pomocnicze. Przykªad 1. A A d

Elementy geometrii w przestrzeni R 3

Wykªad 12. Transformata Laplace'a i metoda operatorowa

Maszyny Turinga i problemy nierozstrzygalne. Maszyny Turinga i problemy nierozstrzygalne

*** Teoria popytu konsumenta *** I. Pole preferencji konsumenta 1. Przestrze«towarów 2. Relacja preferencji konsumenta 3. Optymalny koszyk towarów

r = x x2 2 + x2 3.

Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja

Ekstremalnie maªe zbiory

3. (8 punktów) EGZAMIN MAGISTERSKI, Biomatematyka

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA. W obu podpunktach zakªadamy,»e kolejno± ta«ców jest wa»na.

Geometria Algebraiczna, Jesie«2016

Logika intuicjonistyczna

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Macierze i Wyznaczniki

1 Granice funkcji wielu zmiennych.

Funkcje wielu zmiennych

Maªgorzata Murat. Modele matematyczne.

Strategia czy intuicja?

Zadania z z matematyki dla studentów gospodarki przestrzennej UŠ. Marek Majewski Aktualizacja: 31 pa¹dziernika 2006

PRZYPOMNIENIE Ka»d przestrze«wektorow V, o wymiarze dim V = n < nad ciaªem F mo»na jednoznacznie odwzorowa na przestrze«f n n-ek uporz dkowanych:

Przekroje Dedekinda 1

Wst p do sieci neuronowych, wykªad 14 Zespolone sieci neuronowe

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

I Rok LOGISTYKI: wykªad 2 Pochodna funkcji. iloraz ró»nicowy x y x

Metodydowodzenia twierdzeń

Funkcje wielu zmiennych

Funkcje jednej zmiennej. Granica, ci gªo±. (szkic wykªadu)

det A := a 11, ( 1) 1+j a 1j det A 1j, a 11 a 12 a 21 a 22 Wn. 1 (Wyznacznik macierzy stopnia 2:). = a 11a 22 a 33 +a 12 a 23 a 31 +a 13 a 21 a 32

Algebra Liniowa 2. Zadania do samodzielnych wicze«wydziaª Elektroniki, I rok Karina Olszak i Zbigniew Olszak

Prawdopodobie«stwo warunkowe, twierdzenie Bayesa, niezale»no± zdarze«.

2 Liczby rzeczywiste - cz. 2

Podzbiory Symbol Newtona Zasada szuadkowa Dirichleta Zasada wª czania i wyª czania. Ilo± najkrótszych dróg. Kombinatoryka. Magdalena Lema«ska

Równania ró»niczkowe I rz du (RRIR) Twierdzenie Picarda. Anna D browska. WFTiMS. 23 marca 2010

Matematyka wykªad 1. Macierze (1) Andrzej Torój. 17 wrze±nia Wy»sza Szkoªa Zarz dzania i Prawa im. H. Chodkowskiej

Estymacja parametru gªadko±ci przy u»yciu falek splajnowych

Algorytmy zwiazane z gramatykami bezkontekstowymi

dziaªaniem jest grup abelow : Okre±lmy funkcj charakterystyczn zbioru A: χ(a) = (1 A (x 1 ), 1 A (x 2 ),..., 1 A (x n )), gdzie 1 A (x) =

Twierdzenie Wedderburna Witold Tomaszewski

Zadanie 1. (8 punktów) Dana jest nast puj ca macierz: M =

Podstawy matematyki dla informatyków. Funkcje. Funkcje caªkowite i cz ±ciowe. Deniowanie funkcji. Wykªad pa¹dziernika 2012

Logika matematyczna (16) (JiNoI I)

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Macierze i Wyznaczniki

Wielomiany. El»bieta Sadowska-Owczorz. 19 listopada 2018

f(x) f(x 0 ) i f +(x 0 ) := lim = f(x 0 + x) f(x 0 ) wynika ci gªo± funkcji w punkcie x 0. W ka»dym przypadku zachodzi:

Uwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne:

Teoria grup I. Wykªad 8. 1 Elementarna teoria reprezentacji, cz. III. 2. Reprezentacje o tych samych charakterach s równowa»ne.

Rachunek zda«. Relacje. 2018/2019

Preliminaria logiczne

Materiaªy do Repetytorium z matematyki

Matematyczne podstawy kognitywistyki

WBiA Architektura i Urbanistyka. 1. Wykonaj dziaªania na macierzach: Które z iloczynów: A 2 B, AB 2, BA 2, B 2 3, B = 1 2 0

Podstawy modelowania w j zyku UML

Wybrane poj cia i twierdzenia z wykªadu z teorii liczb

Kompresja punktów na krzywych eliptycznych

c Marcin Sydow Spójno± Grafy i Zastosowania Grafy Eulerowskie 2: Drogi i Cykle Grafy Hamiltonowskie Podsumowanie

ANALIZA MATEMATYCZNA Z ALGEBR

WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14

Rozwi zanie równania ró»niczkowego metod operatorow (zastosowanie transformaty Laplace'a).

Ekstremalnie fajne równania

Schematy i reguªy wnioskowania w logice rozmytej

Teoria grafów i jej zastosowania. 1 / 126

Logika dla matematyków i informatyków Wykªad 1

Teoria grafów i sieci 1 / 58

Transkrypt:

Geometria Algebraiczna Zadania domowe: seria 1 Zadania 1-11 to powtórzenie podstawowych poj z teorii kategorii. Zapewne rozwi zywali Pa«stwo te zadania wcze±niej, dlatego nie b d one omawiane na wiczeniach. Na pierwszych zaj ciach skoncentrujemy si na zadaniach 12-17 i to rozwi zania tych zada«prosz przygotowa. Najpierw denicje, które najprawdopodobniej Pa«stwo znaj. Wi cej informacji znajd Pa«stwo w literaturze i odno±nikach znajduj cych si na stronie http://www.mimuw.edu.pl/~jarekw/szkola/gea/ Kategoria. Kategoria C to klasa obiektów Obj C oraz klasa mor- zmów: dla ka»dej pary obiektów A, B z Obj C mamy dany zbiór morzmów Mor C (A, B), które zapisujemy jako strzaªki Mor C (A, B) f : A B. Mor- zmy mo»na skªada czyli istnieje operacja C : Mor C (A, B) Mor C (B, C) (f, g) g C f Mor C (A, C) Skªadanie morzmów jest ª czne oraz w zbiorze Mor C (A, A) mamy wyró»niony morzm identyczno±ci id A, który jest neutralny dla operacji skªadania. Kategoria odwrotna C op ma t sam klas obiektów, co kategoria C. Dla dowolnej pary obiektów A, B z Obj C mamy Mor C op(a, B) = Mor C (B, A). Skªadanie w C op jest wyznaczone przez skªadanie w C. Funktor. To homomorzm kategorii Φ : C D, a dokªadniej odwzorowanie objektów Φ Obj : Obj C Obj D oraz morzmów: zachowuj ce kierunek strzaªek Φ Mor : Mor C (A, B) Mor D (Φ Obj (A), Φ Obj (B)) (czyli funktor kowariantny) lub je odwracaj ce Φ Mor : Mor C (A, B) Mor D (Φ Obj (B), Φ Obj (A)) (czyli funktor kontrawariantny). Zakªadamy,»e funktory przeprowadzaj identyczno±ci na identyczno±ci oraz s zgodne ze skªadaniem morzmów. Funktor Φ : C D nazywamy wiernym (odpowiednio, peªnym) je±li odwzorowanie na strzaªkach Mor C (A, B)) Mor D (Φ Obj (A), Φ Obj (B)) jest injekcj (surjekcj ). Naturalna transformata funktorów. Zaªó»my,»e mamy dwa kowariatne funktory Φ, Ψ : C D. Naturalna transformata funktorów µ : Φ Ψ jest zadana przez klas morzmów µ A : Φ Obj (A) Ψ Obj (A), gdzie A C, które dla ka»dej pary A, B Obj C i f Mor C (A, B) speªniaj warunek

przemienno±ci Φ Obj (A) Φ Mor (f) Φ Obj (B) µ A Ψ Obj (A) Ψ Mor (f) µ B Ψ Obj (B) Je±li dodatkowo ka»de µ A jest izomorzmem to mówimy,»e µ jest naturaln równowa»no±ci (lub izomorzmem) funktorów. Takie same denicje stosujemy dla funktorów kontrawariantnych. Izomorzm i równowa»no± kategorii. Kategorie C i D s izomor- czne o ile istniej funktory Φ : C D i Ψ : D C takie,»e Φ Ψ oraz Ψ Φ s funktorami identyczno±ci na, odpowiednio, D i C. Kategorie C i D s równowa»ne o ile istniej funktory Φ i Ψ takie,»e Φ Ψ oraz Ψ Φ s naturalnie równowa»ne z funktorami identyczno±ci. Granica prosta i odwrotna w kategorii. Rozpatrzmy kategori I oraz funktor I C gdzie przyporzadkowanie obiektów oznaczamy I i A i Obj C a dla α: i i przyporz dkowujemy morzm φ α Mor C (A i, A i ). Granic odwrotn systemu obiektów (A i ) i I (z indukowanymi morzmami) nazywamy obiekt D Obj C wraz z morzmami ψ i : D A i takimi,»e dla ka»dego φ α Mor C (A i, A i ) mamy ψ i = φ α ψ i. Zakªadamy przy tym,»e D jest obiektem ko«cowym speªniaj cym ten warunek, czyli je±li D speªnia warunek jak wy»ej dla D to istnieje morzm D D taki,»e odpowiednie zªo»enia s przemienne. Granic odwrotn oznaczamy lim A s. Granica prosta jest zdeniowana podobnie, przez odwrócenie strzaªek i jest oznaczana lim A s. Presnop. Niech (X, τ) b dzie przestrzeni topologiczn. Presnopem zbiorów S (grup abelowych, przestrzeni) na X nazywamy funkcj τ U S(U) przyporz dkowuj c zbiorowi otwartemu U zbiór (grup abelow, przestrze«wektorow ) S(U). Ponadto dla ka»dej pary zbiorów otwartych U V mamy odwzorowanie (homomorzm) r V U : S(V ) S(U) takie,»e dla ka»dej trójki U V W zachodzi r V U r W V = r W U. Elementy zbioru S(U) nazywamy ci ciami S nad U, natomiast odwzorowanie r V U nazywamy zaw»aniem (obcinaniem) ci ze zbioru V do zbioru U. Snop. Presnop S nazywamy snopem je±li dla dowolnego pokrycia U = (U α ) α Λ zbioru V = α Λ U α i rodziny ci s α S(U α ) takich,»e dla ka»dej pary indeksów α, β Λ zachodzi r Uα,U α U β (s α ) = r Uβ,U α U β (s β )

istnieje dokªadnie jedno ci cie s S(V ) takie,»e r V Uα (s) = s α, dla ka»dego α Λ. 1. Poka»,»e zbiory oraz struktury algebraiczne (grupy, grupy abelowe, pier±cienie przemienne, przestrzenie wektorowe nad ustalonym ciaªem k itd) i przestrzenie topologiczne wraz z ich odwzorowaniami, odpowiednimi homomorzmami, tworz kategorie. Oznaczamy je Set, Gr, Ab, Ring, Vect k, Top itd. Poka»,»e zapominanie o operacjach algebraicznych daje funktor pomi dzy odpowiednimi kategoriami (funktor zapominania). 2. Poka»,»e kategoria z jednym obiektem jest monoidem (póªgrup z jedno±ci ), a funktory takich kategorii to ich homomorzmy. 3. Zdeniuj izomorzm obiektów oraz odwrotno± morzmu w sposób kategoryjny. 4. Dla przestrzeni topologicznej (X, τ) zdeniuj cz ±ciowy porz dek, którego elementami s pokrycia otwarte U przestrzeni X; X = U U U. 5. Niech (S, ) bedzie zbiorem z cz ±ciowym porz dkiem. Poka»,»e (S, ) deniuje kategori, której obiektami s elementy z S a morzmami nierówno±ci pomi dzy nimi. 6. Niech C bedzie kategori z wyró»nionym obiektem A. Poka»,»e odwzorowanie B Mor C (A, B) oraz Mor C (B, C) f ( Mor C (A, B) g f g Mor C (A, C) ) deniuje kowariantny funktor z C w kategori zbiorów Set. Oznaczamy go przez h A. Zdeniuj podobnie funktor kontrawariantny h A : B Mor C (B, A). 7. Poka»,»e morzm A A daje naturaln transformat funktorów h A h A i h A h A. 8. Produkt kategoryjny A, B Obj C to obiekt D z dwoma morzmami A D B takimi,»e dla dowolnego obiektu D, który ma morzmy

A D B istnieje dokªadnie jeden morzm z D do D, który daje nast puj cy przemienny diagram D! D A B Produkt D oznaczamy, o ile nie spowoduje to konfuzji, przez A B. Koprodukt deniujemy przez odwrócenie strzaªek. Poka»,»e tak zdeniowany produkt jest jeden z dokªadno±ci do izomorzmu. Poka»,»e produkty s przemienne, to jest A B jest izomorczne z B A. Opisz produkty i koprodukty w kategoriach Set, Top, Ab, Gr, Ring (zauwa»,»e niekoniecznie musz istnie ). 9. Zaªó»my,»e w kategorii C mamy trzy obiekty z nast puj cymi dwoma strzaªkami A C B. Produktem wªóknistym A i B nad C nazywamy obiekt D z morzmami A D B, które daj nast puj cy diagram przemienny D B A Ponadto zakªadamy,»e o ile obiekt D speªnia powy»szy warunek dla D to mamy dokladnie jeden morzm D D, który mo»na wstawi w nast puj cy diagram przemienny D C! D B A C Tak zdeniowany produkt wªóknisty (o ile wiemy, gdzie jest zdeniowany) zwykle oznaczamy przez A C B. Ko-produkt wªóktnisty

deniujemy przez odwrócenie strzaªek. Poka»,»e tak zdeniowany produkt (i ko-produkt) jest jeden z dokªadno±ci do izomorzmu. Opisz produkty i koprodukty wªókniste w kategoriach Set, Top, Ab. 10. Czy funktor zapominania jest przemienny z produktem (koproduktem)? 11. Poka»,»e produkt (koprodukt) i produkt (koprodukt) wªóknisty jest szczególnym przykªadem granicy odwrotnej i prostej. 12. Niech A b dzie dziedzin z ustalonym ideaªem pierwszym p. Na zbiorze A \ p ustalamy cz ±ciowy porz dek b b b b. Je±li A b = {a/b r : a A, r 0} (A) to dla b b mamy A b A b. Znajd¹ granic prost systemu (A b ) b A\p. 13. Niech S b dzie presnopem zbiorów (grup abelowych, pier±cieni) na przestrzeni topologicznej (X, τ). Dla x X, niech τ x oznacza klas podzbiorów otwartych X zawieraj cych punkt x, z porz dkiem wyznaczonym przez inkluzj. Poka»,»e istnieje granica prosta systemu (S(U)) U τx. Nazywamy j ¹d¹bªem presnopa S w punkcie x i oznaczamy S x. Klas ci cia s S(U) w ¹d¹ble S x dla punktu x U oznaczamy s x i nazywamy kieªkiem s w x. 14. Niech S b dzie presnopem zbiorów (grup abelowych, pier±cieni) na przestrzeni topologicznej (X, τ). Dla pokrycia otwartego U = {U i } przestrzeni X niech H 0 (U, S) = {s i S(U i ) s i Ui U j = s j Ui U j dla ka»dej pary (i, j)}. Niech J b dzie kategori pokry otwartych X. Poka»,»e U H 0 (U, S) zadaje funktor J op Set (Ab, Ring). 15. Niech U X b dzie podzbiorem otwartym przestrzeni topologicznej X, a J U niech b dzie kategori pokry otwartych U. Presnop S na X wzynacza presnop S U taki,»e dla ka»dego V U otwartego S U (V ) = S(V ). Poka»,»e S + (U) := lim op H 0 (U, S U ) istnieje. Poka»,»e U J U S + (U) jest presnopem na X i»e istnieje morzm presnopów S S +. 16. Poka»,»e presnop S + na X jest separowalny, to znaczy dla dowolnego zbioru otwartego U X i pokrycia otwartego V = {V i } zbioru U odwzorowanie S + (U) S + (V i ), s s Vi jest monomorzmem.

17. Poka»,»e je»eli S jest separowalny, to morzm S S + jest injektywny, tzn. dla dowolnego U X otwartego, S(U) S + (U) jest wªo»eniem. Poka»,»e je»eli S jest separowalny, to S + jest snopem. Wywnioskuj,»e dla dowolnego presnopa S, presnop S ++ jest snopem.