Kompaktissa joukossa jatkuva funktio K on rajoitettu, joten M =sup{ K(s, t) (s, t) [0, 1] 2 } <. Siksi jokaisella Af Hja t [0, 1] pätee

Koko: px
Aloita esitys sivulta:

Download "Kompaktissa joukossa jatkuva funktio K on rajoitettu, joten M =sup{ K(s, t) (s, t) [0, 1] 2 } <. Siksi jokaisella Af Hja t [0, 1] pätee"

Transkriptio

1 18. YHTÄJATKUVAT JA PREKOMPAKTIT KUVAUSPERHEET 151 Kompaktissa joukossa jatkuva fuktio K o rajoitettu, jote M =sup{ K(s, t) (s, t) [0, 1] 2 } <. Siksi jokaisella Af Hja t [0, 1] pätee Af(t) 1 0 K(s, t) f(s) ds M f M. Perhe H o siis pisteittäi rajoitettu. Perhee H yhtäjatkuvuude todistamiseksi valitaa luku ε>0jakäytetää tietoa, että kompaktissa joukossa jatkuva fuktio K o tasaisesti jatkuva, ts. o olemassa δ>0, jolla K(s, t) K(s 0,t 0 ) <ε, kuha s s 0 + t t 0 <δ. Siis Af(t) Af(t 0 ) 1 ku t t 0 δ ja f B C[0,1] (0, 1). 0 K(s, t) K(s, t 0 ) f(s) ds ε f ε, Edellä tarkastelemamme itegraalioperaattori A o kompakti myös fuktioide stadardisisätuloo liittyvässä metrikassa: Seuraus Jos itegraaliydi K :[0, 1] 2 R o jatkuva, ii itegraalioperaattori A : C[0, 1] C[0, 1] Af(t) = 1 0 K(s, t)f(s) ds o kompakti operaattori myös Hilbert-avaruuksie teoria mielessä, imittäi silloi, ku kumpiki C[0, 1] o varustettu L 2 -ormilla 2. Väite tarkoittaa, että ormilla 2 varustetu avaruude C[0, 1] yksikköpallo B C,2 kuva H = A(B C,2 )={Af f 2 1}. o 2 -prekompakti joukko. Perustelu. Merkitää lyhyesti C =(C[0, 1], )jac 2 =(C[0, 1], 2 ). Idettie kuvaus C C 2 o tietysti jatkuva, oha 2. Riittää siis todistaa, että A : C 2 C o kompakti operaattori, sillä lukija voi helposti todeta, että kompakti ja jatkuva operaattori yhdistetty kuvaus o kompakti operaattori. Koska C o täydellie, voimme toisaalta käyttää tähä Ascoli lausetta samaa tapaa kui edellä. Soveltamalla Cauchy Schwarzi ja Bujakowski epäyhtälöä fuktioo f B C2 ja vakiofuktioo M saadaa imittäi Af(t) 1 0 K(s, t) f(s) ds 1 0 M f(s) ds M 2 f 2 M, ku f B C[0,1] (0, 1), eli Af H. Samaa tapaa saadaa yhtäjatkuvuus: Af(t) Af(t 0 ) 1 ku t t 0 δ ja f K(s, t) K(s, t 0 ) f(s) ds ε f 2 (1 0) ε,

2 f ( ) Baire lause. 19. Baire kategorialause Määritelmä Olkoo X topologie, seuraavassa yleesä metrie avaruus. (1) Osajoukko M X o tiheä avaruudessa X, jos M = X. (2) Joukko M X o harva, eliei missää tiheä avaruudessa X, jos se sulkeuma o sisäpisteetö, eli jos se sulkeuma komplemetti X M o tiheä: X M = X. Erityisesti suljettu joukko o harva avaruudessa X tasa ollessaa sisäpisteetö. (3) Joukko M X kuuluu avaruudessa X Baire esimmäisee kategoriaa, 98 eli o laiha, jos se o yhdiste umeroituva moesta avaruudessa X harvasta joukosta. (4) Joukko M X kuuluu avaruudessa X Baire toisee kategoriaa, jos se ei kuulu esimmäisee. Huomautus Ratioaalilukuje joukko Q o avaruude R laiha eli esimmäise kategoria joukko, sillä Q o yhdiste umeroituva moesta yksipisteisestä joukosta, jollaie varmasti o avaruudessa R harva. Baire kategorialauseesta, joka seuraavassa todistamme, seuraa mm., että R itse o avaruudessa R toise kategoria joukko. Itse asiassa mikää täydellie metrie avaruus, erityisesti mikää Baachi avaruus ei ole itsesä laiha osajoukko. Tällä helposti todistettavalla periaatteella o yllättävä suuri merkitys. Valmistelemme todistusta kirjoittamalla Georg Catori mukava määritelmä täydellisyydelle. Lemma 19.3 (Cator). Metrie avaruus (X,d) o täydellie aia ja vai, ku sillä os. sisäkkäiste suljettuje joukkoje omiaisuus: Jos sisäkkäiset epätyhjät joukot X S 1 S 2... ovat suljettuja ja diam(s ) 0, ii silloi S. N Tässä diam(s) o jouko S halkaisija, so. diam(s) = sup{d(x, y) x, y S}. Todistus. Olkoo aluksi X täydellie ja suljetut joukot oletukse mukaisia. Valitsemalla kulleki N alkio x S saadaa Cauchy-joo, joka raja-arvo o joukkoje S leikkauksessa. Olkoo sitte lausee ehto voimassa. Todistetaa, että avaruude X mielivaltaie Cauchy-joo (x ) suppeee. Valitsemalla S = {x m m } saa Catori lemma ehdot voimaa ja huomaa, että leikkaukse alkio o joo raja-arvo. 98 Saalla kategoria o muitaki merkityksiä, joskaa eitässä yhteydessä. Reé-Louis Baire , Raska.

3 19. BAIREN KATEGORIALAUSE 153 Esimerkki Halkaisijoita koskeva ehto o tarpeellie, mikä huomaa täydellisessä avaruudessa R valitsemalla S =[, ). Baire kategorialause o helpoita todistaa komplemetarisessa muodossa eli seuraava lemma hahmossa. Lemma Olkoo X täydellie metrie avaruus ja A joo se avoimia ja tiheitä osajoukkoja. Tällöi leikkaus A = N A o tiheä, erityisesti epätyhjä. Todistus. Olkoo B(x, r) X: joki avoi pallo. O osoitettava, että B(x, r) A. Koska A 1 o tiheä jab(x, r) avoi, ii leikkaus A 1 B(x, r) oepätyhjä sitä paitsi kahde avoime jouko leikkauksea avoiki. O siis olemassa pallo B(x 1,r 1 ), joka sulkeuma S 1 sisältyy joukkoo A 1 B(x, r). Koska myös A 2 o tiheä jab(x 1,r 1 ) avoi, ii leikkaus A 1 B(x 1,r 1 )oepätyhjä sitä paitsi kahde avoime jouko leikkauksea avoiki. O siis olemassa pallo B(x 2,r 2 ), joka sulkeuma S 2 sisältyy joukkoo A 2 B(x 1,r 1 ). Näi jatketaa. Saadaa joo sisäkkäisiä suljettuja palloja S. Mikää ei estä valitsemasta säteitä r site, että r 0. Catori täydellisyyslemma takaa yt, että S. Tästä väite seuraa. N Lause 19.6 (Baire kategorialause). Täydellie metrie avaruus X ei voi olla laiha, vaa o toista kategoriaa. Todistus. Lause o toie muoto lemmalle Tehdää atiteesi: Olkoo X sitteki laiha, eli umeroituva yhdiste harvoista joukoista X = M = M, ts. N N = X X = N(X M ). Joukot X M ovat avoimia ja tiheitä. epätyhjä. Atiteesi o väärä. Lemma saoo, että iide leikkaus o Tasaise rajoitukse periaate. Baire kategorialauseesee perustuva tasaise rajoitukse periaate o eri muodoissaa väitteesä puolesta sukua Ascoli lauseelle, päätelläähä tässäki fuktioperhee rajoittueisuusomiaisuuksia se pisteittäisestä rajoittueisuudesta ja se jatkuvuusomiaisuuksista. Esitämme periaatteesta sekä epälieaarise että

4 f ( ) 154 lieaarikuvauksii liittyvä versio. Jälkimmäisestä johdetaa sittemmi mm. Baachi kuuluisa tulos, joka mukaa Baachi avaruuksie välie jatkuva lieaarie bijektio o aia homeomorfismi. Sovelluksia saadaa tietoa jooavaruuksie duaaleista. Myös myöhemmi käsiteltävä lause, joka mukaa ormi mielessä rajoitetut ja heikosti rajoitetut joukot ovat samoja, perustuu osittai tasaise rajoitukse periaatteesee. Lause 19.7 (Tasaise rajoitukse periaate). Olkoo X täydellie metrie avaruus ja H joukko, usei joo, jatkuvia fuktioita X K. Oletamme, että H o pisteittäi rajoitettu, siis että kaikilla x X o sup f(x) = M x <. f H Tällöi o olemassa pallo B = B(x 0,r) X, jossah o sup-metriika mielessä rajoitettu joukko eli tasaisesti rajoitettu fuktioperhe: sup f(x) =sup f B = M B <. f H,x B f H Todistus. Joukko S f, = f 1 ([0,]) = {x X f(x) } o kaikilla N ja f Hfuktio f jatkuvuude perusteella suljettu. Tällaiste joukkoje leikkaus S = S f, = {x X Mx } f H o siis seki suljettu kaikilla N. Koska H o pisteittäi rajoitettu, o X = N S. Baire kategorialause takaa, että täydellie metrie avaruus X kuuluu Baire toisee kategoriaa, jote suljetut joukot S eivät voi kaikki olla harvoja, vaa jollaki joukolla S o sisäpiste: B = B(x 0,r) S. Nyt M B <. Tasaise rajoitukse periaattee lieaariversio tuetaa myös Baachi ja Steihausi yleiseä periaatteea ja saoo, että Baachi avaruudessa määritelty pisteittäi rajoitettu perhe jatkuvia lieaarikuvauksia o yhtäjatkuva. Ee lausee muotoilua kokoamme yhtee muutamia ilmeisiä lieaarikuvausperhee yhtäjatkuvuude kassa yhtäpitäviä ehtoja.

5 19. BAIREN KATEGORIALAUSE 155 Huomautus Olkoo H perhe ormiavaruuksie E ja F välisiä lieaarikuvauksia. Seuraavat ehdot ovat yhtäpitäviä: (1) H o yhtäjatkuva. (2) H o rajoitettu operaattoriormi mielessä sup T = M B(0,1) <. T H (3) H o tasaisesti rajoitettu avaruude E yksikköpallossa B(0, 1) sup Tx = M B(0,1) <. T H,x B(0,1) (4) H o tasaisesti rajoitettu avaruude E jossaki pallossa B(x, r). (5) H o tasaisesti rajoitettu avaruude E jokaisessa pallossa B(x, r). Perustelu. Ehdot (2) ja (3) ovat sama asia. Muilta osi lause todistetaa samalla tavalla kui vastaava jatkuvia lieaarikuvauksia koskeva lause 5.1. Lause 19.9 (Tasaise rajoitukse periaattee lieaariversio). Olkoo E Baachi avaruus, G ormiavaruus ja H pisteittäi rajoitettu joukko jatkuvia lieaarikuvauksia E G. Tällöi Ho yhtäjatkuva. Todistus. Perhe H o pisteittäi tai tasaisesti rajoitettu täsmällee silloi, ku jatkuvie reaaliarvoiste fuktioide perhe {f : x Tx T H} o sitä. Voimme siis soveltaa tasaise rajoitukse periaatetta ja se mukaa o olemassa joki pallo B = B(x, r) E, jossa H o tasaisesti rajoitettu. Klassie Baachi ja Steihausi lause saoo, että jatkuvie lieaarikuvauste avaruus o suljettu jooje pisteittäise kovergessi suhtee. Se o seuraus tasaise rajoitukse periaatteesta: Lause (Baach ja Steihaus. 1927). Olkoo E Baachi avaruus ja F ormiavaruus sekä H =(T ) N pisteittäi suppeeva joo jatkuvia lieaarikuvauksia E F.Tällöi rajakuvaus T : E F, Tx = lim T x o jatkuva lieaarikuvaus, erityisesti se ormi o äärellie: T = sup Tx <. x B(0,1) Todistus. H o pisteittäi rajoitettu, ts. kaikilla x E o sup N T x <, sillä joo T x suppeee. Lause takaa yt, että perhe H o rajoitettu operaattoriormi mielessä: sup T = M<. N

6 f ( ) 156 Olkoo yt x B(0, 1). Saamme halutu ormiarvio: Tx = lim T x = lim T x sup T x N sup T = M. N Huomautus Huomaa, että edellä ei saatu eikäväitetty, että olisi T T operaattoriormi mielessä Avoime kuvaukse lause. Äärellisulotteise avaruude kaikki ormit ovat keskeää ekvivaletteja. Avoime kuvaukse lause o yleistys tai pikemmiki korvike tälle periaatteelle ääretöulotteiste Baachi avaruuksie tapauksessa. Se ei setää julista kaikkia sama avaruude täydelliseksi tekeviä ormeja ekvivaleteiksi, mutta saoo kuiteki, että jos tällaiste ormie välillä vallitsee edes toie ormie ekvivalessi määritelmä epäyhtälöistä, ii vallitsee toieki. Sama voi saoa äiki: Jos avaruudessa o kaksi Baach-ormia, joita voi verrata keskeää, ii e ovat ekvivaletit. Itse asiassa lause saoo eemmäki: Baachi avaruuksie välie jatkuva lieaarie surjektio o aia avoi kuvaus. Huomautus Avoi kuvaus o määritelmä 1.2 mukaa fuktio, joka kuvaa jokaise avoime jouko avoimeksi joukoksi. Luvussa 13 o harjoitustehtävää osoitettu, että ormiavaruuksie välie lieaarikuvaus T : E F o avoi, kuha se kuvaa yksikköpallo joukoksi, joka sisältää origokeskise pallo. Tälle riittää selvästiki, että T kuvaa joki pallo sisäpisteelliseksi joukoksi. Riittää siis, että se kuvaa joki sisäpisteellise jouko sisäpisteelliseksi joukoksi. Esimerkki (1) Äärellisulotteiste avaruuksie välie lieaarie surjektio o avoi kuvaus. (2) Normiavaruude E projektio P : E E o avoi kuvaus kuvajoukollee eli ormialiavaruudelle P (E) E. Projektio ei se sijaa aia ole jatkuva edes siiä tapauksessa, että kuvajoukko o yksiulotteie. Erityisesti projektioita ja siis avoimia kuvauksia ovat ( ) ormiavaruuksie tuloo E F liittyvä projektiokuvaus π : E F E :(x, y) x. ( ) Suoraa summaa liittyvä projektio E F E. (3) Tekijäormiavaruutee liittyvä kaoie surjektio o jatkuva ja avoi lieaarikuvaus. (Ks ) (4) O olemassa ei-avoimiaki lieaarikuvauksia. Sellaisia ovat tietysti kaikki ei-surjektiiviset lieaarikuvaukset, koska iide kuvajoukko ei sisällä yhtää maaliavaruude palloa. Mutta o muitaki, jopa bijektioita. Sellaie o esimerkiksi idettie kuvaus (C([0, 1]), ) (C([0, 1]), 1 ),

7 19. BAIREN KATEGORIALAUSE 157 joka toisaalta kyllä o jatkuva. Se kääteiskuvaus o siis esimerkki lieaarikuvauksesta, joka o avoi olematta jatkuva. Perusteluja. (1) Valitaa lähtöpuolelta E vektorit x 1,...,x site, että Tx 1,...,Tx o maalipuole F kata. Nyt T o lieaarie bijektio avaruudelta x 1,...,x avaruudelle F. Se kääteiskuvaus o lieaarie äärellisulotteiste avaruuksie välillä, siis jatkuva, jote avaruude x 1,...,x yksikköpallo kuvalla o sisäpiste. Mutta tuo yksikköpallo sisältyy tieteki E: yksikköpalloo. (2) Projektio P : E P (E) kuvaa tietysti P (E): yksikköpallo, joka o E: yksikköpallo ja aliavaruude P (E) leikkaus, itsellee. Avaruude E koko yksikköpallo se siis kuvaa aliavaruude P (E) yksikköpalloa suuremmaksi joukoksi. Seuraavaa todistettava avoime kuvaukse lause perustuu Baire kategorialauseesee ja koskee siis imeomaa täydellisiä avaruuksia. Lause (Avoime kuvaukse lause). Olkoo T : E F jatkuva lieaarie surjektio Baachi avaruudelta toiselle. Tällöi T o avoi kuvaus. Erityisesti jatkuva bijektio Baachi avaruudelta toiselle o homeomorfismi. Todistus. Riittää äyttää, että F : origo 0 o E: yksikköpallo kuva T (B E ) sisäpiste. Käytämme tähä Baire kategorialausetta: Koska ii surjektiivisuude ojalla E = N B E, F = T (E) = N T (B E ). Baire kategorialausee ojalla Baachi avaruus F ei ole laiha, jote jollaki sulkeumista T (B E ) o sisäpiste. Koska :llä jakamie o F :ssä homeomorfismi, o siis myös yksikköpallo kuva sulkeumalla T (B E )sisäpiste; olkoo B F (x, r) T (B E ). Toteamme, että sisäpisteeksi kelpaa origo äyttämällä, että B F (0,r) T (B E ). Olkoo a B F (0,r). y y 1 2 -x+a -x 1/2 (x +y ) a 0 x1 x 2 x+a x Kuva 39. Origo o yksikköpallo kuva sisäpiste. Koska B F (x, r) T (B E ), ii symmetriasyistä myös B F ( x, r) T (B E ). Koska a < r, ii x + a ja x + a kuuluvat siis sulkeumaa T (B E ). Valitaa joot (x )ja(y ) B E site, että Tx x + a ja Ty x + a. Tällöi T ( x +y 2 ) a ja tieteki x +y 2 x + y 2 < 1. Siis a T (B(0,r)).

8 f ( ) 158 Olemme todistaeet, että origo o jouko T (B E )sisäpiste. O vielä päästävä eroo sulkeumasta. Valitaa ρ>0 site, että Kaikilla N o yt ρb F = B F (0,ρ) T (B E ). ( ) ρ 2 B F 1 2 T (B E)= 1 2 T (B E). Osoitetaa, että ρ 2 B F T (B E ). Olkoo y ρ 2 B F. Ehdosta ( ) seuraa, että y 1 2 T (B E), jolloi o olemassa y T (B E) site, että y y 1 < ρ 4. Koska (y y 1 ) ρ 4 B F 1 4 T (B E), ii o olemassa y T (B E) site, että (y y 1 ) y 2 < ρ 8. Näi jatkae kostruoidaa joo (y k ) k N, y k 1 2 k T (B E ), jolle ja siis y y 1 y < y = y k. k=1 ρ 2 +1, Toisaalta jokaie y k o asiaomaisessa kuvajoukossa T ( 1 B 2 k E ), eli muotoa y k = Tx k, missä x k E ja x k < 1, jolloi sarja 2 k x = x k B E k=1 suppeee itseisesti ja siis suppeee Baachi avaruudessa E. Ny t y = y k = T ( x k )=Tx T (B E ). k=1 k= Suljetu kuvaaja lause. Kute tasaise rajoitukse periaate ja eräissä tapauksissa avoime kuvaukse lause o myös suljetu kuvaaja lause usei käyttökelpoie todistettaessa Baachi avaruuksie välise lieaarikuvaukse jatkuvuutta. Kertaamme aluksi, mikä o fuktio kuvaaja.

9 19. BAIREN KATEGORIALAUSE 159 Määritelmä Olkoot X ja Y joukkoja. Joukkoje X ja Y välie relaatio o tulojouko X Y osajoukko ja fuktio eli kuvaus X Y o sellaie X: ja Y : välie relaatio f X Y,että (a) x X y Y site, että (x, y) f (b) jos (x, y) f ja (x, z) f ii y = z. Fuktio f : X Y kuvaaja eli graafi o em. mielessä fuktio f itse. Tämä aika tautologise määritelmä voi ilmaista myös kirjoittamalla Gr(f) ={(x, y) X Y y = f(x)}. F f E xf E Kuva 40. Fuktio f : E F kuvaaja. Pieeä lieaarialgebra harjoitustehtävää voi todeta, että vektoriavaruuksie välie kuvaus o lieaarie aia ja vai, ku se kuvaaja o tuloavaruude lieaarie aliavaruus. Seuraava piei lause saoo, että metriste avaruuksie välise jatkuva kuvaukse kuvaaja o tuloavaruude suljettu joukko. Voisi luulla, ettätämä ehtomyös riittää takaamaa jatkuvuude. Näi ei kuitekaa yleisesti ole edes ormiavaruuksie lieaarikuvaukselle. Esimerkkiä epäjatkuvasta fuktiosta, jolla kuiteki o suljettu kuvaaja, o mikä tahasa jatkuva bijektio, paitsi homeomorfismi, kääteiskuvaus. Suljetu kuvaaja lause ataa riittävät ehdot sille, että johtopäätös kuiteki olisi oikea. Lause Jos X ja Y ovat metrisiä avaruuksia 99, ii jatkuva fuktio f : X Y kuvaaja o tuloavaruude X Y suljettu osajoukko. Todistus. Lause o mukava todistaa jooja käyttämällä, mutta suoraa avoimii joukkoihi perustuva todistamieki o mahdollista, vaikkapa seuraavasti: Olkoo f jatkuva. Osoitetaa, että kuvaaja komplemetti o avoi. Olkoo (x, y) X Y Gr(f). Tällöi y f(x), jote pisteillä y ja f(x) o erilliset, avoimet ympäristöt V y y ja V f(x). 99 Riittää: topologisia Hausdorff-avaruuksia

10 f ( ) 160 f(x) y V V y f x U Kuva 41. Jatkuva fuktio kuvaaja o suljettu. Koska f o jatkuva, o olemassa sellaie x: avoi ympäristö U X, että f(u) V Y V y, jolloi Gr(f) (U V y )=. Lisäksi (x, y) U V y ja U V y o avoi, jote (x, y) o kuvaaja komplemeti sisäpiste. Lause (Suljetu kuvaaja lause). Lieaarikuvaus T Baachi avaruudelta E Baachi avaruudelle F o jatkuva aia ja vai, ku se kuvaaja o suljettu. Todistus. Jatkuva kuvaukse kuvaaja todettii yllä suljetuksi, olipa kuvaus lieaarie tai ei. Lausee varsiaie väite o site toie puoli. Olkoo Gr(T ) E F suljettu. Koska E F o kahde Baachi avaruude tulo, o se lausee 17.4 mukaa itseki täydellie, samoi siis se suljettu aliavaruus Gr(T ). Kuvaus p 1 : Gr(T ) E :(x, y) =(x, T x) x o tuloavaruude projektio rajoittumaa tieteki jatkuva ja lieaarie, se lisäksi selvästi bijektio. Avoime kuvaukse lausee ojalla se kääteiskuvaus E Gr(T ): x (x, T x) o myös jatkuva. Mutta T o yhdistetty kuvaus tästä ja projektiosta p 2 : E F F :(x, y) y, siis jatkuva. Todistus oli lyhyt ja helppo, koska käytettävissä oli syvällie tulos, avoime kuvaukse lause.

11 19. BAIREN KATEGORIALAUSE 161 Lause (Helligeri ja Toeplitzi lause). 100 Hermiittisyyde määrittelevä kaava (Ax y) =(x Ay) toteuttava lieaarikuvaus A : H H o jatkuva ja siis todella hermiittie, ku H o Hilbert-avaruus. Todistus. Suljetu kuvaaja lausee perusteella riittää selvästiki (!) äyttää, että josx 0jaAx x, iix =0. Tämäpä oki helppoa: x 2 = ( lim Ax x ) = lim (Ax x) = lim (x Ax) =(lim x Ax) = l 1 : duaali. Todistamme yt tasaise rajoitukse periattee avulla, että l 1 : duaali o l. Joo y =(y ) N l o tässä samastettava lieaarimuotoo l 1 K :(x ) =1 =1 x y, eli y(x) = x y = =1 x y. Lemma Olkoo (y ) N sellaie lukujoo, että sarja y x N suppeee kaikilla (x ) N l 1.Tällöi (y ) N l. Perustelu. Olkoo (y ) N vaaditulaie joo. avulla määriteltykuvaus l 1 K : Kuki äärellise summa x =(x ) N m y x =1 o varmasti lieaarie ja se lisäksi jatkuva, oha m y x =1 m ( sup =1 1 m y ) x =( sup y ) (x ) N 1. 1 m Koska sarja kovergoi, o Baachi ja Steihausi lausee raja-arvoehto voimassa ja siis rajafuktioki o jatkuva eli rajoitettu lieaarikuvaus: o olemassa M>0 site, että kaikille (x ) N l 1 m y x M x 1. =1 Erityisesti valitsemalla x = e k =(0, 0,...,1,...), missä ykköe o k:ella paikalla, havaitsee, että y k M kaikilla k N. Nyt tiedämme, että (y ) N M. 100 Erst David Helliger Saksa-USA, Otto Toeplitz Saksa-Israel(?). Lause o vuodelta Todistus ei eää ole vaikea, ku käytössä o syvällie tulos, suljetu kuvaaja lause.

12 f ( ) 162 Lause l 1 : duaali o l Perustelu. Hölderi epäyhtälö helpo erikoistapaukse mukaa aiaki jokaie y l tuottaa jatkuva lieaarikuvaukse f y : x =1 y x,javieläpä f y (x) x 1 y. Osoitetaa, että operaattoriormi f y todella o y : Valitaa ε>0jai N site, että y i > y ε. Olkoo e i = (0,...,1, 0,...). Nyt e i 1 = 1 ja e i y = y i > y ε. Tässä mielessä siis l l 1. Olkoo seuraavaksi f l 1. Muodostetaa joo x = f(e ), missä e = (0,...,1,...) l 1. Selvästi tämä o aioa mahdollie ehdokas etsityksi jooksi. Ja se kelpaaki: Koska f o jatkuva ja lieaarie, o kaikilla y l 1 voimassa f(y) =f ( ) y i e i = y i f(e i )= i=1 i=1 y i x i K, i=1 jote lemma ehto toteutuu ja todella x l. Harjoitustehtäviä ja huomautuksia lukuu V Harjoitustehtäviä lukuu V Osoita, että äärellisulotteise avaruude R osajoukolle rajoittueisuus, prekompaktius ja relatiivikompaktius ovat yhtäpitäviä ehtoja Osoita, että metrise avaruude osajoukko o prekompakti tasa silloi, ku se sulkeuma o prekompakti (jatkoa) Metrise avaruude osajoukolle kompaktius ja jookompaktius ovat tuetusti yhtäpitäviä ehtoja. Huomautuksessa 18.3 väitetää, että täydellise metrise avaruude osajoukolle prekompaktius ja relatiivikompaktius ovat yhtäpitäviä ehtoja. Oko äi? Selvitä esi, että em. omiaisuudet periytyvät osajoukoille Kuvaako jatkuva lieaarikuvaus relatiivikompakti jouko relatiivikompaktiksi joukoksi? Todista Ascoli ja Arzelá lemma Täydetele 18.9 perusteluja tutkimalla, miksi jatkuvasta ja kompaktista operaattorista yhdistämällä saadaa kompakti operaattori Olkoo X metrie avaruus ja A X. OkoA avoi / suljettu / täydellie / tiheä / separoituva / harva eli ei missää tiheä, ku (1) X = K 5 ja A = {(x k ) 5 1 x 1 = x 2 = x 3 } (2) X = l 2 ja A = {e k k N} (3) X = l 2 ja A = {(x k ) 1 : 1 x k 2 > 0} Aa esimerkki täydellisestä metrisestä avaruudesta (X, d) ja joosta (F ) 1 se suljettuja joukkoja, joilla F 1 : halkaisija diam F 1 < ja F 1 F 2 F 3... ja F =.

13 HARJOITUSTEHTÄVIÄ JA HUOMAUTUKSIA LUKUUN V Näytä, että ratioaalilukuje joukkoa Q ei voi esittää muodossa i=1 U i, missä U i :t ovat R: avoimia joukkoja. Opastus: Numeroi Q = {x 1,x 2,...}, tarkastele joukkoja R U i {x i } ja käytä Baire kategorialausetta Olkoo A :t ( N) joo avoimia reaalilukujoukkoja site, että iide yhdiste o koko R. Sisältääkö joku A välttämättä avoime väli? Mite käy, jos oletetaa, että joukot A ovat suljettuja? a) Näytä, että ei ole olemassa fuktiota f : R R, joka olisi jatkuva jokaisessa ratioaalipisteessä x Q ja epäjatkuva muissa, siis irratioaalipisteissä. Vihje: Tutki jouko halkaisijaa diam A =sup{d(x, y) x, y A}. Tee atiteesi. Määrittele U = {U R U o avoi ja diam(f(u)) < 1 } sekä U = U U U. Näytä, että U o avoi ja tiheä R:ssä jaettä Q = N U. Numeroi ratioaliluvut jooksi (q 1,q 2,q 3,...). Määrittele V = U {q }. Ristiriita löytyy tarkastelemalla joukkoa N V. Vertailu vuoksi: Pelkissä irratioaalipisteissä jatkuva fuktio o olemassa! Voiko Baachi avaruude Hamel-kata olla umeroituvasti ääretö? Todista huomautus 19.12, joka mukaa ormiavaruuksie väliselle lieaarikuvaukselle T : E F seuraavat ovat yhtäpitäviä: (1) T o avoi kuvaus. (2) T kuvaa yksikköpallo joukoksi, joka sisältää origokeskise pallo. (3) T kuvaa joki pallo sisäpisteelliseksi joukoksi. Vihje: Samatapaie kui vastaavie jatkuvuutta koskevie lauseide 5.1. ja 6.7. todistus Olkoo T : E F jatkuva lieaarikuvaus ja lisäksi ijektio, missä E ja F ovat Baachi avaruuksia. Jos avoime pallo B = {x E x 1} kuva T (B) o avoi F :ssä, ii oko T välttämättä bijektio? Oko jatkuva bijektio kääteiskuvaus aia avoi kuvaus? ( ) Keksi esimerkki kahdesta epäekvivaletista Baach-ormista samassa avaruudessa. Vihje: Avoime kuvaukse lausee vuoksi ormie täytyy olla vertailukelvottomat Olkoot E ja F Baachi avaruuksia ja (T ) 1 joo jatkuvia lieaarikuvauksia E F. Jos kaikissa pisteissä x pätee T (x) T (x), missä T o jatkuva lieaarikuvaus, ii päteekö T T avaruudessa B(E,F)? Ohje: koeta i keksiä vastaesimerkki, jossa vaikkapa E = C[0, 1] sup-ormilla varustettua, F = R. T (f) =?? Aa esimerkki joosta operaattoreita T B(l 2 ), jolle T ei lähesty ollaa, mutta T x 0 jokaisessa pisteessä x l 2. Vihje: Iteroi kuvausta T : l 2 l 2 :(x 1,x 2,...) (x 2,x 3,...) Olkoo (f ) 1 joo jatkuvia fuktioita R R site, että f (x) f(x) jokaisella x R. Näytä, että o olemassa avoi väli ]a, b[ R ja luku M>0site, että f (x) M kaikilla N ja x ]a, b[. Vihje: Tutki suljettuja (!) joukkoja F j = {x R f (x) j N}.

14 f ( ) Olkoot E ja F Baachi avaruuksia ja (T ) 1 joo jatkuvia lieaarikuvauksia E F. Oleta, että T 1kaikilla N. Olkoo A E tiheä osajoukko site, että kaikilla x A joo (T x) 1 suppeee avaruudessa F.Näytä, että joo (T x) 1 suppeee kaikilla x E. Opastus: Helppo a) Olkoot E ja F ormiavaruuksia ja T : E F lieaarie kuvaus, joka ei ole surjektio. Näytä, että kuva-avaruus T (E) ei ole avoi F :ssä. b) Aa esimerkki ormiavaruuksista E ja F sekä jatkuvasta lieaarikuvauksesta T : E F, joka o bijektio, mutta joka kääteiskuvaus ei ole jatkuva. Vihje: Helpompi kui luuletkaa. Voit vaikka yrittää valita E = F, mutta eri ormit ja T :ksi idettie kuvaus Totea, että vektoriavaruuksie välie kuvaus o lieaarie aia ja vai, ku se kuvaaja o tuloavaruude lieaarie aliavaruus Olkoot E ja F Baachi avaruuksia ja T B(E,F) site, että KerT = {0} ja o olemassa vektorijoo (x ) N E, joilla x =1ja Tx = 1 x. Voiko T olla surjektio? Olkoot E ja F Baachi avaruuksia ja T B(E,F). Osoita, että seuraavat ovat yhtäpitäviä keskeää: (1) O olemassa vakio C 0 site, että Tx C x x E. (2) Ker T = {0} ja Im T o suljettu Olkoot E ja F Baachi avaruuksia ja T L(E,F). Osoita, että seuraavat ovat yhtäpitäviä keskeää: (1) Jos Tx y ja x 0, ii y =0. (2) T : kuvaaja Gr T o suljettu Olkoo (a ) 1 l ja T B(l p ): (x ) 1 (a x ) 1 jollaki 1 p<. Millä jooa (a ) N koskevalla ehdolla kuvaus T o ijektio? Etä, jos T todella o ijektio, ii millä ehdolla kuva T (l p ) o suljettu? Aa tämä avulla esimerkki ijektiivisestä operaattorista S B(E), joka kuva-avaruus S(E) ei ole suljettu Olkoo (a ) 1 l ja T B(l p ): (x ) 1 (a x ) 1 jollaki 1 p<, kute aikaisemmassa tehtävässä. Milloi T o käätyvä? Mikä ot 1? Todista avoime kuvaukse lause seurauksea suljetu kuvaaja lauseesta. Vihje: Aloita todistamalla erikoistapaus, joka mukaa Baachi avaruuksie välise jatkuva bijektio kääteiskuavus o jatkuva. Hajota se jälkee tutkittava kuvaus muotoo T = P S, missä P o projektio ja S(x) =(x, T (x)) Päteekö avoime kuvaukse lausee väite, ellei oleteta, että maaliavaruus F o täydellie? Osoita, että (l p ) ja l q ovat isomorfiset, ku p ja q ovat äärelliset duaaliekspoetit Osoita, että c 0 ja l 1 ovat isomorfiset (jatkoa) Etsi kaikki ormi saavuttavat alkiot f c 0, ts. alkiot α l 1, joilla o olemassa x B c0 site, että x α = α 1 Huomautuksia lukuu V. Hajaatuva Fourier-sarja. l 1 : duaali avulla o helposti kostruoitavissa jaksollie jatkuva fuktio, joka Fourier-sarja hajaatuu aiaki yhdessä pisteessä. 101 Tämä oli aikaaa vaikea juttu. 101 [M].

15 HARJOITUSTEHTÄVIÄ JA HUOMAUTUKSIA LUKUUN V 165 Historiaa. Bull. AMS kertoo kesä 2004 umerossa, että Baire kategorialauseesee perustuva Baachi ja Steihausi lausee todistus o peräisi S. Saksilta. 102 Alkuperäisempi todistus: Ks. [RN], No 31. Hyvä lukija. Kirjoita tekijälle parausehdotuksia lukuu V. 102 Staislaw Saks , Puola.

16 f ( ) 166 VI KONVEKSIT JOUKOT JA JATKUVAT LINEAARIMUODOT Fuktioaaliaalyysi keskeisii tuloksii kuuluu Baire kategorialausee mielekiitoiste seurauste lisäksi ee kaikkea Hahi ja Baachi lause 21.4, joka tärkeä seuraus o se, että ormiavaruude (E, ) duaali E o aia epätriviaali, vieläpä iiettä kaikille x E {0} o olemassa jatkuva lieaarimuoto f : E K, jolle f(x) 0. Hilberti avaruudessa tämä väite o ilma muuta tosi, koska siellä jatkuvat lieaarimuodot voidaa tulkita samoiksi kui avaruude vektorit. Yleisessä ormiavaruudessa Hahi ja Baachi lausee todistamie se sijaa edellyttää y llättäe valita-aksiooma käyttöä. Aikomukseamme o ymmärtää Hahi ja Baachi lausee geometrie luoe ja todistaa siitä esi geometrie versio, Baachi erottelulause, joka mukaa kahde avoime, koveksi jouko välii voi sijoittaa suljetu hypertaso, joka erottaa e omii puoliavaruuksiisa. Aloitamme täydetämällä tietojamme vektoriavaruude hypertasoista ja muista kovekseista joukoista. 20. Koveksia lieaarialgebraa Lieaarimuodot ja affiiit hypertasot. Olemme jo määritelleet lieaarise hypertaso luvussa 9. Kertaamme määritelmä: Huomautus Vektoriavaruude V lieaarie hypertaso o aliavaruus W V, joka toteuttaa seuraavat keskeää yhtäpitävät ehdot: (1) W o joki ollasta eroava lieaarimuodo f : V K ydi. (2) W o V : maksimaalie aito aliavaruus; se ei sisällymihikää muuhu aitoo aliavaruutee kui itseesä. (3) Aliavaruude W jokaie (tai joki) Hamel-kata voidaa laajetaa koko avaruude V Hamel-kaaksi lisäämällä siihe yksi vektori x/ W. Lieaarimuodo muut tasa-arvopiat saadaa ytimestä siirtämällä. Määritelmä Vektoriavaruude osajoukko A V o affiii aliavaruus, jos se toteuttaa seuraavat keskeää yhtäpitävät ehdot (1) A o muotoa A = x + W = {x + w w W }, missä W o lieaarie aliavaruus. (2) A A = {x y x A, y A} o vektorialiavaruus. Maksimaalie aito affiii aliavaruus o affiii hypertaso eli hypertaso. Ku W o lieaarie hypertaso, ii x + W o siis affiii hypertaso.

17 20. KONVEKSIA LINEAARIALGEBRAA W x+w x Kuva 42. Affiieja aliavaruuksia ja hypertasoja avaruudessa R 3. Huomautus Lieaarikuvaukse L : V W tasa-arvojoukot ovat ekvivalessirelaatio Lx = Ly ekvivalessiluokat. Pistee x kautta kulkeva tasaarvojoukko eli luokka [x] ={y V Lx = Ly} saadaa kuvaukse L ytimestä siirrolla: [x] =x + Ker L = {x + z z Ker L}. Tasa-arvojoukot ovat siis ytime kassa isometrisesti isomorfisia affiieja aliavaruuksia. Erityisesti lieaarimuodo tasa-arvojoukot ovat site lieaarise hypertaso siirrettyjä kopioita, se kassa yhdesuutaisia affiieja hypertasoja. Asiaa o eräässä erikoistapauksessa käsiteltykohdassa Koveksit joukot vektoriavaruudessa. Seuraavassa V o R kertoimie vektoriavaruus; erityisesti V saa siis olla C vektoriavaruus. Määritelmä Joukko A V o koveksi eli kupera, mikäli se sisältää pisteidesä väliset jaat: x, y A = {αx + βy α, β 0,α+ β =1} A, x y x y koveksi epäkoveksi Kuva 43. Koveksi ja epäkoveksi joukko. Esimerkkejä Kovekseja joukkoja ovat esimerkiksi vektoriavaruude affiiit aliavaruudet sekä ormiavaruude avoimet ja suljetut pallot. Lisäksi koveksius säilyy lieaarikuvauksissa ja siirroissa mee, tulle.

18 f ( ) 168 Lause (1) Olkoo A V koveksi joukko ja T : V W lieaarie. Silloi kuvajoukko T (A) o koveksi. (2) Olkoo B W koveksi joukko ja T : V W lieaarie. Silloi alkukuvajoukko T 1 (B) o koveksi. (3) Olkoo A V koveksi joukko a V ja T : V V traslaatio x x + a. Silloi kuvajoukko T (A) o koveksi. Todistus. Helppo harjoitustehtävä. Koveksius säilyy leikkauksessa, mutta ei tietekää yhdisteessä: Lause Olkoo A i V koveksi joukko kaikilla i I. i I A i o koveksi. Silloi leikkaus Kuva 44. Koveksie joukkoje leikkaus. Aiva erityisesti koveksi jouko A ja aliavaruude W V leikkaus o W : koveksi osajoukko. A W A W U Kuva 45. Koveksi jouko A ja aliavaruude W leikkaus. Todistus. Ilmiselvää tämäki. Määritelmä Jouko A V koveksi verho o suppei jouko A sisältävistä kovekseista joukoista, imittäi leikkaus co (A) = {B A B,B o koveksi}

19 20. KONVEKSIA LINEAARIALGEBRAA 169 A Jouko A koveksi verho co (A) Äärellise jouko koveksi verho o koveksi moitahokas Kuva 46. Kaksi koveksia verhoa. Huomautus Jouko A koveksi verho alkiot ovat samat kui A: alkioide koveksit kombiaatiot: x = λ k x k, k=1 missä x 1,...x A, λ 1,...,λ 0ja k=1 λ k =1. Erityisesti co (A) A. Perustelu. A: alkioista muodostettuje koveksie kombiaatioide joukko o selvästi itseki koveksi joukko ja sisältää A:, jote se sisältää myös co (A):. Toisesuutaise ikluusio osoittamiseksi riittää todistaa, että koveksi joukko, tässä tapauksessa co (A), sisältää alkioidesa koveksit kombiaatiot x = k=1 λ kx k. Tämä voi tehdä iduktiopäättelyllä : suhtee: Tapaukset = 1ja = 2ovat triviaaleja, jote jää tehtäväksi iduktioaskel. Oletamme siis, että co(a) sisältää 1 : alkio koveksit kombiaatiot. Tehtävää o äyttää, että co(a) sisältää alkio N x k co (A) x = λ k x k, missä λ k=1 k R + k=1 λ k =1. Iduktio-oletukse vuoksi voimme olettaa, että mikää kertoimista λ k ei ole olla. Voimme siis kirjoittaa x = ( 1 k=1 )( 1 λ k m=1 λ m ) 1 j=1 λ x m + λ x, missä j N x k A λ k 1 k=1 λ k 1 j=1 R + ja λ R + λ j 1 k=1 λ k =1. Siiäpä se!

20 f ( ) 170 Seuraus Vektoriavaruude V kahde koveksi osajouko A ja B yhdistee koveksi verho co (A B) muodostuu kaikista A: ja B: pisteide välisistä jaoista: x co (A B) x = αa + βb, missä { a A, b B, α, β 0,α+ β =1. Kuva 47. Kahde koveksi jouko yhdistee koveksi verho. Huomautus Mielivaltaise moe mahdollisesti eri avaruuksissa oleva koveksi jouko C i E i tulojoukko i I C i o tuloavaruude i I E i koveksi osajoukko. Perustelu. Yleesä tarvitsemme vai tapausta, jossa tulossa o vai äärellise mota tekijää, ja se palautuu iduktiolla kahde jouko tulo tutkimisee, missä puolestaa ei ole vaikeuksia. C 2 C 1 x C 2 E 2 E 1 C 1 Kuva 48. Kahde koveksi jouko tulojoukko. Yleisessä tapauksessa o aettava tai tiedettävä tarpeelliset määritelmät. Yleie tulojoukko o määritelmä mukaa V i = { f : I } V i kaikilla i I : f(i) V i. i I i I Koveksiutta koskeva väite saadaa siitä, että vektoriavaruude rakee määritellää vektoriavaruuksie tuloo luoollisella tavalla pisteittäi. Toisi kui edelliset, o seuraava 103 lieaarialgebra lause epätriviaali. Se o kute myöhemmi tulemme huomaamaa Baachi erottelulausee ja site myös Hahi ja Baachi lausee lieaarialgebrallie vastie. 103 Harvoi esitetty. Merkityksetökö? Joka tapauksessa hauska.

21 20. KONVEKSIA LINEAARIALGEBRAA 171 Lause ( ) (Stoe erottelulause 1937). Vektoriavaruude V kaksi erillistä koveksia osajoukkoa A ja B voi aia erottaa omii kovekseihi puoliavaruuksiisa seuraavassa mielessä: O olemassa koveksi joukko C V site, että (1) myös komplemetti C = V C o koveksi (2) A C ja B C. Todistus. Kostruoidaa aluksi C luoollisella tavalla käyttäe Zori lemmaa. Tarkastelemme kaikkie sopivie C ehdokkaide perhettä C = {A: sisältävät, B:tä leikkaamattomat koveksit joukot}. Ikluusio o perhee C järjestysrelaatio, ja se toteuttaa Zori lemma ehdo: jokaisella perhee C täysi järjestetyllä osajoukolla o joukkoo C kuuluva yläraja, imittäi alkioidesa yhdiste. Zori lemma mukaa o siis olemassa maksimaalie C: alkio, eli maksimaalie A: sisältävä, B:tä leikkaamato koveksi joukko. Sellaise valitsemme joukoksi C. Riittää äyttää, että myös jouko C komplemetti C o koveksi. Oletetaa, että C ei ole koveksi, jolloi o olemassa pisteet x C,z C ja iide välise jaa piste y co {x, z} site, että y C. x u B p C C B A y q z v B Kuva 49. Stoe erottelulausee todistus. Koska x/ C, ii koveksi verho co ({x} C) o aidosti laajempi kui C ja leikkaa siis C: maksimaalisuude vuoksi joukkoa B. Siksi o olemassa C:he kuuluva piste p, joka yhdysjaa x:ää leikkaa B:tä vaikkapa pisteessä u. Vastaava pätee pisteelle z, ja saadaa pisteet q C ja v B ]q, z[. Tarkastelemalla pisteide x, z, q ja p koveksia verhoaa virittämää tavallista tetraedria, x u y z p v q Kuva 50. Mahdoto tilae.

22 f ( ) 172 joka särmillä sijaitsevat pisteet u, v ja y huomaa, että kolmio co {p, q, y} jakaa se kahtee osaa, joista toisessa o piste u, toisessa v. Jaa ]u, v[ lävistää tämä kolmio. Tämä o mahdotota, sillä urkkiesa tavoi kolmiomme sisältyy koveksii joukkoo C, mutta päätepisteidesä tavoi jaa sisältyy koveksii joukkoo B, joka ei leikkaa C:tä. Huomautus (Ihmeellie vastaesimerkki). Hyvi lievi lisäoletuksi Stoe erottelulausee joukot C ja C ovat reaalise vektoriavaruude puoliavaruuksia siiä mielessä, että o olemassa lieaarimuoto eli lieaarikuvaus f : V R, jolla f(a) ], c] ja f(b) [c, [. Esimerkiksi äärellisulotteisessa avaruudessa käyaia juuri äi. Se sijaa ääretöulotteisesta vektoriavaruudesta V voidaa aia valita komplemetaariset koveksit epätyhjät joukot C ja C site, että C {x V y C :]x, y[ C }, ja käätäe myös C {x V y C :]x, y[ C}. Tämä saa aikaa valitsemalla V :lle Hamel-kaa ja järjestämällä se hyvi. 104 Jokaie vektori x V o katavektorie yksikäsitteie äärellie lieaarikombiaatio. Valitaa C:ksi iide vektorie joukko, joide koordiaattiesityksessä viimeie ollasta eroava koordiaatti o positiivie. 21. Koveksit joukot ormiavaruudessa Jatkuvat lieaarimuodot ja suljetut affiiit hypertasot. Voisimme jatkaa koveksie joukkoje lieaarialgebra tutkimista pitkälleki, mutta fuktioaaliaalyysi ottaa huomioo myös topologisia omiaisuuksia. Tarkastelussa tarvitaa tällöi apua suljettuja hypertasoja. Muistamme, että Hilbertavaruude lieaarimuoto o jatkuva tasa silloi, ku se ydi o suljettu hypertaso. Tämä väittee todistuksessa käytimme Fréchet ja Rieszi esityslausetta. Vaikka esityslauseella ei ole vastietta yleise ormiavaruude tapauksessa, ii lieaarimuodo yditä koskeva väite o silti ytki tosi. Lause 21.1 (Suljetut hypertasot ormiavaruudessa). (1) Normiavaruudessa E määritelty ollasta eroava lieaarimuoto o jatkuva aia ja vai, ku se ydi o suljettu. (2) Epäjatkuva lieaarimuodo ydi o tiheä koko avaruudessa E. (3) Vastaavat väitteet pätevät ytime lisäksi lieaarimuodo muilleki tasa-arvojoukoille eli affiieille hypertasoille. Todistus. Lieaarimuodo jatkuvuus takaa tieteki, että se ydi o suljettu, koska yksipisteie joukko {0} K o suljettu ja ydi o se alkukuva. Kääteie puoli vaatii laskutoimitukse: Olkoo ydi Ker(f) E suljettu. Koska ollakuvaus o jatkuva, voimme olettaa, että f ei ole olla, vaa o olemassa h E site, että f(h) = 1. Koska Ker(f) o suljettu, voidaa valita h keskie avoi pallo B(h, r), joka ei leikkaa yditä Ker(f). Osoitamme, että f o rajoitettu r-säteisessä origokeskisessä pallossa. Teemme atiteesi, että äi ei ole, vaa o olemassa 104 Liite.

23 21. KONVEKSIT JOUKOT NORMIAVARUUDESSA 173 sellaie x E, että x <rja f(x) = c > 1. y = x / c <rja f(y) = f(x) /c= 1, jote Olkoo y = x/c, jolloi B(h,r) y 0 r x h y+h r f=0 f=1 Kuva 51. Suljettu ydi. f(y + h) =f(y)+f(h) = 1+1=0, ja siis y + h B(h, r) Ker(f) =, mikä o ristiriita, joka osoittaa, että f o rajoitettu r-säteisessä origokeskisessä pallossa. Hypertaso eli maksimaalie aito aliavaruus H E o joko suljettu tai tiheä siitä syystä, että se sulkeuma o sitä itseää isompi aliavaruus, siis maksimaalisuude ojalla joko E tai H. Yditä koskevat väitteet koskevat yhtä lailla muitaki tasa-arvopitoja, koska e saadaa ytimestä siirrolla, joka o homeomorfismi. Huomautus Ääretöulotteiste ormiavaruuksie välie lieaarikuvaus ei yleesä ole jatkuva, vaikka se ydi olisi suljettu. Vastaesimerki tarjoaa idettie kuvaus, ku avaruudessa o kaksi epäekvivalettia ormia. 105 Ryhdymme yt tarkastelemaa ormiavaruude muitaki kovekseja joukkoja kui affiieja aliavaruuksia Koveksi jouko sulkeuma ja sisus. Lause Normiavaruudessa koveksi joukko C o aia polkuyhteäie, siis myös yhteäie. Todistus. Koveksi jouko kaksi pistettä voi yhdistää suorastaa jaalla. Lause Normiavaruudessa E koveksi jouko C sulkeuma C o koveksi. Todistus. Olkoo c co C, jolloi c voidaa lausua koveksia kombiaatioa c = λ i c i, i=1 missä c i C, i=1 λ i =1jaλ i [0, 1]. Valitaa joukosta C joot c ij c i ja huomataa, että C λ i c ij λ i c i = c. i=1 i=1 105 Derivoitioperaattori avaruudelta (C ([0, 1], R), ) itsellee o epäjatkuva, vaikka se ydi o yksiulotteie.

24 f ( ) 174 Huomautus Osajouko A E koveksi verho sulkeuma o edellise lausee mukaa koveksi. Se o siis suppei koveksi ja suljettu joukko, joka sisältää A:. Saomme sitä A: koveksiksi suljetuksi verhoksi co (A). Koska co (A) o A :ta laajempi suljettu joukko, ii se sisältää sulkeuma A ja siis koveksia joukkoa myös se koveksi verho: co (A) co (A) Esimerkillä, vaikkapa joukolla A = {(x, 1 1+x 2 ) x R} avaruudessa R 2 voi todeta, että ikluusio saattaa olla aito. A Kuva 52. co (A) co (A). Koveksi jouko sisuski o koveksi, mutta tämä asia ei ole aiva y htä välittömästi ilmeie kui sulkeuma koveksius. Todistamme seuraavassa sama tie vähä voimakkaamma tulokse: Lemma Olkoo C ormiavaruude E koveksi joukko, x it C ja y C. Tällöi avoi jaa ]x, y[ ={λx + µy λ, µ > 0, λ+ µ =1} sisältyy C: sisuksee it C. Todistus. Koska x o jouko C E sisäpiste, o olemassa avoi joukko U E, jolle x U C. Olkoo a ]x, y[. Riittää äyttää, että [x, a[ it C. Yleisyydestä tikimättä voimme merkitöje yksikertaistamiseksi olettaa, että a o origo. Osoitetaa esi, että a =0 C. Jos äi ei olisi, ii koveksius estäisi mitää jouko K = λ<0 λu alkiota kuulumasta joukkoo C. Avoi joukko K sisältyisi siis C: komplemeti sisuksee, mutta tietysti y K, jote yt y olisi C: komplemeti sisäpiste vastoi oletusta y C. K y a C A U x Kuva 53. Koveksi sisus. Niipä origo a kuuluu koveksii joukkoo C. Koveksius takaa yt, että avoi joukko A = 0<λ<1 λu sisältyy C:he, mutta tutkittava jaa ]a, x] sisältyy joukkoo A, mikä todistaa väittee.

25 21. KONVEKSIT JOUKOT NORMIAVARUUDESSA 175 Seuraus Normiavaruudessa koveksi jouko C E sisus o koveksi. Seuraavaksi todistamme muutamia viime kädessähyvisyvällisiä lauseita, joide yksikertasiselta äyttävä saoma o, että ormiavaruude aito koveksi osajoukko sisältyy johoki suljettuu puoliavaruutee. Aloitamme vaatimattoma äköisellä lemmalla, joka todistamie kuiteki vaatii juuri todistamamme lemma lisäksi ajattelua. Lemma Olkoot E vähitää kaksiulotteie ormiavaruus ja A E koveksi avoi joukko, joho origo ei kuulu. Tällöi o olemassa yksiulotteie aliavaruus eli origo kautta kulkeva suora S E, joka ei leikkaa joukkoa A. S 0 A Kuva 54. Koveksi jouko väistämie. Todistus. Voimme olettaa, että A ei ole tyhjä. Joukko K = λ>0 λa o epätyhjä, avoi ja koveksi eikä sisällä origoa eikä siis myöskää alkioidesa vastavektoreita. x S -x 0 K A Kuva 55. Apukartio. Koska avaruus E o vähitää kaksiulotteie, o origo komplemetti E {0} tieteki yhteäie joukko. Se aito, epätyhjä osajoukko K o avoi, jote se ei voi olla suljettu yhteäisesä metrisessä avaruudessa M = E {0}, vaa jouko K sulkeumaa avaruudessa M kuuluu joki piste x / K. Olemme huolehtieet siitä, että x 0. Osoitamme, että x virittää halutulaise suora S. Esiäki K: määritelmä takaa, että positiivisilla λ ei λx kuulu joukkoo K. Toisaalta myöskää λx ei ole K:ssa, sillä muute olisi λx K =itk, jolloi edellise lemma ojalla origo olisi K: sisäpiste Mazuri laajeuslause ja Baachi erottelulause. Seuraavassa o keskeisessä asemassa Mazuri laajeuslause. Jo se äärellisulotteisilla versioilla o oma merkityksesä mm. optimoititeoriassa, mutta meidä kaaltamme oleellisi o ääretöulotteie versio.

26 f ( ) 176 Lause 21.9 (Mazuri laajeuslause) 106. Olkoo A koveksi, avoi, epätyhjä joukko reaalisessa ormiavaruudessa E ja olkoo M E affiii aliavaruus site, että M A =. Tällöi o olemassa hypertaso H E site, että M H ja H A =. Tällaie H o suljettu. H A M Kuva 56. Mazuri laajeuslause. Todistus. Voimme olettaa, että 0 M, jolloi M o lieaarie aliavaruus ja 0 / A. Oletamme aluksi vielä, että K = R. Hypertasoehdokkaaksi H valitaa maksimaalie alkio ikluusiorelaatiolla järjestetystä perheestä A = {N E N o lieaarie aliavaruus, M N, N A = }. Jos E o äärellisulotteie, ii tällaie maksimaalie aliavaruus voidaa kostruoida laajetamalla aliavaruutta M vaiheitai dimesio kerrallaa, kues laajetamie ei eää oistu leikkaamatta joukkoa A, mikä välttämättä tapahtuu eekui aliavaruude dimesio saavuttaa koko avaruude E = R dimesio. Jos E ei ole äärellisulotteie, ii maksimaalise alkio olemassaolo voidaa äärellisulotteisuutee vetoamatta perustella Zori lemmalla, sillä aliavaruusperhee A jokaisella ikluusio mielessä täysi järjestetyllä osaperheellä o y läraja perheessä A, imittäi alkioidesa yhdiste. Maksimaalie aliavaruus H toteuttaa selvästiki lausee ehdot, kuha äemme, että se o hypertaso. Tarkastelemme aluksi äärellisulotteista tilaetta. Valitaa H:lle joki kata (x 1,...,x m )jatäydeetää se koko avaruude E = R kaaksi (x 1,...,x ). Osoitetaa, että uusie katavektorie (x m+1,...,x )virittämä aliavaruus F = x m+1,...,x o yksiulotteie. Projektio ϕ : E F : α i x α i x i i=1 i=m+1 o avoi kuvaus ( ) ja kuvaa siis A: avoimeksi, koveksiksi, origoa sisältämättömäksi joukoksi avaruutee F. Jos F olisi vähitää kaksiulotteie, ii olisi edellise lemma ojalla olemassa F : yksiulotteie aliavaruus S, joka ei leikkaisi A: kuvajoukkoa ϕ(a). Silloi olisi 106 Staislaw Mazur , Puola. M H = ϕ 1 ({0}) ϕ 1 (S)

27 21. KONVEKSIT JOUKOT NORMIAVARUUDESSA 177 ja ϕ 1 (S) A = jote aliavaruus ϕ 1 (S) rikkoisi H: maksimaalisuutta. Kaa avulla kostruoimamme aliavaruus F o siis yksiulotteie ja H o hypertaso aiaki siiä tapauksessa, että E = R. Ääretöulotteisessa tapauksessa käytämme samaa todistusmeetelmää, mutta kataa o yt Hameli kata: Valitaa aliavaruudelle H E joki Hamel-kata K, ja laajeetaa se koko E: kaaksi L K. Kaa avulla määriteltyprojektio aliavaruudelle ϕ : E F = L K : α x x x L x L K o esimerki mukaa ytki avoi kuvaus. Löydetty hypertaso H ei ole tiheä, koska se ei leikkaa avoita joukkoa A. Siksi se o lausee 21.1 ojalla suljettu. Näi o reaalie versio todistettu. Kompleksie versio palautuu reaalisee, sillä kompleksikertoimie ormiavaruus o luoollisesti samalla reaalikertoimie. Näi o olemassa reaalisessa mielessä hypertaso H M, joka ei leikkaa A:ta. Nyt H ih o kompleksisessa mielessä aliavaruus ja selvästi maksimaalie sellaie eli kompleksie hypertaso. Sekää ei tietekää leikkaa A:ta ja seki o suljettu. Seuraus (Baachi erottelulausee reaalie muoto). Olkoo E reaalikertoimie ormiavaruus ja A ja B E kaksi erillistä koveksia joukkoa, joista aiaki toie olkoo se A avoi. Tällöi o olemassa jatkuva lieaarikuvaus f : E R, joka erottaa joukot A ja B. Tällä tarkoitamme, että f(a) f(b) =. α x x H A B Kuva 57. Baachi erottelulause. Todistus. Voimme olettaa, että joukotovatepätyhjiä. Erotuste joukko C = A B = {a b a A, b B} = (A b) b B

28 f ( ) 178 o avoi, koveksi eikä sisällä origoa. Sovellamme Mazuri lausetta siihe ja aliavaruutee M = {0}. Saamme origo kautta kulkeva suljetu hypertaso H, joka ei leikkaa C:tä. O olemassa joki lieaarimuoto olkoo se f joka ydi o H. Tämä toteuttaa lausee ehdo, sillä f o jatkuva ja jos a A ja b B site, että f(a) =f(b), ii (a b) (A B) Ker(f) =(A B) H =. Vaikka koveksius o reaalie käsite, o Baachi erottelulauseesta olemassa seuraava äeäisesti kompleksie muoto. Seuraus (Baachi erottelulausee kompleksie muoto). Olkoot E kompleksie ormiavaruus ja A ja B E kaksi erillistä koveksia joukkoa, joista aiaki toie olkoo se A avoi. Tällöi o olemassa jatkuva lieaarimuoto eli kompleksilieaarikuvaus f : E C, joka erottaa joukot A ja B siiä mielessä, että o olemassa reaaliluku α, jolle Re f(x) <α x A ja Re f(x) α x B. Perustelu. Lause palautuu reaalisee tilateesee, ku huomaa, että jokaie kompleksikertoimie vektoriavaruus E, o samalla reaalikertoimie vektoriavaruus. Pieellä laskulla voi tarkastaa, että jos f : E C o kompleksilieaarie, ii se reaaliosa g : E R : g(x) =Ref(x) = 1 2 (f(x)+f(x)) o reaalilieaarie yleesä ei tietekää kompleksilieaarie. Toisaalta jokaie kompleksisessa vektoriavaruudessa määriteltyreaalilieaarimuoto g : E R o siitä muodostetu kompleksilieaarise kuvaukse f : E C : x g(x) ig(ix) reaaliosa. E: reaali- ja kompleksilieaarimuotoje joukot ovat siis tässä mielessä samat. Myös o selvää, että f ja g ovat yhtä aikaa jatkuvat Hahi ja Baachi lause. Näytämme yt, että Baachi erottelulause ja Mazuri laajeuslause ovat oleaisesti yhtäpitäviä Hahi ja Baachi kuuluisa lausee kassa, josta e yleesä o tapaa johtaa fuktioaaliaalyysi oppikirjoissa. Teemme se todistamalla Hahi ja Baachi lausee Mazuri laajeuslausee avulla. Lause (Hah ja Baach ) 107. Olkoo F E ormiavaruude aliavaruus ja f : F K lieaarimuoto, jolla f(x) x x F. Tällöi o olemassa lieaarimuoto g : E K, jolle 107 Has Hah , Itävalta. g(x) =f(x) x F ja g(x) x x E.

29 21. KONVEKSIT JOUKOT NORMIAVARUUDESSA 179 Todistus. Voidaa olettaa, että f 0. Käytetää Mazuri laajeuslausetta. Valitaa koveksiksi, avoimeksi joukoksi E: avoi yksikköpallo A = B E ja affiiiksi aliavaruudeksi avaruude F hypertaso M = {x F f(x) =1}. F A=B E H M f=1 Kuva 58. Hahi ja Baachi lausee todistus. Mazuri lause ataa avaruude E suljetu hypertaso H M, joka ei leikkaa yksikköpalloa B E. Koska H F sisältää F : hypertaso M, mutta ei yhdy koko F :ää (joka E : aliavaruutea tieteki leikkaa se yksikköpalloa), ii H F = M. Määritellää g siksi E: lieaarimuodoksi, joka saa H:ssa arvo 1. Se täyttää vaatimukset. Lausee oletus merkitsee, että f : F K o aliavaruudessa F jatkuva ja se ormi f =sup x 1 f(x) o eitää 1. Hahi ja Baachi lause saoo, että tällaisella f o olemassa laajeus koko avaruude lieaarimuodoksi g, jolla myös o eitää ormi 1. Erityisesti g o jatkuva. Huomautus (Yleistyksistä). Hahi ja Baachi lauseesta seuraa yksikertaisella skaalauksella, että jokaisella aliavaruude jatkuvalla lieaarimuodolla o olemassa laajeus koko avaruude jatkuvaksi lieaarimuodoksi, jolla o sama ormi. Hahi ja Baachi lauseessa maaliavaruutea o K. Tieteki se tilalla voi olla mikä tahasa yksiulotteie avaruus. Tarkastelemalla koordiaatteja eriksee huomaa, että jatkuva lieaarikuvaukse voi jatkaa aliavaruudesta koko avaruutee, kuha maalipuolella o äärellisulotteie ormiavaruus. Lause ei päde edes tässä lievemmässä muodossa, jos maalipuolella o yleie ormiavaruus. Hahi ja Baachi lause pätee samalla tavalla semiormiavaruudessa E, siis olettae, että o muute kute ormi, mutta sallitaa x =0myös ku x 0. Edellä esitettytodistus toimii tällöiki. Reaalikertoimisessa tapauksessa riittää olettaa, että ormi roolissa o pelkkä positiivie sublieaarikuvaus eli sublieaarie fuktioaali, toisi saoe muute semiormi, mutta vaaditaa homogeeisuus λx = λ x aioastaa positiivisille λ. Tämä muoto Hahi ja Baachi lauseesta o tuetui ja se o paras todistaa suoraa Zori lemma avulla, esi reaalisea versioa kute useimmissa kirjoissa tehdääki. Mazuri laajeuslause, Baachi erottelulause ja Hahi ja Baachi lause yleistyvät todistuksiee myös s. lokaalikovekseihi topologisii vektoriavaruuk-

30 f ( ) 180 sii. Yleisissä topologisessa vektoriavaruudessa se sijaa ei käyäi, vaa esimerkkiä voi maiita, että topologise vektoriavaruude jatkuvie lieaarimuotoje joukko, eli se topologie duaali, saattaa olla pelkkä {0}. 22. Duaaliavaruuksie teoriaa Duaali ja traspoosi. Kertaus Jos E o ormiavaruus tai edes topologie vektoriavaruus, merkitsemme se algebrallista ja topologista duaaliavaruutta E = {f : E K f o lieaarie} E = {f : E K f o lieaarie ja jatkuva} Olemme jo huomaeet, että moe klassise avaruude duaali o joki toie tuettu avaruus. Toisaalta duaali muodostamie o yleisesti kostruktio, jolla sytyy uusia avaruuksia. Tässä luvussa takastelemme iitä yleiseltä kaalta. Lause Jos E o ormiavaruus, F se aliavaruus ja x E F, eli jos etäisyys d = d(x, F )=if{ x y y F } o suurempi kui 0, ii o olemassa jatkuva lieaarimuoto f E site, että ja F Ker(f), f =1 f(x) =d. Todistus. Tarkastellaa aliavaruuksie summaa G = F + x. Koska x / F,ii x F = {0}, eli x + F o suora summa x F, jolloi jokaisella vektorilla z G o vai yksi esitys muodossa z = a + b = a + λx, missä a F ja b = λx x = Kx. Ideaa o huomata, että g : G K : z = a + λx λd z x g=d d g=0 F a 0 G=F+ x Kuva 59. Lause 22.2.

31 22. DUAALIAVARUUKSIEN TEORIAA 181 o halutulaie lieaarimuoto E: aliavaruudessa G ja käyttää Hahi ja Baachi lausetta se laajetamisee koko avaruutee E. Loppu o tarkastusta: (1) g(x) =d. (2) g G ja Ker(g) =F. (3) g = 1, erityisesti g G, sillä { } g(z) g =sup z G {0} z { } λd =sup a F, λ K, a+ λx 0 a + λx { } d =sup a λ + x a F, λ K, λ 0 { } d =sup y F y + x d = if{ x y y F } = d d =1. (4) O siis Hahi ja Baachi lausee mukaa olemassa vaaditulaie laajeus. Huomautus Etäisyysehto d > 0ovälttämätö, voisiha F muute olla vaikka tiheä aliavaruus, jolloi siiä häviävää lieaarimuotoa 0 ei voisi laajetaa muuksi jatkuvaksi lieaarimuodoksi kui ollaksi. Seuraus Jos E o ormiavaruus ja F se sellaie suljettu aliavaruus, että mikää ollasta eroava jatkuva lieaarimuoto f E ei häviä F :ssä, ii F o koko E. Seuraus Jos E o ormiavaruus ja x E {0}, ii o olemassa f E site, että f =1ja f(x) = x. Todistus. Käytetää lausetta 22.2 valite F = {0}. Seuraus Jos E o ormiavaruus ja x E, ii x = sup f B E f(x). Erityisesti, jos f(x) =0kaikilla f E, ii x =0. Huomautus Seuraukse 22.6 väite ei ole triviaali, vaa tärkeä tulos, joka todistamiseksi o tarvittu Hahi ja Baachi lause, siis viime kädessä Zori lemma. Väite merkitsee, että luoollie kuvaus E E : x [f f(x)] o isometrie lieaarikuvaus, eli upotus. E voidaa siis samastaa ormiavaruutea erääsee biduaalisa E aliavaruutee: E E.

MATEMATIIKAN JA TILASTOTIETEEN LAITOS

MATEMATIIKAN JA TILASTOTIETEEN LAITOS f ( ) JYVÄSKYLÄN YLIOPISTO Harjoituste 3 ratkaisut MATEMATIIKAN JA TILASTOTIETEEN LAITOS Topologiset vektoriavaruudet 3.1. Jokaie kompakti joukko K R määrää fuktioavaruudessa E = C(R ) = {f : R R f o jatkuva}

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 A. Harjoitustehtäviä lukuun 1 / kevät 2018

Analyysi A. Harjoitustehtäviä lukuun 1 / kevät 2018 Aalyysi A Harjoitustehtäviä lukuu / kevät 208 Ellei toisi maiita, tehtävissä esiityvät muuttujat ja vakiot ovat mielivaltaisia reaalilukuja.. Aa joki ylä- ja alaraja joukoille { x R x 2 + x 6 ja B = {

Lisätiedot

JYVÄSKYLÄN YLIOPISTO. Funktionaalianalyysi Harjoitukset 1,

JYVÄSKYLÄN YLIOPISTO. Funktionaalianalyysi Harjoitukset 1, f ( ) Fuktioaaliaalyysi Harjoitukset 1, 19.1.2005 Jatkuu... Tähdellä merkityt tehtävät ovat ylimääräisiä. 1. Olkoot X epätyhjä joukko, F b (X, R) := {f : X R f o rajoitettu}, f := sup x X f(x) ja d(f,

Lisätiedot

9. ORTOGONAALIPROJEKTIOT JA KANNAT HILBERTIN AVARUUDESSA 51

9. ORTOGONAALIPROJEKTIOT JA KANNAT HILBERTIN AVARUUDESSA 51 9. ORTOGONAALIPROJEKTIOT JA KANNAT HILBERTIN AVARUUDESSA 5 Lause 8.4 (Pythagoras) 26. Sisätuloavaruude keskeää ortogoaalisille vektoreille x,...,x pätee x j 2 = x j 2. j= j= Todistus. Ku = 2, lasketaa

Lisätiedot

Mat Lineaarinen ohjelmointi

Mat Lineaarinen ohjelmointi Mat-2.340 Lieaarie ohjelmoiti 20.9.2007 Lueto 2 Lieaarialgebraa ja geometriaa (kirja.5, 2.) S ysteemiaalyysi Tekillie korkeakoulu Lieaarie ohjelmoiti - Syksy 2007 / Lieaarialgebraa Notaatiota Kääteismatriisi

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

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

1. osa, ks. Solmu 2/ Kahden positiivisen luvun harmoninen, geometrinen, aritmeettinen ja + 1 u v 2 1

1. osa, ks. Solmu 2/ Kahden positiivisen luvun harmoninen, geometrinen, aritmeettinen ja + 1 u v 2 1 Epäyhtälötehtävie ratkaisuja. osa, ks. Solmu 2/200. Kahde positiivise luvu harmoie, geometrie, aritmeettie ja kotraharmoie keskiarvo määritellää yhtälöillä H = 2 +, G = uv, A = u + v 2 u v ja C = u2 +

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiika tukikurssi Kurssikerta 1 Iduktiotodistus Iduktiotodistukse logiikka Tutkitaa tapausta, jossa haluamme todistaa joki väittee P() site, että se pätee kaikilla luoollisissa luvuilla. Eli halutaa

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

= {x E x 1} {z K. z x } K = K E. B K (0, x )

= {x E x 1} {z K. z x } K = K E. B K (0, x ) 23. HEIKOT TOPOLOGIAT 201 Seuraus 23.18. Olkoo E ormiavaruus ja E se duaali. Tällöi E o vektoriavaruude K E vektorialiavaruus. Lisäksi heikko topologia σ(e,e ) tekee siitä tulotopologialla varustetu topologise

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

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiika tukikurssi Kurssikerta 3 1 Lisää iduktiota Jatketaa iduktio tarkastelua esimerki avulla. Yritetää löytää kaava : esimmäise (positiivise) parittoma luvu summalle eli summalle 1 + 3 + 5 + 7 +...

Lisätiedot

MATP153 Approbatur 1B Harjoitus 1, ratkaisut Maanantai

MATP153 Approbatur 1B Harjoitus 1, ratkaisut Maanantai MATP53 Approbatur B Harjoitus, ratkaisut Maaatai..05. (Lämmittelytehtävä.) Oletetaa, että op = 7 tutia työtä. Kuika mota tutia Oili Opiskelija työsketelee itseäisesti kurssilla, joka laajuus o 4 op, ku

Lisätiedot

MATA172 Sami Yrjänheikki Harjoitus Totta vai Tarua? Lyhyt perustelu tai vastaesimerkki!

MATA172 Sami Yrjänheikki Harjoitus Totta vai Tarua? Lyhyt perustelu tai vastaesimerkki! MATA17 Sami Yrjäheikki Harjoitus 7 1.1.018 Tehtävä 1 Totta vai Tarua? Lyhyt perustelu tai vastaesimerkki! (a) Jokaie jatkuva fuktio f : R R o tasaisesti jatkuva. (b) Jokaie jatkuva fuktio f : [0, 1[ R

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiika tukikurssi Kertauslueto. välikokeesee Algebraa Tämäkertaie kurssimoiste sisältää rusaasti harjoitustehtäviä. Syyä tähä o se, että matematiikkaa oppii parhaite itse tekemällä ja laskemalla.

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

9. Lineaaristen differentiaaliyhtälöiden ratkaisuavaruuksista

9. Lineaaristen differentiaaliyhtälöiden ratkaisuavaruuksista 29 9 Lineaaristen differentiaaliyhtälöiden ratkaisuavaruuksista Tarkastelemme kertalukua n olevia lineaarisia differentiaaliyhtälöitä y ( x) + a ( x) y ( x) + + a ( x) y( x) + a ( x) y= b( x) ( n) ( n

Lisätiedot

Tehtäviä neliöiden ei-negatiivisuudesta

Tehtäviä neliöiden ei-negatiivisuudesta Tehtäviä epäyhtälöistä Tehtäviä eliöide ei-egatiivisuudesta. Olkoo a R. Osoita, että 4a 4a. Ratkaisu. 4a 4a a) a 0 a ) 0.. Olkoot a,, R. Osoita, että a a a. Ratkaisu. Kerrotaa molemmat puolet kahdella:

Lisätiedot

3 x < < 3 x < < x < < x < 9 2.

3 x < < 3 x < < x < < x < 9 2. Matematiika johdatokurssi Kertaustehtävie ratkaisuja 1. Ratkaise epäyhtälöt: a) 3 x < 3, b) 5x + 1. Ratkaisu. a) Ratkaistaa epäyhtälö poistamalla esi itseisarvot: 3 x < 3 3 < 3 x < 3 9 < x < 3 3 < x

Lisätiedot

8. Avoimen kuvauksen lause

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

Lisätiedot

( ) k 1 = a b. b 1) Binomikertoimen määritelmän mukaan yhtälön vasen puoli kertoo kuinka monta erilaista b-osajoukkoa on a-joukolla.

( ) k 1 = a b. b 1) Binomikertoimen määritelmän mukaan yhtälön vasen puoli kertoo kuinka monta erilaista b-osajoukkoa on a-joukolla. Kombiatoriikka, kesä 2010 Harjoitus 2 Ratkaisuehdotuksia (RT) (5 sivua) Käytä tehtävissä 1-3 kombiatorista päättelyä. 1. Osoita, että kaikilla 0 b a pätee ( ) a a ( ) k 1 b b 1 kb Biomikertoime määritelmä

Lisätiedot

1 Eksponenttifunktion määritelmä

1 Eksponenttifunktion määritelmä Ekspoettifuktio määritelmä Selvitimme aikaisemmi tällä kurssilla, millaie potessisarja säilyy derivoiissa muuttumattomaa. Se perusteella määritellää: Määritelmä. Ekspoettifuktio exp : R R määritellää lausekkeella

Lisätiedot

Matematiikan tukikurssi. Kertausta 1. välikokeeseen. Tehtävät

Matematiikan tukikurssi. Kertausta 1. välikokeeseen. Tehtävät Matematiika tukikurssi Kertausta. välikokeesee Tehtävät Algebraa Tämä kappale sisältää rusaasti harjoitustehtäviä. Suurimpaa osaa tehtävistä löytyy ratkaisut lopusta. Syyä rusaasee tehtävämäärää o, että

Lisätiedot

Solmu 3/2010 1. toteutuu kaikilla u,v I ja λ ]0,1[. Se on aidosti konveksi, jos. f ( λu+(1 λ)v ) < λf(u)+(1 λ)f(v) (2)

Solmu 3/2010 1. toteutuu kaikilla u,v I ja λ ]0,1[. Se on aidosti konveksi, jos. f ( λu+(1 λ)v ) < λf(u)+(1 λ)f(v) (2) Solmu 3/200 Epäyhtälöistä, osa 2 Markku Halmetoja Mätä lukio Välillä I määriteltyä fuktiota saotaa koveksiksi, jos se kuvaaja o alaspäi kupera, eli jos kuvaaja mitkä tahasa kaksi pistettä yhdistävä jaa

Lisätiedot

RATKAISUT x 2 3 = x 2 + 2x + 1, eli 2x 2 2x 4 = 0, joka on yhtäpitävä yhtälön x 2 x 2 = 0. Toisen asteen yhtälön ratkaisukaavalla saadaan

RATKAISUT x 2 3 = x 2 + 2x + 1, eli 2x 2 2x 4 = 0, joka on yhtäpitävä yhtälön x 2 x 2 = 0. Toisen asteen yhtälön ratkaisukaavalla saadaan RATKAISUT 8 17 8 a) Paraabelie y x ja y x + x + 1 leikkauspisteet saadaa määritettyä, ku esi ratkaistaa yhtälö x x + x + 1, eli x x, joka o yhtäpitävä yhtälö x x. Toise astee yhtälö ratkaisukaavalla saadaa

Lisätiedot

Kertaa tarvittaessa induktiota ja rekursiota koskevia tietoja.

Kertaa tarvittaessa induktiota ja rekursiota koskevia tietoja. MATEMATIIKAN JA TILASTOTIETEEN LAITOS Aalyysi I Harjoitus 5. 0. 2009 alkavalle viikolle Ratkaisuehdotuksia ( sivua) (Rami Luisto) Laskuharjoituksista saa pistettä, jos laskettu vähitää 50 tehtävää; 3 pistettä,

Lisätiedot

Avaruuden R n aliavaruus

Avaruuden R n aliavaruus Avaruuden R n aliavaruus 1 / 41 Aliavaruus Esimerkki 1 Kuva: Suora on suljettu yhteenlaskun ja skalaarilla kertomisen suhteen. 2 / 41 Esimerkki 2 Kuva: Suora ei ole suljettu yhteenlaskun ja skalaarilla

Lisätiedot

Insinöörimatematiikka IA

Insinöörimatematiikka IA Isiöörimatematiikka IA Harjoitustehtäviä. Selvitä oko propositio ( p q r ( p q r kotradiktio. Ratkaisu: Kirjoitetaa totuustaulukko: p q r ( p q r p q r ( p q r ( p q r 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Lisätiedot

(ω, t) W t (ω) 1 2π(t s) exp x2

(ω, t) W t (ω) 1 2π(t s) exp x2 11. HILBERTIN AVARUUKSIEN SOVELLUKSIA 11 (5) Satuaismuuttujat f i :Ω R, (i I) ovatriippumattomat, mikäli iide virittämät σ -algebrat ovat riippumattomat, eli mikäli kaikille i 1,...,i I, B i1,...,b i Bpätee

Lisätiedot

Seuraavat peruslauseet 1-8 voidaan helposti todistaa integraalin määritelmästä. Integroimisjoukko R oletetaan rajoitetuksi Jordanmitalliseksi

Seuraavat peruslauseet 1-8 voidaan helposti todistaa integraalin määritelmästä. Integroimisjoukko R oletetaan rajoitetuksi Jordanmitalliseksi Laaja matematiikka 5 Kevät 200 2. Itegraali omiaisuuksia Seuraavat peruslauseet -8 voidaa helposti todistaa itegraali määritelmästä. Itegroimisjoukko oletetaa rajoitetuksi Jordamitalliseksi joukoksi. Lause

Lisätiedot

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 5 (6 sivua)

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 5 (6 sivua) Algebra I Matematiika ja tilastotietee laitos Ratkaisuehdotuksia harjoituksii 5 (6 sivua) 14.2. 17.2.2011 1. Määritellää kuvaus f : S 3 S 3, f(α) = (123) α. Osoita, että f o bijektio. Mikä o se kääteiskuvaukse

Lisätiedot

Noora Nieminen. Hölderin epäyhtälö

Noora Nieminen. Hölderin epäyhtälö Noora Niemie Hölderi epäyhtälö Matematiika aie Turu yliopisto 4. huhtikuuta 2008 Sisältö 1 Johdato 1 2 Cauchy-Schwarzi epäyhtälö 2 2.1 Cauchy-Schwarzi epäyhtälö todistus............. 2 2.2 Aritmeettis-geometrise

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

Ryhmän osajoukon generoima aliryhmä ja vapaat ryhmät

Ryhmän osajoukon generoima aliryhmä ja vapaat ryhmät Ryhmä osajouko geeroima aliryhmä ja vapaat ryhmät LuK-tutkielma Joose Heioe Matemaattiste tieteide tutkito-ohjelma Oulu yliopisto Kevät 2017 Sisältö Johdato 2 1 Ryhmät ja aliryhmät 2 1.1 Ryhmä.................................

Lisätiedot

3 x < < 3 x < < x < < x < 9 2.

3 x < < 3 x < < x < < x < 9 2. Matematiika johdatokurssi Kertaustehtävie ratkaisuja. Ratkaise epäyhtälöt: a) 3 x < 3, b) 5x +. Ratkaisu. a) Ratkaistaa epäyhtälö poistamalla esi itseisarvot: 3 x < 3 3 < 3 x < 3 9 < x < 3 3 < x < 9. Itse

Lisätiedot

802320A LINEAARIALGEBRA OSA III

802320A LINEAARIALGEBRA OSA III 802320A LINEAARIALGEBRA OSA III Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LINEAARIALGEBRA 1 / 56 Määritelmä Määritelmä 1 Olkoot V ja W lineaariavaruuksia kunnan K yli. Kuvaus L : V

Lisätiedot

Laaja matematiikka 2 Kertaustehtäviä Viikko 17/ 2005

Laaja matematiikka 2 Kertaustehtäviä Viikko 17/ 2005 7303045 Laaja matematiikka Kertaustehtäviä Viikko 7/ 005 Tehtävät ovat Laaja matematiikka : ja : alueelta olevia etisiä välikoe- ja tettitehtäviä. Alkupää tehtävät liittyvät yleesä kurssii ja loppupää

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

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

Lineaariavaruudet. Span. Sisätulo. Normi. Matriisinormit. Matriisinormit. aiheita. Aiheet. Reaalinen lineaariavaruus. Span. Sisätulo. Lineaariavaruudet aiheita 1 määritelmä Nelikko (L, R, +, ) on reaalinen (eli reaalinen vektoriavaruus), jos yhteenlasku L L L, ( u, v) a + b ja reaaliluvulla kertominen R L L, (λ, u) λ u toteuttavat seuraavat

Lisätiedot

Määritelmä 1. Olkoot V ja W lineaariavaruuksia kunnan K yli. Kuvaus L : V. Termejä: Lineaarikuvaus, Lineaarinen kuvaus.

Määritelmä 1. Olkoot V ja W lineaariavaruuksia kunnan K yli. Kuvaus L : V. Termejä: Lineaarikuvaus, Lineaarinen kuvaus. 1 Lineaarikuvaus 1.1 Määritelmä Määritelmä 1. Olkoot V ja W lineaariavaruuksia kunnan K yli. Kuvaus L : V W on lineaarinen, jos (a) L(v + w) = L(v) + L(w); (b) L(λv) = λl(v) aina, kun v, w V ja λ K. Termejä:

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

Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus

Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus 1 / 51 Lineaarikombinaatio Johdattelua seuraavaan asiaan (ei tarkkoja määritelmiä): Millaisen kuvan muodostaa joukko {λv λ R, v R 3 }? Millaisen

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

Esimerkki 2 (Kaupparatsuongelma eli TSP)

Esimerkki 2 (Kaupparatsuongelma eli TSP) 10 Esimerkki 2 (Kaupparatsuogelma eli TSP) Kauppamatkustaja o kierrettävä kaupukia site, että hä lähtee kaupugista 1 ja palaa sie sekä käy jokaisessa muussa kaupugissa täsmällee kerra. Matka kaupugista

Lisätiedot

Metriset avaruudet 2017

Metriset avaruudet 2017 Metriset avaruudet 2017 Jouni Parkkonen Merkintöjä N = {0, 1, 2,... } luonnolliset luvut #(A) N { } joukon A alkioiden lukumäärä A B = {a A : a / B} joukkojen A ja B erotus. A B on joukkojen A ja B erillinen

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

Diskreetin Matematiikan Paja Ratkaisuja viikolle 4. ( ) Jeremias Berg. n(n + 1) 2. k =

Diskreetin Matematiikan Paja Ratkaisuja viikolle 4. ( ) Jeremias Berg. n(n + 1) 2. k = Diskreeti Matematiika Paja Ratkaisuja viikolle 4. (7.4-8.4) Jeremias Berg. Osoita iduktiolla että k = ( + ) Ratkaisu: Kute kaikissa iduktiotodistuksissa meidä täytyy siis osoittaa asiaa. Ns. perustapaus,

Lisätiedot

MATEMATIIKAN JA TILASTOTIETEEN LAITOS

MATEMATIIKAN JA TILASTOTIETEEN LAITOS f ( n) JYVÄSKYLÄN YLIOPISTO MATEMATIIKAN JA TILASTOTIETEEN LAITOS n Funktionaalianalyysi Ei harjoituksia 1.4.2015 Funktionaalista viihdettä pääsiäistauolle: viikolla 14 (ma 30.3., ti 31.3. ja ke 1.4.)

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

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

Vektorianalyysi I MAT Luennoitsija: Ritva Hurri-Syrjänen Luentoajat: ti: 14:15-16:00, to: 12:15-14:00 Helsingin yliopisto 21. Vektorianalyysi I MAT21003 Luennoitsija: Ritva Hurri-Syrjänen Luentoajat: ti: 14:15-16:00, to: 12:15-14:00 Helsingin yliopisto 21. syyskuuta 2017 1 Sisältö 1 Euklidinen avaruus 3 1.1 Euklidinen avaruus

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

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

Funktion raja-arvo ja jatkuvuus Reaali- ja kompleksifunktiot

Funktion raja-arvo ja jatkuvuus Reaali- ja kompleksifunktiot 3. Funktion raja-arvo ja jatkuvuus 3.1. Reaali- ja kompleksifunktiot 43. Olkoon f monotoninen ja rajoitettu välillä ]a,b[. Todista, että raja-arvot lim + f (x) ja lim x b f (x) ovat olemassa. Todista myös,

Lisätiedot

Laskutoimitusten operaattorinormeista

Laskutoimitusten operaattorinormeista Laskutoimitusten operaattorinormeista Rami Luisto 27. tammikuuta 2012 Tiivistelmä Tässä kirjoitelmassa määrittelemme vektoriavaruuksien väliselle lineaarikuvaukselle normin ja laskemme sen eksplisiittisesti

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

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

Metriset avaruudet ja Topologia

Metriset avaruudet ja Topologia Metriset avaruudet ja Topologia 1.0 0.5 0.2 0.4 0.6 0.8 1.0-0.5-1.0 Jouni Parkkonen Luentoja Jyväskylän yliopistossa syksyllä 2017 Sisältö I Metriset avaruudet 5 1 Metriset avaruudet 7 1.1 Määritelmä ja

Lisätiedot

Epäyhtälöoppia matematiikkaolympialaisten tehtäviin

Epäyhtälöoppia matematiikkaolympialaisten tehtäviin Epäyhtälöoppia matematiikkaolympialaiste tehtävii Jari Lappalaie ja Ae-Maria Ervall-Hytöe 0 Johdato Epäyhtälöitä reaaliluvuille Cauchy epäyhtälö Kaikille reaaliluvuille a, a,, a ja b, b,, b pätee Cauchy

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

1 Sisätulo- ja normiavaruudet

1 Sisätulo- ja normiavaruudet 1 Sisätulo- ja normiavaruudet 1.1 Sisätuloavaruus Määritelmä 1. Olkoon V reaalinen vektoriavaruus. Kuvaus : V V R on reaalinen sisätulo eli pistetulo, jos (a) v w = w v (symmetrisyys); (b) v + u w = v

Lisätiedot

Metriset avaruudet ja Topologia

Metriset avaruudet ja Topologia Metriset avaruudet ja Topologia 1.0 0.5 0.2 0.4 0.6 0.8 1.0-0.5-1.0 Jouni Parkkonen Luentoja Jyväskylän yliopistossa syksyllä 2018 Sisältö I Metriset avaruudet 7 1 Metriset avaruudet 9 1.1 Määritelmä ja

Lisätiedot

Äärettämän sarjan (tai vain sarjan) sanotaan suppenevan eli konvergoivan, jos raja-arvo lims

Äärettämän sarjan (tai vain sarjan) sanotaan suppenevan eli konvergoivan, jos raja-arvo lims 75 4 POTENSSISARJOJA 4.1 ÄÄRETTÖMÄT SARJAT Lukujoo { a k } summaa S a a a a a k 0 1 k k0 saotaa äärettömäksi sarjaksi. Summa o s. osasumma. S a a a a a k 0 1 k0 Äärettämä sarja (tai vai sarja) saotaa suppeeva

Lisätiedot

Metriset avaruudet 2017

Metriset avaruudet 2017 Metriset avaruudet 2017 Jouni Parkkonen Lukijalle Nämä ovat muistiinpanoni metristen avaruuksien kurssille syyslukukaudella 2017. Kurssi on johdatus metristen avaruuksien teoriaan. Peruskäsitteiden (metriikka,

Lisätiedot

Metriset avaruudet ja Topologia

Metriset avaruudet ja Topologia Metriset avaruudet ja Topologia 1.0 0.5 0.2 0.4 0.6 0.8 1.0-0.5-1.0 Jouni Parkkonen Luentoja Jyväskylän yliopistossa syksyllä 2018 Sisältö I Metriset avaruudet 5 1 Metriset avaruudet 7 1.1 Määritelmä ja

Lisätiedot

Suoraviivaista ajattelua II osa FUNKTIONAALIANALYYSI. Lauri Kahanpää

Suoraviivaista ajattelua II osa FUNKTIONAALIANALYYSI. Lauri Kahanpää Suoraviivaista ajattelua II osa FUNKTIONAALIANALYYSI Lauri Kahapää Sisällys Aluksi 7 I Metriset avaruudet ja täydellisyys 8 1. Sisätulo, ormi, metriikka ja topologia 8 2. Weierstrassi approksimaatiolause

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

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

802320A LINEAARIALGEBRA OSA II

802320A LINEAARIALGEBRA OSA II 802320A LINEAARIALGEBRA OSA II Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LINEAARIALGEBRA 1 / 64 Sisätuloavaruus Määritelmä 1 Olkoon V reaalinen vektoriavaruus. Kuvaus on reaalinen

Lisätiedot

3 10 ei ole rationaaliluku.

3 10 ei ole rationaaliluku. Harjoitukset / 011 RATKAISUT Lukuteoria 1. Etsi Eratostheee seulalla samatie kaikki lukua 400 pieemmät alkuluvut. (Tai ohjelmoi tietokoeesi etsimää paljo lisää.) Kirjoita rivii kaikki luvut 1-00. Poista

Lisätiedot

MS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I

MS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I MS-A0402 Diskreeti matematiika perusteet Yhteeveto, osa I 1 Joukko-oppi ja logiikka Iduktioperiaate G. Gripeberg 2 Relaatiot ja fuktiot Aalto-yliopisto 3. huhtikuuta 2014 3 Kombiatoriikka ym. G. Gripeberg

Lisätiedot

Kuvaus. Määritelmä. LM2, Kesä /160

Kuvaus. Määritelmä. LM2, Kesä /160 Kuvaus Määritelmä Oletetaan, että X ja Y ovat joukkoja. Kuvaus eli funktio joukosta X joukkoon Y on sääntö, joka liittää jokaiseen joukon X alkioon täsmälleen yhden alkion, joka kuuluu joukkoon Y. Merkintä

Lisätiedot

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

5 Funktion jatkuvuus ANALYYSI A, HARJOITUSTEHTÄVIÄ, KEVÄT Määritelmä ja perustuloksia ANALYYSI A, HARJOITUSTEHTÄVIÄ, KEVÄT 2018 5 Funktion jatkuvuus 5.1 Määritelmä ja perustuloksia 1. Tarkastellaan väitettä a > 0: b > 0: c > 0: d U c (a): f(d) / U b (f(a)), missä a, b, c, d R. Mitä funktion

Lisätiedot

Ortogonaaliprojektio äärellisulotteiselle aliavaruudelle

Ortogonaaliprojektio äärellisulotteiselle aliavaruudelle Ortogonaaliprojektio äärellisulotteiselle aliavaruudelle Olkoon X sisätuloavaruus ja Y X äärellisulotteinen aliavaruus. Tällöin on olemassa lineaarisesti riippumattomat vektorit y 1, y 2,..., yn, jotka

Lisätiedot

Bijektio. Voidaan päätellä, että kuvaus on bijektio, jos ja vain jos maalin jokaiselle alkiolle kuvautuu tasan yksi lähdön alkio.

Bijektio. Voidaan päätellä, että kuvaus on bijektio, jos ja vain jos maalin jokaiselle alkiolle kuvautuu tasan yksi lähdön alkio. Määritelmä Bijektio Oletetaan, että f : X Y on kuvaus. Sanotaan, että kuvaus f on bijektio, jos se on sekä injektio että surjektio. Huom. Voidaan päätellä, että kuvaus on bijektio, jos ja vain jos maalin

Lisätiedot

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

{I n } < { I n,i n } < GL n (Q) < GL n (R) < GL n (C) kaikilla n 2 ja 5. Aliryhmät Luvun 4 esimerkeissä esiintyy usein ryhmä (G, ) ja jokin vakaa osajoukko B G siten, että (B, B ) on ryhmä. Määrittelemme seuraavassa käsitteitä, jotka auttavat tällaisten tilanteiden käsittelyssä.

Lisätiedot

2 u = 0. j=1. x 2 j=1. Siis funktio v saavuttaa suurimman arvonsa jossakin alueen Ω pisteessä x. Pisteessä x = x on 2 v. (x ) 0.

2 u = 0. j=1. x 2 j=1. Siis funktio v saavuttaa suurimman arvonsa jossakin alueen Ω pisteessä x. Pisteessä x = x on 2 v. (x ) 0. 0. Maksimiperiaate Laplace-yhtälölle 0.. Maksimiperiaate. Alueessa Ω R määritelty kaksi kertaa erivoituva fuktio u o harmoie, jos u = j= = 0. 2 u x 2 j Lause 0.. Olkoot Ω R rajoitettu alue ja u C(Ω) C

Lisätiedot

6 Vektoriavaruus R n. 6.1 Lineaarikombinaatio

6 Vektoriavaruus R n. 6.1 Lineaarikombinaatio 6 Vektoriavaruus R n 6.1 Lineaarikombinaatio Määritelmä 19. Vektori x œ R n on vektorien v 1,...,v k œ R n lineaarikombinaatio, jos on olemassa sellaiset 1,..., k œ R, että x = i v i. i=1 Esimerkki 30.

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

Karteesinen tulo. Olkoot A = {1, 2, 3, 5} ja B = {a, b, c}. Näiden karteesista tuloa A B voidaan havainnollistaa kuvalla 1 / 21

Karteesinen tulo. Olkoot A = {1, 2, 3, 5} ja B = {a, b, c}. Näiden karteesista tuloa A B voidaan havainnollistaa kuvalla 1 / 21 säilyy Olkoot A = {1, 2, 3, 5} ja B = {a, b, c}. Näiden karteesista tuloa A B voidaan havainnollistaa kuvalla c b a 1 2 3 5 1 / 21 säilyy Esimerkkirelaatio R = {(1, b), (3, a), (5, a), (5, c)} c b a 1

Lisätiedot

Tehtävä 1. Voidaanko seuraavat luvut esittää kahden neliön summina? Jos voidaan, niin kuinka monella eri tavalla? (i) n = 145 (ii) n = 770.

Tehtävä 1. Voidaanko seuraavat luvut esittää kahden neliön summina? Jos voidaan, niin kuinka monella eri tavalla? (i) n = 145 (ii) n = 770. JOHDATUS LUKUTEORIAAN (syksy 07) HARJOITUS 0, MALLIRATKAISUT Tehtävä. Voidaako seuraavat luvut esittää kahde eliö summia? Jos voidaa, ii kuika moella eri tavalla? (i) = 45 (ii) = 770. Ratkaisu. (i) Jaetaa

Lisätiedot

SUORAVIIVAISTA AJATTELUA OSA III TOPOLOGISET VEKTORIAVARUUDET JA DISTRIBUUTIOT

SUORAVIIVAISTA AJATTELUA OSA III TOPOLOGISET VEKTORIAVARUUDET JA DISTRIBUUTIOT SUOAVIIVAISTA AJATTELUA OSA III TOPOLOGISET VEKTOIAVAUUDET JA DISTIBUUTIOT Lauri Kahanpää Jyväskylän yliopisto 2013 1 2 TOPOLOGISET VEKTOIAVAUUDET JA DISTIBUUTIOT Sisältö Aluksi 4 Topologiset vektoriavaruudet

Lisätiedot

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

Metriset avaruudet. Erno Kauranen. 1 Versio: 10. lokakuuta 2016, 00:00 1 Metriset avaruudet Erno Kauranen 1 Versio: 10. lokakuuta 2016, 00:00 1. Sisätulo ja normiavaruus................................................. 3 2. Metrinen avaruus........................................................

Lisätiedot

2 Konveksisuus ja ratkaisun olemassaolo

2 Konveksisuus ja ratkaisun olemassaolo 2 Konveksisuus ja ratkaisun olemassaolo Ratkaisun olemassaolon tutkimiseen tarvitaan perustietoja konvekseista joukoista ja lineaarialgebrasta. Niitä tarvitaan myös ratkaisualgoritmin ymmärtämiseen. Tutkitaan

Lisätiedot

Topologia Syksy 2010 Harjoitus 11

Topologia Syksy 2010 Harjoitus 11 Topologia Syksy 2010 Harjoitus 11 (1) Tarkastellaan tason (a, )-topologiaa. (Tässä topologiassa A R 2 on avoin jos ja vain jos A =, A = R 2 tai A = {(x, y) R 2 x > a ja y > b} joillekin a, b R.) Jokaiselle

Lisätiedot

Kanta ja dimensio 1 / 23

Kanta ja dimensio 1 / 23 1 / 23 Kuten ollaan huomattu, saman aliavaruuden voi virittää eri määrä vektoreita. Seuraavaksi määritellään mahdollisimman pieni vektorijoukko, joka virittää aliavaruuden. Jokainen aliavaruuden alkio

Lisätiedot

Matriisilaskenta, LH4, 2004, ratkaisut 1. Hae seuraavien R 4 :n aliavaruuksien dimensiot, jotka sisältävät vain

Matriisilaskenta, LH4, 2004, ratkaisut 1. Hae seuraavien R 4 :n aliavaruuksien dimensiot, jotka sisältävät vain Matriisilaskenta LH4 24 ratkaisut 1 Hae seuraavien R 4 :n aliavaruuksien dimensiot jotka sisältävät vain a) Kaikki muotoa (a b c d) olevat vektorit joilla d a + b b) Kaikki muotoa (a b c d) olevat vektorit

Lisätiedot

Johdatus topologiaan (4 op)

Johdatus topologiaan (4 op) 180305 Johdatus topologiaan (4 op) Kevät 2009 1. Alkusanat Sana topologia on johdettu kreikan kielen sanoista topos ja logos, jotka merkitsevät paikkaa ja tietoa. Jo 1700-luvun alussa käytettiin latinan

Lisätiedot

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

r > y x z x = z y + y x z y + y x = r y x + y x = r HY / Matematiikan ja tilastotieteen laitos Vektorianalyysi I, syksy 018 Harjoitus Ratkaisuehdotukset Tehtävä 1. Osoita, että avoin kuula on avoin joukko ja suljettu kuula on suljettu joukko. Ratkaisu.

Lisätiedot

Lineaarikuvausten. Lineaarikuvaus. Lineaarikuvauksia. Ydin. Matriisin ydin. aiheita. Aiheet. Lineaarikuvaus. Lineaarikuvauksen matriisi

Lineaarikuvausten. Lineaarikuvaus. Lineaarikuvauksia. Ydin. Matriisin ydin. aiheita. Aiheet. Lineaarikuvaus. Lineaarikuvauksen matriisi Lineaarikuvaukset aiheita ten ten 1 Matematiikassa sana lineaarinen liitetään kahden lineaariavaruuden väliseen kuvaukseen. ten Määritelmä Olkoon (L, +, ) ja (M, ˆ+, ˆ ) reaalisia lineaariavaruuksia, ja

Lisätiedot

6. Lineaariset operaattorit

6. Lineaariset operaattorit 96 FUNKTIONAALIANALYYSIN PERUSKURSSI 6. Lineaariset operaattorit Luvussa 5 osoitimme, että Fourier-sarjat suppenevat L 2 -normissa (kts. Seuraus 5.8 sivulla 80). Osoitimme myös, että kun f on jatkuva ja

Lisätiedot

MS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I

MS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I MS-A0402 Diskreeti matematiika perusteet Yhteeveto, osa I G. Gripeberg Aalto-yliopisto 12. maaliskuuta 2015 G. Gripeberg (Aalto-yliopisto) MS-A0402 Diskreeti matematiika perusteet Yhteeveto, 12. osa maaliskuuta

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

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

FUNKTIONAALIANALYYSIN PERUSKURSSI 7

FUNKTIONAALIANALYYSIN PERUSKURSSI 7 FUNKTIONAALIANALYYSIN PERUSKURSSI 7 2. Normi ja normiavaruus Olkoon E vektoriavaruus (eli lineaariavaruus) skalaarikuntana K = R tai K = C. Kurssilla Lineaarialgebra I määriteltiin vain R-kertoimiset vektoriavaruudet,

Lisätiedot

Äärellisten Borel-mittojen Fourier-muunnoksista euklidisissa avaruuksissa

Äärellisten Borel-mittojen Fourier-muunnoksista euklidisissa avaruuksissa Äärelliste Borel-mittoje Fourier-muuoksista euklidisissa avaruuksissa Jooas Niiikoski Matematiika Pro Gradu -tutkielma Jyväskylä yliopisto Matematiika ja tilastotietee laitos Kesä 2016 Tiivistelmä: Jooas

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

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

5 Funktion jatkuvuus ANALYYSI A, HARJOITUSTEHTÄVIÄ, KEVÄT Määritelmä ja perustuloksia. 1. Tarkastellaan väitettä ANALYYSI A, HARJOITUSTEHTÄVIÄ, KEVÄT 2019 5 Funktion jatkuvuus 5.1 Määritelmä ja perustuloksia 1. Tarkastellaan väitettä a > 0: b > 0: c > 0: d U c (a): f(d) / U b (f(a)), missä a, b, c, d R. Mitä funktion

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