Cantorin joukon suoristuvuus tasossa

Transkriptio

1 Cantorin joukon suoristuvuus tasossa LuK-tutkielma Miika Savolainen Matemaattisten tieteiden laitos Oulun yliopisto Syksy 2016

2 Sisältö Johdanto 2 1 Cantorin joukon esittely 2 2 Suoristuvuus ja Lipschitz 3 3 Cantorin joukon suoristuvuus 6 Lähdeluettelo 11 1

3 Johdanto Tutkielman ensimmäisessä luvussa esitellään Cantorin joukko ja toisessa luvussa tutustutaan suoristuvuuteen. Kolmannessa luvussa yhdistetään nämä käsitteet ja todistetaan kaksi lausetta Cantorin joukon suoristuvuudesta. Vaikka aihe liittyy vahvasti mittateoriaan, tässä tutkielmassa sitä lähestytään alkeellisemmilla menetelmiltä. Lukijalta vaaditaan siksi vain hyvät perustiedot analyysistä. Esimerkiksi kompaktin joukon ominaisuuksia oletetaan tunnetuksi. Tutkielmassa on käytetty lähteenä teosta [1]. Kirjasta on otettu määritelmiä ja pari huomautusta sekä lemman 2.12 todistus. Muut tulokset olen todistanut itse. Myös kaikki esimerkit ovat minun laatimiani. 1 Cantorin joukon esittely Määritelmä 1.1. Olkoon 0 < λ < 1 2. Merkitään C 0(λ) = I 0,1 = [0, 1]. Poistetaan välin I 0,1 keskeltä avoin väli, jonka pituus on 1 2λ. Jäljelle jäävät välit I 1,1 = [0, λ] ja I 1,2 = [1 λ, 1]. Merkitään C 1 (λ) = I 1,1 I 1,2. Tätä prosessia voidaan jatkaa. Kun on määritelty välit I n 1,1,..., I n 1,2 n 1, poistetaan näiden välien keskeltä avoimet välit, joiden pituudet ovat (1 2λ)λ n 1. Näin saadaan suljetut välit I n,1,..., I n,2 n, joiden pituudet ovat λ n. Merkitään nyt C n (λ) = I n,1... I n,2 n. Tällöin Cantorin joukko on C(λ) = 2 n n=1 k=1 I n,k = C n (λ). Esimerkki 1.2. Kuuluisin erityistapaus on Cantorin kolmasosajoukko, missä λ = 1. Tällöin jokaisessa vaiheessa poistetaan välien keskimmäiset kol- 3 masosat. Kuvassa 1 on seitsemän ensimmäistä vaihetta tästä prosessista. n=1 Kuva 1: C n ( 1 ), n = 0,..., 6 3 Esimerkki 1.3. Tarkastellaan pistettä x C(λ). Nyt x C n (λ) kaikilla n N. Kun Cantorin joukon konstruktiossa poistetaan välin [0, 1] keskeltä osa, piste x jää joko vasemman- tai oikeanpuoleiseen jäljelle jäävään 2

4 väliin. Kun seuraavassa vaiheessa tämän välin keskeltä poistetaan väli, niin piste x jää sen välin jäljelle jäävistä osista joko vasemman- tai oikeanpuoleiseen väliin. Pistettä x vastaa siis yksikäsitteinen esitys a 0 a 1 a 2..., missä a n {vasen, oikea} kertoo, kumpaan jäljelle jäävään osaan x kuuluu, kun välin I n,k x keskeltä poistetaan osa. Tällainen esitys on olemassa jokaiselle joukon C(λ) pisteelle. Jos Cantorin joukko on numeroituva, niin kaikista pisteistä x 1, x 2,... C(λ) voidaan muodostaa lista. Tehdään tämä lista edellä x 1 a 1 0a 1 1a x 2 a 2 0a 2 1a määritellyn esityksen avulla: x 3 a 3 0a 3 1a Olkoon x piste, jolla on sellainen esitys a 0a 1a 2..., missä a n {vasen, oikea}, että a n a n+1 n kaikilla n N. Nyt x x i kaikilla i = 1, 2,..., joten x ei ole yllä olevassa listassa. Piste x kuuluu kuitenkin Cantorin joukkoon, joten lista ei sisällä kaikkia Cantorin joukon pisteitä. Siis Cantorin joukko on ylinumeroituva. Esimerkki 1.4. Korkeammissa ulottuvuuksissa Cantorin joukko määritellään yksiulotteisen tapauksen karteesisena tulona itsensä kanssa. Esimerkiksi kaksiulotteinen Cantorin joukko on C(λ) C(λ). Nyt prosessi aloitetaan yksikköneliöstä [0, 1] [0, 1] ja sen keskeltä poistetaan ristin muotoinen alue, jolloin kulmiin jää neljä neliötä, joiden sivun pituus on λ. Tätä jatketaan ja Cantorin joukko on kaikkien vaiheiden leikkaus kuten yksiulotteisen tapauksenkin kohdalla. Kuvassa 2 on viisi ensimmäistä vaihetta, kun λ = 1 3. Kuinka suuri on kaksiulotteinen Cantorin joukko? Joukon C n (λ) C n (λ) pinta-ala on 4 n λ 2n = (2λ) 2n. Koska lim n (2λ) 2n = 0 kaikilla 0 < λ < 1 2, niin kaksiulotteisen Cantorin joukon pinta-ala on 0. Esimerkissä 1.3 osoitettiin, että Cantorin joukko on ylinumeroituva. Myös janalla ja suoralla on nämä ominaisuudet. Kuitenkin suoran voidaan ajatella olevan suurempi kuin jana, sillä suoran pituus on ääretön, kun taas janalla on äärellinen pituus. Myös Cantorin joukon suurutta voidaan tutkia tästä näkökulmasta. Voidaanko Cantorin joukon pisteet yhdistää käyrällä, jonka pituus on äärellinen? Jotta tähän kysymykseen voidaan vastata, on syytä määritellä, mitä tarkoittaa käyrä ja sen pituus. 2 Suoristuvuus ja Lipschitz Määritelmä 2.1. Käyrä Γ on jatkuvan kuvauksen γ : [a, b] R n, missä [a, b] R on suljettu väli, kuva. Kuvaus γ on käyrän Γ parametrisointi. 3

5 Kuva 2: C n ( 1) C 3 n( 1 ), n = 0,..., 4 3 Huomautus 2.2. Koska kuvaus γ on jatkuva ja väli [a, b] on kompakti, niin myös käyrä Γ = γ([a, b]) on kompakti. Määritelmä 2.3. Käyrän Γ pituus parametrisoinnilla γ on n L(Γ) = sup γ(t i ) γ(t i 1 ), missä a = t 0 < t 1 <... < t n = b ovat välin [a, b] jakopisteitä. Jos L(Γ) < jollakin käyrän Γ parametrisoinnilla, niin käyrä Γ on suoristuva. Huomautus 2.4. Mikäli parametrisoinnista ei ole epäselvyyttä, voidaan puhua yksinkertaisesti käyrän pituudesta. Parametrisoinnin yhtälöä ei välttämättä tarvitse tuntea, sillä esimerkiksi kaikki injektiiviset parametrisoinnit antavat saman pituuden. Käyrän pituus ei kuitenkaan ole yleisesti yksikäsitteinen, vaan riippuu parametrisoinnista. Siksi on usein hyödyllistä keskittyä tarkastelemaan käyriä, jotka on parametrisoitu luonnollisella tavalla. Määritellään seuraavaksi tällainen parametrisointi. Määritelmä 2.5. Olkoon γ : [0, b] R n jatkuva kuvaus ja käyrä Γ sen kuva. Jos b = L(Γ) ja L(γ([0, t])) = t kaikilla t [0, b], niin käyrä Γ on parametrisoitu käyrän pituuden suhteen. 4

6 Huomautus 2.6. Käyrä voidaan parametrisoida käyrän pituuden suhteen jos ja vain jos se on suoristuva. Jos γ : [a, b] R n suoristuvan käyrän Γ eräs parametrisointi, niin voidaan määritellä kuvaus γ : [0, L(Γ)] R n asettamalla γ(t) = γ (u) kaikilla 0 t L(Γ), missä γ (u) on se yksikäsitteinen piste, jolle pätee L(γ [a, u]) = t. Toisaalta käyrän määritelmässä edellytetään, että väli [a, b] on suljettu, joten on oltava b <. Jos käyrä Γ on parametrisoitu käyrän pituuden suhteen, niin b = L(Γ) <. Nyt kysymys "Sisältyykö kaksiulotteinen Cantorin joukko suoristuvaan käyrään?"on määritelty. Vastaamisen helpottamiseksi otamme käyttöön vielä yhden hyödyllisen käsitteen. Määritelmä 2.7. Kuvaus f : A R k, missä A R n, on Lipschitz, jos on olemassa sellainen L 0, että f(a) f(b) L a b kaikilla a, b A. Esimerkki 2.8. Olkoon f : R R, f(x) = x, kuvaus. Tällöin f(a) f(b) = a b kaikilla a, b R. Nyt määritelmässä 2.7 voidaan valita L = 1. Siis kuvaus f on Lipschitz. Esimerkki 2.9. Olkoon ε > 0 ja f : A R k Lipschitz. Tällöin on olemassa sellainen L 0, että f(a) f(b) L a b kaikilla a, b A. Erityisesti f(a) f(b) L a b < ε, kun a b < ε L. Siis valitsemalla jatkuvuuden määritelmässä δ = ε L on jatkuva. nähdään, että kuvaus f Esimerkki Olkoon f : [0, [ R, f(x) = x, kuvaus ja L 0. Nyt on olemassa sellainen n N, että n > L. Tällöin 1/n 2 [0, [ ja f( 1 n 2 ) f(0) = 1 n 2 0 = 1 n = n 1 n 2 > L 1 n 2 0. Siis kuvaus f ei ole Lipschitz, vaikka onkin jatkuva. Miten Lipschitz-kuvaukset sitten liittyvät käyrän suoristumiseen? Siihen vastaavat seuraavat lemmat. Lemma Olkoon kuvaus γ : [a, b] R n Lipschitz. Tällöin käyrä Γ = γ([a, b]) on suoristuva. 5

7 Todistus. Koska kuvaus γ on Lipschitz, niin on olemassa sellainen L 0, että f(x) f(y) L x y kaikilla x, y [a, b]. Tällöin L(Γ) = sup = sup L n γ(t i ) γ(t i 1 ) sup n L t i t i 1 = sup L n t i t i 1 n (t i t i 1 ) = sup L(t n t 0 ) = sup L(b a) = L(b a) < eli käyrä Γ on suoristuva. Lemma Olkoon kuvaus γ : [0, b] R n suoristuvan käyrän Γ parametrisointi käyrän pituuden suhteen. Tällöin γ(t 1 ) γ(t 2 ) t 1 t 2 kaikilla t 1, t 2 [0, b]. Erityisesti kuvaus γ on Lipschitz. Todistus. Olkoon 0 t 2 t 1 b. Määritelmistä 2.3 ja 2.5 saadaan γ(t 1 ) γ(t 2 ) L(γ([t 1, t 2 ])) = L(γ([0, t 1 ])) L(γ([0, t 2 ])) = t 1 t 2. 3 Cantorin joukon suoristuvuus Nyt olemme valmiit vastaamaan kysymykseen Cantorin joukon suoristuvuudesta tasossa. Käy ilmi, että vastaus riippuu vakion λ arvosta. Pienillä arvoilla on olemassa sellainen suoristuva käyrä, johon Cantorin joukko sisältyy, mutta suurilla ei. Kriittinen arvo on λ = 1. Tämä on ymmärrettävä tulos, 4 sillä joukon C( 1 ) konstruktion jokaisessa vaiheessa poistetaan tasan puolet 4 sen pisteissä. Ennen varsinaisen väitteen todistamista tarvitaan vielä yksi lemma. Lemma 3.1. Olkoon Γ 1, Γ 2,..., Γ n, missä n = 2, 3,..., sellaisia suoristuvia käyriä, että Γ 1 Γ i kaikilla i = 1,..., n ja olkoon kuvaukset γ 1 : [0, l 1 ] R n, γ 2 : [0, l 2 ] R n,..., γ n : [0, l n ] R n näiden käyrien parametrisoinnit käyrän pituuden suhteen. Jos γ i (0) = γ i (l i ) kaikilla i = 1,..., n, niin käyrälle Γ = n Γ i on olemassa sellainen käyrän pituuden suhteen tehty parametrisointi γ : [0, n l i] R n, että γ(t) γ 1 (t) n i=2 l i kaikilla t [0, l 1 ] ja γ(0) = γ( n l i). Todistus. Todistetaan väite induktiolla n:n suhteen. Tarkastellaan ensin tapausta n = 2. Konstruoidaan kuvaus, joka kulkee aluksi käyrää Γ 1 pitkin, siirtyy käyrälle Γ 2 jossakin käyrien leikkauspisteessä ja käytyään läpi kaikki käyrän Γ 2 pisteet palaa takaisin käyrälle Γ 1. 6

8 Koska Γ 1 Γ 2, niin on olemassa sellaiset pisteet x [0, l 1 ] ja y [0, l 2 ], että γ 1 (x) = γ 2 (y). Nyt kuvaus γ : [0, l 1 + l 2 ] R n, γ 1 (t), kun t [0, x] γ 2 (t x + y), kun t [x, x + l 2 y] γ(t) =, γ 2 ( x + y l 2 ), kun t [x + l 2 y, x + l 2 ] γ 1 (t l 2 ), kun t [x + l 2, l 1 + l 2 ] on alussa kuvaillun käyrän kaltainen. Koska kuvaukset γ 1 ja γ 2 ovat parametrisointeja käyrän pituuden suhteen, niin myös kuvaus γ on parametrisointi käyrän pituuden suhteen. Nyt γ(t) γ 1 (t) = γ 1 (t) γ 1 (t) = 0 l 2, kun t [0, x] ja γ(t) γ 1 (t) = γ(t) γ(t + l 2 ) t (t + l 2 ) = l 2, kun t [x, l 1 ]. Lisäksi γ(0) = γ 1 (0) = γ 1 (l 1 ) = γ(l 1 + l 2 ). Oletetaan sitten, että väite pätee, kun n = k. Tällöin on olemassa sellainen käyrän Γ = k Γ i pituuden suhteen tehty parametrisointi γ : [0, k l i] R n, että γ (t) γ 1 (t) k i=2 l i kaikilla t [0, l 1 ] ja γ (0) = γ ( k l i). Soveltamalla tapausta n = 2 käyriin Γ ja Γ k+1 nähdään, että on olemassa sellainen käyrän Γ = Γ Γ k+1 = k+1 Γ i pituuden suhteen tehty parametrisointi γ : [0, k+1 l i] R n, että γ(t) γ (t) l k+1 kaikilla t [0, k l i] ja γ(0) = γ( k+1 l i). Siis γ(t) γ 1 (t) = γ(t) γ (t) + γ (t) γ 1 (t) γ(t) γ (t) + γ (t) γ 1 (t) k k+1 l k+1 + l i = l i kaikilla t [0, l 1 ]. i=2 i=2 Näin ollen väite pätee myös, kun n = k +1. Induktioperiaatteen nojalla väite pätee kaikilla n = 2, 3,.... Lause 3.2. Olkoon 0 < λ < 1. Tällöin on olemassa sellainen suoristuva 4 käyrä Γ R 2, että C(λ) C(λ) Γ. Todistus. Todistetaan väite konstruoimalla sellainen jono käyriä, että jonon raja-arvona saadaan käyrä, joka toteuttaa lauseen ehdot. Muodostetaan käyräjono kaksiulotteisen Cantorin joukon konstruktion avulla. Olkoon välit I n,k kuten määritelmässä 1.1. Kaksiulotteisen Cantorin joukon konstruktiossa olevat neliöt ovat välien karteesisia tuloja. Olkoon käyrät Γ n,k n,l näiden neliöiden reunat. Tässä käyrän indeksi vastaa neliön määräävien välien indeksejä. 7

9 Olkoon vielä kuvaukset γ n,k n,l edellä määriteltyjen käyrien parametrisoinnit käyrän pituuden suhteen. Olkoon sitten käyrä Γ 0 neliön C 0 (λ) C 0 (λ) reuna ja kuvaus γ sen parametrisointi käyrän pituuden suhteen. Olkoon nyt Γ 1 = Γ 0 Γ 1,1 1,1 Γ 1,1 1,2 Γ 1,2 1,1 Γ 1,2 1,2. Yleisesti asetetaan Γ n = Γ n 1 2 n 2 n j=1 Γ n,i n,j. Näin saadaan jono käyriä, joille pätee L(Γ n ) L(Γ n 1 ) = 2 n 2 n j=1 L(Γ n,i n,j ) = 2 n 2 n 4λ n = 4 (4λ) n. Osoitetaan sitten, että jono (γ n (t)) n N suppenee pisteittäin. Lemman 3.1 nojalla käyrälle Γ 1 on olemassa sellainen käyrän pituuden suhteen tehty parametrisointi γ 1, että γ 1 (t) γ 0 (t) 4 4λ kaikilla t [0, L(Γ 0 )]. Yleisesti nähdään, että käyrälle Γ n on olemassa sellainen käyrän pituuden suhteen tehty parametrisointi γ n, että γ n (t) γ n 1 (t) 4 (4λ) n kaikilla t [0, L(Γn 1)]. Koska lim n 4 (4λ) n = 0, kun 0 < λ < 1 4, niin jono (γ n(t)) n N on Cauchyjono. Koska [0, 1] [0, 1] on kompakti joukko, niin jono (γ n (t)) n N suppenee. Siis raja-arvo lim n γ n = γ on olemassa. Osoitetaan seuraavaksi, että kuvauksen γ kuva Γ on suoristuva käyrä. Koska kuvaukset γ n ovat käyrän pituuden suhteen parametrisoituja, niin lemman 2.12 nojalla γ n (x) γ n (y) x y kaikilla x, y [0, L(Γ n )]. Siis γ(x) γ(y) = lim n γ n (x) γ n (y) lim n x y = x y. Näin ollen kuvaus γ on Lipschitz. Lemman 2.11 nojalla Γ on suoristuva käyrä. Lemmaa 2.11 voidaan käyttää, koska n lim L(Γ n) = lim 4 (4λ) k = 4 (4λ) k <, n n k=0 kun 0 < λ < 1 4. Osoitetaan lopuksi, että kaksiulotteinen Cantorin joukko sisältyy käyrään Γ. Olkoon x C(λ) C(λ). Nyt x C n (λ) C n (λ) kaikilla n N. Tällöin kaikilla n N on olemassa sellainen neliö I n,a I n,b, että x I n,a I n,b. Tämän neliön reunalla on sellainen piste y n Γ n Γ, että x y n λ n. Koska tämä pätee kaikille n N, niin saadaan jono (y n ) n N. Koska lim n λ n = 0, niin jonon (y n ) n N raja-arvo on lim n y n = x. Koska käyrä Γ on kompakti, niin jonon raja-arvo kuuluu käyrään Γ. Siis x Γ. Näin ollen C(λ) C(λ) Γ. k=0 Yllä oleva todistus toimii vain, kun λ < 1 4. Jos λ 1 4, niin lim L(Γ n) = 4 (4λ) k =. n 8 k=0

10 Siis todistuksessa konstruoidun käyräjonon raja-arvo ei tällöin voi olla suoristuva käyrä. Osoitetaan seuraavaksi, ettei ole olemassa suoristuvaa käyrää, johon kaksiulotteinen Cantorin joukko sisältyy, kun λ 1 4. Lemma 3.3. Olkoon 1 4 λ < 1 2 ja välit I n,k C n (λ) kuten määritelmässä 1.1. Jos Γ on sellainen käyrä, että Γ I n,k I n,l kaikilla I n,k I n,l C n (λ) C n (λ), niin L(Γ) 3(1 2λ)n. Todistus. Olkoon käyrä Γ sellainen, että se leikkaa jokaista joukon C n (λ) C n (λ) neliötä ja kuvaus γ sen parametrisointi. Nyt on olemassa pisteet γ(t n,k n,l ) Γ I n,k I n,l. Indeksoidaan ne uudestaan valitsemalla indekseiksi luvut 1, 2,..., 4 n siten, että t i < t j kaikilla i < j. Siis käyrä Γ kulkee näiden pisteiden kuvien kautta indeksin määräämässä järjestyksessä. Tällöin käyrän Γ pituudelle saadaan alaraja L(Γ) 4 n 1 γ(t i+1 ) γ(t i ) Tarkastellaan tämän summan termejä. Jos γ(t i ) I 1,i I 1,j C 1 (λ) C 1 (λ) ja γ(t j ) I 1,k I 1,l C 1 (λ) C 1 (λ), missä I 1,i I 1,j I 1,k I 1,l, niin γ(t i ) γ(t j ) 1 2λ. Koska jokainen neliö I 1,k I 1,l C 1 (λ) C 1 (λ) sisältää pisteitä γ(t i ), niin summa 4 n 1 γ(t i+1 ) γ(t i ) sisältää ainakin 4 1 = 3 termiä, jotka ovat vähintään 1 2λ. Yleisesti jos γ(t i ) I m,i I m,j C m (λ) C m (λ) ja γ(t j ) I m,k I m,l C m (λ) C m (λ), missä I m,i I m,j I m,k I m,l, niin γ(t i ) γ(t j ) (1 2λ)λ m 1. Kun m n, niin jokainen neliö I m,k I m,l C m (λ) C m (λ) sisältää pisteitä γ(t i ), joten summa 4 n 1 γ(t i+1 ) γ(t i ) sisältää ainakin 4 m 1 termiä, jotka ovat vähintään (1 2λ)λ m 1. Näin ollen L(Γ) 4 n 1 γ(t i+1 ) γ(t i ) (4 1)(1 2λ) + ((4 2 1) (4 1))(1 2λ)λ ((4 n 1) (4 n 1 1))(1 2λ)λ n 1 = 3((1 2λ) + (4 2 4)(1 2λ)λ (4 n 4 n 1 )(1 2λ)λ n 1 = 3((1 2λ) + 3 4(1 2λ)λ n 1 (1 2λ)λ n 1 n 1 n 1 = 3(1 2λ)4 k λ k = 3(1 2λ) (4λ) k k=0 n 1 3(1 2λ) 1 = 3(1 2λ)n k=0 k=0 9

11 Lause 3.4. Olkoon 1 λ < 1. Tällöin ei ole olemassa sellaista suoristuvaa 4 2 käyrää Γ R 2, että C(λ) C(λ) Γ. Todistus. Olkoon 1 λ < 1 ja Γ sellainen käyrä, että C(λ) C(λ) 4 2 Γ. Joukolla C(λ) C(λ) on yhteisiä pisteitä jokaisen neliön I n,k I n,l C n (λ) C n (λ) kanssa kaikilla n N. Esimerkiksi jokaisen neliön kulmapisteet kuuluvat joukkoon C(λ) C(λ). Siis käyrä Γ toteuttaa lemman 3.3 ehdot. Näin ollen L(Γ) 3(1 2λ)n kaikilla n N. Koska lim n 3(1 2λ)n =, niin L(Γ) = eli käyrä Γ ei ole suoristuva. 10

12 Lähdeluettelo [1] K. J. Falconer: The Geometry of Fractal Sets. Cambridge University Press. 11