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

Koko: px
Aloita esitys sivulta:

Download "Mitta ja integraaliteoria. Sirkka-Liisa Eriksson ja Pasi Vahimaa Tampereeen teknillinen yliopisto PL 553 33101 Tampere"

Transkriptio

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

2 2

3 Sisältö 1 Kertausta Reaaliluvut Laajennettujen reaalilukujen joukko Topologiaa Kompaktisuus Lebesguen mitta Ulkomitta Lebesguen mitta reaalilukujen joukossa Yleistä mittateoriaa Mitta Mitalliset funktiot Lebesguen integraali Perusominaisuudet Muita konvergenssilauseita Riemannin integraali ja Lebesguen integraali Integraalin muita ominaisuuksia Radon-Nikodym lause ja jakolauseita Todennäköisyysavaruus Odotusarvo Lebesguen jakolause Singulaarisuus ja jatkuvuus Tulomitta Dynkin systeemi Tulomitta Moniulotteinen Riemannin integraali ja Lebesguen integraali

4 4 SISÄLTÖ 8 Muita integraaleja Riemann-Sieltjes integraali Funktioavaruuksia L p avaruudet Mittakäsitteen laajennus Etumerkkiset mitat

5 SISÄLTÖ 5 Alkusanat Tämä kurssi käsittelee Lebesguen integrointiteoriaa. Integrointiteorioita on karkeasti sanottuna kolme, joita voidaan kutsua pääkehittäjiensä mukaan Cauchyn, Riemannin ja Lebesguen teoria. Lukiossa ja analyysin ensimmäisillä kursseilla käsitellään tavallisesti Cauchyn teoriaa. Vuonna 1823 ilmestyneessä julkaisussaan Cauchy määritteli integraalin R b f dx jatkuvalle funktiolle reaalilukuvälillä [a; b]. Riemann yleisti 1854 tämän integraalin rajoitetuille funk- a tioille. Molemmissa teorioissa on yhteistä, että väli [a; b] jaetaan äärelliseen määrään osavälejä jakopisteillä x 1 ; x 2 ; :::; x n ja integraali saadaan muotoa nx a i (x i x i 1 ) i=2 (a i reaaliluku) olevien ylä- ja alasummien avulla (asiaa käsitellään tarkemmin Luvussa 3.3). Väitöskirjassaan Lebesgue alkoi käsitellä uutta integraalia, joka on olemassa myös pahastikin epäjatkuville funktioille. Vuonna 1903 ilmestyneessä julkaisussaan hän esitti tarkemmin integraaliaan. Keskeinen idea on saada luoda ensiksi joukolle E [a; b] hyvä mitta (Lebesguen mitta). Sen jälkeen ylä- ja alasummat saadaan jakamalla väli [a; b] äärelliseen määrään joukkoja E 1 ; :::; E n funktion f arvojoukon avulla. Ne ovat muotoa P n a im (E i ), missä a i on reaaliluku ja m (E i ) joukon E i mitta. Lebesguen teorian hyvä puoli on se, että sen avulla voidaan integroida hyvinkin huonosti käyttäytyviä funktioita. Lisäksi Lebesguen teoriassa voidaan todistaa voimakkaita integraalimerkin ja raja-arvon järjestyksen vaihtamistuloksia (konvergenssilauseita). Tarkemmin integrointiteorioiden historiaa ja miksi integrointiteoriat on kehitetty on esitetty lähteessä [5]. Tämä luentomoniste perustuu syksyllä 1993 ensimmäisen kirjoittajan pitämään kurssiin Analyysi 5. Moniste noudattaa Roydenin ideaa (katso [8]), jonka mukaan mittateoria ensin esitetään reaalilukujen joukossa ja sen jälkeen yleisissä joukoissa. Fubinin lauseen avulla saadaan tämän jälkeen mitta tuloavaruuksissa ja erityisesti n-ulotteisessa Euklidisessa avaruudessa R n. Viimeisessä luvussa on esitetty Rieszin esityslause lähtien liikkeelle Radonin mitasta. Luvuissa 1 3 on pääosin lähteinä [8] ja [1]. Luvuissa 4 5 on lähteinä [8], [2] ja [9]. Viimeinen luku on mukaelma lähteistä [9], [3] ja [6]. Luentomonisteen kirjoittamisessa auttoivat aktiiviset kurssin Analyysi 5 opiskelijat. Erityisesti Heikki Niemeläinen monilla kysymyksillään paransi kurssin sisältöä. Joensuussa Sirkka-Liisa Eriksson Pasi Vahimaa

6 6 SISÄLTÖ

7 Luku 1 Kertausta 1.1 Reaaliluvut Palautetaan mieleen reaalilukujen perusominaisuudet. Määritelmä Joukkoa K sanotaan kunnaksi, jos siinä on määritelty yhteenlasku + ja kertolasku, jotka toteuttavat seuraavat ehdot: (1) (+ ja määritelty) a + b ja a b kuuluvat joukkoon K jokaiselle a; b 2 K; (2) (vaihdantalaki eli kommutatiivisuus) a + b = b + a; (3) (liitäntälaki eli assosiatiivisuus) a + (b + c) = (a + b) + c; (4) (yhteenlaskun yksikkö alkio) on olemassa alkio 0, joka toteuttaa ehdon a + 0 = a jokaiselle a 2 K; (5) (yhteenlaskun käänteisalkio) jokaiselle a 2 K on olemassa alkio b, joka toteuttaa ehdon a + b = 0; (6) a b = b a; (7) a (b c) = (a b) c; (8) on olemassa alkio 1 6= 0, joka toteuttaa ehdon a 1 = a jokaiselle a 2 K; (9) jokaiselle a 2 Kn f0g on olemassa alkio b, joka toteuttaa ehdon ab = 1; (10) (osittelulaki eli distribuutivuus) a (b + c) = a b + a c: 7

8 8 LUKU 1. KERTAUSTA Alkiota 0 sanotaan neutraalialkioksi, alkiota 1 ykkösalkioksi. Kohdan (5) yhteenlaskun käänteisalkiota b sanotaan alkion a vasta-alkioksi, jota merkitään a. Kohdan (9) alkiota b sanotaan alkion a käänteisalkioksi, jota merkitään a 1. Lisäksi merkitsemme a b = ab ja a b 1 = a. b Määritelmä Joukkoa S sanotaan (täydellisesti) järjestetyksi, jos siinä on määritelty relaatio <, joka toteuttaa ehdot (a) jos x 2 S ja y 2 S, niin ainakin yksi, ja vain yksi ehdoista: on voimassa; x < y; x = y; y < x (b) jos x; y; z 2 S ja x < y sekä y < z, niin x < z (transitiivisuus). Merkintä x y tarkoittaa, että x = y tai x < y. Määritelmä Kuntaa K sanotaan järjestetyksi kunnaksi, jos siinä on määritelty sellainen järjestysrelaatio <, että (a) jos x; y 2 K ja x < y, niin x + a < y + a jokaiselle a 2 K: (b) jos x; y 2 K ja 0 < x ja 0 < y, niin 0 < xy: Jos x 0, alkiota x sanotaan positiiviseksi. Määritelmä Olkoon S järjestetty joukko ja E S. Alkio a 2 S on joukon E S yläraja joukossa S; jos a x jokaiselle x 2 E. Alkio b 2 S on joukon E S alaraja joukossa S; jos b x jokaiselle x 2 E. Joukon E pienin yläraja on alkio s 2 S, joka toteuttaa ehdot: (a) s x jokaiselle x 2 E; (b) jos a on joukon E yläraja, niin s a: Joukon E pienintä ylärajaa merkitään sup E. Joukon E suurin alaraja on alkio s 2 S, joka toteuttaa ehdot: (a) s x jokaiselle x 2 E; (b) jos a on joukon E alaraja, niin s a:

9 1.2. LAAJENNETTUJEN REAALILUKUJEN JOUKKO 9 Joukon E suurinta alarajaa merkitään inf E. Huomautus inf E =2 E, jos joukolla ei ole pienintä alkiota. sup E =2 E, jos joukolla ei ole suurinta alkiota. sup E 6= max E tavallisesti, sillä max E ei ole aina olemassa. inf E 6= min E tavallisesti, sillä min E ei ole aina olemassa. Lause On olemassa järjestys isomor aa vaille yksikäsitteinen järjestetty kunta, jossa jokaisella epätyhjällä ylhäältä rajoitetulla joukolla on olemassa pienin yläraja, ja jokaisella alhaalta rajoitetulla joukolla on olemassa suurin alaraja. Määritelmä Reaalilukujen joukko on Lauseen määräämä järjestetty kunta, jota merkitään R. Määritelmä Joukkoa S R sanotaan induktiiviseksi, jos seuraavat ehdot ovat voimasssa: (i) 1 2 S; (ii) jos x 2 S, niin x S: Määritelmä Luonnollisten lukujen joukko on leikkaus kaikista reaalilukujen joukon induktiivisista joukoista. Luonnollisten lukujen joukkoa merkitään N. Lemma Jos E R ja E on ylhäältä rajoitettu, niin a = sup E, jos ja vain jos a on joukon E yläraja, ja jos jokaiselle " > 0 on olemassa sellainen x 2 E, että a " < x. Vastaavasti jos E R ja E on alhaalta rajoitettu, niin b = inf E, jos ja vain jos b on joukon E alaraja, ja jos jokaiselle " > 0 on olemassa sellainen x 2 E, että a + " > x. 1.2 Laajennettujen reaalilukujen joukko Määritelmä Laajennettu reaalilukujen joukko on reaalilukujen joukko, johon on lisätty kaksi symbolia 1 ja 1:Laajennetussa reaalilukujen joukossa järjestys on sama kuin reaalilukujen joukossa ja lisäksi 1 < x < 1

10 10 LUKU 1. KERTAUSTA jokaiselle x 2 R. Lisäksi määrittelemme = 1; x + 1 = 1; x 2 R x 1 = 1; x 2 R 1 1 = 1 x 1 = 1; x < 0; x 2 Rx x 1 = 1; x < 0; x 2 R x 1 = 1; x > 0; x 2 R: x 1 = 1; x > 0; x 2 R: Lemma 1 Olkoon A R[ f 1; 1g. 1. sup A 2 R jos ja vain jos on olemassa sellainen r 2 R että r > a jokaiselle a 2 A. Todistus. 1. inf A 2 R jos ja vain jos on olemassa sellainen r 2 R että r < a jokaiselle a 2 A. 2. Tällöin 1 = sup A jos ja vain jos jokaiselle r 2 R on olemassa sellainen a 2 A, että a > r: 3. Tällöin 1 = inf A jos ja vain jos jokaiselle r 2 R on olemassa sellainen a 2 A, että a < r: Lause Jokaiselle laajennettujen reaalilukujen epätyhjällä osajoukolla A on pienin yläräja sup A 2 R[ f 1; 1g ja suurin alaraja inf A 2 R[ f 1; 1g. Todistus. Jokin seuraavista kolmesta tapausta on voimassa: 1. Jos A R[ f 1; 1g ja 1 2 A, niin sup A = Jos A R ja A on ylhäältä rajoitettu joukosssa R, niin reaalilukujen ominaisuuden perusteella sup A 2 R. 3. Jos A R ei ole ylhäältä rajoutettu joukossa R, niin sup A = 1, sillä 1 on joukon A yläraja.

11 1.3. TOPOLOGIAA Topologiaa Topologia on matematiikan haara, joka tutkii ominaisuuksi, jotka säilyvät muutoksissa kuten venytys ja kierto tai vääntö, repiminen ei ole luvallista. Topologian tutkija on henkilö, joka ei osaa erottaa kahvikuppia ja donitsia. Määritelmä Joukkoa ]a; b[ = fx 2 R j a < x < bg sanotaan avoimeksi väliksi, kun a < b. Joukkoa U R sanotaan avoimeksi, jos jokaiselle pisteelle x 2 U on olemassa avoin väli x 2 ]a; b[ U. Joukkoa U sanotaan suljetuksi, jos sen komplementtijoukko RnU on avoin. Piste u 2 U on joukon U R sisäpiste,jos on olemassa sellainen avoin väli, että ]u ":u + "[ U, missä " > 0. Piste u 2 R on joukon U R n reunapiste, jos jokaiselle pisteen u sisältävälle avoimelle välille ]a; b[ pätee ]a; b[ \ U 6=? ja]a; b[ nu 6=?. Piste u 2 R on joukon U R kasautumispisteeksi, jos joukossa U on olemassa jono (u i ), joka suppenee kohti pistettä u ja u i 6= u jokaiselle i 2 N. Joukko voi olla suljettu ja avoin. Esimerkiksi? on suljettu sekä avoin. Joukkon ei tarviste olla suljettu eikä myöskään avoin. Esimerkiksi puoliavoin väli ]a; b]. Siitä, että joukko ei ole avoin, ei seuraa välttämättä, että joukko olisi suljettu tai päinvastoin. Lemma Olkoon a < b. Avoin väli ]a; b[ on avoin joukko. Väli [a; b] on suljettu joukko. Lemma Piste u ei ole joukon U kasuatumispiste jos ja vain jos on olemassa sellainen avoin väli ]a; b[, että u 2 ]a; b[ ja ]a; b[ \ U sisältää korkeintaan pisteen u. Lemma Äärellisellä joukolla ei ole kasautumispisteitä. Lemma Olkoon U R. 1. Joukko U on suljettu, jos ja vain jos se sisältää kaikki kasautumispisteensä. 2. Joukko U on suljettu, jos ja vain jos jokaisen joukon U suppenevan jonon raja-arvo kuuluu joukkoon U.

12 12 LUKU 1. KERTAUSTA Lemma Joukko S on tiheä joukossa R jos ja vain jos jokainen reaaliluku on joukon S kasautumispiste. Lause Jokainen reaaliluku on rationaalilukujen joukon kasautumispiste. Jokainen reaaliluku on irrationaalilukujen joukon kasautumispiste. Lause (a) Jos joukot U i R ovat avoimia jokaiselle indeksijoukon I alkiolle i, niin [ on avoin. (b) Jos joukot U i R ovat suljettuja jokaiselle indeksijoukon I alkiolle i, niin \ on suljettu. Lause (a) Jos joukot U i R ovat avoimia, kun i = 1; :::; n, n 2 N, niin i2i i2i n\ U i U i on avoin. U i (b) Jos joukot U i R ovat suljettuja, kun i = 1; :::; n, n 2 N, niin n[ on suljettu. U i Määritelmä Joukon U R n sulkeuma U on pienin suljettu joukko, joka sisältää joukon U: Lause Joukon U R sulkeuma U on U = \ V: UV V suljettu

13 1.4. KOMPAKTISUUS Kompaktisuus Jatkossa tarvisemme topologista ominaisuutta kompaktisuus, jonka kertaamme lyhyesti. Määritelmä Joukkoa E R sanotaan jonokompaktiksi, jos jokaisella joukon E äärettömällä jonolla on suppeneva osajono, joka suppenee kohti joukon E pistettä. Lause Olkoon a < b ja a; b 2 R. Väli [a; b] on jonokompakti. Määritelmä Joukon E R avoin peite on avoimien joukkojen G i joukko fg i g i2i, joka peittää joukon E eli [ i2i G i E. Määritelmä Joukkoa E R sanotaan (numeroituvasti) kompaktiksi, jos jokaisella joukon E avoimella numeroituvalla peitteellä on äärellinen osapeite, eli jos A k ovat avoimia jokaiselle k 2 N ja E [ 1 A k, niin on k=1 olemassa sellainen n 2 N, että E S n k=1 A k. Lause Jos joukko E R on kompakti, niin se on suljettu ja rajoitettu. Lause Jos joukko E R on kompakti ja F E on suljettu, niin F on kompakti. Lause Jos joukko E R on jonokompakti, niin se on kompakti. Lause Joukko E R on kompakti jos ja vain \ 1 F i 6= ; jokaiselle suljettujen joukkojen kokoelmalle ff i j i 2 N; g, jonka äärellisellä osakokoelmalla ff i ji = 1; ::mg on epätyhjä leikkaus joukon E kanssa eli \ m F i \E 6= ;. Lause Jos (I k ) on jono rajoitettuja suljettuja välejä joukossa R ja I k I k+1, niin \I k 6= ;. Lause (Bolzano-Weierstrass-Heine-Borel) Olkoon E R. Tällöin seuraavat ominaisuudet ovat yhtäpitäviä: (a) Joukko E on suljettu ja rajoitettu; (b) Joukko E on jonokompakti; (c) Joukko E on kompakti.

14 14 LUKU 1. KERTAUSTA Määritelmä Jonoa (x n ) sanotaan Cauchyn jonoksi, jos jokaiselle " > 0 on olemassa sellainen m " 2 N, että jx n x s j < " jokaiselle n; s > m ". Joukkoa E sanotaan täydelliseksi, jos sen jokainen Cauchyn jono suppenee kohti joukon E pistettä. Lause Joukko R on täydellinen. Yleisesti pätee, että jokainen joukon R suljettu osajoukko on täydellinen.

15 Luku 2 Lebesguen mitta 2.1 Ulkomitta Olisi hyvä, jos voisimme sanoa mielivaltaisesta joukosta, kuinka iso se on. Tämä tosin tuntuu hivenen omituiselta asialta. Kuinka esimerkiksi jostakin karvahattujen osajoukosta voisimme kertoa, kuinka iso se on? Silti usein on kätevää mitata jollain tavalla joukon kokoa. Erityisen tärkeää joukon mitan tietäminen on integroitaessa. Tässä aluksi tarkastelemme, kuinka voisimme mitata jonkin reaalilukujen R osajoukon koon. Tätä varten tarvitsemme käsitteen mitta. Jotta tämä mitta vastaisi normaalia käsitystämme mitasta, olisi luonnollista asettaa mitalle seuraavat vaatimukset: 1. Joukon E mitta m(e) on määritelty jokaiselle joukolle E R; 2. Jokaisen reaalilukuvälin mitta on sama kuin kyseisen välin pituus; 3. Jos joukot E n ovat joukon R pistevieraita osajoukkoja, eli E n \ E m = ;; kun n 6= m; niin mitta on täydellisesti additiivinen:! m E n = X m(e n ); n2n [ n2n 4. Mitta m on invariantti siirrossa pitkin reaaliakselia, eli jos a 2 R ja a + E = fa + x j x 2 Eg; niin joukon a + E mitta on sama kuin joukon E mitta: m(a + E) = m(e): 15

16 16 LUKU 2. LEBESGUEN MITTA Valitettavasti tällaisen mitan määritteleminen on mahdotonta (Katso Royden, s. 64). Jostakin edellä olevasta ehdosta on luovuttava. Tuntuu luonnollisimmalta luopua ehdosta (1). Eli vaadimme, että voimme edes joistakin joukoista sanoa, minkä mittaisia ne ovat. Siten ryhdymme etsimään mittaa, joka toteuttaa loput ehdot (2) (4). Tällaisen mitan määrittelemiseksi otamme ensiksi käyttöön ulkomitan. Ulkomitan tarkoituksena on antaa arvio joukon mitalle joukon peittävien avoimien välien pituuksien summan avulla. Avoin väli ]a; b[ on joukko fx 2 R j a < x < bg ; missä a; b 2 R. Ulkomitan määrittelemme kaikille reaalilukujen joukon osajoukoille A seuraavasti: Määritelmä Olkoon A reaalilukujen R osajoukko. Joukon A Lebesguen ulkomitta m (A) on ( X m (A) = inf l(i k ) j I k :t avoimia välejä siten, että A [ ) I k ; k2n k2n missä l(i k ) on välin I k tavallinen geometrinen pituus. Siis joukon A ulkomitta on suurin alaraja eikä minimi joukon A peittävien avoimien välien I k pituuksien summasta. Näin ollen ei välttämättä ole olemassa avoimia välejä I k siten, että m (A) = P k2n l(i k). Lisäksi on syytä huomata pari asiaa: 1. Koska kaikille joukoille A R on voimassa A [ n2n ] n; n[ = R; niin ulkomitta m (A) on määritelty kaikille joukoille A R. 2. Joukon A ulkomitta on aina ei-negatiivinen ja se voi olla myös ääretön: 0 m (A) 1: Tämä luonnollisesti siitä syystä, että geometrinen pituus on aina positiivinen, ja että suoran ulkomitta on ääretön, mikä nähdään seuraavasta jauseesta, joka kertoo, että välin ulkomitta on välin pituus.

17 2.1. ULKOMITTA Olkoot A R ja B R siten, että A B. Olkoot välit I k lisäksi avoimia välejä ]a; b[, jotka peittävät joukon B, eli B [ k2n I k : Koska A on joukon B osajoukko, niin nämä välit peittävät myös joukon A, eli A [ k2n I k : Siten välttämättä X l(i k ) m (A): k2n Näin ollen joukon B osajoukon A ulkomitta on pienempi kuin joukon B ulkomitta: m (A) m (B); aivan kuten hyvältä mitalta voisi odottaakin. Tätä ominaisuutta kutsutaan ulkomitan monotonisesti kasvavuudeksi. Seuraavaksi osoitamme, että ulkomitta on myös siinä mielessä hyvä, että välin ulkomitta on sama kuin välin pituus. Lause Reaalilukuvälin ulkomitta on sama kuin kyseisen välin pituus. Todistus. Käsitellään ensiksi suljettuja rajoitettuja välejä. Olkoon I = [a; b]; a < b suljettu väli. Tällöin jokaista positiivista lukua kohti voimme valita avoimen välin ]a ; b + [, joka peittää välin I. Koska ulkomitta on kyseisen välin peittävien avoimien välien pituuksien suurin alaraja, niin m (I) b a + 2 kaikilla > 0: Koska on mielivaltainen, niin saamme m (I) b a: Seuraavaksi osoitamme, että m (I) b a:

18 18 LUKU 2. LEBESGUEN MITTA Olkoot nyt joukot I k avoimia siten, että ne peittävät välin I: I [ k2n I k : Koska väli on suljettu ja myös rajoitettu (eli kompakti), niin voimme soveltaa Heine Borelin lausetta (katso [8, Theorem 2.15]). Sen mukaan on olemassa äärellinen osapeite I ki, i = 1; : : : ; m; siten, että I m[ I ki : Koska piste a kuuluu välille I, niin on olemassa jokin osapeitteen joukko I ki johon a sisältyy, eli a 2 I ki jollakin i. Merkitsemme tätä väliä I ki = ]a 1 ; b 1 [ : Jos nyt b 1 < b, niin on puolestaan olemassa väli I kj Merkitsemme tätä väliä puolestaan b 1 2 I kj jollakin j. I kj =]a 2 ; b 2 [: siten, että Jatkamme tätä niin kauan, kunnes jollakin arvolla l pätee b l > b. Näin olemme saaneet välit ]a 1 ; b 1 [ ; ]a 2 ; b 2 [ ; : : : ; ]a l ; b l [ ; joille on konstruktion nojalla voimassa b k 2 ]a k+1 ; b k+1 [ eli Näin ollen saamme X l(i r ) r2n a k+1 < b k < b k+1 : mx l (I ki ) b l a l + ::: + b 1 a 1 = b l + (b l 1 a l ) + ::: + (b 1 a 2 ) a 1 :

19 2.1. ULKOMITTA 19 Koska b k Siten 1 > a k kaikille k, niin jokainen suluissa oleva termi on ei-negatiivinen. X l(i r ) b l a 1 : r2n Toisaalta b l > b ja a 1 < a, joten X l(i r ) b a = l ([a; b]) : Siis saamme r2n m (I) l ([a; b]) = b a: Koska lisäksi aiemmin totesimme, että niin välttämättä pätee m (I) b a; m (I) = b a: Näin olemme todistaneet väitteen suljetuille rajoitetuille väleille. Oletamme seuraavaksi, että väli I on rajoitettu, mutta ei suljettu. Tällöin voimme muodostaa suljetun välin [a; b], missä a = inf I ja b = sup I, jolloin I [a; b] : Koska I on välin [a; b] osajoukko, niin silloin sen ulkomitta on korkeintaan sama kuin välin [a; b] ulkomitta. Siis m (I) b a = m ([a; b]) : Toisaalta, jos valitsemme positiivisen luvun siten, että niin Näin ollen saamme < b a 2 ; [a + ; b ] I: m (I) m ([a + ; b ]) = b a 2 jokaisella edellä määritellyllä luvulla. Siten pätee m (I) b a:

20 20 LUKU 2. LEBESGUEN MITTA Näin ollen saamme m (I) = b a; joka puolestaan on sama kuin kyseisen ei-suljetun välin pituus, sillä a = inf I ja b = sup I. Jos väli I ei ole rajoitettu, niin ehdosta a 2 I seuraa, että a + n 2 I jokaiselle n 2 N tai a n 2 I jokaiselle n 2 N. Näin ollen saamme tai m (I) m ([a; a + n]) = n m (I) m ([a n; a]) = n jokaiselle n: Siis m (I) = 1. Ulkomitta ei ole additiivinen, mutta se toteuttaa lievemmän ominaisuuden: Lause Olkoot A i ; i 2 N; reaalilukujoukon osajoukkoja. Tällöin näille joukoille pätee ulkomitan subadditiivisuus :! [ m A i X m (A i ): i2n i2n Todistus. Mikäli m (A i ) = 1 jollakin arvolla i 2 N, niin väite on voimassa triviaalisti. Oletamme siis, että m (A i ) < 1 kaikilla i 2 N. Tällöin on olemassa avoimet välit I ik, jotka toteuttavat ehdot A i [ k2n I ik ja kaikille > 0 X l(i ik ) < m (A i ) + 2 : i k2n Kun nyt otamme summauksen yli kaikkien indeksien i, niin saamme X l(i ik ) X m (A i ) + : i2n i;k2n

21 2.1. ULKOMITTA 21 Koska [ A i [ I ik ; niin pätee i2n i;k2n! [ m A i X l(i ik ) X m (A i ) + : i2n i;k i2n Koska on kuitenkin valittu mielivaltaiseksi, niin välttämättä! [ m A i X m (A i ); i2n i2n eli ulkomitta on subadditiivinen. Tällä tuloksella on kaksi hyvin ilmeistä seurausta. Seuraus Jos joukko A R on numeroituva, niin sen ulkomitta on nolla: m (A) = 0: Todistus. Mikäli A R on numeroituva, niin voimme esittää sen muodossa A = [ i2nfx i g: Jokaisen pisteen x i voimme peittää suljetulla joukolla [x i > 0 on mielivaltainen. Tällöin 0 m (fx i g) m [x i 2 ; x i + 2 ] = : Koska oli mielivaltainen, niin saamme m (fx i g) = 0: Edellisen lauseen nojalla saamme siten 0 m (A) X i2n m (fx i g) = 0: Siis numeroituvan joukon ulkomitta on nolla. Seuraus Reaalilukuväli on ylinumeroituva. ; x 2 i + ], missä 2 Todistus. Mikäli välin pituus on nollasta poikkeava (emme käsitä yhtä pistettä väliksi), niin myös ulkomitta on 6= 0, joten edellisen seurauksen nojalla väli on ylinumeroituva. Tämän jälkeen voimmekin sitten määritellä itse mitan edellä olleen ulkomitan avulla.

22 22 LUKU 2. LEBESGUEN MITTA 2.2 Lebesguen mitta reaalilukujen joukossa Reaalilukujen mitan määritelyssä vaikeutena on, ettei sitä voida määritellä täydellisesti additiivisena joukkofunktiona jokaiselle reaalilukujen joukon osajoukolle. Seuraavassa määritelmässä esitetään sellaiset joukot, joita voimme hyvin mitata. Määritelmä tosin näyttänee hiukan omituiselta, mutta sen tarkoituksellisuus selvinnee jatkossa. Määritelmä Joukko E R on mitallinen, jos jokaiselle joukolle A R on voimassa m (A) = m (A \ E) + m (A n E): Mitallisten joukkojen joukkoa merkitään M. Mitta m on mitallisten joukkojen joukolta M ei-negatiivisten laajennettujen reaalilukujen joukolle R + [ f1g määritelty funktio, jolle pätee jokaiselle E 2 M. m (E) = m (E) Huomautamme vielä, että mitta on määritelty vain mitallisille joukoille. Jos joukko ei ole mitallinen, niin emme voi puhua sen mitasta. Toisaalta määritelmä on järkevä, sillä ulkomitan määrittelimme kaikille joukoille. Myös ei-mitallisia joukkoja on olemassa (Katso Royden luku 3.4). Niiden esitys vaatii kuitenkin valinta-aksiomaa. Koska kaikille joukoille A R on voimassa Lauseen nojalla ulkomitan subadditiivisuus, niin m (A) m (A \ E) + m (A n E): Siis, jos haluamme osoittaa jonkin joukon E R mitalliseksi, riittää osoittaa, että m (A) m (A \ E) + m (A n E) (2.1) kaikille niille joukoille A, joille m (A) < 1. Mikäli m (A) = 1, niin tämä epäyhtälö on voimassa selvästi. Määritelmän perusteella saamme seuraavan triviaalin lauseen. Lause Jos joukko E R on mitallinen, niin myös sen komplementti R n E on mitallinen. Todistus. Vaihdamme vain joukot komplementeiksi, josta väite seuraa joukkooppia käyttämällä. Edelleen saamme, että jokainen joukko, jonka ulkomitta on nolla, on mitallinen.

23 2.2. LEBESGUEN MITTA REAALILUKUJEN JOUKOSSA 23 Lause Olkoon E R. Jos m (E) = 0, niin joukko E on mitallinen ja m (E) = 0. Todistus. Koska A \ (R n E) A, niin m (A) m (A \ (R n E)) : Toisaalta, koska m (E) = 0, niin 0 m (E \ A) m (E) = 0: Koska lisäksi A \ (R n E) = A n E, niin nämä tulokset yhdistämällä saamme m (A) m (A n E) + m (A \ E): Näin ollen E on mitallinen. Tällä tuloksella on edellisen luvun perusteella suora seuraus: Seuraus Numeroituvat joukot ovat mitallisia ja niiden mitta on nolla. Todistus. Numeroituvan joukon ulkomitta on nolla Seurauksen mukaan, joten väite seuraa edellisestä lauseesta. Esimerkki On olemassa nollamittaisia joukkoja, jotka ovat ylinumeroituvia. Cantorin joukko on esikerkki tälläisestä joukosta. Cantorin joukko saadaan seuraavalla tavalla. Olkoon I = [0; 1]. Merkitään I1 0 = 1 ; Jaetaan joukon InI1 0 komponentit 0; 3 1 ja 2 ; 1 kolmeen yhtäsuureen osaan 3 ja merkitään keskimmäisiä avoimia välejä niistä I1 1 ja I2. 1 Jaetaan edelleen joukon In (I1 0 [ I1 1 [ I2) 1 komponentit kolmeen yhtäsuureen osaan ja merkitään keskimmäisiä avoimia välejä niistä I 1; 2 I2; 2 I3 2 ja I4. 2 Jatkamalla tätä prosessia saadaan jono avoimia välejä In k ja n = 1; :::; k2n 2k. Joukkoa In S n;k Ik n sanotaan Cantorin joukoksi. Se on ylinumeroituva ja nollamittainen. Todistus. Jokaisella x 2 [0; 1] on esitys x = P 1 a n n=1 3 n, a n 2 f0; 1; 2g, joka on yksikäsitteinen, kun x 6= q. Luvun x > 0 esitys saadaan induktiivisest seuraavasti: a 1 on suurin luvuista p 2 f0; 1; 2g, joille pätee p < x, ja yleisesti a 3 n 3 n on suurin luvuista p 2 f0; 1; 2g, joille pätee a a 2 + ::: + an < x. Siis luvun n a n laskemiseksi lasketaan ensin a 1 ; a 2 ; :::; a n 1. Itseasiassa näin saadaan luvun x esitys kolmikantajärjestelmässä, jossa kymmenen luvun sijasta käytetään

24 24 LUKU 2. LEBESGUEN MITTA vain arvoja 0; 1; 2. Tämä esitys on yksikäsitteinen, mutta valitaan sina päättymätön kehitelmä. Cantorin joukko on niiden lukujen x = P 1 a n n=1 3 n joukko, missä a n 2 f0; 2g, sillä joukossa I1 0 on ne luvut, joissa a 1 = 1, ja joukoissa I1; 1 I2 1 ne luvut, joissa a 2 = 1, jne. Cantorin joukon ylinumeroituvuus voidaan todistaa tutulla periaatteella. Oletetaan, että Cantorin joukko on numeroituva eli se voidaan esittää muodossa x 1 ; x 2 ; :::. Olkoon x luku, joka saadaan seuraavasti x = P 1 c k k=1, missä c 3 k k 2 f0; 2g on erisuuri kuin luvun x k esityksen k:s luku a k. Tällöin x on Cantorin joukossa, mutta ei listassa x 1 ; x 2 ; :::, missä ristiriita. Cantorin joukon In S n;k Ik n mitta saadaan suraavasti m In [ n I n! = lim n!1 m (I) m [ k=1 I k n! = lim n!1 1 nx k=0 2 k = 0; 3k+1 missä yhtäsuuruuksein perustelut seuraavat jatkossa todistettavissa tuloksista. Mitta käyttäytyy luonnollisesti, jos välit ovat mitallisia. Tämän todistamiseksi selvitämme ensin avoimen välin ]a; 1[ mitallisuuden. Lemma Väli ]a; 1[ on mitallinen. Todistus. Olkoon A R mielivaltainen testijoukko. Merkitsemme A 1 = A \ ]a; 1[ ; A 2 = A n ]a; 1[ = A \ ] 1; a] : Meidän pitäisi mitallisuuden määritelmän mukaan osoittaa, että m (A) = m (A 1 ) + m (A 2 ): Ulkomitan subadditiivisuuden nojalla riittää osoittaa, että m (A) m (A 1 ) + m (A 2 ): Koska tämä epäyhtälö on voimassa, kun m (A) = 1, niin voimme olettaa, että m (A) < 1. Koska joukot A 1 ja A 2 ovat joukon A osajoukkoja, niin myös näiden ulkomitat ovat äärellisiä. Tällöin on olemassa sellaiset avoimet välit I k, n 2 N; että 1[ A ja + m (A) > k=1 I k 1X l(i k ); > 0: k=1

25 2.2. LEBESGUEN MITTA REAALILUKUJEN JOUKOSSA 25 Merkitsemme seuraavaksi I 0 k = I k \ ]a; 1[ ; I 00 k = I k \ ] 1; a] Koska välin ulkomitta on sama kuin välin pituus, niin voimme kirjoittaa Näin ollen voimme kirjoittaa l(i k ) = l(i 0 k) + l(i 00 k ) = m (I 0 k) + m (I 00 k ): + m (A) = 1X k=1 k=1 m (I 0 k ) + m (I 00 k ) 1X 1 m (Ik 0 ) + X m (Ik 00) k=1 m (A 1 ) + m (A 2 ); missä viimeinen rivi tulee ulkomitan subadditiivisuuden perusteella. Koska on mielivaltainen, niin m (A) m (A 1 ) + m (A 2 ); joten väite on voimassa. Seuraavaksi osoitamme, että mitallisten joukkojen äärelliset yhdisteet ja leikkaukset ovat mitallisia. Tästä seuraa myös, että kaikki välit ovat mitallisia. Lause Jos reaalilukujen joukon osajoukot E 1 ; : : : ; E k ovat mitallisia, niin joukot k[ k\ ja ovat mitallisia. E i E i Todistus. Osoitamme väitteet tosiksi kahdelle joukolle. Yleiset tapaukset seuraavat näistä suoraan induktiolla. Olkoot siis joukot E 1 ja E 2 mitallisia. Koska E 1 on mitallinen, niin määritelmän mukaan m (A) = m (A \ E 1 ) + m (A n E 1 ) jokaiselle joukolle A R. Sovellamme nyt joukon E 2 mitallisuutta joukkoon A n E 1. Tällöin siis määritelmän mukaan m (A n E 1 ) = m ((A n E 1 ) \ E 2 ) + m ((A n E 1 ) n E 2 ) :

26 26 LUKU 2. LEBESGUEN MITTA Yhdistämällä nämä kaksi tulosta voimme kirjoittaa m (A) = m (A \ E 1 ) + m ((AnE 1 ) \ E 2 ) + m (AnE 1 ne 2 ) m (((AnE 1 ) \ E 2 ) S (A \ E 1 )) + m (An (E 1 S E2 )) = m (A \ (E 1 [ E 2 )) + m (An (E 1 [ E 2 )) : Näin ollen epäyhtälön (2.1) mukaan joukko E 1 [ E 2 on mitallinen. Toisaalta joukkojen E 1 ja E 2 leikkauksen voimme kirjoittaa muotoon E 1 \ E 2 = R n ((R n E 1 ) S (R n E 2 )) : Kun sovellamme tähän komplementin mitallisuutta ja edellä todistettua yhdisteen mitallisuutta, niin näemme, että myös leikkaus E 1 \E 2 on mitallinen. Nämä tulokset voimme yleistää induktiolla koskemaan mitallisia joukkoja E 1 ; : : : ; E n. Seuraus Kaikki reaalilukuvälit ovat mitallisia. Todistus. Koska joukko ]a; 1[ on mitallinen, niin myös sen komplementti R n ]a; 1[ = ] 1; a] on mitallinen. Jos a < b, niin ]a; b] = ] 1; b] \ ]a; 1[ on mitallinen. Edelleen yhden pisteen joukot ovat nollamittaisina mitallisia, joten joukot ]a; b] [ fag = [a; b] ]a; b] n fbg = ]a; b[ ] 1; a] nfag = ] 1; a[ ]a; 1[ [ fag = [a; 1[ ovat mitallisia. Seuraavaksi todistamme kaksi lemmaa, joita tulemme tarvitsemaan numeroituvien unionien mitallisuuden todistamisessa. Lemma Olkoot E i R; i = 1; : : : ; k; keskenään pistevieraita ja mitallisia joukkoja ja A R mielivaltainen joukko. Tällöin on voimassa m A \!! k[ E i = kx m (A \ E i ) :

27 2.2. LEBESGUEN MITTA REAALILUKUJEN JOUKOSSA 27 Todistus. Jälleen todistamme tämän vain tapauksessa k = 2, sillä yleisen tapauksen saamme tästä induktiolla. Olkoot siis E 1 ja E 2 mitallisia pistevieraita joukkoja. Koska E 1 on mitallinen, niin m (A\ (E 1 [ E 2 )) = m (A\ (E 1 [ E 2 ) \E 1 ) + m ((A\ (E 1 [ E 2 )) ne 1 ) : Käyttämällä joukko-oppia ja muistamalla, että E 1 \ E 2 = ;, saamme m (A \ (E 1 [ E 2 )) = m (A \ E 1 ) + m (A \ E 2 ) ; ja yleinen tapaus seuraa siis tästä induktiolla. Lemma Jos joukot E i R; i 2 N; ovat mitallisia, niin on olemassa pistevieraat mitalliset joukot F i R siten, että [ F i : i2n E i = [ i2n Todistus. Valitsemme joukot F i seuraavasti: F 1 = E 1 F 2 = E 2 ne 1 F 3 = E 3 n (E 1 [ E 2 ) ja niin edelleen. Tällöin yleinen joukko F k on F k = E k n k[ 1 E i! Joukot F k ovat mitallisia ja pistevieraita, sillä kun k > l; niin F k \ F l = E k n k[ 1 Todistamme seuraavaksi, että n[ k=1 E i!! \ E l n F k = n[ E k : k=1 :!! l[ 1 E i = ;: Käytämme induktiotodistusta. Ensiksi huomaamme, että E 1 = F 1. Siis väite on tosi, kun n = 1. Oletamme seuraavaksi, että väite pätee arvolla n, eli n[ n[ E k = F k : k=1 k=1

28 28 LUKU 2. LEBESGUEN MITTA Tällöin saamme arvolla n + 1 n+1 [ k=1 F k = F n+1 [ = E n+1 n = E n+1 n k=1 n[ k=1 F k!! n[ n! S [ E i F k k=1!! n[ n! S [ E i E k = k=1 Siten kaikilla arvoilla n on voimassa n[ n[ 1[ F k = E i E i : n+1 [ Koska tämä pätee siis kaikilla luvun n arvoilla, niin erityisesti Vastaavasti ja siis 1[ F k k=1 n[ E i = k=1 1[ E k k=1 Näin ollen [ 1[ E k : k=1 n[ 1[ F k 1[ F k : k=1 i2n E i = [ i2n ja väite on siis todistettu. Näiden lemmojen avulla voimme nyt todistaa seuraavan lauseen. Lause Jos joukot E i ovat mitallisia, niin myös joukot [ \ ja E i : i2n E i F i ; i2n F k k=1 E k : ovat mitallisia. Edelleen m [ i2n E i! X i2n m(e i )

29 2.2. LEBESGUEN MITTA REAALILUKUJEN JOUKOSSA 29 ja mikäli mitalliset joukot E i ovat pistevieraita, pätee yhtäsuuruus eli m! 1[ E i = 1X m(e i ): Todistus. Olkoot joukot E i mitallisia. Tällöin Lemman nojalla on olemassa pistevieraat mitalliset joukot F i siten, että 1[ 1[ F i = E i : Koska joukot E i ovat mitallisia, niin Lauseen nojalla myös joukko k[ on mitallinen. Mitallisuuden määritelmän mukaan tämä tarkoittaa sitä, että!! k[ k[ m (A) = m A \ E i + m A n E i : Tässä vasemman puolen ensimmäisen termin voimme Lemman avulla kirjoittaa muotoon E i! n[ m A \ E i = nx m (A \ F i ): Jälkimmäisessä termissä voimme kasvattaa summauksen äärettömäksi, jolloin kyseisen joukon ulkomitalle on voimassa!! k[ 1[ m A n E i m A n E i : Tällöin saadaan kaikille k 2 N kx m (A) m (A \ F i ) + m! 1[ A n E i : Koska tämä siis on voimassa kaikilla arvoilla n 2 N, niin voimme nostaa summauksen äärettömyyteen asti, jonka jälkeen voimme käyttää ulkomitan

30 30 LUKU 2. LEBESGUEN MITTA subadditiivisuutta. Näin saamme! 1X 1[ m (A) m (A \ F i ) + m A n E i!!! 1[ 1[ m A \ F i + m A n E i!!! 1[ 1[ m A \ E i + m A n E i : Mutta tämähän tarkoittaa sitä, että yhdiste S 1 E i on mitallinen. Tästä puolestaan saamme leikkauksen T 1 E i mitallisuuden. Nimittäin muistamme, että mitallisen joukon komplementti on mitallinen ja huomaamme, että 1\ 1[ E i = R n (R n E i ): Väitteen toinen osa, eli mitan subadditiivisuus, on suora seuraus ulkomitan subadditiivisuudesta, sillä mitallisille joukoille mitta on sama kuin ulkomitta. Viimeisen osan eli täydellisen additiivisuuden saamme seuraavasti: Jos joukot E i ovat pistevieraita, niin Lemman nojalla saamme m! n[ E i = nx m(e i ): Jos vasemmalla puolella kasvatamme lukua n, niin kyseisen yhdisteen koko ei voi pienetä, joten saamme kaikilla n 2 N m! 1[ E i nx m(e i ): Mutta koska tämä siis pätee kaikilla arvoilla n, voimme nyt myös oikealla puolella antaa n! 1. Siis m! 1[ E i 1X m(e i ): Toisaalta mitan subadditiivisuuden perusteella on voimassa m! 1[ E i 1X m(e i ):

31 2.2. LEBESGUEN MITTA REAALILUKUJEN JOUKOSSA 31 Siten yhdistämällä edellä olevat epäyhtälöt saamme täydellisen additiivisuuden eli! 1[ 1X m E i = m(e i ); mikäli joukot E i ovat pistevieraita. Palautetaan mieleen, että joukko A R on avoin, jos jokaiselle x 2 A on olemassa sellainen avoin väli I, että I A ja x 2 I. Joukko A R on suljettu, jos RnA on avoin. Avoimet joukot voidaan esittää avoimien välien avulla. Lemma Jos joukko A R on avoin, niin on olemassa numeroituva määrä avoimia välejä I k siten, että A = [ k I k : Todistus. Todistuksessa käytämme hyväksi rationaalilukujen joukon Q numeroituvuutta. Numeroidaan joukon Q alkiot seuraavasti r 1 ; r 2 ; :::. Olkoon x 2 A mielivaltainen piste. Koska joukko A on avoin, niin on olemassa avoin väli ] x ; x [ A: Koska kahden reaaliluvun välissä on aina rationaalilukuja (katso esim. [7, Lause 1.7.2] tai [8, Corollary 2.4]), voimme löytää väleiltä ] x ; x[ ja ]x; x [ rationaalilukuja. Valitaan rationaaliluvut r nx ja r mx seuraavasti Tällöin n x = min fi j r i 2 ] x ; x[g ; m x = min fi j r i 2 ]x; x [g : ]r nx ; r mx [ ] x ; x [ ja x 2 ]r nx ; r mx [ : Vaikka alkioiden x 2 A joukko on ylinumeroituva, niin välien ]r nx ; r mx [ määrä on numeroituva, sillä rationaalilukujen joukko on numeroituva. Lisäksi pätee A = [ x2a ]r nx ; r mx [ ; x 2 A; joten väite on todistettu. Huomattakoon, että avoin joukko voidaan esittää jopa pistevieraiden avoimien välien unionina (katso esim. [8, Proposition 2.8]), mutta emme tarvitse tätä tulosta tällä kurssilla. Mitta on yhteensopiva topologian kanssa, sillä

32 32 LUKU 2. LEBESGUEN MITTA Lause Avoimet joukot ja suljetut joukot ovat mitallisia. Todistus. Jos joukko A R on avoin, niin voimme kirjoittaa A = [ k2n I k ; missä joukot I k ovat avoimia välejä. Siis Lauseen nojalla A on mitallinen, sillä välit ovat mitallisia. Vastaavasti, jos A on suljettu, niin R n A on avoin ja siis mitallinen. Näin ollen myös joukko A = R n (R n A) on mitallinen. Esitämme tärkeät joukkoja koskevat mitan konvergenssilauseet. Lause (a) Jos jono (E k ) on kasvava jono mitallisia joukkoja, eli E k E k+1, niin! 1[ lim m(e k) = m E k : k!1 (b) Jos jono (E k ) on vähenevä jono mitallisia joukkoja ja jostakin arvosta k lähtien m(e k ) < 1, niin! 1\ lim m(e k) = m E k : k!1 k=1 k=1 Todistus. Kohta (a): Merkitsemme F k = E k n E k 1 = E k n k[ 1 E i : Tällöin joukot F k ovat keskenään pistevieraita ja 1[ 1[ F k = k=1 k=1 sekä voimme soveltaa Lemmaa 2.2.9: E k m! 1[ E k = m! 1[ F k = 1X m(f k ): k=1 k=1 k=1

33 2.2. LEBESGUEN MITTA REAALILUKUJEN JOUKOSSA 33 Toisaalta joukkojen F k määrittelyn perusteella näemme, että E n = n[ F k : k=1 Kun näiden mittoihin vielä sovellamme joukkojen F k saamme nx m(e n ) = m(f k ): k=1 pistevierautta, niin Näin ollen edelliset yhtälöt yhdistämällä ja ottamalla raja-arvon n! 1 päättelemme, että m 1[ k=1 E k! = lim n!1 nx k=1 m(f k ) = lim n!1 m(e n ): Kohta (b): Tarkastelemme joukkoja (E k n E n ), missä n k. Tällöin (E k n E n ) nk on kasvava jono mitallisia joukkoja, jolloin kohdan (a) perusteella saamme! lim m(e k n E n ) = m [ (E k n E n ) n!1 nk! 1\ = m E k n E n ; sillä jono (E k ) on vähenevä. Koska voimme kirjoittaa joukon E k muotoon E k = (E k n E n ) S E n n=1 ja joukot E k n E n ja E n ovat pistevieraita, niin saamme m(e k ) = m(e k n E n ) + m(e n ): (2.2) Koska oletimme, että jostakin indeksistä k alkaen joukkojen E k mitat ovat äärellisiä, niin voimme vähentää tarpeeksi suurilla arvoilla n molemmilta puolilta joukon E n mitan. Siten saamme m(e k n E n ) = m(e k ) m(e n ): (2.3) Aivan samoin m! 1\ E k n E n = m(e k ) m n=1! 1\ E n : (2.4) n=1

34 34 LUKU 2. LEBESGUEN MITTA Koska m(e k ) < 1 ja on olemassa, niin lim m(e k n E n ) n!1 lim m(e n) n!1 on olemassa. Näin ollen yhdistämällä tulokset (2.3), (2.4) ja (2.2) saamme! 1\ lim m (E k) m(e n ) = m (E k ) m E n : n!1 Siis yhtälö lim m(e n) = m n!1! 1\ E n pätee, ja väite on voimassa. Oletus m(e k ) < 1 on oleellinen edellisen lauseen (b) kohdassa. Nimittäin koska välit ovat mitallisia Seurauksen nojalla, niin Siis saamme mutta m n=1 m ([0; 1[) = 1; m ([n; 1[) = 1: lim m ([n; 1[) = 1; n!1! 1\ [n; 1[ = m (;) = 0: n=1 On olemassa ei-mitallisia joukkoja, jos oletamme, että valinta-aksiooma on voimassa. Aksiooma 1 (Valinta-aksiooma) Jos X on joukko epätyhjiä joukkoja, niin voidaan valita alkio jokaisesta joukon X joukosta, toisin sanottuna on olemassa joukossa X määritelty funktio F, joka toteuttaa ehdon F (s) kuuluu joukkoon s jokaiselle s 2 X: Aksiooma 2 (Hyvin järjestys ominaisuus) Jokainen joukko voidaan järjestää hyvin, toisin sanottuna on olemassa järjestysrelaatio <, jossa on voimassa täsmälleen yksi ehdoista a < b, b < a tai b = a: Aksiooma 3 (ornin lemma) Jos osittain järjestetyn joukon A jokaisella ketjulla (eli täydellisesti järjestetyllä osajoukolla) on yläraja, niin joukossa A on ainakin yksi maksimaalinen alkio. n=1

35 2.2. LEBESGUEN MITTA REAALILUKUJEN JOUKOSSA 35 Nämä aksiomat ovat keskenään ekvivalentteja ja riippumattomia ermelo- Fraenkelin joukko-opon aksioomeista eli niitä tai niiden negaatioita ei voida johtaa joukko-opin aksioomeista. The Axiom of Choice is obviously true, the well-ordering principle obviously false, and who can tell about orn s lemma? Jerry Bona Esimerkki On olemassa ei-mitallisia joukkoja, jos hyväksytään valintaaksiooma Todistus. Määritellään relaatio joukossa [0; 1] asettamalla x y jos y x on rationaaliluku.tämä on selvästi ekvivalenssirelaatio (eli x x; ja jos x y; niin y x, ja jos x y ja y z, niin x z). Valinta-aksioman nojalla on mahdollista valita jokaisesta ekvivalenssiluokasta alkio. Merkitään näiden alkioiden joukkoa P. Tällöin [0; 1] S r2[ 1;1]\Q (r + P ) [ 1; 2]. Nimittäin jos x 2 [0; 1], niin on olemassa y 2 P siten, että y x. Siis x = y + (x y) ja x y 2 [ 1; 1] \ Q. Edelleen joukot r + P ovat pistevieraita, sillä jos t 2 (r 1 + P ) \ (r 2 + P ) ja r 1 6= r 2, niin t = r 1 + y 1 = r 2 + y 2 missä y 1 ; y 2 2 P ja r 1 ; r 2 2 [ 1; 1] \ Q. Tällöin y 1 y 2 = r 2 r 1, joten y 1 y 2 ja edelleen y 1 = y 2 ;sillä joukossa P on vain yksi alkio kustakin ekvivalenssiluokasta. Siis r 1 = r 2, missä on ristiriita. Jos joukko P on mitallinen, niin r + P on mitallinen ja m (P ) = m (r + P ). Siis 0 < 0 1 = m ([0; 1]) [ 1 r + P A = X r2[ 1;1]\Q m (r + P ) = X r2[ 1;1]\Q Tämä on mahdotonta. Siis P ei ole mitallinen. r2[ 1;1]\Q m (P ) m ([ 1; 2]) :

36 36 LUKU 2. LEBESGUEN MITTA

37 Luku 3 Yleistä mittateoriaa 3.1 Mitta Edellisessä luvussa löysimme reaalilukujen joukossa ulkomitan avulla mitan m, joka on kuvaus mitallisten joukkojen joukolta M ei-negatiivisille laajennetuille reaaliluvuille: m : M! [0; 1]: Totesimme, että mitallisten joukkojen joukko M toteuttaa seuraavat ehdot: 1. Jos A on mitallinen, niin sen komplementti on myös mitallinen: A 2 M ) R n A 2 M: (3.1) 2. Mitallisten joukkojen numeroituvat yhdisteet ovat mitallisia: A i 2 M; i 2 N ) [ i2n A i 2 M: Lisäksi todistimme, että tämä mitta toteuttaa seuraavat ehdot: m(;)! = 0; 1[ 1X m E i = m(e i ); kun joukot E i ovat pistevieraita. Tässä luvussa tulemme yleistämään mitan myös muihin avaruuksiin kuin R. Ensin kuitenkin määrittelemme -algebran, jonka malli on joukon R mitallisten joukkojen joukko. 37

38 38 LUKU 3. YLEISTÄ MITTATEORIAA Määritelmä Olkoon X joukko. Merkitään joukon X kaikkien osajoukkojen joukkoa P(X). Tällöin epätyhjää joukkoluokkaa B P(X) sanotaan algebraksi, jos seuraavat ehdot ovat voimassa: (1) Jos joukko A kuuluu joukkoon B, niin sen komplementti kuuluu myös joukkoon B: A 2 B ) X n A 2 B: (2) Jos joukot A ja B kuuluvat joukkoon B; niin niiden yhdiste kuuluu myös joukkoon B: A; B 2 B ) A [ B 2 B: Algebraa kutsutaan -algebraksi, jos lisäksi on voimassa: (3) Kaikki joukkoon B kuuluvien joukkojen numeroituvat yhdisteet kuuluvat joukkoon B: A i 2 B; i 2 N ) [ i2n A i 2 B: Esimerkkejä -algebroista ovat reaalilukujen joukon mitallisten joukkojen luokka sekä kaikkien joukon X osajoukkojen joukko P(X). On syytä huomata, että jos B on -algebra joukossa X; niin X 2 B ja ; 2 B: Nimittäin jos A 2 B, niin ehdon (1) mukaan myös X n A 2 B. Tällöin ehdon (3) mukaan myös X = A S (XnA) ja edellen ; 2 B. Lisäksi, jos A i 2 B; niin \ A i 2 B: (3.2) i2n Tämä johtuu siitä, että [ (X n A i ) 2 B: Toisaalta voimme kirjoittaa [ i2n joten i2n (X n A i ) = X n \ i2n X n \ i2n A i 2 B; A i ; mistä seuraa ehdon (1) nojalla, että myös \ A i 2 B; jos A i 2 B kaikilla i 2 N. i2n

39 3.1. MITTA 39 Lause Jos A on joukkoperhe joukon X osajoukkoja, niin on olemassa pienin -algebra, joka sisältää joukon A. Todistus. Olkoon A joukkoperhe joukon X osajoukkoja. Joukon X kaikkien osajoukkojen joukko P(X) on -algebra, ja toisaalta A P(X): Merkitsemme seuraavasti \ B = F : F -algebra, AF Toisin sanoen B on leikkaus kaikista joukon A sisältävistä -algebroista. Tällöin B on itsekin -algebra, sillä (1) Olkoon A 2 B. Tällöin A 2 F jokaisella -algebralle F, jolle A F. Koska joukot F ovat -algebroja, niin ehdon (1) nojalla myös XnA 2 F jokaisella A 2 F. Siis X n A 2 B, joten ehto (1) on voimassa. (2) Olkoon nyt A i 2 B, i 2 N. Tällöin siis A i 2 F jokaiselle F, jolle A F. Näin ollen ehdon (2) nojalla myös S A i 2 F jokaiselle F, jolle A F, sillä joukot F ovat -algebroja. Mutta nyt S A i 2 B, joten myös ehto (2) on voimassa, ja B on siis -algebra. Määritelmä Mitallinen avaruus on pari (X; B), missä X on joukko ja B on -algebra joukossa X. Perheen B joukkoja kutsutaan mitallisiksi. Mitta on ei-negatiivinen funktio joka toteuttaa seuraavat ehdot: (1) Tyhjän joukon mitta on nolla: : B! [0; 1] (;) = 0; (2) Mitta on täydellisesti additiivinen, eli kun joukot E i ovat pistevieraita, niin! 1X E i = (E i ): [ i2n

40 40 LUKU 3. YLEISTÄ MITTATEORIAA Mitta-avaruus on kolmikko (X; B; ); missä B on -algebra joukossa X ja on mitta joukossa B. Otamme pari esimerkkiä näistä: Esimerkki 1. Olkoon M Lebesguen mitallisten reaalilukujoukkojen luokka. Tällöin M on -algebra ja edelleen Lebesguen mitta m : M! [0; 1] on mitta sekä kolmikko (R; M; m) on mitta-avaruus. Esimerkki 2. Määrittelemme funktion seuraavasti: : P(R)! [0; 1] siten, että (E) on joukossa E olevien kokonaislukujen lukumäärä. Tällöin näemme helposti, että ehdot (1) ja (2) ovat voimassa, joten on mitta. Lause Olkoon (X; B; ) mitta-avaruus. Tällöin, jos A; B 2 B ja A B, niin (A) (B): Todistus. Olkoot A; B 2 B siten, että A B. Koska B on -algebra, niin B n A 2 B. Siten, koska B n A ja A ovat pistevieraita ja (BnA) [ A = B, niin (B n A) + (A) = (B): Koska mitta on ei-negatiivinen funktio, niin saamme siis (A) (B) ja väite on siten todistettu. Yleinen mitta toteuttaa samat mittaa koskevat konvergenssilauseet kuin reaalilukujen joukossa määritelty Lebegin mitta. Lause Olkoon (X; B; ) mitta-avaruus. Tällöin, jos E i 2 B ja jono (E i ) on kasvava, eli E i E i+1 kaikilla i 2 N, niin lim (E i) = [! E i : i!1 i2n Edelleen, jos joukot E i muodostavat vähenevän jonon, eli E i+1 E i kaikilla i 2 N ja (E i ) < 1 jostakin arvosta i alkaen, niin lim (E i) = \! E i : i!1 i2n

41 3.1. MITTA 41 Todistus. Todistus menee samalla tavalla kuin Lauseen todistus. Mitta on määritelty -algebrassa, joten kaikkien joukkojen unionit eivät ole mitallisia. Usein haluasimme kuitenkin, että edes joku joukon X osajoukkojen perheestä muodustuisi mitallisista joukoista ja sisältäisi kaikkien joukkojensa unionit. Sanommekin paria (X; ) topologiseksi avaruudeksi, jos P (X) on joukon X osajoukkojen perhe, joka toteuttaa ehdot X 2 ja ; 2 ; jos U 2 ja V 2, niin U \ V 2 ; jos I on mielivaltainen indeksijoukko ja U 2, niin S 2I U a 2. Topologisen avaruuden (X; ) joukkoja U 2 sanotaan avoimiksi. Joukkoa V X sanotaaan suljetuksi, jos XnV on avoin. Topologia ei ole -algebra, mutta sen avulla saadaan -algebra. Määritelmä Olkoon A kaikkien topologisen avaruuden X avoimien joukkojen joukko. Borelin joukkojen luokka on pienin -algebra B, joka sisältää avoimet joukot. Jos on mitta -algebrassa B, niin kolmikkoa (X; B; ) sanotaan Borelin mitta-avaruudeksi ja mittaa Borelin mitaksi. Borelin joukot voidaan yhtä hyvin määritellä pienimpänä -algebrana, joka sisältää suljetut joukot. On syytä huomata, että Borelin joukkojen luokka reaalilukujen joukossa ei ole sama kuin reaalilukujen joukon mitallisten joukkojen luokka M (Katso Rudin, luku 2.21). Määritelmä Olkoon (X; B; ) mitta-avaruus. Mitta-avaruutta (X; B; ) sanotaan täydelliseksi, jos jokaisen nollamittaisen joukon osajoukko on mitallinen ja siis nollamittainen, eli A E ja (E) = 0 ) A 2 B ja (A) = 0: On helppo huomata, että Lebesguen mitta reaalilukujen joukon kaikkien mitallisten joukkojen luokassa on täydellinen. Sen sijaan Borelin mitta ei ole välttämättä täydellinen (Katso [9, Luku 2.21]). Jokainen mitta-avaruus voidaan kuitenkin laajentaa täydelliseksi kuten seuraava tulos osoittaa. Lause Olkoon (X; B; ) mitta-avaruus. Olkoon B joukko; jonka alkioina ovat sellaiset joukon X osajoukot E; joille on olemassa mitalliset joukot A ja B siten, että A E B ja (BnA) = 0: Edelleen määritellään : B! [0; 1] asettamalla (E) = (A). Tällöin mitta-avaruus X; B; on täydellinen.

42 42 LUKU 3. YLEISTÄ MITTATEORIAA Todistuksen jätämme harjoitustehtäväksi. Ensimmäisessä luvussa saimme mitan reaalilukujen joukkoon lähtemällä ulkomitasta. Vastaavalla tavalla saamme yleisessä teoriassa ulkomitasta mitan. Määrittelemme ensin käsitteet. Määritelmä Olkoon X joukko. Funktioita : P (X)! [0; 1] sanotaan ulkomitaksi,jos seuraavat ominaisuudet ovat voimassa (1) (;) = 0; (2) on monotoninen eli (3) on subadditiivinen, eli jokaiselle E n X, n 2 N. jos A B, niin (A) (B) ;! [ E n n2n Joukkoa E sanotaan mitalliseksi, jos jokaiselle joukon X osajoukolle A. 1X (E n ) n=1 (A) = (A \ E) + (AnE) Vastaavasti kuin ensimmäisessä luvussa voimme todistaa seuraavan tuloksen (Ks. [8, Luku 12.1]). Lause Olkoon X joukko ja : P (X)! [0; 1] ulkomitta. Tällöin ulkomitan suhteen mitallisten joukkojen joukko on -algebra ja funktion rajoittuma tähän joukkoon on täydellinen mitta. On helpompi löytää täydellisesti additiivinen funktio algebrassa kuin - algebrassa. Carathéodoryn lause osoittaa, että näinkin voidaan saada mittaavaruus. Lause (CARATHÉODORY) Olkoon : A! [0; 1] täydellisesti additiivinen algebrassa A ja (;) = 0. Merkitään mitan indusoimaa ulkomittaa, ts. ( 1 ) X 1[ (E) = inf (A i ) j A i 2 A; A i E :

43 3.2. MITALLISET FUNKTIOT 43 Tällöin ulkomitan rajoittuma mitallisten joukkojen luokkaan on funktion laajennus mitaksi -algebraan, joka sisältää -mitalliset joukot ja joukon A joukot. Lisäksi, jos on äärellinen, niin laajennus on äärellinen ja jos on -äärellinen, niin laajennus on ainoa mitan laajennus pienimpään -algebraan, joka sisältää joukon A: Katso tarkemmin [8, s ]. 3.2 Mitalliset funktiot Integraalia emme voi määritellä kaikille funktioille. Määrittelemme integraalin niin sanotuille mitallisille funktioille, joiden määritettelemiseksi todistamme ensin seuraavan lauseen: Lause Olkoon (X; B) mitallinen avaruus ja olkoon lisäksi f laajennetusti reaaliarvoinen funktio joukossa D 2 B. Tällöin seuraavat ehdot ovat ekvivalentteja: (i) fx 2 D j f(x) > g 2 B 8 2 R; (ii) fx 2 D j f(x) g 2 B 8 2 R; (iii) fx 2 D j f(x) < g 2 B 8 2 R; (iv) fx 2 D j f(x) g 2 B 8 2 R: Todistus. Todistamme ketjun (i))(ii))(iii))(iv))(i). (i))(ii): Kirjoitamme 1\ fx 2 D j f(x) g = fx 2 D j f(x) > n=1 1 n g: Ehdon (i) nojalla 1 fx 2 D j f(x) > n g 2 B: Koska B on -algebra, niin samoin on myös leikkaus 1\ fx 2 D j f(x) > n=1 1 n g 2 B; joten (ii) on voimassa.

44 44 LUKU 3. YLEISTÄ MITTATEORIAA (ii))(iii): Huomaamme, että fx 2 D j f(x) < g = X n fx 2 D j f(x) g 2 B; sillä fx 2 D j f(x) g 2 B ja B on -algebra. Kohdat (iii))(iv) ja (iv))(i) tulevat aivan samalla tavalla kuin vastaavat kohdat (i))(ii) ja (ii))(iii), joten niitä on turha kirjoittaa erikseen. Tämän perusteella määrittelemme mitallisen funktion seuraavalla tavalla: Määritelmä Olkoon (X; B) mitallinen avaruus. Funktio f : X! R [ f 1; 1g on mitallinen, jos joku edellisen lauseen ehdoista (i) (iv) on voimassa, kun D = X. Toisaalta Lauseen nojalla, jos yksi ehdoista on voimassa, niin kaikki muutkin ovat voimassa. Tämä määritelmä on hiukan ehkä omituinen. Seuraavan lauseen jälkeen saamme paremman kuvan mitallisista funktioista. Lause Olkoon (X; B) mitallinen avaruus. Funktio f : X! R [ f 1; 1g on mitallinen, jos ja vain jos jokaisen rajoitetun avoimen välin alkukuva on mitallinen ja f 1 (f 1g) (vastaavasti f 1 (f1g)) on mitallisia. Todistus. Olkoon ensiksi funktio f mitallinen. Koska voimme kirjoittaa niin ]a; b[ = [ 1; b[ n [ 1; a] ; f 1 (]a; b[) = f 1 ([ 1; b[) n f 1 ([ 1; a]): Yhtälön oikealla puolella molemmat joukot ovat mitallisia, joten niiden komplementti on mitallinen, eli f 1 (]a; b[) on mitallinen. Lisäksi, koska fx j f(x) = 1g = \ n2n fx j f(x) < ng ; niin f 1 (f 1g) on mitallinen. Vastaavasti myös saamme joukon f 1 f+1g mitallisuuden.

45 3.2. MITALLISET FUNKTIOT 45 Oletamme kääntäen, että jokaisen rajoitetun avoimen välin alkukuva on mitallinen ja että f 1 (f 1g) on mitallinen. Koska fx j f(x) < g = [ n2nfx j n < f(x) < g [ f 1 (f 1g) ja oikealla kaikki joukot ovat mitallisia, niin väite on siten voimassa myös kääntäen. Aikaisemmista analyysin kursseista muistamme, että funktio on jatkuva, jos ja vain jos jokaisen avoimen joukon alkukuva on avoin. Siten mitalliset funktiot ovat eräänlainen yleistys jatkuvista funktioista. Määritelmä Olkoon (X; B) mitallinen avaruus. Funktio f : A! R [ f 1; 1g on mitallinen, jos A on mitallinen ja fx j f(x) < g on mitallinen kaikilla 2 R. Jos funktio f : A! R [ f 1; 1g on mitallinen, niin myös funktio g : X! R [ f 1; 1g; 0; g(x) = f(x); on mitallinen. Mikäli tiedämme, että funktio f : X! R [ f x =2 A x 2 A 1; 1g on mitallinen, niin tällöin fx j f(x) = ag = \ n2n x j a + 1 n > f(x) > a 1 ; n missä yhtälön vasemmalla puolella olevat leikkauksen joukot ovat mitallisia. Siis joukko f 1 (fag) on mitallinen kaikilla arvoilla a 2 R. Olkoon (X; B) mitallinen avaruus, missä B on topologisen avaruuden X Borelin joukkojen luokka. Jos funktio f : X! R

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

d ) m d (I n ) = 2 d n d. Koska tämä pätee kaikilla 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:

Lisätiedot

Topologia Syksy 2010 Harjoitus 9

Topologia Syksy 2010 Harjoitus 9 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,

Lisätiedot

FUNKTIONAALIANALYYSIN PERUSKURSSI 1. 0. Johdanto

FUNKTIONAALIANALYYSIN PERUSKURSSI 1. 0. Johdanto FUNKTIONAALIANALYYSIN PERUSKURSSI 1. Johdanto Funktionaalianalyysissa tutkitaan muun muassa ääretönulotteisten vektoriavaruuksien, ja erityisesti täydellisten normiavaruuksien eli Banach avaruuksien ominaisuuksia.

Lisätiedot

Määritelmä 2.5. Lause 2.6.

Määritelmä 2.5. Lause 2.6. Määritelmä 2.5. Olkoon X joukko ja F joukko funktioita f : X R. Joukkoa F sanotaan pisteittäin rajoitetuksi, jos jokaiselle x X on olemassa sellainen C x R, että f x C x jokaiselle f F. Joukkoa F sanotaan

Lisätiedot

1 sup- ja inf-esimerkkejä

1 sup- ja inf-esimerkkejä Alla olevat kohdat (erityisesti todistukset) ovat lähinnä oheislukemista reaaliluvuista, mutta joihinkin niistä palataan myöhemmin kurssilla. 1 sup- ja inf-esimerkkejä Kaarenpituus. Olkoon r: [a, b] R

Lisätiedot

1 sup- ja inf-esimerkkejä

1 sup- ja inf-esimerkkejä Alla olevat kohdat (erityisesti todistukset) ovat lähinnä oheislukemista reaaliluvuista, mutta joihinkin niistä palataan myöhemmin kurssilla. 1 sup- ja inf-esimerkkejä Nollakohdan olemassaolo. Kaikki tuntevat

Lisätiedot

Reaalianalyysin perusteita

Reaalianalyysin perusteita Reaalianalyysin perusteita Heikki Orelma 16. marraskuuta 2008 Sisältö 1 Johdanto 3 2 Mitallisuus 3 3 Yksinkertaiset funktiot 6 4 Mitat ja integrointi 7 5 Kompleksisten funktioiden integrointi 10 6 Nolla-mittaisten

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 8 1 Derivaatta Tarkastellaan funktion f keskimääräistä muutosta tietyllä välillä ( 0, ). Funktio f muuttuu tällä välillä määrän. Kun tämä määrä jaetaan välin pituudella,

Lisätiedot

1 Supremum ja infimum

1 Supremum ja infimum Pekka Alestalo, 2018 Tämä moniste täydentää reaalilukuja ja jatkuvia reaalifunktioita koskevaa kalvosarjaa lähinnä perustelujen ja todistusten osalta. Suurin osa määritelmistä jms. on esitetty jo kalvoissa,

Lisätiedot

Luonnollisten lukujen laskutoimitusten määrittely Peanon aksioomien pohjalta

Luonnollisten lukujen laskutoimitusten määrittely Peanon aksioomien pohjalta Simo K. Kivelä, 15.4.2003 Luonnollisten lukujen laskutoimitusten määrittely Peanon aksioomien pohjalta Aksioomat Luonnolliset luvut voidaan määritellä Peanon aksioomien avulla. Tarkastelun kohteena on

Lisätiedot

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

Reaaliluvut. tapauksessa metrisen avaruuden täydellisyyden kohdalla. 1 fi.wikipedia.org/wiki/reaaliluku 1 / 13 Reaaliluvut Reaalilukujen joukko R. Täsmällinen konstruointi palautuu rationaalilukuihin, jossa eri mahdollisuuksia: - Dedekindin leikkaukset - rationaaliset Cauchy-jonot - desimaaliapproksimaatiot. Reaalilukujen

Lisätiedot

Ville Suomala MITTA- JA INTEGROINTITEORIAA

Ville Suomala MITTA- JA INTEGROINTITEORIAA Ville Suomala MITT- J INTEGROINTITEORI Luentotiivistelmä kevät 2015 Sisältö 1 Johdanto 1 2 Lebesguen ulkomitta 2 2.1 Merkintöjä............................... 2 2.2 Ulkomitta L..............................

Lisätiedot

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

x > y : y < x x y : x < y tai x = y x y : x > y tai x = y. ANALYYSIN TEORIA A Kaikki lauseet eivät ole muotoiltu samalla tavalla kuin luennolla. Ilmoita virheistä yms osoitteeseen mikko.kangasmaki@uta. (jos et ole varma, onko kyseessä virhe, niin ilmoita mieluummin).

Lisätiedot

1 Reaaliset lukujonot

1 Reaaliset lukujonot Jonot 10. syyskuuta 2005 sivu 1 / 5 1 Reaaliset lukujonot Reaaliset lukujonot ovat funktioita f : Z + R. Lukujonosta käytetään merkintää (a k ) k=1 tai lyhyemmin vain (a k). missä a k = f(k). Täten lukujonot

Lisätiedot

Konvergenssilauseita

Konvergenssilauseita LUKU 4 Konvergenssilauseita Lause 4.1 (Monotonisen konvergenssin lause). Olkoon (f n ) kasvava jono Lebesgueintegroituvia funktioita. Asetetaan f(x) := f n (x). Jos f n

Lisätiedot

Jordanin sisältö ja Lebesguen ulkomitta

Jordanin sisältö ja Lebesguen ulkomitta Jordanin sisältö ja Lebesguen ulkomitta Jennika Ojalehto Matematiikan pro gradu Jyväskylän yliopisto Matematiikan ja tilastotieteen laitos Kevät 2016 Tiivistelmä: Jennika Ojalehto, Jordanin sisältö ja

Lisätiedot

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

reaalifunktioiden ominaisuutta, joiden perusteleminen on muita perustuloksia hankalampaa. Kalvoja täydentää erillinen moniste, Reaaliluvuista Pekka Alestalo Matematiikan ja systeemianalyysin laitos Aalto-yliopiston perustieteiden korkeakoulu Nämä kalvot sisältävät tiivistelmän reaaliluvuista ja niihin liittyvistä käsitteistä.

Lisätiedot

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

Matematiikan ja tilastotieteen laitos Reaalianalyysi I Harjoitus Malliratkaisut (Sauli Lindberg) Matematiikan ja tilastotieteen laitos Reaalianalyysi I Harjoitus 4 9.4.-23.4.200 Malliratkaisut (Sauli Lindberg). Näytä, että Lusinin lauseessa voidaan luopua oletuksesta m(a)

Lisätiedot

Ville Suomala MITTA JA INTEGRAALI

Ville Suomala MITTA JA INTEGRAALI Ville Suomala MITT J INTEGRLI Luentotiivistelmä kevät 2017 1 Johdanto bstraktin mittateorian voidaan katsoa syntyneen vuoden 1900 tienoilla, kun Henry Lebesgue esitteli uuden integrointiteorian. Mitta-

Lisätiedot

Determinoiruvuuden aksiooma

Determinoiruvuuden aksiooma Determinoiruvuuden aksiooma Vadim Kulikov Esitelma 12 Maaliskuuta 2008 Tiivistelma. Valinta-aksioomasta seuraa, etta Leb(R) ( P(R), eli on olemassa epamitallisia joukkoja. Tassa esitelmassa nahdaan, etta

Lisätiedot

Milloin joukon Lebesguen ja Hausdorffin mitat ovat yhtä suuria?

Milloin joukon Lebesguen ja Hausdorffin mitat ovat yhtä suuria? Milloin joukon Lebesguen ja Hausdorffin mitat ovat yhtä suuria? Juha Väätäinen Matematiikan pro gradu Jyväskylän yliopisto Matematiikan ja tilastotieteen laitos Kesä 2012 Sisältö Johdanto 1 Luku 1. Gammafunktio

Lisätiedot

Täydellisyysaksiooman kertaus

Täydellisyysaksiooman kertaus Täydellisyysaksiooman kertaus Luku M R on joukon A R yläraja, jos a M kaikille a A. Luku M R on joukon A R alaraja, jos a M kaikille a A. A on ylhäältä (vast. alhaalta) rajoitettu, jos sillä on jokin yläraja

Lisätiedot

LUKU II HOMOLOGIA-ALGEBRAA. 1. Joukko-oppia

LUKU II HOMOLOGIA-ALGEBRAA. 1. Joukko-oppia LUKU II HOMOLOGIA-ALGEBRAA 1. Joukko-oppia Matematiikalle on tyypillistä erilaisten objektien tarkastelu. Tarkastelu kohdistuu objektien tai näiden muodostamien joukkojen välisiin suhteisiin, mutta objektien

Lisätiedot

monissa laskimissa luvun x käänteisluku saadaan näyttöön painamalla x - näppäintä.

monissa laskimissa luvun x käänteisluku saadaan näyttöön painamalla x - näppäintä. .. Käänteisunktio.. Käänteisunktio Mikäli unktio : A B on bijektio, niin joukkojen A ja B alkioiden välillä vallitsee kääntäen yksikäsitteinen vastaavuus eli A vastaa täsmälleen yksi y B, joten myös se

Lisätiedot

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

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 Mitta a integraali Kesä 2 4. tehtävät Malliratkaisut (LS). Olkoon a i R i =, 2,... ono. Sanotaan, että i a i = os kaikille M R on olemassa i, olle kaikille i i pätee a i M. Sanotaan, että i a i = os i

Lisätiedot

Induktio kaavan pituuden suhteen

Induktio kaavan pituuden suhteen Induktio kaavan pituuden suhteen Lauselogiikan objektikieli määritellään kurssilla Logiikka 1B seuraavasti: 1. Lausemuuttujat p 1, p 2, p 3,... ovat kaavoja. 2. Jos A on kaava, niin A on kaava. 3. Jos

Lisätiedot

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

=p(x) + p(y), joten ehto (N1) on voimassa. Jos lisäksi λ on skalaari, niin FUNKTIONAALIANALYYSI, RATKAISUT 1 KEVÄT 211, (AP) 1. Ovatko seuraavat reaaliarvoiset funktiot p : R 3 R normeja? Ovatko ne seminormeja? ( x = (x 1, x 2, x 3 ) R 3 ) a) p(x) := x 2 1 + x 2 2 + x 2 3, b)

Lisätiedot

Diskreetit rakenteet

Diskreetit rakenteet Diskreetit rakenteet 811120P 5 op 7. Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1 Mikä on verkko? verkko (eli graafi) koostuu solmuista ja väleistä, jotka yhdistävät solmuja

Lisätiedot

Esimerkki 8. Ratkaise lineaarinen yhtälöryhmä. 3x + 5y = 22 3x + 4y = 4 4x 8y = 32. 3 5 22 r 1 + r 3. 0 13 26 4 8 32 r 3 4r 1. LM1, Kesä 2014 47/68

Esimerkki 8. Ratkaise lineaarinen yhtälöryhmä. 3x + 5y = 22 3x + 4y = 4 4x 8y = 32. 3 5 22 r 1 + r 3. 0 13 26 4 8 32 r 3 4r 1. LM1, Kesä 2014 47/68 Esimerkki 8 Ratkaise lineaarinen yhtälöryhmä 3x + 5y = 22 3x + 4y = 4 4x 8y = 32. 3 5 22 r 1 + r 3 3 4 4 4 8 32 1 3 10 0 13 26 4 8 32 r 3 4r 1 1 3 10 3 4 4 r 2 3r 1 4 8 32 1 3 10 0 13 26 r 2 /13 0 4 8

Lisätiedot

MITTA- JA INTEGRAALITEORIA 2015

MITTA- JA INTEGRAALITEORIA 2015 MITT- J INTEGRLITEORI 2015 HELI TUOMINEN Sisältö Johdantoa 2 Mitta 2 Integraali 2 nalyysin peruslause 2 Riemann-integraalista 2 1. Valmistelua, kertausta ja merkintöjä 4 Infimum ja supremum 4 Laajennettu

Lisätiedot

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

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

Lisätiedot

Vastauksia. Topologia Syksy 2010 Harjoitus 1

Vastauksia. Topologia Syksy 2010 Harjoitus 1 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.

Lisätiedot

Joukot metrisissä avaruuksissa

Joukot metrisissä avaruuksissa TAMPEREEN YLIOPISTO Pro gradu -tutkielma Saara Lahtinen Joukot metrisissä avaruuksissa Informaatiotieteiden yksikkö Matematiikka Elokuu 2013 Sisältö 1 Johdanto 1 2 Metriset avaruudet 1 2.1 Tarvittavia

Lisätiedot

MATEMATIIKAN JA TILASTOTIETEEN LAITOS

MATEMATIIKAN JA TILASTOTIETEEN LAITOS f ( n JYVÄSKYLÄN YLIOPISTO MATEMATIIKAN JA TILASTOTIETEEN LAITOS n Harjoitusten 8 ratkaisut Topologiset vektoriavaruudet 2010 8.1. Olkoon P n = {f : K K p on enintään asteen n 1 polynomi} varustettuna

Lisätiedot

Analyysi III. Jari Taskinen. 28. syyskuuta Luku 1

Analyysi III. Jari Taskinen. 28. syyskuuta Luku 1 Analyysi III Jari Taskinen 28. syyskuuta 2002 Luku Sisältö Sarjat 2. Lukujonoista........................... 2.2 Rekursiivisesti määritellyt lukujonot.............. 8.3 Sarja ja sen suppenminen....................

Lisätiedot

(2n 1) = n 2

(2n 1) = n 2 3.5 Induktiotodistus 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,... Tässä väite P (n) riippuu n:n arvosta. Todistuksessa

Lisätiedot

2.7 Neliöjuuriyhtälö ja -epäyhtälö

2.7 Neliöjuuriyhtälö ja -epäyhtälö 2.7 Neliöjuuriyhtälö ja -epäyhtälö Neliöjuuren määritelmä palautettiin mieleen jo luvun 2.2 alussa. Neliöjuurella on mm. seuraavat ominaisuudet. ab = a b, a 0, b 0 a a b =, a 0, b > 0 b a2 = a a > b, a

Lisätiedot

Analyysin peruslause

Analyysin peruslause LUKU 10 Analyysin peruslause 10.1. Peruslause I Aiemmin Cantorin funktion ψ kohdalla todettiin, että analyysin peruslause II ei päde: [0,1] ψ (x) dm(x) < ψ(1) ψ(0). Kasvavalle funktiolle analyysin peruslauseesta

Lisätiedot

Mitta ja integraali 1

Mitta ja integraali 1 Mitta ja integraali 1 Ilkka Holopainen 2 March 22, 2004 1 Perustuvat pääosin luentomonisteisiin Tylli: Mitta ja integraali (2000 ja Väisälä: Diff. Int. III (1985 2 Ilmoita painovirheistä esim. sähköpostitse

Lisätiedot

DIFFERENTIAALI- JA INTEGRAALILASKENTA I.1. Ritva Hurri-Syrjänen/Syksy 1999/Luennot 6. FUNKTION JATKUVUUS

DIFFERENTIAALI- JA INTEGRAALILASKENTA I.1. Ritva Hurri-Syrjänen/Syksy 1999/Luennot 6. FUNKTION JATKUVUUS DIFFERENTIAALI- JA INTEGRAALILASKENTA I.1 Ritva Hurri-Syrjänen/Syksy 1999/Luennot 6. FUNKTION JATKUVUUS Huomautus. Analyysin yksi keskeisimmistä käsitteistä on jatkuvuus! Olkoon A R mielivaltainen joukko

Lisätiedot

Ville Suomala MITTA JA INTEGRAALI

Ville Suomala MITTA JA INTEGRAALI Ville Suomala MITT J INTEGRLI Luentomoniste syksy 2018 1 Johdanto Lukijalle Nämä muistiinpanot muodostavat rungon Oulun yliopistossa luennoitavalle kurssille Mitta ja integraali. Luentomuistiinpanot ovat

Lisätiedot

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

2. Todista Lause 1.2 : Jos I on ylinumeroituva indeksijoukko ja a i > 0kaikillai 2 I, niin P i2i a i = 1. Harjoitus 1, 11.9.2015 1. Näytä, että joukossax on äärettömän monta alkiota jos ja vain jos on joukko X, 6= X, jokaonyhtämahtavakuinx. 2. Todista Lause 1.2 : Jos I on ylinumeroituva indeksijoukko ja a

Lisätiedot

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

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 3: Jatkuvuus MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 3: Jatkuvuus Pekka Alestalo, Jarmo Malinen Aalto-yliopisto, Matematiikan ja systeemianalyysin laitos 19.9.2016 Pekka Alestalo, Jarmo

Lisätiedot

1 Lineaariavaruus eli Vektoriavaruus

1 Lineaariavaruus eli Vektoriavaruus 1 Lineaariavaruus eli Vektoriavaruus 1.1 Määritelmä ja esimerkkejä Olkoon K kunta, jonka nolla-alkio on 0 ja ykkösalkio on 1 sekä V epätyhjä joukko. Oletetaan, että joukossa V on määritelty laskutoimitus

Lisätiedot

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

Funktiot. funktioita f : A R. Yleensä funktion määrittelyjoukko M f = A on jokin väli, muttei aina. Funktiot Tässä luvussa käsitellään reaaliakselin osajoukoissa määriteltyjä funktioita f : A R. Yleensä funktion määrittelyjoukko M f = A on jokin väli, muttei aina. Avoin väli: ]a, b[ tai ]a, [ tai ],

Lisätiedot

Johdatus yliopistomatematiikkaan, 2. viikko (2 op)

Johdatus yliopistomatematiikkaan, 2. viikko (2 op) Johdatus yliopistomatematiikkaan, 2. viikko (2 op) Jukka Kemppainen Mathematics Division Yhtälöt ja epäyhtälöt Jokainen osaa ratkaista ensimmäisen asteen yhtälön ax + by + c = 0. Millä parametrien a, b

Lisätiedot

Epäyhtälön molemmille puolille voidaan lisätä sama luku: kaikilla reaaliluvuilla a, b ja c on voimassa a < b a + c < b + c ja a b a + c b + c.

Epäyhtälön molemmille puolille voidaan lisätä sama luku: kaikilla reaaliluvuilla a, b ja c on voimassa a < b a + c < b + c ja a b a + c b + c. Epäyhtälö Kahden lausekkeen A ja B välisiä järjestysrelaatioita A < B, A B, A > B ja A B nimitetään epäyhtälöiksi. Esimerkiksi 2 < 6, 9 10, 5 > a + + 2 ja ( + 1) 2 2 + 2 ovat epäyhtälöitä. Epäyhtälössä

Lisätiedot

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista Matematiikan johdantokurssi, syksy 06 Harjoitus, ratkaisuista. Valitse seuraaville säännöille mahdollisimman laajat lähtöjoukot ja sopivat maalijoukot niin, että syntyy kahden muuttujan funktiot (ks. monisteen

Lisätiedot

Cantorin joukko LUKU 8

Cantorin joukko LUKU 8 LUKU 8 Cantorin joukko 8.. Cantorin 3 -joukko Merkitään J = J 0, = [0, ]. Poistetaan välin J keskeltä avoin väli I,, jonka pituus on /3; siis I, = (, 2). Olkoot jäljelle jäävät suljetut välit J 3 3, ja

Lisätiedot

Johdatus diskreettiin matematiikkaan Harjoitus 7, 28.10.2015

Johdatus diskreettiin matematiikkaan Harjoitus 7, 28.10.2015 Johdatus diskreettiin matematiikkaan Harjoitus 7, 28.10.2015 1. Onko olemassa yhtenäistä verkkoa, jossa (a) jokaisen kärjen aste on 6, (b) jokaisen kärjen aste on 5, ja paperille piirrettynä sivut eivät

Lisätiedot

802320A LINEAARIALGEBRA OSA I

802320A LINEAARIALGEBRA OSA I 802320A LINEAARIALGEBRA OSA I Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LINEAARIALGEBRA 1 / 72 Määritelmä ja esimerkkejä Olkoon K kunta, jonka nolla-alkio on 0 ja ykkösalkio on 1 sekä

Lisätiedot

LUKU 6. Mitalliset funktiot

LUKU 6. Mitalliset funktiot LUKU 6 Mitalliset funktiot Määritelmistä 3. ja 3.0 seuraa, että jokainen Lebesgue-integroituva funktio on porrasfunktiojonon raja-arvo melkein kaikkialla. Kuitenkin moni tuttu funktio ei ole Lebesgue-integroituva.

Lisätiedot

Lukujoukot luonnollisista luvuista reaalilukuihin

Lukujoukot luonnollisista luvuista reaalilukuihin Lukujoukot luonnollisista luvuista reaalilukuihin Pro gradu -tutkielma Esa Pulkka 517378 Itä-Suomen Yliopisto Fysiikan ja matematiikan laitos 26. maaliskuuta 2012 Sisältö 1 Johdanto 1 2 Luonnolliset luvut

Lisätiedot

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

Analyysi 1. Harjoituksia lukuihin 1 3 / Syksy Osoita täsmällisesti perustellen, että joukko A = x 4 ei ole ylhäältä rajoitettu. Analyysi Harjoituksia lukuihin 3 / Syksy 204. Osoita täsmällisesti perustellen, että joukko { 2x A = x ]4, [. x 4 ei ole ylhäältä rajoitettu. 2. Anna jokin ylä- ja alaraja joukoille { x( x) A = x ], [,

Lisätiedot

Luento 6. June 1, 2015. Luento 6

Luento 6. June 1, 2015. Luento 6 June 1, 2015 Normaalimuodon pelissä on luontevaa ajatella, että pelaajat tekevät valintansa samanaikaisesti. Ekstensiivisen muodon peleissä pelin jonottaisella rakenteella on keskeinen merkitys. Aluksi

Lisätiedot

Lebesguen mitta ja integraali

Lebesguen mitta ja integraali Lebesguen mitta ja integraali Olkoon m Lebesguen mitta R n :ssä. R 1 :ssä vastaa pituutta, R 2 :ssa pinta-alaa, R 3 :ssa tilavuutta. Mitallinen joukko E R n = joukko jolla on järkevästi määrätty mitta

Lisätiedot

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

a) Mitkä seuraavista ovat samassa ekvivalenssiluokassa kuin (3, 8), eli kuuluvat joukkoon Matematiikan johdantokurssi, syksy 08 Harjoitus 3, ratkaisuista. Kokonaisluvut määriteltiin luonnollisten lukujen avulla ekvivalenssiluokkina [a, b], jotka määrää (jo demoissa ekvivalenssirelaatioksi osoitettu)

Lisätiedot

Johdatus matemaattiseen päättelyyn

Johdatus matemaattiseen päättelyyn Johdatus matemaattiseen päättelyyn Maarit Järvenpää Oulun yliopisto Matemaattisten tieteiden laitos Syyslukukausi 2015 1 Merkintöjä 2 Todistamisesta 2 3 Joukko-oppia Tässä luvussa tarkastellaan joukko-opin

Lisätiedot

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 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 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, i=1 A i = R 1, ja f : R 1 R 1 ei ole jatkuva. Lause

Lisätiedot

3. Kongruenssit. 3.1 Jakojäännös ja kongruenssi

3. Kongruenssit. 3.1 Jakojäännös ja kongruenssi 3. Kongruenssit 3.1 Jakojäännös ja kongruenssi Tässä kappaleessa esitellään kokonaislukujen modulaarinen aritmetiikka (ns. kellotauluaritmetiikka), jossa luvut tyypillisesti korvataan niillä jakojäännöksillä,

Lisätiedot

1. Logiikan ja joukko-opin alkeet

1. Logiikan ja joukko-opin alkeet 1. Logiikan ja joukko-opin alkeet 1.1. Logiikkaa 1. Osoita totuusarvotauluja käyttäen, että implikaatio p q voidaan kirjoittaa muotoon p q, ts. että propositio (p q) ( p q) on identtisesti tosi. 2. Todista

Lisätiedot

8. Avoimen kuvauksen lause

8. Avoimen kuvauksen lause 116 FUNKTIONAALIANALYYSIN PERUSKURSSI 8. Avoimen kuvauksen lause Palautamme aluksi mieleen Topologian kursseilta ehkä tutut perusasiat yleisestä avoimen kuvauksen käsitteestä. Määrittelemme ensin avoimen

Lisätiedot

MITTA- JA INTEGRAALITEORIA. Tero Kilpeläinen

MITTA- JA INTEGRAALITEORIA. Tero Kilpeläinen MITT- J INTEGRLITEORI Tero Kilpeläinen 2003-04 Teksti sisältää muistiinpanoja vuosina 2003-04 pidetystä kurssista. Tämän paketin tarkoitus on tukea omien muistiinpanojen tekoa, ei korvata niitä. Matematiikkaa

Lisätiedot

1 Määrittelyjä ja aputuloksia

1 Määrittelyjä ja aputuloksia 1 Määrittelyjä ja aputuloksia 1.1 Supremum ja infimum Aluksi kerrataan pienimmän ylärajan (supremum) ja suurimman alarajan (infimum) perusominaisuuksia ja esitetään muutamia myöhemmissä todistuksissa tarvittavia

Lisätiedot

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.

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. Matematiikan ja tilastotieteen laitos Topologia I 1. kurssikoe 26.2.2013 Malliratkaisut ja tehtävien tarkastamiset Tehtävät 1 ja 2 Henrik Wirzenius Tehtävät 3 ja 4 Teemu Saksala Jos sinulla on kysyttävää

Lisätiedot

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

Injektio. Funktiota sanotaan injektioksi, mikäli lähtöjoukon eri alkiot kuvautuvat maalijoukon eri alkioille. Esim. Injektio Funktiota sanotaan injektioksi, mikäli lähtöjoukon eri alkiot kuvautuvat maalijoukon eri alkioille. Esim. Funktio f on siis injektio mikäli ehdosta f (x 1 ) = f (x 2 ) seuraa, että x 1 = x 2.

Lisätiedot

7. Tasaisen rajoituksen periaate

7. Tasaisen rajoituksen periaate 18 FUNKTIONAALIANALYYSIN PERUSKURSSI 7. Tasaisen rajoituksen periaate Täydellisyydestä puristetaan maksimaalinen hyöty seuraavan Bairen lauseen avulla. Bairen lause on keskeinen todistettaessa kahta funktionaalianalyysin

Lisätiedot

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

Seuraava topologisluonteinen lause on nk. Bairen lause tai Bairen kategorialause, n=1 FUNKTIONAALIANALYYSIN PERUSKURSSI 115 7. Tasaisen rajoituksen periaate Täydellisyydestä puristetaan maksimaalinen hyöty seuraavan Bairen lauseen avulla. Bairen lause on keskeinen todistettaessa kahta funktionaalianalyysin

Lisätiedot

Yleistettyjen jonojen käyttö topologiassa

Yleistettyjen jonojen käyttö topologiassa Yleistettyjen jonojen käyttö topologiassa Antti Karvinen Matematiikan pro gradu Jyväskylän yliopisto Matematiikan ja tilastotieteen laitos Kesä 2016 Tiivistelmä: Antti Karvinen, Yleistettyjen jonojen

Lisätiedot

Kompaktisuus ja filtterit

Kompaktisuus ja filtterit Kompaktisuus ja filtterit Joukkoperheellä L on äärellinen leikkausominaisuus, mikäli jokaisella äärellisellä L L on voimassa L. Nähdään helposti, että perheellä L on äärellinen leikkausominaisuus ja L

Lisätiedot

Topologia I Harjoitus 6, kevät 2010 Ratkaisuehdotus

Topologia I Harjoitus 6, kevät 2010 Ratkaisuehdotus Topologia I Harjoitus 6, kevät 2010 Ratkaisuehdotus 1. (5:7) Olkoon E normiavaruus, I = [0, 1] ja f, g : I E jatkuvia. Osoita, että yhtälön h(s, t) = (1 t)f(s) + tg(s) määrittelemä kuvaus h : I 2 E on

Lisätiedot

Sarjojen suppenemisesta

Sarjojen suppenemisesta TAMPEREEN YLIOPISTO Pro gradu -tutkielma Terhi Mattila Sarjojen suppenemisesta Matematiikan ja tilastotieteen laitos Matematiikka Huhtikuu 008 Tampereen yliopisto Matematiikan ja tilastotieteen laitos

Lisätiedot

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

Cantorin joukko. Heikki Valve. Helsinki, 25. marraskuuta 2012 Pro Gradu Helsingin yliopisto Matematiikan ja tilastotieteen laitos Cantorin joukko Heikki Valve Helsinki, 25. marraskuuta 2012 Pro Gradu Helsingin yliopisto Matematiikan ja tilastotieteen laitos HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Tiedekunta/Osasto

Lisätiedot

Tilastollinen päättely. 5. Väliestimointi. 5.1. Johdanto. 5.2. Luottamusvälien konstruointi. 5.3. Luottamusvälien vertailu

Tilastollinen päättely. 5. Väliestimointi. 5.1. Johdanto. 5.2. Luottamusvälien konstruointi. 5.3. Luottamusvälien vertailu ilastollinen päättely 5.. Johdanto Estimointi, Joukkoestimointi, Kriittinen alue, uottamusjoukko, uottamustaso, uottamusväli, Otos, Parametri, Peittotodennäköisyys, Piste estimointi, Väliestimaatti, Väliestimaattori,

Lisätiedot

Topologisten avaruuksien metristyvyys. Toni Annala

Topologisten avaruuksien metristyvyys. Toni Annala Topologisten avaruuksien metristyvyys Toni Annala Sisältö 1 Johdanto 2 2 Topologiset avaruudet 3 3 Erotteluaksioomat 8 4 Metristyvät avaruudet 13 5 Metristyvyys 17 1 Luku 1 Johdanto Topologia on matematiikan

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 1 1 Matemaattisesta päättelystä Matemaattisen analyysin kurssin (kuten minkä tahansa matematiikan kurssin) seuraamista helpottaa huomattavasti, jos opiskelija ymmärtää

Lisätiedot

MAT-41150 Algebra I (s) periodilla IV 2012 Esko Turunen

MAT-41150 Algebra I (s) periodilla IV 2012 Esko Turunen MAT-41150 Algebra I (s) periodilla IV 2012 Esko Turunen Tehtävä 1. Onko joukon X potenssijoukon P(X) laskutoimitus distributiivinen laskutoimituksen suhteen? Onko laskutoimitus distributiivinen laskutoimituksen

Lisätiedot

MS-C1540 Euklidiset avaruudet

MS-C1540 Euklidiset avaruudet MS-C1540 Euklidiset avaruudet MS-C1540 Euklidiset avaruudet III-periodi, kevät 2016 Pekka Alestalo Matematiikan ja systeemianalyysin laitos Aalto-yliopiston perustieteiden korkeakoulu 1 / 30 Euklidiset

Lisätiedot

Alkulukujen harmoninen sarja

Alkulukujen harmoninen sarja Alkulukujen harmoninen sarja LuK-tutkielma Markus Horneman Oiskelijanumero:2434548 Matemaattisten tieteiden laitos Oulun ylioisto Syksy 207 Sisältö Johdanto 2 Hyödyllisiä tuloksia ja määritelmiä 3. Alkuluvuista............................

Lisätiedot

Moderni reaalianalyysi

Moderni reaalianalyysi JUHA KINNUNEN Moderni reaalianalyysi F ( ) := f (ξ)e i ξ dξ 2π Juha Kinnusen laatiman luentomateriaalin pohjalta toimittaneet Mikael Lindström, Olli Hyvärinen ja Tuomas Pöyhtäri Sisältö LEBESGUEN ULKOMITTA

Lisätiedot

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

U β T. (1) U β T. (2) {,X} T. (3) 1.1 a) Joukkoperhe T = α I T α P(X) on topologia. Todistus. Osoitetaan, että topologian määritelmän 1.1 ehdot (1), (2) ja (3) toteutuvat. Ehtoa (1) varten olkoon {U β β J} T. Pitää osoittaa, että U β T.

Lisätiedot

KOMPLEKSIANALYYSI I KURSSI SYKSY 2012

KOMPLEKSIANALYYSI I KURSSI SYKSY 2012 KOMPLEKSIANALYYSI I KURSSI SYKSY 2012 RITVA HURRI-SYRJÄNEN 2. Kompleksitason topologiaa Kompleksianalyysi on kompleksiarvoisten kompleksimuuttujien funktioiden teoriaa. Tällä kurssilla käsittelemme vain

Lisätiedot

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

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

Lisätiedot

Luonnollisten lukujen ja kokonaislukujen määritteleminen

Luonnollisten lukujen ja kokonaislukujen määritteleminen Luonnollisten lukujen ja kokonaislukujen määritteleminen LuK-tutkielma Jussi Piippo Matemaattisten tieteiden yksikkö Oulun yliopisto Kevät 2017 Sisältö 1 Johdanto 2 2 Esitietoja 3 2.1 Joukko-opin perusaksioomat...................

Lisätiedot

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

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 }? Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa. Vastaus 2. Vertaillaan

Lisätiedot

Luku 2. Jatkuvien funktioiden ominaisuuksia.

Luku 2. Jatkuvien funktioiden ominaisuuksia. 1 MAT-1343 Laaja matematiikka 3 TTY 21 Risto Silvennoinen Luku 2. Jatkuvien funktioiden ominaisuuksia. Jatkossa väli I tarkoittaa jotakin seuraavista reaalilukuväleistä: ( ab, ) = { x a< x< b} = { x a

Lisätiedot

Inversio-ongelmien laskennallinen peruskurssi Luento 7

Inversio-ongelmien laskennallinen peruskurssi Luento 7 Inversio-ongelmien laskennallinen peruskurssi Luento 7 Kevät 2012 1 Tilastolliset inversio-ongelmat Tilastollinen ionversio perustuu seuraaviin periaatteisiin: 1. Kaikki mallissa olevat muuttujat mallinnetaan

Lisätiedot

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

IV. TASAINEN SUPPENEMINEN. f(x) = lim. jokaista ε > 0 ja x A kohti n ε,x N s.e. n n IV. TASAINEN SUPPENEMINEN IV.. Funktiojonon tasainen suppeneminen Olkoon A R joukko ja f n : A R funktio, n =, 2, 3,..., jolloin jokaisella x A muodostuu lukujono f x, f 2 x,.... Jos tämä jono suppenee

Lisätiedot

Onko kuvaukset injektioita? Ovatko ne surjektioita? Bijektioita?

Onko kuvaukset injektioita? Ovatko ne surjektioita? Bijektioita? Matematiikkaa kaikille, kesä 2017 Avoin yliopisto Luentojen 2,4 ja 6 tehtäviä Päivittyy kurssin aikana 1. Olkoon A = {0, 1, 2}, B = {1, 2, 3} ja C = {2, 3, 4}. Luettele joukkojen A B, A B, A B ja (A B)

Lisätiedot

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8 Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8 Tuntitehtävät 1-2 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 5- loppuviikon harjoituksissa. Kotitehtävät 3-4 tarkastetaan loppuviikon

Lisätiedot

Aluksi. 2.1. Kahden muuttujan lineaarinen epäyhtälö

Aluksi. 2.1. Kahden muuttujan lineaarinen epäyhtälö Aluksi Matemaattisena käsitteenä lineaarinen optimointi sisältää juuri sen saman asian kuin mikä sen nimestä tulee mieleen. Lineaarisen optimoinnin avulla haetaan ihannearvoa eli optimia, joka on määritelty

Lisätiedot

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

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 3 (9 sivua) OT Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 3 (9 sivua) 31.1.-4.2.2011 OT 1. Määritellään kokonaisluvuille laskutoimitus n m = n + m + 5. Osoita, että (Z, ) on ryhmä.

Lisätiedot

Oletetaan, että funktio f on määritelty jollakin välillä ]x 0 δ, x 0 + δ[. Sen derivaatta pisteessä x 0 on

Oletetaan, että funktio f on määritelty jollakin välillä ]x 0 δ, x 0 + δ[. Sen derivaatta pisteessä x 0 on Derivaatta Erilaisia lähestymistapoja: geometrinen (käyrän tangentti sekanttien raja-asentona) fysikaalinen (ajasta riippuvan funktion hetkellinen muutosnopeus) 1 / 13 Derivaatan määritelmä Määritelmä

Lisätiedot

Metristyvät topologiset avaruudet

Metristyvät topologiset avaruudet TAMPEREEN YLIOPISTO Pro gradu -tutkielma Arttu Ojanperä Metristyvät topologiset avaruudet Informaatiotieteiden yksikkö Matematiikka Tammikuu 2016 Tampereen Yliopisto Informaatiotieteiden yksikkö OJANPERÄ,

Lisätiedot

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141 Lineaarialgebra ja matriisilaskenta II LM2, Kesä 2012 1/141 Kertausta: avaruuden R n vektorit Määritelmä Oletetaan, että n {1, 2, 3,...}. Avaruuden R n alkiot ovat jonoja, joissa on n kappaletta reaalilukuja.

Lisätiedot

Harjoitusten 4 ratkaisut Topologiset vektoriavaruudet 2010

Harjoitusten 4 ratkaisut Topologiset vektoriavaruudet 2010 f ( n) JYVÄSKYLÄN YLIOPISTO MATEMATIIKAN JA TILASTOTIETEEN LAITOS n Harjoitusten 4 ratkaisut Topologiset vektoriavaruudet 2010 4.1. Viime kerralta. Esimerkki lokaalikonveksin avaruuden osajoukosta, joka

Lisätiedot

Mitta ja integraali 1

Mitta ja integraali 1 Mitta ja integraali 1 Ilkka Holopainen osittain muokannut ja täydentänyt Okko Kanerva 2 14. tammikuuta 2011 1 Perustuu pääosin luentomonisteisiin Tylli: Mitta ja integraali (2000) ja Väisälä: Diff. Int.

Lisätiedot

TAMPEREEN YLIOPISTO Informaatiotieteiden yksikkö TOPOLOGIA

TAMPEREEN YLIOPISTO Informaatiotieteiden yksikkö TOPOLOGIA TAMPEREEN YLIOPISTO Informaatiotieteiden yksikkö TOPOLOGIA Arttu Ojanperä (Eero Hyryn luentojen mukaan) 2013 Sisältö 1 Johdanto 4 1 Jatkuvat kuvaukset........................ 4 2 Avoimet joukot..........................

Lisätiedot

Cantorin joukon suoristuvuus tasossa

Cantorin joukon suoristuvuus tasossa Cantorin joukon suoristuvuus tasossa LuK-tutkielma Miika Savolainen 2380207 Matemaattisten tieteiden laitos Oulun yliopisto Syksy 2016 Sisältö Johdanto 2 1 Cantorin joukon esittely 2 2 Suoristuvuus ja

Lisätiedot

DIFFERENTIAALI- JA INTEGRAALILASKENTA I.1 1. ALUKSI. Joukko-oppia

DIFFERENTIAALI- JA INTEGRAALILASKENTA I.1 1. ALUKSI. Joukko-oppia DIFFERENTIAALI- JA INTEGRAALILASKENTA I.1 Ritva Hurri-Syrjänen/Syksy 1999/Luennot 1. ALUKSI Joukko-oppia Lyhenteitä ja merkintöjä. A = B A:sta seuraa B. Implikaatio. A B A ja B yhtäpitävät. Ekvivalenssi.

Lisätiedot