Topologia Syksy 2010 Harjoitus 9



Samankaltaiset tiedostot
FUNKTIONAALIANALYYSIN PERUSKURSSI Johdanto

Vastauksia. Topologia Syksy 2010 Harjoitus 1

Topologia Syksy 2010 Harjoitus 11

Topologia Syksy 2010 Harjoitus 4. (1) Keksi funktio f ja suljetut välit A i R 1, i = 1, 2,... siten, että f : R 1 R 1, f Ai on jatkuva jokaisella i N,

Joukot metrisissä avaruuksissa

Topologia I Harjoitus 6, kevät 2010 Ratkaisuehdotus

d ) m d (I n ) = 2 d n d. Koska tämä pätee kaikilla

Seuraava topologisluonteinen lause on nk. Bairen lause tai Bairen kategorialause, n=1

MATEMATIIKAN JA TILASTOTIETEEN LAITOS

7. Tasaisen rajoituksen periaate

Metristyvät topologiset avaruudet

=p(x) + p(y), joten ehto (N1) on voimassa. Jos lisäksi λ on skalaari, niin

Määritelmä 2.5. Lause 2.6.

Johdatus matemaattiseen päättelyyn

Johdatus topologiaan (4 op)

U β T. (1) U β T. (2) {,X} T. (3)

Yleistettyjen jonojen käyttö topologiassa

Cantorin joukko. Heikki Valve. Helsinki, 25. marraskuuta 2012 Pro Gradu Helsingin yliopisto Matematiikan ja tilastotieteen laitos

Kompaktisuus ja filtterit

KOMPLEKSIANALYYSI I KURSSI SYKSY 2012

Harjoitusten 4 ratkaisut Topologiset vektoriavaruudet 2010

Johdanto Lassi Kurittu

Matematiikan ja tilastotieteen laitos Reaalianalyysi I Harjoitus Malliratkaisut (Sauli Lindberg)

Miten osoitetaan joukot samoiksi?

8. Avoimen kuvauksen lause

PARAKOMPAKTIT AVARUUDET JA SMIRNOVIN METRISTYVYYSLAUSE

Topologisten avaruuksien metristyvyys. Toni Annala

1 Reaaliset lukujonot

Metriset avaruudet. Erno Kauranen. 1 Versio: 10. lokakuuta 2016, 00:00

MS-C1540 Euklidiset avaruudet

(2n 1) = n 2

Helsingin Yliopisto, Matematiikan ja tilastotieteen laitos. Luennot, kevät 2006 ja kevät Kari Astala ja Petteri Piiroinen (v.

2. Todista Lause 1.2 : Jos I on ylinumeroituva indeksijoukko ja a i > 0kaikillai 2 I, niin P i2i a i = 1.

Topologian demotehtäviä

Täydellisyysaksiooman kertaus

Ratkaisu: (i) Joukko A X on avoin jos kaikilla x A on olemassa r > 0 siten että B(x, r) A. Joukko B X on suljettu jos komplementti B c on avoin.

Onko kuvaukset injektioita? Ovatko ne surjektioita? Bijektioita?

MATEMATIIKAN JA TILASTOTIETEEN LAITOS

Metriset avaruudet 2017

TAMPEREEN YLIOPISTO Informaatiotieteiden yksikkö TOPOLOGIA

1 sup- ja inf-esimerkkejä

Kompaktien avaruuksien ominaisuuksia

Kaikki kurssin laskuharjoitukset pidetään Exactumin salissa C123. Malliratkaisut tulevat nettiin kurssisivulle.

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

HILBERTIN AVARUUDET S MIKAEL LINDSTRÖM KEVÄÄN 2010 ANALYYSI 3 -LUENTOJEN PERUSTEELLA TOIMITTANEET TOMI ALASTE JA LAURI BERKOVITS

Luonnollisten lukujen suurista osajoukoista

1 Supremum ja infimum

Metriset avaruudet 2017

Metriset avaruudet ja Topologia

1 Euklidiset avaruudet R n

IV. TASAINEN SUPPENEMINEN. f(x) = lim. jokaista ε > 0 ja x A kohti n ε,x N s.e. n n

Algebra I, Harjoitus 6, , Ratkaisut

Yhtenäisyydestä. Johdanto. Lähipisteavaruus. Tuomas Korppi

Milloin joukon Lebesguen ja Hausdorffin mitat ovat yhtä suuria?

Pythagoraan polku

1 sup- ja inf-esimerkkejä

HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI. Matematiikan ja tilastotieteen laitos. Matemaattis-luonnontieteellinen

Metrisoituvuuden yleistämisestä. Joonas Ilmavirta

Metriset avaruudet ja Topologia

Determinoiruvuuden aksiooma

Ratkaisu: a) Kahden joukon yhdisteseen poimitaan kaikki alkiot jotka ovat jommassakummassa joukossa (eikä mitään muuta).

Analyyttisten ja koanalyyttisten ekvivalenssirelaatioiden ekvivalenssiluokkien lukumääristä

Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma

Kurssikoe on maanantaina Muista ilmoittautua kokeeseen viimeistään 10 päivää ennen koetta! Ilmoittautumisohjeet löytyvät kurssin kotisivuilla.

Lineaarialgebra ja matriisilaskenta II Syksy 2009 Laskuharjoitus 1 ( ) Ratkaisuehdotuksia Vesa Ala-Mattila

Topologia IA, kesä 2017 Harjoitus 1

x > y : y < x x y : x < y tai x = y x y : x > y tai x = y.

Analyysi III. Jari Taskinen. 28. syyskuuta Luku 1

Metriset avaruudet ja Topologia

HY / Matematiikan ja tilastotieteen laitos Vektorianalyysi I, syksy 2017 Harjoitus 1 Ratkaisuehdotukset. I.1. Todista Cauchyn-Schwarzin epäyhtälö

r > y x z x = z y + y x z y + y x = r y x + y x = r

HUOKOISET JOUKOT TUOMAS SAHLSTEN. Kandidaatintutkielma Opiskelijanumero:

LUKU II HOMOLOGIA-ALGEBRAA. 1. Joukko-oppia

3 Lukujonon raja-arvo

Johdatus diskreettiin matematiikkaan Harjoitus 1,

67-x x 42-x. Matematiikan johdantokurssi, syksy 2016 Harjoitus 3, ratkaisuista

Cantorin joukon suoristuvuus tasossa

Vektorianalyysi I MAT Luennoitsija: Ritva Hurri-Syrjänen Luentoajat: ti: 14:15-16:00, to: 12:15-14:00 Helsingin yliopisto 21.

Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.

Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. ( ) Jeremias Berg

8. Avoimen kuvauksen lause

Tasainen suppeneminen ja sen sovellukset

2 Konveksisuus ja ratkaisun olemassaolo

Todennäköisyyslaskenta IIa, syys lokakuu 2019 / Hytönen 3. laskuharjoitus, ratkaisuehdotukset

Funktion raja-arvo ja jatkuvuus Reaali- ja kompleksifunktiot

3 Lukujonon raja-arvo

Kuinka määritellään 2 3?

Luento 8: Epälineaarinen optimointi

Sisältö. 1 Johdanto 1

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

Kanta ja dimensio 1 / 23

= 5! 2 2!3! = = 10. Edelleen tästä joukosta voidaan valita kolme särmää yhteensä = 10! 3 3!7! = = 120

Fourier-analyysia ryhmillä

KOMPLEKSIANALYYSI I KURSSI SYKSY 2012

1. Otetaan perusjoukoksi X := {0, 1, 2, 3, 4, 5, 6, 7}. Piirrä seuraaville kolmelle joukolle Venn-diagrammi ja asettele alkiot siihen.

Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }?

Pro gradu -tutkielma JORDANIN KÄYRÄLAUSE JA SCHÖNFLIESIN LAUSE. Lotta Oinonen

Reaalianalyysin perusteita

Selvästi. F (a) F (y) < r x d aina, kun a y < δ. Kolmioepäyhtälön nojalla x F (y) x F (a) + F (a) F (y) < d + r x d = r x

Pysähtymisongelman ratkeavuus [Sipser luku 4.2]

Transkriptio:

Topologia Syksy 2010 Harjoitus 9 (1) Avaruuden X osajoukko A on G δ -joukko, jos se on numeroituva leikkaus avoimista joukoista ja F σ -joukko, jos se on numeroituva yhdiste suljetuista joukoista. Osoita, että metristyvässä avaruudessa jokainen suljettu joukko on G δ, ja avoin joukko F σ. Vihje: Tarkastele joukkoja {x X d(x, A) < 1/n}. Tässä d(x, A) on pisteen x ja joukon A etäisyys metriikan d mielessä, eli d(x, A) = inf y A d(x, y). Olkoon A suljettu. Vihjeen joukot ovat metristyvässä avaruudessa avoimia. 1 Niiden numeroituva leikkaus n N on niiden pisteiden x joukko, joille d(x, A) < 1/n jokaisella n N, eli d(x, A) = 0; tällaisten pisteiden joukko on A ja sen reuna, ja koska A on suljettu, on tämä A itse. Olkoon A avoin. Joukot {x d(x, X \A) < 1/n} ovat avoimia, joten niiden komplementit ovat suljettuja. Näiden komplementtien numeroituva yhdiste lukujen N yli on X \ {x d(x, X \ A) < 1/n} n N = n N{x d(x, X \ A) 1/n} =A, joten A on F σ -joukko. (Komplementit ovat joukkoja pisteitä jotka ovat ainakin näin kaukana A:n ulkopuolisesta osasta ; kun tätä etäisyyttä pienennetään kaikki A:n pisteet paitsi A:n reuna (x s.e. d(x, X \ A) = 0) tulevat yhdisteeseen, ja koska A ei avoimena joukkona sisällä reunapisteitään, on yhdiste A.) 1 Voi tarvittaessa perustella esimerkiksi näin: Merkitään C = {x X d(x, A) < 1/n}. Koska avaruus on metristyvä, niin metriikan määräämät pallot ovat avoimia joukkoja. Jos otetaan joukon A kaikkien pisteiden yli yhdiste niiden 1/n-säteisistä palloista, tulos on (a) avoin joukko ja (b) joukko C itse.

2 (2) Olkoon X metristyvä, A X ja x A. Osoita, että on olemassa A:n pistejono, joka suppenee kohti x:ää. X on metristyvä, eli sillä on topologia T ja metriikka d niin että metriikan d määräämät pallot B(x, r), B(x, r) = {y X d(x, y) < r}, ovat topologian T virittävä kanta. Topologian mielessä suppeneminen tarkoittaa seuraavaa: Jono x n suppenee kohti pistettä x (kirjoitetaan x n x) jos jokaiselle pisteen x ympäristölle U on olemassa luku n 0 N siten, että x n U, kun n n 0. Jos nyt pitää löytää pistejono x n x, niin pitää siis löytää pistejono x n siten, että jokaiselle pisteen x ympäristölle U on olemassa riittävän suuri n siten, että siitä n:n arvosta lähtien x n U. Olkoon x n jono, joka saadaan poimimalla jokaisesta pallosta B(x, 1/n) jokin joukon A piste. 2 Olkoon U mielivaltainen x:n ympäristö. Väitetään, että on olemassa n 0 N siten, että x n U kun n n 0. Jos tämä väite ei pätisi, niin olisi mv. suuria n:n arvoja siten, että x n B(x, 1/n) mutta x n / U. Mutta tiedetään (esim. Kantakriteerio A) että avoimelle joukolle U ja sen pisteelle x on aina olemassa jokin kannan joukko B siten, että x B U. Jos on mv. suuria n:n arvoja niin että x n B(x, 1/n) ja x n / U, niin B(x, 1/n)-joukkojen sisäkkäisyyden takia mikään x-keskinen pallo ei käy joukoksi B, koska sille ei päde B U. Mutta mikään kannan pallo joka ei ole x-keskinen ei myöskään käy, koska jos se sisältäisi pisteen x, se sisältäisi myös riittävän pienet x-keskiset pallot. 3 Siis tällaista kantakriteerion mukaista kannan joukkoa B ei ole mutta pallot ovat silti kanta; tämä on ristiriita, joten väite pätee. 2 Tämä jono on hyvin määritelty, koska: Koska x on joukon A sulkeumassa, se on kosketuspiste, jonka määritelmä on että sen jokaisesta ympäristöstä voidaan poimia ainakin yksi A:n piste, mahdollisesti x itse. Ja pallot B(x, 1/n) ovat tällaisia ympäristöjä eli avoimia joukkoja, koska X on metristyvä eli sen topologian kanta koostuu tällaisista palloista, jotka kannan alkioina ovat myös avoimia joukkoja. 3 Sillä jos x B(y, r) niin d(x, y) < r, eli d(x, y) = r ɛ jollekin ɛ > 0. Tällöin B(x, ɛ/2) B(y, r). (Jos z B(x, ɛ/2) niin d(x, z) < ɛ/2, joten d(y, z) d(y, x) + d(x, z) r ɛ + ɛ/2 < r.)

Topologia Syksy 2010 Välikoe 1 1. Aseta seuraavat reaaliakselin R 1 topologiat karkeusjärjestykseen. T 1 = {, R 1 } T 2 : kaikista R 1 :n osajoukoista muodostuva topologia T 3 : reaaliakselin tavallinen topologia (eli avoimet välit (a, b) ja niiden yhdisteet) T 4 : välit [a, b) muodostavat topologian kannan. 2. Millaisia avoimia joukkoja kuuluu (a, )-topologian joukossa [0, 1] määräämään relatiivitopologiaan? Mitä on {0} tässä topologiassa? Entä {0, 1}? 3. Olkoon X ääretön avaruus, jonka kaikki äärettömät osajoukot ovat avoimia. Osoita, että X on diskreetti. 4. Olkoon X avaruus, A B X ja A tiheä B:ssä. Osoita, että A on tiheä B:ssa. 5. Olkoon X ja X avaruuksia. Osoita, että kuvaus f : X X on suljettu, jos ja vain jos f(a) f(a) kaikilla A X.

4 Välikokeesta 1. (Harjoitusten 2 tehtävä 1) Aseta seuraavat reaaliakselin R 1 topologiat karkeusjärjestykseen. T 1 = {, R 1 } T 2 : kaikista R 1 :n osajoukoista muodostuva topologia T 3 : reaaliakselin tavallinen topologia (eli avoimet välit (a, b) ja niiden yhdisteet) T 4 : välit [a, b) muodostavat topologian kannan. (1. harj. 2. teht. topologia) Topologia T a on karkeampi kuin topologia T b, ja T b hienompi kuin T a, mikäli T a T b. Karkeampi topologia on vähemmän tarkka työkalu avaruuden mittaamiseen. Tiedetään luennoista että T 1 on kaikkein karkein reaaliakselin topologia, ja T 2 kaikkein hienoin. Harjoitusten nojalla tiedetään, että topologia T 4 sisältää kaikki avoimet välit ja niiden yhdisteet; näin ollen T 3 T 4. Kokoamalla nämä palat yhteen saadaan seuraava sisäkkäisyys, karkein ensin ja hienoin viimeisimpänä: T 1 T 3 T 4 T 2. 2. (Harjoitusten 3 tehtävä 3) Millaisia avoimia joukkoja kuuluu (a, )-topologian joukossa [0, 1] määräämään relatiivitopologiaan? Mitä on {0} tässä topologiassa? Entä {0, 1}? Koska T (a, ) = {, R 1 } {(a, ) a R 1 }, niin T (a, ) [0,1] = {, [0, 1]} {(a, ) [0, 1] a R 1 } = {, [0, 1]} {(a, 1] 0 a 1}. Suljetut joukot ovat näiden komplementteja, eli {[0, 1], } {[0, a] 0 a 1}. Näistä pienin joka sisältää joukon {0} on [0, 0] = {0}, joten {0} = {0}. Samoin {0, 1} = [0, 1].

3. Olkoon X ääretön avaruus, jonka kaikki äärettömät osajoukot ovat avoimia. Osoita, että X on diskreetti. X on diskreetti jos sen jokainen osajoukko on avoin; tämän näyttämiseksi riittää näyttää että jokainen yksiö (yhden alkion joukko) on avoin. Tiedetään, että X voidaan kirjoittaa X = j J{x j } missä J on ääretön indeksijoukko. Olkoon J J siten, että J ja J \ J ovat molemmat äärettömiä indeksijoukkoja. 4 Olkoon j 0 mielivaltainen indeksi, j 0 J. Tällöin ( ) {x j0 } = {x j } {x j0 }, j J } {{ } ääretön osajoukko, joten avoin joten {x j0 } on avoin. Samoin jos x j0 avoin, joten X on diskreetti. {x j } j J\J } {{ } ääretön osajoukko, joten avoin 5 J \ J, niin {x j0 } on 4. (Harjoitusten 4 tehtävä 6) Olkoon X avaruus, A B X ja A tiheä B:ssä. Osoita, että A on tiheä B:ssa. Olkoon T avaruuden X topologia. Tällöin relatiivitopologiaan T B kuuluva kaikki joukot V B, missä V T. Koska A on tiheä B:ssä, tiedetään että jos D on ei-tyhjä topologian T B avoin joukko, niin A D. Olkoon C ei-tyhjä topologian T B avoin joukko. Tällöin relatiivitopologian määritelmän nojalla jollekin avoimelle joukolle V T pätee C = V B, eli C = (V B) (V (B \ B)). Koska V on topologian T avoin joukko, niin V B T B, joten (V B) A on epätyhjä; näin ollen C A eli ( ) (V B) (V (B \ B)) A on epätyhjä. 4 Ääretön joukko voidaan aina jakaa kahdeksi äärettömäksi joukoksi. Tämä on mahdollista luonnollisille luvuille, sillä sekä parilliset että parittomat luvut ovat ääretön joukko; ja mikä on mahdollista luonnollisilla luvuilla on mahdollista millä tahansa numeroituvasti äärettömällä joukolla. Ylinumeroituvasti äärettömästä joukosta J taas voidaan ottaa numeroituvasti ääretön osajoukko J, ja olla varmoja että J \ J on myös ääretön. (Ellei olisi, niin ristiriita!)

6 5. Olkoon X ja X avaruuksia. Osoita, että kuvaus f : X X on suljettu, jos ja vain jos f(a) f(a) kaikilla A X. : Koska A A, niin pätee f(a) f(a). Koska A on suljettu joukko ja f on suljettu kuvaus (kuvaa suljetut joukot suljetuiksi joukoiksi) niin f(a) on suljettu joukko. Näin ollen f(a) = F f(a). F suljettu f(a) F : Olkoon A X suljettu joukko. Tällöin A = A, ja oletuksen nojalla f(a) f(a) = f(a). Toisaalta triviaalisti f(a) f(a), joten f(a) = f(a), joten f(a) on suljettu joukko. Koska näin ollen f kuvaa mielivaltaisen suljetun joukon suljetulle joukolle, on se suljettu kuvaus.