Waldemar Sieg. Topologia dziedziny a rozkªady pewnych funkcji pierwszej klasy Baire'a na sumy i ró»nice funkcji o domkni tym wykresie
|
|
- Judyta Pawlak
- 8 lat temu
- Przeglądów:
Transkrypt
1 Uniwersytet im. Adama Mickiewicza w Poznaniu Wydziaª Matematyki i Informatyki Waldemar Sieg Topologia dziedziny a rozkªady pewnych funkcji pierwszej klasy Baire'a na sumy i ró»nice funkcji o domkni tym wykresie Praca doktorska napisana pod kierunkiem dra hab. Marka Wójtowicza Pozna«, luty 2012
2 Spis tre±ci Spis oznacze«4 Wst p 8 Rozdziaª 1. Podstawowe denicje i twierdzenia pomocnicze Podstawowe denicje Rodziny funkcji Twierdzenia pomocnicze 22 Rozdziaª 2. Struktura rodziny odwzorowa«b d cej sum dwóch funkcji quasi-ci gªych o domkni tym wykresie Klasa B # 1 (X) Rozkªad funkcji z klasy B # 1 (X) na sum dwóch skªadników z klasy QU(X) 42 Rozdziaª 3. Rozszerzenia funkcji o domkni tym wykresie i ich zastosowanie do charakteryzacji P-przestrzeni Rozszerzenia funkcji o domkni tym wykresie Zastosowanie rozszerze«funkcji o domkni tym wykresie do charakteryzacji P-przestrzeni P-przestrzenie i twierdzenie o domkni tym wykresie 68 Rozdziaª 4. Liniowe rozszerzenia pewnych funkcji kawaªkami ci gªych Klasa P 0 (X) 73 2
3 SPIS TRE CI Klasa P 0 (X) jako ró»nica dwóch nieujemnych funkcji o domkni tym wykresie Rozszerzenia liniowe funkcji z klasy P 0 (A) 84 Rozdziaª 5. Maksymalna klasa addytywna dla rodziny QU(R) 93 Bibliograa 97
4 Spis oznacze«symbol [a, b] N Z Q R int A cl A bd A dom f rng f card A f(a) f 1 (A) znaczenie przedziaª domkni ty o ko«cach a i b zbiór liczb naturalnych zbiór liczb caªkowitych zbiór liczb wymiernych zbiór liczb rzeczywistych wn trze zbioru A domkni cie zbioru A brzeg zbioru A dziedzina funkcji f zbiór warto±ci funkcji f moc zbioru A obraz zbioru A wyznaczony przez funkcj f przeciwobraz zbioru A wyznaczony przez funkcj f [f = a] = {x dom f : f(x) = a} [f a] = {x dom f : f(x) a} 4
5 SPIS OZNACZE 5 symbol znaczenie [f > a] = {x dom f : f(x) > a} [f < a] = {x dom f : f(x) < a} f A zaw»enie funkcji f do zbioru A χ A funkcja charakterystyczna zbioru A sgn(x) C(f) D(f) funkcja znak x zbiór wszystkich punktów ci gªo±ci funkcji f zbiór wszystkich punktów nieci gªo±ci funkcji f Y X C(X) rodzina wszystkich funkcji f : X Y rodzina wszystkich funkcji ci gªych okre±lonych na przestrzeni Hausdora X C (X) = {f C(X) : f 0 lub f(x) 0 dla wszystkich x X} D(X) rodzina wszystkich funkcji Darboux okre±lonych na przestrzeni Hausdora X (denicja 1.16) U(X) rodzina wszystkich funkcji o domkni tym wykresie okre±lonych na przestrzeni Hausdora X (denicja 1.17) Q(X) rodzina wszystkich funkcji quasi-ci gªych okre±lonych na przestrzeni Hausdora X (denicja 1.18) QU(X) = Q(X) U(X); rodzina wszystkich funkcji quasi-ci gªych o domkni tym wykresie okre±lonych na przestrzeni Hausdora X SC(X) rodzina wszystkich funkcji póªci gªych okre±lonych na przestrzeni polskiej X (denicja 1.15)
6 SPIS OZNACZE 6 symbol P(X) znaczenie rodzina wszystkich funkcji kawaªkami ci gªych okre±lonych na przestrzeni normalnej X (denicja 4.1) K(X) rodzina wszystkich funkcji klikowych okre±lonych na przestrzeni Hausdora X (denicja 1.19) B 1 (X) rodzina wszystkich funkcji pierwszej klasy Baire'a okre±lonych na przestrzeni Hausdora X (denicja 1.12) F + (X) rodzina wszystkich funkcji f o warto±ciach nieujemnych okre±lonych na niepustym zbiorze X F b (X) rodzina wszystkich ograniczonych funkcji f okre±lonych na niepustym zbiorze X A, B niepuste podzbiory przestrzeni R X A ± B = {f ± g : f A, g B} A B = {fg : f A, g B} A n = A + A A }{{} n αa = {α a : a A, α R} DA = A A = {f : X R : f = g h; g, h A} A = ( 1)A ±A = A ( A) = {±f : f A} AB lin(x) = A B powªoka liniowa przestrzeni X ρ(x, y) odlegªo± punktu x od punktu y w przestrzeni metrycznej (X, ρ)
7 SPIS OZNACZE 7 symbol znaczenie ρ(x, F ) odlegªo± punktu x od zbioru F w przestrzeni metrycznej (X, ρ) f + = max{f, 0} f = max{ f, 0} δ(u) = max{ρ(x, y) : x, y U}; ±rednica zbioru U w przestrzeni metrycznej (X, ρ) K(x 0, r) = {x : ρ(x, x 0 ) < r}; kula otwarta o ±rodku w punkcie x 0 i promieniu r > 0 w przestrzeni metrycznej (X, ρ) G(f) wykres funkcji f G(A) grupa addytywna generowana przez rodzin A (denicja 1.7) PS(X, Y ) klasa perturbacji rodziny S, ci gªych operatorów liniowych mi dzy przestrzeniami Banacha X i Y (uwaga 5.1)
8 Wst p W 1927 roku A. Lindenbaum zauwa»yª,»e ka»da funkcja rzeczywista jest sum dwóch funkcji Darboux [38]. Byª to jeden z pierwszych wyników rozwi - zuj cych problem rozkªadu funkcji rzeczywistej f : X R na sum (ró»nic lub iloczyn) lepszych do badania odwzorowa«. W ci gu ostatnich 15 lat uzyskano wiele analogicznych rezultatów w tej dziedzinie. W 2002 roku Borsik [11] udowodniª,»e je»eli X jest przestrzeni doskonale normaln, to P(X) = U(X) + U(X), (0.1) tj., dowoln funkcj kawaªkami ci gª mo»na przedstawi w postaci sumy dwóch odwzorowa«o domkni tym wykresie. W tym samym roku Chaatit i Rosenthal [16] scharakteryzowali struktur klasy DSC(X) = {f : X R : f = g h; g, h SC(X)}, funkcji daj cych si przedstawi jako ró»nica dwóch odwzorowa«póªci gªych okre±lonych na przestrzeni polskiej X. Wcze±niej, w 1997 roku Borsik [12] udowodniª,»e je»eli X jest przestrzeni pseudometryzowaln, to K(X) = = Q(X) + Q(X), tj., dowoln tzw. funkcj klikow mo»na przedstawi w postaci sumy dwóch odwzorowa«quasi-ci gªych. Bardziej subtelne wyniki dotycz rozkªadów funkcji z pewnych podzbiorów zbioru funkcji pierwszej klasy Baire'a: B 1(X), oraz kawaªkami ci gªych P(X) (patrz str. 6 oraz denicje 1.13 i 4.1). W 1999 roku Borsík, Dobo² i Repický pokazali [13],»e je»eli X jest przestrzeni metryczn o±rodkow, to dowolne 8
9 WST P 9 odwzorowanie z klasy B 1(X) B 1 (X) mo»na przedstawi w postaci sumy trzech funkcji quasi-ci gªych o domkni tym wykresie tj., B 1(X) QU(X)+ +QU(X) + QU(X). W tej samej pracy pokazano,»e je»eli X jest przestrzeni polsk, to zachodzi równo± B 1(X) = P(X) = lin(qu(x)) = QU(X) + QU(X) + QU(X). (0.2) Zatem, na mocy (0.1) oraz (0.2), je»eli X jest przestrzeni polsk, to B 1(X) = U(X) + U(X). (0.3) Sugeruj c si równo±ciami (0.2) oraz (0.3), Borsík, Dobo² i Repický postawili problem [13, str. 5] charakteryzacji zbioru QU(X) + QU(X). W rozdziale 2 niniejszej rozprawy wyznaczyªem dosy ogólne warunki wystarczaj ce na to, aby odwzorowanie f : X R byªo sum (lub iloczynem) dwóch funkcji quasi-ci gªych o domkni tym wykresie. Innym problemem zwi zanym z wy»ej opisan tematyk i rozwa»anym przeze mnie jest nast puj ce zagadnienie. Niech (W ) oznacza pewn wªasno± funkcji rzeczywistych, X - ustalon przestrze«topologiczn, A - niepusty podzbiór przestrzeni X. Wprowad¹my oznaczenie W A = {f R A : f ma wªasno± (W )}. Przy jakich zaªo»eniach o zbiorze A ka»d funkcj f W A mo»na przedªu»y do funkcji f W X? Klasyczny wynik Tietzego mówi,»e odwzorowanie f ci gªe na domkni tym podzbiorze A przestrzeni normalnej X mo»na przedªu»y do funkcji f ci gªej na X. Ponadto, w 1951 roku Borsuk i Dugundji udowodnili twierdzenie [49, ] o istnieniu liniowego operatora rozszerzania funkcji ci gªej z podzbioru domkni tego A przestrzeni metrycznej X, na caª t przestrze«.
10 WST P 10 W niniejszej pracy zostanie udowodniony analogon twierdzenia Tietzego dla przypadku funkcji o domkni tym wykresie (Twierdzenie 3.1) oraz analogon twierdzenia Borsuka-Dugundjiego dla przypadku pewnej specjalnej podklasy klasy funkcji kawaªkami ci gªych (Twierdzenie 4.6). Podstaw niniejszej rozprawy s artykuªy [50], [51] oraz [58]. W artykule [50] podaªem warunki wystarczaj ce na to, aby odwzorowanie f : X R okre±lone na dowolnej przestrzeni metrycznej X mo»na byªo przedstawi w postaci sumy dwóch funkcji quasi-ci gªych o domkni tym wykresie. W pracy [58] badaªem zale»no± mi dzy klasami C(X), U(X) i B 1 (X) (odpowiednio funkcji ci gªych, o domkni tym wykresie i pierwszej klasy Baire'a). W artykule [51] okre±liªem maksymalne klasy dziaªa«(addytywn, multiplikatywn, maksimum i minimum) dla rodziny funkcji quasi-ci gªych o domkni tym wykresie. Cz ± zawartych w tej rozprawie wyników jest jednak nowa i nie byªa publikowana. Szczegóªowe omówienie rozprawy zamieszczam poni»ej. Praca podzielona jest na pi rozdziaªów. Rozdziaª 1. zawiera podstawowe denicje i twierdzenia pomocnicze. W podrozdziale 1.3 przypominam szereg twierdze«dotycz cych rozpatrywanych rodzin funkcji, jak równie» dowodz kilku lematów, na które powoªuj si w dalszej cz ±ci pracy. Rozdziaª 2. po±wi cony jest rodzinie funkcji rzeczywistych okre±lonych na przestrzeni metrycznej X, któr na u»ytek moich bada«oznaczyªem symbolem B # 1 (X). W podrozdziale 2.1 podaj jej denicj oraz okre±lam i dowodz podstawowe wªasno±ci. W podrozdziale 2.2 dowodz jedno z kluczowych twierdze«rozprawy pokazuj ce,»e dowoln funkcj z klasy B # 1 (X) mo»na przedstawi w postaci sumy dwóch funkcji quasi-ci gªych o domkni tym wykresie (Twierdzenie 2.5).
11 WST P 11 W rozdziale 3. zajmuj si rozszerzaniem funkcji o domkni tym wykresie. W podrozdziale 3.1 podaj wzór na rozszerzenie f funkcji f o domkni tym wykresie, okre±lonej na zerowym podzbiorze A przestrzeni normalnej X na caª t przestrze«z zachowaniem domkni to±ci wykresu f. Wynik ten stosuj do nowej charakteryzacji P-przestrzeni: w podrozdziale 3.3 wykazaªem,»e je»eli X jest przestrzeni doskonale normaln, to rodziny funkcji B 1 (X), U(X) i C(X), odpowiednio, pierwszej klasy Baire'a, o domkni tym wykresie i ci gªych s sobie równe wtedy i tylko wtedy, gdy X jest P-przestrzeni. Wyniki uzyskane w rozdziale 3. wykorzystuj w kolejnym. Po±wi cony jest on specjalnej podklasie klasy P(X) funkcji kawaªkami ci gªych okre±lonych na przestrzeni normalnej X. Na u»ytek moich bada«oznaczyªem j symbolem P 0 (X). W podrozdziale 4.1 podaj jej denicj i dowodz wªasno±ci, z których korzystam w dalszej cz ±ci rozdziaªu. W podrozdziale 4.2 pokazuj,»e dowolne odwzorowanie z klasy P 0 (X) mo»na przedstawi w postaci ró»nicy dwóch nieujemnych funkcji o domkni tym wykresie. W podrozdziale 4.3 podaj, wykorzystuj c wynik z podrozdziaªu 3.1, wzór okre±laj cy liniowy operator rozszerzania odwzorowania z P 0 (A) do P 0 (X), gdzie A X jest domkni tym i typu G δ (tj., zerowym) podzbiorem przestrzeni normalnej X. W 1987 r. Menkyna podaª opis ([39]) maksymalnej klasy addytywnej (patrz denicja 5.1) dla rodziny funkcji rzeczywistych o domkni tym wykresie. Rozdziaª 5. mojej pracy po±wi cony jest badaniu klas maksymalnych dla rodziny funkcji quasi-ci gªych o domkni tym wykresie. Okazuje si,»e w zakresie teorii operatorów liniowych poj cie klasy maksymalnej ma swój odpowiednik: jest to perturbacja rodziny przeksztaªce«liniowych. Teoria ta jest do± mocno rozbudowana, a wi kszo± wyników pochodzi od P. Aiena i M. Gonzaleza [1].
12 WST P 12 Stosowana przeze mnie numeracja denicji, twierdze«, lematów itp. skªada si z dwóch liczb, z których pierwsza oznacza numer rozdziaªu, a druga numer twierdzenia, lematu, itp. Odr bn numeracj w ka»dym rozdziale prowadz dla denicji, oznacze«, uwag i problemów, natomiast w danym rozdziale wspólnie numeruj twierdzenia, lematy i wnioski. Symbol oznacza koniec dowodu lematu, twierdzenia lub wniosku.
13 ROZDZIAª 1 Podstawowe denicje i twierdzenia pomocnicze 1.1. Podstawowe denicje Podane oznaczenia i denicje pochodz z prac [50], [51], [58] oraz monograi [20]. Przyjmujemy w nich,»e X jest przestrzeni topologiczn Hausdora. Oznaczenie 1.1. Niech x X. Symbolem V x oznaczamy zbiór wszystkich otocze«otwartych punktu x w przestrzeni X. Definicja 1.1. Niech S b dzie niepustym zbiorem. Mówimy,»e rodzina F podzbiorów zbioru S jest ltrem wªa±ciwym podzbiorów zbioru S, je±li speªnione s nast puj ce warunki: S F, / F, je±li A B S i A F, to B F, je±li A, B F, to A B F. Filtr wªa±ciwy F jest ltrem maksymalnym (ultraltrem), je±li jedynym ltrem zawieraj cym F jest F. Definicja 1.2. Niech E b dzie algebr rodziny podzbiorów przestrzeni X. Mówimy,»e podzbiór J zbioru E jest ideaªem, je±li speªnione s nast puj ce warunki: J, 13
14 ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE 14 je±li A J i B E, to z faktu B A wynika,»e B J, je±li A 1, A 2 J, to A 1 A 2 J. Ponadto, ideaª J nazywamy σ-ideaªem, gdy ostatni warunek mo»na zast pi warunkiem je±li {A n } n N J, to n N A n J. (Najcz ±ciej poj cie σ-ideaªu pojawia si gdy E jest σ-algebr.) Definicja 1.3. Niech T b dzie przestrzeni liniowo-topologiczn. Niepusty zbiór domkni ty F T nazywamy sto»kiem (w przestrzeni T ), gdy speªnione s nast puj ce warunki: F + F F, αf F dla dowolnego α R +, F ( F ) = {0}. Definicja 1.4. Mówimy,»e zbiór A X jest zerowy, je»eli istnieje funkcja ci gªa f : X [0, 1] taka,»e A = [f = 0]. Dopeªnienie A = [f > 0] zbioru zerowego nazywamy zbiorem kozerowym. Definicja 1.5. Niech X b dzie przestrzeni liniow. Mówimy,»e odwzorowanie f : X R jest aniczne, je»eli dla dowolnych elementów x 1, x 2 X oraz α, β R takich,»e α+β = 1, speªniona jest równo± f(αx 1 +βx 2 ) = αf(x 1 )+ +βf(x 2 ). Odwzorowanie f : X R + b dziemy nazywa dodatnio anicznym, je»eli powy»sza równo± b dzie speªniona dla parametrów α, β R +.
15 ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE 15 Przykªad 1.1. (i) Niech t = (t 1, t 2 ) R 2. Odwzorowanie f : R 2 R okre±lone wzorem f(t) = t 1 + t jest przeksztaªceniem anicznym. (ii) Niech F[0, 1] = {f : [0, 1] R + : f-ci gªe} oraz niech c R \ {0}. Odwzorowanie T : F[0, 1] R [0,s] + okre±lone wzorem T (f)(s) = s f(x)dx + c jest dodatnio aniczne. 0 Definicja 1.6. Niech E X. Ci gªe odwzorowanie r : X E takie,»e r(x) = x dla ka»dego x E, nazywamy retrakcj, a zbiór E - retraktem przestrzeni X. Definicja 1.7. Niech F R X. Grup addytywn generowan przez niepust rodzin F nazywamy zbiór G(F) = (±F) n. n=1 Dziaªanie grupowe w G(F) jest dziaªaniem zaw»onym z przestrzeni R X (tj., dodawanie elementów z G(F) odbywa si po wspóªrz dnych). W poni»szych denicjach zakªadamy,»e jest relacj cz ±ciowego porz dku w zbiorze A. Definicja 1.8. Mówimy,»e zbiór cz ±ciowo uporz dkowany (poset) (A, ) jest zbiorem skierowanym, je»eli dla dowolnych dwóch elementów a, b A istnieje element c A taki,»e c a i c b.
16 ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE 16 Przykªad 1.2. (i) Rodzina wszystkich sko«czonych podzbiorów zbioru Z z relacj jest rodzin skierowan. Dla dowolnych sko«czonych zbiorów F i G odpowiednim zbiorem zawieraj cym je oba jest na przykªad zbiór F G. (ii) W rodzinie I wszystkich przedziaªów domkni tych zbioru R okre±lmy relacj nast puj co: [c, d] [a, b] c > a d > b. Rodzina (I, ) jest zbiorem skierowanym. Dla dowolnych przedziaªów [a, b], [c, d] R, odpowiednim przedziaªem [x, y] speªniaj cym warunki [x, y] [a, b] i [x, y] [c, d], jest na przykªad przedziaª [ a + c, b + d ]. (iii) Zbiór liczb porz dkowych z relacj < (α < β α β) jest rodzin skierowan. Dla dowolnych liczb porz dkowych α i β odpowiedni liczb γ speªniaj c warunek α < γ i β < γ jest na przykªad liczba α + β. Definicja 1.9. Ci giem uogólnionym (MS-ci giem, ci giem Moore'a-Smitha) w przestrzeni topologicznej X, nazywamy funkcj odwzorowuj c niepusty zbiór skierowany (A, ) w przestrze«x. Oznaczenie 1.2. Ci g uogólniony odwzorowuj cy niepusty zbiór skierowany (A, ) w przestrze«x oznacza b dziemy symbolem (x σ ) σ A. Przykªad 1.3. (i) Ci g (a 1, a 2,...) elementów przestrzeni topologicznej V mo»e by rozwa»any jako ci g uogólniony w V okre±lony na zbiorze N.
17 ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE 17 (ii) Niech ω b dzie pierwsz niesko«czon liczb porz dkow. Rozwa»my dobrze uporz dkowany zbiór A = [0, ω) (zªo»ony z liczb porz dkowych α < ω) i funkcj f okre±lon na A i o warto±ciach w przestrzeni topologicznej V. Funkcja ta jest MS-ci giem w przestrzeni V. Definicja Je»eli (x α ) jest MS-ci giem w przestrzeni topologicznej X i x X, to mówimy,»e ci g (x α ) jest zbie»ny do punktu x, i piszemy x α x, gdy dla dowolnego otoczenia U punktu x istnieje element β A taki,»e x α U dla dowolnego α β. Definicja Niech (x α ) i (y β ) b d MS-ci gami odwzorowuj cymi zbiory skierowane, odpowiednio, A i B w przestrzenie topologiczne, odpowiednio, X i Y. Mówimy,»e ci g (y β ) jest podci giem ci gu (x α ), je»eli istnieje funkcja k : B A taka,»e: y β = x k(β), dla dowolnego α A istnieje element β 0 B taki,»e k(β) α dla ka»dego β β 0.
18 ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE Rodziny funkcji Przyjmujemy,»e X i Y s przestrzeniami topologicznymi Hausdora. Oznaczenie 1.3. Niech F(X) b dzie rodzin funkcji okre±lonych na przestrzeni topologicznej X. Symbolem F + (X) oznacza b dziemy zbiór funkcji z rodziny F(X) o warto±ciach nieujemnych. Oznaczenie 1.4. Rodzin wszystkich funkcji ci gªych odwzorowuj cych X w R oznaczamy symbolem C(X). Definicja Niech f : X R. Mówimy,»e funkcja f nale»y do I klasy Baire'a, je»eli jest punktow granic pewnego ci gu (f n ) funkcji ci gªych f n : X R, n = 1, 2,.... Oznaczenie 1.5. Rodzin wszystkich funkcji I klasy Baire'a odwzorowuj cych X w R oznaczamy symbolem B 1 (X). Kolejna denicja okre±la przynale»no± odwzorowania f do rodziny funkcji B 1(X) B 1 (X). Rodzin t zdeniowaª O'Malley w 1976 r. [43] Definicja Niech f : X R. Mówimy,»e funkcja f nale»y do klasy B 1(X), je»eli dla dowolnego niepustego podzbioru domkni tego F przestrzeni X, wn trze zbioru C(f F ) jest niepuste. Przykªad 1.4. Prostym przykªadem funkcji z klasy B 1(X) jest f(x) = [x], x R.
19 ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE 19 Kolejna denicja okre±la przynale»no± odwzorowania f do rodziny funkcji B 1 (X) B 1(X). Rodzin t zdeniowaª Pawlak w 2000 r. [45] Definicja Niech f : X Y. Mówimy,»e funkcja f nale»y do klasy B 1 (X), je»eli zaw»ona do zbioru D(f) jest ci gªa. Przykªad 1.5. Ka»da funkcja rzeczywista f, dla której zbiór D(f) jest sko«czony jest funkcj z klasy B 1 (X) (np. f(x) = sgn(x), x R). Definicja Niech f : X R oraz x 0 X. Mówimy,»e funkcja f jest póªci gªa z góry [odpowiednio, z doªu] w punkcie x 0, je»eli dla dowolnego ε > 0 istnieje zbiór U V x0 taki,»e f(x) f(x 0 ) + ε [odpowiednio, f(x) f(x 0 ) ε] dla dowolnego x U. Oznaczenie 1.6. Rodzin wszystkich funkcji póªci gªych (z góry lub z doªu) odwzorowuj - cych X w R oznaczamy symbolem SC(X). Definicja Niech X i Y b d dowolnymi przestrzeniami topologicznymi. Mówimy,»e funkcja f : X Y ma wªasno± Darboux (albo,»e f jest funkcj Darboux ), je»eli obraz dowolnego spójnego podzbioru przestrzeni X jest zbiorem spójnym w przestrzeni Y. Oznaczenie 1.7. Rodzin wszystkich funkcji Darboux odwzorowuj cych A X w Y oznaczamy symbolem D(A).
20 ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE 20 Definicja Niech f : X Y. Mówimy,»e funkcja f ma domkni ty wykres, je»eli jej wykres G(f) jest domkni tym podzbiorem przestrzeni X Y. Definicja (Zobacz [26]) Niech f : X R, gdzie X jest przestrzeni metryczn. Mówimy,»e funkcja f jest quasi-ci gªa w punkcie x X, je»eli istnieje ci g (x n ) punktów ci gªo±ci funkcji f taki,»e x n x i f(x n ) f(x). Mówimy,»e funkcja f jest quasi-ci gªa, je»eli jest quasi-ci gªa w ka»dym punkcie x X. Przykªad 1.6. Funkcja f : R R okre±lona wzorem f(x) = sin 1 x gdy x 0 oraz f(0) = 1 2 jest funkcj quasi-ci gª, która nie ma domkni tego wykresu. Oznaczenie 1.8. Rodzin wszystkich funkcji quasi-ci gªych odwzorowuj cych X w R oznaczamy symbolem Q(X). Definicja Mówimy,»e funkcja f : X R jest klikowa w punkcie x X, je»eli dla dowolnego zbioru U V x i dla dowolnego ε > 0 istnieje zbiór otwarty G U taki,»e f(y) f(z) < ε, dla ka»dych y, z G. Mówimy,»e funkcja f jest klikowa, je»eli jest klikowa w ka»dym punkcie x X. Przykªad 1.7. Ka»da funkcja f : R R, dla której zbiór C(f) jest g sty w R, jest klikowa (przykªadem funkcji klikowej, która nie jest quasi-ci gªa jest odwzorowanie f : R R okre±lone wzorem f(x) = 0 gdy x 0 oraz f(x) = 1 gdy x = 0).
21 ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE 21 Oznaczenie 1.9. Rodzin wszystkich funkcji klikowych odwzorowuj cych X w R oznaczamy symbolem K(X). Oznaczenie Symbolem QU(X) oznaczamy rodzin Q(X) U(X); jej elementami s zatem funkcje quasi-ci gªe o domkni tym wykresie. Przykªad 1.8. Przykªadem funkcji nieci gªej nale» cej do klasy QU(X) jest odwzorowanie f : R R okre±lone wzorem f(x) = 0 dla x 0 oraz f(x) = 1 x dla x > 0.
22 ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE Twierdzenia pomocnicze W tym podrozdziale, je»eli nie zdeniujemy dokªadniej, to przyjmujemy,»e X i Y s przestrzeniami topologicznymi Hausdora. Uwaga 1.1. (Zobacz [20, strona 62]) Podzbiór A przestrzeni normalnej X jest zbiorem domkni tym typu G δ wtedy i tylko wtedy, gdy jest zbiorem zerowym pewnej funkcji ci gªej f : X I = [0, 1]. Lemat 1.1. (Zobacz [57, strona 161]) Niech K b dzie niepustym zbiorem skierowanym. Zbiór K jest zwarty wtedy i tylko wtedy, gdy ka»dy MS-ci g w K zawiera podci g zbie»ny do elementu zbioru K. Lemat 1.2. (Zobacz [57, strona 191]) Funkcja f : X Y ma domkni ty wykres wtedy i tylko wtedy, gdy dla dowolnego MS-ci gu x σ X takiego,»e x σ x i f(x σ ) y, zachodzi równo± y = f(x). Lemat 1.3. (Zobacz [57, strona 196]) Niech f : X Y b dzie funkcj o domkni tym wykresie. Je»eli Y jest przestrzeni zwart, to f jest odwzorowaniem ci gªym. Na podstawie powy»szego lematu otrzymujemy Wniosek 1.4. Ka»da ograniczona funkcja f : X R o domkni tym wykresie jest ci gªa. Dowód kolejnego lematu znajduje si w [28]. Dla peªno±ci niniejszej rozprawy podajemy jego uzasadnienie wykorzystuj c w tym celu Lemat 1.2.
23 ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE 23 Lemat 1.5. Dla ustalonej funkcji f : X R oraz elementu x X, zdeniujmy zbiór C(f, x) wzorem C(f, x) = clf(v ) = V V x = {y R : istnieje MS-ci g (x α ) X taki,»e x α x i f(x α ) y}. Funkcja f ma domkni ty wykres wtedy i tylko wtedy, gdy dla dowolnego punktu x X prawdziwa jest równo± C(f, x) = {f(x)}. (1.1) Dowód. Zaªó»my najpierw,»e C(f, x) = {f(x)} dla dowolnego punktu x X. Przypu± my niewprost,»e f nie ma domkni tego wykresu. Na podstawie Lematu 1.2 istniej wówczas: punkt x 0 X i MS-ci g (t α ) taki,»e t α x 0 oraz f(t α ) a f(x 0 ). Wtedy, z okre±lenia zbioru C(f, x 0 ) wynika,»e {a} C(f, x 0 ). Znale¹li±my wi c element a f(x 0 ), który nale»y do zbioru C(f, x 0 ), wbrew przyj temu zaªo»eniu. Pokazali±my tym samym,»e je»eli C(f, x) = {f(x)} dla dowolnego punktu x X, to f ma domkni ty wykres. Z drugiej strony zaªó»my,»e funkcja f : X R ma domkni ty wykres. Przypu± my, niewprost,»e istnieje punkt x 0 X taki,»e C(f, x 0 ) {f(x 0 )}. Istnieje wówczas MS-ci g (x α ) X taki,»e x α x 0 i f(x α ) y 0 f(x 0 ). Zatem (x α, f(x α )) (x 0, y 0 ) cl G(f) \ G(f). Wynika st d,»e cl G(f) \ G(f), wbrew zaªo»eniu o domkni to±ci wykresu odwzorowania f.
24 ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE 24 Lemat 1.6. (Zobacz [23, Tw. 3.6] oraz [57, strona 196]) Niech X i Y b d przestrzeniami topologicznymi Hausdora i ponadto, niech f : X Y b dzie funkcj o domkni tym wykresie. Je»eli K jest zwartym podzbiorem przestrzeni Y, to zbiór f 1 (K) jest domkni ty w X. Kolejny z lematów podaje wygodne kryterium sprawdzania domkni to±ci wykresów funkcji o warto±ciach rzeczywistych. Szkic jego dowodu znajduje si w [11]. W celu uzyskania peªnej jasno±ci prowadzonych rozwa»a«podajemy poni»ej jego uzasadnienie. Lemat 1.7. Niech dana b dzie funkcja f : X R. Je»eli dla dowolnego x X i dla dowolnego m N istnieje zbiór V V x taki,»e f(v ) (, m) ( f(x) 1 m, f(x) + 1 ) (m, ), m to funkcja f ma domkni ty wykres. Dowód. Dowód oparty jest na Lemacie 1.5. Wyka»emy,»e powy»szy warunek implikuje równo± (1.1) dla dowolnego x X. Niech y C(f, x). Poka»emy,»e y = f(x). Poniewa» dla dowolnych x X i m N istnieje zbiór V V x taki,»e f(v ) (, m) ( f(x) 1 m, f(x) + 1 ) (m, ), m wi c y cl f(v ) (, m] [ f(x) 1 m, f(x) + 1 ] [m, ). m
25 St d, ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE 25 y m N ( [ (, m] f(x) 1 m, f(x) + 1 ] ) [m, ) = {f(x)}. m Zatem, na mocy Lematu 1.5, funkcja f ma domkni ty wykres. dowód. To ko«czy W dalszych rozwa»aniach b dziemy wykorzystywa nast puj cy wynik (patrz [17]). Lemat 1.8. Niech X b dzie przestrzeni topologiczn Hausdora i niech f : X R b dzie funkcj o domkni tym wykresie. Wówczas funkcja f ma domkni ty wykres. Odnotujmy równie» nast puj cy oczywisty fakt. Uwaga 1.2. Niech f : X R b dzie funkcj o domkni tym wykresie oraz a R. Wówczas funkcja af ma domkni ty wykres. W 1985 r. Dobo² udowodniª [17],»e suma dwóch nieujemnych funkcji o domkni tym wykresie jest funkcj o domkni tym wykresie. Poniewa» 0 U + (X), wi c wynik Dobo²a przyjmuje nastepuj c posta. Lemat 1.9. U + (X) + U + (X) = U + (X). Z powy»szego Lematu, na mocy Uwagi 1.2 wynika,»e zbiór U + (X) jest sto»kiem w zbiorze wszystkich funkcji R X.
26 ROZDZIAŠ 1. PODSTAWOWE DEFINICJE I TWIERDZENIA POMOCNICZE 26 Na zako«czenie tego rozdziaªu udowodnimy lemat, w którym okre±lona zostaªa pewna wªasno± funkcji quasi-ci gªych (ale nie ci gªych) o domkni tym wykresie. Lemat Niech g : R R b dzie odwzorowaniem z klasy QU(R) o dyskretnym zbiorze punktów nieci gªo±ci i ponadto, niech x 0 D(g). Wtedy lim x x 0 g(x) = g(x 0 ) oraz lim g(x) =, lub x x + 0 lim g(x) = g(x 0 ) oraz lim x x + 0 x x 0 g(x) =. (1.2) (Przykªadem takiego odwzorowania jest funkcja g : R R okre±lona wzorem g(x) = x dla x (, 0] oraz g(x) = 1 x dla x (0, )) Dowód. Niech g : R R b dzie odwzorowaniem z klasy QU(R), nieci gªym w punkcie x 0 R. Poniewa» g ma domkni ty wykres oraz zbiór D(g) jest dyskretny, wi c jedna z granic jednostronnych funkcji g w punkcie x 0 musi mie warto± ± (w przeciwnym przypadku punkt x 0 byªby punktem ci gªo±ci funkcji g). Zatem druga ze wspomnianych granic jednostronnych musi by równa warto±ci g(x 0 ) (w przeciwnym przypadku funkcja g nie byªaby quasici gªa w punkcie x 0 ).
27 ROZDZIAª 2 Struktura rodziny odwzorowa«b d cej sum dwóch funkcji quasi-ci gªych o domkni tym wykresie 2.1. Klasa B # 1 (X) W 1999 r. Borsík, Dobo² i Repický pokazali [13],»e je»eli X jest przestrzeni metryczn o±rodkow, to dowolne odwzorowanie z klasy B 1(X) mo»na przedstawi w postaci sumy trzech funkcji quasi-ci gªych o domkni tym wykresie, tj., B 1(X) QU(X) + QU(X) + QU(X). Postawili oni jednocze±nie problem [13, str. 5] charakteryzacji zbioru QU(X) + QU(X). W niniejszym rozdziale okre±limy klas funkcji B # 1 (X) okre±lonych na przestrzeni metrycznej X, której elementy da si przedstawi w postaci sumy dwóch funkcji quasi-ci gªych o domkni tym wykresie. Definicja 2.1. Niech X b dzie przestrzeni metryczn i niech f : X R. Mówimy,»e funkcja f nale»y do klasy B # 1 (X), je»eli jest ci gªa lub speªnione s dla niej nast puj ce warunki: (t 1 ) zbiór D(f) jest o±rodkowy, (t 2 ) zaw»enie f D(f) jest ci gªe (tj., f B 1 (X), patrz Denicja 1.14), (t 3 ) lim u x f(u) =, dla ka»dego x D(f) (tj., na mocy warunku (t 2 ), dla ka»dego x D(f) istnieje ci g (u n ) punktów ci gªo±ci funkcji f taki,»e f(u n ) ). 27
28 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA Z okre±lenia warunku (t 2 ) oraz faktu,»e B 1 (X) B 1 (X) (zobacz [45, Proposition. 1]) wynika natychmiast,»e B # 1 (X) B 1 (X) (tj., je±li X jest przestrzeni metryczn, to ka»da funkcja f B # 1 (X) jest pierwszej klasy Baire'a). Zauwa»my najpierw,»e Uwaga 2.1. Z warunków (t 2 ) i (t 3 ) wynika natychmiast,»e dla dowolnego odwzorowania f B # 1 (X), zbiór D(f) ma puste wn trze (tj., zbiór C(f) jest g sty w X). W kolejnym lemacie udowodniona zostanie podstawowa wªasno± funkcji z klasy B # 1 (X). Stanowi on uogólnienie wyników uzyskanych przez Kostyrk i alát'a [35], Baggsa [4] (dla dziedziny X b d cej przestrzeni metryczn ) oraz przez Dobo²a [17, Theorem 3] (dla dziedziny X b d cej przestrzeni topologiczn ). Wykorzystamy j w dowodzie gªównego twierdzenia tego rozdziaªu. Lemat 2.1. Niech (X, ρ) b dzie przestrzeni metryczn i niech f : X R b dzie funkcj speªniaj c warunek (t 3 ) denicji 2.1: lim f(u) =, (2.1) u t dla ka»dego t D(f). Wtedy zbiór D(f) jest domkni ty. W szczególno±ci, wªasno± ta przysªuguje wszystkim nieci gªym funkcjom f B # 1 (X) U(X). Dowód. Przypu± my,»e zbiór D(f) nie jest domkni ty, tj., cl D(f) \ D(f). (2.2)
29 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA Niech x b dzie elementem nale» cym do zbioru cl D(f) \ D(f) = cl D(f) C(f) (2.3) i niech (x j ) b dzie ci giem elementów zbioru D(f) takim,»e Poniewa» (x j ) D(f), wi c lim ρ(x j, x) = 0. (2.4) j lim f(u) = u x j dla ka»dego j N. Z powy»szego warunku wynika,»e istnieje ci g (u j ) C(f) taki,»e lim ρ(x j, u j ) = 0 oraz f(u j ) 1 + f(x) dla wszystkich j. (2.5) j Z (2.4) i pierwszego z warunków (2.5) uzyskujemy u j x przy j. Poniewa» jednak x jest punktem ci gªo±ci odwzorowania f (na mocy (2.3)), wi c z drugiego z warunków (2.5) otrzymujemy sprzeczno± : f(x) 1+ + f(x). St d, warunek (2.2) jest niemo»liwy, a zatem musi by cl D(f) = = D(f), tj., zbiór D(f) jest domkni ty, jak twierdzili±my. Oznaczenie 2.1. Niech F b dzie niepust rodzin podzbiorów przestrzeni metrycznej (X, ρ). Symbolami K F i U F oznaczamy, odpowiednio, zbiory K F cl K oraz K F K, gdzie cl K jest domkni ciem zbioru K w przestrzeni X. Ponadto, symbolem K F oznacza b dziemy rodzin {cl K, K F}. Oznaczenie 2.2. Symbolem K(t, ε) oznaczamy kul domkni t o ±rodku w punkcie t X i promieniu ε > 0.
30 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA Kolejny lemat jest kluczowym dla dowodu gªównego twierdzenia tego rozdziaªu. Stanowi on rozszerzon wersj wyniku pochodz cego od Borsíka, Dobo²a i Repický'ego [13, Lemma 3.3]. Poprzedzimy go uwag okre±laj c sposób rozumienia zbie»no±ci ci gu zbiorów (U n ) do punktu x. Definicja 2.2. Mówimy,»e ci g (U n ), niepustych podzbiorów przestrzeni X, jest zbie»ny do elementu x, i piszemy: lim U n = x, n gdy obydwa ci gi (δ(u n )) i (ρ(x, U n )) s zbie»ne do 0. Przykªadem ci gu (U n ) podzbiorów przestrzeni R zbie»nym do 0 jest U n = (1/(n + 1), 1/n), n = 1, 2,.... Lemat 2.2. Niech X b dzie przestrzeni metryczn. Dla ka»dej nieci gªej funkcji f B # 1 (X) istniej niesko«czone rodziny A i B otwartych podzbiorów przestrzeni X takie,»e dla rodziny L = A B speªnione s warunki (patrz oznaczenia 2.1 na poprzedniej stronie): (i) K L C(f) (tj., cl K D(f) = dla ka»dego K L); w szczególno±ci, U A i U B s otwartymi podzbiorami zbioru C(f); (ii) rodzina {cl K : K L}, podzbiorów przestrzeni C(f), jest dyskretna (tj., dla ka»dego x C(f) istnieje zbiór U V x przecinaj cy co najwy»ej jeden element rodziny {cl K : K L}); (iii) dla ka»dego ci gu (K p ) parami rozª cznych elementów K L i dla ka»- dego ci gu (y p ) takiego,»e y p cl K p, p = 1, 2,..., zachodzi: lim f(y p) = ; p
31 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA (iv) D(f) cl U A cl U B = cl K A cl K B (zauwa»my,»e cl U A = cl K A i cl U B = cl K B ). Dowód. Niech F = D(f). Z Lematu 2.1 i wªasno±ci (t 3 ) Denicji 2.1 wynika,»e zbiór F jest domkni ty i nie posiada punktów izolowanych w przestrzeni X. (2.6) Na podstawie aksjomatu (t 1 ) Denicji 2.1 zbiór F jest o±rodkowy; niech zatem G oznacza ustalony przeliczalny i g sty podzbiór zbioru F. Poniewa» zbiór F jest nigdzieg sty (patrz Uwaga 2.1 i Lemat 2.1), wi c mo»emy przyj,»e G = {x k : x i x j przy i j} M k=1, gdzie M = card F, gdy F jest zbiorem sko«czonym oraz M =, gdy F jest zbiorem niesko«czonym. ( U (k) j Gªówn ide konstrukcji elementów rodziny L jest okre±lanie ci gów ) j=1, otwartych podzbiorów zbioru C(f) w taki sposób, aby U (k) j x k przy j (patrz Denicja 2.2), oraz aby f(x) k + j dla dowolnego elementu x U (k) j i dla wszystkich indeksów j, k N. Konstrukcj przeprowadzimy indukcyjnie w trzech krokach. KROK 1. Na mocy warunku (2.6), punkt x 1 G nie jest izolowany w X. Z ci gªo±ci zaw»enia f F (aksjomat (t 2 )) oraz warunku cl C(f) = X (patrz Uwaga 2.1) wnosimy,»e istnieje niesko«czony ci g (t (1) j ) elementów zbioru C(f) taki,»e: oraz t (1) j t (1) m dla j m, (2.7) lim j t(1) j = x 1. (2.8)
32 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA Ponadto, na podstawie warunku (t 3 ) Denicji 2.1, mamy lim f(t) =, t x 1 wi c mo»emy przyj (przechodz c do odpowiedniego podci gu ci gu (t (1) j )),»e f(t (1) j+1 ) > f(t(1) j ) > 1 + j, (2.9) dla wszystkich indeksów j. Poniewa» zbiór C(f) jest otwarty oraz t (1) j C(f), j = 1, 2,..., wi c istnieje ci g liczb dodatnich (ε (1) j ) speªniaj cy warunek ε (1) j 0 przy j i takich,»e K(t (1) j, ε (1) j ) C(f) dla wszystkich j, (2.10) oraz, na mocy (2.7), K(t (1) j, ε (1) j ) K(t (1) m, ε (1) m ) = przy j m. (2.11) Ponadto, na mocy (2.9) i (2.10) mo»emy zaªo»y,»e wszystkie liczby ε (1) j, j = 1, 2,..., s takie,»e f(x) > 1 + j, dla wszystkich x K(t (1) j, ε (1) j ) oraz dla wszystkich indeksów j. (2.12) Niech teraz K 1 = {U (1) j : j = 1, 2,...}, gdzie U (1) j = K(t (1) j, ε (1) j ), j = 1, 2,.... Dla rodziny K 1 speªnione s nastepuj ce warunki: (a 1 ) cl U (1) j C(f), dla ka»dego j = 1, 2,... (co wynika z (2.10)), (b 1 ) f(x) > 1 + j, dla ka»dego x cl U (1) j i ka»dego j = 1, 2,... (co wynika z (2.12)), (c 1 ) cl U (1) j cl U (1) k =, przy j k (co wynika z (2.11)),
33 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA (d 1 ) lim j cl U (1) j faktu,»e ε (1) j 0 przy j ). = x 1 (patrz Denicja 2.2; wynika to z (2.8) oraz W przypadku, gdy M = 1, konstrukcja rodziny L jest zako«czona. Poªó»my bowiem L = K 1, A = {U (1) (1) 2j 1 : j 1} i B = {U 2j : j 1}. Wªasno±ci (a 1 ), (b 1 ) i (d 1 ) implikuj, odpowiednio, warunki (i), (iii), oraz (iv) Lematu 2.2. Poka»emy,»e speªniony jest równie» warunek (ii). Przypu± my,»e istnieje element x 0 C(f) taki,»e dla dowolnej liczby p N, istniej ró»ne od siebie liczby j p, j p N takie,»e: ( K x 0, 1 ) ( cl U (1) j p p K x 0, 1 ) cl U (1) j p. (2.13) p Zauwa»my,»e ci gi (j p ), (j p) s ograniczone: w przeciwnym przypadku mo»emy zaªo»y,»e istnieje ci g (u p ) taki,»e np. u p K(x 0, 1 p (1) ) cl U j p, dla wszystkich indeksów p, oraz lim p u p = x 0 ; st d, poniewa» x 0 jest punktem ci gªo±ci funkcji f, lim p f(u p ) = f(x 0 ), wbrew nierówno±ci w warunku (b 1 ). St d, przechodz c do podci gów, mo»emy zaªo»y,»e oba ci gi (j p ) i (j p) s staªe: j p = m 1, j p = m 2 oraz m 1 m 2, dla wszystkich p, p N. Poªó»my teraz U (1) j p = M oraz U (1) j = P. Z warunku (c p 1 ) wynika,»e: cl M cl P =. (2.14) Z drugiej strony, z (2.13) otrzymujemy: ( K x 0, 1 ) ( cl M K x 0, 1 ) cl P p p
34 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA dla niesko«czenie wielu indeksów p. St d x 0 cl M cl P, wbrew równo±ci (2.14). Z powy»szej sprzeczno±ci wynika,»e warunek (ii) Lematu 2.2 nie mo»e by faªszywy. To ko«czy dowód pierwszego kroku konstrukcji. Dla M = 1 dowód lematu jest zako«czony. KROK 2. Niech M 2 i zaªó»my,»e dla liczby naturalnej r < M skonstruowali±my przeliczaln rodzin K r otwartych podzbiorów przestrzeni X postaci K r = {U (i) j : i = 1,..., r; j 1}, dla których speªnione s poni»sze warunki (a r ) cl U (i) j C(f), dla ka»dego j = 1, 2,... oraz ka»dego i = 1,..., r, (b r ) f(x) > i + j, dla ka»dego x cl U (i) j, ka»dego j = 1, 2,... oraz ka»dego i = 1,..., r, (c r ) cl U (i 1) j 1 cl U (i 2) j 2 =, dla (i 1, j 1 ) (i 2, j 2 ), przy i 1, i 2 r oraz j 1, j 2 1, (d r ) lim j cl U (i) j = x i, dla i = 1,..., r. Poka»emy teraz,»e istnieje rodzina K (r+1) otwartych podzbiorów U (r+1) j (odpowiadaj ce warunkom dla r = 1, uzyskanym w pierwszym kroku konstrukcyjnym): przestrzeni X, gdzie j = 1, 2,..., taka,»e dla rodziny K r+1 = K r K (r+1) speªnione s powy»sze cztery warunki przy r zast pionym przez r + 1. Argumentacja jest podobna do uzasadnienia z Kroku 1. Poniewa» r < M, wi c istnieje element x r+1 G \ {x 1,..., x r } F = D(f). (2.15)
35 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA Na mocy warunku (2.6) wnioskujemy,»e punkt x r+1 jest punktem nieizolowanym w przestrzeni X. Z ci gªo±ci zaw»enia f F (aksjomat (t 2 )) oraz warunku cl C(f) = X (patrz Uwaga 2.1) wnosimy,»e istnieje ci g (t (r+1) j ) C(f) taki,»e: t (r+1) j t (r+1) m dla j m, (2.16) oraz lim j t(r+1) j = x r+1. (2.17) Ponadto, na podstawie warunku (t 3 ) Denicji 2.1, mamy lim t x r+1 f(t) =, wi c mo»emy przyj (przechodz c do odpowiedniego podci gu ci gu (t (1) j )),»e f(t (r+1) j+1 ) > f(t(r+1) j ) > (r + 1) + j, (2.18) dla wszystkich indeksów j. Poniewa» zbiór C(f) jest otwarty oraz t (r+1) j C(f), j = 1, 2,..., wi c istnieje ci g liczb dodatnich (ε (r+1) j ) speªniaj cy warunek ε (r+1) j 0 przy j i takich,»e K(t (r+1) j, ε (r+1) j ) C(f) dla wszystkich j, (2.19) oraz, na mocy (2.16), K(t (r+1) j, ε (r+1) j ) K(t (r+1) m, ε (r+1) m ) = przy j m. (2.20) Ponadto, na mocy nierówno±ci (2.18) i inkluzji (2.19) mo»emy zaªo»y,»e wszystkie liczby ε (r+1) j, j = 1, 2,..., s takie,»e f(x) > (r + 1) + j, (2.21) dla wszystkich x K(t (r+1) j, ε (r+1) j ) oraz dla wszystkich indeksów j.
36 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA Zgodnie z wcze±niej przyj tymi zaªo»eniami, mamy x r+1 {x 1,..., x r }. Z okre±lenia ci gów (t (r+1) j ) oraz (ε (r+1) j ) wynika (patrz Denicja 2.2),»e lim j K(t(r+1) j, ε (r+1) j ) = x r+1. Zatem, z zasady szuadkowej Dirichleta wynika,»e przekrój K(t (r+1) j, ε (r+1) j ) K r jest niepusty tylko dla sko«czonej ilo±ci indeksów j: w przeciwnym wypadku bowiem, element x r+1 nale»aªby do którego± ze zbiorów z rodziny K r, czyli - na mocy zaªo»enia (a r ) -byªby punktem ci gªo±ci funkcji f, wbrew warunkowi (2.15). Zatem, istnieje indeks j 0 taki,»e Poªó»my U (r+1) j r K(t (r+1) j 0 +j, ε(r+1) j 0 +j ) i=1 j=1 cl U (i) j =, dla j = 1, 2,.... (2.22) = K(t (r+1) j 0 +j, ε(r+1) j 0 +j ), j = 1, 2,... oraz K(r+1) = {U (r+1) j : j 1}. Dla rodziny K (r+1) speªnione s nastepuj ce warunki: (a) (b) cl U (r+1) j C(f), dla ka»dego j = 1, 2,... (co wynika z (2.19)), f(x) > (r + 1) + j, dla ka»dego x cl U (r+1) j i ka»dego j = 1, 2,... (co wynika z (2.21)), (c) (d) cl U (r+1) j lim j cl U (r+1) j cl U (r+1) k =, przy j k (co wynika z (2.20)), = x r+1 (co wynika z (2.17) oraz faktu,»e ε (r+1) j 0 przy j ), (e) cl U (r+1) j (co wynika z (2.22)). cl U (m) k =, dla ka»dego m r i ka»dych j, k = 1, 2,... Zatem
37 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA z warunków (a) i (a r ) wynika warunek (a r+1 ), z warunków (b) i (b r ) wynika warunek (b r+1 ), z warunków (c), (e) i (c r ) wynika warunek (c r+1 ), z warunków (d) i (d r ) wynika warunek (d r+1 ). Tak wi c K (r+1) jest poszukiwan rodzin otwartych podzbiorów przestrzeni X, tj., tak,»e rodzina K r+1 = K r K (r+1) speªnia wymagane warunki (a r+1 ), (b r+1 ), (c r+1 ) i (d r+1 ). Udowodnili±my tym samym,»e dla M 2 istnieje wst puj cy ci g K 1 K 2... K r... przeliczalnych rodzin podzbiorów przestrzeni X, postaci takiej jak powy»ej speªniaj cy, dla ka»dego r, warunki (a r ) (d r ). Dla M <, ci g jest sko«czony a jego ostatni wyraz ma indeks r = M; dla M =, na mocy indukcji matematycznej, ci g jest niesko«czony przeliczalny. KROK 3. Poªó»my teraz oraz L = M r=1 K r = {U (i) j : i, j 1}, A = {U (i) 2j 1 : i, j 1}, B = {U (i) 2j : i, j 1}. Podobnie jak w Kroku 1, wªasno±ci (a r ), (b r ) i (d r ) implikuj, odpowiednio, warunki (i), (iii) oraz (iv) Lematu 2.2. Ponadto, argumentacj dowodz c prawdziwo±ci warunku (ii) w Kroku 1 (tj., przy u»yciu teraz wªasno±ci (b r ) i (c r ) zamiast (b 1 ) i (c 1 )) mo»na zastosowa w nast puj cy sposób aby pokaza,»e warunek ( K x 0, 1 ) ( cl U (sp) j p p K x 0, 1 ) cl U (s p ) j, p = 1, 2,..., (s p p p, j p ) (s p, j p), (2.23)
38 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA dla dowolnego x 0 C(f) jest faªszywy. Zauwa»my najpierw,»e ci gi (s p ) i (s p) s ograniczone. Istotnie, warto±ci ( ) ( ) funkcji f na wyrazach ci gów U (sp) j p i (zbie»nych, odpowiednio, p U (s p ) j p do punktów x 0, x 0 C(f)), s wi ksze (patrz warunek (b r+1 )) ni» suma dolnego i górnego indeksu ka»dego ze zbiorów takiego ci gu. Gdyby wi c ci gi (s p ) i (s p) nie byªy ograniczone, to punkty x 0 i x 0 nie byªyby punktami ci - gªo±ci funkcji f. St d, przechodz c do podci gów mo»emy zaªo»y,»e te ci gi s staªe: p s p = q 1, s p = q 2, dla wszystkich p = 1, 2,.... Twierdzimy tak»e,»e ci gi (j p ) oraz (j p) s ograniczone: w przeciwnym przypadku mo»emy zaªo»y,»e istnieje ci g (u p ) taki, ( )»e np. u p K x 0, 1 cl U (sp) p j p, dla wszystkich indeksów p, oraz lim p u p = x 0 ; st d, poniewa» x 0 jest punktem ci gªo±ci funkcji f, lim p f(u p ) = f(x 0 ), wbrew nierówno±ci w warunku (b r+1 ). Przechodz c do podci gów mo»emy teraz zaªo»y,»e oba ci gi (j p ) i (j p) s staªe: s p = m 1, s p = m 2, dla wszystkich p = 1, 2,.... Poªó»my M = U (q 1) m 1 = U (sp) j p, P = U (q 2) m 2 = U (s p) j p. Poniewa» (s p, j p ) (s p, j p), wi c (q 1, m 1 ) (q 2, m 2 ), sk d M P. Z okre±lenia zbiorów M i P oraz z warunku (c r+1 ) wynika teraz,»e: cl M cl P =. (2.24)
39 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA Z drugiej strony, z (2.23) otrzymujemy: ( K x 0, 1 ) ( cl M K x 0, 1 ) cl P, p p dla niesko«czenie wielu indeksów p. St d x 0 cl M cl P, wbrew równo±ci (2.24). Z powy»szej sprzeczno±ci wynika,»e warunek (ii) Lematu 2.2 nie mo»e by faªszywy. Tym samym zako«czony zostaª dowód Lematu 2.2. Na zako«czenie tego podrozdziaªu udowodnimy dwa dodatkowe lematy. Zostan one wykorzystane w dowodzie gªównego twierdzenia Rozdziaªu 2. Lemat 2.3. Niech X b dzie przestrzeni metryczn i niech f B # 1 (X). Zbiór D(f) K L, gdzie L jest rodzin zbiorów okre±lon tak jak w powy»szym lemacie, jest domkni ty. Dowód. Poªó»my W = D(f) K L. Poka»emy,»e W = cl W. (2.25) Na mocy Lematu 2.1, zbiór F = D(f) jest domkni ty, sk d cl W = F cl K L. (2.26) Ustalmy element x cl W. Poniewa» F W (i F jest domkni ty), wi c z równo±ci (2.26) wynika,»e bez zmniejszania ogólno±ci mo»emy przyj,»e x cl K L = (cl K L F ) (cl K L \ F ), a zatem,»e x cl K L \ F = cl K L C(f) (2.27)
40 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA (przypominamy,»e X \F = X \D(f) = C(f)). Twierdzimy,»e warunek (2.27) implikuje x K L, tj., x cl K dla pewnego K L (co w dalszej kolejno±ci implikuje,»e x W, sk d cl W = W ). Istotnie, przypu± my,»e x cl K dla ka»dego K L. Z równo±ci w warunku (2.27) wynika,»e x C(f) zatem, na mocy Lematu 2.2 (ii) wnioskujemy,»e istnieje otwarte otoczenie U punktu x takie,»e albo U cl K 0 dla dokªadnie jednego zbioru K 0 L, lub U cl K = dla ka»dego K L. Poªó»my teraz U x = U \ cl K 0 w pierwszym przypadku oraz U x = U w drugim. Wtedy zbiór U x jest otwartym otoczeniem punktu x takim,»e U x K L =, sk d x cl K L - wbrew warunkowi (2.27). Zatem nasze stwierdzenie musi by prawdziwe. To ko«czy dowód równo±ci (2.25). Lemat 2.4. Niech A i B b d rodzinami zbiorów okre±lonymi tak jak w Lemacie 2.2. Wtedy zbiory K A i K B s rozgraniczone, tj., K A cl K B = K B cl K A =. (2.28) Dowód. Zauwa»my najpierw,»e z warunków (i) oraz (ii) Lematu 2.2 wynika, i» cl M cl N = (2.29) dla dowolnych zbiorów M A i N B. Przypu± my,»e istnieje element w K A cl K B. Wtedy istniej : zbiór K A taki,»e w cl K oraz ci g (w r ) K B zbie»ny do w. Zauwa»my,»e K B = K B i, j 1}, gdzie U (i) j»e lim j U (i) j = K(t (i) j, ε(i) j cl K oraz B = {U (i) 2j : ), j = 1, 2,... s zbiorami okre±lonymi tak, = x i D(f). Z powy»szych okre±le«wynika,»e (w r ) K B gdy istnieje niesko«czenie wiele indeksów r takich,»e:
41 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA w r cl H 0 dla pewnego H 0 B w r cl H r, gdzie H r B oraz H r H r przy r r. Z zaªo»e«pierwszego punktu wynika,»e x cl K cl H 0, wbrew warunkowi (2.29). W drugim przypadku za±, na mocy warunku (iii) Lematu 2.2, otrzymujemy lim r f(w r ) =, wbrew ci gªo±ci funkcji f w punkcie x K A C(f). Tak wi c warunek (2.28) nie mo»e by faªszywy.
42 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA Rozkªad funkcji z klasy B # 1 (X) na sum dwóch skªadników z klasy QU(X) W niniejszym podrozdziale podamy i udowodnimy gªówne twierdzenie tego rozdziaªu. Okre±limy w nim sposób rozkªadu funkcji z klasy B # 1 (X) na sum dwóch skªadników z klasy QU(X). Oznaczenie 2.3. Symbolem B # 01(X) oznacza b dziemy podzbiór klasy B # 1 (X) zªo»ony z funkcji f takich,»e f D(f) 0. Poni»sza uwaga pozwoli nam skróci dowód twierdzenia gªównego (dzi ki niej ograniczymy si do przypadku funkcji f B # 01(X)). Uwaga 2.2. Je±li f B # 1 (X) to f = f 0 + g, gdzie f 0 B # 01(X) oraz g C(X). Dowód. Niech f B # 1 (X). Wówczas, na mocy warunku (t 2 ) Denicji 2.1, zaw»enie f D(f) jest ci gªe. Na mocy Lematu 2.1, zbiór D(f) X jest domkni ty. Zatem, z twierdzenia Tietzego wynika,»e odwzorowanie f D(f) mo»na przedªu»y do funkcji g C(X). Niech f 0 (x) = f(x) g(x), dla dowolnego x X. Wtedy f 0 B # 01(X), f 0 + g = f i f 0 (x) = 0 dla dowolnego x D(f). To ko«czy dowód. Z powy»szej uwagi wynika,»e B # 1 (X) = B # 01(X) + C(X). (2.30) Podamy teraz i udowodnimy gªówny wynik tego rozdziaªu. Stanowi on uogólnienie twierdzenia Borsíka, Dobo²a i Repický'ego [13, Theorem 4.1], w którym
43 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA udowodniono,»e je»eli X jest przestrzeni metryczn o±rodkow, to ka»da funkcja z klasy B 1(X) jest sum trzech funkcji quasi-ci gªych o domkni tym wykresie. Twierdzenie 2.5. Niech (X, ρ) b dzie niesko«czon przestrzeni metryczn. Ka»de odwzorowanie f B # 1 (X) jest sum dwóch funkcji quasi-ci gªych i o domkni tym wykresie na X, tj., B # 1 (X) QU(X) + QU(X). (2.31) Dowód. Na mocy równo±ci (2.30) wystarczy,»e udowodnimy - równowa»n do zwi zku (2.31) - inkluzj : B # 01(X) QU(X) + QU(X). (2.32) Ustalmy w tym celu funkcj f B # 01(X). Wystarczy,»e rozwa»ymy jednynie przypadek, gdy f jest odwzorowaniem nieci gªym. W dowodzie twierdzenia podamy okre±lenia funkcji h 1, h 2 QU(X) takich,»e f = h 1 + h 2. Oba te odwzorowania b d okre±lone z wykorzystaniem przeliczalnej rodziny L, otwartych podzbiorów zbioru C(f), których wªasno±ci zostaªy wymienione w Lemacie 2.2. Niech f + = max{f, 0}, f = max{ f, 0}, F = D(f). Na podstawie Lematu 2.3, zbiór W zdeniowany wzorem W = F K L = F K A K B, (2.33) (gdzie K A = K A cl K oraz K B = K B cl K), jest zbiorem domkni tym. Przypomnijmy ponadto,»e elementami rodzin A oraz B s takie otwarte podzbiory przestrzeni X,»e K A K B C(f). Oznaczmy przez l W funkcj ci gª
44 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA okre±lon na zbiorze X \W wzorem l W (x) = 1/ ρ(x, W ). Poniewa» W = cl W, wi c ρ(x, W ) > 0 dla dowolnego x X \ W. Zdeniujemy teraz funkcje h 1, h 2 wzorami h 1 (x) = f(x) dla x K A 0 dla x K B F f + (x) + l W (x) dla x X \ W, (2.34) oraz h 2 (x) = 0 dla x K A f(x) dla x K B F f (x) l W (x) dla x X \ W. (2.35) Oczywi±cie f = h 1 + h 2. Poka»emy,»e obie funkcje h 1, h 2 s quasi-ci gªe i maj domkni te wykresy. Zauwa»my,»e s one ci gªe - wi c te» quasi-ci gªe - na zbiorze otwartym X \ W (bo W jest domkni ty). Podamy teraz uzasadnienie (wykorzystuj c w tym celu Denicj 1.18) quasi-ci gªo±ci odwzorowania h 1 na zbiorze W. Je»eli x 0 K A = K A cl K, to istnieje zbiór otwarty K A taki (patrz warunek (i) w Lemacie 2.2),»e x 0 cl K C(f). Je»eli x 0 K, to oczywi±cie x 0 C(h 1 ) (poniewa» f(x) = h 1 (x) dla dowolnego x cl K, K A). Je»eli z kolei x 0 cl K \ K, to istnieje ci g (t n ) K zbie»ny do x 0. Zatem h 1 (t n ) = f(t n ) f(x 0 ) = h 1 (x 0 ), sk d wynika,»e funkcja h 1 jest quasi-ci gªa w punkcie x 0. Je»eli x 0 K B = K B cl K, to istnieje zbiór K B taki,»e x 0 cl K. Poniewa» K jest zbiorem otwartym i h 1 (x) = 0 dla ka»dego x K, wi c zbiór K jest zawarty w zbiorze C(h 1 ) punktów ci gªo±ci funkcji h 1. Zatem
45 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA x 0 = lim n t n, gdzie t n K C(h 1 ), n = 1, 2,.... St d, na mocy Denicji 1.18, funkcja h 1 jest quasi-ci gªa w ka»dym punkcie x 0 K B. Niech teraz x 0 F. Wtedy h 1 (x 0 ) = 0. Na podstawie warunku (iv) Lematu 2.2 mamy F cl U A cl U B, gdzie U A i U B s zbiorami otwartymi (patrz Oznaczenie 2.1). Zatem x 0 = = lim n t n, gdzie t n U B C(h 1 ), n = 1, 2,.... St d, na mocy Denicji 1.18, funkcja h 1 jest quasi-ci gªa w ka»dym punkcie x 0 F. Podobnie udowodnimy quasi-ci gªo± na zbiorze W funkcji h 2. Je»eli x 0 K B = K B cl K, to istnieje zbiór otwarty K B taki (patrz warunek (i) w Lemacie 2.2),»e x 0 cl K C(f). Je»eli x 0 K, to oczywi±cie x 0 C(h 2 ) (poniewa» f(x) = h 2 (x) dla dowolnego x cl K, K B). Je»eli z kolei x 0 cl K \ K, to istnieje ci g (t n ) K zbie»ny do x 0. Zatem h 2 (t n ) = f(t n ) f(x 0 ) = h 2 (x 0 ), sk d wynika,»e funkcja h 2 jest quasi-ci gªa w punkcie x 0. Je»eli z kolei x 0 K A = K A cl K, to istnieje zbiór K A taki,»e x 0 cl K. Poniewa» K jest zbiorem otwartym i h 2 (x) = 0 dla ka»dego x K, wi c zbiór K jest zawarty w zbiorze C(h 2 ) punktów ci gªo±ci funkcji h 2. Zatem x 0 = lim n t n, gdzie t n K C(h 2 ), n = 1, 2,.... St d, na mocy Denicji 1.18, funkcja h 2 jest quasi-ci gªa w ka»dym punkcie x 0 K A. Niech teraz x 0 F. Wtedy h 2 (x 0 ) = f(x 0 ) i poniewa» f D(f) 0, wi c h 2 (x 0 ) = 0. Na podstawie warunku (iv) Lematu 2.2 mamy F cl U B cl U A,
46 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA gdzie U A i U B s zbiorami otwartymi (patrz Oznaczenie 2.1). Zatem x 0 = = lim n t n, gdzie t n U A C(h 2 ), n = 1, 2,.... St d, na mocy Denicji 1.18, funkcja h 2 jest quasi-ci gªa w ka»dym punkcie x 0 F. Z powy»szych rozwa»a«wynika,»e odwzorowanie h 1 (a tak»e h 2 ) jest quasici gªe na zbiorze W = K A K B F = K L F. Zatem h 1 i h 2 s quasi-ci gªe na zbiorze (X \ W ) W = X. Aby udowodni,»e odwzorowania h 1 i h 2 maj domkni te wykresy, ustalmy punkt x 0 X i ci g x n x 0. Niech ponadto h j (x n ) α j R przy n, j = 1, 2. Musimy pokaza,»e α j = h j (x 0 ), j = 1, 2. Poniewa» zbiór X \ W jest otwarty i (jak pokazali±my wcze±niej) odwzorowania h j, j = 1, 2 s na nim ci gªe, wi c obydwa maj na nim domkni te wykresy. Rozwa»my wi c pozostaªe podprzypadki przypadku x 0 W = K A (K B F ): (a) x 0 K A, (b) x 0 K B, (c) x 0 F. Zauwa»my najpierw,»e x n W dla prawie wszystkich n : (2.36) gdyby bowiem dla niesko«czenie wielu indeksów n byªo x n X \ W, to dla tych»e indeksów mieliby±my h 1 (x n ) = f + (x n ) + l W (x n ) oraz h 2 (x n ) = f (x n ) l W (x n ); wówczas h j (x n ) l W (x n ) = 1 ρ(x n,w ) dla niesko«czenie wielu indeksów n; poniewa» jednak lim n ρ(x n, W ) = 0, wi c lim n h j (x n ) = dla j = 1, 2, sprzeczno±.
47 ROZDZIAŠ 2. STRUKTURA RODZINY ODWZOROWA W podprzypadku (a), zachodzi równo± α 1 = f(x 0 ) = h 1 (x 0 ), poniewa» na podstawie Lematu 2.2(i) zbiór K A jest podzbiorem zbioru C(f), punktów ci gªo±ci funkcji f. Aby udowodni,»e α 2 = h 2 (x 0 ) = 0 wystarczy pokaza,»e x n K A dla prawie wszystkich indeksów n. (2.37) W przeciwnym przypadku, na podstawie warunku (2.36) mieliby±my x n K B F dla niesko«czenie wielu indeksów n, sk d x 0 cl(k B F ) = = cl K B F (poniewa» na podstawie Lematu 2.1, mamy cl F = F = D(f)). St d, na mocy (2.28) i Lematu 2.2(i), otrzymaliby±my sprzeczno± : x 0 K A (cl K B F ) = K A cl K B }{{} =, patrz Lemat 2.4 K A F }{{} =, bo K A C(f)=X\F =. Ostatecznie, warunek (2.37) jest prawdziwy, co implikuje α 2 = h 2 (x 0 ) = 0, jak twierdzili±my. W podprzypadku (b), x n K B dla prawie wszystkich indeksów n, (2.38) poniewa» ponownie, na mocy (2.28) i Lematu 2.2(i)(ii), F K B = = cl K A K B. Tak wi c h 1 (x 0 ) = 0 = h 1 (x n ) = 0 0 = α 1 oraz h 2 (x n ) = f(x n ) f(x 0 ) = = α 2 (poniewa» x 0 C(f): patrz Lemat 2.2(i)) przy n. W podprzypadku (c) zauwa»my,»e z postaci odwzorowa«h 1, h 2 i z przyj tego warunku f F 0 wynika,»e h 1 (x 0 ) = 0 = f(x 0 ) = h 2 (x 0 ). Ponadto, odwzorowania h 1 i h 2 s równe f, odpowiednio, na K A i K B. Zatem, na mocy Lematu 2.2(iii), x n K A dla sko«czonej ilo±ci indeksów n w przypadku odwzorowania h 1 oraz x n K B dla sko«czonej ilo±ci indeksów n w przypadku odwzorowania h 2. Wreszcie, x n K B F dla prawie wszystkich indeksów n
Zadania. 4 grudnia k=1
Zadania 4 grudnia 205 Zadanie. Poka»,»e dla dowolnych liczb zespolonych z,..., z n istnieje zbiór B {,..., n}, taki,»e n z k π z k. k B Zadanie 2. Jakie warunki musz speªnia ci gi a n i b n, aby istniaªy
A = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.
Logika i teoria mnogo±ci, konspekt wykªad 12 Teoria mocy, cz ± II Def. 12.1 Ka»demu zbiorowi X przyporz dkowujemy oznaczany symbolem X obiekt zwany liczb kardynaln (lub moc zbioru X) w taki sposób,»e ta
1 Poj cia pomocnicze. Przykªad 1. A A d
Poj cia pomocnicze Otoczeniem punktu x nazywamy dowolny zbiór otwarty zawieraj cy punkt x. Najcz ±ciej rozwa»amy otoczenia kuliste, tj. kule o danym promieniu ε i ±rodku x. S siedztwem punktu x nazywamy
Wykªad 4. Funkcje wielu zmiennych.
Wykªad jest prowadzony w oparciu o podr cznik Analiza matematyczna 2. Denicje, twierdzenia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 4. Funkcje wielu zmiennych. Zbiory na pªaszczy¹nie i w przestrzeni.
Twierdzenie Wainera. Marek Czarnecki. Warszawa, 3 lipca Wydziaª Filozoi i Socjologii Uniwersytet Warszawski
Twierdzenie Wainera Marek Czarnecki Wydziaª Filozoi i Socjologii Uniwersytet Warszawski Wydziaª Matematyki, Informatyki i Mechaniki Uniwersytet Warszawski Warszawa, 3 lipca 2009 Motywacje Dla dowolnej
Metody dowodzenia twierdze«
Metody dowodzenia twierdze«1 Metoda indukcji matematycznej Je±li T (n) jest form zdaniow okre±lon w zbiorze liczb naturalnych, to prawdziwe jest zdanie (T (0) n N (T (n) T (n + 1))) n N T (n). 2 W przypadku
Ekstremalnie maªe zbiory
Maªe jest pi kne Instytut Matematyki Uniwersytetu Warszawskiego Nadarzyn, 27.08.2011 Zbiory silnie miary zero Przypomnienie Zbiór X [0, 1] jest miary Lebesgue'a zero, gdy dla ka»dego ε > 0 istnieje ci
Podstawy matematyki dla informatyków
Podstawy matematyki dla informatyków Wykªad 6 10 listopada 2011 W poprzednim odcinku... Zbiory A i B s równoliczne (tej samej mocy ), gdy istnieje bijekcja f : A 1 1 B. Piszemy A B lub A = B. na Moc zbioru
Zdzisªaw Dzedzej, Katedra Analizy Nieliniowej pok. 611 Kontakt:
Zdzisªaw Dzedzej, Katedra Analizy Nieliniowej pok. 611 Kontakt: zdzedzej@mif.pg.gda.pl www.mif.pg.gda.pl/homepages/zdzedzej () 5 pa¹dziernika 2016 1 / 1 Literatura podstawowa R. Rudnicki, Wykªady z analizy
Przekroje Dedekinda 1
Przekroje Dedekinda 1 O liczbach wymiernych (tj. zbiorze Q) wiemy,»e: 1. zbiór Q jest uporz dkowany relacj mniejszo±ci < ; 2. zbiór liczb wymiernych jest g sty, tzn.: p, q Q : p < q w : p < w < q 3. 2
Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.
Relacje 1 Relacj n-argumentow nazywamy podzbiór ϱ X 1 X 2... X n. Je±li ϱ X Y jest relacj dwuargumentow (binarn ), to zamiast (x, y) ϱ piszemy xϱy. Relacj binarn okre±lon w zbiorze X nazywamy podzbiór
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Oba zbiory s uporz dkowane liniowo. Badamy funkcj w pobli»u kresów dziedziny. Pewne punkty szczególne (np. zmiana denicji funkcji).
Plan Spis tre±ci 1 Granica 1 1.1 Po co?................................. 1 1.2 Denicje i twierdzenia........................ 4 1.3 Asymptotyka, granice niewªa±ciwe................. 7 2 Asymptoty 8 2.1
AM II /2019 (gr. 2 i 3) zadania przygotowawcze do I kolokwium
AM II.1 2018/2019 (gr. 2 i 3) zadania przygotowawcze do I kolokwium Normy w R n, iloczyn skalarny sprawd¹ czy dana funkcja jest norm sprawd¹, czy dany zbiór jest kul w jakiej± normie i oblicz norm wybranego
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Twierdzenie 1 (Hindmana). Ustalmy dowolne kolorowanie zbioru liczb naturalnych na sko«czenie wiele kolorów. Wtedy istnieje zbiór niesko«- czony A
Twierdzenie 1 (Hindmana). Ustalmy dowolne kolorowanie zbioru liczb naturalnych na sko«czenie wiele kolorów. Wtedy istnieje zbiór niesko«- czony A taki»e wszystkie sko«czone sumy jego (ró»nych) elementów
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Zbiory i odwzorowania
Zbiory i odwzorowania 1 Sposoby okre±lania zbiorów 1) Zbiór wszystkich elementów postaci f(t), gdzie t przebiega zbiór T : {f(t); t T }. 2) Zbiór wszystkich elementów x zbioru X speªniaj cych warunek ϕ(x):
Indeksowane rodziny zbiorów
Logika i teoria mnogo±ci, konspekt wykªad 7 Indeksowane rodziny zbiorów Niech X b dzie przestrzeni zbiorem, którego podzbiorami b d wszystkie rozpatrywane zbiory, R rodzin wszystkich podzbiorów X za± T
Ciaªa i wielomiany. 1 Denicja ciaªa. Ciaªa i wielomiany 1
Ciaªa i wielomiany 1 Ciaªa i wielomiany 1 Denicja ciaªa Niech F b dzie zbiorem, i niech + (dodawanie) oraz (mno»enie) b d dziaªaniami na zbiorze F. Denicja. Zbiór F wraz z dziaªaniami + i nazywamy ciaªem,
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
ELEMENTARNA TEORIA LICZB. 1. Podzielno±
ELEMENTARNA TEORIA LICZB IZABELA AGATA MALINOWSKA N = {1, 2,...} 1. Podzielno± Denicja 1.1. Niepusty podzbiór A zbioru liczb naturalnych jest ograniczony, je»eli istnieje taka liczba naturalna n 0,»e m
punkcie. Jej granica lewostronna i prawostronna w punkcie x = 2 wynosz odpowiednio:
5.9. lim x x +4 f(x) = x +4 Funkcja f(x) jest funkcj wymiern, która jest ci gªa dla wszystkich x, dla których mianownik jest ró»ny od zera, czyli dla: x + 0 x Zatem w punkcie x = funkcja ta jest okre±lona
Wielomiany o wspóªczynnikach rzeczywistych
Wielomiany o wspóªczynnikach rzeczywistych Wielomian: W (x) = a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0 wspóªczynniki wielomianu: a 0, a 1, a 2,..., a n 1, a n ; wyraz wolny: a 0
O pewnym zadaniu olimpijskim
O pewnym zadaniu olimpijskim Michaª Seweryn, V LO w Krakowie opiekun pracy: dr Jacek Dymel Problem pocz tkowy Na drugim etapie LXII Olimpiady Matematycznej pojawiª si nast puj cy problem: Dla ka»dej liczby
Statystyka matematyczna - ZSTA LMO
Statystyka matematyczna - ZSTA LMO Šukasz Smaga Wydziaª Matematyki i Informatyki Uniwersytet im. Adama Mickiewicza w Poznaniu Wykªad 4 Šukasz Smaga (WMI UAM) ZSTA LMO Wykªad 4 1 / 18 Wykªad 4 - zagadnienia
Metodydowodzenia twierdzeń
1 Metodydowodzenia twierdzeń Przez zdanie rozumiemy dowolne stwierdzenie, które jest albo prawdziwe, albo faªszywe (nie mo»e by ono jednocze±nie prawdziwe i faªszywe). Tradycyjnie b dziemy u»ywali maªych
1 Otwarto± i domkni to±
Topologia 1 1 Otwarto± i domkni to± (X, O) przestrze«topologiczna rodzina zbiorów otwartych O 2 X speªnia (i), X O, (ii) U 1, U 2 O U 1 U 2 O, (iii) ( j J U j O ) j J U j O. X D zbiór domkni ty X \ D O;
Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.
Wykªad jest prowadzony w oparciu o podr cznik Analiza matematyczna 2. Denicje, twierdzenia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych. Denicja Mówimy,»e funkcja
Rachunek caªkowy funkcji wielu zmiennych
Rachunek caªkowy funkcji wielu zmiennych I. Malinowska, Z. Šagodowski Politechnika Lubelska 8 czerwca 2015 Caªka iterowana podwójna Denicja Je»eli funkcja f jest ci gªa na prostok cie P = {(x, y) : a x
1 Funkcje i ich granice
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
Funkcje wielu zmiennych
dr Krzysztof yjewski Analiza matematyczna 2; MatematykaS-I 0 lic 21 maja 2018 Funkcje wielu zmiennych Informacje pomocnicze Denicja 1 Niech funkcja f(, y b dzie okre±lona przynajmniej na otoczeniu punktu
Informacje pomocnicze
Funkcje wymierne. Równania i nierówno±ci wymierne Denicja. (uªamki proste) Wyra»enia postaci Informacje pomocnicze A gdzie A d e R n N (dx e) n nazywamy uªamkami prostymi pierwszego rodzaju. Wyra»enia
Funkcje jednej zmiennej. Granica, ci gªo±. (szkic wykªadu)
Funkcje jednej zmiennej Granica, ci gªo± (szkic wykªadu) opracowaªa Gra»yna Ciecierska 1 Granica funkcji Denicja Niech 0 R, r > 0 Otoczeniem punktu 0 o promieniu r nazywamy przedziaª ( 0 r, 0 +r) Otoczeniem
Zbiory ograniczone i kresy zbiorów
Zbiory ograniczone i kresy zbiorów Def.. Liczb m nazywamy ograniczeniem dolnym a liczb M ograniczeniem górnym zbioru X R gdy (i) x m; (ii) x M. Mówimy,»e zbiór X jest ograniczony z doªu (odp. z góry) gdy
JAO - J zyki, Automaty i Obliczenia - Wykªad 1. JAO - J zyki, Automaty i Obliczenia - Wykªad 1
J zyki formalne i operacje na j zykach J zyki formalne s abstrakcyjnie zbiorami sªów nad alfabetem sko«czonym Σ. J zyk formalny L to opis pewnego problemu decyzyjnego: sªowa to kody instancji (wej±cia)
I Rok LOGISTYKI: wykªad 2 Pochodna funkcji. iloraz ró»nicowy x y x
I Rok LOGISTYKI: wykªad 2 Pochodna funkcji Niech f jest okre±lona w Q(x 0, δ) i x Q(x 0, δ). Oznaczenia: x = x x 0 y = y y 0 = f(x 0 + x) f(x 0 ) y x = f(x 0 + x) f(x 0 ) iloraz ró»nicowy x y x = tgβ,
*** Teoria popytu konsumenta *** I. Pole preferencji konsumenta 1. Przestrze«towarów 2. Relacja preferencji konsumenta 3. Optymalny koszyk towarów
*** Teoria popytu konsumenta *** I. Pole preferencji konsumenta 1. Przestrze«towarów 2. Relacja preferencji konsumenta 3. Optymalny koszyk towarów I.1 Przestrze«towarów Podstawowe poj cia Rynek towarów
Czy funkcja zadana wzorem f(x) = ex e x. 1 + e. = lim. e x + e x lim. lim. 2 dla x = 1 f(x) dla x (0, 1) e e 1 dla x = 1
II KOLOKWIUM Z AM M1 - GRUPA A - 170101r Ka»de zadanie jest po 5 punktów Ostatnie zadanie jest nieobowi zkowe, ale mo»e dostarczy dodatkowe 5 punktów pod warunkiem rozwi zania pozostaªych zada«zadanie
Matematyka dyskretna dla informatyków
UNIWERSYTET IM. ADAMA MICKIEWICZA W POZNANIU Jerzy Jaworski, Zbigniew Palka, Jerzy Szyma«ski Matematyka dyskretna dla informatyków uzupeænienia Pozna«007 A Notacja asymptotyczna Badaj c du»e obiekty kombinatoryczne
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Materiaªy do Repetytorium z matematyki
Materiaªy do Repetytorium z matematyki 0/0 Dziaªania na liczbach wymiernych i niewymiernych wiczenie Obliczy + 4 + 4 5. ( + ) ( 4 + 4 5). ( : ) ( : 4) 4 5 6. 7. { [ 7 4 ( 0 7) ] ( } : 5) : 0 75 ( 8) (
Twierdzenie Wedderburna Witold Tomaszewski
Twierdzenie Wedderburna Witold Tomaszewski Pier±cie«przemienny P nazywamy dziedzin caªkowito±ci (lub po prostu dziedzin ) je±li nie posiada nietrywialnych dzielników zera. Pier±cie«z jedynk nazywamy pier±cieniem
Wybrane poj cia i twierdzenia z wykªadu z teorii liczb
Wybrane poj cia i twierdzenia z wykªadu z teorii liczb 1. Podzielno± Przedmiotem bada«teorii liczb s wªasno±ci liczb caªkowitych. Zbiór liczb caªkowitych oznacza b dziemy symbolem Z. Zbiór liczb naturalnych
Twierdzenie Choqueta o mierzalno±ci rzutów
Twierdzenie Choqueta o mierzalno±ci rzutów (Na podstawie wykªadu prof. Michaªa Morayne) Mateusz Kwa±nicki 12. grudnia 2004. 1 Wst p Ten tekst jest skróconym zapisem wykªadów dr M. Morayne, po±wi conych
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA. W obu podpunktach zakªadamy,»e kolejno± ta«ców jest wa»na.
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zadanko 1 (12p.) Na imprezie w Noc Kupaªy s 44 dziewczyny. Nosz one 11 ró»nych imion, a dla ka»dego imienia s dokªadnie 4 dziewczyny o tym imieniu przy czym ka»da
Automorzmy modeli i twierdzenie EhrenfeuchtaMostowskiego
Automorzmy modeli i twierdzenie EhrenfeuchtaMostowskiego Krzysztof Kapulkin IX Warsztaty Logiczne 5 12 lipca 2008 1 Wst p W referacie tym przedstawiamy wyniki uzyskane przez Andrzeja Ehrenfeuchta i Andrzeja
Matematyka dyskretna dla informatyków
Matematyka dyskretna dla informatyków Cz ± I: Elementy kombinatoryki Jerzy Jaworski Zbigniew Palka Jerzy Szyma«ski Uniwersytet im. Adama Mickiewicza Pozna«2007 4 Zależności rekurencyjne Wiele zale»no±ci
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Cz ± I. Analiza Matematyczna I
Cz ± I Analiza Matematyczna I ROZDZIAŠ Wst p.. Logika B dziemy rozwa»a zdania, o których mo»emy zawsze stwierdzi, czy s prawdziwe, czy faªszywe. Z punktu widzenia logiki istotne jest wyª cznie to, czy
Zadania z PM II A. Strojnowski str. 1. Zadania przygotowawcze z Podstaw Matematyki seria 2
Zadania z PM II 010-011 A. Strojnowski str. 1 Zadania przygotowawcze z Podstaw Matematyki seria Zadanie 1 Niech A = {1,, 3, 4} za± T A A b dzie relacj okre±lon wzorem: (a, b) T, gdy n N a n = b. a) Ile
2 Liczby rzeczywiste - cz. 2
2 Liczby rzeczywiste - cz. 2 W tej lekcji omówimy pozostaªe tematy zwi zane z liczbami rzeczywistymi. 2. Przedziaªy liczbowe Wyró»niamy nast puj ce rodzaje przedziaªów liczbowych: (a) przedziaªy ograniczone:
Funkcje, wielomiany. Informacje pomocnicze
Funkcje, wielomiany Informacje pomocnicze Przydatne wzory: (a + b) 2 = a 2 + 2ab + b 2 (a b) 2 = a 2 2ab + b 2 (a + b) 3 = a 3 + 3a 2 b + 3ab 2 + b 3 (a b) 3 = a 3 3a 2 b + 3ab 2 b 3 a 2 b 2 = (a + b)(a
Zadania z analizy matematycznej - sem. II Ekstrema funkcji wielu zmiennych, twierdzenia o funkcji odwrotnej i funkcji uwikªanej
Zadania z analizy matematycznej - sem. II Ekstrema funkcji wielu zmiennych, twierdzenia o funkcji odwrotnej i funkcji uwikªanej Denicja 1. Niech X = R n b dzie przestrzeni unormowan oraz d(x, y) = x y.
Maªgorzata Murat. Modele matematyczne.
WYKŠAD I Modele matematyczne Maªgorzata Murat Wiadomo±ci organizacyjne LITERATURA Lars Gårding "Spotkanie z matematyk " PWN 1993 http://moodle.cs.pollub.pl/ m.murat@pollub.pl Model matematyczny poj cia
1 a + b 1 = 1 a + 1 b 1. (a + b 1)(a + b ab) = ab, (a + b)(a + b ab 1) = 0, (a + b)[a(1 b) + (b 1)] = 0,
XIII Warmi«sko-Mazurskie Zawody Matematyczne. Olsztyn 2015 Rozwi zania zada«dla szkóª ponadgimnazjalnych ZADANIE 1 Zakªadamy,»e a, b 0, 1 i a + b 1. Wykaza,»e z równo±ci wynika,»e a = -b 1 a + b 1 = 1
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Podstawy matematyki dla informatyków. Funkcje. Funkcje caªkowite i cz ±ciowe. Deniowanie funkcji. Wykªad pa¹dziernika 2012
Podstawy matematyki dla informatyków Wykªad 3 Funkcje 18 pa¹dziernika 2012 Deniowanie funkcji Funkcje caªkowite i cz ±ciowe Denicja wprost: f (x) = x + y f = λx. x + y Denicja warunkowa: { n/2, je±li n
Mierzalne liczby kardynalne
czyli o miarach mierz cych wszystko Instytut Matematyki Uniwersytetu Warszawskiego Grzegorzewice, 26 stycznia 2007 Ogólny problem miary Pytanie Czy na pewnym zbiorze X istnieje σ-addytywna miara probabilistyczna,
GRUPA PODSTAWOWA I X. GRZEGORZ ZBOROWSKI
GRUPA PODSTAWOWA GRZEGORZ ZBOROWSKI 1. Definicja i podstawowe poj cia Pierwszym krokiem do zdeniowania grupy podstawowej b dzie poj cie drogi w przestrzeni topologicznej, czyli mówi c nie±ci±le, krzywej
Matematyka. Justyna Winnicka. rok akademicki 2016/2017. Szkoªa Gªówna Handlowa
Matematyka Justyna Winnicka Szkoªa Gªówna Handlowa rok akademicki 2016/2017 kontakt, konsultacje, koordynator mail: justa_kowalska@yahoo.com, jkowal4@sgh.waw.pl, justyna.winnicka@sgh.waw.pl konsultacje:
f(x) f(x 0 ) i f +(x 0 ) := lim = f(x 0 + x) f(x 0 ) wynika ci gªo± funkcji w punkcie x 0. W ka»dym przypadku zachodzi:
Pochodna funkcji Def 1 Pochodn wªa±ciw funkcji f w punkcie x 0 nazywamy granic f (x 0 ) := lim o ile granica ta istnieje i jest wªa±ciwa Funkcj f nazywamy wtedy ró»niczkowaln Przy zaªo»eniu,»e f jest ci
Funkcje wielu zmiennych
dr Krzysztof yjewski Informatyka I rok I 0 in» 12 stycznia 2016 Funkcje wielu zmiennych Informacje pomocnicze Denicja 1 Niech funkcja f(x y) b dzie okre±lona przynajmniej na otoczeniu punktu (x 0 y 0 )
W poprzednim odcinku... Podstawy matematyki dla informatyków. Relacje równowa»no±ci. Zbiór (typ) ilorazowy. Klasy abstrakcji
W poprzednim odcinku... Podstawy matematyki dla informatyków Rodzina indeksowana {A t } t T podzbiorów D to taka funkcja A : T P(D),»e A(t) = A t, dla dowolnego t T. Wykªad 3 20 pa¹dziernika 2011 Produkt
istnienie elementu neutralnego dodawania (zera): 0 K a K a + 0 = a, istnienie elementu neutralnego mno»enia (jedynki): 1 K a K a 1 = a,
Ciaªo Denicja. Zbiór K z dziaªaniami dodawania + oraz mno»enia (których argumentami s dwa elementy z tego zbioru, a warto±ciami elementy z tego zbioru) nazywamy ciaªem, je±li zawiera co najmniej dwa elementy
Matematyka 1. Šukasz Dawidowski. Instytut Matematyki, Uniwersytet l ski
Matematyka 1 Šukasz Dawidowski Instytut Matematyki, Uniwersytet l ski Pochodna funkcji Niech a, b R, a < b. Niech f : (a, b) R b dzie funkcj oraz x, x 0 (a, b) b d ró»nymi punktami przedziaªu (a, b). Wyra»enie
Interpolacja funkcjami sklejanymi
Interpolacja funkcjami sklejanymi Funkcje sklejane: Zaªó»my,»e mamy n + 1 w zªów t 0, t 1,, t n takich,»e t 0 < t 1 < < t n Dla danej liczby caªkowitej, nieujemnej k funkcj sklejan stopnia k nazywamy tak
EGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach
EGZAMIN MAGISTERSKI, 12.09.2018r Matematyka w ekonomii i ubezpieczeniach Zadanie 1. (8 punktów) O rozkªadzie pewnego ryzyka S wiemy,»e: E[(S 20) + ] = 8 E[S 10 < S 20] = 13 P (S 20) = 3 4 P (S 10) = 1
1 Przypomnienie wiadomo±ci ze szkoªy ±redniej. Rozwi zywanie prostych równa«i nierówno±ci
Zebraª do celów edukacyjnych od wykªadowców PK, z ró»nych podr czników Maciej Zakarczemny 1 Przypomnienie wiadomo±ci ze szkoªy ±redniej Rozwi zywanie prostych równa«i nierówno±ci dotycz cych funkcji elementarnych,
1 Metody iteracyjne rozwi zywania równania f(x)=0
1 Metody iteracyjne rozwi zywania równania f()=0 1.1 Metoda bisekcji Zaªó»my,»e funkcja f jest ci gªa w [a 0, b 0 ]. Pierwiastek jest w przedziale [a 0, b 0 ] gdy f(a 0 )f(b 0 ) < 0. (1) Ustalmy f(a 0
Strategia czy intuicja?
Strategia czy intuicja czyli o grach niesko«czonych Instytut Matematyki Uniwersytetu Warszawskiego Grzegorzewice, 29 sierpnia 2009 Denicja gry Najprostszy przypadek: A - zbiór (na ogóª co najwy»ej przeliczalny),
Ekstrema lokalne i punkty otwarto±ci funkcji ci gªej
Politechnika Šódzka, Instytut Matematyki Konopnica, maj 2016 Plan Wspóªautorzy Omawiane wyniki zostaªy uzyskane w pracy M. Balcerzak, M. Popªawski, J. Wódka, Local extrema and nonopenness points for continuous
Elementy geometrii analitycznej w przestrzeni
Wykªad 3 Elementy geometrii analitycznej w przestrzeni W wykªadzie tym wi kszy nacisk zostaª poªo»ony raczej na intuicyjne rozumienie deniowanych poj, ni» ±cisªe ich zdeniowanie. Dlatego niniejszy wykªad
Hotel Hilberta. Zdumiewaj cy ±wiat niesko«czono±ci. Marcin Kysiak. Festiwal Nauki, 20.09.2011. Instytut Matematyki Uniwersytetu Warszawskiego
Zdumiewaj cy ±wiat niesko«czono±ci Instytut Matematyki Uniwersytetu Warszawskiego Festiwal Nauki, 20.09.2011 Nasze do±wiadczenia hotelowe Fakt oczywisty Hotel nie przyjmie nowych go±ci, je»eli wszystkie
Elementy geometrii w przestrzeni R 3
Elementy geometrii w przestrzeni R 3 Z.Šagodowski Politechnika Lubelska 29 maja 2016 Podstawowe denicje Wektorem nazywamy uporz dkowan par punktów (A,B) z których pierwszy nazywa si pocz tkiem a drugi
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Ukªady równa«liniowych
dr Krzysztof yjewski Mechatronika; S-I 0 in» 7 listopada 206 Ukªady równa«liniowych Informacje pomocnicze Denicja Ogólna posta ukªadu m równa«liniowych z n niewiadomymi x, x, x n, gdzie m, n N jest nast
Matematyczne podstawy kognitywistyki
Matematyczne podstawy kognitywistyki Jerzy Pogonowski Zakªad Logiki i Kognitywistyki UAM pogon@amu.edu.pl Rachunek zbiorów Jerzy Pogonowski (MEG) Matematyczne podstawy kognitywistyki Rachunek zbiorów 1
Równania ró»niczkowe I rz du (RRIR) Twierdzenie Picarda. Anna D browska. WFTiMS. 23 marca 2010
WFTiMS 23 marca 2010 Spis tre±ci 1 Denicja 1 (równanie ró»niczkowe pierwszego rz du) Równanie y = f (t, y) (1) nazywamy równaniem ró»niczkowym zwyczajnym pierwszego rz du w postaci normalnej. Uwaga 1 Ogólna
CAŠKA NIEOZNACZONA. Politechnika Lubelska. Z.Šagodowski. 18 lutego 2016
WYKŠAD CAŠKA NIEOZNACZONA Z.Šagodowski Politechnika Lubelska 8 lutego 06 Denicja CAŠKA NIEOZNACZONA Funkcja F jest funkcja pierwotn funkcji f na przedziale A, je»eli Zauwa»my,ze F (x) = f (x), dla ka»dego
Stacjonarne szeregi czasowe
e-mail:e.kozlovski@pollub.pl Spis tre±ci 1 Denicja 1 Szereg {x t } 1 t N nazywamy ±ci±le stacjonarnym (stacjonarnym w w»szym sensie), je»eli dla dowolnych m, t 1, t 2,..., t m, τ ª czny rozkªad prawdopodobie«stwa
1 Wªasno±ci R N. 1.1 Przykªady funkcji wielu zmiennych. 1.2 Odlegªo±ci i normy w R N
1 Wªasno±ci R N 1.1 Przykªady funkcji wielu zmiennych B dziemy si teraz zajmowa funkcjami od N zmiennych, tzn. okre±lonymi na R N R R R (iloczyn kartezja«ski N egzemplarzy R). Do tej chwili, zajmowali±my
Geometria Algebraiczna
Geometria Algebraiczna Zadania domowe: seria 1 Zadania 1-11 to powtórzenie podstawowych poj z teorii kategorii. Zapewne rozwi zywali Pa«stwo te zadania wcze±niej, dlatego nie b d one omawiane na wiczeniach.
Funkcje wielu zmiennych
Funkcje wielu zmiennych Informacje pomocnicze Denicja 1 Niech funkcja f(x, y) b dzie okre±lona przynajmniej na otoczeniu punktu (x 0, y 0 ) Pochodn cz stkow pierwszego rz du funkcji dwóch zmiennych wzgl
Podzbiory Symbol Newtona Zasada szuadkowa Dirichleta Zasada wª czania i wyª czania. Ilo± najkrótszych dróg. Kombinatoryka. Magdalena Lema«ska
Kombinatoryka Magdalena Lema«ska Zasady zaliczenia przedmiotu Zasady zaliczenia przedmiotu Maksymalna ilo± punktów to 100 punktów = 100 procent. Zasady zaliczenia przedmiotu Maksymalna ilo± punktów to
Liniowe zadania najmniejszych kwadratów
Rozdziaª 9 Liniowe zadania najmniejszych kwadratów Liniowe zadania najmniejszych kwadratów polega na znalezieniu x R n, który minimalizuje Ax b 2 dla danej macierzy A R m,n i wektora b R m. Zauwa»my,»e
Matematyka dyskretna dla informatyków
Matematyka dyskretna dla informatyków Cz ± I: Elementy kombinatoryki Jerzy Jaworski Zbigniew Palka Jerzy Szyma«ski Uniwersytet im. Adama Mickiewicza Pozna«2007 2 Podstawowe zasady i prawa przeliczania
Metoda tablic semantycznych. 1 Metoda tablic semantycznych
1 Zarówno metoda tablic semantycznych, jak i rezolucji, to dosy sprawny algorytm do badania speªnialni±ci formuª, a wi c i tautologii. Chodzi w niej o wskazanie, je±li istnieje, modelu dla formuªy. Opiera
PRZYPOMNIENIE Ka»d przestrze«wektorow V, o wymiarze dim V = n < nad ciaªem F mo»na jednoznacznie odwzorowa na przestrze«f n n-ek uporz dkowanych:
Plan Spis tre±ci 1 Homomorzm 1 1.1 Macierz homomorzmu....................... 2 1.2 Dziaªania............................... 3 2 Ukªady równa«6 3 Zadania 8 1 Homomorzm PRZYPOMNIENIE Ka»d przestrze«wektorow
Elementarna statystyka
Elementarna statystyka Alexander Bendikov 26 marca 2017 Klasyczny model: eksperyment o jednakowo prawdopodobnych wynikach Zaªo»enia: 1 Przestrze«próbek S ma sko«czenie wiele wyników ω 1, ω 2,..., ω n,
Statystyka matematyczna - ZSTA LMO
Statystyka matematyczna - ZSTA LMO Šukasz Smaga Wydziaª Matematyki i Informatyki Uniwersytet im. Adama Mickiewicza w Poznaniu Wykªad 1 Šukasz Smaga (WMI UAM) ZSTA LMO Wykªad 1 1 / 28 Kontakt Dr Šukasz
Wyra»enia logicznie równowa»ne
Wyra»enia logicznie równowa»ne Denicja. Wyra»enia rachunku zda«nazywamy logicznie równowa»nymi, gdy maj równe warto±ci logiczne dla dowolnych warto±ci logicznych zmiennych zdaniowych. 1 Przykªady: Wyra»enia
8 Równanie przewodnictwa cieplnego
Równanie przewodnictwa cieplnego 81 8 Równanie przewodnictwa cieplnego Niech Ω R 3 b dzie obszarem. Zaªó»my,»e u(t, x oznacza g sto± pewnej substancji w chwili t > 0 i w punkcie x Ω. O substancji tej zakªadamy,»e
Ÿ1 Oznaczenia, poj cia wst pne
Ÿ1 Oznaczenia, poj cia wst pne Symbol sumy, j, k Z, j k: k x i = x j + x j+1 + + x k. i=j Przykªad 1.1. Oblicz 5 i=1 2i. Odpowied¹ 1.1. 5 i=1 2i = 2 1 + 2 2 + 2 3 + 2 4 + 2 5 = 2 + 4 + 8 + 16 + 32 = 62.
Sprawy organizacyjne
Sprawy organizacyjne Literatura Wykªad b dzie w zasadzie samowystarczalny. Oto kilka pozycji przydatnej literatury uzupeªniaj cej wszystkie pozycje zostaªy wydane przez PWN): Andrzej Birkholc, Analiza
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
Analiza funkcjonalna Egzamin podstawowy r.
Analiza funkcjonalna Egzamin podstawowy 20.06.2013 r. Zestaw A 1. Przestrzenie unormowane (a) Poda denicj przestrzeni liniowej unormowanej nad ciaªem K. (3p) Rozwi zanie: Przestrzeni liniow unormowan nad
Estymacja parametru gªadko±ci przy u»yciu falek splajnowych
Estymacja parametru gªadko±ci przy u»yciu falek splajnowych Politechnika Gda«ska Wydziaª Fizyki Technicznej i Matematyki Stosowanej Wisªa, 3-7.12.2012 Przestrze«Biesowa Przestrze«Biesowa B s p,q, 1 p,
Rozwi zanie równania ró»niczkowego metod operatorow (zastosowanie transformaty Laplace'a).
Rozwi zania zada«z egzaminu podstawowego z Analizy matematycznej 2.3A (24/5). Rozwi zanie równania ró»niczkowego metod operatorow (zastosowanie transformaty Laplace'a). Zadanie P/4. Metod operatorow rozwi
x y x y x y x + y x y
Algebra logiki 1 W zbiorze {0, 1} okre±lamy dziaªania dwuargumentowe,, +, oraz dziaªanie jednoargumentowe ( ). Dziaªanie x + y nazywamy dodawaniem modulo 2, a dziaªanie x y nazywamy kresk Sheera. x x 0