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

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

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

Determinoiruvuuden aksiooma

Topologia Syksy 2010 Harjoitus 9

Johdatus matemaattiseen päättelyyn

Mitta ja integraali 1

U missä U A := {U R n : U avoin ja U A}; intuitiivisesti suurin avoin joukko, joka sisältyy A:han. Määritellään A:n sulkeuma A := F F A

Miten osoitetaan joukot samoiksi?

Topologia I Harjoitus 6, kevät 2010 Ratkaisuehdotus

(2n 1) = n 2

7. Tasaisen rajoituksen periaate

MITTA- JA INTEGRAALITEORIA 2015

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,

Mitta- ja integraaliteoria (osat 1 ja 2) Juha Lehrbäck

Mitta ja integraali 1

Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus

8. Avoimen kuvauksen lause

Kompaktisuus ja filtterit

FUNKTIONAALIANALYYSIN PERUSKURSSI Johdanto

Inversio-ongelmien laskennallinen peruskurssi Luento 7

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

Induktiota käyttäen voidaan todistaa luonnollisia lukuja koskevia väitteitä, jotka ovat muotoa. väite P(n) on totta kaikille n = 0,1,2,...

Mitta- ja integraaliteoria 2 Harjoitus 1, Olkoon f : A! [0, 1] mitallinen ja m(a) < 1. Näytä, että josonp>1javakio M<1, joille

Vastauksia. Topologia Syksy 2010 Harjoitus 1

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

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

1.1. Joukon Jordanin sisältö. Reaaliakselin kompaktin välin [t 0, t m ] jako on

Tiheyspistelauseita. Petteri Salovaara. Pro Gradu tutkielma

Metristyvät topologiset avaruudet

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

Jordanin sisältö ja Lebesguen ulkomitta

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

Ville Suomala MITTA- JA INTEGROINTITEORIAA

Topologia Syksy 2010 Harjoitus 11

Ville Suomala MITTA JA INTEGRAALI

3 Lukujonon raja-arvo

PARAKOMPAKTIT AVARUUDET JA SMIRNOVIN METRISTYVYYSLAUSE

3 Lukujonon raja-arvo

Mitta ja Integraali. Anssi Mirka 1. 1 Ilmoita painovirheistä esim. sähköpostitse osoitteeseen

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

Reaalianalyysin perusteita

Ville Suomala MITTA JA INTEGRAALI

Tehtävä 8 : 1. Tehtävä 8 : 2

peitteestä voidaan valita äärellinen osapeite). Äärellisen monen nollajoukon yhdiste on nollajoukko.

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

Joukot metrisissä avaruuksissa

HUOKOISET JOUKOT TUOMAS SAHLSTEN. Kandidaatintutkielma Opiskelijanumero:

RAKKAUS MATEMAATTISENA RELAATIONA

Topologisten avaruuksien metristyvyys. Toni Annala

(iv) Ratkaisu 1. Sovelletaan Eukleideen algoritmia osoittajaan ja nimittäjään. (i) 7 = , 7 6 = = =

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

Lebesguen mitta ja integraali

X R Matematiikan johdantokurssi, syksy 2016 Harjoitus 5, ratkaisuista

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.

{I n } < { I n,i n } < GL n (Q) < GL n (R) < GL n (C) kaikilla n 2 ja

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

TAMPEREEN YLIOPISTO Informaatiotieteiden yksikkö TOPOLOGIA

5 Funktion jatkuvuus ANALYYSI A, HARJOITUSTEHTÄVIÄ, KEVÄT Määritelmä ja perustuloksia

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

1 Lineaariavaruus eli Vektoriavaruus

Tarkastelemme ensin konkreettista esimerkkiä ja johdamme sitten yleisen säännön, joilla voidaan tietyissä tapauksissa todeta kielen ei-säännöllisyys.

Analyysin peruslause

Moderni reaalianalyysi

ICS-C2000 Tietojenkäsittelyteoria Kevät 2016

Yleistettyjen jonojen käyttö topologiassa

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

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

MITTA JA INTEGRAALI TUOMAS HYTÖNEN

saadaan kvanttorien järjestystä vaihtamalla ehto Tarkoittaako tämä ehto mitään järkevää ja jos, niin mitä?

802320A LINEAARIALGEBRA OSA I

Johdatus matemaattiseen päättelyyn (5 op)

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

Milloin joukon Lebesguen ja Hausdorffin mitat ovat yhtä suuria?

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

Insinöörimatematiikka D

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

MITTA- JA INTEGRAALITEORIA. Tero Kilpeläinen

Täydellisyysaksiooman kertaus

1. Osoita, että joukon X osajoukoille A ja B on voimassa toinen ns. de Morganin laki (A B) = A B.

1. Logiikan ja joukko-opin alkeet

JYVÄSKYLÄN YLIOPISTO. 5. Olkoon f : [0, 1] R kasvava. Osoita, että joukko. {x [0, 1] f ei ole jatkuva pisteessä x} on numeroituva. [Vihje: Lause 1.2.

802320A LINEAARIALGEBRA OSA II

5 Funktion jatkuvuus ANALYYSI A, HARJOITUSTEHTÄVIÄ, KEVÄT Määritelmä ja perustuloksia. 1. Tarkastellaan väitettä

X k+1 X k X k+1 X k 1 1

1 Kertaus. Lineaarinen optimointitehtävä on muotoa:

LUKU 6. Mitalliset funktiot

1 Sisätulo- ja normiavaruudet

Tehtävä 2. Osoita, että seuraavat luvut ovat algebrallisia etsimällä jokin kokonaislukukertoiminen yhtälö jonka ne toteuttavat.

Cantorin joukko LUKU 8

Mitta ja integraaliteoria. Sirkka-Liisa Eriksson ja Pasi Vahimaa Tampereeen teknillinen yliopisto PL Tampere

Onko kuvaukset injektioita? Ovatko ne surjektioita? Bijektioita?

1 sup- ja inf-esimerkkejä

Pysähtymisongelman ratkeavuus [Sipser luku 4.2]

Johdatus logiikkaan I Harjoitus 4 Vihjeet

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

1 Lukujen jaollisuudesta

Kompaktien avaruuksien ominaisuuksia

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

Kanta ja dimensio 1 / 23

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

Transkriptio:

MAT21007 Mitta ja integraali Harjoitus 2 viikko 25.3-29.3 2019) Palauta mieleen: monisteen luku 0; Topologia I) avaruuden d euklidinen etäisyys, avoimet kuulat ja joukot. Ohjausta laskuharjoitusten tekoon: maanantaina klo 14-16 salissa C322 1. Perustele Lemman 1.37 avulla miksi d-ulotteinen mitta m d d ) = +. atkaisu: Olkoon I n := ] n, n[ d avoin d-väli kaikilla n N. Lemman 1.37 nojalla m d I n ) = l I n ) = 2n) d. Koska I n d, ulkomitan monotonisuuden Lause 1.6.2)) nojalla m d d ) m d I n ) = 2 d n d. Koska tämä pätee kaikilla n N, on oltava m d d ) = +. Koska d on mitallinen Esimerkki 1.24) niin täten m d d ) = m d d ) = +. d :n voi nähdä olevan mitallinen seuraavasti: d on numeroituva ja siksi sen ulkomitta on nolla m d ) = 0 ja siis on mitallinen Lause 1.22) ja koska d = c, myös d on mitallinen Lause 1.23). 2. Olkoon I indeksi)joukko ja reaaliluvut a i 0 kaikilla i I. Näytä: jos S =: i I a i <, niin I 0 = {i I : a i > 0} on numeroituva joukko. Vihje: Tutki joukon I k = {i I : a i 1/k} alkioitten lukumäärää kun k N. Todistus: Oletetaan että S := i I a i <. Tutkitaan vihjeen mukaisesti joukon I k = {i I : a i 1/k} alkioitten lukumäärää kun k N. Nyt jos joukossa I k olisi tiukasti enemmän kuin S = Sk jäsentä eli I 1/k k > Sk), niin kun Ik I k olisi mikä tahansa I k :n osajoukko jossa on Sk + 1 jäsentä eli Ik = Sk + 1), niin summan määriteltän nojalla muistetaan S = sup { i J a i J I äärellinen }) olisi S i I k a i i Ik a i 1 i Ik k Sk + 1) 1 > S, mikä on ristiriita. Täten joukossa I k k on korkeintaan Sk alkiota eli I k Sk). Tämä pätee jokaisella k N. Koska I 0 = {i I : a i > 0} = k N I k, niin I 0 on äärellisten joukkojen numeroituvana yhdisteenä numeroituva. 3. Tutki, onko joukko Lebesgue-)mitallinen tasossa 2. A = {x, y) 2 : x Q, y / Q} 1

atkaisu: Väitämme että A on mitallinen. Tutkitaan joukon A komplementtia 2 \ A =: A c ; Lauseen 1.23 nojalla riittää osoittaa että A c on mitallinen. Huomataan että A c = {x, y) 2 : x / Q tai y Q} = {x, y) 2 : x / Q} {x, y) 2 : y Q} = \ Q) Q missä vielä huomataan \ Q) = Q ) c. Täten, Lauseiden 1.23 ja 1.29 nojalla, A c on mitallinen, jos Q ja Q ovat mitallisia. Osoitamme että joukot Q ja Q ovat 0-mittaisia ja siten mitallisia. Koska kumpikin joukoista osoitetaan 0-mittaiseksi miltei samalla tavalla, osoitamme vain joukon Q 0-mittaiseksi. Huomataan heti, että Q = {x, y) 2 : y }. x Q Tämän lisäksi jokaisella x 0 ja jokaisella ε > 0 on voimassa {x 0, y) 2 : y } k N ] x 0 ε k2 k+2, x 0 + ε [ ] k, k[, k2 k+2 joten kokoelma F ε := {]x 0 ε/k2 k+2 ), x 0 + ε/k2 k+2 )[ ] k, k[ : k N} muodostaa joukon {x 0, y) 2 : y } Lebesguen peitteen. Koska m 2{x 0, y) 2 : y }) SF ε ) = k=1 ε k2 2k = ε k+1 2 = ε, k niin luvun ε mielivaltaisuuden nojalla m 2{x 0, y) 2 : y }) = 0. Siten Lebesguen ulkomitan subadditiivisuuden ja joukon Q numeroituvuuden nojalla on voimassa k=1 m 2Q ) = m 2 {x, y) 2 : y } x Q x Q m 2{x, y) 2 : y }) }{{} =0 = 0, 2

joten m 2 Q ) = 0 ja joukko Q on siten mitallinen. Kommentti: vaihtoehto) Q = {q j : j N} on numeroituva, joten A = Q Q c = j=1{q j } Q c ) on numeroituva yhdiste mitallisista joukoista eli mitallinen), koska joukko {q j } Q c {q j } on nollamittainen tasossa kaikilla j N kuten yllä). 4. Olkoon A ja B sellaisia mitallisia joukkoja avaruudessa d, että A B ja ma) <. Näytä, että mb \ A) = mb) ma). Vihje: valitse sopiva testijoukko Caratheodoryn ehdossa. Todistus: Koska A ja B ovat mitallisia, niin myös A c ja B A c ovat mitallisia. Joukon A mitallisuuden nojalla mb) Carathéodory = mb A) + mb \ A) A B = ma) + mb \ A). Koska ma) <, niin voimme kirjoittaa edellisen muodossa mb \ A) = mb) ma). Kommentti: vaihtoehto) B = A B \ A) on erillinen yhdiste, joten mitan täysadditiivisuuden nojalla mb) = ma) + mb \ A), missä B \ A = B A c on myös mitallinen joukko. 5. Todista monisteen Lause 1.40 Lindelöfin lause): Olkoon B d mielivaltainen joukko, ja V α B α A mielivaltainen peite avoimilla joukoilla V α d, missä α A. Tällöin on olemassa numeroituva osapeite V αj B. j N 3

Vihje: käytä avoimia kuulia Bx, r), missä keskipiste x Q d ja säde r > 0 on rationaaliluku. Todistus: Kun x B, niin löytyy jokin tai joitakin) V α siten että x V α, ja koska V α on avoin, löytyy jokin itse asiassa useita) avoin kuula x By x,α, r x,α ) V α, missä keskipiste y x,α Q d ja säde r x,α > 0 on rationaaliluku koska Q d d on tiheä). Täten nähdään että perhe F := { } By, r) y Q d r Q r > 0 x B α A : x By, r) V α on B:n peite. Huomataan, että koska sellaisia kuulia Bz, t), missä keskipiste z Q d ja säde t > 0 on rationaaliluku, on vain numeroituva määrä koska Q on numeroituva ja täten sen kaikki äärelliset karteesiset tulot Q n ovat numeroituvia, ja edellämainitun kaltaisia kuulia on selvästi vähemmän kuin Q d+1 ), niin F on itse asiassa B:n numeroituva peite. Nyt jokaista F F kohti on olemassa yksi tai useita) V α siten että F V α ; valitaan käyttäen valinta-aksioomaa) jokaista F F kohti yksi V αf kuten edellä. Nyt peite {V αf F F} on joukon B numeroituva osapeite jollaista kysyttiin. 6. Olkoon A d sellainen joukko, että jokaisella x A on olemassa avoin kuula Bx, r x ), jolle ulkomitta m A Bx, r x )) = 0. Näytä, että m A) = 0. Vihje: Lindelöfin lause sekä ulkomitan subadditiivisuus. Todistus: Huomataan, että kun tarkastellaan yllämainittujen kuulien Bx, r x ), x A perhettä F := {Bx, r x ) x A}, niin F on A:n peite avoimilla joukoilla. Lindelöfin lauseen Lause 1.40, edellä tehtävä 5) nojalla on olemassa numeroituva osapeite { Bx j, r xj ) j N } F. Nyt pätee m A) = m A j N Bx j, r xj ) )) = m j N A Bxj, r xj ) )) m A Bx j, r xj ) ) j N = j N 0 = 0. 4

Täten m A) = 0. 5