Vastauksia. Topologia Syksy 2010 Harjoitus 1

Samankaltaiset tiedostot
Topologia Syksy 2010 Harjoitus 9

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,

Topologia Syksy 2010 Harjoitus 11

Injektio. Funktiota sanotaan injektioksi, mikäli lähtöjoukon eri alkiot kuvautuvat maalijoukon eri alkioille. Esim.

811120P Diskreetit rakenteet

Joukot. Georg Cantor ( )

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

Johdatus matemaattiseen päättelyyn

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

Matematiikan tukikurssi, kurssikerta 1

Johdatus matematiikkaan

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

KOMPLEKSIANALYYSI I KURSSI SYKSY 2012

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

Valitsemalla sopivat alkiot joudutaan tämän määritelmän kanssa vaikeuksiin, jotka voidaan välttää rakentamalla joukko oppi aksiomaattisesti.

Miten osoitetaan joukot samoiksi?

Topologia I Harjoitus 6, kevät 2010 Ratkaisuehdotus

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

1 sup- ja inf-esimerkkejä

MATEMATIIKAN JA TILASTOTIETEEN LAITOS

Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa.

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

Matematiikan tukikurssi

Topologisten avaruuksien metristyvyys. Toni Annala

a) Mitkä seuraavista ovat samassa ekvivalenssiluokassa kuin (3, 8), eli kuuluvat joukkoon

Johdatus matematiikkaan

8 Joukoista. 8.1 Määritelmiä

FUNKTIONAALIANALYYSIN PERUSKURSSI Johdanto

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.

1 sup- ja inf-esimerkkejä

Reaalilukuvälit, leikkaus ja unioni (1/2)

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

Joukot metrisissä avaruuksissa

Determinoiruvuuden aksiooma

(2n 1) = n 2

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

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

Matematiikan tukikurssi

Matematiikan tukikurssi, kurssikerta 5

HY / Avoin yliopisto Lineaarialgebra ja matriisilaskenta II, kesä 2015 Harjoitus 1 Ratkaisut palautettava viimeistään maanantaina klo

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

1. Logiikan ja joukko-opin alkeet

Reaaliluvut. tapauksessa metrisen avaruuden täydellisyyden kohdalla. 1 fi.wikipedia.org/wiki/reaaliluku 1 / 13

Outoja funktioita. 0 < x x 0 < δ ε f(x) a < ε.

Kuinka määritellään 2 3?

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 3: Jatkuvuus

Lineaarialgebra ja matriisilaskenta I

Pysähtymisongelman ratkeavuus [Sipser luku 4.2]

Metristyvät topologiset avaruudet

Approbatur 3, demo 1, ratkaisut A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat.

Olkoon seuraavaksi G 2 sellainen tasan n solmua sisältävä suunnattu verkko,

verkkojen G ja H välinen isomorfismi. Nyt kuvaus f on bijektio, joka säilyttää kyseisissä verkoissa esiintyvät särmät, joten pari

reaalifunktioiden ominaisuutta, joiden perusteleminen on muita perustuloksia hankalampaa. Kalvoja täydentää erillinen moniste,

Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. ( ) Jeremias Berg

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 3 (9 sivua) OT

Kompaktisuus ja filtterit

b) Määritä myös seuraavat joukot ja anna kussakin tapauksessa lyhyt sanallinen perustelu.

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

TAMPEREEN YLIOPISTO Informaatiotieteiden yksikkö TOPOLOGIA

Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, sekä voi olla apua.

3. Kirjoita seuraavat joukot luettelemalla niiden alkiot, jos mahdollista. Onko jokin joukoista tyhjä joukko?

Cantorin joukko LUKU 8

3 Lukujonon raja-arvo

a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1. xxxxxx xxxxxx xxxxxx xxxxxx

Cantorin joukon suoristuvuus tasossa

Matematiikan tukikurssi

Yleistettyjen jonojen käyttö topologiassa

Ilkka Mellin Todennäköisyyslaskenta Liite 1: Joukko-oppi

3 Lukujonon raja-arvo

Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus

MS-A0402 Diskreetin matematiikan perusteet

Vapaus. Määritelmä. Vektorijono ( v 1, v 2,..., v k ) on vapaa eli lineaarisesti riippumaton, jos seuraava ehto pätee:

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

Johdatus matematiikkaan

1 Supremum ja infimum

a) z 1 + z 2, b) z 1 z 2, c) z 1 z 2, d) z 1 z 2 = 4+10i 4 = 10i 5 = 2i. 4 ( 1)

2.1. Tehtävänä on osoittaa induktiolla, että kaikille n N pätee n = 1 n(n + 1). (1)

Predikaattilogiikkaa

Funktiot. funktioita f : A R. Yleensä funktion määrittelyjoukko M f = A on jokin väli, muttei aina.

isomeerejä yhteensä yhdeksän kappaletta.

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

8. Kieliopit ja kielet

, on säännöllinen 2-ulotteinen pinta. Määrää T x0 pisteessä x 0 = (0, 1, 1).

MS-A0402 Diskreetin matematiikan perusteet

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

Täydellisyysaksiooman kertaus

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

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

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!

Matematiikan tukikurssi

Alkulukujen harmoninen sarja

Matematiikan ja tilastotieteen laitos Matematiikka tutuksi Harjoitus 2, malliratkaisut

Täydentäviä muistiinpanoja laskennan rajoista

Talousmatematiikan perusteet, L2 Kertaus Aiheet

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

Todennäköisyyslaskenta IIa, syyslokakuu 2019 / Hytönen 2. laskuharjoitus, ratkaisuehdotukset

Analyysi 1. Harjoituksia lukuihin 1 3 / Syksy Osoita täsmällisesti perustellen, että joukko A = x 4 ei ole ylhäältä rajoitettu.

Tenttiin valmentavia harjoituksia

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

Lineaariavaruudet. Span. Sisätulo. Normi. Matriisinormit. Matriisinormit. aiheita. Aiheet. Reaalinen lineaariavaruus. Span. Sisätulo.

Transkriptio:

Topologia Syksy 2010 Harjoitus 1 (1) Olkoon X joukko ja (T j ) j J perhe X:n topologioita. Osoita, että T = {T j : j J} on X:n topologia. (2) Todista: Välit [a, b) muodostavat R 1 :n erään topologian kannan. (3) Osoita, että Tehtävän 2 topologiassa jokainen [a, b) on avoin ja suljettu. (4) Osoita, että joukot, R 1 ja (a, ), a R 1, muodostavat R 1 :n erään topologian T 1. Mikä on {0}? (5) Olkoon T niiden U R 1 kokoelma, joilla U = tai R 1 \ U on numeroituva. Osoita, että T on R 1 :n topologia. Vastauksia (1) Olkoon X joukko ja (T j ) j J perhe X:n topologioita. Osoita, että T = {T j : j J} on X:n topologia. Sen näyttämiseksi että T on topologia tulee osoittaa seuraavat kolme ehtoa: 1. T sisältää jäsentensä mielivaltaiset yhdisteet. 2. T sisältää jäsentensä äärelliset leikkaukset. 3. T ja X T. (Huomaa nyt että T ja joukot T j ovat joukkoja; T on joukko joka sisältää joukoille T j yhteiset alkiot. Topologian ehtojen jäsenet eivät ole näitä joukkoja T j, vain joukkoihin T j kuuluvia alkioita so. topologioille T j yhteisiä avoimia joukkoja. Esimerkiksi T 1 = {, X, A, B, C,...}, missä A, B, C ja niin edelleen ovat (topologian T j mielessä) avoimia joukkoja. Jos A sattuu kuulumaan jokaiseen muuhunkin joukkoon T j, niin sitten A T.) Jos a i on kokoelma T :hen kuuluvia joukkoja, niin jokainen a i kuuluu jokaiseen joukkoon T j. Koska jokainen joukko T j on topologia, niin

2 joukkojen a i mielivaltaiset yhdisteet ja äärelliset leikkaukset kuuluvat jokaiseen joukkoon T j. Näin ollen nämä yhdisteet ja leikkaukset kuuluvat myös joukkojen T j leikkaukseen eli joukkoon T. Samoin, koska jokainen T j on topologia, niin niistä jokainen sisältää joukot ja X, joten myös T = T j sisältää ne. (2) Todista: Välit [a, b) muodostavat R 1 :n erään topologian kannan. Ensimmäinen ratkaisutapa: Tässä, kuten monissa muissakin matemaattisissa tehtävissä, ratkaisutapoja on monia, osa niistä helpompia, ja osa lyhyempiä. Eräs lyhyt ratkaisutapa on käyttää Kantakriteerio B:tä, jonka mukaan joukko on jonkin (sen tarkemmin määrittelemättömän) topologian kanta, jos (1) joukko on joukon X peite so. sen kaikkien joukkojen yhdiste on koko joukko (tässä tapauksessa X = R); ja (2 ) jos U ja V kuuluvat väitettyyn kantaan ja niiden leikkaus on epätyhjä, niin U V kuuluu väitettyyn kantaan. Ehto (1): Koska i=1[ i, i) = R, välien [a, b) joukko on reaaliakselin peite. Ehto (2): Olkoon [a, b) ja [c, d) välejä siten, että [a, b) [c, d) ja a c. Merkitään luvuista b ja d pienempää kirjaimella e. Tällöin [a, b) [c, d) = [c, e), joka on haluttua muotoa. Huomaa että tässä ratkaisutavassa ei ratkaisijalle jää minkäänlaista käsitystä siitä millaisen topologian tämä kanta virittää. Toinen ratkaisutapa: Kokoelma joukkoja on tietyn topologian kanta, jos jokainen sen topologian alkio on tyhjä joukko tai voidaan ilmaista kannan joukkojen yhdisteenä. Koska ei tiedetä minkä topologian kannaksi välit [a, b) pitäisi osoittaa, pitää katsoa millaisen joukon ne virittävät, ja osoittaa se topologiaksi. Tehtävä ei ole voidaanko kaikki tämän topologian avoimet joukot esittää kannan yhdisteinä? vaan ovatko tämän kannan yhdisteet topologia? (Pidetään mielessä että [a, b) = {x R 1 a x < b}; se kuuluvatko päätepisteet joukkoon vaiko ei on seuraavassa hyvin tärkeää.) Yhdistämällä joukkoja [a, b) saadaan muotoa R 1, (, a), [b, ), [a, b), i [a i, b i ) ja i=1[a + 1/i, b) = (a, b) olevia joukkoja; nämä ovat väitetyn kannan väitetysti määräämän topologian avoimet joukot. Kutsutaan niiden ja tyhjän joukon muodostamaa kokoelmaa nimellä

T. Näiden joukkojen yhdisteet ovat samaa muotoa; niiden leikkaukset samaten; joten nämä yhdisteet ja leikkaukset kuuluvat kokoelmaan T. (Tarpeeton esimerkki: [1, 3) T ja [2, 4) T. Nyt [1, 3) [2, 4) = [2, 3); leikkauksesta syntyy väli jonka päätepisteet ovat vaadittua tyyppiä. Samoin [3, 4) T, ja [1, 3) [3, 4) = [1, 4) T.) Koska i=1[ i, i) = R 1 T ja T, on T topologia, ja välit [a, b) näin ollen muodostavat erään reaaliakselin topologian kannan. (Tarpeeton lisähuomautus: Koska tämä topologia sisältää joukot (a, b) ja niiden yhdisteet, se sisältää kaikki reaaliakselin tavallisen topologian avoimet joukot. Näin ollen tämä topologia on hienompi kuin tavallinen topologia. 1 ) (3) Osoita, että Tehtävän 2 topologiassa jokainen [a, b) on avoin ja suljettu. Selvästikin jokainen joukko [a, b) kuuluu topologiaan, so. on avoin joukko. Joukko [a, b) on puolestaan suljettu, jos sen komplementti on avoin. Joukon [a, b) komplementti on R 1 \ [a, b) = (, a) [b, ); mutta kuten edellisessä tehtävässä nähtiin, (, a) ja [b, ) kuuluvat topologiaan so. ovat avoimia joukkoja, joten niiden yhdistekin on avoin. Koska joukon [a, b) komplementti on avoin, on [a, b) suljettu. Mikäli 2. tehtävän on ratkaissut esim. Kantakriteerio B:llä ja niin ollen ei tiedä millaisia joukkoja topologiaan kuuluu, voi yo. ratkaisussa huomata että jokainen kannan alkio kuuluu topologiaan eli on avoin joukko; ja koska ja (, a) = [a 1, a) [a 2, a 1) [a 3, a 2)... [b, ) = [b, b + 1) [b + 1, b + 2) [b + 2, b + 3)..., voidaan joukon [a, b) komplementti esittää kannan alkioiden yhdisteenä. Koska kannan alkioiden yhdisteet ovat topologian alkioita eli avoimia joukkoja, on tämä yhdiste avoin joukko, joten [a, b) on suljettu. (4) Osoita, että joukot, R 1 ja (a, ), a R 1, muodostavat R 1 :n erään topologian T 1. Mikä on {0}? 1 Huomaa että tämä tarkoittaa että T tavallinen T tehtävän 2 ; kyse ei ole termin hieno kansanomaisesta merkityksestä, so. Voi että tämä on hieno topologia! 3

4 Samat kolme todistettavaa kohtaa. 1. T 1 sisältää jäsentensä mielivaltaiset yhdisteet. Joukkojen (a i, ) yhdiste (yli jonkin indeksin i = 1, 2,...) on tyyppiä (a, ) oleva joukko, sillä i (a i, ) = (min i a i, ). Huomaa että esimerkiksi yhdiste i=1( i, ) = R 1 ; tämä on patologisessa mielessä muotoa (min i i, ) oleva joukko. 2 (Mikäli sisältyy yhdisteeseen tulos ei muutu; mikäli R 1 sisältyy yhdisteeseen tulos on R 1 T 1.) 2. T 1 sisältää jäsentensä äärelliset leikkaukset. Joukkojen (a i, ) leikkaus (yli jonkin äärellisen indeksin i = 1,..., n) on tyyppiä (a, ) oleva joukko, sillä n i=1(a i, ) = (max i a i, ). (Mikäli sisältyy yhdisteeseen tulos on T 1 ; mikäli R 1 sisältyy yhdisteeseen tulos ei muutu.) 3. T 1 ja X T 1. Selvä sen nojalla kuinka T 1 on määritelty. Entä joukko {0}? Joukon sulkeuma tarkoittaa nyt sulkeumaa tämän topologian mielessä. Joukon B sulkeuma voidaan määritellä esim. pienimpänä suljettuna joukkona joka sisältää B:n. Koska T 1 sisältää kaikki avoimet joukot, jotka ovat nyt muotoa, R 1 tai (a, ), a R 1, niin suljettuja joukkoja ovat näiden komplementit, R 1, ja (, a], a R 1. Mikä näistä on pienin joukko joka sisältää joukon {0}? Ilmeisestikin (, 0]; näin ollen {0} = (, 0]. Vaihtoehtoisesti voidaan myös käyttää tätä sulkeuman määritelmää: Joukon A sulkeuma on joukon A kosketuspisteiden joukko ; kosketuspisteet ovat niitä pisteitä joiden jokainen ympäristö sisältää jonkun A:n pisteen. Nyt A = {0}, pelkästään nollasta koostuva joukko. Koska ei-triviaalit avoimet joukot ovat nyt muotoa (a, ), a R 1, niin nähdään että jos x on reaaliluku, niin jokainen x:n ympäristö sisältää kaikki sitä suuremmat luvut. Jos x 0, jokainen x:n ympäristö sisältää nollan. Jos taas x > 0, niin esimerkiksi (x/2, ) on x:n ympäristö joka ei sisällä nollaa. Näin ollen täsmälleen pisteet x joille x 0 ovat joukon {0} kosketuspisteitä, joten joukon {0} sulkeuma on (, 0]. 2 Mitä, tarkoittaako tämä että vastausten laatijalla on patologinen mieli? Ei toki, sillä tämä esimerkki tuli ilmi itse laskuharjoituksen aikana pöydän toiselta puolelta. Jonka voisi myös tulkita tahallaan väärin, mutta siinä eksyttäisiin jo liiaksi asiasta.

5 (5) Olkoon T niiden U R 1 kokoelma, joilla U = tai R 1 \ U on numeroituva. Osoita, että T on R 1 :n topologia. Suuri yllätys samat kolme kohtaa. Pidetään mielessä että jos joukko on numeroituva, siinä on yhtä monta alkiota kuin luonnollisissa luvuissa N, tai vähemmän; so. siinä on äärellisen monta alkiota, tai sen alkiot voidaan laittaa jonoon ( ensimmäinen, toinen, kolmas, jne. ) ja näin luetella ne kaikki. Luonnolliset luvut N, kokonaisluvut Z ja murtoluvut Q ovat numeroituvia. Reaaliluvut R ja kompleksiluvut C ovat ylinumeroituvia. Ylinumeroituvuus tarkoittaa että niitä ei voidaan laittaa jonoon tällä lailla; niitä on liian paljon; tarkempi selitys Cantorin diagonaaliargumentin kera on ollut johdantokurssilla tai jollakin analyysin alkupään kurssilla. Jos meillä on numeroituvia joukkoja, niin (a) niistä voidaan vähentää mielivaltaisen monta alkiota ja ne pysyvät edelleen numeroituvina; ja (b) äärellisen monta numeroituvaa joukkoa voidaan yhdistää ja tulos on edelleen numeroituva. 1. T sisältää jäsentensä mielivaltaiset yhdisteet. Olkoon U i joukkoja siten, että R 1 \ U i on numeroituva jokaiselle i. Joukkojen U i yhdisteen komplementti on R 1 \ i U i = i (R 1 \ U i ). Koska jokainen R 1 \U i on numeroituva, niin niiden leikkaus i (R 1 \U i ) on myös numeroituva. 2. T sisältää jäsentensä äärelliset leikkaukset. Olkoon U i, i = 1,..., n, joukkoja siten, että R 1 \ U i on numeroituva jokaiselle i. Joukkojen U i leikkauksen komplementti on R 1 \ i U i = i (R 1 \ U i ). Jokainen joukko R 1 \ U i on numeroituva, ja niitä on äärellisen monta; näin ollen niiden yhdiste i (R 1 \ U i ) on myös numeroituva. (Jos R \ U i = {u 1 i, u 2 i, u 3 i,...}, niin joukkojen R 1 \ U yhdiste voidan kirjoittaa {u 1 1, u 1 2,..., u 1 n, u 2 1, u 2 2,...}.) 3. T ja X T. Tyhjä joukko T määritelmän nojalla; perusjoukon R 1 komplementti on tyhjä joukko joka on numeroituva.