Struktury zgrubne indukowane przez działanie grupy

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

Download "Struktury zgrubne indukowane przez działanie grupy"

Transkrypt

1 Uniwersytet Warszawski Wydział Matematyki, Informatyki i Mechaniki Radosław Burny Nr albumu: Struktury zgrubne indukowane przez działanie grupy Praca licencjacka na kierunku MATEMATYKA specjalność ZASTOSOWANIA MATEMATYKI Praca wykonana pod kierunkiem dra Tadeusza Koźniewskiego Instytut Matematyki Czerwiec 2011

2 Oświadczenie kierującego pracą Potwierdzam, że niniejsza praca została przygotowana pod moim kierunkiem i kwalifikuje się do przedstawienia jej w postępowaniu o nadanie tytułu zawodowego. Data Podpis kierującego pracą Oświadczenie autora (autorów) pracy Świadom odpowiedzialności prawnej oświadczam, że niniejsza praca dyplomowa została napisana przeze mnie samodzielnie i nie zawiera treści uzyskanych w sposób niezgodny z obowiązującymi przepisami. Oświadczam również, że przedstawiona praca nie była wcześniej przedmiotem procedur związanych z uzyskaniem tytułu zawodowego w wyższej uczelni. Oświadczam ponadto, że niniejsza wersja pracy jest identyczna z załączoną wersją elektroniczną. Data Podpis autora (autorów) pracy

3 Streszczenie W poniższej pracy badam działania grup na przestrzeniach zgrubnych. Rozważam sytuacje, w których działanie grupy indukuje strukturę zgrubną na zbiorze. Następnie dowodzę tw. Gromowa, charakteryzującego zgrubną równoważność przestrzeni poprzez zgrubne działania przemienne grup, spełniające pewne dodatkowe założenia naturalne dla geometrii wielkiej skali. Słowa kluczowe przestrzeń zgrubna, działanie zgrubne grupy, struktura zgrubna indukowana, kwazi-izometria grup, lemat Švarca-Milnora 11.1 Matematyka Dziedzina pracy (kody wg programu Socrates-Erasmus) Klasyfikacja tematyczna 54. General topology 54C. Maps and general types of spaces defined by maps 54C55. Absolute neighborhood extensor, absolute extensor, absolute neighborhood retract (ANR), absolute retract spaces (general properties) Coarse structures induced by group action Tytuł pracy w języku angielskim

4

5 Spis treści Wprowadzenie Podstawowe pojęcia Struktury zgrubne na grupach Struktury zgrubne indukowane przez działanie grupy Działania jednostajnie bornologiczne Działania zgrubnie właściwe i koograniczone Działania zgrubne Działania topologiczne Bibliografia

6

7 Wprowadzenie W [BDM] autorzy rozważają działania grup na przestrzeniach zgrubnych oraz sytuacje, w których działanie grupy indukuje strukturę zgrubną na zbiorze. Badają także jedyność indukowanych struktur. Autorzy korzystają równolegle z dwóch równoważnych (ale różniących się pod względem technicznym) definicji struktury zgrubnej: 1. standardowej, według [Roe], opartej o podzbiory kontrolowane X X. 2. wprowadzonej w [DH], opartej o rodziny jednostajnie ograniczone w X. Głównymi wynikami pracy są dowody następujących faktów: Stwierdzenie 0.1. Grupa G działająca na przestrzeni zgrubnej (X, C) indukuje zgrubną równoważność g gx 0 z G do X dla każdego x 0 X. Twierdzenie 0.2. Grupy G i H są zgrubnie równoważne wtedy i tylko wtedy, gdy istnieją przemienne, topologiczne działania G i H na pewnej lokalnie zwartej przestrzeni X. Uogólniają one następujące klasyczne wyniki geometrii zgrubnej: Stwierdzenie 0.3. (Lemat Švarca-Milnora). Grupa G działająca właściwie i kozwarcie przez izometrie na przestrzeni z długością X jest skończenie generowana i indukuje kwazi-izometryczną równoważność g gx 0 z G do X dla każdego x 0 X. Twierdzenie 0.4. [Gromov, str. 6]. Skończenie generowane grupy G i H są kwazi-izometryczne wtedy i tylko wtedy, gdy istnieją przemienne, topologiczne działania G i H na pewnej przestrzeni lokalnie zwartej X. Celem niniejszej pracy jest zreferowanie [BDM] w standardowej terminologii geometrii zgrubnej oraz poprawienie licznych luk i nieścisłości. 5

8

9 Rozdział 1 Podstawowe pojęcia Oznaczenie. Jeśli funkcja f działa na zbiorze X, to przez zastosowanie jej do elementu X n będę rozumiał działanie po współrzędnych. Przykładowo, x,y X f(x, y) = (f(x), f(y)) oraz f 1 (x, y) = f 1 (x) f 1 (y). Definicja 1.1. Jeśli (X, C X ) jest przestrzenią zgrubną, to U X jest ograniczony, gdy U U jest kontrolowany (równoważnie: {x} U jest kontrolowany dla pewnego x X). Funkcja f : (X, C X ) (Y, C Y ) jest właściwa, jeśli f 1 (U) jest ograniczony dla każdego ograniczonego podzbioru U w Y. f jest bornologiczna (jednostajna wielkiej skali), jeżeli f(e) C Y dla każdego E C X. f jest zgrubna, jeśli jest właściwa i bornologiczna. Definicja 1.2. Funkcje f, g : S (X, C X ) są bliskie, jeśli zbiór {(f(s), g(s))} s S jest kontrolowany. Funkcja zgrubna f : (X, C X ) (Y, C Y ) jest zgrubną równoważnością, jeżeli istnieje funkcja zgrubna g : (Y, C Y ) (X, C X ) taka, że f g jest bliskie id Y oraz g f jest bliskie id X. Oto proste kryterium sprawdzania zgrubnej równoważności: Lemat 1.3. Surjektywna, bornologiczna funkcja f : (X, C X ) (Y, C Y ) jest zgrubną równoważnością wtedy i tylko wtedy, gdy f 1 (E Y ) C X dla każdego E Y C Y. Dowód. Niech g : Y X będzie funkcją wyboru y f 1 (y) oraz E X = f 1 ( Y ). ( ) Weźmy h : (Y, C Y ) (X, C X ) bornologiczną i taką, że h f jest E 1 -bliskie id X dla pewnego E 1 C X. Wówczas E 1 {(h f(x), x)} x X = y Y {h(y)} f 1 (y). Stąd E X E1 1 E 1 C X. Ponadto h = h f g jest E 1 -bliskie id X g = g, zatem g jest także bornologiczna. Stąd g(e Y ) C X. Wystarczy pokazać, że f 1 (E Y ) E X g(e Y ) EX 1. Istotnie, jeśli (y 1, y 2 ) E Y, to f 1 (y 1 ) f 1 (y 2 ) = (f 1 (y 1 ) {g(y 1 )}) {(g(y 1 ), g(y 2 ))} ({g(y 2 )} f 1 (y 2 )). ( ) Jeśli B Y ograniczony, to E = B B C Y, więc f 1 (E) = f 1 (B) f 1 (B) C X. Stąd f 1 (B) ograniczony, zatem f jest właściwa. Ponadto, EY C Y g(e Y ) f 1 (E Y ) C X, więc g bornologiczna. Dla każdego U ograniczonego w X, g 1 (U) f(u), co jest ograniczone w X (z bornologiczności f). Stąd g jest także właściwa. Wreszcie f g = id Y oraz g f jest E X -bliskie id X (E X jest kontrolowany wprost z założenia). Funkcja g dowodzi więc, że f jest zgrubną równoważnością. Wniosek 1.4. Jeśli f : (X, C X ) (Y, C Y ) jest zgrubną równoważnością, to f 1 (E Y ) C X dla każdego E Y C Y. 7

10 Dowód. Zauważmy, że f jest zgrubną równoważnością na swój obraz. Istotnie, niech g będzie funkcją z definicji 1.2. Niech f : X Im(f) działa zgodnie z f, oraz g = g Im(f). Zbiory kontrolowane/ograniczone w Im(f) z indukowaną strukturą strukturą zgrubną są odpowiednio kontrolowane/ograniczone w Y. Stąd natychmiast wynika zgrubność f oraz bornologiczność g. Jeśli B X ograniczony, to g 1 (B) g 1 (B). Ponieważ to jest zbiór ograniczony, to g jest właściwa. Ponadto g f = g f, co jest bliskie id X. Jeśli y Im(f), to f g (y) = f g(y), więc {(y, f g (y))} y Im(f) {(y, f g(y)} y Y C Y, skąd f g jest bliskie id Im(f). Jako że f jest surjekcją, to z 1.3 zachodzi f 1 (E) C X dla każdego E C Im(f). Gdy E Y C Y, to f 1 (E Y ) = f 1 (E) C Im(f) C Y, gdzie E Im(f) Im(f) jest zbiorem kontrolowanym w C Im(f) indukowanym przez E Y. Wniosek 1.5. Niech f : X Y będzie surjekcją, a C 1, C 2 strukturami zgrubnymi na Y. Jeśli C X jest taką strukturą zgrubną na X, że oba f : (X, C X ) (Y, C i ), i = 1, 2, są zgrubnymi równoważnościami, to C 1 = C 2. Dowód. Weźmy E C 1. Ponieważ f 1 (E) C X na mocy 1.4 oraz f : (X, C X ) (Y, C 2 ) jest bornologiczna, to f(f 1 (E)) C 2. Ale z surjektywności f, E = f(f 1 (E)). Stąd C 1 C 2 i podobnie C 2 C 1. 8

11 Rozdział 2 Struktury zgrubne na grupach Mając daną grupę G, możemy zdefiniować na niej lewą strukturę zgrubną C l (G) bądź prawą strukturę zgrubną C r (G). E C l (G) wtedy i tylko wtedy, gdy istnieje skończony podzbiór F zbioru G taki, że (x,y) E x 1 y F. Podobnie, E C r (G) wtedy i tylko wtedy, gdy istnieje skończony F G taki, że (x,y) E xy 1 F. Zauważmy, że wszystkie funkcje x gx (gdzie g G ustalone) są zgrubnymi równoważnościami (G, C l (G)) w siebie, zaś funkcje x xg są zgrubnymi równoważnościami (G, C r (G)) w siebie. Będziemy zajmować się głównie strukturą C l (G) (zauważmy, że x x 1 indukuje izomorfizm C l (G) i C r (G)). Najpierw jednak scharakteryzujmy przypadki, gdy obie struktury są równoważne. Stwierdzenie 2.1. Następujące warunki są równoważne dla dowolnej grupy G: 1. C l (G) = C r (G) 2. C l (G) C r (G) 3. C r (G) C l (G) 4. G jest F C-grupą (klasy sprzężoności elementów są skończone) Dowód. (3) (4). Ustalmy a G i rozważmy zbiór {(x, ax)} x G. Jest on kontrolowany w C r (G), więc musi być kontrolowany w C l (G). To oznacza, że zbiór {x 1 ax} jest skończony, tzn. klasa sprzężoności a jest skończona. Tak samo (2) (4). (4) (1). Jeśli E jest kontrolowany w C l (G), to istnieje skończony F G taki, że u 1 v F dla każdego (u, v) E. Niech ˆF będzie sumą klas sprzężoności elementów F. Jeśli (u, v) E, to istnieje f F takie, że u 1 v = f. Przeto v = uf i vu 1 = ufu 1 ˆF. Ponieważ ˆF jest skończony, to E jest kontrolowany w C r (G). Ten sam argument pokazuje, że C r (G) C l (G). Stwierdzenie 2.2. Mnożenie m : (G G, C l (G) C l (G)) (G, C l (G)) jest bornologiczne wtedy i tylko wtedy, gdy C l (G) = C r (G). Dowód. ( ) Niech E r C r (G). Zauważmy, że wówczas E r x G (F x {x}) dla pewnego skończonego F G (tego samego, co w definicji C r (G)). Weźmy E = x G ((F {x}) {(e, x)}) (G G)2. E jest kontrolowany w C l (G) C l (G), ponieważ (u,v) E u 1 v F 1 {e}. Jako że m(f {x}) = F x, to m(e) = x G (F x {x}) i z bornologiczności m jest to zbiór kontrolowany w C l (G). Zatem E r C l (G), stąd C r (G) C l (G) i na mocy 2.1 C l (G) = C r (G). ( ) Na mocy 2.1, klasy sprzężoności elementów G są skończone. 9

12 Podobnie jak poprzednio, dowolny zbiór kontrolowany w (G G, C l (G) C l (G)) zawiera się w E = x,y G ((xf yf ) {(x, y)}) dla pewnego skończonego F G. Wówczas m(e) = x,y G (xf yf {xy}). Niech F 1 będzie sumą klas sprzężoności elementów F. Wtedy y G yf y 1 F 1, więc yf F 1 y. Podobnie, niech F 2 będzie sumą klas sprzężoności elementów F F 1, wówczas y G F F 1 y yf 2. Wobec tego xf yf xf F 1 y xyf 2, więc m(e) x,y G (xyf 2 {xy}) C l (G) ze skończoności F 2. 10

13 Rozdział 3 Struktury zgrubne indukowane przez działanie grupy Będziemy dalej badać działania grupy G na zbiorze X. Na G przyjmujemy lewą strukturą zgrubną. Oznaczenie. Dla ustalonego x X, definiujemy φ x : G X, ψ x : G Gx poprzez φ x (g) = ψ x (g) = gx. Proszę zwrócić uwagę na różne przeciwdziedziny będziemy o nich przypominali tam, gdzie będzie to istotne. Naszym pierwszym zadaniem jest opisanie działań grupy G na zbiorze X indukujących na X taką strukturę zgrubną C X, że φ x0 jest zgrubną równoważnością z (G, C l (G)) w (X, C X ) dla każdego x 0 X. Stwierdzenie 3.1. Niech grupa G działa na zbiorze X. 1. Jeśli istnieje struktura zgrubna C X na X taka, że φ x0 jest właściwa, to stabilizator x 0 jest skończony. 2. Załóżmy, że stabilizator x 0 jest skończony oraz działanie G jest przechodnie (tzn. ma dokładnie jedną orbitę). Wówczas istnieje jedyna struktura zgrubna C φ na X taka, że φ x0 jest zgrubną równoważnością z (G, C l (G)) w (X, C φ ). Dowód. (1). Skoro φ x0 jest właściwa, to φ 1 x 0 (x 0 ) musi być ograniczony w G, a więc skończony. Ale φ 1 x 0 (x 0 ) = {g G gx 0 = x 0 } jest stabilizatorem x 0. (2). Za C φ obierzemy zbiór {φ x0 (E)} E Cl (G) domknięty na podzbiory. Sprawdźmy, że jest to struktura zgrubna. Skoro G działa na X przechodnio, to φ x0 jest surjekcją. Wobec tego X = φ x0 ( G ) C φ. Domkniętość na podzbiory założyliśmy wprost, pozostałe aksjomaty struktury zgrubnej dla C φ przeciągają się trywialnie z C l (G). Ponadto, wprost z definicji C φ, φ x0 jest bornologiczna. Pokażemy, że EX C φ φ 1 x 0 (E X ) C l (G). Rozważmy zbiór E 0 = g G φ 1 x 0 φ x0 (g) {g}. Jeśli (g, h) E 0, to φ x0 (g) = φ x0 (h), czyli gx 0 = hx 0. Zatem g 1 h G x0 - a to jest zbiór skończony, więc E 0 C l (G). Łatwo zauważyć, że EG C l (G) φ 1 x 0 φ x0 (E G ) E 0 E G E0 1 C l (G). Każdy E X C φ jest zawarty w pewnym φ x0 (E G ) (gdzie E G C l (G)), więc φ 1 x 0 (E X ) φ 1 x 0 φ x0 (E G ) C l (G). Stąd na mocy 1.3 φ x0 jest zgrubną równoważnością. Natomiast z 1.5 otrzymujemy jedyność C φ. 11

14 Lemat 3.2. Jeśli grupa G działa na przestrzeni (X, C X ), X = GU dla pewnego ograniczonego U X oraz E U = g G g(u U) jest kontrolowany, to inkluzja Gx 0 X jest zgrubną równoważnością dla każdego x 0 X 1. Dowód. Załóżmy dla ustalenia uwagi, że x 0 U (w przeciwnym wypadku możemy U zastąpić przez pewne gu, które także z założenia o E U będzie ograniczone). Zauważmy, że wówczas każdy x X można zapisać (być może na wiele sposobów) jako x = g x u x, gdzie g x G, u x U. Ustalmy dla każdego x jeden taki zapis; przy tym niech u x = x 0 dla x Gx 0. Definiujemy r : X Gx 0, r(x) = r(g x u x ) = g x x 0. Zauważmy, że r Gx0 jest identycznością. Niech E X kontrolowany w X. Wówczas r(e X ) E U E X E U C Gx0, bo jeśli (x, y) = (g x u x, g y u y ) E X, to r(x, y) = (g x x 0, g y x 0 ) = (g x x 0, g x u x ) (g x u x, g y u y ) (g y u y, g y y 0 ). Stąd r jest bornologiczne. Analogicznie dowodzimy, że jeśli E C Gx0, to r 1 (E) C X. Skoro r spełnia założenia prawej strony lematu 1.3, to jest zgrubną równoważnością i jest nią także i, jako funkcja wyboru dla x r 1 (x) (wniosek z dowodu lematu). Stwierdzenie 3.3. Jeśli grupa G działa na X oraz istnieje U X taki, że X = GU i stabilizator U: S U = {g G U (gu) } jest zgrubną równoważno- jest skończony, to istnieje struktura zgrubna C φ na X taka, że φ x0 ścią z (G, C l (G)) w (X, C φ ) dla każdego x 0 X. Dowód. Najpierw zdefiniujemy zbiory ograniczone w C φ. Będą nimi podzbiory zbiorów postaci F U, dla skończonych F G. Zauważmy, że stabilizatory zbiorów ograniczonych są skończone. Istotnie, niech V = F U. Jeśli V gv, to istnieją f 1, f 2 F takie, że (f 1 U) (gf 2 U). Wówczas f1 1 2 gf2 S V, czyli g F S U F 1 - a to jest zbiór skończony. Stąd także S V skończony. Jako kontrolowane określamy podzbiory zbiorów g G g(v V ), gdzie V ograniczone. Wówczas X g G g(u U), bo GU = X. Jedyny nieoczywisty jeszcze aksjomat struktury zgrubnej to domkniętość na złożenia. Dla E 1, E 2 C φ, wystarczy sprawdzić, że dla E = E 1 E 2 zachodzi E E C φ. Niech V będzie zbiorem ograniczonym, dla którego E g G g(v V ). Jeśli (x, y) E E, to musi być postaci: (x, y) = (g 1v 1, g 1 v 2 ) (g 2 v 3, g 2 v 4 ) przy czym g i G, v i V, oraz g 1 v 2 = g 2 v 3. Wówczas jednak g1 1 g 2 S V, więc (x, y) = g 1 (v 1, g1 1 g 2v 2 ) g 1 (V S V V ). To oznacza, że E E g G g(s V V S V V ) C X (bo skoro V ograniczony, to S V skończony, więc S V V także ograniczony). Ustalmy x 0 X i pokażmy, że ψ x0 jest zgrubną równoważnością z G w Gx 0. Przez C Gx0 będziemy oznaczać strukturę zgrubną na Gx 0 indukowaną przez C φ. Sprawdzamy założenia prawej strony lematu 1.3. ψ x0 jest surjekcją. Ze skończoności S U, U (Gx 0 ) jest skończone (ale niepuste). Stąd i z definicji C G wnioskujemy, że struktura zgrubna na Gx 0 składa się z podzbiorów zbiorów g G g(f X F X ), gdzie F X Gx 0 skończone. Każdy E G C l (G) zawiera się w pewnym g G g({e} F G) (F G G skończony), więc ψ x0 (E G ) g G g({x 0} F G x 0 ) C Gx0. Zatem ψ x0 jest bornologiczna. Weźmy E X C Gx0, wówczas E X g G g(f X F X ), dla pewnego F X X skończonego, zawierającego x 0. Jeśli (g 1, g 2 ) ψx 1 0 (E X ), to g i x 0 = gf i dla pewnych f i F X, i = 1, 2. Ale wówczas g 1 g i S FX, zatem g1 1 g 2 SF 1 X S FX. Ten zbiór jest skończony, więc ψx 1 0 (E X ) kontrolowany. 1 Ogólniej: niech X = s S Us i zbiór Us Us będzie kontrolowany. Wówczas dla każdego Y X s S przecinającego wszystkie U s, inkluzja Y X jest zgrubną równoważnością. Nie dowodzę jednak tej postaci, bo jest ona mało przydatna ze względu na skomplikowane założenia. 12

15 Zatem ψ x0 jest zgrubną równoważnością. Na mocy lematu 3.2, inkluzja i : Gx 0 X jest zgrubną równoważnością. To dowodzi, że φ x0 = i ψ x0 jest zgrubną równoważnością między (G, C l (G)) a (X, C φ ). 13

16

17 Rozdział 4 Działania jednostajnie bornologiczne Chcemy uogólnić pojęcie działania grupy na zbiorze przez izometrie w terminach geometrii zgrubnej. Będziemy wymagać nie tylko, żeby każda funkcja g gx 0 była bornologiczna, ale także, aby działanie grupy było w pewnym sensie jednostajne: Definicja 4.1. Powiemy, że grupa G działa na przestrzeni (X, C X ): jednostajnie, jeśli dla każdego E X kontrolowanego w X, zbiór ÊX także kontrolowany, = g G ge X jest bornologicznie, jeśli dla każdego x 0 X, φ x0 : G X jest bornologiczne, jednostajnie bornologicznie, jeśli spełnione są oba powyższe warunki. Stwierdzenie 4.2. Niech G będzie grupą, a (X, C X ) - przestrzenią zgrubną. Jeśli działanie G na X jest bornologiczne jako funkcja φ : (G X, C l (G) C X ) (X, C X ), to działanie to jest jednostajnie bornologiczne. Dowód. Niech E G C l (G), E X C X, zaś E = {((g, x), (h, y))} (g,h) EG,(x,y) E X - zbiór powstały jako ich iloczyn kartezjański po współrzędnych. Wówczas E należy do struktury iloczynowej (C l (G) C X ) z samej jej definicji. Ale E G E X = {(gx, hy)} (g,h) EG,(x,y) E X = φ(e) C X (z bornologiczności φ). Ustalając E G = G otrzymujemy jednostajność, natomiast biorąc E X = {(x 0, x 0 )} (dla dowolnego x 0 X) bornologiczność działania. 15

18

19 Rozdział 5 Działania zgrubnie właściwe i koograniczone Definicja 5.1. Działanie φ grupy G na przestrzeni zgrubnej (X, C X ) jest właściwe (albo zgrubnie właściwe), jeśli φ x : G X (równoważnie ψ x : G Gx) jest właściwe dla każdego x X. Lemat 5.2. Działanie φ grupy G na przestrzeni zgrubnej (X, C X ) jest właściwe wtedy i tylko wtedy, gdy dla każdego ograniczonego U X rodzina {gu} g G jest punktowo skończona (tzn. każdy x X należy tylko do skończenie wielu jej elementów). Dowód. Odpowiednie strony lematu są równoważne skończoności odpowiednich stron równości φ 1 x (U) = {g G x g 1 U} dla wszystkich x X i ograniczonych U X. Wniosek 5.3. Jeśli działanie grupy G na przestrzeni zgrubnej (X, C X ) jest właściwe i przez funkcje jednostajnie bornologiczne, to ψ x : G Gx jest zgrubną równoważnością dla każdego x X 1. Dowód. Ustalmy x X, niech E X C X. Jeśli (g, h) ψx 1 (E X ), to (gx, hx) E X, zatem Ê X g 1 (gx, hx) = (x, g 1 hx). Niech B = {g 1 h (g, h) ψx 1 (E X )}. Otrzymaliśmy, że {x} Bx ÊX C X (z jednostajności), więc Bx jest ograniczony. Z właściwości ψ x, ψx 1 (Bx) = B musi też być ograniczony (czyli skończony). Stąd ψx 1 (E X ) jest kontrolowany w C l (G). ψ x jest bornologiczne z założenia. Oczywiście G działa na orbicie Gx 0 przechodnio, więc ψ x jest surjekcją. Z 1.3 otrzymujemy tezę. Lemat 5.4. Niech φ będzie jednostajnie bornologicznym działaniem grupy G na przestrzeni zgrubnej (X, C X ). Wówczas jest ono właściwe wtedy i tylko wtedy, gdy stabilizator S U = {g G U (gu) } każdego ograniczonego U X jest skończony. Dowód. ( ) Ze skończoności S U, każdy punkt U może należeć tylko do skończenie wielu zbiorów gu. Podobnie dla pozostałych gu (bo S gu = gs U g 1 zbiór skończony). Stąd rodzina {gu} g G jest punktowo skończona, więc (na mocy 5.2) działanie jest zwarte. ( ) Niech U X ograniczony. Ponieważ kontrolowany jest (U U) g G (gu gu) = U g S U gu = U S U U, to V = S U U jest ograniczony. Niech x U; ponieważ S U x V, to S U φ 1 x (V ). To (z właściwości) jest zbiór ograniczony w C l (G), więc skończony. 1 Na każdej orbicie istnieje jedyna struktura zgrubna (obcięcie C X), dla której odpowiednie ψ x są zgrubnymi równoważnościami (co wynika z 3.1.2). Natomiast globalnie C X nie musi być jedyna. Np. dla działania grupy trywialnej na zbiorze dwuelementowym, można obrać C X równe C min lub C max. 17

20 Definicja 5.5. Działanie grupy G na przestrzeni (X, C X ) jest koograniczone, jeśli X = GU dla pewnego ograniczonego U X. Stwierdzenie 5.6. Jeśli działanie grupy G na przestrzeni (X, C X ) jest koograniczone i jednostajnie bornologiczne, to każdy zbiór kontrolowany zawiera się w pewnym zbiorze postaci g(u U) = G(U U) dla ograniczonego U X. g G Dowód. Niech V będzie zbiorem ograniczonym, dla którego GV = X. Wybierzmy E X C X zawierający przekątną i zdefiniujmy E = ÊX (V V ) Ê 1 X C X. Pokażemy, że zbiór U = (x,y) E {x, y} jest ograniczony, gdyż U U E. Istotnie, niech x 1, x 2 U. Wówczas (z definicji E), musiały istnieć v i V (i = 1, 2) takie, że (x i, v i ) ÊX. Przeto (x 1, x 2 ) = (x 1, v 1 ) (v 1, v 2 ) (v 2, x 2 ) E E. Pokażmy, że E X G(U U). Niech (x, y) E X. Ponieważ y X = GV, to istnieją g G, v V takie, że y = g 1 v. Wówczas (gx, gy) = (gx, gy) (v, v) (gy, gy) E. Skoro tak, to gx, gy U, więc (gx, gy) U U. Zatem (x, y) = g 1 (gx, gy) G(U U). Wniosek 5.7. Jeśli działanie φ grupy G na zbiorze X jest koograniczone i jednostajnie bornologiczne przy dwóch strukturach zgrubnych C 1 i C 2 na X, to C 1 = C 2 wtedy i tylko wtedy, gdy zbiory ograniczone w obu strukturach są identyczne. Dowód. Na mocy 5.6, obie struktury są generowane przez G(U U), gdzie U - ograniczone. 18

21 Rozdział 6 Działania zgrubne Definicja 6.1. Działanie grupy G na niepustej przestrzeni (X, C X ) jest zgrubne, jeśli jest właściwe, koograniczone i jednostajnie bornologiczne. Stwierdzenie 6.2. Jeśli działanie grupy G na przestrzeni (X, C X ) jest zgrubne, to φ x : (G, C l (G)) (X, C X ) jest zgrubną równoważnością dla każdego x X. Dowód. Na mocy 5.3, ψ x0 jest zgrubną równoważnością z G w Gx 0. Natomiast inkluzja i : Gx 0 X jest zgrubną równoważnością na mocy lematu 3.2 (założenia lematu wynikają z koograniczoności i jednostajności działania). Twierdzenie 6.3. Załóżmy, że grupy G i H działają przemiennymi lewymi działaniami na zbiorze X. Jeśli na X istnieją struktury zgrubne C G, C H o tych samych zbiorach ograniczonych i takie, że działania G, H są zgrubne względem odpowiednio C G, C H, to: a. G i H są zgrubnie równoważne, b. (X, C G ) i (X, C H ) są zgrubnie równoważne. Dowód. Mówiąc o zbiorze ograniczonym, mam na myśli ograniczoność w obu strukturach (są w nich ograniczone te same zbiory). Pokażmy, że istnieje zbiór ograniczony U X taki, że GU = HU = X. Weźmy ograniczone U G, U H X takie, by GU G = HU H = X i niech U = U G U H. Można założyć U G U H (w przeciwnym wypadku U G zastąpimy przez pewne gu G, g G). Niech E = (U G U G ) (U H U H ) (kontrolowany w obu strukturach). Łatwo widzieć, że U U E E, stąd U ograniczony. Obierzmy x 0 U. Zdefiniujmy ψ : H G tak, aby h H h 1 x 0 ψ(h)u (można tak zrobić, bo GU = X). Pokażemy bornologiczność ψ. Niech F H skończony, zawierający 1 H. Weźmy zbiór ograniczony V = F 1 U. Niech h = h 1 1 h 2 F oraz g i = ψ(h i ). Oznaczmy y = g1 1 (h 1 2 x 0). Z definicji ψ, h 1 2 x 0 g 2 U, zatem y g1 1 g 2U g1 1 g 2V. Teraz, skoro hh 1 2 = h 1 1 oraz działania grup są przemienne, to hy = h(g1 1 (h 1 2 x 0)) = g1 1 (hh 1 2 x 0) = g1 1 (h 1 1 x 0) U. Zatem y h 1 U F 1 U = V. To oznacza, że przecięcie V g1 1 g 2V jest niepuste (zawiera y), więc g1 1 g 2 S V (stabilizator V przy działaniu G). Ale to (na mocy 5.4) jest zbiór skończony, co kończy dowód. Teraz dowiedźmy właściwości. Niech B G ograniczony (skończony). Ustalmy na chwilę b B. Z definicji ψ, ψ 1 (b)x 0 bu. Stąd (ponieważ x 0 U) b 1 ψ 1 (b) S U. Ponieważ S U jest skończony, to także ψ 1 (b) jest skończony. Ze skończoności B, także ψ 1 (B) jest skończony, więc ograniczony w H. 19

22 Podobnie możemy obrać φ : G H tak, aby g G g 1 x 0 φ(g)u, i również będzie to funkcja zgrubna. Niech E = g G g(u U). Z definicji φ i przemienności działań grup, φ(g) 1 x 0 gu, a z definicji ψ, φ(g) 1 x 0 ψ(φ(g))u. Zatem x = φ(g) 1 x 0 gu ψ(φ(g))u. Stąd (gx 0, ψ(φ(g))x 0 ) = (gx 0, x) (x, ψ(φ(g))x 0 ) E E, czyli E G = {(gx 0, ((ψ φ)g)x 0 )} g G C Gx0 C G. Na mocy 5.3, funkcja φ x0 : G Gx 0 jest zgrubną równoważnością. Zatem (lemat 1.4), φ 1 x 0 (E G ) jest kontrolowany. Ale {(g, (ψ φ)g)} g G φ 1 x 0 (E G ), więc ψ φ jest bliskie id G. Analogicznie φ ψ jest bliskie id H. To kończy dowód punktu (a). Na mocy 6.2, G jest zgrubnie równoważne (X, C G ), zaś H (X, C H ). Stąd wynika punkt (b). 20

23 Rozdział 7 Działania topologiczne Definicja 7.1. Działanie grupy G na niepustej, lokalnie zwartej 1 przestrzeni topologicznej X jest: topologicznie właściwe, jeśli stabilizatory zbiorów zwartych są skończone, kozwarte, jeśli istnieje zwarty K X taki, że GK = X, topologiczne, jeśli jest topologicznie właściwe, kozwarte i przez homeomorfizmy. Stwierdzenie 7.2. Niech X będzie lokalnie zwartą przestrzenią topologiczną, φ topologicznym działaniem G na X, a K zbiorem zwartym z definicji kozwartości działania φ. Wówczas istnieje jedyna struktura zgrubna C φ na X taka, że działanie φ jest względem niej zgrubne, a zbiory ograniczone C φ to dokładnie zbiory relatywnie zwarte w X. C φ jest złożona z podzbiorów zbiorów postaci g G g(f K F K), dla skończonych F G. Dowód. Niech K będzie zbiorem zwartym, dla którego GK = X. Z topologicznej właściwości, stabilizator K jest skończony. C φ będzie strukturą opisaną w dowodzie 3.3, dla U = K. Zbadajmy zbiory ograniczone w C φ. Jeśli V jest ograniczony w C φ, to zawiera się w pewnym F K dla skończonego F G. Ponieważ G działa przez homeomorfizmy, to fk jest zwarty dla każdego f G. Stąd F K zwarty, więc V relatywnie zwarty. Odwrotnie, wystarczy zbadać L X zwarte. Z kozwartości, rodzina GK pokrywa L. Ale z topologicznej właściwości K L, tylko skończenie wiele gk, g G ma niepuste przecięcie z L. Zatem L F K, dla pewnego skończonego F G. Ponieważ F K ograniczony, to L też. Pozostaje sprawdzić zgrubność działania. Koograniczoność wynika z kozwartości, właściwość z topologicznej właściwości, jednostajność z postaci C φ. Bornologiczność działania wynika z 3.3 (wszystkie φ x0 są zgrubnymi równoważnościami z G w (X, C φ )). Ponadto, zbiory ograniczone są ustalone niezależnie od struktury, więc jedyność wynika z 5.7. Twierdzenie 0.2 ( ). Niech φ : G X X oraz ψ : H X X będą topologicznymi działaniami grupy G na przestrzeni lokalnie zwartej X. Jeśli φ i ψ komutują, to G i H, a także (X, C φ ) i (X, C ψ ), są zgrubnie równoważne. 1 W dowodach zawartych w tej pracy nie będziemy korzystać z lokalnej zwartości przestrzeni. Mimo to przyjmujemy za Gromowem, że działania topologiczne rozważa się tylko w takim kontekście. Gwarantuje to porządność działania, m. in. zapewnia, że X jest nakryciem X/G. 21

24 Dowód. Na mocy 7.2, działania są zgrubne. W obu strukturach są te same zbiory ograniczone (zbiory relatywnie zwarte w X). Zatem z 6.3 mamy tezę. Twierdzenie 0.2 ( ). Jeśli G i H są zgrubnie równoważnymi grupami, to istnieje lokalnie zwarta przestrzeń topologiczna X i przemienne, topologiczne działaniami φ : G X X i ψ : H X X. Dowód. Obierzmy parę zgrubnych równoważności α : G H, ω : H G, spełniających warunki definicji 1.2. Dla skończonego F G, E = {(u, v) u 1 v F } jest kontrolowany, więc (z bornologiczności) kontrolowany jest także α(e) = {(α(u), α(v)) u 1 v F } Stąd zbiór c(f ) := {α(u) 1 α(v) u 1 v F } jest skończony. Ogólnie, niech dla skończonego F G, c(f ) będzie skończonym podzbiorem H takim, że u 1 v F implikuje α(u) 1 α(v) c(f ). Przy tym niech c({1 G }) = {1 G }. Podobnie, niech dla skończonego F H, d(f ) będzie skończonym podzbiorem G takim, że α(u) 1 α(v) F implikuje u 1 v d(f ). Dowód, że jest to możliwe, przebiega jak powyżej, z tym że w miejsce bornologiczności używamy tezy lematu 1.4. Wskażemy skończone E H, dla którego H = α(g)e. Ponieważ α ω jest bliskie id H, to zbiór {(α ω(h), h)} h H jest kontrolowany. Stąd E = {(α ω(h)) 1 h} h H jest skończony. Ale z samej definicji E, α(g)e = H. Definiujemy X jako podprzestrzeń przestrzeni H G, złożoną z funkcji β : G H spełniających następujące warunki: 1. u 1 v F implikuje β(u) 1 β(v) c(f ) dla skończonych F G, 2. β(u) 1 β(v) F implikuje u 1 v d(f ) dla skończonych F H, 3. H = β(g)e. Oczywiście α X, więc X jest niepusta. Przyjąwszy topologie dyskretne na G oraz H, rozważamy na H G topologią zwarto-otwartą, tzn. generowaną przez zbiory B(F, I) = {β : G H β(f ) I}, dla skończonych F G i dowolnych I H. W szczególności, otwarte są zbiory f F B({f}, {β(f)}) funkcji zgodnych z danym β na skończonym F G. Zauważmy, że X jest domknięta w H G. Istotnie, niech β nie spełnia warunku (1). To oznacza, że istnieje skończony F G, oraz u, v G takie, że u 1 v F, ale β(u) 1 β(v) c(f ). Wówczas zbiór funkcji zgodnych z β na u i v jest otwartym otoczeniem β złożonym z funkcji o tej samej własności. Zatem zaprzeczenie warunku (1) zadaje zbiór otwarty, czyli warunek (1) zadaje zbiór domknięty, analogicznie warunek (2). Podobnie, niech β nie spełnia (3). Wówczas istnieje h H takie, że h β(g)e. Niech F = β(1 G ) 1 he 1. Rozważmy otoczenie B, złożone z funkcji zgodnych z β na d(f ) {1 G }. Dla γ B, załóżmy nie wprost, że γ X. Wówczas h = γ(g 1 )e dla pewnych g 1 G, e E. Jako że γ(1 G ) 1 γ(g 1 ) = β(1 G ) 1 he 1 F, to g 1 = 1 1 G g 1 d(f ) z warunku (2). Stąd γ(g 1 ) = β(g 1 ), czyli h = β(g 1 )e β(g)e. Sprzeczność. Zatem funkcje z B nie należą do X, co kończy dowód (uwaga: nie twierdzimy, że sam warunek (3) zadaje zbiór domknięty, po prostu oddzielamy funkcje nie spełniające go zbiorami otwartymi od X). Sklasyfikujemy teraz zbiory zwarte w X. Niech K {h} = B({1 G }, {h}). Jest to zbiór otwarty w X, równy X K, gdzie K H G jest zbiorem wszystkich funkcji γ spełniających g G γ(g) hc({g}). Istotnie, jeśli γ K {h}, to z warunku (1) dla u = 1 G, v = g, F = {g}, wynika γ(1 G ) 1 γ(g) = h 1 γ(g) c({g}). Odwrotnie, jeśli γ X K, to wstawiając g = 1 G do definicji K otrzymujemy γ(1 G ) hc({1 G }) = {h}. Pokażmy, że K jest zwarty. W topologii Tichonowa na H G, zbiór K = g G hc({g}) jest produktem zbiorów skończonych, czyli 22

25 zwartych. Stąd, na mocy twierdzenia Tichonowa, K jest zwarty w tej topologii. Ale skoro G jest dyskretna, topologia zwarto-otwarta na H G jest tożsama z topologią Tichonowa. Zatem K jest zwarty w topologii zwarto-otwartej, podobnie K {h} = X K (z domkniętości X w H G ). Stąd także K F = f F K {f} = B({1 G }, F ), dla skończonych F H, są zwarte. Z drugiej strony, weźmy dowolny zbiór zwarty K. Niech F = {β(1 G ) β K}, wówczas K K F. Ponieważ {K {f} } f F jest minimalnym w sensie inkluzji, rozłącznym pokryciem otwartym K, to F musi być skończony. Podsumowując, zbiory zwarte w X to podzbiory domknięte zbiorów K F, po skończonych F H. Stąd natychmiast wynika lokalna zwartość X dla danego β X, jego zwartym otoczeniem jest K {β(1g )}. Działanie G na X zadajemy przez (gβ)(x) := β(gx). Działanie H będzie dane przez (hβ)(x) := h(β(x)). Łatwo sprawdzić, że są one dobrze zdefiniowane (obraz x X leży w X). Oczywiście są też przemienne. Aby sprawdzić, że G i H działają na X przez homeomorfizmy, wystarczy sprawdzić ich działanie na zbiorach podbazy (bijektywność wynika z istnienia odwrotności w grupie). Istotnie, gb(f, I) = B(g 1 F, I) oraz hb(f, I) = B(F, hi), więc obrazy zbiorów otwartych są otwarte. Tak samo jest dla przeciwobrazów, bo funkcja odwrotna odpowiada działaniu elementu odwrotnego. Działanie H jest kozwarte: niech K = K {1G } Wówczas X = HK, bo dla β X, β(1 G ) 1 β K. Działanie G na X jest kozwarte: niech L = K E 1. Dla γ X, istnieją (warunek (3)) e E, g 1 G takie, że 1 H = γ(g 1 )e. Dla β(x) = γ(g 1 x) zachodzi wtedy β(1 G ) = γ(g 1 ) = e 1 E 1, więc β L i γ = g 1 β GL. Sprawdźmy topologiczną właściwość działań; wystarczy to zrobić dla zbiorów zwartych postaci K F. Dla działania H: jeśli λ K F (hk F ), to λ(1 G ) F i λ(1 G ) hf. Stąd hf F, czyli h F F 1. Wobec tego S KF F F 1 jest skończony. Dla działania G: jeśli λ K F (gk F ), to λ(1 G ) F i λ(g 1 ) F. Stąd λ(g 1 ) 1 λ(1 G ) F 1 F, czyli (warunek (2)) g d(f 1 F ). Znowu S KF d(f 1 F ) jest skończony. Twierdzenie 0.4. Skończenie generowane grupy G i H są kwazi-izometryczne wtedy i tylko wtedy, gdy istnieją przemienne, topologiczne działania G i H na pewnej przestrzeni lokalnie zwartej X. Dowód. To twierdzenie jest szczególnym przypadkiem tw Jeśli G i H są skończenie generowane, to struktury zgrubne na tych grupach są indukowane przez ich standardowe metryki, zaś pojęcie kwazi-izometrii staje się tożsame z pojęciem zgrubnej równoważności 2. 2 Jest to prosty i znany fakt geometrii zgrubnej, dlatego nie przytaczam jego dowodu. Własność ta jest prawdziwa także dla przestrzeni z długością. Stanowi to uogólnienie użytego tu przypadku, ponieważ grupa skończenie generowana jest kwazi-izometryczna i zgrubnie równoważna ze swoim diagramem Cayleya, który (wyposażony w metrykę grafową) jest przestrzenią z długością. 23

26

27 Bibliografia [BDM] [Roe] [DH] [Gromov] N. Brodskiy, J. Dydak, A. Mitra, Coarse Structures and group actions, preprint math.mg/ John Roe, Lectures on coarse geometry, University Lecture Series 31. American Mathematical Society, Providence, RI, 2003 J. Dydak, C.S. Hoffland, An alternative definition of coarse structures, Elsevier, Topology and its applications 155 (2008), M. Gromov, Asymptotic invariants for infinite groups, in Geometric Group Theory, vol.2, 1-295, G. Niblo and M. Roller, eds., Cambridge University Press,

Rozdział 6. Ciągłość. 6.1 Granica funkcji

Rozdział 6. Ciągłość. 6.1 Granica funkcji Rozdział 6 Ciągłość 6.1 Granica funkcji Podamy najpierw dwie definicje granicy funkcji w punkcie i pokażemy ich równoważność. Definicja Cauchy ego granicy funkcji w punkcie. Niech f : X R, gdzie X R oraz

Bardziej szczegółowo

domykanie relacji, relacja równoważności, rozkłady zbiorów

domykanie relacji, relacja równoważności, rozkłady zbiorów 1 of 8 2012-03-28 17:45 Logika i teoria mnogości/wykład 5: Para uporządkowana iloczyn kartezjański relacje domykanie relacji relacja równoważności rozkłady zbiorów From Studia Informatyczne < Logika i

Bardziej szczegółowo

Wprowadzenie do zgrubnej geometrii

Wprowadzenie do zgrubnej geometrii Wprowadzenie do zgrubnej geometrii Michał Skrzypczak 20 lutego 2008 Spis treści 1 Wstęp 2 2 Przestrzenie metryczne 2 3 Abstrakcyjne przestrzenie zgrubne 3 4 Grupy 5 5 Wymiar asymptotyczny 6 6 Dodatki 7

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

Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki.

Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki. 3. Funkcje borelowskie. Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki. (1): Jeśli zbiór Y należy do rodziny F, to jego dopełnienie X

Bardziej szczegółowo

Wykład 10. Stwierdzenie 1. X spełnia warunek Borela wtedy i tylko wtedy, gdy każda scentrowana rodzina zbiorów domkniętych ma niepusty przekrój.

Wykład 10. Stwierdzenie 1. X spełnia warunek Borela wtedy i tylko wtedy, gdy każda scentrowana rodzina zbiorów domkniętych ma niepusty przekrój. Wykład 10 Twierdzenie 1 (Borel-Lebesgue) Niech X będzie przestrzenią zwartą Z każdego pokrycia X zbiorami otwartymi można wybrać podpokrycie skończone Dowód Lemat 1 Dla każdego pokrycia U przestrzeni ośrodkowej

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

Egzamin z logiki i teorii mnogości, rozwiązania zadań

Egzamin z logiki i teorii mnogości, rozwiązania zadań Egzamin z logiki i teorii mnogości, 08.02.2016 - rozwiązania zadań 1. Niech φ oraz ψ będą formami zdaniowymi. Czy formuła [( x : φ(x)) ( x : ψ(x))] [ x : (φ(x) ψ(x))] jest prawem rachunku kwantyfikatorów?

Bardziej szczegółowo

Temperatura w atmosferze (czy innym ośrodku) jako funkcja dł. i szer. geogr. oraz wysokości.

Temperatura w atmosferze (czy innym ośrodku) jako funkcja dł. i szer. geogr. oraz wysokości. Własności Odległości i normy w Będziemy się teraz zajmować funkcjami od zmiennych, tzn. określonymi na (iloczyn kartezja/nski egzemplarzy ). Punkt należący do będziemy oznaczać jako Przykł. Wysokość terenu

Bardziej szczegółowo

Dystrybucje, wiadomości wstępne (I)

Dystrybucje, wiadomości wstępne (I) Temat 8 Dystrybucje, wiadomości wstępne (I) Wielkości fizyczne opisujemy najczęściej przyporządkowując im funkcje (np. zależne od czasu). Inną drogą opisu tych wielkości jest przyporządkowanie im funkcjonałów

Bardziej szczegółowo

n=0 Dla zbioru Cantora prawdziwe są wersje lematu 3.6 oraz lematu 3.8 przy założeniu α = :

n=0 Dla zbioru Cantora prawdziwe są wersje lematu 3.6 oraz lematu 3.8 przy założeniu α = : 4. Zbiory borelowskie. Zbiór wszystkich podzbiorów liczb naturalnych będziemy oznaczali przez ω. Najmniejszą topologię na zbiorze ω, w której zbiory {A ω : x A ω \ y}, gdzie x oraz y są zbiorami skończonymi,

Bardziej szczegółowo

Topologia - Zadanie do opracowania. Wioletta Osuch, Magdalena Żelazna, Piotr Kopyrski

Topologia - Zadanie do opracowania. Wioletta Osuch, Magdalena Żelazna, Piotr Kopyrski Topologia - Zadanie do opracowania Wioletta Osuch, Magdalena Żelazna, Piotr Kopyrski 5 grudnia 2013 Zadanie 1. (Topologie na płaszczyźnie) Na płaszczyźnie R 2 rozważmy następujące topologie: a) Euklidesową

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

Teoria miary. WPPT/Matematyka, rok II. Wykład 5

Teoria miary. WPPT/Matematyka, rok II. Wykład 5 Teoria miary WPPT/Matematyka, rok II Wykład 5 Funkcje mierzalne Niech (X, F) będzie przestrzenią mierzalną i niech f : X R. Twierdzenie 1. NWSR 1. {x X : f(x) > a} F dla każdego a R 2. {x X : f(x) a} F

Bardziej szczegółowo

Korzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi

Korzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi M. Beśka, Wstęp do teorii miary, Dodatek 158 10 Dodatek 10.1 Przestrzenie metryczne Niech X będzie niepustym zbiorem. Funkcję d : X X [0, ) spełniającą dla x, y, z X warunki (i) d(x, y) = 0 x = y, (ii)

Bardziej szczegółowo

F t+ := s>t. F s = F t.

F t+ := s>t. F s = F t. M. Beśka, Całka Stochastyczna, wykład 1 1 1 Wiadomości wstępne 1.1 Przestrzeń probabilistyczna z filtracją Niech (Ω, F, P ) będzie ustaloną przestrzenią probabilistyczną i niech F = {F t } t 0 będzie rodziną

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

Notatki z Analizy Matematycznej 2. Jacek M. Jędrzejewski

Notatki z Analizy Matematycznej 2. Jacek M. Jędrzejewski Notatki z Analizy Matematycznej 2 Jacek M. Jędrzejewski Definicja 3.1. Niech (a n ) n=1 będzie ciągiem liczbowym. Dla każdej liczby naturalnej dodatniej n utwórzmy S n nazywamy n-tą sumą częściową. ROZDZIAŁ

Bardziej szczegółowo

zbiorów domkniętych i tak otrzymane zbiory domknięte ustawiamy w ciąg. Oznaczamy

zbiorów domkniętych i tak otrzymane zbiory domknięte ustawiamy w ciąg. Oznaczamy 5. Funkcje 1 klasy Baire a. Pod koniec XIX i początkiem XX wieku kilku matematyków zajmowało się problemami dotyczącymi klasyfikacji funkcji borelowskich: między innymi R. Baire, E. Borel, H. Lebesgue

Bardziej szczegółowo

Zdzisław Dzedzej. Politechnika Gdańska. Gdańsk, 2013

Zdzisław Dzedzej. Politechnika Gdańska. Gdańsk, 2013 Zdzisław Dzedzej Politechnika Gdańska Gdańsk, 2013 1 PODSTAWY 2 3 Definicja. Przestrzeń metryczna (X, d) jest zwarta, jeśli z każdego ciągu {x n } w X można wybrać podciąg zbieżny {x nk } w X. Ogólniej

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

ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH

ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH ALGEBRA Z GEOMETRIĄ 1/10 BAZY PRZESTRZENI WEKTOROWYCH Piotr M. Hajac Uniwersytet Warszawski Wykład 11, 18.12.2013 Typeset by Jakub Szczepanik. Istnienie bazy Tak jak wśród wszystkich pierścieni wyróżniamy

Bardziej szczegółowo

jest ciągiem elementów z przestrzeni B(R, R)

jest ciągiem elementów z przestrzeni B(R, R) Wykład 2 1 Ciągi Definicja 1.1 (ciąg) Ciągiem w zbiorze X nazywamy odwzorowanie x: N X. Dla uproszczenia piszemy x n zamiast x(n). Przykład 1. x n = n jest ciągiem elementów z przestrzeni R 2. f n (x)

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

Rozkład figury symetrycznej na dwie przystające

Rozkład figury symetrycznej na dwie przystające Rozkład figury symetrycznej na dwie przystające Tomasz Tkocz 10 X 2010 Streszczenie Tekst zawiera notatki do referatu z seminarium monograficznego Wybrane zagadnienia geometrii. Całość jest oparta na artykule

Bardziej szczegółowo

Topologia I Wykład 4.

Topologia I Wykład 4. Topologia I Wykład 4. Stefan Jackowski 24 października 2012 Przeciąganie topologii przez rodzinę przekształceń X zbiór. f = {f i : X Y i } i I rodziną przekształceń o wartościach w przestrzeniach topologicznych

Bardziej szczegółowo

Dlaczego nie wystarczają liczby wymierne

Dlaczego nie wystarczają liczby wymierne Dlaczego nie wystarczają liczby wymierne Analiza zajmuje się problemami, w których pojawia się przejście graniczne. Przykładami takich problemów w matematyce bądź fizyce mogą być: 1. Pojęcie prędkości

Bardziej szczegółowo

2. Definicja pochodnej w R n

2. Definicja pochodnej w R n 2. Definicja pochodnej w R n Niech będzie dana funkcja f : U R określona na zbiorze otwartym U R n. Pochodną kierunkową w punkcie a U w kierunku wektora u R n nazywamy granicę u f(a) = lim t 0 f(a + tu)

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

Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i

Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i A (symbol F i oznacza ilość argumentów funkcji F i ). W rozważanych przez nas algebrach

Bardziej szczegółowo

Działanie grupy na zbiorze

Działanie grupy na zbiorze Działanie grupy na zbiorze Definicja 0.1 Niech (G, ) będzie dowolną grupą oraz X niepustym zbiorem, to odwzorowanie : G X X nazywamy działaniem grupy G na zbiorze X jeślinastępujące warunki są spełnione:

Bardziej szczegółowo

Definicja odwzorowania ciągłego i niektóre przykłady

Definicja odwzorowania ciągłego i niektóre przykłady Odwzorowania Pojęcie odwzorowania pomiędzy dwoma zbiorami było już definiowane, ale dawno, więc nie od rzeczy będzie przypomnieć, że odwzorowaniem nazywamy sposób przyporządkowania (niekoniecznie każdemu)

Bardziej szczegółowo

Teoria miary i całki

Teoria miary i całki Teoria miary i całki Spis treści 1 Wstęp 3 2 lgebra zbiorów 5 3 Pierścienie, ciała, σ ciała zbiorów. 7 3.1 Definicja pierścienia ciała i σ ciała............... 7 3.2 Pierścień, ciało i σ ciało generowane

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

Zad.3. Jakub Trojgo i Jakub Wieczorek. 14 grudnia 2013

Zad.3. Jakub Trojgo i Jakub Wieczorek. 14 grudnia 2013 Zad.3 Jakub Trojgo i Jakub Wieczorek 14 grudnia 2013 W pierwszej części naszej pracy będziemy chcieli zbadać ciągłość funkcji f(x, y) w przypadku gdy płaszczyzna wyposażona jest w jedną z topologii: a)

Bardziej szczegółowo

Rozdział 4. Ciągi nieskończone. 4.1 Ciągi nieskończone

Rozdział 4. Ciągi nieskończone. 4.1 Ciągi nieskończone Rozdział 4 Ciągi nieskończone W rozdziale tym wprowadzimy pojęcie granicy ciągu. Dalej rozszerzymy to pojęcie na przypadek dowolnych funkcji. Jak zauważyliśmy we wstępie jest to najważniejsze pojęcie analizy

Bardziej szczegółowo

System BCD z κ. Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna. Semestr letni 2009/10

System BCD z κ. Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna. Semestr letni 2009/10 System BCD z κ Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna Semestr letni 2009/10 Rozważamy system BCD ze stałą typową κ i aksjomatami ω κ κ i κ ω κ. W pierwszej części tej notatki

Bardziej szczegółowo

Działanie grupy na zbiorze

Działanie grupy na zbiorze Działanie grupy na zbiorze Definicja 0.1 Niech (G, ) będzie dowolną grupą oraz X niepustym zbiorem, to odwzorowanie : G X X nazywamy działaniem grupy G na zbiorze X jeślinastępujące warunki są spełnione:

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

7 Twierdzenie Fubiniego

7 Twierdzenie Fubiniego M. Beśka, Wstęp do teorii miary, wykład 7 19 7 Twierdzenie Fubiniego 7.1 Miary produktowe Niech i będą niepustymi zbiorami. Przez oznaczmy produkt kartezjański i tj. zbiór = { (x, y : x y }. Niech E oraz

Bardziej szczegółowo

Zadania z algebry liniowej - sem. I Przestrzenie liniowe, bazy, rząd macierzy

Zadania z algebry liniowej - sem. I Przestrzenie liniowe, bazy, rząd macierzy Zadania z algebry liniowej - sem I Przestrzenie liniowe bazy rząd macierzy Definicja 1 Niech (K + ) będzie ciałem (zwanym ciałem skalarów a jego elementy nazywać będziemy skalarami) Przestrzenią liniową

Bardziej szczegółowo

Filtry i nety w przestrzeniach topologicznych

Filtry i nety w przestrzeniach topologicznych Filtry i nety w przestrzeniach topologicznych Magdalena Ziębowicz Streszczenie W referacie zostaną przedstawione i scharakteryzowane pojęcia związane z filtrami i ultrafiltrami, ciągami uogólnionymi oraz

Bardziej szczegółowo

7. Miara, zbiory mierzalne oraz funkcje mierzalne.

7. Miara, zbiory mierzalne oraz funkcje mierzalne. 7. Miara, zbiory mierzalne oraz funkcje mierzalne. Funkcję rzeczywistą µ nieujemną określoną na ciele zbiorów S będziemy nazywali miarą, gdy dla dowolnego ciągu A 0, A 1,... zbiorów rozłącznych należących

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

2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11

2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11 M. Beśka, Wstęp do teorii miary, rozdz. 2 11 2 Rodziny zbiorów 2.1 Algebry i σ - algebry zbiorów Niech X będzie niepustym zbiorem. Rodzinę indeksowaną zbiorów {A i } i I 2 X nazywamy rozbiciem zbioru X

Bardziej szczegółowo

LX Olimpiada Matematyczna

LX Olimpiada Matematyczna LX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia drugiego 13 lutego 2009 r. (pierwszy dzień zawodów) Zadanie 1. Liczby rzeczywiste a 1, a 2,..., a n (n 2) spełniają warunek a 1

Bardziej szczegółowo

Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak Indukcja Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Charakteryzacja zbioru liczb naturalnych Arytmetyka liczb naturalnych Jedną z najważniejszych teorii matematycznych jest arytmetyka

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

Twierdzenie Li-Yorke a Twierdzenie Szarkowskiego

Twierdzenie Li-Yorke a Twierdzenie Szarkowskiego Politechnika Gdańska Wydział Fizyki Technicznej i Matematyki Stosowanej Twierdzenie Li-Yorke a Twierdzenie Szarkowskiego Autor: Kamil Jaworski 11 marca 2012 Spis treści 1 Wstęp 2 1.1 Podstawowe pojęcia........................

Bardziej szczegółowo

Łatwy dowód poniższej własności pozostawiamy czytelnikowi.

Łatwy dowód poniższej własności pozostawiamy czytelnikowi. Rozdział 3 Logarytm i potęga 3.1 Potęga o wykładniku naturalnym Definicja potęgi o wykładniku naturalnym. Niech x R oraz n N. Potęgą o podstawie x i wykładniku n nazywamy liczbę x n określoną następująco:

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

Matematyka dyskretna. 1. Relacje

Matematyka dyskretna. 1. Relacje Matematyka dyskretna 1. Relacje Definicja 1.1 Relacją dwuargumentową nazywamy podzbiór produktu kartezjańskiego X Y, którego elementami są pary uporządkowane (x, y), takie, że x X i y Y. Uwaga 1.1 Jeśli

Bardziej szczegółowo

O zastosowaniach twierdzeń o punktach stałych

O zastosowaniach twierdzeń o punktach stałych O zastosowaniach twierdzeń o punktach stałych Marcin Borkowski Streszczenie Wszyscy znamy twierdzenie Banacha o kontrakcji czy twierdzenie Brouwera o punkcie stałym. Stosunkowo rzadko jednak mamy okazję

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

Twierdzenie spektralne

Twierdzenie spektralne Twierdzenie spektralne Algebrę ograniczonych funkcji borelowskich na K R będziemy oznaczać przez B (K). Spektralnym rozkładem jedności w przestrzeni Hilberta H nazywamy odwzorowanie, które każdemu zbiorowi

Bardziej szczegółowo

1 Nierówność Minkowskiego i Hoeldera

1 Nierówność Minkowskiego i Hoeldera 1 Nierówność Minkowskiego i Hoeldera Na państwa użytek załączam precyzyjne sformułowania i dowody nierówności Hoeldera i Minkowskiego: Twierdzenie 1.1 Nierówność Hoeldera). Niech p, q będą takimi liczbami

Bardziej szczegółowo

A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami.

A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami. M. Beśka, Wstęp do teorii miary, rozdz. 3 25 3 Miara 3.1 Definicja miary i jej podstawowe własności Niech X będzie niepustym zbiorem, a A 2 X niepustą rodziną podzbiorów. Wtedy dowolne odwzorowanie : A

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

Weronika Siwek, Metryki i topologie 1. (ρ(x, y) = 0 x = y) (ρ(x, y) = ρ(y, x))

Weronika Siwek, Metryki i topologie 1. (ρ(x, y) = 0 x = y) (ρ(x, y) = ρ(y, x)) Weronika Siwek, Metryki i topologie 1 Definicja 1. Załóżmy, że X, ρ: X X [0, ). Funkcja ρ spełnia następujące warunki: 1. x,y X (ρ(x, y) = 0 x = y) 2. 3. (ρ(x, y) = ρ(y, x)) x,y X (ρ(x, y) ρ(x, z) + ρ(z,

Bardziej szczegółowo

Teoria ciała stałego Cz. I

Teoria ciała stałego Cz. I Teoria ciała stałego Cz. I 1. Elementy 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

Bardziej szczegółowo

Wstęp do przestrzeni metrycznych i topologicznych oraz ich zastosowań w ekonomii

Wstęp do przestrzeni metrycznych i topologicznych oraz ich zastosowań w ekonomii Wstęp do przestrzeni metrycznych i topologicznych oraz ich zastosowań w ekonomii Mirosław Sobolewski 25 maja 2010 Definicja. Przestrzenią metryczną nazywamy zbiór X z funkcją ρ : X X R przyporządkowującą

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

Zadanie 2. Obliczyć rangę dowolnego elementu zbioru uporządkowanego N 0 N 0, gdy porządek jest zdefiniowany następująco: (a, b) (c, d) (a c b d)

Zadanie 2. Obliczyć rangę dowolnego elementu zbioru uporządkowanego N 0 N 0, gdy porządek jest zdefiniowany następująco: (a, b) (c, d) (a c b d) Matemaryka dyskretna - zadania Zadanie 1. Opisać zbiór wszystkich elementów rangi k zbioru uporządkowanego X dla każdej liczby naturalnej k, gdy X jest rodziną podzbiorów zbioru skończonego Y. Elementem

Bardziej szczegółowo

1. Funkcje monotoniczne, wahanie funkcji.

1. Funkcje monotoniczne, wahanie funkcji. 1. Funkcje monotoniczne, wahanie funkcji. Zbiór X będziemy nazywali uporządkowanym, jeśli określona jest relacja zawarta w produkcie kartezjańskim X X, która jest spójna, antysymetryczna i przechodnia.

Bardziej szczegółowo

Twierdzenie 5.1 Definicja i uwaga 5.1. relacjami zadana za pomocą zbioru generatorów i zbioru relacji kodem genetycz- nym

Twierdzenie 5.1 Definicja i uwaga 5.1. relacjami zadana za pomocą zbioru generatorów i zbioru relacji kodem genetycz- nym 5. Wykład 5: Generatory i relacje. Kod genetyczny grupy. Twierdzenie Nielsena-Schreiera. Głównym celem dzisiejszego wykładu jest następujący rezultat: Twierdzenie 5.1 (Nielsena-Schreiera). Podgrupa grupy

Bardziej szczegółowo

Konstrukcja liczb rzeczywistych przy pomocy ciągów Cauchy ego liczb wymiernych

Konstrukcja liczb rzeczywistych przy pomocy ciągów Cauchy ego liczb wymiernych Konstrukcja liczb rzeczywistych przy pomocy ciągów Cauchy ego liczb wymiernych Marcin Michalski 14.11.014 1 Wprowadzenie Jedną z intuicji na temat liczb rzeczywistych jest myślenie o nich jako liczbach,

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

Podstawy logiki i teorii mnogości Informatyka, I rok. Semestr letni 2013/14. Tomasz Połacik

Podstawy logiki i teorii mnogości Informatyka, I rok. Semestr letni 2013/14. Tomasz Połacik Podstawy logiki i teorii mnogości Informatyka, I rok. Semestr letni 2013/14. Tomasz Połacik 8 Funkcje 8.1 Pojęcie relacji 8.1 Definicja (Relacja). Relacją (binarną) nazywamy dowolny podzbiór produktu kartezjańskiego

Bardziej szczegółowo

Przestrzenie liniowe

Przestrzenie liniowe Przestrzenie liniowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 2 wykład z algebry liniowej Warszawa, październik 2015 Mirosław Sobolewski (UW) Warszawa, wrzesień 2015 1 / 10 Przestrzenie

Bardziej szczegółowo

(b) Suma skończonej ilości oraz przekrój przeliczalnej ilości zbiorów typu G α

(b) Suma skończonej ilości oraz przekrój przeliczalnej ilości zbiorów typu G α FUNKCJE BORELOWSKIE Rodzinę F podzbiorów zbioru X (tzn. F X) będziemy nazywali ciałem gdy spełnione są warunki: (1) Jeśli zbiór Y F, to dopełnienie X \ Y też należy do rodziny F. (2) Jeśli S F jest skończoną

Bardziej szczegółowo

Wstęp do Matematyki (4)

Wstęp do Matematyki (4) Wstęp do Matematyki (4) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Liczby kardynalne Jerzy Pogonowski (MEG) Wstęp do Matematyki (4) Liczby kardynalne 1 / 33 Wprowadzenie

Bardziej szczegółowo

LOGIKA I TEORIA ZBIORÓW

LOGIKA I TEORIA ZBIORÓW LOGIKA I TEORIA ZBIORÓW Logika Logika jest nauką zajmującą się zdaniami Z punktu widzenia logiki istotne jest, czy dane zdanie jest prawdziwe, czy nie Nie jest natomiast istotne o czym to zdanie mówi Definicja

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

Rozdział 1. Wektory losowe. 1.1 Wektor losowy i jego rozkład

Rozdział 1. Wektory losowe. 1.1 Wektor losowy i jego rozkład Rozdział 1 Wektory losowe 1.1 Wektor losowy i jego rozkład Definicja 1 Wektor X = (X 1,..., X n ), którego każda współrzędna jest zmienną losową, nazywamy n-wymiarowym wektorem losowym (krótko wektorem

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

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

Ciągi komplementarne. Autor: Krzysztof Zamarski. Opiekun pracy: dr Jacek Dymel

Ciągi komplementarne. Autor: Krzysztof Zamarski. Opiekun pracy: dr Jacek Dymel Ciągi komplementarne Autor: Krzysztof Zamarski Opiekun pracy: dr Jacek Dymel Spis treści 1 Wprowadzenie 2 2 Pojęcia podstawowe 3 2.1 Oznaczenia........................... 3 2.2 "Ciąg odwrotny"........................

Bardziej szczegółowo

Wyk lad 4 Warstwy, dzielniki normalne

Wyk lad 4 Warstwy, dzielniki normalne Wyk lad 4 Warstwy, dzielniki normalne 1 Warstwy grupy wzgl edem podgrupy Niech H bedzie podgrupa grupy (G,, e). W zbiorze G wprowadzamy relacje l oraz r przyjmujac, że dla dowolnych a, b G: a l b a 1 b

Bardziej szczegółowo

Dystrybucje. Marcin Orchel. 1 Wstęp Dystrybucje Pochodna dystrybucyjna Przestrzenie... 5

Dystrybucje. Marcin Orchel. 1 Wstęp Dystrybucje Pochodna dystrybucyjna Przestrzenie... 5 Dystrybucje Marcin Orchel Spis treści 1 Wstęp 1 1.1 Dystrybucje................................... 1 1.2 Pochodna dystrybucyjna............................ 3 1.3 Przestrzenie...................................

Bardziej szczegółowo

8 Całka stochastyczna względem semimartyngałów

8 Całka stochastyczna względem semimartyngałów M. Beśka, Całka Stochastyczna, wykład 8 148 8 Całka stochastyczna względem semimartyngałów 8.1 Całka stochastyczna w M 2 Oznaczmy przez Ξ zbiór procesów postaci X t (ω) = ξ (ω)i {} (t) + n ξ i (ω)i (ti,

Bardziej szczegółowo

Wielomiany dodatnie na zwartych zbiorach semialgebraicznych

Wielomiany dodatnie na zwartych zbiorach semialgebraicznych Uniwersytet Śląski w Katowicach Wydział Matematyki, Fizyki i Chemii Kierunek matematyka Praca dyplomowa magisterska Wielomiany dodatnie na zwartych zbiorach semialgebraicznych Promotor: dr Paweł Gładki

Bardziej szczegółowo

Funkcja wykładnicza kilka dopowiedzeń

Funkcja wykładnicza kilka dopowiedzeń Funkcje i ich granice Było: Zbiór argumentów; zbiór wartości; monotoniczność; funkcja odwrotna; funkcja liniowa; kwadratowa; wielomiany; funkcje wymierne; funkcje trygonometryczne i ich odwrotności; funkcja

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

Wykład 11: Martyngały: definicja, twierdzenia o zbieżności

Wykład 11: Martyngały: definicja, twierdzenia o zbieżności RAP 412 14.01.2009 Wykład 11: Martyngały: definicja, twierdzenia o zbieżności Wykładowca: Andrzej Ruciński Pisarz:Mirosława Jańczak 1 Wstęp Do tej pory zajmowaliśmy się ciągami zmiennych losowych (X n

Bardziej szczegółowo

Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011).

Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011). Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011). Poprzedniczka tej notatki zawierała błędy! Ta pewnie zresztą też ; ). Ćwiczenie 3 zostało zmienione, bo żądałem, byście dowodzili czegoś,

Bardziej szczegółowo

12. Wykład 12: Algebraiczne domkniecie ciała. Wielokrotne pierwiastki wielomianów. Rózniczkowanie wielomianów. Elementy rozdzielcze.

12. Wykład 12: Algebraiczne domkniecie ciała. Wielokrotne pierwiastki wielomianów. Rózniczkowanie wielomianów. Elementy rozdzielcze. 12. Wykład 12: Algebraiczne domkniecie ciała. Wielokrotne pierwiastki wielomianów. Rózniczkowanie wielomianów. Elementy rozdzielcze. Rozszerzenia rozdzielcze i pojedyncze. Rozszerzenia normalne. 12.1.

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

Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017

Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017 Logika Stosowana Wykład 1 - Logika zdaniowa Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 30 Plan wykładu 1 Język

Bardziej szczegółowo

VI. Równania różniczkowe liniowe wyższych rzędów

VI. Równania różniczkowe liniowe wyższych rzędów VI. 1. Równanie różniczkowe liniowe n-tego rzędu o zmiennych współczynnikach Niech podobnie jak w poprzednim paragrafie K = C lub K = R. Podobnie jak w dziedzinie rzeczywistej wprowadzamy pochodne wyższych

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

Dwa równania kwadratowe z częścią całkowitą

Dwa równania kwadratowe z częścią całkowitą Dwa równania kwadratowe z częścią całkowitą Andrzej Nowicki Wydział Matematyki i Informatyki Uniwersytet M. Kopernika w Toruniu anow @ mat.uni.torun.pl 4 sierpnia 00 Jeśli r jest liczbą rzeczywistą, to

Bardziej szczegółowo

Wykład 21 Funkcje mierzalne. Kostrukcja i własności całki wzglȩdem miary przeliczalnie addytywnej

Wykład 21 Funkcje mierzalne. Kostrukcja i własności całki wzglȩdem miary przeliczalnie addytywnej Wykład 2 Funkcje mierzalne. Kostrukcja i własności całki wzglȩdem miary przeliczalnie addytywnej czȩść II (opracował: Piotr Nayar) Definicja 2.. Niech (E, E) bȩdzie przestrzenia mierzalna i niech λ : E

Bardziej szczegółowo

O pewnych klasach funkcji prawie okresowych (niekoniecznie ograniczonych)

O pewnych klasach funkcji prawie okresowych (niekoniecznie ograniczonych) (niekoniecznie ograniczonych) Wydział Matematyki i Informatyki Uniwersytet im. Adama Mickiewicza, Poznań Będlewo, 25-30 maja 2015 Funkcje prawie okresowe w sensie Bohra Definicja Zbiór E R nazywamy względnie

Bardziej szczegółowo

Notatki z Analizy Matematycznej 1. Jacek M. Jędrzejewski

Notatki z Analizy Matematycznej 1. Jacek M. Jędrzejewski Notatki z Analizy Matematycznej 1 Jacek M. Jędrzejewski Wstęp W naszym konspekcie będziemy stosowali następujące oznaczenia: N zbiór liczb naturalnych dodatnich, N 0 zbiór liczb naturalnych (z zerem),

Bardziej szczegółowo

Skończone rozszerzenia ciał

Skończone rozszerzenia ciał Skończone rozszerzenia ciał Notkę tę rozpoczniemy od definicji i prostych własności wielomianu minimalnego, następnie wprowadzimy pojecie rozszerzenia pojedynczego o element algebraiczny, udowodnimy twierdzenie

Bardziej szczegółowo

Schemat rekursji. 1 Schemat rekursji dla funkcji jednej zmiennej

Schemat rekursji. 1 Schemat rekursji dla funkcji jednej zmiennej Schemat rekursji 1 Schemat rekursji dla funkcji jednej zmiennej Dla dowolnej liczby naturalnej a i dowolnej funkcji h: N 2 N istnieje dokładnie jedna funkcja f: N N spełniająca następujące warunki: f(0)

Bardziej szczegółowo

Wyk lad 7 Baza i wymiar przestrzeni liniowej

Wyk lad 7 Baza i wymiar przestrzeni liniowej Wyk lad 7 Baza i wymiar przestrzeni liniowej 1 Baza przestrzeni liniowej Niech V bedzie przestrzenia liniowa. Powiemy, że podzbiór X V jest maksymalnym zbiorem liniowo niezależnym, jeśli X jest zbiorem

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

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