Ekstremalnie maªe zbiory

Podobne dokumenty
Mierzalne liczby kardynalne

Podstawy matematyki dla informatyków

Hotel Hilberta. Zdumiewaj cy ±wiat niesko«czono±ci. Marcin Kysiak. Festiwal Nauki, Instytut Matematyki Uniwersytetu Warszawskiego

Strategia czy intuicja?

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

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

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

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

Teoria mnogo±ci. Twierdzenia podziaªowe. Piotr Zakrzewski. Toru«, 31 sierpnia Instytut Matematyki Uniwersytet Warszawski

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

Wykªad 4. Funkcje wielu zmiennych.

Uwaga 1. Zbiory skończone są równoliczne wtedy i tylko wtedy, gdy mają tyle samo elementów.

Twierdzenie Choqueta o mierzalno±ci rzutów

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

Równoliczność zbiorów

ELEMENTARNA TEORIA LICZB. 1. Podzielno±

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

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

Przekroje Dedekinda 1

Zbiory liczbowe widziane oczami topologa

Rodzinę spełniającą trzeci warunek tylko dla sumy skończonej nazywamy ciałem (algebrą) w zbiorze X.

Robert Kowalczyk. Zbiór zadań z teorii miary i całki

Teoria miary. Matematyka, rok II. Wykład 1

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Wstęp do Matematyki (4)

Zbiory i odwzorowania

Zadania. 4 grudnia k=1

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

G. Plebanek, MIARA I CAŁKA Zadania do rozdziału 1 28

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

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

Ekstrema lokalne i punkty otwarto±ci funkcji ci gªej

Maªgorzata Murat. Modele matematyczne.

Oba zbiory s uporz dkowane liniowo. Badamy funkcj w pobli»u kresów dziedziny. Pewne punkty szczególne (np. zmiana denicji funkcji).

Metodydowodzenia twierdzeń

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

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.

Indeksowane rodziny zbiorów

Metody probabilistyczne

Rachunek prawdopodobieństwa Rozdział 2. Aksjomatyczne ujęcie prawdopodobieństwa

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.

gdzie wektory α i tworz baz ortonormaln przestrzeni E n

Preliminaria logiczne

Algorytmiczna teoria grafów

EGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach. a) (6 pkt.) oblicz intensywno± pªaconych skªadek;

Automorzmy modeli i twierdzenie EhrenfeuchtaMostowskiego

Teoria miary i całki

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

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

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

Materiaªy do Repetytorium z matematyki

TEST A. A-1. Podaj aksjomaty przestrzeni topologicznej według W. Sierpińskiego: aksjomaty

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

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

Cz ± I. Analiza Matematyczna I

Sprawy organizacyjne

A-1. Podaj aksjomaty przestrzeni topologicznej według W. Sierpińskiego: aksjomaty

7. Miara, zbiory mierzalne oraz funkcje mierzalne.

Logika intuicjonistyczna

Teoria miary WPPT IIr. semestr zimowy 2009 Wyk lady 6 i 7. Mierzalność w sensie Carathéodory ego Miara Lebesgue a na prostej

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

1. Struktury zbiorów 2. Miara 3. Miara zewnętrzna 4. Miara Lebesgue a 5. Funkcje mierzalne 6. Całka Lebesgue a. Analiza Rzeczywista.

1 Działania na zbiorach

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

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

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

RACHUNEK ZBIORÓW 2 A B = B A

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

Zadania do Rozdziału X

Metody dowodzenia twierdze«

Geometria Algebraiczna

Metoda kategorii Baire a w przestrzeniach metrycznych zupełnych

Tablice wzorów z probabilistyki

Wielomiany o wspóªczynnikach rzeczywistych

EGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach

Elementarna statystyka

Waldemar Sieg. Topologia dziedziny a rozkªady pewnych funkcji pierwszej klasy Baire'a na sumy i ró»nice funkcji o domkni tym wykresie

Rachunek caªkowy funkcji wielu zmiennych

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.

Wyk ad 12. Dobre porz dki. Ten wyk ad po wi cimy dobrym porz dkom. Przypomnijmy, e liniowy porz dek

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

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

RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 1. L. Kowalski, Statystyka, 2005

Matematyka dyskretna dla informatyków

Elementy Teorii Miary i Całki

Modele z czasem dyskretnym

Informacje pomocnicze

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

Zadania z kolokwiów ze Wst pu do Informatyki. Semestr II.

Wykład 1: Przestrzeń probabilistyczna. Prawdopodobieństwo klasyczne. Prawdopodobieństwo geometryczne.

Ci gªy fragment rachunku µ

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

Statystyka matematyczna - ZSTA LMO

Maszyny Turinga i problemy nierozstrzygalne. Maszyny Turinga i problemy nierozstrzygalne

WYKŁAD 3. Witold Bednorz, Paweł Wolff. Rachunek Prawdopodobieństwa, WNE, Uniwersytet Warszawski. 1 Instytut Matematyki

1 Elementy analizy funkcjonalnej

PEWNE FAKTY Z RACHUNKU PRAWDOPODOBIEŃSTWA

Rachunek prawdopodobieństwa Rozdział 4. Zmienne losowe

XVII Warmi«sko-Mazurskie Zawody Matematyczne

1 Relacje i odwzorowania

Transkrypt:

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 g przedziaªów otwartych {I n : n N} takich,»e Denicja X n N I n, n N diam(i n) < ε. Zbiór X [0, 1] jest silnie miary zero gdy dla ka»dego ci gu {ε n : n N} istnieje ci g przedziaªów otwartych {I n : n N} takich,»e X n N I n, n N diam(i n ) < ε n.

Szybkie obserwacje i Hipoteza Borela Stwierdzenie Zbiór silnie miary zero jest miary Lebesgue'a zero. Stwierdzenie Zbiory silnie miary zero s zamkni te na branie podzbiorów i przeliczalnych sum, zbiory przeliczalne s silnie miary zero. Stwierdzenie Zbiór Cantora jest miary Lebesgue'a zero, ale nie jest silnie miary zero (ε n = 1 3 n+1 ). Hipoteza Borela Nie istniej nieprzeliczalne zbiory silnie miary zero.

Intuicja i rozs dek Intuicja Zbiór silnie miary zero jest miary zero wzgl dem ka»dej rozs dnej miary. Wskazania zdrowego rozs dku Rozwa»amy miary mierz ce podzbiory [0, 1]: Denicja znikaj ce na punktach, borelowskie, probabilistyczne, σ-addytywne. Zbiór X [0, 1] jest uniwersalnie miary zero (UMZ), gdy jest miary (zewn trznej) zero wzgl dem ka»dej miary speªniaj cej powy»sze warunki.

SMZ implikuje UMZ Stwierdzenie Ka»dy zbiór silnie miary zero jest uniwersalnie miary zero. Lemat Ustalmy miar µ na [0, 1]. Dla dowolnego ε > 0 istnieje δ > 0 taka,»e dla dowolnego przedziaªu otwartego I o ±rednicy nie wi kszej od δ mamy µ(i ) < ε. Dowód. ka»dy x [0, 1] ma otoczenia dowolnie maªej miary, dla ka»dego punktu x wybieramy otoczenie I x takie,»e µ(i x ) < ε, bierzemy δ > 0 b d c liczb Lebesgue'a tego pokrycia.

Charakteryzacja zbiorów uniwersalnie miary zero Denicja Zbiór X [0, 1] jest uniwersalnie miary zero (UMZ), gdy jest miary (zewn trznej) zero wzgl dem ka»dej borelowskiej miary probabilistycznej znikaj cej na punktach. Stwierdzenie Nast puj ce warunki s równowa»ne dla zbioru X [0, 1]: X jest uniwersalnie miary zero, nie istnieje miara na Bor(X ).

Obserwacje Pozytywne zbiór co najwy»ej przeliczalny jest uniwersalnie miary zero, podzbiór zbioru uniwersalnie miary zero jest uniwersalnie miary zero, suma przeliczalnie wielu zbiorów uniwersalnie miary zero jest uniwersalnie miary zero. Negatywne Zbiór Cantora C [0, 1] jest miary zero, ale nie jest UMZ. Dowód. C jest homeomorczny z {0, 1} N, w {0, 1} N jest miara borelowska ν (rzucamy niesko«czenie wiele razy monet ).

Pytania o zbiory uniwersalnie miary zero Pytanie Czy istniej nieprzeliczalne zbiory uniwersalnie miary zero? Pytanie Czy istniej zbiory uniwersalnie miary zero mocy continuum?

Dygresja - dobre porz dki Denicja Porz dek na zbiorze X jest dobry, gdy ka»dy niepusty podzbiór A X ma element najmniejszy. Twierdzenie (Zermelo) Na ka»dym zbiorze X istnieje dobry porz dek. Wniosek Na ka»dym zbiorze X istnieje dobry porz dek taki,»e dla ka»dego x X zbiór O(x) = {y X : y x} ma moc mniejsz ni» X. Denicja Nieprzeliczalny dobry porz dek, w którym ka»dy zbiór O(x) jest co najwy»ej przeliczalny nazwiemy porz dkiem typu ω 1.

Dygresja - przykªad zbioru niemierzalnego Przykªad Zaªó»my Hipotez Continuum. Niech b dzie dobrym porz dkiem [0, 1] takim,»e dla ka»dego x [0, 1] zbiór O(x) jest co najwy»ej przeliczalny. Wtedy zbiór = { x, y [0, 1] 2 : x y} nie jest mierzalny w sensie Lebesgue'a. Dowód. Uwaga sekcje poziome s przeliczalne, zatem miary 0, sekcje pionowe s koprzeliczalne, zatem miary 1, sprzeczno± z twierdzeniem Fubiniego. Wystarczy,»e O(x) maj moc < c, wtedy nie trzeba CH.

Sk d wzi nieprzeliczalny zbiór uniwersalnie miary zero? Twierdzenie Niech R [0, 1] 2 b dzie relacj borelowsk, a X [0, 1] takim zbiorem,»e R dobrze porz dkuje X w typ ω 1. Wtedy X jest uniwersalnie miary zero. Dowód. Przypu± my,»e µ (X ) > 0 dla pewnej miary µ, ν(a) = µ (A), dla A Bor(X ) jest miar, R (X X ) - borelowski, a zatem mierzalny podzbiór X X, to jest dobry porz dek w typ ω 1, nie mo»e by mierzalny.

Relacja borelowska Przestrze«P(N) {0, 1} N C [0, 1] Relacja Niech A, B N b d niesko«czonymi zbiorami. A B A \ B jest sko«czony Podbaza topologii {A N : n A} {B N : n B} Borelowsko± relacji { A, B : A B} = m { A, B : n A n B}. n>m

Przykªad z literatury - luka Hausdora Denicja luki Para zbiorów A, B speªniaj ca warunki: a A b B a < b, c a A b B a < c < b. Twierdzenie Istnieje luka Hausdora, czyli ω 1, ω1 -luka w relacji.

Przykªad robiony r cznie Przestrze«N - ±ci±le rosn ce funkcje z N w N. Relacja f g m n > m f (n) g(n) Fakt Ka»da przeliczalna rodzina funkcji jest zdominowana w sensie jedn funkcj. Metoda Robimy rosn cy ci g funkcji przez indukcj (pozasko«czon, wzgl dem porz dku typu ω 1 ).

Odpowiedzi na pytania o UMZ Twierdzenie Istnieje zbiór uniwersalnie miary zero równoliczny z pewnym zbiorem, który nie jest miary Lebesgue'a zero. Wniosek Istnieje zbiór, który jest Uniwersalnie Miary Zero, ale nie jest Silnie Miary Zero. Twierdzenie Przy zaªo»eniu aksjomatu wªasno±ci pokryciowej CPA nie istniej zbiory UMZ mocy c.

Wracamy do SMZ - zbiór Šuzina Przypomnienie Zbiór F [0, 1] jest pierwszej kategorii Baire'a, gdy F n N F n, gdzie F n - domkni te, brzegowe. Denicja Nieprzeliczalny zbiór L [0, 1] jest zbiorem Šuzina, gdy L F jest co najwy»ej przeliczalny dla dowolnego zbioru F [0, 1] pierwszej kategorii Baire'a (równowa»nie: F [0, 1] domkni tego brzegowego). Stwierdzenie Zbiór Šuzina jest silnie miary zero. Stwierdzenie Przy zaªo»eniu Hipotezy Continuum istnieje zbiór Šuzina L [0, 1].

Twierdzenie GalvinaMycielskiegoSolovaya Twierdzenie Zbiór X R jest silnie miary zero wtedy i tylko wtedy, gdy dla dowolnego zbioru F R pierwszej kategorii Baire'a X + F R. Obserwacja Równowa»nie: dla dowolnego zbioru g stego zbioru G typu G δ istnieje t R takie,»e X t + G. Dowód w jedn stron Pokry liczby wymierne epsilonowymi przedziaªami i przesun t konstrukcj na nasz zbiór. Twierdzenie (M.K.) Równowa»nie: dla dowolnego zbioru g stego zbioru G typu G δ istnieje zbiór przeliczalny T R taki,»e X T + G.

Model Lavera Twierdzenie (Laver, 1976) Hipoteza Borela jest relatywnie niesprzeczna z aksjomatami ZFC: je»eli teoria mnogo±ci jest niesprzeczna, to nie dowodzi istnienia nieprzeliczalnego zbioru silnie miary zero.