Pituusavaruudet ja geodeesiset avaruudet
|
|
- Ahti Nurminen
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 Pituusavaruudet ja geodeesiset avaruudet Janne Järvinen Sivuainetutkielma Lokakuu 2018
2 SISÄLTÖ Sisältö 1 Johdanto 2 2 Metrinen avaruus ja polku metrisessä avaruudessa 4 3 Polun pituus ja pituusavaruudet Polun pituus Parametrin vaihto Parametrisointi polun pituudella Pituusavaruus Polkumetriikka Geodeesisyys Geodeesinen polku ja geodeesinen avaruus Funktioperheiden yhtäjatkuvuus Hopn ja Rinowin lause Lähteet 34 1
3 1. JOHDANTO 1 Johdanto Tämä tutkielma käsittelee polkujen pituuksia metrisissä avaruuksissa, ja polun pituuteen liittyviä käsitteitä pituusavaruus ja geodeesinen avaruus. Työn alussa määritellään muutamia keskeisiä käsitteitä, sellaisia joita tarvitaan edempänä. Näistä työn kannalta erityisen oleellinen on polku metrisessä avaruudessa. Kolmannessa luvussa määritellään polun pituus. Polkua approksimoidaan tiheäjakoisilla murtoviivoilla ja pituudeksi määritellään niiden supremum. Sikäli kun polun pituus on äärellinen, mitä se ei suinkaan aina ole, sanotaan polun olevan suoristuva. Kolmannessa luvussa esitetään useita polun pituuteen liittyviä lauseita, joista osaa tarvitaan työn päätuloksen, ns. Hopn ja Rinowin lauseen, todistuksessa luvussa neljä. Polun parametria voi vaihtaa, johon liittyen esitetään muutamia tuloksia. Erikoistapauksena parametrin vaihdosta on polun parametrisointi omalla pituudellaan, siten että parametri on aina yhtä polun siihenastisen pituuden kanssa. Edelleen kolmannessa luvussa määritellään pituusavaruuden käsite. Avaruus, jossa kaikkien kahden pisteen välisten polkujen pituuksien inmum on sama kuin pisteiden välinen etäisyys, on pituusavaruus. Pituusavaruudelle annetaan täsmällinen määritelmä ja esitetään esimerkkejä paitsi avaruuksista jotka ovat pituusavaruuksia, niin myös sellaisista, jotka eivät ole. Neljäs luku käsittelee geodeesisyyttä. Polku on geodeesinen, jos sen pituus on sama kuin sen päätepisteiden välinen etäisyys. Jos kaikki avaruuden pisteet voidaan yhdistää toisiinsa pisteiden etäisyyden pituisella polulla, sanotaan avaruutta geodeesiseksi. Kaikissa avaruuksissa tällaista polkua ei ole lainkaan, joskus niitä on yksi ja joskus useita. Esimerkiksi pallon pinnalla pohjoisnavalta on etelänavalle äärettömän monta lyhintä reittiä. Työn päätulos liittyy avaruuden geodeesisyyteen. Hopn ja Rinowin lauseen todistuksen pohjustukseksi esitellään yhtäjatkuviin funktiojonoihin liittyvä ns. Arzelàn ja Ascolin lause. Tämän avulla päästään todistamaan itse Hopn ja Rinowin lause: lokaalisti kompaktissa täydellisessä pituusavaruudessa kaikki suljetut ja rajoitetut joukot ovat 2
4 1. JOHDANTO kompakteja, lisäksi mainituin ehdoin varustettu avaruus on geodeesinen. Tutkielman kaksi tärkeintä lähdettä ovat Bridson ja Haeiger: Metric spaces of non-positive curvature [1] ja Papadopoulos: Metric Spaces, Convexity and Nonpositive Curvature [8]. Päälauseen todistuksessa on käytetty näiden lisäksi kahta verkosta löytynyttä kurssimateriaalia, kirjoittajina Holopainen ja Lang. Perusasioissa ja suomenkielisessä terminologiassa on tukeuduttu oppikirjoihin Jussi Väisälä: Topologia I [11] ja Topologia II [12]. Sikäli kun englanninkielisille termeille ei löytynyt helposti suomennosta, aiheutti niiden kääntäminen jonkin verran miettimistä. Topologian oppikirjojen lisäksi aiheesta ei juurikaan löytynyt suomenkielistä kirjallisuutta. Geodeesisyyteen liittyvä vanha kirjallisuus oli jo ikänsä puolesta mielenkiintoista. Erityisesti Cohn-Vossenin teos [3], jossa Hopn ja Rinowin lause esiintyy ilmeisesti ensimmäisen kerran nykymuodossaan. Tämä herättää ajatuksen, josko lauseen tulisi kantaa myös hänen nimeään? 3
5 2. METRINEN AVARUUS JA POLKU METRISESSÄ AVARUUDESSA 2 Metrinen avaruus ja polku metrisessä avaruudessa Olkoon X joukko. Määritelmä 2.1 (Metriikka ja metrinen avaruus). Kuvaus d : X X R 0 on metriikka, jos kaikilla x, y, z X 1) d(x, y) = 0 jos ja vain jos x = y, 2) d(x, y) = d(y, x) ja 3) d(x, y) d(x, z) + d(z, y). Pari (X, d) on metrinen avaruus. Jos avaruus R n varustetaan tavallisella euklidisella metriikalla, voidaan siitä käyttää merkintää E n. Määritelmä 2.2 (Täydellinen metrinen avaruus). Metrinen avaruus (X, d) on täydellinen jos kaikki sen Cauchyn jonot suppenevat. Määritelmä 2.3 (Kompaktius). Metrinen avaruus on kompakti, jos sen kaikilla jonoilla on suppeneva osajono. Määritelmä 2.4 (Lokaali kompaktius). Metrinen avaruus on lokaalisti kompakti, jos sen kaikilla pisteillä on jokin ympäristö U, siten että U on kompakti. Esimerkki 2.5. Kompakti avaruus on aina myös lokaalisti kompakti. Esimerkki 2.6. R n on lokaalisti kompakti, koska kaikki suljetut pallot B(x, r) ovat kompakteja. Esimerkki 2.7. Rationaalilukujen joukko Q (varustettuna euklidisella metriikalla) ei ole lokaalisti kompakti, koska sekä Q että R \ Q ovat tiheitä R:ssä. Jokaisessa Q:n suljetussa pallossa on rationaalilukujen jonoja, jotka suppenevat kohti irrationaalilukua. 4
6 2. METRINEN AVARUUS JA POLKU METRISESSÄ AVARUUDESSA Määritelmä 2.8 (Siisti metrinen avaruus). Metrinen avaruus on siisti 1, jos sen kaikki suljetut pallot ovat kompakteja. Jos kaikki metrisen avaruuden suljetut pallot ovat kompakteja, niin myös sen kaikki suljetut ja rajoitetut joukot ovat kompakteja, koska ne sisältyvät riittävän suureen suljettuun palloon. Jos taas kaikki metrisen avaruuden suljetut joukot ovat kompakteja, niin luonnollisesti kaikki suljetut pallot ovat kompakteja. Seuraus 2.9. Metrinen avaruus on siisti jos ja vain jos sen kaikki suljetut ja rajoitetut joukot ovat kompakteja. Esimerkki Euklidiset avaruudet ovat paitsi lokaalisti kompakteja, niin myös siistejä. 2 Määritelmä 2.11 (Polku). Olkoon a, b R ja a b. Jatkuva kuvaus γ : [a, b] X on polku, jonka päätepisteet ovat avaruuden X pisteet x ja y, siten että γ(a) = x ja γ(b) = y. Polku γ yhdistää pisteet x ja y. Määritelmä 2.12 (Käänteispolku). Polulle γ voidaan määritellä käänteinen polku γ : [a, b] X γ(t) = γ(b + a t). Määritelmä 2.13 (Janapolku). Olkoon E normiavaruus ja x, y E. Polku γ : [0, 1] E γ(t) = (1 t)x + ty on janapolku ja sen kuvajoukko γ([0, 1]) on jana. 1 engl. proper 2 Euklidisen avaruuden osajoukko on kompakti, jos ja vain jos se on suljettu ja rajoitettu. (Heinen ja Borelin lause) 5
7 3 Polun pituus ja pituusavaruudet Kun ajatellaan helppona esimerkkinä kaarevan polun pituutta euklidisessa tasossa, on varsin intuitiivista lähestyä asiaa mahdollisimman tiheäjakoisen murtoviivan kautta. Sama ajatus toimii muissakin metrisissä avaruuksissa. 3.1 Polun pituus Määritellään polun pituus siten, kun Papadopoulos sen määrittelee [8]. Välille [a, b] voidaan tehdä jako. Kutsutaan jakoa nimellä σ, jossa σ on välin [a, b] osaväli, sisältäen välin päätepisteet a ja b. Siis missä a = t 0 ja b = t n(σ). σ = (t 0 < t 1 < t 2 < < t n(σ) 1 < t n(σ) ), Jaon pituus on #(σ) ja joukon σ alkioita kutsutaan jaon jakopisteiksi. Määritellään seuraavaksi polun γ pituus käyttäen apuna polun lähtöjoukolle [a, b] tehtyä jakoa σ. Määritelmä 3.1 (Polun pituus). Polun γ : [a, b] X pituus on L(γ) = sup σ n 1 d(γ(t i ), γ(t i+1 )), jossa supremum otetaan kaikkien välin [a, b] jakojen yli. i=0 Kuva 1: murtoviiva-approksimaatioita polun pituudelle esimerkkijaoilla, joiden pituudet 2, 4, 5 ja 7 6
8 Jako voi olla mielivaltaisen tiheä, erityisesti väli voidaan jakaa niin, että jakopisteiden määrä lähestyy ääretöntä. Jos L(γ) on äärellinen, sanotaan että polku on suoristuva. Määritelmä 3.2 (Kokonaisvariaatio). Polun γ : [a, b] X kokonaisvariaatio 3 välin [a, b] jaolla σ on n 1 V σ (γ) = d(γ(t i ), γ(t i+1 )). i=0 Seuraus 3.3. Polun γ : [a, b] X pituus voidaan esittää kokonaisvariaation avulla ottamalla supremum yli erilaisten välin [a, b] jakojen σ L(γ) = sup V σ (γ). σ Lause 3.4. Jos γ on jatkuva ja derivoituva välillä [a, b], niin tällöin L(γ) = b a γ (t) dt. Todistus sivuutetaan, saatavilla esim. oppikirjassa Rudin: Principles of Mathematical Analysis, s. 137 [10]. Esimerkki 3.5. Reaaliarvoisten funktioiden kuvaajien kaarenpituuksia määritettäessä voidaan käyttää Riemannin integraalia. Määritellään jatkuvan ja derivoituvan funktion f kuvaajan kaari S välillä [a, b] seuraavasti: S = {(x, y) R : x [a, b], y = f(x)}. Kun oletetaan funktio 1 + ( f (x) )2 Riemann-integroituvaksi, niin kaaren S pituus L(S) on L(S) = b a 1 + ( f (x) ) 2 dx. Esimerkkilaskuna, jos f(x) = x ja [a, b] = [0, 1], niin f (x) = 1 ja L(S) = dx = 2 dx = engl. total variation, Papadopoulos s.11 [8] 7
9 Kuva 2: kaaren pituus funktiolle f(x) = x välillä [0, 1] Toisena esimerkkinä voidaan laskea r-säteisen ympyrän kehän puolikas, jossa f(x) = r 2 x 2 ja [a, b] = [ r, r], jolloin Tällöin ) 1 f (x) = (r 1 2 x 2 2 x 2x = 2 r2 x. 2 L(S) = r r r 1 + x2 r 2 x dx = r 2 r2 x dx. 2 Lasketaan sijoitusmenetelmällä valitsemalla x = r cos t, jossa t [0, π]. Välin [ r, r] päätepisteiksi saadaan x = r r cos t = r r x = r r cos t = r cos t = 1 cos t = 1 t = π, t = 0. 8
10 Lisäksi dx = r sin t dt. Siis L(S) = = = = 0 π 0 π 0 π 0 π 0 r ( r sin t dt) r2 (r cos t) 2 r ( r sin t dt) r2 (1 cos 2 t) 1 ( r sin t dt) 1 cos2 t 1 ( r sin t dt) sin t = π r dt = r 0 ( r π) = πr. Kuva 3: r-säteisen ympyrän kehän puolikas Esimerkki 3.6. Kochin käyränä tunnettu fraktaali on esimerkki suoristumattomasta polusta. Polku konstruoidaan siten, että janan [0, 1] (jäljempänä iteraatio γ 0 ) päälle ajatellaan tasasivuinen kolmio, siten että kolmion kanta ja janan keskimmäinen kolmannes yhtyvät. Janan keskimmäinen kolmannes poistetaan ja tilalle tulee kolmion kylkien mukaiset (ja siis janan kolmanneksen pituiset) uudet janat (jäljempänä polku γ 1 ). Saaduille janoille toistetaan tätä. Jokainen jana siis korvataan murtoviivalla, jonka pituus on aina 4 siitä janasta, jonka tilalle kyseinen murtoviiva tulee. 3 Annetaan seuraavassa täsmällinen määrittely konstruktiolle: 9
11 Kuva 4: Kochin käyrän neljä ensimmäistä iteraatiota Polut γ n : [0, 1] R 2 ovat polun γ murtoviiva-approksimaatioita, joiden induktiivinen määrittely tapahtuu seuraavasti: polku γ 0 (t) = (t, 0) kaikilla t [0, 1]. Polku γ n saadaan tekemällä välille [0, 1] jako σ n = {i/4 n, i = 0, 1,..., 4 n }. Polut γ n muodostavat jonon, joka suppenee tasaisesti kohti polkua γ. Polun γ pituuden, joka on siis kaikkien murtoviiva-approksimaatioiden supremum, osoitetaan olevan ääretön. Tihenevillä jaoilla muodostuvien polkujen pituudet ovat L(γ 0 ) = 1 L(γ 1 ) = 4 3 L(γ 2 ) = ( 4 3 )2. L(γ n ) = ( 4 3 )n. Polkujen muodostaman jonon jokaisen jäsenen pituus on aina 4 edellisen 3 jäsenen pituudesta, siis L(γ i+1 ) = 4L(γ 3 i) kaikilla i N. Ja koska L(γ n ) = ( 4 3 )n, niin L(γ n ), kun n. Tarkastellaan vielä polkua γ k, k N. Polku γ k on siis murtoviivaapproksimaatio polusta γ. Jonon seuraava polku γ k+1 sisältää paitsi samat 10
12 jakopisteet kuin γ k, niin myös uuden iteraation k + 1 lisäämät jakopisteet. γ k+1 siis on edellistä murtoviivaa γ (kolmasosan) pidempi. Siis L(γ) = ja täten Kochin käyrä ei ole suoristuva. Esitetään seuraavassa muutamia polun pituuteen liittyviä lauseita. Lause 3.7 (Polun pituuden alaraja). Olkoon (X, d) metrinen avaruus ja γ : [a, b] X polku. Tällöin L(γ) d(γ(a), γ(b)). Todistus. d(γ(a), γ(b) on pisteiden γ(a) ja γ(b) välisen murtoviivan pituus, jos murtoviiva on muodostettu käyttäen välin jakoa {a, b}. Koska d on metriikka, pätee sillä kolmioepäyhtälö, joten jakopisteiden lisääntyessä aina L(γ) d(γ(a), γ(b)). Lause 3.8 (Vakiokuvaus). Olkoon γ : [a, b] X polku. L(γ) = 0 jos ja vain jos γ on vakiokuvaus. Todistus. Oletetaan ensin, että γ on vakiokuvaus, siis on olemassa jokin x 0 X, siten että γ(t) = x 0 kaikilla t [a, b]. Tällöin polun pituuden määritelmän ja metriikan positiivisuuden nojalla L(γ) = sup σ n 1 i=0 d(γ(t i ), γ(t i+1 )) = sup σ n 1 d(x 0, x 0 ) = 0. Oletetaan, että L(γ) = 0. Olkoon t piste välillä ]a, b[. Tehdään välille [a, b] jako σ = {a, t, b}. Tällöin i=0 V σ (γ) = d(γ(a), γ(t)) + d(γ(t), γ(b)) L(γ) = 0. Koska d on metriikka, eikä siis voi saada negatiivisia arvoja, niin nyt d(γ(a), γ(t)) = 0 ja d(γ(t), γ(b)) = 0. Siis γ(a) = γ(t) = γ(b) kaikilla t ]a, b[. Siis γ on vakiokuvaus. Merkintä 3.9. Olkoon γ : [a, b] X polku ja t [a, b]. Polun γ rajoittumaa γ : [a, t] X merkitään γ [a,t]. 11
13 Seuraava lause on varsin triviaalin oloinen. Lauseen tulosta kuitenkin tarvitaan jäljempänä, joten esitetään lause tässä: Lause 3.10 (Additiivisuus). Olkoon γ : [a, b] X polku ja t [a, b]. Kaikilla t L(γ) = L(γ [a,t] ) + L(γ [t,b] ). Vaikka lauseen tulos vaikuttaa itsestäänselvältä, todistus on vaadittavine sivutuloksineen pitkä, sivuutetaan. 4 Lause 3.11 (Pituuden kertymäfunktion jatkuvuus ja monotonisuus). Olkoon γ : [a, b] X suoristuva polku, sen pituus L(γ) = l ja t [a, b]. Funktio λ : [a, b] [0, l] λ(t) = L(γ [a,t] ) on jatkuva ja monotoninen. Todistus. Funktion λ monotonisuus seuraa lauseesta Jatkuvuuden todistamiseksi on osoitettava, että kaikilla ε < 0 väli [a, b] voidaan jakaa äärellisen moneen osaväliin, siten että polun γ rajoittuman pituus kullakin osavälillä on alle ε. Tämän osoittamiseksi käytetään kuvauksen γ : [a, b] X tasaista jatkuvuutta ja valitaan δ > 0, siten että d(γ(t), γ(t )) < ε/2 kaikilla t, t [a, b], kun t t < δ. Koska L(γ) on äärellinen, väli [a, b] voidaan jakaa sellaisella jaolla a = t 0 < t 1 < < t k < b, että k 1 d(γ(t i ), γ(t i+1 )) > L(γ) ε/2. i=0 Jako voidaan tehdä niin tiheästi, että t i t i+1 < δ kaikilla i = 0,..., k 1, jolloin d(γ(t 1 ), γ(t i+1 )) < ε/2 kaikilla i. Lauseen 3.10 nojalla k 1 L(γ) = L(γ [ti,t i+1 ]). Kaikilla osaväleillä L(γ [ti,t i+1 ]) d(γ(t i ), γ(t i+1 )). i=0 (A) (B) (C) 4 todistus Papadopoulos s. 17 [8] 12
14 Yhdistämällä (A), (B) ja (C) saadaan k 1 k 1 L(γ) = L(γ [ti,t i+1 ]) d(γ(t i ), γ(t i+1 )) > L(γ) ε/2. i=0 i=0 (D) Jokainen yksittäinen termi ensimmäisessä summassa on suurempi tai yhtä suuri kuin murtoviivavastineensa toisessa summassa. Epäyhtälön (D) seurauksena millään osavälillä polun rajoittuma ei saa kuitenkaan olla liikaa pidempi kuin vastaava murtoviivan osan. Siis kaikilla i L(γ [ti,t i+1 ]) d(γ(t i ), γ(t i+1 )) ε/2 L(γ [ti,t i+1 ]) ε/2 + d(γ(t i ), γ(t i+1 )) L(γ [ti,t i+1 ]) < ε/2 + ε/2 = ε. Lause 3.12 (puolijatkuvuus alhaalta). Olkoon (γ n ) jono polkuja, γ n : [a, b] X, jotka suppenevat tasaisesti kohti polkua γ. Jos γ on suoristuva, niin kaikilla ε > 0 on olemassa N ε N, siten että aina, kun n > N ε. L(γ) L(γ n ) + ε Todistus. Välille [a, b] tehdään sellainen jako a = t 0 < t 1 < < t k < b, että k 1 L(γ) d(γ(t i ), γ(t i+1 )) + ε/2. i=0 Valitaan N ε niin suureksi, että d(c(t), c n (t)) < ε/4k kaikilla n > N ε ja kaikilla t [a, b]. Kolmioepäyhtälöllä d(γ(t i ), γ(t i+1 )) 2ε/4k + d(γ n (t i ), γ n (t i+1 )). Siis L(γ) k ε k 1 2k + d(γ n (t i ), γ n (t i+1 )) + ε/2 ε + L(γ n ). i=0 13
15 Esimerkki Olkoon γ n : [0, π] R γ n (t) = 1 n cos(n2 t). jono polkuja. Jono suppenee kohti vakiopolkua γ(t) = 0, jonka pituus on 0. Osoitetaan, että L(γ n ), kun n. Kun t [0, π], niin cos(n 2 t) kulkee 1:n ja 1:n välillä n 2 kertaa. Tällöin siis L(γ n ) 1 n 2n2 = 2n. Siis L(γ n ) ja täten L(γ n ) ei lähesty pituutta L(γ). 3.2 Parametrin vaihto Polun parametrisointia voi muuttaa. Jäljempänä osoitetaan, että parametrin vaihto ei vaikuta polun pituuteen, olettaen että parametrin vaihto on tehty seuraavassa esitetyn mukaisesti monotonisella ja surjektivisella kuvauksella. Määritelmä 3.14 (Parametrin vaihto). Olkoot γ : [a, b] X ja γ : [c, d] X polkuja. Jos on olemassa monotoninen surjektio ψ : [c, d] [a, b], jolla pätee γ = γ ψ, kutsutaan kuvausta ψ parametrin vaihdoksi. Lause 3.15 (Polun pituuden riippumattomuus parametrisoinnista). Olkoot γ : [a, b] X ja γ : [c, d] X polkuja, joille voidaan tehdä parametrin vaihto kuvauksella ψ : [c, d] [a, b]. Tällöin L(γ) = L(γ ). Todistus. Osoitetaan ensin, että L(γ ) L(γ). Jokaista välille [a, b] tehtyä jakoa σ = (t i ) i=0,1,...,n kohden valitaan välin [c, d] jako σ = (t i) i=0,1,...,n, siten että kaikilla i voidaan valita piste t i ψ 1 (t i ). Joukosta ψ 1 (t i ) löytyy aina vähintään yksi mahdollinen t i, koska ψ on surjektio. Tällöin V σ (γ ) = V σ (γ). Koska L(γ ) on polun pituuden määritelmän mukainen supremum yli kaikkien välin [c, d] jakojen, niin L(γ ) V σ (γ ) = V σ (γ). Ottamalla supremum yli kaikkien välin [a, b] jakojen, saadaan L(γ ) sup V σ (γ), σ joten seurauksen 3.3 nojalla L(γ ) L(γ). 14
16 Osoitetaan seuraavaksi, että L(γ ) L(γ). Olkoon σ välin [c, d] jako. Tällöin ψ(σ ) = σ on välin [a, b] jako. Koska ψ on monotoninen, niin V σ (γ ) = V σ (γ). Koska L(γ) on supremum yli kaikkien välin [a, b] jakojen, niin L(γ) V σ (γ) = V σ (γ ). Kun nyt otetaan supremum yli kaikkien välin [c, d] jakojen, niin saadaan L(γ) L(γ ). Siis L(γ) = L(γ ). Lause 3.16 (Käänteispolun pituus). Olkoon γ : [a, b] X polku ja γ : [a, b] X sen käänteispolku γ(t) = γ(b + a t). Tällöin L(γ) = L(γ). Todistus. Valitaan määritelmän 3.14 ja lauseen 3.15 parametria vaihtavaksi kuvaukseksi monotoninen surjektio ψ 0 : [a, b] [a, b] ψ 0 (t) = b + a t. Tällöin lauseen 3.15 nojalla L(γ) = L(γ) Parametrisointi polun pituudella Polun parametrisointia voidaan muuttaa niin, että parametri on yhtä polun siihenastisen pituuden kanssa. Parametria vaihdetaan siis siten, että suoristuvan polun γ : [a, b] X määrittelyjoukon [a, b] sijaan parametri saa arvoja joukosta [0, L(γ)]. Seuraavassa esitetään muutama tähän liittyvä lause sellaisina, kuin Papadopoulos [8] ne muotoilee. Lause Olkoon γ : [a, b] X suoristuva polku. Kaikilla u [0, L(γ)] on olemassa yksikäsitteinen x X ja t [a, b], joilla x = γ(t) kun u = L(γ [a,t] ). Jos mahdollisia pisteitä t on useita, on niiden muodostama joukko välin [a, b] suljettu osaväli, jolla γ on vakiokuvaus. Todistus. Lauseen 3.11 mukainen kuvaus λ(t) on jatkuva, joten dierentiaalilaskennan väliarvolaueen nojalla kaikkia u, 0 u L(γ), vastaa luku t, 15
17 jolla u = L(γ [a,t] ). Olkoot t ja t [a, b], t t ja L(γ [a,t] ) = L(γ [a,t ]). Tällöin lauseen 3.10 nojalla L(γ [t,t ]) = L(γ [a,t ]) L(γ [a,t] ) = 0. Nyt, koska polun pituus välillä [t, t ] on nolla, niin lauseen 3.8 mukaan γ on vakiokuvaus tällä välillä. Lisäksi lukujen t joukko on välin [a, b] suljettu osaväli. Lause Olkoon γ : [a, b] X suoristuva polku ja γ : [0, L(γ)] X, γ(u) = γ(t) siten, että kaikilla t on yksikäsitteinen piste γ(t) X toteuttaen yhtälön u = L(γ [a,t] ). Kuvaus γ on 1-Lipschitz (ja Lipschitz-kuvauksena siis jatkuva) 5, joten se on polku. Lisäksi polkujen γ ja γ välillä voidaan tehdä parametrin vaihto kuvauksella ψ : [a, b] [0, L(γ)], ψ(t) = L(γ [a,t] ). Todistus. Olkoot u ja u [0, L(γ)], u u sekä t ja t [a, b], joilla L(γ [a,t] ) = u ja L(γ [a,t ]) = u. Tällöin γ(u) = γ(t) ja γ(u ) = γ(t ). Lauseen 3.7 (polun pituuden alaraja) avulla d( γ(u), γ(u )) = d(γ(t), γ(t )) L(γ [t,t ]) = d(u, u ). Siis kuvaus γ on 1-Lipschitz. Kuvaus ψ on kasvava ja surjektio. Lauseen 3.17 mukaisen pisteen yksikäsitteisyyden avulla voidaan tehdä parametrin vaihto γ = γ ψ. Lause Olkoon γ : [a, b] X suoristuva polku ja γ : [0, L(γ)] X kuten edellä. Kaikilla u [0, L(γ)] pätee u = L( γ [a,u] ). 5 Olkoot (X, d) ja (Y, d ) metrisiä avaruuksia ja x 1, x 2 X. Kuvaus f : X Y on M- Lipschitz, jos on olemassa luku M 0 siten, että d (f(x 1 ), f(x 2 )) Md(x 1, x 2 ) kaikilla x 1, x 2. Lipschitz-kuvaus on aina jatkuva. 16
18 Kuva 5: polun pituudella parametrisointi Todistus. Olkoot u [0, L(γ)] ja t [a, b] siten, että L(γ [a,t] ) = u. Polku γ [a,t] saadaan polusta γ [0,u] parametrin vaihdolla γ [a,t] = γ [0,u] ψ, jossa ψ : [0, t] [0, u]. Koska polun pituus on riippumaton paramterisoinnista (Lause 3.15), niin L( γ [a,u] ) = u. Lauseet 3.17, 3.18 ja 3.19 antavat aihetta seuraavaan määritelmään: Määritelmä Olkoon γ : [a, b] X suoristuva polku ja kaikilla u, v [a, b], u v pätee v u = L(γ [u,v] ). Tällöin γ on parametrisoitu polun pituudella. Erityisesti pituudellaan parametrisoidulla polulla γ : [a, b] X pätee L(γ) = b a. Määritelmä Olkoon γ : [a, b] X polku, a < b. Polku γ on parametrisoitu suhteessa omaan pituuteensa, jos se joko on vakiopolku tai on olemassa omalla pituudellaan parametrisoitu polku γ : [c, d] X siten, että γ = γ ψ, missä ψ : [a, b] [c, d] on yksikäsitteinen aini homeoformismi ψ(x) = (d c)x + (bc ad). b a 17
19 3.3 Pituusavaruus Määritelmä 3.22 (Pituusmetriikka ja pituusavaruus). Metrinen avaruus X on pituusavaruus, jos kaikilla x, y X d(x, y) = inf γ L(γ), jossa inmum otetaan kaikkien sellaisten polkujen yli, jotka yhdistävät avaruuden pisteet pituusmetriikaksi. ([8], s. 35) x ja y. Pituusavaruuden metriikkaa kutsutaan Gromov [5] kutsuu pituusavaruuksia nimellä polkumetrinen avaruus. 6 Pituusmetriikkaa voidaan kutsua myös jonkin avaruuden luontaiseksi metriikaksi. 7. Esimerkki 3.28 havainnollistaa asiaa: kun avaruutena on pallopinta ja tutkitaan kahden pisteen välistä etäisyyttä, on varsin luontaista käyttää etäisyytenä lyhintä pisteiden välistä polkua pallon pinnalla. Esimerkki Avaruudet E n ovat pituusavaruuksia, koska mitkä tahansa kaksi avaruuden pistettä x ja y voidaan yhdistää euklidisella janapolulla, jonka pituus on sama kuin pisteiden välinen euklidinen etäisyys x y. Lasketaan janapolun γ : [0, 1] E n, γ(t) = (1 t)x + ty pituus. Kaikilla t 1 ja t 2, 0 t 1 t 2 1 pätee d(γ(t 1 ), γ(t 2 )) = γ(t 1 ) γ(t 2 ) = (1 t 1 )x + t 1 y (1 t 2 )x t 2 y = (1 t t 2 )x + (t 1 t 2 )y = (t 2 t 1 )x + (t 1 t 2 )y = (t 2 t 1 )x (t 2 t 1 )y = (t 2 t 1 ) x y. Polun määritelmän mukainen pituus, kun supremum otetaan yli kaikkien eri välin [0, 1] jakojen σ = (t 0 < < t n ), t 0 = 0 ja t n = 1 saadaan edelläolevan 6 engl. path metric space. Muita synonyymejä pituusavaruudelle inner metric space ja intrinsic space. Vastaavasti pituusmetriikka voi olla length metric tai intrinsic metric.[4] 7 engl. intrinsic [4]. 18
20 laskun nojalla seuraavasti: L(γ) = sup σ = sup σ = sup σ = sup σ n 1 d(γ(t i ), γ(t i+1 )) i=0 n 1 (t i+1 t i ) x y i=0 = x y. (t n t 0 ) x y (1 0) x y Janapolulle tehdyn murtoviiva-approksimaation pituus on siis riippumaton tehdystä tehdystä jaosta σ. Miten ikinä jaon tekeekään, murtoviivan pituus on sama kuin pisteiden x ja y välinen etäisyys. Esimerkki Määritellään normi x p vektorille x = (x 1, x 2,..., x n ) avaruudessa R n seuraavasti: ( n ) 1 x p = x i p p i=1 Täten normi x 1 = ( x 1 + x x n ). Näin määriteltynä normi x 2 on tavallinen euklidinen normi. Lisäksi määritellään tapaus p = x = max 1 i n x i. Edellämainitut normit antavat vastaavat pituusmetriikat d 1, d 2 (euklidinen metriikka) ja d. 8 Esimerkki 3.23 pätee kaikissa normiavaruuksissa. Esimerkki Jos tasosta E 2 poistetaan piste, on se edelleen pituusavaruus. Esimerkiksi reiällisessä tasossa' E 2 \ (0, 0) pisteiden ( 1, 0) ja (1, 0) välinen etäisyys on tasan 2. Ei kuitenkaan ole olemassa sen pituista polkua näiden kahden pisteen välillä. Kuitenkin erilaisten pisteitä ( 1, 0) ja (1, 0) 8 d 1 metriikalle on olemassa useita sitä hyvin kuvaavia nimityksiä: taxicab metric, Manhattan metric, rectilinear metric ja right-angle metric. [4] 19
21 yhdistävien polkujen pituuksien inmum on 2. Seuraavassa esimerkki yhdenlaisesta polusta, jolla voidaan kiertää poistettu piste. 9 Poistettava piste p sijaitsee janalla [x, y]. Rakennetaan polut γ : [0, 1] E n siten, että ne kulkevat pisteiden x, p ja y kautta, γ(0) = x ja γ(1) = y. Kuva 6: tasosta poistettu piste kierretään Polun γ pituus on L(γ) = d(x, x ) + d(x, p ) + d(p, y ) + d(y, y) = d(x, x ) + 2ε + d(y, y). Lisäksi d(x, y ) = ε. Tällöin d(x, y) = inf L(γ). γ Yleisemmin, jos avaruudesta E n, n 2 poistetaan äärellinen määrä pisteitä, on se edelleen pituusavaruus. Edellä esitetty pisteiden kiertäminen toimii useammankin pisteen tapauksessa. Esimerkki Jos tasosta E 2 poistetaan jana, se ei ole pituusavaruus. Tasossa E 2 kahden pisteen välinen lyhin polku on niiden välinen janapolku. Jos tasosta poistetaan jana [i, j], niin pituusavaruuden määritelmä ei täyty sellaisten pisteiden x, y E 2 \ [i, j] osalta, joita yhdistävä euklidinen jana risteäisi janaa [i, j]. Polkujen pituuksien inmum on joko d(x, i) + d(i, y) tai d(x, j) + d(j, y), kumpikin kuitenkin kolmioepäyhtälön nojalla pidempiä kuin d(x, y). 9 Tämä vain yksi esimerkki, poistettu piste voidaan kiertää äärettomän monella tavalla, niin että saadaan haluttu tulos. 20
22 Kuva 7: tasosta poistettu jana Yleisemmin, avaruus E n, josta on poistettu jokin palloympäristö, ei ole pituusavaruus. Esimerkki Yksikköympyrä E 2 :ssa ei ole pituusavaruus. Esimerkiksi pisteiden (1, 0) ja (0, 1) välinen etäisyys d((1, 0), (0, 1)) = 2. Lyhin niitä yhdistävä polku on ympyrän kehän neljännes, jolloin inf γ L(γ) = π/2. Siis d(x, y) inf γ L(γ). Yleisemmin, pallopinnat S n 1, joissa metriikkana E n :n indusoima metriikka, eivät ole pituusavaruuksia. Esimerkki Varustetaan R 2 :n yksikköympyrä (S 2 ) ympyräkaaren pituutta mittaavalla metriikalla (d ymp ) ja tarkistetaan, antaako tämä metriikka yhtä pitkät polun pituudet kuin se metriikka (d), jonka suhteen ympyräkaarenpituusmetriikka on muodostettu. 10 Merkitään polun γ pituutta metrisessä avaruudessa (S 2, d ymp ) merkinnällä L ymp (γ). Koska d(x, y) d ymp (x, y) (edempänä lause 3.30), niin L(γ) L ymp (γ). Lisäksi, kun otetaan supremum yli erilaisten jakojen, n 1 n 1 L ymp (γ) = sup d ymp (γ(t i ), γ(t i+1 )) sup L(γ [ti 1,t i ]) = L(γ). i=0 Siis L(γ) = L ymp (γ). Metriikalla d ymp varustettu yksikköympyrä on pituusavaruus Mainittu kuvaus d ymp oletetaan siis metriikaksi. Seuraavassa alaluvussa tarkistetaan, onko se todella sitä. 11 Vastaava päättely voidaan tehdä muissakin kuin tässä mainitussa yksikköympyrän tapauksessa. Bridson ja Haeiger esittävät sen lauseen muodossa, s [1]. i=0 21
23 Esimerkki Tarkastellaan edeltävää esimerkkiä useampiulottuvuuksissa avaruuksissa. Olkoon S n (0, r) origo-keskinen r-säteinen pallopinta avaruudessa R n+1. Varustetetaan pallo metriikalla 12 d pallo (x, y) = r arccos( n+1 i=1 x iy i r 2 ). Tällaista metriikkaa kutsutaan pallometriikaksi tai isoympyrämetriikaksi. 13. Tällöin metrinen avaruus (S n (0, r), d pallo ) on pituusavaruus. 3.4 Polkumetriikka Edellisissä esimerkeissä metriikkana käytettiin pisteitä yhdistävän polun pituutta. Pituusavaruuden määritelmän mukaan avaruuden kahden pisteen välinen etäisyys on niitä yhdistävien polkujen pituuksien yli otettu inmum. Tarkastellaan vielä sitä, onko edellä mainittu inmum metriikka yleisessä tapauksessa. Määritellään yleisessä metrisessä avaruudessa X kuvaus d p : X X R { }, d p (x, y) = inf γ L(γ), jossa x, y X ja inmum otetaan yli kaikkien polkujen, jotka yhdistävät pisteitä x ja y. Kuvaus d p on metriikan d määräämä polkumetriikka. Polkumetriikan määrittelyjoukkona on laajennettu R, koska suoristumattomilla poluilla d p =. Sikäli kun kaikki avaruuden kaksi pistettä voidaan yhdistää suoristuvalla polulla, on d p äärellinen. Lause Olkoon (X, d) metrinen avaruus, jonka mitkä tahansa kaksi pistettä voidaan yhdistää suoristuvalla polulla. Kuvaus d p on metriikka. Lisäksi d(x, y) d p (x, y) kaikilla x, y X. 12 Mainittu kuvaus d pallo todella on metriikka. Kolmioepäyhtälöehdon voi osoittaa ainakin kahdella tavalla. Joko trigonometrisella laskulla (Parkkonen esimerkki 1.4 sivulla 8 [9]) tai vastaväitteellä (Bridson ja Haeiger, propositio 1.14 sivulla 10 ja propositio 2.1 sivulla 16 [1]). 13 englanniksi spherical metric tai great circle metric [4] 22
24 Todistus. Olkoot x, y X ja γ : [a, b] X niitä yhdistävä polku. Lauseen 3.7 mukaan polun pituudella on alaraja, d(x, y) L(γ). Kun otetaan in- mum polkumetriikan määritelmän mukaisesti yli kaikkien pisteitä x ja y yhdistävien polkujen, saadaan d(x, y) d p (x, y). Tarkistetaan metriikan ehdot (Määritelmä 2.1). 1. (symmetrisyys) Kaikkia polkuja γ vastaa aina käänteispolku γ. Lauseen 3.16 mukaan L(γ) = L(γ), joten kaikilla γ ja γ 2. (positiivisuus) d p (x, y) = inf γ L(γ) = inf L(γ) = d p(y, x). γ (a) Oletetaan, että d p (x, y) = 0. Koska d(x, y) d p (x, y), niin d(x, y) 0. d on metriikka, joten nyt d(x, y) = 0 ja edelleen x = y. (b) Oletetaan x = y. Polku, joka yhdistää pisteen itseensä on vakiopolku, joten lauseen 3.8 nojalla d p (x, x) = (kolmioepäyhtälö) Olkoon x, y, z X, γ : [a, b] X pisteitä x ja y yhdistävä polku, γ : [a, b] X pisteitä y ja z yhdistävä polku ja ε > 0, joilla L(γ) d p (x, y) + ε/2 ja L(γ ) d p (y, z) + ε/2. Lisäksi määritellään polku γ : [a, b + b a ] X { γ γ(t) kun t [a, b], (t) = γ (t b + a ) kun t [b, b + b a ]. Tarkastellaan polun γ pituutta kahdessa osassa, määritelmän molempia osia erikseen. Ensimmäisen osan tapauksessa γ [a,b] L(γ ) = L(γ), kun t [a, b]. = γ, joten Jälkimmäisen osan tapauksessa polku γ b,b+b a ] saadaan polusta γ vaihtamalla parametria kuvauksella ψ : [b, b + b a ] [a, b ], ψ(t) = t + a b. 23
25 Koska parametrin vaihto ei vaikuta polun pituuteen (lause 3.15), niin L(γ b,b+b a ] ) = L(γ ). Polun γ kokonaispituus on siis jollakin ε > 0. L(γ ) = L(γ) + L(γ ) d p (x, y) + d p (y, z) + ε Kun otetaan inmum yli kaikkien pisteitä x ja z yhdistävien polkujen γ, saadaan d p (x, z) d p (x, y)+d p (y, z)+ε. Siis d p (x, z) d p (x, y)+d p (y, z). Seuraus Avaruus (X, d) on pituusavaruus jos ja vain jos d p = d. Pisteitä x ja y yhdistävien polkujen pituus on sama molemmilla metriikoilla 14, kuten esimerkissä Pituusavaruuden määritelmän mukaisesti Polkumetriikan tapauksessa d(x, y) = inf γ d p (x, y) = inf γ L(γ). L(γ). 14 Tarkemmin katso Bridson ja Haeiger, s [1]. 24
26 4. GEODEESISYYS 4 Geodeesisyys Jos avaruuden kaksi pistettä voidaan yhdistää polulla, jonka pituus on sama kuin yhdistettyjen pisteiden etäisyys, sanotaan polkua geodeesiseksi poluksi. Sikäli kun avaruuden mitkä tahansa kaksi pistettä voidaan yhdistää näin, sanotaan että avaruus on geodeesinen avaruus. 4.1 Geodeesinen polku ja geodeesinen avaruus Olkoon X metrinen avaruus ja γ : [a, b] X polku. Määritelmä 4.1 (Geodeesinen polku). Polku γ on geodeesinen tai lyhyesti geodeesi, jos kaikilla t 1, t 2 [a, b] d(γ(t 1 ), γ(t 2 )) = d(t 1, t 2 ) Geodeesinen polku siis säilyttää etäisyydet. 15 Määritelmä 4.2 (Geodeesinen jana). Geodeesisen polun kuva metrisessä avaruudessa X on geodeesinen jana. Jos polku γ : [a, b] X yhdistää avaruuden X pisteet x ja y, niin vastaavasti geodeesinen jana γ([a, b]) yhdistää ne. Määritelmä 4.3 (Geodeesinen avaruus). Metrinen avaruus X on geodeesinen, jos kaikilla x, y X on olemassa niitä yhdistä geodeesinen polku. 16 Pituusavaruuden ja geodeesisen avaruuden määritelmistä (Määr ja Määr. 4.3) voidaan tehdä seuraava päätelmä: Seuraus 4.4. Geodeesinen avaruus on aina pituusavaruus. 15 Suomennokset geodeesinen polku ja geodeesi tehty englanninkielisistä termeistä geodesic path ja geodesic [8]. Geodeesinen jana on terminä yksikäsitteisempi kuin pelkkä geodeesi: geodeesiksi kutsutaan myös suoran yleistystä kaareville pinnoille'. Esimerkiksi isoympyrä pallopinnalla on geodeesi [4]. 16 Synonyymi geodeesiselle avaruudelle lyhimmän polun metrinen avaruus, englanniksi shortest path metric space [4]. 25
27 4. GEODEESISYYS Esimerkki 4.5. Euklidiset avaruudet E n ovat geodeesisiä. Kahta pistettä yhdistävä geodeesinen jana on pisteiden välinen euklidinen jana. Janapolun pituus laskettiin aiemmin esimerkissä Esimerkki 4.6. Euklidisen avaruuden osajoukko on konveksi (kupera), jos joukon minkä tahansa kahden pisteen välinen jana kuuluu kyseiseen joukkoon. Osajoukko A E n, varustettuna indusoidulla euklidisella metriikalla, on geodeesinen jos ja vain jos se on konveksi. Kuva 8: joukko, joka ei ole konveksi Esimerkki 4.7. Esimerkissä 3.29 käsitelty pallopinta varustetulla pallometriikalla d pallo on geodeesinen avaruus. Pallopinnalla kahden pisteen välinen lyhin etäisyys on kaari vastaavasta isoympyrästä. Kuva 9: geodeesisen janan kuva pallopinnalla Esimerkki 4.8. Esimerkissä 3.24 normi x 1 määritti pituusmetriikan d 1. Tällä metriikalla varustettu taso, siis avaruus (R 2, d 1 ) on geodeesinen avaruus. Esimerkissä 3.23 laskettiin janapolun pituus euklidisessa avaruudessa. 26
28 4. GEODEESISYYS Sama voidaan yleistää kaikkiin normiavaruuksiin. Euklidisissa avaruuksissa kahta pistettä yhdistäviä lyhimpiä polkuja on yksi, kun taas pituusmetriikalla d 1 varustetussa metrisessä avaruudessa voi olla äärettömän monta erilaista geodeesia. Tämän esimerkin avaruuden geodeesisyys ei ole yksikäsitteistä. 17 Kuva 10: kolme esimerkkiä geodeeseistä tasossa, kun metriikkana d 1 Esimerkki 4.9. Myös esimerkin 3.24 normin x määrittämällä pituusmetriikalla d varustetussa R 2 :ssa kahden pisteen välillä voi olla äärettömän monta geodeesiä. Esimerkiksi origon ja pisteen (0, 1) välinen etäisyys on 1. Kuvassa on kolme erilaista geodeesiä, joiden pituudet ovat ( ), ( ) ja ( ). Avaruuden geodeesisyys ei taaskaan ole yksikäsitteistä. Kuva 11: kolme esimerkkiä geodeeseistä tasossa, kun metriikkana d Esimerkki Aiemmin esimerkissä 3.25 tarkasteltiin euklidista tasoa, josta on poistettu origo, E 2 \ (0, 0). Tämä avaruus on edelleen pituusavaruus, 17 engl. uniquely geodesic space [1] 27
29 4. GEODEESISYYS mutta se ei ole geodeesinen. Origon vastakkaisilla puolilla olevien pisteiden, esimerkiksi ( 1, 0) ja (1, 0) välinen euklidinen etäisyys on 2. Pisteitä ( 1, 0) ja (1, 0) yhdistävää geodeesista polkua ei kuitenkaan ole olemassa. Kuva 12: polkuja, jotka kiertävät origon Huomionarvoista on, että esimerkin 4.10 avaruus ei ole täydellinen. Aiemmin (Seuraus 4.4) todettiin, että geodeesiset avaruudet ovat aina pituusavaruuksia. Kuitenkaan pituusavaruudet eivät aina ole geodeesisiä avaruuksia (Esimerkki 4.10). Edempänä esitettävä Hopn ja Rinowin lause liittyy siihen, millaisin ehdoin pituusavaruus tulee varustaa, jotta se olisi geodeesinen. 4.2 Funktioperheiden yhtäjatkuvuus Jotta jatkossa päästään todistamaan em. Hopn ja Rinowin lause, tarvitaan funktioperheiden (funktiojonojen) yhtäjatkuvuuteen liittyvä Arzelàn ja Ascolin lause. Määritelmä 4.11 (Yhtäjatkuvuus). Olkoot Y ja X metrisiä avaruuksia. Funktioperhe (funktiojono) {f n } n N, jossa f n : Y X on yhtäjatkuva, jos kaikilla ε > 0 on olemassa δ > 0, siten että kaikilla n d(f n (y), f n (y )) < ε, kun d(y, y ) < δ. 28
30 4. GEODEESISYYS Määritelmän nojalla on selvää, että yhtäjatkuvan funktioperheen funktiot ovat tasaisesti jatkuvia. 18 Lause 4.12 (Arzelàn ja Ascolin lause). Olkoon X kompakti metrinen avaruus ja Y separoituva metrinen avaruus. Tällöin kaikilla yhtäjatkuvilla funktiojonoilla f n : Y X on osajono, joka suppenee tasaisesti Y :n kompaktissa osajoukossa kohti jatkuvaa funktiota f : Y X. Todistus. Olkoon Q = {q 1, q 2,...} Y numeroituva, tiheä joukko. Valitaan jonon f n osajono f n,1, siten että f n,1 (q 1 ) suppenee, kun n. Tällainen osajono on olemassa, koska X on kompakti. Merkitään tätä rajaarvoa f(q 1 ). Seuraavaksi valitaan jonon f n,1 osajono f n,2, siten että f n,2 (q 2 ) suppenee. Merkitään raja-arvoa f(q 2 ). Näin jatkamalla saadaan uusia osajonoja f n,k, jotka suppenevat seuraavasti: lim f n,k(q j ) = f(q j ), kaikilla j k. n(k) Nyt diagonaalijono f n,n (q) suppenee kohti raja-arvoa f(q) kaikilla q Q. Yhtäjatkuvuuden määritelmän mukaan kaikilla n ja kaikilla ε > 0 on olemassa δ > 0 siten, että Kun n, niin kaikilla q, q Q d(f n (y), f n (y )) < ε, kun d(y, y ) < δ. d(f(q), f(q )) ε, kun d(y, y ) < δ. Koska Q on tiheä Y :ssä ja X on kompakti (ja täten siis täydellinen), niin f:llä on yksikäsitteinen jatke f : Y X, jolla 19 d(f(y), f(y )) ε, kun d(y, y ) < δ. 18 Olkoot (X, d) ja (Y, d ) metrisiä avaruuksia. Kuvaus f : X Y on tasaisesti jatkuva, jos kaikilla ε > 0 on olemassa δ > 0 siten, että d (f(x), f(y)) < ε, kun d(x, y) < δ. 19 Väisälä todistaa seuraavaan lauseen: Olkoon A X, f : A Y tasaisesti jatkuva A:ssa ja Y täydellinen. f:llä on olevassa jatkuva jatke Ā Y, joka on vieläpä tasaisesti jatkuva ([11], s. 94). Lauseen todistus tarvittavine apulauseineen monivaiheinen, sivuutetaan. Tyydytään toteamaan, että Arzelàn ja Ascolin lauseen todistuksen jatke on olemassa. 29
31 4. GEODEESISYYS Osoitetaan, että funktiojonon f n,n suppeneminen kohti funktiota f on tasaista kompaktissa joukossa C Y. Annetulle ε > 0 valitaan δ > 0 kuten edellä. Valitaan N N +, siten että kaikilla y C on olemassa j(y) < N, jolla d(y, q j(y) ) < δ. Lisäksi valitaan riittävän suuri M N +, siten että d(f n,n (q j ), f(q j )) < ε kaikilla n > M ja kaikilla j < N. Nyt kaikilla y C ja kaikilla n > M pätee d(f(y), (f n,n (y)) d(f(y), f(q j(y) )) + d(f(q j(y) ), f n,n (q j(y) )) + d(f n,n (q j(y) ), f n,n (y)) ε + ε + ε. 4.3 Hopn ja Rinowin lause Seuraavassa esitettävä lause tunnetaan nimellä Hopn ja Rinowin lause. 20 Lauseen todistuksessa on käytetty kirjoja [1] ja [8], sekä niiden tukena verkosta löytyneitä luentomateriaaleja [6] ja [7]. Bridson ja Haeiger ([1], s. 35) muotoilevat lauseen seuraavasti: Lause 4.13 (Hopn ja Rinowin lause). Olkoon X lokaalisti kompakti täydellinen pituusavaruus. Tällöin 1. kaikki X:n suljetut ja rajoitetut osajoukot ovat kompakteja ja 2. X on geodeesinen avaruus. Todistus. Osoitetaan, että kaikki 21 a-keskiset suljetut pallot ovat kompakteja, a X. 20 Historiallisena huomiona todettakoon, että lauseen nimessä voisi hyvin esiintyä myös saksalaissyntyisen Stephan Cohn-Vossenin nimi. Katso esim. Bridson ja Haeiger s. 35 [1] tai vanhempi, Papadopoulosin [8] mainitsema lähde Busemann s. 1 ja s. 4 [2]. Cohn-Vossenin teksti Existenz kürzester Wege löytyy verkosta [3], ja siinä hän mainitsee Hopn ja Rinowin käsitelleen lausetta 2-ulotteisessa avaruudessa. 21 kaikki tarkoittaa siis sitä, että pallon säteen on voitava olla mitä tahansa väliltä [0, [ 30
32 4. GEODEESISYYS Olkoon I joukko ei-negatiivisia lukuja, siten että a-keskiset suljetut pallot ovat kompakteja, kun niiden säteen pituus on tässä joukossa. Siis I := {r 0 : B(a, r) on kompakti}. Täten I on väli ja 0 I. Osoitetaan, että I on sekä avoin että suljettu joukossa [0, [. Valitaan jokin r I. Koska X on lokaalisti kompakti, voidaan B(a, r) peittää äärellisen monella avoimella pallolla B(x i, ε i ), siten että B(x i, ε i ) on kompakti. Äärellinen yhdiste i B(x i, ε i ) on myös kompakti. Kaikille pisteille x B(a, r) on olemassa säde r x > 0 siten, että B(x, r x ) i B(x i, ε i ). Kaikilla säteillä r x on positiivinen alaraja, koska kuvaus x r x on jatkuva ja B(a, r) on kompakti. Merkitään tätä alarajaa r δ. Nyt siis kaikkien pisteiden x B(a, r) etäisyys suljettuun joukkoon X \ i B(x i, ε i ) on vähintään r δ. Täten äärellinen yhdiste i B(x i, ε i ) sisältää suljetun pallon B(a, r + δ), δ > 0. Siis r + δ I, joten I on avoin. Osoittaaksemme, että I on myös suljettu, tarkastellaan sen osaväliä [0, ρ[ I ja osoitetaan, että myös B(a, ρ) on kompakti. Jonokompaktiuden määritelmän mukaisesti riittää osoittaa, että kaikilla jonoilla (x n ) n N B(a, ρ) on suppeneva osajono. Olkoon (ε p ) p N vähenevä, nollaa lähestyvä lukujono, siten että 0 < ε p < ρ. Kaikille p ja kaikille n on olemassa sellainen y p n X, että d(a, y p n) ρ ε p 2, d(yp n, x n ) ε p. Tällainen y p n on aina olemassa, koska X on pituusavaruus. 22 Indeksin p ollessa 1, pallo B(a, ρ ε 1 ) on kompakti, ja täten jonolla 22 Jos tällaista pistettä ei löytyisi, niin tällöin B(x n, ε p ) B(a, ρ εp 2 ) =. Kaikki polut, jotka yhdistävät pisteet a ja x n, olisivat tällöin pituudeltaan vähintään ρ + εp 2. Tämä on ristiriita, koska X on pituusavaruus ja d(a, x n ) ρ. Piste yn p siis sijaitsee sellaisella polulla, joka yhdistää pisteet a ja x n ja jonka pituus on alle d(a, x n ) + εp 2. 31
33 4. GEODEESISYYS y 1 n on suppeneva osajono. Merkitään tätä osajonoa y 1 n 1 k. Vastaavasti jonolla y 2 on suppeneva osajono y 2. Jonolla y 3 on suppeneva n 1 k n 2 k n 2 k osajono y 3 ja niin edelleen. n 3 k Näin jatkamalla saadaan sellainen lukujono n k N, että yn p k suppenee kaikilla p. Osoitetaan, että tätä indeksijonoa vastaava jono x nk X on Cauchy. Olkoon ε > 0. Valitaan niin suuri p, että ε p < ε. Koska 3 yp n k on suppeneva, on se myös Cauchy. Siis on olemassa M N, siten että Tällöin d(y p n k, y p n k ) < ε 3 kaikilla k, k M. d(x nk, x nk ) < d(x nk, y p n k ) + d(y p n k, y p n k ) + d(yp n k, x n k ) < ε p + ε 3 + ε p < ε 3 + ε 3 + ε 3 = ε. Siis x nk on Cauchy. Ja koska X on täydellinen, x nk suppenee. Olemassaoleva raja-arvo on pallossa B(a, ρ). Täten kaikilla pallon B(a, ρ) jonoilla on suppeneva osajono ja joukko on kompakti, siis ρ I. I on siis sekä avoin että suljettu, eli I = [0, [. Todistetaan lauseen osa 2. Olkoot a, b X, a b. Kaikille n N on olemassa sellainen suhteessa omaan pituuteensa parametrisoitu polku c n : [0, 1] X, että l(c n ) < d(a, b) + 1 n. Polkujen {c n} muodostava funktioperhe on yhtäjatkuva: kaikilla t, t [0, 1] pätee Jos t t < ε, niin d(a,b)+1 t t = l(c n [t,t ]) l(c n ) ε d(a, b) + 1 > d(c n(t), c n (t )) d(a, b) + 1 d(c n(t), c n (t )) d(a, b) + 1. = d(c n (t), c n (t )) < ε. Koska funktiot {c n } ovat yhtäjatkuvia, niin Arzelàn ja Ascolin (lause 4.12) nojalla funktiojonolla on tasaisesti suppeneva osajono c : [0, 1] X. Ja koska 32
34 4. GEODEESISYYS tasaisesti suppeneva osajono on olemassa, niin alhaalta puolijatkuvuuden (Lause 3.12) nojalla l(c) lim inf l(c kn ) = d(a, b). Toisaalta l(c) d(a, b), joten l(c) = d(a, b). Siis c on geodeesinen polku ja täten X on geodeesinen avaruus. Hopn ja Rinowin lauseen seurauksena Bridson ja Haeiger esittävät seuraavan seurauksen: Seuraus Pituusavaruus on siisti jos ja vain jos se on täydellinen ja lokaalisti kompakti. 33
35 LÄHTEET Lähteet [1] Martin R. Bridson and André Haeiger: Metric spaces of non-positive curvature, vol. 319 of Grundlehren der Mathematischen Wissenschaften. Springer-Verlag, Berlin, Heidelberg [2] Herbert Busemann: Recent Synthetic Dierential Geometry. Springer- Verlag, Berlin, Heidelberg, New York [3] Stefan Cohn-Vossen: Existenz kürzester Wege, Compositio Mathematica 3, Saatavilla: _0.pdf, viitattu [4] Michel Marie Deza and Elena Deza: Encyclopedia of Distances. Second Edition. Springer. Heidelberg, New york, Dordrecht, London [5] Misha Gromov: Metric Structures for Riemannian and Non-Riemannian Spaces. Birkhäuser, Boston, [6] Ilkka Holopainen: Metric Geometry, iholopai/metgeo.pdf, viitattu [7] Urs Lang: Length Spaces, lang/lengthspaces.pdf, viitattu [8] Athanase Papadopoulos: Metric Spaces, Convexity and Nonpositive Curvature. European Mathematical Society, Zurich, [9] Jouni Parkkonen: Metriset avaruudet ja Topologia, parkkone/mettop2018/mettopo2018.pdf, viitattu [10] Walter Rudin: Principles of Mathematical Analysis. McGraw-Hill Inc., New York etc., [11] Jussi Väisälä: Topologia I. 4. painos. Limes ry, Helsinki, [12] Jussi Väisälä: Topologia II. 2. painos. Limes ry, Helsinki,
KÄYRÄN PITUUS METRISESSÄ AVARUUDESSA
KÄYRÄN PITUUS METRISESSÄ AVARUUDESSA Hanna Männistö Matematiikan pro gradu Jyväskylän yliopisto Matematiikan ja tilastotieteen laitos Kevät 2014 Sisältö Johdanto 1 Luku 1. Metrisistä avaruuksista 4 Luku
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
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
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
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
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
=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)
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,
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........................................................
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
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
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
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
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
Tasainen suppeneminen ja sen sovellukset
Tasainen suppeneminen ja sen sovellukset Tuomas Hentunen Matematiikan pro gradu tutkielma Kesäkuu 2014 Tiivistelmä: Tuomas Hentunen, Tasainen suppeneminen ja sen sovellukset (engl. Uniform convergence
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
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).
HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI. Matematiikan ja tilastotieteen laitos. Matemaattis-luonnontieteellinen
HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Tiedekunta/Osasto Fakultet/Sektion Faculty Laitos Institution Department Matemaattis-luonnontieteellinen Tekijä Författare Author Kalle
MS-A0202 Differentiaali- ja integraalilaskenta 2 (SCI) Luento 1: Parametrisoidut käyrät ja kaarenpituus
MS-A0202 Differentiaali- ja integraalilaskenta 2 (SCI) Luento 1: Parametrisoidut käyrät ja kaarenpituus Antti Rasila Aalto-yliopisto Syksy 2015 Antti Rasila (Aalto-yliopisto) MS-A0202 Syksy 2015 1 / 18
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
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
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
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
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
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.
Selvästi. F (a) F (y) < r x d aina, kun a y < δ. Kolmioepäyhtälön nojalla x F (y) x F (a) + F (a) F (y) < d + r x d = r x
Seuraavaksi tarkastellaan C 1 -sileiden pintojen eräitä ominaisuuksia. Lemma 2.7.1. Olkoon S R m sellainen C 1 -sileä pinta, että S on C 1 -funktion F : R m R eräs tasa-arvojoukko. Tällöin S on avaruuden
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ä.
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
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 ], [,
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
3 Lukujonon raja-arvo
ANALYYSI A, HARJOITUSTEHTÄVIÄ, KEVÄT 209 3 Lukujonon raja-arvo 3 Määritelmä Osoita, että 6n + 2n + 3 3 < 4 n ja määritä jokin sellainen n 0 Z +, että 6n + 2n + 3 3 < 0 87 aina, kun n > n 0 2 Olkoon x n
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
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 ],
3 Lukujonon raja-arvo
ANALYYSI A, HARJOITUSTEHTÄVIÄ, KEVÄT 208 3 Lukujonon raja-arvo 3 Määritelmä Osoita, että 6n + 2n + 3 3 < 4 n ja määritä jokin sellainen n 0 Z +, että 6n + 2n + 3 3 < 0 87 aina, kun n > n 0 2 Olkoon x n
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ää
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)
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
peitteestä voidaan valita äärellinen osapeite). Äärellisen monen nollajoukon yhdiste on nollajoukko.
Esimerkki 4.3.9. a) Piste on nollajoukko. Suoran rajoitetut osajoukot ovat avaruuden R m, m 2, nollajoukkoja. Samoin suorakaiteiden reunat koostuvat suoran kompakteista osajoukoista. b) Joukko = Q m [0,
Sarjojen suppenemisesta
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Terhi Mattila Sarjojen suppenemisesta Matematiikan ja tilastotieteen laitos Matematiikka Huhtikuu 008 Tampereen yliopisto Matematiikan ja tilastotieteen laitos
4.3 Moniulotteinen Riemannin integraali
4.3 Moniulotteinen Riemannin integraali Tässä luvussa opitaan miten integroidaan usean muuttujan reaaliarvoista tai vektoriarvoista funktiota, millaisten joukkojen yli jatkuvaa funktiota voi integroida,
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
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,
Poistumislause Kandidaatintutkielma
Poistumislause Kandidaatintutkielma Mikko Nikkilä 013618832 26. helmikuuta 2011 Sisältö 1 Johdanto................................... 2 2 Olemassaolon ja yksikäsitteisyyden historiaa............ 3 3 Esitietoja..................................
Derivaattaluvut ja Dini derivaatat
Derivaattaluvut Dini derivaatat LuK-tutkielma Helmi Glumo 2434483 Matemaattisten tieteiden laitos Oulun yliopisto Syksy 2016 Sisältö Johdanto 2 1 Taustaa 2 2 Määritelmät 4 3 Esimerkkejä lauseita 7 Lähdeluettelo
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,
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.)
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.
Jonot. Lukujonolla tarkoitetaan ääretöntä jonoa reaalilukuja a n R, kun indeksi n N. Merkitään. (a n ) n N = (a n ) n=1 = (a 1, a 2, a 3,... ).
Jonot Lukujonolla tarkoitetaan ääretöntä jonoa reaalilukuja a n R, kun indeksi n N. Merkitään (a n ) n N = (a n ) n=1 = (a 1, a 2, a 3,... ). Lukujonon täsmällinen tulkinta on funktio f : N R, jolle f
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
MS-A0205/MS-A0206 Differentiaali- ja integraalilaskenta 2 Luento 1: Parametrisoidut käyrät ja kaarenpituus
MS-A0205/MS-A0206 Differentiaali- ja integraalilaskenta 2 Luento 1: Parametrisoidut käyrät ja kaarenpituus Jarmo Malinen Matematiikan ja systeemianalyysin laitos 1 Aalto-yliopisto Kevät 2016 1 Perustuu
Luento 8: Epälineaarinen optimointi
Luento 8: Epälineaarinen optimointi Vektoriavaruus R n R n on kaikkien n-jonojen x := (x,..., x n ) joukko. Siis R n := Määritellään nollavektori 0 = (0,..., 0). Reaalisten m n-matriisien joukkoa merkitään
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
MS-A0305 Differentiaali- ja integraalilaskenta 3 Luento 5: Kaarenpituus ja skalaarikentän viivaintegraali
MS-A0305 Differentiaali- ja integraalilaskenta 3 Luento 5: Kaarenpituus ja skalaarikentän viivaintegraali Antti Rasila Aalto-yliopisto Syksy 2015 Antti Rasila (Aalto-yliopisto) MS-A0305 Syksy 2015 1 /
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
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
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
KOMPLEKSIANALYYSI I KURSSI SYKSY 2012
KOMPLEKSIANALYYSI I KURSSI SYKSY 212 RITVA HURRI-SYRJÄNEN 6.1. Poluista. 6. Kompleksinen integrointi Olkoon [α, β] suljettu reaaliakselin väli, α < β, ja olkoon A kompleksitason avoin joukko. Polku on
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
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
Polkuintegraali yleistyy helposti paloitain C 1 -poluille. Määritelmä Olkoot γ : [a, b] R m paloittain C 1 -polku välin [a, b] jaon
Polkuintegraali yleistyy helposti paloitain C 1 -poluille. Määritelmä 4.1.3. Olkoot : [a, b] R m paloittain C 1 -polku välin [a, b] jaon P = {a = t 1 < < t k = b} ja joukko D R m sellainen, että ([a, b])
Lukujoukot. Luonnollisten lukujen joukko N = {1, 2, 3,... }.
Lukujoukot Luonnollisten lukujen joukko N = {1, 2, 3,... }. N 0 = {0, 1, 2, 3,... } = N {0}. Kokonaislukujen joukko Z = {0, 1, 1, 2, 2,... }. Rationaalilukujen joukko Q = {p/q p Z, q N}. Reaalilukujen
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
Määrätty integraali. Markus Helén. Mäntän lukio
Määrätty integraali Markus Helén Pinta-ala Monikulmio on tasokuvio, jota rajoittaa suljettu, itseään leikkaamaton murtoviiva. Monikulmio voidaan aina jakaa kolmioiksi. Alueen pinta-ala on näiden kolmioiden
KVASIKONVEKSISUUS TASOSSA. 1. Johdanto
KVASIKONVEKSISUUS TASOSSA MATTI-PETTERI RAJAHONKA Tiivistelmä. Kvasikonveksit alueet osoitetaan Jordan-käyrä-alueiksi. Kvasikonvekseille alueille, joilla on äärellinen määrä reunan komponentteja, saadaan
Funktiojonon tasainen suppeneminen
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Taina Saari Funktiojonon tasainen suppeneminen Matematiikan ja tilastotieteen laitos Matematiikka Elokuu 2009 Tampereen yliopisto Matematiikan ja tilastotieteen
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
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....................
Matematiikan tukikurssi, kurssikerta 3
Matematiikan tukikurssi, kurssikerta 3 1 Epäyhtälöitä Aivan aluksi lienee syytä esittää luvun itseisarvon määritelmä: { x kun x 0 x = x kun x < 0 Siispä esimerkiksi 10 = 10 ja 10 = 10. Seuraavaksi listaus
Todista raja-arvon määritelmään perustuen seuraava lause: Jos lukujonolle a n pätee lima n = a ja lima n = b, niin a = b.
2 Lukujonot 21 Lukujonon määritelmä 16 Fibonacci n luvut määritellään ehdoilla Osoita: 17 a 1 = a 2 = 1; a n+2 = a n+1 + a n, n N a n = 1 [( 1 + ) n ( 2 1 ) n ] 2 Olkoon a 1 = 3, a 2 = 6, a n+1 = 1 n (na
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
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
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
Euklidiset avaruudet. MS-C1540 Euklidiset avaruudet. Tavoitteet. Perusongelma. Esimerkki. Solmussa vai ei? Linkissä vai ei?
MS-C1540 Euklidiset avaruudet Euklidiset avaruudet MS-C1540 Euklidiset avaruudet III-periodi, kevät 2017 Pekka Alestalo Matematiikan ja systeemianalyysin laitos Aalto-yliopiston perustieteiden korkeakoulu
MS-C1540 Euklidiset avaruudet
MS-C1540 Euklidiset avaruudet MS-C1540 Euklidiset avaruudet III-periodi, kevät 2017 Pekka Alestalo Matematiikan ja systeemianalyysin laitos Aalto-yliopiston perustieteiden korkeakoulu Nämä kalvot sisältävät
Helsingin Yliopisto, Matematiikan ja tilastotieteen laitos. Luennot, kevät 2006 ja kevät Kari Astala ja Petteri Piiroinen (v.
FUNKTIONAALIANALYYSIN PERUSKURSSI Helsingin Yliopisto, Matematiikan ja tilastotieteen laitos Luennot, kevät 2006 ja kevät 2008 Kari Astala ja Petteri Piiroinen (v. 2006) Hans-Olav Tylli (v. 2008 hienosäätöä)
isomeerejä yhteensä yhdeksän kappaletta.
Tehtävä 2 : 1 Esitetään aluksi eräitä havaintoja. Jokaisella n Z + symbolilla H (n) merkitään kaikkien niiden verkkojen joukkoa, jotka vastaavat jotakin tehtävänannon ehtojen mukaista alkaanin hiiliketjua
Topologia IA, kesä 2017 Harjoitus 1
Topologia IA, kesä 07 Harjoitus Heikki Korpela 5. toukokuuta 07 Tehtävä. Todista ( luonnollisin oletuksin, kirjoita ne!) kaava 0.8., so. että f j J B j = j J f B j, huolellisesti tarkastellen yksittäisiä
Oletetaan ensin, että tangenttitaso on olemassa. Nyt pinnalla S on koordinaattiesitys ψ, jolle pätee että kaikilla x V U
HY / Matematiikan ja tilastotieteen laitos Vektorianalyysi II, syksy 018 Harjoitus 4 Ratkaisuehdotukset Tehtävä 1. Olkoon U R avoin joukko ja ϕ = (ϕ 1, ϕ, ϕ 3 ) : U R 3 kaksiulotteisen C 1 -alkeispinnan
Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on
13 Pistetulo Avaruuksissa R 2 ja R 3 on totuttu puhumaan vektorien pituuksista ja vektoreiden välisistä kulmista. Kuten tavallista, näiden käsitteiden yleistäminen korkeampiulotteisiin avaruuksiin ei onnistu
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
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ä
Sekalaiset tehtävät, 11. syyskuuta 2005, sivu 1 / 13. Tehtäviä
Sekalaiset tehtävät, 11. syyskuuta 005, sivu 1 / 13 Tehtäviä Tehtävä 1. Johda toiseen asteen yhtälön ax + bx + c = 0, a 0 ratkaisukaava. Tehtävä. Määrittele joukon A R pienin yläraja sup A ja suurin alaraja
LUKU 3. Ulkoinen derivaatta. dx i 1. dx i 2. ω i1,i 2,...,i k
LUKU 3 Ulkoinen derivaatta Olkoot A R n alue k n ja ω jatkuvasti derivoituva k-muoto alueessa A Muoto ω voidaan esittää summana ω = ω i1 i 2 i k dx i 1 dx i 2 1 i 1
Tasa-asteisesti jatkuvien funktioperheiden suppenevista osajonoista
Tasa-asteisesti jatkuvien funktioperheiden suppenevista osajonoista Pro gradu -tutkielma Toni Vesikko 243023 Itä-Suomen yliopisto 7. heinäkuuta 2016 Sisältö 1 Johdanto 1 2 Perusteet ja merkintöjä 2 3 Funktionaalianalyysin
MS-C1540 Euklidiset avaruudet. MS-C1540 Sisältö. Euklidiset avaruudet. Tavoitteet. Perusongelma. Esimerkki. Linkissä vai ei? Solmussa vai ei?
MS-C1540 Sisältö MS-C1540 Euklidiset avaruudet 1 Johdanto 2 Reaaliluvut 3 Jatkuvat funktiot R:ssä 4 Sisätulo ja normi 5 Metrinen avaruus 6 Jatkuvuus 7 Jonot 8 Funktiojonot 9 Täydellisyys 10 Kompaktius
MS-C1540 Sisältö. 7 Jonot. 1 Johdanto. 8 Funktiojonot. 2 Reaaliluvut. 9 Täydellisyys. 3 Jatkuvat funktiot R:ssä. 10 Kompaktius. 4 Sisätulo ja normi
MS-C1540 Sisältö 7 Jonot 1 Johdanto 2 Reaaliluvut 3 Jatkuvat funktiot R:ssä 4 Sisätulo ja normi 5 Metrinen avaruus 6 Jatkuvuus 8 Funktiojonot 9 Täydellisyys 10 Kompaktius 11 Yhtenäisyys 12 Tiivistelmä
4.3.7 Epäoleellinen integraali
Esimerkki 4.3.16. (Lineaarinen muuttujien vaihto) Olkoot A R m sellainen kompakti joukko, että A on nollajoukko. Olkoon M R m m säännöllinen matriisi (eli det(m) 0) ja f : R m R jatkuva funktio. Tehdään
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:
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
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,
3.3 Funktion raja-arvo
3.3 Funktion raja-arvo Olkoot A ja B kompleksitason joukkoja ja f : A B kuvaus. Kuvauksella f on pisteessä z 0 A raja-arvo c, jos jokaista ε > 0 vastaa δ > 0 siten, että 0 < z z 0 < δ ja z A f(z) c < ε.
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
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
L p -keskiarvoalueista
L p -keskiarvoalueista Jenni Alamehtä Matematiikan pro gradu Helsingin yliopisto Matematiikan ja tilastotieteen laitos Kesäkuu 4 HELSINGIN YLIOPISTO HELSINGFOS UNIVESITET UNIVESITY OF HELSINKI TiedekuntaOsasto
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
Tenttiin valmentavia harjoituksia
Tenttiin valmentavia harjoituksia Alla olevissa harjoituksissa suluissa oleva sivunumero viittaa Juha Partasen kurssimonisteen siihen sivuun, jolta löytyy apua tehtävän ratkaisuun. Funktiot Harjoitus.
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
Tehtävä 1. Arvioi mitkä seuraavista väitteistä pitävät paikkansa. Vihje: voit aloittaa kokeilemalla sopivia lukuarvoja.
Tehtävä 1 Arvioi mitkä seuraavista väitteistä pitävät paikkansa. Vihje: voit aloittaa kokeilemalla sopivia lukuarvoja. 1 Jos 1 < y < 3, niin kaikilla x pätee x y x 1. 2 Jos x 1 < 2 ja y 1 < 3, niin x y
Sinin jatkuvuus. Lemma. Seuraus. Seuraus. Kaikilla x, y R, sin x sin y x y. Sini on jatkuva funktio.
Sinin jatkuvuus Lemma Kaikilla x, y R, sin x sin y x y. Seuraus Sini on jatkuva funktio. Seuraus Kosini, tangentti ja kotangentti ovat jatkuvia funktioita. Pekka Salmi FUNK 19. syyskuuta 2016 22 / 53 Yhdistetyn
f(tx + (1 t)y) tf(x) + (1 t)f(y) jokaisella x, y A ja t [0, 1].
Tässä luvussa näytetään divergenssilause konveksin joukon tapauksessa. Määritelmä 4.5.1. 1. Joukko R m on konveksi, jos kaikilla x, y pisteet tx + (1 t)y jokaisella t [0, 1]. 2. Olkoon R m konveksi. Funktio