Topologia Algebraiczna 2 Zadania egzaminacyjne

Wielkość: px
Rozpocząć pokaz od strony:

Download "Topologia Algebraiczna 2 Zadania egzaminacyjne"

Transkrypt

1 Topologia Algebraiczna 2 Zadania egzaminacyjne Agnieszka Bojanowska, Stefan Jackowski 9 czerwca Kompleksy łańcuchowe Zad. 1. Niech I będzie odcinkiem w kategorii kompleksów łańcuchowych, czyli kompleksem R modułów takim, że I q = 0 dla q 0, 1 oraz I 0 := R R i I 1 := R z różniczką 1 : I 1 I 0 określoną wzorem 1 (1) := (1, 1). Wykaż, że dla dowolnego kompleksu łańcuchowego C, iloczyn tensorowy C I jest izomorficzny z cylindrem identyczności W (id), istnieje naturalne włożenie C C C I a homomorfizmy łańcuchowe f, g : C D są łańcuchowo homotopijne wtedy i tylko wtedy gdy f + g rozszerza się do odwzorowania łańcuchowego H : C I D. Zad. 2. Definiując odpowiednio homotopię jako homotopię łańcuchową przekształceń łańcuchowych, zawieszenie kompleksu i stożek homomorfizmu jak wyżej wykazać, że funktory homologii H i : CC R R mod spełniają aksjomaty analogiczne do aksjomatów Eilenberga Steenroda teorii homologii na kategorii przestrzeni topologicznych tzn. aksjomaty homotopii, ciągu dokładnego, zawieszenia i wymiaru. Sformułować odpowiednik ciagu Mayera-Vietorisa dla kompleksów łańcuchowych. Zad. 3. Kompleks łańcuchowy C wolnych R-modułów, który jest ograniczony z dołu jest łańcuchowo ściągalny wtedy i tylko wtedy gdy jest acykliczny (tzn. H(C ) = 0). Podaj przykład kompleksu acyklicznego, który nie jest łańcuchowo ściągalny. Zad. 4 (Charakterystyka Eulera.). Dla skończenie generowanej grupy abelowej M definiujemy rank(m) := dim Q (M Q). Dla skończenie generowanej grupy z gradacją M definiujemy χ(m ) := ( 1) q rank(m q ) i odpowiednio χ K (M ). Wykazać, że: 1. dla krótkiego ciągu dokładnego skończenie generowanych grup abelowych z gradacją: 0 A B C 0 zachodzi χ(b ) = χ(a ) + χ(c ). 2. χ(a B ) = χ(a )χ(b ) 3. Dla ograniczonego kompleksu łańcuchowego wolnych skończenie generowanych grup abelowych C, zachodzi równość χ(c ) = χ(h (C )) 4. Dla kompleksu łańcuchowego C j.w. i dowolnego ciała K zachodzi równość χ(c ) = ( 1) q dim K (H (C K)). 2 Zbiory symplicjalne Zad. 5. Niech [n]: Set będzie sferą symplicjaną, czyli podzbiorem sympleksu symplicjalnego [n], takim, że [n] m := {f [n] m f nie jest surjekcją} i niech [ ] będzie jego 1

2 realizacją geometryczną. Wykazać, że istnieje naturalna równoważność funktorów [ ] : Top gdzie ([n]) jest brzegiem geometrycznego sympleksu n R n+1 rozpiętego na wektorach bazy kanonicznej, a przekształcenie φ: [n] [m] indukuje odwzorowanie afiniczne φ : n m. Zad. 6. Jeśli X jest zbiorem symplicjalnym, to jego realizacja geometryczna jest CW-kompleksem, w którym komórki n-wymiarowe są w bijekcji z niezdegenerowanymi elementami x X n. Zad. 7. Wykazać, że funktor Sing : Top Sp jest prawo dołączony do funktora : Sp Top. Wywnioskować stąd, że : Sp Top zachowuje granice proste. 3 Aksjomaty teorii homologii i kohomologii Definicja. Teorią homologii na kategorii punktowanych przestrzeni topologicznych T (lub jej podkategorii zamkniętej ze względu na zredukowane zawieszenie i operację zredukowanego stożka przekształcenia np. CW -kompleksów i odwzorowań komórkowych) nazywamy ciąg funktorów kowariantnych h q : T Ab gdzie q Z takich, że (H) Homotopia. Jeśli f g : X Y, to h q (f) = h q (g) : h q (X) h q (Y ) (D) Dokładność. Dla dowolnego f : X Y ciąg h q (X) f h q (Y ) j h q (C f ) jest dokładny (Z) Zawieszenie. Dla dowolnego q dana jest naturalna równoważność funktorów σ q : h q (X) h q+1 (ΣX), gdzie Σ oznacza funktor zredukowanego zawieszenia; (A) Addytywność. Funktory h q zachowują sumy proste. (Dla skończonych sum prostych aksjomat (A) wynika z pozostałych.) Oznaczenie. h (X) := h q (X) oraz h := h (S 0 ) i tę grupę (z gradacją) nazywamy współczynnikami teorii h. Teoria homologii nazywa się klasyczna jeśli h q (S 0 ) = 0 dla q 0. Teorię homologii określoną na kategorii punktowanej nazywamy zredukowaną teorią homologii. Zad. 8. Dla zredukowanej teorii kohomologii i przekształcenia f : X Y istnieje naturalny homomorfizm : h q (C f ) h q 1 (X) (zwany homomorfizmem brzegu) taki, że poniższy długi ciąg jest dokładny:... h q (X) f h q (Y ) j h q (C f ) h q 1 (X)... Definicja. Aksjomaty Eilenberga-Steenroda. Teorią homologii określoną na kategorii par przestrzeni T 2 nazywamy ciąg funktorów h q : T 2 Ab oraz transformacji naturalnych : h q (X, A) h q 1 (A) (oznaczamy h q (A, ) =: h q (A) takich, że: (H) Homotopia. Jeśli f g : (X, A) (Y, B), to h q (f) = h q (g) : h q (X, A) h q (Y, B). (D) Dokładność. Dla dowolnej pary (X, A) ciąg jest dokładny.... h q (A) h q (X) h q (X, A) h q 1 (A)... (W) Wycinanie. Dla dowolnej pary (X, A) i podzbioru otwartego U A takiego, że Ū int(a) włożenie indukuje izomorfizm h (X \ U, A \ U) h (X, A). 2

3 (A) Addytywność. Funktory h q zachowują sumy proste. (Dla skończonych sum prostych aksjomat (A) wynika z pozostałych.) Teoria homologii nazywa się klasyczna jeśli h q (pt) = 0 dla q 0. Uwaga. Aksjomaty zredukowanej teorii kohomologii, zastępując funktory kowariantne h q funktorami kontrawariantnymi h q. Podobnie dla teorii kohomologii określonych na parach przestrzeni. Zad. 9 (Operacje na teoriach (ko-)homologii). a) Suma dwóch teorii (ko-)homologii jest teorią (ko-)homologii. b) Jeśli h jest teorią homologii, a Z dowolną przestrzenią, to h Z (X) := h (Z X) jest teorią homologii. c) Jeśli teoria homologii h q : T Ab przyjmuje wartości w kategorii przestrzeni liniowych nad ustalonym ciałem F,to funktory h q (X) := Hom( h q (X), F) tworzą zredukowaną teorię kohomologii. Dlaczego założenie, że F jest ciałem jest istotne? d) Niech F : Ab Ab będzie funktorem. Jakie warunki musi spełniać F, aby dla teorii homologii h złożenie F h było teorią homologii? Podać przykłady. Zad. 10. Jeśli A X jest korozwłóknieniem, to projekcja p: (X, A) (X/A, ) indukuje izomorfizm w dowolnej teorii (ko-)homologii określonej na parach przestrzeni. Wykazać, że istnieje wzajemna odpowiedniość między teoriami zredukowanymi h a teoriami spełniającymi aksjomaty Eilenberga-Steenroda, zdefiniowanymi na podkategorii par (X, A) takich, że A X jest korozwłóknieniem, dana przez równość h (X, A) = h(x/a). Uwaga: X/ := X {pt}. Zad. 11 (Ciąg Mayera-Vietorisa). Niech h będzie zredukowaną teorią homologii. Niech X = X 1 X 2 przy czym włożenia X 1 X 2 X i dla i = 1, 2 są korozwłóknieniami. Wtedy istnieje długi ciąg dokładny:... h q (X 1 X 2 ) h q (X 1 ) h q (X 2 ) h q (X) h q 1 (X 1 X 2 )... [P.S. Aksjomaty [D] oraz [S] można zastąpić aksjomatem ciągu Meyera-Vietorisa [MV]. Podobnie dla teorii spełniającej aksjomaty Eilenberga-Steenroda można ciąg Mayera-Vietorisa dla odpowiednich podzbiorow (jakich?) wyprowadzić z aksjomatów. Analogicznie dla kohomologii.] Zad. 12. Niech X i Y będą dobrze punktowanymi przestrzeniami (tzn. włożenie punktu wyróżnionego jest korozwłóknieniem). Dla dowolnego q istnieje krótki ciąg dokładny grup Analogicznie dla kohomologii. 0 h q (X) h q (Y ) h q (X Y ) h q (X Y ) 0. Zad. 13. Dla dowolnej teorii homologii i przekształcenia f : (S n, ) (S n, ) i punktowanej przestrzeni X homomorfizm indukowany f : h (S n X) h (S n X) jest mnożeniem przez deg(f) - stopień przekształcenia f. Podobnie dla dowolnej teorii kohomologii. Homologie i kohomologie CW-kompleksów Zad. 14. Jeżeli Φ : h k jest transformacją naturalną zredukowanych zredukowanych teorii homologii (odp. kohomologii) taką, że dla pewnej sfery S n homomorfizm Φ : h (S n ) k (S n ) jest izomorfizmem, to dla dowolnego skończenie wymiarowego CW-kompleksu X, Φ(X) jest izomorfizmem. ( ) Pominąć założenie o skończonym wymiarze X. 3

4 Zad. 15. Udowodnić, że na kategorii CW -kompleksów istnieją naturalne izomorfizmy [X, S 1 ] H 1 (X; Z), [X, RP ( )] H 1 (X; Z 2 ), [X, CP ( )] H 2 (X; Z). Opisać geometrycznie działania w zbiorach klas homotopii odpowiadające dodawaniu w grupach homologii. Zad. 16. Niech A będzie dowolną abelową grupą z gradacją, taką że A 0 = Z i wszystkie grupy A q są skończenie generowane. Zbudować CW-kompleks X taki, że H (X; Z) A. ( ) Czy dla dowolnego homomorfizmu takich grup z gradacją φ : A B takiego, że φ 0 = id można znaleźć odwzorowanie przestrzeni topologicznych f : X Y takie, że przy izomorfizmach H (X) A i H (Y ) B homomorfizm indukowany f : H (X) H (Y ) przechodzi na φ? Zad. 17. Niech przestrzeń X = A 1 A n będzie sumą podzbiorów których wnętrza także pokrywają X. Jesli włożenia A i X są ściągalne, to cup-produkt dowolnej rodziny elementów [φ i ] H n i (X; R), n i > 0 jest zerowy tzn. [φ 1 ] [φ n ] = 0. Zad. 18. Niech S n 1... S n k będzie produktem sfer. Wykazać, że dla dowolnego pierscienia R istnieje naturalny izomorfizm algebr Λ R ( H (S n 1 )... H (S n k)) H (S n 1... S n k; R). gdzie wszystkie kohomologie są o współczynnikach w R a Λ R ( ) oznacza funktor R-algebry zewnętrznej. Oblicz charakterystykę Eulera χ(s n 1... S n k). Niezmiennik Hopfa i π 3 (S 2... S 2 ) Definicja (Uogólniony niezmiennik H. Hopfa). Niech n 1. Dla przekształcenia f : S 4n 1 S 2n... S 2n (bukiet k sfer) oznaczmy wolne generatory kohomologii jego stożka φ 1,..φ k H 2n (C f ; Z), oraz generator [C f ] H 4n (C f ; Z). Macierz symetryczną H(f) w której h ij = φ i φ j, [C f ] nazywamy macierzą Hopfa przekształcenia f. W przypadku k = 1 otrzymujemy klasyczny niezmiennik Hopfa. Zad. 19. Dla przekształcenia f : S 4n 1 S 2n... S 2n oraz rodziny przekształceń g i : S2n S 2n dla i = 1,...k i przekształcenia g : S 4n 1 S 4n 1 wyrazić niezmiennik Hopfa złożenia (g 1... g k ) f g w terminach H(f) i stopni przekształceń g, g i. [Wsk. rozpatrzyć przypadek k = 1] Zad. 20. Niezmiennik Hopfa wyznacza homomorfizm H : π 4n 1 (S 2n... S 2n ) Symm Z (k, k), gdzie Symm Z (k, k) oznacza grupę calkowitoliczbowych macierzy symetrycznych k k z dodawaniem (czyli form dwuliniowych, symetrycznych na H 2n (S 2n... S 2n ; Z).) Obraz homomorfizmu H : π 4n 1 (S 2n... S 2n ) Symm Z (k, k) zawiera wszystkie macierze symetryczne mające parzyste wyrazy na przekątnej, a dla n = 1, 2, 4 homomorfizm H jest epimorfizmem. 4 Homologiczne własności rozmaitości Zad. 21. Opisać naturalną bijekcję (ze względu na izomorfizmy liniowe) między zbiorem orientacji n-wymiarowych rzeczywistych przestrzeni wektorowych V a zbiorem generatorów grupy H n (V, V \ {0}; Z). Zad. 22. Jeśli U R n jest otwartym podzbiorem, to dla każdego punktu x 0 U włożenie indukuje izomorfizm H (U, U \ x 0 ) H (R n, R n \ x 0 ). Jeśli f : U V jest dyfeomorfizmem podzbiorów otwartych R n to przy tym utożsamieniu f : H (U, U \ x 0 ) H (V, V \ f(x 0 )) jest mnożeniem przez sign det Df x0. 4

5 Zad. 23. Dla odwzorowania gładkiego między zorientowanymi, zamkniętymi spójnymi rozmaitościami tego samego wymiaru f : M N zachodzi równość f [M] = deg(f)[n], gdzie [M] H n (M; Z) oraz [N] H n (N; Z) oznaczają odpowiednio klasy orientacji rozmaitości M i N. P.S. Wynika stąd niezależność definicji stopnia od wyboru wartości regularnej i homotopijna niezmienniczość. Zad. 24 (Charakterystyka Eulera rozmaitości). Jesli M jest rozmaitością zamknietą wymiaru nieparzystego, to χ(m) = 0. Jesli rozmaitość parzystowymiarowa M jest brzegiem rozmaitości zwartej W, to χ(m) = 2χ(W ). Wywnioskować stąd, że parzystowymiarowe przestrzenie rzutowe nie są brzegami zwartych rozmaitości. Zad. 25. Jeśli M jest zamkniętą orientowalną n-wymiarową rozmaitością, to H n c (M; Z) = Z, a jeśli jest nieorientowalna, to H n c (M; Z) = Z 2. Zad. 26 (Twierdzenie H. Hopfa). Dla dowolnej n-wymiarowej rozmaitości istnieje naturalny izomorfizm [M, S n ] H n (M; Z). Zdefiniuj geometrycznie działanie w zbiorze [M, S n ] odpowiadające dodawaniu klas kohomologii. Zad. 27. Korzystając z klasyfikacji rozmaitości 2-wymiarowych obliczyć ich algebry kohomologii. Wykazać, żę zwarte rozmaitości 2-wymiarowe są homeomorficzne wtedy i tylko wtedy, gdy formy : H 1 (M; Z 2 ) H 1 (M; Z 2 ) H 2 (M; Z 2 ) Z 2 są izomorficzne. Jak w terminach tej formy odróżnić powierzchnie orientowalne od nieorientowalnych? Zad. 28. Jeśli U R 3 jest otwartym podzbiorem, to H 1 (U; Z) jest grupą beztorsyjną. Zad. 29. Niech M 3 będzie zamkniętą rozmaitością 3-wymiarową. Jeśli M 3 jest jednospójna, to jest słabo homotopijnie równoważna ze sferą S 3 (czy wystarczy założyć, że H 1 (M 3 ) = 0.) Jeżeli M 3 jest nieorientowalna, to grupa H 1 (M 3 ; Z) (z zatem też jej grupa podstawowa) jest nieskończona. Zad. 30 (Kohomologie przestrzeni rzutowych.). Niech R będzie dowolnym pierścieniem. Dla ciał F = R, C, H i n > 0 wybierzmy generator ξ F H d F(FP (n); R), gdzie oznaczamy d F := dim R F (dla F = R zakładamy, że 2R = 0). Niech F[x K ] pierścień wielomianów z gradacją generowany przez element x F w gradacji d F. Udowodnić, że przypisanie zmiennej x F elementu ξ F rozszerza się do izomorfizmu R-algebr : R[x F ]/(x nd F+1 F ) H (FP (n); R) a dla n = do izomorfizmu R[x F ] H (FP ( ); R). Wykazać, że kohomologie n-krotnego produktu przestrzeni rzutowych R[(x F ) 1,... (x F ) n ] H (FP ( )... FP ( ); R) są algebrą wielomianów o n generatorach wymiaru d F. 5

Sto zadań o homologiach

Sto zadań o homologiach Sto zadań o homologiach Stefan Jackowski 20 maja 2007 Aksjomaty teorii homologii i kohomologii Definicja. Teorią homologii na kategorii punktowanych przestrzeni topologicznych T (lub jej podkategorii zamkniętej

Bardziej szczegółowo

Topologia Algebraiczna - Pomocnik studenta 50 zadań na Egzamin z Topologii Algebraicznej I Semestr zimowy roku akademickiego 2010/2011

Topologia Algebraiczna - Pomocnik studenta 50 zadań na Egzamin z Topologii Algebraicznej I Semestr zimowy roku akademickiego 2010/2011 Topologia Algebraiczna - Pomocnik studenta 50 zadań na Egzamin z Topologii Algebraicznej I Semestr zimowy roku akademickiego 2010/2011 Agnieszka Bojanowska Stefan Jackowski 10 lutego 2011 1 Kategorie i

Bardziej szczegółowo

Topologia Algebraiczna - Pomocnik studenta. 7. Klasyfikacja homotopijna odwzorowań

Topologia Algebraiczna - Pomocnik studenta. 7. Klasyfikacja homotopijna odwzorowań Topologia Algebraiczna - Pomocnik studenta. 7. Klasyfikacja homotopijna odwzorowań Agnieszka Bojanowska Stefan Jackowski 31 stycznia 2011 1 Odwzorowania w sfery Wykażemy, że klasa homotopii odwzorowania

Bardziej szczegółowo

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

Topologia Algebraiczna - Pomocnik studenta. 1. Język teorii kategorii Topologia Algebraiczna - Pomocnik studenta. 1. Język teorii kategorii Agnieszka Bojanowska Stefan Jackowski 24 listopada 2010 1 Podstawowe pojęcia Bedziemy uzywać następujących pojęć i przykładów dotyczących

Bardziej szczegółowo

Grupa klas odwzorowań powierzchni

Grupa klas odwzorowań powierzchni Grupa klas odwzorowań powierzchni Błażej Szepietowski Uniwersytet Gdański Horyzonty matematyki 2014 Błażej Szepietowski (UG) Grupa klas odwzorowań Horyzonty matematyki 2014 1 / 36 Grupa klas odwzorowań

Bardziej szczegółowo

Algebra liniowa. 1. Macierze.

Algebra liniowa. 1. Macierze. Algebra liniowa 1 Macierze Niech m oraz n będą liczbami naturalnymi Przestrzeń M(m n F) = F n F n będącą iloczynem kartezjańskim m egzemplarzy przestrzeni F n z naturalnie określonymi działaniami nazywamy

Bardziej szczegółowo

9 Przekształcenia liniowe

9 Przekształcenia liniowe 9 Przekształcenia liniowe Definicja 9.1. Niech V oraz W będą przestrzeniami liniowymi nad tym samym ciałem F. Przekształceniem liniowym nazywamy funkcję ϕ : V W spełniającą warunek (LM) v1,v 2 V a1,a 2

Bardziej szczegółowo

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa SIMR 06/07, Analiza, wykład, 07-0- Przestrzeń wektorowa Przestrzeń wektorowa (liniowa) - przestrzeń (zbiór) w której określone są działania (funkcje) dodawania elementów i mnożenia elementów przez liczbę

Bardziej szczegółowo

Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u

Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u W ) Rzeczywiście U W jest podprzetrzenią przestrzeni

Bardziej szczegółowo

Zadania o transferze

Zadania o transferze Maria Donten, 5.12.2007 Zadania o transferze 1. Oznaczenia, założenia i przypomnienia Przez M i M będziemy oznaczać rozmaitości gładkie, przy czym M nakrywa M. Przyjmujemy, że gładkie odwzorowanie p :

Bardziej szczegółowo

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

Uwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne: 1. Wykład 1: Produkty grup. Produkty i koprodukty grup abelowych. Przypomnijmy konstrukcje słabych iloczynów (sum) prostych i iloczynów (sum) prostych grup znane z kursowego wykładu algebry. Ze względu

Bardziej szczegółowo

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami: 9 Wykład 9: Przestrzenie liniowe i podprzestrzenie Definicja 9 Niech F będzie ciałem Algebrę (V, F, +, ), gdzie V, + jest działaniem w zbiorze V zwanym dodawaniem wektorów, a jest działaniem zewnętrznym

Bardziej szczegółowo

Seria zadań z Algebry IIR nr kwietnia 2017 r. i V 2 = B 2, B 4 R, gdzie

Seria zadań z Algebry IIR nr kwietnia 2017 r. i V 2 = B 2, B 4 R, gdzie Seria zadań z Algebry IIR nr 29 kwietnia 207 r Notacja: We wszystkich poniższych zadaniach K jest ciałem, V wektorow a nad K zaś jest przestrzeni a Zadanie Niechaj V = K 4 [t] Określmy podprzestrzenie

Bardziej szczegółowo

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. 5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. Algebra jest jednym z najstarszych działów matematyki dotyczącym początkowo tworzenia metod rozwiązywania równań

Bardziej szczegółowo

Algebra liniowa z geometrią

Algebra liniowa z geometrią Algebra liniowa z geometrią Maciej Czarnecki 15 stycznia 2013 Spis treści 1 Geometria płaszczyzny 2 1.1 Wektory i skalary........................... 2 1.2 Macierze, wyznaczniki, układy równań liniowych.........

Bardziej szczegółowo

Funkcje. Oznaczenia i pojęcia wstępne. Elementy Logiki i Teorii Mnogości 2015/2016

Funkcje. Oznaczenia i pojęcia wstępne. Elementy Logiki i Teorii Mnogości 2015/2016 Funkcje Elementy Logiki i Teorii Mnogości 2015/2016 Oznaczenia i pojęcia wstępne Niech f X Y będzie relacją. Relację f nazywamy funkcją, o ile dla dowolnego x X istnieje y Y taki, że (x, y) f oraz dla

Bardziej szczegółowo

O ROZMAITOŚCIACH TORYCZNYCH

O ROZMAITOŚCIACH TORYCZNYCH O ROZMAITOŚCIACH TORYCZNYCH NA PODSTAWIE REFERATU NGUYEN QUANG LOCA Przez cały referat K oznaczać będzie ustalone ciało algebraicznie domknięte. 1. Przez cały referat N oznaczać będzie ustaloną kratę izomorficzną

Bardziej szczegółowo

Wykład 5. Ker(f) = {v V ; f(v) = 0}

Wykład 5. Ker(f) = {v V ; f(v) = 0} Wykład 5 Niech f : V W będzie przekształceniem liniowym przestrzeni wektorowych Wtedy jądrem przekształcenia nazywamy zbiór tych elementów z V, których obrazem jest wektor zerowy w przestrzeni W Jądro

Bardziej szczegółowo

Podstawowe struktury algebraiczne

Podstawowe struktury algebraiczne Rozdział 1 Podstawowe struktury algebraiczne 1.1. Działania wewnętrzne Niech X będzie zbiorem niepustym. Dowolną funkcję h : X X X nazywamy działaniem wewnętrznym w zbiorze X. Działanie wewnętrzne, jak

Bardziej szczegółowo

φ(x 1,..., x n ) = a i x 2 i +

φ(x 1,..., x n ) = a i x 2 i + Teoria na egzamin z algebry liniowej Wszystkie podane pojęcia należy umieć określić i podać pprzykłady, ewentualnie kontrprzykłady. Ponadto należy znać dowody tam gdzie to jest zaznaczone. Liczby zespolone.

Bardziej szczegółowo

Podstawowe struktury algebraiczne

Podstawowe struktury algebraiczne Maciej Grzesiak Podstawowe struktury algebraiczne 1. Wprowadzenie Przedmiotem algebry było niegdyś przede wszystkim rozwiązywanie równań. Obecnie algebra staje się coraz bardziej nauką o systemach matematycznych.

Bardziej szczegółowo

Lokalizacja ekwiwariantnych teorii kohomologii

Lokalizacja ekwiwariantnych teorii kohomologii Lokalizacja ekwiwariantnych teorii kohomologii Stanisław Szawiel 18 maja 2008 1 Preliminaria 1.1 Kilka faktów o lokalizacji algebraicznej Potrzebujemy kilku prostych faktów o lokalizacji algebraicznej.

Bardziej szczegółowo

Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1

Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1 Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1 1. (a) Udowodnić, że jeśli grupa ilorazowa G/Z(G) jest cykliczna, to grupa G jest abelowa (Z(G) oznacza centrum grupy

Bardziej szczegółowo

Pokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem

Pokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem Zestaw zadań 9: Przestrzenie wektorowe. Podprzestrzenie () Wykazać, że V = C ze zwykłym dodawaniem jako dodawaniem wektorów i operacją mnożenia przez skalar : C C C, (z, v) z v := z v jest przestrzenią

Bardziej szczegółowo

O pewnych związkach teorii modeli z teorią reprezentacji

O pewnych związkach teorii modeli z teorią reprezentacji O pewnych związkach teorii modeli z teorią reprezentacji na podstawie referatu Stanisława Kasjana 5 i 12 grudnia 2000 roku 1. Elementy teorii modeli Będziemy rozważać język L składający się z przeliczalnej

Bardziej szczegółowo

Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G.

Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G. Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G. Przykłady działań wewnętrznych 1. Dodawanie i mnożenie są działaniami wewnętrznymi

Bardziej szczegółowo

3 Abstrakcyjne kompleksy symplicjalne.

3 Abstrakcyjne kompleksy symplicjalne. 3 Abstrakcyjne kompleksy symplicjalne. Uwaga 3.1. Niech J będzie dowolnym zbiorem indeksów, niech R J = {(x α ) α J J α x α R} będzie produktem kartezjańskim J kopii R, niech E J = {(x α ) α J R J x α

Bardziej szczegółowo

Zasada indukcji matematycznej

Zasada indukcji matematycznej Zasada indukcji matematycznej Twierdzenie 1 (Zasada indukcji matematycznej). Niech ϕ(n) będzie formą zdaniową zmiennej n N 0. Załóżmy, że istnieje n 0 N 0 takie, że 1. ϕ(n 0 ) jest zdaniem prawdziwym,.

Bardziej szczegółowo

Zadania do Rozdziału X

Zadania do Rozdziału X Zadania do Rozdziału X 1. 2. Znajdź wszystkie σ-ciała podzbiorów X, gdy X = (i) {1, 2}, (ii){1, 2, 3}. (b) Znajdź wszystkie elementy σ-ciała generowanego przez {{1, 2}, {2, 3}} dla X = {1, 2, 3, 4}. Wykaż,

Bardziej szczegółowo

Kryptografia - zastosowanie krzywych eliptycznych

Kryptografia - zastosowanie krzywych eliptycznych Kryptografia - zastosowanie krzywych eliptycznych 24 marca 2011 Niech F będzie ciałem doskonałym (tzn. każde rozszerzenie algebraiczne ciała F jest rozdzielcze lub równoważnie, monomorfizm Frobeniusa jest

Bardziej szczegółowo

3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B

3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B 1. Dla macierzy a) A = b) A = c) A = d) A = 3 1 + i 1 i i i 0 i i 0 1 + i 1 i 0 0 0 0 1 0 1 0 1 + i 1 i Wyznaczyć macierze spełniające własność komutacji: A, X = B. Obliczyć pierwiaski z macierzy: A =

Bardziej szczegółowo

Charakterystyka Eulera Sławomir Cynk

Charakterystyka Eulera Sławomir Cynk Charakterystyka Eulera Sławomir Cynk 22 listopada 2001 roku Leonard Euler ur. 15 kwietnia 1707 w Bazylei (Szwajcaria) zm. 18 września 1783 w St. Petersburgu (Rosja). Wzór Eulera Twierdzenie 1. Dla dowolnego

Bardziej szczegółowo

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ WSHE, O/K-CE 10. Homomorfizmy Definicja 1. Niech V, W będą dwiema przestrzeniami liniowymi nad ustalonym ciałem, odwzorowanie ϕ : V W nazywamy homomorfizmem

Bardziej szczegółowo

Definicje- Algebra III

Definicje- Algebra III Definicje- Algebra III Opracowane na podstawie notatek z wykładu w semetrze zimowym roku 2007r. (mocno niekompletne- umieszczono kilka pierwszych wykładów) 21.11.2007r. Algebry Definicja1(K-algebra)- Przestrzeń

Bardziej szczegółowo

Jak łatwo zauważyć, zbiór form symetrycznych (podobnie antysymetrycznych) stanowi podprzestrzeń przestrzeni L(V, V, K). Oznaczamy ją Sym(V ).

Jak łatwo zauważyć, zbiór form symetrycznych (podobnie antysymetrycznych) stanowi podprzestrzeń przestrzeni L(V, V, K). Oznaczamy ją Sym(V ). Odwzorowania n-liniowe; formy n-liniowe Definicja 1 Niech V 1,..., V n, U będą przestrzeniami liniowymi nad ciałem K. Odwzorowanie G: V 1 V n U nazywamy n-liniowym, jeśli dla każdego k [n] i wszelkich

Bardziej szczegółowo

Zadania egzaminacyjne

Zadania egzaminacyjne Rozdział 13 Zadania egzaminacyjne Egzamin z algebry liniowej AiR termin I 03022011 Zadanie 1 Wyznacz sumę rozwiązań równania: (8z + 1 i 2 2 7 iz 4 = 0 Zadanie 2 Niech u 0 = (1, 2, 1 Rozważmy odwzorowanie

Bardziej szczegółowo

DB Algebra liniowa semestr zimowy 2018

DB Algebra liniowa semestr zimowy 2018 DB Algebra liniowa semestr zimowy 2018 SPIS TREŚCI Teoria oraz większość zadań w niniejszym skrypcie zostały opracowane na podstawie książek: 1 G Banaszak, W Gajda, Elementy algebry liniowej cz I, Wydawnictwo

Bardziej szczegółowo

DB Algebra liniowa 1 semestr letni 2018

DB Algebra liniowa 1 semestr letni 2018 DB Algebra liniowa 1 semestr letni 2018 Teoria oraz większość zadań w niniejszym skrypcie zostały opracowane na podstawie książek: 1 G Banaszak, W Gajda, Elementy algebry liniowej cz I, Wydawnictwo Naukowo-Techniczne,

Bardziej szczegółowo

Zestaw zadań 14: Wektory i wartości własne. ) =

Zestaw zadań 14: Wektory i wartości własne. ) = Zestaw zadań 4: Wektory i wartości własne () Niech V = V V 2 będzie przestrzenią liniową nad ciałem K, w którym + 0 Znaleźć wszystkie podprzestrzenie niezmiennicze rzutu V na V wzdłuż V 2 oraz symetrii

Bardziej szczegółowo

Przestrzenie wektorowe

Przestrzenie wektorowe Rozdział 4 Przestrzenie wektorowe Rozważania dotyczące przestrzeni wektorowych rozpoczniemy od kilku prostych przykładów. Przykład 4.1. W przestrzeni R 3 = {(x, y, z) : x, y, z R} wprowadzamy dwa działania:

Bardziej szczegółowo

Wprowadzenie do struktur o-minimalnych

Wprowadzenie do struktur o-minimalnych Wprowadzenie do struktur o-minimalnych Piotr Pokora 22.02.2009 1 Wprowadzenie do struktur o-minimalnych i pojęcia wstępne Na początku lat 80-tych Pillay i Steinhorn wprowadzili pojęcie o-minimalności bazując

Bardziej szczegółowo

Lista. Przestrzenie liniowe. Zadanie 1 Sprawdź, czy (V, +, ) jest przestrzenią liniową nadr :

Lista. Przestrzenie liniowe. Zadanie 1 Sprawdź, czy (V, +, ) jest przestrzenią liniową nadr : Lista Przestrzenie liniowe Zadanie 1 Sprawdź, czy (V, +, ) jest przestrzenią liniową nadr : V = R[X], zbiór wielomianów jednej zmiennej o współczynnikach rzeczywistych, wraz ze standardowym dodawaniem

Bardziej szczegółowo

1 Działania na zbiorach

1 Działania na zbiorach Algebra liniowa z geometrią /4 Działania na zbiorach Zadanie Czy działanie : R R R określone wzorem (x x ) (y y ) := (x y x y x y + x y ) jest przemienne? Zadanie W dowolnym zbiorze X określamy działanie

Bardziej szczegółowo

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =.

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =. 1 Zbiory 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =. 1.3 Pokazać, że jeśli A, B oraz (A B) (B A) = C C, to A = B = C. 1.4 Niech {X t } będzie rodziną niepustych

Bardziej szczegółowo

Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań

Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań Przekształcenia liniowe, diagonalizacja macierzy 1. Podano współrzędne wektora v w bazie B. Znaleźć współrzędne tego wektora w bazie B, gdy: a) v = (1,

Bardziej szczegółowo

Algebry skończonego typu i formy kwadratowe

Algebry skończonego typu i formy kwadratowe Algebry skończonego typu i formy kwadratowe na podstawie referatu Justyny Kosakowskiej 26 kwietnia oraz 10 i 17 maja 2001 Referat został opracowany w oparciu o prace Klausa Bongartza Criterion for finite

Bardziej szczegółowo

3 CW kompleksy Definicja i własnosci CW kompleksów Homologie komórkowe... 13

3 CW kompleksy Definicja i własnosci CW kompleksów Homologie komórkowe... 13 Spis treści 1 Teoria Homologii i Kohomologii 3 1.1 Aksjomaty Eilenberga Steenroda................ 3 1.2 Homologie relatywne. Para Borsuka............... 3 1.3 Ciąg trójki i ciąg Mayera - Vietoroisa.............

Bardziej szczegółowo

Wektory i wartości własne

Wektory i wartości własne Treść wykładu Podprzestrzenie niezmiennicze... Twierdzenie Cayley Hamiltona Podprzestrzenie niezmiennicze Definicja Niech f : V V będzie przekształceniem liniowym. Podprzestrzeń W V nazywamy niezmienniczą

Bardziej szczegółowo

1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór.

1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór. 20. Definicje i przykłady podstawowych struktur algebraicznych (grupy, pierścienie, ciała, przestrzenie liniowe). Pojęcia dotyczące przestrzeni liniowych (liniowa zależność i niezależność układu wektorów,

Bardziej szczegółowo

Zadania z Algebry liniowej 4 Semestr letni 2009

Zadania z Algebry liniowej 4 Semestr letni 2009 Zadania z Algebry liniowej 4 Semestr letni 2009 Ostatnie zmiany 23.05.2009 r. 1. Niech F będzie podciałem ciała K i niech n N. Pokazać, że niepusty liniowo niezależny podzbiór S przestrzeni F n jest także

Bardziej szczegółowo

N (f, K, (V, φ), (U, ψ), ɛ) := {g : M N g(k) V ; D k (ψgφ 1 ) D k (ψfφ 1 ) < ɛ, k = 0,..., r}

N (f, K, (V, φ), (U, ψ), ɛ) := {g : M N g(k) V ; D k (ψgφ 1 ) D k (ψfφ 1 ) < ɛ, k = 0,..., r} 1. Przestrzenie funkcji: otwartość. Będziemy się poruszać wyłącznie po rozmaitościach różniczkowych, czyli klasy co najmniej C 1. Zakładamy parazwartość, ośrodkowość, drugi aksjomat przeliczalności, normalność,

Bardziej szczegółowo

1. Elementy (abstrakcyjnej) teorii grup

1. Elementy (abstrakcyjnej) teorii grup 1. Elementy (abstrakcyjnej) teorii grup Grupy symetrii def. Grupy Zbiór (skończony lub nieskończony) elementów {g} tworzy grupę gdy: - zdefiniowana operacja mnożenia (złożenia) g 1 g 2 = g 3 є G - (g 1

Bardziej szczegółowo

Analiza II.2*, lato komentarze do ćwiczeń

Analiza II.2*, lato komentarze do ćwiczeń Analiza.2*, lato 2018 - komentarze do ćwiczeń Marcin Kotowski 5 czerwca 2019 1 11 2019, zadanie 2 z serii domowej 1 Pokażemy, że jeśli f nie jest stała, to całka: f(x f(y B B x y dx dy jest nieskończona.

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 12: Krzywe eliptyczne Gniewomir Sarbicki Rozważać będziemy przestrzeń K n Definicja: x y λ K x = λy. Relację nazywamy różnieniem się o skalar Przykład: [4, 10, 6, 14] [6, 15,

Bardziej szczegółowo

Przestrzenie liniowe

Przestrzenie liniowe Rozdział 4 Przestrzenie liniowe 4.1. Działania zewnętrzne Niech X oraz F będą dwoma zbiorami niepustymi. Dowolną funkcję D : F X X nazywamy działaniem zewnętrznym w zbiorze X nad zbiorem F. Przykład 4.1.

Bardziej szczegółowo

1 Określenie pierścienia

1 Określenie pierścienia 1 Określenie pierścienia Definicja 1. Niech P będzie zbiorem, w którym określone są działania +, (dodawanie i mnożenie). Mówimy, że struktura (P, +, ) jest pierścieniem, jeżeli spełnione są następujące

Bardziej szczegółowo

1 Relacje i odwzorowania

1 Relacje i odwzorowania Relacje i odwzorowania Relacje Jacek Kłopotowski Zadania z analizy matematycznej I Wykazać, że jeśli relacja ρ X X jest przeciwzwrotna i przechodnia, to jest przeciwsymetryczna Zbadać czy relacja ρ X X

Bardziej szczegółowo

1 Grupy. 1.1 Grupy. 1.2 Podgrupy. 1.3 Dzielniki normalne. 1.4 Homomorfizmy

1 Grupy. 1.1 Grupy. 1.2 Podgrupy. 1.3 Dzielniki normalne. 1.4 Homomorfizmy 1 Grupy 1.1 Grupy 1.1.1. Niech G będzie taką grupa, że (ab) 2 = a 2 b 2 dla dowolnych a, b G. Udowodnić, że grupa G jest abelowa. 1.1.2. Niech G będzie taką grupa, że (ab) 1 = a 1 b 1 dla dowolnych a,

Bardziej szczegółowo

= b i M i [x], gdy charf = p, to a i jest pierwiastkiem wielomianu x n i

= b i M i [x], gdy charf = p, to a i jest pierwiastkiem wielomianu x n i 15. Wykład 15: Rozszerzenia pierwiastnikowe. Elementy wyrażające się przez pierwiastniki. Rozwiązalność równań przez pierwiastniki. Równania o dowolnych współczynnikach. 15.1. Rozszerzenia pierwiastnikowe.

Bardziej szczegółowo

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j =

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j = 11 Algebra macierzy Definicja 11.1 Dla danego ciała F i dla danych m, n N funkcję A : {1,..., m} {1,..., n} F nazywamy macierzą m n (macierzą o m wierszach i n kolumnach) o wyrazach z F. Wartość A(i, j)

Bardziej szczegółowo

Ciała skończone. 1. Ciała: podstawy

Ciała skończone. 1. Ciała: podstawy Ciała skończone 1. Ciała: podstawy Definicja 1. Każdy zbiór liczb, w którym są wykonalne wszystkie cztery działania z wyjątkiem dzielenia przez 0 i który zawiera więcej niż jedną liczbę, nazywamy ciałem

Bardziej szczegółowo

4 Przekształcenia liniowe

4 Przekształcenia liniowe MIMUW 4. Przekształcenia liniowe 16 4 Przekształcenia liniowe Obok przestrzeni liniowych, podstawowym obiektem algebry liniowej są przekształcenia liniowe. Rozpatrując przekształcenia liniowe między przestrzeniami

Bardziej szczegółowo

Teoria węzłów matematycznych - warkocze. Karolina Krzysztoń 10B2

Teoria węzłów matematycznych - warkocze. Karolina Krzysztoń 10B2 Teoria węzłów matematycznych - warkocze Karolina Krzysztoń 10B2 Pojęcie węzła W matematyce węzły to zamknięte pętle umieszczone w przestrzeni trójwymiarowej, czyli zaplątane sznurki z połączonymi końcami.

Bardziej szczegółowo

Zbiory, relacje i funkcje

Zbiory, relacje i funkcje Zbiory, relacje i funkcje Zbiory będziemy zazwyczaj oznaczać dużymi literami A, B, C, X, Y, Z, natomiast elementy zbiorów zazwyczaj małymi. Podstawą zależność między elementem zbioru a zbiorem, czyli relację

Bardziej szczegółowo

B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.

B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ. 8 Baza i wymiar Definicja 8.1. Bazą przestrzeni liniowej nazywamy liniowo niezależny układ jej wektorów, który generuję tę przestrzeń. Innymi słowy, układ B = (v i ) i I wektorów z przestrzeni V jest bazą

Bardziej szczegółowo

1 Zbiory i działania na zbiorach.

1 Zbiory i działania na zbiorach. Matematyka notatki do wykładu 1 Zbiory i działania na zbiorach Pojęcie zbioru jest to pojęcie pierwotne (nie definiuje się tego pojęcia) Pojęciami pierwotnymi są: element zbioru i przynależność elementu

Bardziej szczegółowo

Wykład 9. Matematyka 3, semestr zimowy 2011/ listopada 2011

Wykład 9. Matematyka 3, semestr zimowy 2011/ listopada 2011 Wykład 9. Matematyka 3, semestr zimowy 2011/2012 4 listopada 2011 W trakcie poprzedniego wykładu zdefiniowaliśmy pojęcie k-kowektora na przestrzeni wektorowej. Wprowadziliśmy także iloczyn zewnętrzny wielokowektorów

Bardziej szczegółowo

Analiza funkcjonalna 1.

Analiza funkcjonalna 1. Analiza funkcjonalna 1. Wioletta Karpińska Semestr letni 2015/2016 0 Bibliografia [1] Banaszczyk W., Analiza matematyczna 3. Wykłady. (http://math.uni.lodz.pl/ wbanasz/am3/) [2] Birkholc A., Analiza matematyczna.

Bardziej szczegółowo

14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe

14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe 14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe. 14.1. Grupa Galois wielomianu. Definicja 14.1. Niech F będzie ciałem, niech

Bardziej szczegółowo

1 Elementy logiki i teorii mnogości

1 Elementy logiki i teorii mnogości 1 Elementy logiki i teorii mnogości 11 Elementy logiki Notatki do wykładu Definicja Zdaniem logicznym nazywamy zdanie oznajmujące, któremu przysługuje jedna z dwu logicznych ocen prawda (1) albo fałsz

Bardziej szczegółowo

Informatyka Stosowana. a b c d a a b c d b b d a c c c a d b d d c b a

Informatyka Stosowana. a b c d a a b c d b b d a c c c a d b d d c b a Działania na zbiorach i ich własności Informatyka Stosowana 1. W dowolnym zbiorze X określamy działanie : a b = b. Pokazać, że jest to działanie łączne. 2. W zbiorze Z określamy działanie : a b = a 2 +

Bardziej szczegółowo

Schemat sprawdzianu. 25 maja 2010

Schemat sprawdzianu. 25 maja 2010 Schemat sprawdzianu 25 maja 2010 5 definicji i twierdzeń z listy 12(po 10 punktów) np. 1. Proszę sformułować twierdzenie Brouwera o punkcie stałym. 2. Niech X będzie przestrzenią topologiczną. Proszę określić,

Bardziej szczegółowo

1 Działania na zbiorach

1 Działania na zbiorach M. Beśka, Wstęp do teorii miary, rozdz. 1 1 1 Działania na zbiorach W rozdziale tym przypomnimy podstawowe działania na zbiorach koncentrując się na własnościach tych działań, które będą przydatne w dalszej

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 2 marca 2017 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod m)),

Bardziej szczegółowo

14. Przestrzenie liniowe

14. Przestrzenie liniowe 14. 14.1 Sformułować definicję przestrzeni liniowej. Podać przykłady. Przestrzenią liniową nad ciałem F nazywamy czwórkę uporządkowaną (V, F,+, ), gdzie V jest zbiorem niepustym, F jest ciałem, + jest

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 24 lutego 2015 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod

Bardziej szczegółowo

Wektory i wartości własne

Wektory i wartości własne Treść wykładu Podprzestrzenie niezmiennicze Podprzestrzenie niezmiennicze... Twierdzenie Cayley Hamiltona Podprzestrzenie niezmiennicze Definicja Niech f : V V będzie przekształceniem liniowym. Podprzestrzeń

Bardziej szczegółowo

Funkcje analityczne. Wykład 2. Płaszczyzna zespolona. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018)

Funkcje analityczne. Wykład 2. Płaszczyzna zespolona. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018) Funkcje analityczne Wykład 2. Płaszczyzna zespolona Paweł Mleczko Funkcje analityczne (rok akademicki 2017/2018) Plan wykładu W czasie wykładu omawiać będziemy różne reprezentacje płaszczyzny zespolonej

Bardziej szczegółowo

3 Przestrzenie liniowe

3 Przestrzenie liniowe MIMUW 3 Przestrzenie liniowe 8 3 Przestrzenie liniowe 31 Przestrzenie liniowe Dla dowolnego ciała K, analogicznie jak to robiliśmy dla R, wprowadza się operację dodawania wektorów kolumn z K n i mnożenia

Bardziej szczegółowo

Informacja o przestrzeniach Sobolewa

Informacja o przestrzeniach Sobolewa Wykład 11 Informacja o przestrzeniach Sobolewa 11.1 Definicja przestrzeni Sobolewa Niech R n będzie zbiorem mierzalnym. Rozważmy przestrzeń Hilberta X = L 2 () z iloczynem skalarnym zdefiniowanym równością

Bardziej szczegółowo

O centralizatorach skończonych podgrup

O centralizatorach skończonych podgrup O centralizatorach skończonych podgrup GL(n, Z) Rafał Lutowski Instytut Matematyki Uniwersytetu Gdańskiego III Północne Spotkania Geometryczne Olsztyn, 22-23 czerwca 2009 1 Wprowadzenie Grupy podstawowe

Bardziej szczegółowo

Baza w jądrze i baza obrazu ( )

Baza w jądrze i baza obrazu ( ) Przykład Baza w jądrze i baza obrazu (839) Znajdź bazy jądra i obrazu odwzorowania α : R 4 R 3, gdzie α(x, y, z, t) = (x + 2z + t, 2x + y 3z 5t, x y + z + 4t) () zór ten oznacza, że α jest odwzorowaniem

Bardziej szczegółowo

Ćwiczenia 1 - Pojęcie grupy i rzędu elementu

Ćwiczenia 1 - Pojęcie grupy i rzędu elementu Algebra 1 Ćwiczenia 1 - Pojęcie grupy i rzędu elementu Definicje i podstawowe własności Definicja 1. Niech X będzie niepustym zbiorem. Działaniem w zbiorze X nazywamy dowolne odwzorowanie (funkcję) działające

Bardziej szczegółowo

1 Macierz odwrotna metoda operacji elementarnych

1 Macierz odwrotna metoda operacji elementarnych W tej części skupimy się na macierzach kwadratowych. Zakładać będziemy, że A M(n, n) dla pewnego n N. Definicja 1. Niech A M(n, n). Wtedy macierzą odwrotną macierzy A (ozn. A 1 ) nazywamy taką macierz

Bardziej szczegółowo

1. R jest grupą abelową względem działania + (tzn. działanie jest łączne, przemienne, istnieje element neutralny oraz element odwrotny)

1. R jest grupą abelową względem działania + (tzn. działanie jest łączne, przemienne, istnieje element neutralny oraz element odwrotny) Rozdział 1 Pierścienie i ideały Definicja 1.1 Pierścieniem nazywamy trójkę (R, +, ), w której R jest zbiorem niepustym, działania + : R R R i : R R R są dwuargumentowe i spełniają następujące warunki dla

Bardziej szczegółowo

Przestrzeń unitarna. Jacek Kłopotowski. 23 października Katedra Matematyki i Ekonomii Matematycznej SGH

Przestrzeń unitarna. Jacek Kłopotowski. 23 października Katedra Matematyki i Ekonomii Matematycznej SGH Katedra Matematyki i Ekonomii Matematycznej SGH 23 października 2018 Definicja iloczynu skalarnego Definicja Iloczynem skalarnym w przestrzeni liniowej R n nazywamy odwzorowanie ( ) : R n R n R spełniające

Bardziej szczegółowo

Dyskretna teoria Morse a

Dyskretna teoria Morse a Dyskretna teoria Morse a Toruńska Letnia Szkoła Matematyki 2011 Michał Kukieła Uniwersytet Mikołaja Kopernika w Toruniu θ R θ Klasyczna teoria Morse a M n - zwarta rozmaitość gładka bez brzegu, f : M n

Bardziej szczegółowo

Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie

Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie 3. Wykłady 5 i 6: Semantyka klasycznego rachunku zdań. Dotychczas rozwinęliśmy klasyczny rachunek na gruncie czysto syntaktycznym, a więc badaliśmy metodę sprawdzania, czy dana formuła B jest dowodliwa

Bardziej szczegółowo

IMIĘ NAZWISKO... grupa C... sala Egzamin ELiTM I

IMIĘ NAZWISKO... grupa C... sala Egzamin ELiTM I IMIĘ NAZWISKO............................ grupa C... sala 10... Egzamin ELiTM I 02.02.15 1. 2. 3. 4.. 1. (8 pkt.) Niech X a,b = {(x, y) R 2 : (x b) 2 + (y 1 b )2 a 2 } dla a, b R, a > 0, b 0. Wyznaczyć:

Bardziej szczegółowo

Algorytm Euklidesa. ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90),

Algorytm Euklidesa. ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90), Algorytm Euklidesa ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90), (d) NWD(120, 168, 280), (e) NWD(30, 42, 70, 105), (f) NWW[120, 195], (g)

Bardziej szczegółowo

1 Formy hermitowskie. GAL (Informatyka) Wykład - formy hermitowskie. Paweł Bechler

1 Formy hermitowskie. GAL (Informatyka) Wykład - formy hermitowskie. Paweł Bechler GAL (Informatyka) Wykład - formy hermitowskie Wersja z dnia 23 stycznia 2014 Paweł Bechler 1 Formy hermitowskie Niech X oznacza przestrzeń liniową nad ciałem K. Definicja 1. Funkcję φ : X X K nazywamy

Bardziej szczegółowo

Projekt matematyczny

Projekt matematyczny Projekt matematyczny Tomasz Kochanek Uniwersytet Śląski Instytut Matematyki Katowice VI Święto Liczby π 15 marca 2012 r. Tomasz Kochanek (Uniwersytet Śląski) Projekt matematyczny 1 / 32 Wielkie twierdzenie

Bardziej szczegółowo

ALGEBRA Z GEOMETRIĄ MACIERZE ODWZOROWAŃ LINIOWYCH

ALGEBRA Z GEOMETRIĄ MACIERZE ODWZOROWAŃ LINIOWYCH ALGEBRA Z GEOMETRIĄ 1/10 MACIERZE ODWZOROWAŃ LINIOWYCH Piotr M. Hajac Uniwersytet Warszawski Wykład 12, 08.01.2014 Typeset by Jakub Szczepanik. Motywacje 2/10 W celu wykonania obliczeń numerycznych w zagadnieniach

Bardziej szczegółowo

Podstawowe pojęcia. Co w matematyce możemy nazwać. węzłem, a co. splotem?

Podstawowe pojęcia. Co w matematyce możemy nazwać. węzłem, a co. splotem? Magdalena Czarna Podstawowe pojęcia Co w matematyce możemy nazwać węzłem, a co splotem? Podstawowe pojęcia Węzeł to krzywa zamknięta (splątany okrąg) w przestrzeni 3-wymiarowej. W związku z tym węzłem

Bardziej szczegółowo

5 Wyznaczniki. 5.1 Definicja i podstawowe własności. MIMUW 5. Wyznaczniki 25

5 Wyznaczniki. 5.1 Definicja i podstawowe własności. MIMUW 5. Wyznaczniki 25 MIMUW 5 Wyznaczniki 25 5 Wyznaczniki Wyznacznik macierzy kwadratowych jest funkcją det : K m n K, (m = 1, 2, ) przypisującą każdej macierzy kwadratowej skalar, liniowo ze względu na każdy wiersz osobno

Bardziej szczegółowo

Pierścień wielomianów jednej zmiennej

Pierścień wielomianów jednej zmiennej Rozdział 1 Pierścień wielomianów jednej zmiennej 1.1 Definicja pierścienia wielomianów jednej zmiennej Definicja 1.1 Niech P będzie dowolnym pierścieniem. Ciąg nieskończony (a 0, a 1,..., a n,...) elementów

Bardziej szczegółowo

1 Macierze i wyznaczniki

1 Macierze i wyznaczniki 1 Macierze i wyznaczniki 11 Definicje, twierdzenia, wzory 1 Macierzą rzeczywistą (zespoloną) wymiaru m n, gdzie m N oraz n N, nazywamy prostokątną tablicę złożoną z mn liczb rzeczywistych (zespolonych)

Bardziej szczegółowo

spis treści 1 Zbiory i zdania... 5

spis treści 1 Zbiory i zdania... 5 wstęp 1 i wiadomości wstępne 5 1 Zbiory i zdania............................ 5 Pojęcia pierwotne i podstawowe zasady 5. Zbiory i zdania 6. Operacje logiczne 7. Definicje i twierdzenia 9. Algebra zbiorów

Bardziej szczegółowo

1 Logika (3h) 1.1 Funkcje logiczne. 1.2 Kwantyfikatory. 1. Udowodnij prawa logiczne: 5. (p q) (p q) 6. ((p q) r) (p (q r)) 3.

1 Logika (3h) 1.1 Funkcje logiczne. 1.2 Kwantyfikatory. 1. Udowodnij prawa logiczne: 5. (p q) (p q) 6. ((p q) r) (p (q r)) 3. Logika (3h). Udowodnij prawa logiczne:. (p q) ( p q). (p q) ( p q) 3. (p q) ( q p) 4. (p q) ( p q) 5. (p q) (p q) 6. ((p q) r) (p (q r)) 7. (p q) r (p r) (q r) 8. (p q) (q r) (p r). Sprawdź, czy wyrażenia:.

Bardziej szczegółowo

Wykłady... b i a i. i=1. m(d k ) inf

Wykłady... b i a i. i=1. m(d k ) inf Wykłady... CŁKOWNIE FUNKCJI WIELU ZMIENNYCH Zaczniemy od konstrukcji całki na przedziale domkniętym. Konstrukcja ta jest, w gruncie rzeczy, powtórzeniem definicji całki na odcinku domkniętym w R 1. Przedziałem

Bardziej szczegółowo