Funkcje różniczkowalne posiadające duże zbiory wartości krytycznych
|
|
- Czesław Markowski
- 8 lat temu
- Przeglądów:
Transkrypt
1 Uniwersytet Warszawski Wydział Matematyki, Informatyki i Mechaniki Paweł Parys Nr albumu: Funkcje różniczkowalne posiadające duże zbiory wartości krytycznych Praca licencjacka na kierunku MATEMATYKA w zakresie ANALIZY MATEMATYCZNEJ Praca wykonana pod kierunkiem dra hab. Pawła Strzeleckiego Instytut Matematyki Kwiecień 2005
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 pracy tej przedstawiłem dwa przykłady funkcji, których zbiory wartości krytycznych mają miarę dodatnią. Pierwszą konstrukcję przeprowadzam wprost, posługując się zbiorem Cantora. Drugi przykład korzysta z twierdzenia Whitneya o przedłużaniu funkcji różniczkowalnych; ma on tę dodatkową własność, że na pewnej krzywej pochodna jest wszędzie równa zero, a funkcja nie jest stała. Słowa kluczowe twierdzenie Sarda, przykład Whitneya, twierdzenie Whitneya, wartości krytyczne 11.1 Matematyka Dziedzina pracy (kody wg programu Socrates-Erasmus) Klasyfikacja tematyczna 26. Real functions 26B. Functions of several variables 26B05. Continuity and differentiation questions Tytuł pracy w języku angielskim: Differentiable functions with large sets of critical values
4
5 Spis treści Wprowadzenie Funkcja posiadająca zbiór wartości krytycznych miary dodatniej Zbiór wartości krytycznych będący zbiorem Cantora Zbiór wartości krytycznych miary dodatniej Twierdzenie Whitneya o rozszerzaniu funkcji różniczkowalnych Różniczkowalność na zbiorach niekoniecznie otwartych Twierdzenie Whitneya Funkcja niestała na spójnym zbiorze punktów krytycznych Krzywa Funkcja Bibliografia
6
7 Wprowadzenie Definicja 0.1 Niech f: R n R k klasy C 1. Powiemy, że punkt x R n jest punktem krytycznym funkcji f, jeśli pochodna (macierz pochodnych cząstkowych) nie jest maksymalnego rzędu. Powiemy, że y R k jest wartością krytyczną, jeśli dla pewnego punktu krytycznego x R n zachodzi f(x) = y. W okolicy punktu krytycznego funkcja jest prawie płaska, zatem naturalne wydaje się oczekiwanie, że zbiór wartości krytycznych będzie mały. Oczekiwanie to precyzuje następujące twierdzenie: Twierdzenie 0.2 (Sard) Niech f: R n R k klasy C m, gdzie m max{n k + 1, 1}. Wówczas zbiór wartości krytycznych ma zerową miarę Lebesgue a w R k. Twierdzenie to zostało udowodnione dla przypadku m = 1 przez Morse a [Morse39] w 1939 roku, natomiast w ogólnym przypadku przed Sarda [Sard42] w 1942 roku. W niniejszej pracy pokażę przykłady, które mówią o optymalności założeń powyższego twierdzenia. W rozdziale 1 skonstruuję funkcję z R 2 w R klasy C 1, której zbiór wartości krytycznej jest odcinkiem. W rozdziale 2 opowiem o twierdzeniu Whitneya pozwalającym na rozszerzanie funkcji różniczkowalnych określonych na zbiorze zwartym na całą przestrzeń. Z tego twierdzenia skorzystam w rozdziale 3, w którym przedstawię słynny przykład Whitneya funkcji również z R 2 w R klasy C 1, która na pewnej spójnej krzywej punktów krytycznych nie jest stała. 5
8
9 Rozdział 1 Funkcja posiadająca zbiór wartości krytycznych miary dodatniej Zasadniczą częścią tego rozdziału będzie dowód następującego twierdzenia: Twierdzenie 1.1 Istnieje funkcja f: R 2 R klasy C 1, której zbiór wartości krytycznych jest odcinkiem (czyli ma miarę dodatnią). Twierdzenie to zaprzecza tezie twierdzenia Sarda w przypadku n = 2, k = 1, m = 1 (czyli gdy założenie m max{n k + 1, 1} nie jest spełnione). Najpierw znajdę funkcję z R w R, której zbiorem wartości krytycznych jest zbiór Cantora. Następnie za jej pomocą już łatwo skonstruuję funkcję f potrzebną w twierdzeniu Zbiór wartości krytycznych będący zbiorem Cantora Przypomnę najpierw czym jest zbiór ( Cantora. ) Otrzymujemy go z odcinka [0, 1] usuwając środkowy fragment długości 1 3, czyli 1 3, 2 3, następnie z pozostałych części usuwamy środkowe 1 fragmenty długości 9, itd. w nieskończoność. Formalnie zbiór ten najprościej zdefiniować za pomocą zapisu liczby w systemie trójkowym: zbiór Cantora jest zbiorem tych liczb z [0, 1], które w pewnym 1 zapisie w systemie trójkowym nie zawierają jedynek. Zbiór ten będę oznaczał przez C. Celem niniejszego rozdziału jest uzyskanie następującego lematu: Lemat 1.2 Istnieje funkcja g: R R klasy C 1, której zbiorem wartości krytycznych jest C. Oprócz tego, że funkcja ta będzie potrzebna do konstrukcji funkcji f z twierdzenia 1.1, to jej istnienie jest samo w sobie ciekawe. Można sprawdzić, że miara Lebesgue a zbioru C wynosi 0. Zresztą musi tak być, inaczej powyższy lemat przeczyłby twierdzeniu Sarda. Zamiast konstruować bezpośrednio funkcję g, skonstruuję jej pochodną, którą następnie odcałkuję. Lemat 1.3 Istnieje funkcja ciągła h: R R taka, że: 1. Dla każdego x R całka x h(s) ds istnieje i jest skończona. 1 Jak wiadomo niektóre liczby mają dwa różne zapisy w systemie trójkowym. Konkretnie są to wielokrotności potęg trójki. 7
10 2. Dla każdego x R takiego, że h(x) = 0 zachodzi x h(s) ds C 3. Dla każdego y C istnieje x R taki, że h(x) = 0 oraz y = x h(s) ds ( Dowód Ustalmy dowolnie a 1 3 2), 1, na przykład a = 2 5. Zdefiniujemy najpierw skalowania: R 0 (x) def = ax R 1 (x) def = 1 a + ax Są to funkcje różnowartościowe, które przekształcają odcinek (0, 1) na odcinki odpowiednio (0, a) i (1 a, 1). Funkcję h określimy następująco: gdzie h(x) def = { dn (s) jeśli x = R b1... R bn (s) dla n 0, b i {0, 1}, s (a, 1 a) 0 wpp. d n (s) def = ( ) 4 1 n 3(1 2a) 2 min{s a, 1 a s} 3a Trzeba sprawdzić poprawność powyższej definicji, czyli że przedziały R b1... R bn ((a, 1 a)) są rozłączne dla różnych (b 1,..., b n ). Przypuśćmy przeciwnie, że takie przedziały odpowiadające dwóm różnym ciągom (b 1,..., b n ) i (b 1,..., b n ) przecinają się. Niech j będzie pierwszą pozycją, na której ciągi te się różnią, tzn. b j b j lub min{n, n } + 1 = j max{n, n }. Z monotoniczności skalowań R 0 i R 1 wynika, że wówczas R bj... R bn ((a, 1 a)) R b j... R b ((a, 1 a)) n Następnie stosując wielokrotnie fakt R i ((0, 1)) (0, 1) (gdzie i = 0 lub 1) dostajemy jeden z następujących przypadków: 1. R 0 ((0, 1)) R 1 ((0, 1)) 2. R i ((0, 1)) (a, 1 a) dla i = 0 lub 1 Z definicji skalowań R 0, R 1 widzimy jasno, że tak być nie może, co dowodzi poprawności definicji h. Warto w tym miejscu przyjrzeć się jak właściwie wygląda nasza funkcja. Dla argumentów ujemnych i większych od 1 pierwszy przypadek nigdy nie zajdzie, więc wartością jest 0. Na środkowym fragmencie szerokości 1 2a, czyli odcinku (a, 1 a), ustawiamy daszek d 0. Pozostają dwie części: (0, a) oraz (1 a, 1), na które właśnie jest przekształcany odcinek (0, 1) przy skalowaniach R 0 i R 1. Na środkowych fragmentach tych części, zajmujących 1 2a ich szerokości stawiamy daszki d 1. Z pozostałymi częściami, teraz czterema, postępujemy tak samo, stawiając na coraz to mniejszych fragmentach daszki d 2, d 3, itd. Funkcję tę przedstawia rysunek
11 Rysunek 1.1: Szkic funkcji h Sprawdźmy teraz ciągłość funkcji h. Wynika ona stąd, że daszki d n dla coraz to większych n są coraz niższe, a to dlatego, że a > 1 3. Dokładniej jest tak: ciągłość w punkcie należącym do któregoś z przedziałów R b1... R bn ((a, 1 a)) wynika bezpośrednio z ciągłości funkcji d n. Niech więc x 0 nie należy do żadnego z tych przedziałów i niech ε > 0. Wtedy h(x 0 ) = 0 oraz tylko skończenie wiele spośród daszków d n przyjmuje w swojej środkowej części ( ) wartości ε. n ( ) Konkretnie, ponieważ min{s a, 1 a s} 1 2 a, jest tak tylko jeśli (1 2a) 2 3a 2 a ε, co wobec a > 1 3 daje górne ograniczenie na n. Zatem zbiór {x R f(x) ε}, jako suma skończenie wielu przedziałów domkniętych, jest domknięty. Odległość punktu x 0 od tego zbioru jest więc dodatnia, czyli wobec dowolności ε funkcja h jest ciągła w x 0. Pozostaje sprawdzić własności 1, 2 i 3. Dla wygody dla dowolnych b 1,..., b n {0, 1}, n 0 oznaczmy { ( β def 0 jeśli x < Rb1... R 1 (b1,...,b n)(x) = bn 2) 1 wpp. Policzmy teraz tę całkę C (b1,...,b n) 1 a def = Rb1... R bn (1 a) R b1... R bn (a) h(x) dx 1 a C (b1,...,b n) = h(r b1... R bn (s))a n ds = d n (s)a n ds = a a 1 a ( ) 4 1 n = a 3(1 2a) 2 min{s a, 1 a s}a n ds = 3a ( ) ( 4 1 n 1 ) 2 1 a = 3(1 2a) 2 (s a) ds + (1 a s) ds = 3 1 a 2 ( ) 4 1 n 1 2 = 3(1 2a) 2 2 a s ds = 3 0 ( ) 4 1 n = 3(1 2a) ( ) a = 1 3 n+1 (1.1) Dla ustalonych b 1,..., b k {0, 1}, k 0 zachodzi b k+1,...,bn {0,1} n k C (b1,...,b k,b k+1,...,b n) = b k+1,...,bn {0,1} n k = 1 3 k+1 n 0 ( n+1 = n k 2 n k 3 n+1 ) n = 1 3 k = 1 3 k (1.2) Punkt 1 jest już teraz oczywisty, bo funkcja jest nieujemna oraz równa zero poza przedziałem [0, 1], a zgodnie z 1.2 całka po [0, 1] wynosi 1. 9
12 Przeprowadzę teraz dowód punktu 2. Niech x 0 R taki, że h(x 0 ) = 0. Określmy indukcyjnie ciąg c 1, c 2,... w następujący sposób (dla n 0): c n+1 def = β (c1,...,c n)(x 0 ) (1.3) Zauważmy, że C (b1,...,b n)β (b1,...,b n)(x 0 ) jest to równe 0, jeśli odcinek R b1... R bn ((a, 1 a)) znajduje się na prawo od x 0, natomiast całce z h po tym odcinku, jeśli na lewo. Zatem x0 h(x) dx = b 1,...,bn n 0 + C (b 1,...,b n) = k 0 b k+2,...,bn {0,1} n k+1 ( C (c1,...,c k )β (c1,...,c k ) + C (c1,...,c k,1 c k+1,b k+2,...,b n)β (c1,...,c k,1 c k+1,b k+2,...,b n) Zauważmy teraz, że c k+1 = β (c1,...,c k )(x 0 ) = β (c1,...,c k,1 c k+1,b k+2,...,b n)(x 0 ). Pierwsza równość zachodzi z definicji, a jeśli c k+1 = 0, to ) ) ) x 0 < R c1... R ck ( 1 2 < R c1... R ck R 1 R bk+2... R bn ( 1 2 Jeśli zaś c k+1 = 1, to dokładnie odwrotnie. Przekształcając dalej powyższą sumę dostajemy (korzystając z obliczeń 1.1 i 1.2) x0 h(x) dx = k 0 = k 0 c k+1 (C (c1,...,c k ) + b k+2,...,bn {0,1} n k+1 ( 1 c k+1 3 k ) 3 k+1 = k 1 2c k 3 k C (c1,...,c k,1 c k+1,b k+2,...,b n) Ta liczba należy do przedziału [0, 1] i ma w zapis trójkowy (2c 1, 2c 2,...) 3 zawierający same zera i dwójki, więc należy do zbioru Cantora, co kończy dowód punktu 2. Aby udowodnić punkt 3 weźmy y C mający zapis w systemie trójkowym (2c 1, 2c 2,...) 3. Rozważmy przecięcie R c1... R cn ([0, 1]) n 0 Jest ono jednopunktowe, gdyż przecinamy zstępujący ciąg odcinków domkniętych o promieniach dążących do zera stosujemy twierdzenie Cantora. Niech x 0 będzie jedynym punktem należącym do tego przecięcia. Widzimy, że jeśli któryś c k+1 = 0, to( odcinek ) R c1... R ck+1 ([0, 1]) (czyli także punkt x 0 ) leży na lewo od punktu R c1... R 1 ck 2, a jeśli c k+1 = 1, to na prawo. Zatem określony w 1.3 ciąg c 1, c 2,... jest równy naszemu ciągowi. Możemy więc skorzystać z obliczeń przeprowadzonych przy dowodzie punktu 2, aby stwierdzić, że x0 h(x) dx = k 1 2c k 3 k = y ) = Ponadto h(x 0 ) = 0, bo jeśli tak nie jest, to x 0 należy do pewnego odcinka R c1... R ck R 1 ck+1 R bk+2... R bn ((a, 1 a)) (dla n > k 0, b k+2,..., b n {0, 1}) lub R c1... R ck ((a, 1 a)) (dla k 0), co jednak jawnie przeczy temu, że x R c1... R ck R ck+1 ([0, 1]). Zatem wskazany x 0 spełnia tezę warunku 3. 10
13 Dowód lematu 1.2 Niech g(x) def = x h(s) ds gdzie h jest funkcją spełniającą tezę lematu 1.3. Ponieważ h była ciągła, to z zasadniczego twierdzenia analizy 2 wynika, że pochodna funkcji g istnieje i jest równa h. W szczególności g jest klasy C 1. Z punktu 2 lematu 1.3 wiemy, że jeśli g (x) = 0 to g(x) C, natomiast z punktu 3, że dla każdego y C istnieje x g 1 (y) taki, że g (x) = 0. To dowodzi, że zbiorem wartości krytycznych funkcji g jest C. Uwaga 1.4 Zauważmy, że funkcja g nie może zostać łatwo poprawiona do funkcji klasy C 2. Tak by się stało, gdyby funkcja h była klasy C 1. Mogłoby się wydawać, że wystarczy wygładzić daszki d n. Tak jednak nie jest, można sprawdzić, że pozostanie problem z różniczkowalnością w punktach, wokół których dowolnie blisko znajduje się nieskończenie wiele daszków. Prostszym argumentem jest jednak to, że funkcja klasy ( C) 1 ma pochodną ograniczoną, natomiast nachylenie daszka d n jest proporcjonalne do 1 n, 3a co jest dowolnie duże 2 (bo a < 1 2, czyli 3a2 < 1) Zbiór wartości krytycznych miary dodatniej Definicja 1.5 Dla dowolnych dwóch zbiorów A, B R określamy Lemat 1.6 C + C = [0, 2] A + B def = {a + b a A, b B} Dowód Oznaczmy zbiór { c 2 c C} jako C 2. Zbiór Cantora jest zbiorem tych liczb z [0, 1], które w pewnym zapisie w systemie trójkowym zawierają same zera i dwójki. Zatem C 2 jest zbiorem tych liczb z [0, 1 2 ], które w pewnym zapisie w systemie trójkowym zawierają same zera i jedynki. Udowodnię fakt równoważny tezie lematu: C 2 + C 2 = [0, 1] Zawieranie się lewej strony w prawej jest oczywiste (bo C [0, 1]). Dla dowodu zawierania przeciwnego rozważmy dowolną liczbę x [0, 1] posiadającą zapis w systemie trójkowym x = (0,x 1 x 2 x 3...) 3. Określimy liczby y = (0,y 1 y 2 y 3...) 3 oraz z = (0,z 1 z 2 z 3...) 3 przyjmując dla każdego i (y i, z i ) = (0, 0) jeśli x i = 0 (0, 1) jeśli x i = 1 (1, 1) jeśli x i = 2 Wówczas y, z C oraz y + z = x, co kończy dowód. Jesteśmy już gotowi do dowodu zasadniczego wyniku tego rozdziału. Dowód twierdzenia 1.1 Weźmy f(x, y) = g(x) + g(y) 2 Jego sformułowanie i dowód znajdują się na przykład w [Rudin], str
14 gdzie g jest funkcją z lematu 1.2. Ponieważ g było klasy C 1, to f także jest. Weźmy dowolne u [0, 2]. Wówczas, z lematu 1.6 istnieją z, t C takie, że z +t = u. Ponadto istnieją x, y R punkty krytyczne funkcji g takie, że g(x) = z oraz g(y) = t, czyli f(x, y) = g(x)+g(y) = u. Wtedy jednak (x, y) jest punktem krytycznym funkcji f (czyli u wartością krytyczną), bo pochodna f po pierwszej zmiennej jest równa pochodnej g w punkcie x, a po drugiej zmiennej w punkcie y. Zatem zbiór wartości krytycznych zawiera [0, 2]. Jeśli dodatkowo zajrzymy do konstrukcji funkcji g widzimy, że f nie przyjmuje żadnych innych wartości, czyli zbiorem wartości krytycznych jest dokładnie [0, 2]. Uwaga 1.7 Ponieważ funkcja g nie była klasy C 2, to także f nie jest klasy C 2, co zresztą przeczyłoby twierdzeniu Sarda. 12
15 Rozdział 2 Twierdzenie Whitneya o rozszerzaniu funkcji różniczkowalnych W rozdziale tym przedstawię (bez dowodu) twierdzenie Whitneya, które umożliwia rozszerzanie funkcji różniczkowalnych określonych na zbiorze zwartym na całą przestrzeń. W tym celu trzeba najpierw odpowiednio zdefiniować bycie różniczkowalnym dla funkcji określonych na zbiorach innych niż otwarte. Twierdzenie to zostanie użyte w rozdziale 3 do konstrukcji funkcji, która nie jest stała na spójnym zbiorze punktów krytycznych Różniczkowalność na zbiorach niekoniecznie otwartych W rozdziale tym będziemy rozważać funkcje z podzbiorów R n w R, gdzie n jest ustalone. Jeśli U jest podzbiorem otwartym R n, to przez C m (U) oznaczymy zbiór funkcji klasy C m z U w R. Literkami k i l będziemy oznaczać wielowskaźniki długości n, czyli ciągi k = (k 1,..., k n ), gdzie k 1,..., k n są liczbami całkowitymi nieujemnymi. Zdefiniujemy też sobie pewne podstawowe operacje na takich wielowskaźnikach, których będziemy używać. Normą wielowskaźnika będziemy nazywać k def = k k n Silnię liczymy w następujący sposób: k! def = k 1!... k n! Dla wektora v = (v 1,..., v n ) R n możemy określić potęgowanie jako v k def = v k vkn n R Ponadto określamy operator różniczkowania z C m (U) po wielowskaźniku (gdzie k m) różniczkujemy k i razy po i-tej zmiennej: D k def = k x k 1 1 xkn n 13
16 Niech U będzie zbiorem otwartym w R n oraz niech f C m (U). Będziemy rozważać wszystkie możliwe pochodne tej funkcji. W tym celu określimy ciąg m f def = ( ) D k f k m Pochodne te istnieją i są ciągłe. Oznaczmy sobie element m f o indeksie k jako f (k). Przykład 2.1 Niech f C 2 (R 3 ). Wówczas 2 f = ( f, f, f, f, 2 f x 1 x 2 x 3 x 2 1, 2 f x 1 x 2, 2 f, 2 f, x 1 x 3 x ) f, 2 f x 2 x 3 x 2 3 Przypomnijmy, że wielomian Taylora rzędu m dla funkcji f C m (U) w a U to Wiadomo, że 1 T m a (f)(x) def = k m f(x) T m a f(x) = o( x a m ) (x a) k f (k) (a) k! przy x a Przykładając operator l-krotnego różniczkowania D l (l wielowskaźnik, l m) otrzymujemy dodatkowo, że (D l T m a f)(x) = k m l k (x a) k l f (k) (a) = (k l)! k m l (x a) k k! f (l+k) (a) = Ta m l f (l) (x) czyli (przy x a) f (l) (x) (D l Ta m f)(x) = f (l) (x) Ta m l f (l) (x) = o ( x a m l ) Spróbujemy teraz odwrócić powyższe rozważania, zapominając, że m f powstał poprzez różniczkowanie funkcji f. Definicja 2.2 Niech A R n będzie dowolnym zbiorem. Przestrzenią dżetów Whitneya na A, oznaczaną J m (A), nazwiemy zbiór, którego elementami są ciągi funkcji ciągłych indeksowanych wielowskaźnikami k długości n, gdzie k m: F = ( f (k)) k m W naturalny sposób definiujemy wielomian Taylora dla F J m (A): T m a F (x) def = k m (x a) k f (k) (a) k! Powiedzmy, że mamy F J m (U). Interesujące jest pytanie kiedy istnieje funkcja f C m (U) taka, że F = m f. Mówi o tym następujący lemat: 1 Jest to dowiedzione na przykład w [Maurin], str
17 ( Lemat 2.3 Załóżmy, że F = f (k)) k m Jm (U) oraz spełniony jest warunek: l a Wówczas f (0) C m (U) i F = m f (0) ( f (l) (x) (D l Ta m F )(x) = o x a m l ) przy x a (2.1) Dowód Chcemy udowodnić, że f (l) = D l f (0) (przy l m). Będzie to indukcja po l. Dla l = 0 teza jest oczywista. Oznaczmy wielowskaźnik mający na i-tej współrzędnej jedynkę, a poza tym zera, przez e i. Aby pokazać krok indukcyjny wystarczy dla l m 1 pokazać, że f (l+e i) = x i f (l) (2.2) Z założenia indukcyjnego wiemy bowiem, że f (l) = D l f (0), co wobec 2.2 daje tezę: f (l+ei) = D l+e i f (0), a każdy niezerowy wielowskaźnik o normie nie większej niż m przedstawia się w postaci l + e i dla l m. Aby dowieść 2.2 skorzystamy z warunku 2.1 dla naszego l, następnie rozpiszemy D l Ta m F do pierwszego wyrazu (w tym miejscu nie korzystamy z założenia indukcyjnego, a jedynie różniczkujemy wielomian): o ( x a ) = f (l) (x) (D l Ta m F )(x) = n = f (l) (x) f (l) (a) (x j a j )f (l+ej) (a) + o ( x a ) Biorąc teraz x = a + te i dostajemy f (l) (a + te i ) f (l) (a) tf (l+ei) (a) = o ( x a ) j=1 To samo, z x i f (l) w miejscu f (l+ei), mówi nam definicja pochodnej, w dodatku pochodna jest wyznaczona jednoznacznie, a zatem zachodzi 2.2. Dodatkowo, aby f (0) była w C m potrzeba aby wszystkie pochodne cząstkowe do stopnia m były ciągłe. Jednak są nimi funkcje z F, które z założenia są ciągłe. Zauważmy, że w powyższym dowodzie korzystamy ( ze słabszej wersji warunku 2.1, w której po prawej stronie występuje o ( x a ) zamiast o x a m l ). Faktycznie jednak, jeśli ta słabsza wersja jest spełniona, to ta silniejsza także. Mogłoby się jednak na pierwszy rzut oka wydawać, że być może w założeniach lematu 2.3 wystarczyłby warunek 2.1 dla l = 0. Tak jednak nie jest. Możemy już przejść do kluczowej definicji: Definicja 2.4 Niech A R n będzie dowolnym zbiorem. Wówczas przez Ĉm (A) oznaczymy przestrzeń tych F J m (A), dla których zachodzi warunek 2.1 Zauważmy, że obiekt ten jest przestrzenią liniową. Ponadto z lematu 2.3 (i wcześniejszych rozważań) dowiadujemy się, dla zbiorów otwartych U R n mamy równość Ĉm (U) = C m (U) Twierdzenie Whitneya Twierdzenie 2.5 (Whitney) Niech K będzie zbiorem zwartym oraz niech F = będzie z Ĉm (K). Wówczas istnieje f C m (R n ) taka, że dla x K zachodzi ( m f ) (x) = F (x) Dowód powyższego twierdzenia znajduje się w pracy [Whi34]. ( f (l)) l m 15
18
19 Rozdział 3 Funkcja niestała na spójnym zbiorze punktów krytycznych W rozdziale tym przedstawię przykład Whitneya [Whi35] funkcji niestałej na spójnym zbiorze punktów krytycznych. Mówi o tym następujące twierdzenie: Twierdzenie 3.1 Istnieje funkcja f: R 2 spójnym zbiorze punktów krytycznych. R klasy C 1, która nie jest stała na pewnym Oczywiście zbiór wartości krytycznych takiej funkcji musi zawierać odcinek, gdyż obraz spójnego zbioru punktów krytycznych, na którym funkcja jest niestała, jest spójny i nie jednopunktowy. Najpierw skonstruuję krzywą, która będzie zbiorem punktów krytycznych. Później określę funkcję na tej krzywej. Następnie skorzystam z twierdzenia Whitneya, aby rozszerzyć funkcję na całą płaszczyznę Krzywa Niech Q będzie kwadratem na płaszczyźnie o boku 1. Niech Q 0, Q 1, Q 2, Q 3 będą kwadratami o boku 1 3 leżącymi wewnątrz Q w porządku cyklicznym, każdy w odległości 1 12 od dwóch boków Q. Niech q i q będą środkami boków Q przyległych do Q 0 i Q 1 oraz do Q 3 i Q 0. Niech q i i q i będą środkami sąsiednich boków Q i (dla i {0, 1, 2, 3}) w ten sposób, aby punkty q i 1 i q i leżały naprzeciw siebie (dla i {1, 2, 3}) oraz aby punkt q 0 leżał blisko q, a punkt q 3 blisko q. Niech A 0 będzie odcinkiem łączącym q i q 0, niech A i łączy q i 1 i q i (dla i {1, 2, 3}) oraz niech A 4 łączy q 3 z q (patrz rysunek 3.1). Teraz indukcyjnie będziemy konstruować kolejne kwadraty, punkty i odcinki. Załóżmy, że mamy już kwadraty Q i1...i t, punkty q i1...i t, q i 1...i t oraz odcinki A j1...j t dla wszystkich t < s, i 1,..., i t, j 1,..., j t 1 {0, 1, 2, 3}, j t {0, 1, 2, 3, 4}. Weźmy kwadrat Q i1...i s 2, zmniejszając go trzy razy i ewentualnie obracając lub odwracając go do góry nogami, możemy umieścić go w Q i1...i s 1 tak, aby q i1...i s 2 i q i 1...i s 2 przeszły na q i1...i s 1 i q i 1...i s 1 odpowiednio. W ten sposób otrzymujemy kwadraty Q i1...i s i odpowiednie punkty i odcinki. Kontynuujemy ten proces w nieskończoność. Niech ponadto Q i1 i 2... będzie punktem wspólnym Q, Q i1, Q i1 i 2,... dla dowolnych (i 1, i 2,...). Istnieje dokładnie jeden taki wspólny punkt na podstawie wspomnianego już twierdzenia Cantora jako przecięcie zstępującej rodziny zbiorów domkniętych o promieniu dążącym do zera. 17
20 Q 2 q 2 q 3 A 3 Q 3 q 2 q 3 A 2 Q A 4 q q 1 Q 13 Q 10 Q 03 A 10 A 03 Q 02 Q 1 q 1 A 1 q 0 A 04 q 03 Q 0 A02 Q 12 Q 00 q 00 A 01 Q 01 q 00 A 00 q A 0 q 0 Rysunek 3.1: Podział kwadratu i przebieg krzywej 18
21 Odcinki A i1...i s wraz z punktami Q i1 i 2... tworzą krzywą A. Możemy ją przedstawić jako obraz homeomorficzny odcinka (0, 1) przypisując odcinkowi A i1...i s odcinek ( 2i natomiast punktowi Q i1 i 2... liczbę 3.2. Funkcja i s s 1 + 2i s 9 s, 2i i s s 1 + 2i ) s s, 2i i Najpierw zdefiniujemy funkcję f(x, y) dla punktów należących do łuku A w następujący sposób: { f(x, y) def i is = 4 jeśli (x, y) A s i1...i s i 14 + i jeśli (x, y) = Q i1 i 2... Widzimy, że f rośnie od 0 do 1 w miarę jak przechodzimy wzdłuż A od q do q. Przyjmijmy f 00 (x, y) = f(x, y), f 10 (x, y) = f 01 (x, y) = 0 na A. Pokażemy zaraz, że (f 00, f 10, f 01 ) Ĉ1 (A) w sensie zdefiniowanym w rozdziale 2. Umożliwi to skorzystanie z twierdzenia 2.5. Wynika z niego, że funkcja f(x, y) może być rozszerzona na całą płaszczyznę tak, że f będzie klasy C 1 oraz f x = f 10 = 0, f y = f 01 = 0 na A, czyli każdy punkt A będzie punktem krytycznym. Taka funkcja spełnia tezę twierdzenia 3.1 Oczywiście f 10 i f 01 są ciągłe na A, więc jedyne co trzeba udowodnić, to następujący lemat: Lemat 3.2 Dla każdego ε > 0 istnieje δ > 0 taka, że jeśli (x, y) i (x, y ) są punktami A, znajdującymi się w odległości r < δ od siebie, to f(x, y ) f(x, y) < rε (3.1) W celu dowodu powyższego lematu sformułujmy dwa podlematy: Lemat 3.3 Jeśli (x, y) i (x, y ) są punktami A leżącymi wewnątrz Q i1...i s, to f(x, y ) f(x, y) 1 4 s (3.2) Lemat 3.4 Jeśli (x, y) i (x, y ) są punktami A oddzielonymi pewnym punktem Q i1 i 2... i jeśli Q i1...i s jest najmniejszym kwadratem zawierającym je oba, to r > s+1 (3.3) Na początek przyjmijmy lematy 3.3 i 3.4 za prawdziwe i spójrzmy, jak wynika z niech lemat 3.2. Następnie udowodnimy także te lematy. Dowód lematu 3.2 Mając dane ε > 0 wybierzmy s 0 i δ tak, aby ( ) 3 s < ε, δ < s (3.4) 0+1
22 Niech teraz (x, y) i (x, y ) będą dowolnymi dwoma punktami na A odległymi o r < δ. Jeśli pomiędzy nimi nie leży żaden punkt Q i1 i 2..., to w ogóle jest f(x, y ) = f(x, y), czyli 3.1 zachodzi. W przeciwnym wypadku niech Q i1...i s będzie najmniejszym kwadratem zawierającym je oba. Z lematu 3.4 mamy s+1 < r < δ < s 0+1 Stąd s > s 0. Korzystając teraz z obu lematów 3.3 i 3.4 dostajemy f(x, y ) f(x, y) r ( ) 12 3s+1 3 s ( ) 3 s0 4 s = 36 < 36 < ε 4 4 co właśnie należało dowieść. Dowód lematu 3.3 Żądany warunek wynika natychmiast z definicji f. Dowód lematu 3.4 Rozważmy trzy przypadki: 1. Żaden z punktów nie należy do żadnego spośród kwadratów Q i1...i si s+1. Leżą one wtedy na dwóch różnych odcinkach spośród A i1...i sj s+1. Odcinki te są od siebie odległe w poziomie lub pionie o przynajmniej połowę boku kwadratu rzędu s + 1, czyli zachodzi nawet r > s+1 2. Oba punkty należą do pewnych kwadratów Q i1...i si s+1, Q i1...i si. Będą to różne kwadraty, bo założyliśmy, że Q i1...i s s+1 jest najmniejszym kwadratem zawierającym oba te punkty. Kwadraty te są od siebie odległe w poziomie lub pionie o przynajmniej połowę swojego boku, czyli podobnie jak w poprzednim przypadku zachodzi r > s+1 3. Jeden punkt należy do pewnego kwadratu Q i1...i si s+1, a drugi nie. Jeśli ten drugi punkt leży na odcinku nie sąsiadującym z kwadratem, w którym jest pierwszy punkt, to jest odległy od tego kwadratu w poziomie lub pionie o przynajmniej jedną czwartą jego boku. Przyjmijmy więc teraz, że drugi punkt leży na odcinku sąsiadującym z naszym kwadratem. Wiemy z założenia, że punkty były oddzielone pewnym punktem Q i1 i 2... W tej sytuacji drugi punkt jest odległy od boku, do którego dochodzi odcinek zawierający pierwszy punkt, o przynajmniej 1 12 boku kwadratu (bo nie leży on na odcinku dochodzącym do tego boku). Zatem zachodzi r > s+1 20
23 Bibliografia [Maurin] K. Maurin, Analiza, Część I: Elementy, PWN, [Morse39] A.P. Morse, The behavior of a function on its critical set, Ann. of Math. 40 (1939), [Rudin] W. Rudin, Podstawy analizy matematycznej, PWN, [Sard42] A. Sard, The measure of the critical values of differentiable maps, Bull. Amer. Math. Soc. 48 (1942), [Whi34] H. Whitney, Analytic extensions of differentiable functions defined in closed sets, Trans. Amer. Math. Soc. 36 (1934), no. 1, [Whi35] H. Whitney, A function not constant on a connected set of critical points, Duke Math. J. 1 (1935),
Krzywa uniwersalna Sierpińskiego
Krzywa uniwersalna Sierpińskiego Małgorzata Blaszke Karol Grzyb Streszczenie W niniejszej pracy omówimy krzywą uniwersalną Sierpińskiego, zwaną również dywanem Sierpińskiego. Pokażemy klasyczną metodę
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
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
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)
II. FUNKCJE WIELU ZMIENNYCH
II. FUNKCJE WIELU ZMIENNYCH 1. Zbiory w przestrzeni R n Ustalmy dowolne n N. Definicja 1.1. Zbiór wszystkich uporzadkowanych układów (x 1,..., x n ) n liczb rzeczywistych, nazywamy przestrzenią n-wymiarową
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
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
W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1
W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1 Zadanie IV. Dany jest prostokątny arkusz kartony o długości 80 cm i szerokości 50 cm. W czterech rogach tego arkusza wycięto kwadratowe
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
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...................................
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
Matematyka z el. statystyki, # 4 /Geodezja i kartografia I/
Matematyka z el. statystyki, # 4 /Geodezja i kartografia I/ dr n. mat. Zdzisław Otachel Uniwersytet Przyrodniczy w Lublinie Katedra Zastosowań Matematyki i Informatyki ul. Akademicka 15, p.211a, bud. Agro
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
Układy równań i nierówności liniowych
Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +
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
Rozdział 7. Różniczkowalność. 7.1 Pochodna funkcji w punkcie
Rozdział 7 Różniczkowalność Jedną z konsekwencji pojęcia granicy funkcji w punkcie jest pojęcie pochodnej funkcji. W rozdziale tym podamy podstawowe charakteryzacje funkcji związane z pojęciem pochodnej.
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ą
LI Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 3 kwietnia 2000 r. (pierwszy dzień zawodów)
LI Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 3 kwietnia 2000 r. (pierwszy dzień zawodów) Zadanie 1. Dana jest liczba całkowita n 2. Wyznaczyć liczbę rozwiązań (x 1,x
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Ł
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
B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.
8 Baza i wymiar Definicja 8.1. Bazą przestrzeni liniowej nazywamy liniowo niezależny układ jej wektorów, który generuję tę przestrzeń. Innymi słowy, układ B = (v i ) i I wektorów z przestrzeni V jest bazą
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,
Pochodna funkcji odwrotnej
Pochodna funkcji odwrotnej Niech będzie dana w przedziale funkcja różniczkowalna i różnowartościowa. Wiadomo, że istnieje wówczas funkcja odwrotna (którą oznaczymy tu : ), ciągła w przedziale (lub zależnie
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
1 Pochodne wyższych rzędów
1 Pochodne wyższych rzędów Definicja 1.1 (Pochodne cząstkowe drugiego rzędu) Niech f będzie odwzorowaniem o wartościach w R m, określonym na zbiorze G R k. Załóżmy, że zbiór tych x G, dla których istnieje
Matematyka II. Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr letni 2018/2019 wykład 13 (27 maja)
Matematyka II Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr letni 208/209 wykład 3 (27 maja) Całki niewłaściwe przedział nieograniczony Rozpatrujemy funkcje ciągłe określone na zbiorach < a, ),
1 Funkcje uniwersalne
1 1 Funkcje uniwersalne 1.1 Konstrukcja funkcji uniweralnej Niech P będzie najmniejszym zbiorem liczb spełniającym warunki 1) 0, 2, 0, 0, 2, 1, 0, 2, 2 P, 2) 0, n, 3, k P dla wszystkich n > 0 oraz k takich,
Informacja o przestrzeniach Sobolewa
Wykład 11 Informacja o przestrzeniach Sobolewa 11.1 Definicja przestrzeni Sobolewa Niech R n będzie zbiorem mierzalnym. Rozważmy przestrzeń Hilberta X = L 2 () z iloczynem skalarnym zdefiniowanym równością
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
Analiza matematyczna. 1. Ciągi
Analiza matematyczna 1. Ciągi Definicja 1.1 Funkcję a: N R odwzorowującą zbiór liczb naturalnych w zbiór liczb rzeczywistych nazywamy ciągiem liczbowym. Wartość tego odwzorowania w punkcie n nazywamy n
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
VII. Elementy teorii stabilności. Funkcja Lapunowa. 1. Stabilność w sensie Lapunowa.
VII. Elementy teorii stabilności. Funkcja Lapunowa. 1. Stabilność w sensie Lapunowa. W rozdziale tym zajmiemy się dokładniej badaniem stabilności rozwiązań równania różniczkowego. Pojęcie stabilności w
1 Relacje i odwzorowania
Relacje i odwzorowania Relacje Jacek Kłopotowski Zadania z analizy matematycznej I Wykazać, że jeśli relacja ρ X X jest przeciwzwrotna i przechodnia, to jest przeciwsymetryczna Zbadać czy relacja ρ X X
Kolorowanie płaszczyzny, prostych i okręgów
Kolorowanie płaszczyzny, prostych i okręgów Jadwiga Czyżewska Pisane pod kierunkiem W.Guzickiego W 2013 roku na II etapie VIII edycji Olimpiady Matematycznej Gimnazjalistów pojawiło się zadanie o następującej
Zadania do Rozdziału X
Zadania do Rozdziału X 1. 2. Znajdź wszystkie σ-ciała podzbiorów X, gdy X = (i) {1, 2}, (ii){1, 2, 3}. (b) Znajdź wszystkie elementy σ-ciała generowanego przez {{1, 2}, {2, 3}} dla X = {1, 2, 3, 4}. Wykaż,
Notatki z Analizy Matematycznej 3. Jacek M. Jędrzejewski
Notatki z Analizy Matematycznej 3 Jacek M. Jędrzejewski ROZDZIAŁ 6 Różniczkowanie funkcji rzeczywistej 1. Pocodna funkcji W tym rozdziale rozważać będziemy funkcje rzeczywiste określone w pewnym przedziale
Zbiory wypukłe i stożki
Katedra Matematyki i Ekonomii Matematycznej 28 kwietnia 2016 Hiperpłaszczyzna i półprzestrzeń Definicja Niech a R n, a 0, b R. Zbiór H(a, b) = {x R n : (a x) = b} nazywamy hiperpłaszczyzną, zbiory {x R
Kombinowanie o nieskończoności. 3. Jak policzyć nieskończone materiały do ćwiczeń
Kombinowanie o nieskończoności. 3. Jak policzyć nieskończone materiały do ćwiczeń Projekt Matematyka dla ciekawych świata spisał: Michał Korch 22 marzec 2018 Szybkie przypomnienie z wykładu Prezentacja
Matematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl 7/15 Rachunek różnicowy Dobrym narzędziem do obliczania skończonych sum jest rachunek różnicowy. W rachunku tym odpowiednikiem operatora
Indukcja matematyczna, zasada minimum i maksimum. 17 lutego 2017
Indukcja matematyczna, zasada minimum i maksimum 17 lutego 2017 Liczby naturalne - Aksjomatyka Peano (bez zera) Aksjomatyka liczb naturalnych N jest nazwą zbioru liczb naturalnych, 1 jest nazwą elementu
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)
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
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ę
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
Wykłady ostatnie. Rodzinę P podzbiorów przestrzeni X nazywamy σ - algebrą, jeżeli dla A, B P (2) A B P, (3) A \ B P,
Wykłady ostatnie CAŁKA LBSGU A Zasadnicza różnica koncepcyjna między całką Riemanna i całką Lebesgue a polega na zamianie ról przestrzeni wartości i przestrzeni argumentów przy konstrukcji sum górnych
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
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
LVIII Olimpiada Matematyczna
LVIII Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 18 kwietnia 2007 r. (pierwszy dzień zawodów) Zadanie 1. W trójkącie ostrokątnym A punkt O jest środkiem okręgu opisanego,
G. Plebanek, MIARA I CAŁKA Zadania do rozdziału 1 28
G. Plebanek, MIARA I CAŁKA Zadania do rozdziału 1 28 1.9 Zadania 1.9.1 Niech R będzie pierścieniem zbiorów. Zauważyć, że jeśli A, B R to A B R i A B R. Sprawdzić, że (R,, ) jest także pierścieniem w sensie
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
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
Ciągłość funkcji f : R R
Ciągłość funkcji f : R R Definicja 1. Otoczeniem o promieniu δ > 0 punktu x 0 R nazywamy zbiór O(x 0, δ) := (x 0 δ, x 0 + δ). Otoczeniem prawostronnym o promieniu δ > 0 punktu x 0 R nazywamy zbiór O +
ANALIZA MATEMATYCZNA Z ELEMENTAMI STATYSTYKI MATEMATYCZNEJ
ANALIZA MATEMATYCZNA Z ELEMENTAMI STATYSTYKI MATEMATYCZNEJ FUNKCJE DWÓCH ZMIENNYCH RZECZYWISTYCH Definicja 1. Niech A będzie dowolnym niepustym zbiorem. Metryką w zbiorze A nazywamy funkcję rzeczywistą
Matematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2015 andrzej.lachwa@uj.edu.pl 3/15 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Rachunek całkowy funkcji wielu zmiennych
Rachunek całkowy funkcji wielu zmiennych Całki potrójne wykład z MATEMATYKI Budownictwo studia niestacjonarne sem. II, rok ak. 2008/2009 Katedra Matematyki Wydział Informatyki olitechnika Białostocka 1
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
Obóz Naukowy Olimpiady Matematycznej Gimnazjalistów
Obóz Naukowy Olimpiady Matematycznej Gimnazjalistów Liga zadaniowa 2012/2013 Seria X (kwiecień 2013) rozwiązania zadań 46. Na szachownicy 75 75 umieszczono 120 kwadratów 3 3 tak, że każdy pokrywa 9 pól.
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)
Zasada indukcji matematycznej
Zasada indukcji matematycznej Twierdzenie 1 (Zasada indukcji matematycznej). Niech ϕ(n) będzie formą zdaniową zmiennej n N 0. Załóżmy, że istnieje n 0 N 0 takie, że 1. ϕ(n 0 ) jest zdaniem prawdziwym,.
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,
Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie:
Ciągi rekurencyjne Zadanie 1 Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie: w dwóch przypadkach: dla i, oraz dla i. Wskazówka Należy poszukiwać rozwiązania w postaci, gdzie
IX. Rachunek różniczkowy funkcji wielu zmiennych. 1. Funkcja dwóch i trzech zmiennych - pojęcia podstawowe. - funkcja dwóch zmiennych,
IX. Rachunek różniczkowy funkcji wielu zmiennych. 1. Funkcja dwóch i trzech zmiennych - pojęcia podstawowe. Definicja 1.1. Niech D będzie podzbiorem przestrzeni R n, n 2. Odwzorowanie f : D R nazywamy
Pochodna funkcji. Pochodna funkcji w punkcie. Różniczka funkcji i obliczenia przybliżone. Zastosowania pochodnych. Badanie funkcji.
Pochodna funkcji Pochodna funkcji w punkcie. Różniczka funkcji i obliczenia przybliżone. Zastosowania pochodnych. Badanie funkcji. Małgorzata Wyrwas Katedra Matematyki Wydział Informatyki Politechnika
Prawa wielkich liczb, centralne twierdzenia graniczne
, centralne twierdzenia graniczne Katedra matematyki i ekonomii matematycznej 17 maja 2012, centralne twierdzenia graniczne Rodzaje zbieżności ciągów zmiennych losowych, centralne twierdzenia graniczne
Pochodną funkcji w punkcie (ozn. ) nazywamy granicę ilorazu różnicowego:
Podstawowe definicje Iloraz różnicowy funkcji Def. Niech funkcja będzie określona w pewnym przedziale otwartym zawierającym punkt. Ilorazem różnicowym funkcji w punkcie dla przyrostu nazywamy funkcję Pochodna
Definicja i własności wartości bezwzględnej.
Równania i nierówności z wartością bezwzględną. Rozwiązywanie układów dwóch (trzech) równań z dwiema (trzema) niewiadomymi. Układy równań liniowych z parametrem, analiza rozwiązań. Definicja i własności
VIII. Zastosowanie rachunku różniczkowego do badania funkcji. 1. Twierdzenia o wartości średniej. Monotoniczność funkcji.
VIII. Zastosowanie rachunku różniczkowego do badania funkcji. 1. Twierdzenia o wartości średniej. Monotoniczność funkcji. Twierdzenie 1.1. (Rolle a) Jeżeli funkcja f jest ciągła w przedziale domkniętym
27. RÓWNANIA RÓŻNICZKOWE CZĄSTKOWE
27. RÓWNANIA RÓŻNICZKOWE CZĄSTKOWE 27.1. Wiadomości wstępne Równaniem różniczkowym cząstkowym nazywamy związek w którym występuje funkcja niewiadoma u dwóch lub większej liczby zmiennych niezależnych i
Indukcja matematyczna
Indukcja matematyczna 1 Zasada indukcji Rozpatrzmy najpierw następujący przykład. Przykład 1 Oblicz sumę 1 + + 5 +... + (n 1). Dyskusja. Widzimy że dla n = 1 ostatnim składnikiem powyższej sumy jest n
Funkcje - monotoniczność, różnowartościowość, funkcje parzyste, nieparzyste, okresowe. Funkcja liniowa.
Funkcje - monotoniczność, różnowartościowość, funkcje parzyste, nieparzyste, okresowe. Funkcja liniowa. Monotoniczność i różnowartościowość. Definicja 1 Niech f : X R, X R. Funkcję f nazywamy rosnącą w
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
Wykład 4. Określimy teraz pewną ważną klasę pierścieni.
Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia
Przykładowe zadania z teorii liczb
Przykładowe zadania z teorii liczb I. Podzielność liczb całkowitych. Liczba a = 346 przy dzieleniu przez pewną liczbę dodatnią całkowitą b daje iloraz k = 85 i resztę r. Znaleźć dzielnik b oraz resztę
LXIX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 18 kwietnia 2018 r. (pierwszy dzień zawodów)
LXIX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 18 kwietnia 2018 r. (pierwszy dzień zawodów) 1. Dany jest trójkąt ostrokątny ABC, w którym AB < AC. Dwusieczna kąta
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
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ś,
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
Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 2013
Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 013 3.4.1 Inwersja względem okręgu. Inwersja względem okręgu jest przekształceniem płaszczyzny
Pochodne wyższych rzędów definicja i przykłady
Pochodne wyższych rzędów definicja i przykłady Pochodne wyższych rzędów Drugą pochodną funkcji nazywamy pochodną pochodnej tej funkcji. Trzecia pochodna jest pochodną drugiej pochodnej; itd. Ogólnie, -ta
Liczby zespolone. x + 2 = 0.
Liczby zespolone 1 Wiadomości wstępne Rozważmy równanie wielomianowe postaci x + 2 = 0. Współczynniki wielomianu stojącego po lewej stronie są liczbami całkowitymi i jedyny pierwiastek x = 2 jest liczbą
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ą
Regionalne Koło Matematyczne
Regionalne Koło Matematyczne Uniwersytet Mikołaja Kopernika w Toruniu Wydział Matematyki i Informatyki http://www.mat.umk.pl/rkm/ Lista rozwiązań zadań nr 16 (27.02.2010) Twierdzenia evy i Menelaosa 1.
E-learning - matematyka - poziom rozszerzony. Funkcja wykładnicza. Materiały merytoryczne do kursu
E-learning - matematyka - poziom rozszerzony Funkcja wykładnicza Materiały merytoryczne do kursu Definicję i własności funkcji wykładniczej poprzedzimy definicją potęgi o wykładniku rzeczywistym. Poprawna
Matematyka dyskretna. Andrzej Łachwa, UJ, a/15
Matematyka dyskretna Andrzej Łachwa, UJ, 2017 andrzej.lachwa@uj.edu.pl 3a/15 Indukcja matematyczna Zasada Minimum Dowolny niepusty podzbiór S zbioru liczb naturalnych ma w sobie liczbę najmniejszą. Zasada
Matematyka Dyskretna 2/2008 rozwiązania. x 2 = 5x 6 (1) s 1 = Aα 1 + Bβ 1. A + B = c 2 A + 3 B = d
C. Bagiński Materiały dydaktyczne 1 Matematyka Dyskretna /008 rozwiązania 1. W każdym z następujących przypadków podać jawny wzór na s n i udowodnić indukcyjnie jego poprawność: (a) s 0 3, s 1 6, oraz
Ćwiczenia z metodyki nauczania rachunku prawdopodobieństwa
Ćwiczenia z metodyki nauczania rachunku prawdopodobieństwa 25 marca 209 Zadanie. W urnie jest b kul białych i c kul czarnych. Losujemy n kul bez zwracania. Jakie jest prawdopodobieństwo, że pierwsza kula
ZALICZENIE WYKŁADU: 30.I.2019
MATEMATYCZNE PODSTAWY KOGNITYWISTYKI ZALICZENIE WYKŁADU: 30.I.2019 KOGNITYWISTYKA UAM, 2018 2019 Imię i nazwisko:.......... POGROMCY PTAKÓW STYMFALIJSKICH 1. [2 punkty] Podaj definicję warunku łączności
Geometria. Rozwiązania niektórych zadań z listy 2
Geometria. Rozwiązania niektórych zadań z listy 2 Inne rozwiązanie zadania 2. (Wyznaczyć równanie stycznej do elipsy x 2 a 2 + y2 b 2 = 1 w dowolnym jej punkcie (x 0, y 0 ). ) Przypuśćmy, że krzywa na
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)
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
Elementy rachunku różniczkowego i całkowego
Elementy rachunku różniczkowego i całkowego W paragrafie tym podane zostaną elementarne wiadomości na temat rachunku różniczkowego i całkowego oraz przykłady jego zastosowania w fizyce. Małymi literami
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
Definicja punktu wewnętrznego zbioru Punkt p jest punktem wewnętrznym zbioru, gdy należy do niego wraz z pewnym swoim otoczeniem
Definicja kuli w R n ulą o promieniu r>0 r R i o środku w punkcie p R n nazywamy zbiór {x R n : ρ(xp)
Sumy kwadratów kolejnych liczb naturalnych
Sumy kwadratów kolejnych liczb naturalnych Andrzej Nowicki 24 maja 2015, wersja kk-17 Niech m < n będą danymi liczbami naturalnymi. Interesować nas będzie równanie ( ) y 2 + (y + 1) 2 + + (y + m 1) 2 =
Wykład Matematyka A, I rok, egzamin ustny w sem. letnim r. ak. 2002/2003. Każdy zdający losuje jedno pytanie teoretyczne i jedno praktyczne.
Wykład Matematyka A, I rok, egzamin ustny w sem. letnim r. ak. 2002/2003. Każdy zdający losuje jedno pytanie teoretyczne i jedno praktyczne. pytania teoretyczne:. Co to znaczy, że wektory v, v 2 i v 3
Matematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 3/10 indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Programowanie liniowe
Programowanie liniowe Maciej Drwal maciej.drwal@pwr.wroc.pl 1 Problem programowania liniowego min x c T x (1) Ax b, (2) x 0. (3) gdzie A R m n, c R n, b R m. Oznaczmy przez x rozwiązanie optymalne, tzn.
Ekstrema globalne funkcji
SIMR 2013/14, Analiza 1, wykład 9, 2013-12-13 Ekstrema globalne funkcji Definicja: Funkcja f : D R ma w punkcie x 0 D minimum globalne wtedy i tylko (x D) f(x) f(x 0 ). Wartość f(x 0 ) nazywamy wartością
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