27.01.2015 Views

Luvut 8-9 - Koppa

Luvut 8-9 - Koppa

Luvut 8-9 - Koppa

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Euklidiset avaruudet, syksy 2007<br />

Anu Kähkönen<br />

8 Kompaktius<br />

Analyysi 1:llä on todistettu seuraava lukiostakin tuttu tulos:<br />

Suljetulla ja rajoitetulla välillä määritelty jatkuva kuvaus f : [a, b] → R saavuttaa<br />

suurimman ja pienimmän arvonsa.<br />

Tässä luvussa yleistetään edellä oleva todistamalla, että suljetussa ja rajoitetussa joukossa A ⊂<br />

R n määritelty jatkuva kuvaus f : A → R saavuttaa suurimman ja pienimmän arvonsa. Tähän<br />

tarvitaan kompaktin joukon käsite.<br />

8.1 Määritelmä. Joukkoperhe {U α } α∈I , missä U α ⊂ R n , on joukon A ⊂ R n peite, jos<br />

A ⊂ ⋃ α∈I<br />

U α .<br />

Peite {U α } α∈I on avoin peite, jos jokainen U α on avoin, ja äärellinen peite, jos indeksijoukko I<br />

on äärellinen. Edelleen, jos J ⊂ I ja jos {U α } α∈J on joukon A peite, niin {U α } α∈J on peitteen<br />

{U α } α∈I alipeite.<br />

Toisin sanoen joukot U α , α ∈ I, muodostavat joukon A peitteen, jos A sisältyy joukkojen U α<br />

yhdisteeseen eli joukot U α peittävät joukon A. Peitettä sanotaan avoimeksi peitteeksi, jos sen<br />

kaikki joukot ovat avoimia, ja äärelliseksi peitteeksi, jos siinä on vain äärellisen monta joukkoa.<br />

Joukon A peitteen {U α } α∈I alipeite on sellainen osakokoelma joukkoja U α , että ne edelleen<br />

peittävät joukon A.<br />

8.2 Esimerkkejä. 1) Olkoon U i = (i − 1, i + 1) ⊂ R kaikilla i ∈ Z. Joukot U i ovat avoimia ja<br />

⋃<br />

U i = R,<br />

i∈Z<br />

joten joukkoperhe {U i } i∈Z on reaalilukujen joukon R eräs avoin peite. Joukkoperhe {U i } i∈Z on<br />

myös välin [0, 1] avoin peite, ja sillä on esimerkiksi alipeite {U 0 , U 1 }.<br />

2) Reaalilukujoukon R avoimeksi peitteeksi käy myös avoimien välien V i = (−i, i) ⊂ R, i ∈ N,<br />

kokoelma {V i } i∈N .<br />

3) Avoimien pallojen B(0, i), i ∈ N, muodostama joukkoperhe on minkä tahansa joukon A ⊂ R n<br />

avoin peite, sillä<br />

⋃<br />

B(0, i) = R n .<br />

i∈N<br />

8.3 Määritelmä. Joukko K ⊂ R n on kompakti, jos sen jokaisesta avoimesta peitteestä löytyy<br />

äärellinen alipeite.<br />

Siis jos K ⊂ R n on kompakti, niin sen jokaisesta avoimesta peitteestä {U α } α∈I löytyy äärellisen<br />

monta joukkoa U α1 , U α2 ,..., U αp , jotka riittävät peittämään joukon K.<br />

8.4 Esimerkkejä. 1) R ei ole kompakti, sillä avoimet välit (−i, i) ⊂ R, i ∈ N, muodostavat<br />

R:n peitteen ja mikään äärellinen osakokoelma näitä välejä ei peitä reaaliakselia kokonaan.


2) Pallot B k := B(0, 1 − 1/k), k ∈ N, muodostavat joukon B(0, 1) ⊂ R n avoimen peitteen, sillä<br />

⋃<br />

B k = B(0, 1).<br />

k∈N<br />

Mikään äärellinen osakokoelma palloja B k ei riitä peittämään yksikköpalloa B(0, 1), joten<br />

B(0, 1) ei ole kompakti.<br />

Joukon osoittaminen kompaktiksi suoraan määritelmän avulla on yleensä vaikeaa. Onko esimerkiksi<br />

[0, 1] × [0, 1] ⊂ R 2 kompakti vai ei Se, ettei löydä avointa peitettä, jolla ei olisi äärellistä<br />

alipeitettä, ei käy kompaktiuden perusteluksi, vaan pitäisi osoittaa, että millä tahansa joukon<br />

[0, 1]×[0, 1] ⊂ R 2 avoimella peitteellä on äärellinen alipeite. Ei riitä tutkia edes kaikkia avoimia<br />

pallopeitteitä (ts. peitteitä, jonka kaikki joukot ovat avoimia palloja).<br />

Yleensä joukko osoitetaan kompaktiksi seuraavan lauseen avulla:<br />

8.5 Lause (Heine-Borel). Joukko K ⊂ R n on kompakti jos ja vain jos se on suljettu ja<br />

rajoitettu.<br />

Todistus: ”=⇒” K on rajoitettu: Olkoon U i = B(0, i) kaikilla i ∈ N, jolloin {U i } i∈N on<br />

joukon K avoin peite. Joukon K kompaktiudesta seuraa, että tällä peitteellä on äärellinen<br />

alipeite. Toisin sanoen on olemassa joukot U i1 ,U i2 ,...,U ip siten, että<br />

p⋃<br />

K ⊂ U ij .<br />

Kun asetetaan r = max{i 1 , i 2 , . . .,i p }, niin K ⊂ B(0, r). Niinpä K on rajoitettu joukko.<br />

j=1<br />

K on suljettu: Osoitetaan, että K sisältää kasautumispisteensä, jolloin K on lauseen 4.20<br />

kohdan (2) nojalla suljettu.<br />

Antiteesi: joukolla K on kasautumispiste a, joka ei ole joukossa K.<br />

Määritellään nyt kaikilla i ∈ N joukot<br />

jolloin jokainen U i on avoin ja<br />

U i = R n \ B(a, 1/i),<br />

⋃<br />

U i = R n \ {a} ⊃ K.<br />

i∈N<br />

Niinpä {U i } i∈N on joukon K avoin peite, ja joukon K kompaktiuden nojalla tällä peitteellä on<br />

äärellinen alipeite {U ij } p j=1 . Kun valitaan r = min{1/i 1, 1/i 2 , . . .,1/i p }, niin<br />

K ⊂<br />

p⋃<br />

U ij = R n \ B(a, r).<br />

j=1<br />

Nyt B(a, r) ∩ K = ∅, joten a ei voi olla joukon K kasautumispiste, mikä on ristiriita.<br />

”⇐=” Oletetaan, että joukko K on suljettu ja rajoitettu.<br />

Antiteesi: K ei ole kompakti.<br />

On siis olemassa joukon K avoin peite {U α } α∈J , jolla ei ole äärellistä alipeitettä. Tehdään nyt<br />

samantapainen päättely kuin Bolzano-Weierstrassin lauseen (lause 4.22) todistuksessa: Koska<br />

K on rajoitettu, niin jollekin r > 0<br />

K ⊂ I := [−r, r] n .


Puolitetaan välin I jokainen sivu, jolloin I jakautuu 2 n osaväliin. Valitaan näistä sellainen<br />

osaväli I 1 , jolla I 1 ∩ K ei peity äärellisen monella U α . Näin käy ainakin yhdellä osavälillä.<br />

Jatketaan samaan tapaan, jolloin saadaan jono<br />

n-välejä siten, että<br />

I ⊂ I 1 ⊂ I 2 ⊂ . . .<br />

1) I k ∩ K ei peity äärellisen monella U α , ja<br />

2) välien I k sivujen pituudet lähestyvät nollaa, kun k → ∞.<br />

Valitaan nyt jokaisella k ∈ N piste x k ∈ I k ∩ K. Tällöin saadaan rajoitettu jono (x k ), jolla on<br />

lauseen 6.12 nojalla suppeneva osajono (x kj ) j . Merkitään<br />

jolloin<br />

a := lim<br />

j→∞<br />

x kj ,<br />

∞⋂<br />

(I k ∩ K) = {a} :<br />

k=1<br />

Ensinnäkin kaikilla k ∈ N on x kj ∈ I k ∩ K, kun k j > k (sillä I 1 ⊃ I 2 ⊃ . . .). Lisäksi joukot<br />

I k ∩ K ovat suljettuja, joten<br />

a = lim<br />

j→∞<br />

x kj ∈ I k ∩ K kaikilla k ∈ N.<br />

Toisaalta joukkojen I k ∩ K leikkauksessa voi olla korkeintaan yksi piste, koska n-välien I k<br />

sivujen pituudet lähestyvät nollaa.<br />

Nyt erityisesti<br />

a ∈ K ⊂ ⋃ α∈J<br />

U α ,<br />

joten a ∈ U α0 jollakin α 0 ∈ J. Niinpä on olemassa s > 0 siten, että B(a, s) ⊂ U α0 . Välien I k<br />

sivujen pituudet lähestyvät nollaa, kun k → ∞, joten valitsemalla k riittävän suureksi<br />

I k ∩ K ⊂ B(a, s) ⊂ U α0 .<br />

Tämä on kuitenkin ristiriita, sillä välit I k valittiin siten, että I k ∩K ei peity äärellisen monella<br />

U α .<br />

□<br />

Seuraavan lauseen mukaan kompaktius säilyy jatkuvassa kuvauksessa:<br />

8.6 Lause. Jos K ⊂ R n on kompakti ja f : K → R m on jatkuva, niin myös kuvajoukko<br />

f(K) ⊂ R m on kompakti.<br />

8.7 Seuraus. Kompaktissa joukossa K ⊂ R n jatkuva reaaliarvoinen kuvaus f : K → R<br />

saavuttaa suurimman ja pienimmän arvonsa.<br />

Seuraavan lauseen mukaan kompaktissa joukossa jatkuva kuvaus on tasaisesti jatkuva:<br />

8.8 Lause. Olkoon K ⊂ R n kompakti ja f : K → R m jatkuva. Tällöin f on tasaisesti jatkuva.<br />

Todistus: Olkoon ε > 0. Koska f on jatkuva, jokaiselle x ∈ K löytyy δ x > 0 siten, että<br />

||f(x) − f(y)|| < ε 2 , kun y ∈ K ja ||x − y|| < δ x.


Tarkastellaan nyt palloja B(x, δ x /2), missä x ∈ K. Ne peittävät joukon K, ja koska K on<br />

kompakti, jo äärellisen monta niistä riittää peittämään joukon K. Olkoot ne<br />

B(x 1 , δ x1 /2), . . ., B(x p , δ xp /2).<br />

Valitaan nyt<br />

δ = min{δ x1 /2, . . ., δ xp /2},<br />

ja osoitetaan, että tämä δ kelpaa. Olkoot x, y ∈ K siten, että ||x−y|| < δ. Tällöin x on jossakin<br />

edellä mainituista palloista B(x i , δ xi /2). Edelleen<br />

Nyt<br />

||y − x i || = ||y − x + x − x i || △-ey<br />

≤ ||y − x|| + ||x − x i || < δ + δ x i<br />

2 ≤ δ x i<br />

2 + δ x i<br />

2 = δ x i<br />

.<br />

||f(x) − f(y)|| △-ey<br />

≤ ||f(x) − f(x i )|| + ||f(x i ) − f(y)|| < ε 2 + ε 2 = ε.<br />

8.9 Seuraus. Joukossa A ⊂ R n jatkuva kuvaus f : A → R m on tasaisesti jatkuva jokaisessa<br />

rajoitetussa joukossa B ⊂ A, jolle B ⊂ A.<br />

□<br />

Ohjaustehtäviä<br />

31. Oletetaan, että joukot K 1 , K 2 ⊂ R n ovat kompakteja. Osoita, että K 1 ∩ K 2 on kompakti.<br />

32. Anna esimerkki joukoista A ja B, joista kumpikaan ei ole kompakti, mutta A ∩ B on<br />

kompakti.<br />

33. Tarkastellaan funktiota f : [−1, 1] 2 → R, f(x, y) = x 2 + y 2 .<br />

a) Osoita, että f saavuttaa sekä suurimman että pienimmän arvonsa.<br />

b) Missä pisteissä suurin ja pienin arvo saavutetaan ja mitkä ne ovat<br />

c) Saavuttaako f suurimman ja pienimmän arvonsa joukossa (−1, 1) 2


Euklidiset avaruudet, syksy 2007<br />

Anu Kähkönen<br />

9 Yhtenäisyys<br />

Edellisen luvun perusteella suljetussa ja rajoitetussa joukossa A ⊂ R n jatkuva funktio f : A →<br />

R saavuttaa suurimman ja pienimmän arvonsa. Mitä muuta voimme sanoa funktion f arvoista<br />

Analyysi 1:llä on todistettu seuraava lukiostakin tuttu reaalifunktioita koskeva tulos:<br />

Suljetulla ja rajoitetulla välillä jatkuva funktio f : [a, b] → R saavuttaa suurimman<br />

ja pienimmän arvonsa sekä kaikki niiden välissä olevat arvot.<br />

Karkeasti sanoen edellä oleva lause on totta siksi, että väli [a, b] koostuu vain yhdestä palasta,<br />

jolloin myös sen kuvajoukko jatkuvassa kuvauksessa f on koostuu vain yhdestä palasta.<br />

Täsmällisemmin tämä ilmaistaan yhtenäisyyden käsitteen avulla. Osoitamme tässä luvussa,<br />

että yhtenäisen joukon kuva jatkuvassa kuvauksessa on yhtenäinen.<br />

Intuitiivisesti ajatellen joukko on epäyhtenäinen, jos siinä on ainakin kaksi erillistä osaa, ja<br />

yhtenäinen, jos mitkä tahansa joukon kaksi pistettä voidaan yhdistää toisiinsa joukon sisällä.<br />

Osoittautuu, että jälkimmäinen ominaisuus, ns. polkuyhtenäisyys, on yhtenäisyyttä rajaavampi<br />

käsite.<br />

9.1 Määritelmä. Joukko A ⊂ R n on epäyhtenäinen, jos on olemassa avoimet joukot U ⊂ R n<br />

ja V ⊂ R n siten, että<br />

(i) A ⊂ U ∪ V ,<br />

(ii) A ∩ U ≠ ∅ ≠ A ∩ V ja<br />

(iii) A ∩ U ∩ V = ∅.<br />

Joukko A on yhtenäinen, jos tällaisia joukkoja U ja V ei löydy, toisin sanoen jos A ei ole<br />

epäyhtenäinen.<br />

Seuraavan lauseen mukaan yhtenäisyys säilyy jatkuvassa kuvauksessa:<br />

9.2 Lause. Jos joukko A ⊂ R n on yhtenäinen ja kuvaus f : A → R m on jatkuva, niin myös<br />

kuvajoukko f(A) ⊂ R m on yhtenäinen.<br />

Todistus: Oletetaan, että avoimille joukoille U ′ , V ′ ⊂ R m pätee<br />

f(A) ⊂ U ′ ∪ V ′ ja f(A) ∩ U ′ ∩ V ′ = ∅.<br />

Osoitetaan, että f(A) ∩ U ′ = ∅ tai f(A) ∩ V ′ = ∅, jolloin f(A) on yhtenäinen.<br />

Lauseen 7.30 nojalla alkukuvat f −1 (U ′ ) ja f −1 (V ′ ) ovat joukon A suhteen avoimia, joten on<br />

olemassa avoimet joukot U, V ⊂ R n siten, että<br />

f −1 (U ′ ) = U ∩ A ja f −1 (V ′ ) = V ∩ A.<br />

Koska f(A) ⊂ U ′ ∪ V ′ , on A ⊂ U ∪ V . Toisaalta<br />

A ∩ U ∩ V = (A ∩ U) ∩ (A ∩ V ) = f −1 (U ′ ) ∩ f −1 (V ′ ) = ∅,<br />

sillä<br />

f(A) ∩ U ′ ∩ V ′ = ∅.<br />

Nyt joukon A yhtenäisyydestä seuraa, että A ∩ U = ∅ tai A ∩ V = ∅, jolloin<br />

Niinpä f(A) on yhtenäinen.<br />

f(A) ∩ U ′ = ∅ tai f(A) ∩ V ′ = ∅.<br />


9.3 Seuraus (Bolzanon lause). Yhtenäisessä joukossa A ⊂ R n jatkuva reaaliarvoinen kuvaus<br />

f : A → R saa kaikilla a ∈ f(A) ja b ∈ f(A), a < b, jokaisen arvon c ∈ (a, b).<br />

Yksinkertaisenkin joukon toteaminen yhtenäiseksi suoraan yhtenäisyyden määritelmän avulla<br />

on yleensä vaikeaa, joten tarvitsemme lisää keinoja joukon yhtenäisyyden selvittämiseen.<br />

9.4 Määritelmä. Suljetulla välillä [a, b] ⊂ R määritelty jatkuva kuvaus γ : [a, b] → A on<br />

joukon A polku. Kuvauksen γ arvojoukko γ([a, b]) ⊂ A on polun kuva eli käyrä joukossa A.<br />

9.5 Esimerkki. Avaruuden R n pisteet x ja y voidaan yhdistää janakuvauksella<br />

Janakuvauksen kuvajoukko on jana<br />

γ : [0, 1] → R n , γ(t) = x + t(y − x).<br />

J(x, y) := {x + t(y − x) ∈ R n : t ∈ [0, 1]}.<br />

9.6 Määritelmä. Joukko A ⊂ R n on polkuyhtenäinen, jos mitkä tahansa kaksi pistettä x, y ∈ A<br />

voidaan yhdistää polulla joukossa A, toisin sanoen jos on olemassa jatkuva kuvaus γ : [a, b] → A<br />

siten, että γ(a) = x ja γ(b) = y.<br />

9.7 Esimerkki. Esimerkin 9.5 perusteella R n on polkuyhtenäinen: sen mitkä tahansa kaksi<br />

pistettä voidaan yhdistää janakuvauksella joukossa R n .<br />

9.8 Huomautus. 1) Joukkoa A ⊂ R n sanotaan konveksiksi, jos sen jokaiselle pisteparille x<br />

ja y niitä yhdistävä jana J(x, y) ⊂ A. Edellisen esimerkin perusteella avaruus R n on konveksi.<br />

Myös avaruuden R n avoimet ja suljetut pallot B(x, r) ja B(x, r) ovat konvekseja (HT).<br />

2) Konveksi joukko on polkuyhtenäinen.<br />

Kuten yhtenäisyys, myös polkuyhtenäisyys säilyy jatkuvassa kuvauksessa:<br />

9.9 Lause. Jos joukko A ⊂ R n on polkuyhtenäinen ja kuvaus f : A → R m on jatkuva, niin<br />

myös kuvajoukko f(A) ⊂ R m on polkuyhtenäinen.<br />

Miten yhtenäisyys ja polkuyhtenäisyys suhtautuvat toisiinsa<br />

9.10 Lause. Polkuyhtenäinen joukko A ⊂ R n on yhtenäinen.<br />

Todistus: Oletetaan, että A ⊂ R n on polkuyhtenäinen.<br />

Antiteesi: A on epäyhtenäinen.<br />

Tällöin on olemassa avoimet joukot U, V ⊂ R n siten, että<br />

(i) A ⊂ U ∪ V ,<br />

(ii) A ∩ U ≠ ∅ ≠ A ∩ V ja<br />

(iii) A ∩ U ∩ V = ∅.<br />

Olkoon x ∈ A ∩ U ja y ∈ A ∩ V . Olkoon lisäksi γ : [a, b] → A polku, joka yhdistää pisteet x ja<br />

y joukossa A. Tällöin siis γ(a) = x ja γ(b) = y. Koska γ on jatkuva, ovat alkukuvat γ −1 (U) ja<br />

γ −1 (V ) joukon [a, b] suhteen avoimia. Niinpä on avoimet joukot U 0 , V 0 ⊂ R siten, että<br />

Mutta nyt<br />

(i) [a, b] ⊂ U 0 ∪ V 0 ,<br />

γ −1 (U) = U 0 ∩ [a, b]<br />

ja γ −1 (V ) = V 0 ∩ [a, b].


(ii) [a, b] ∩ U 0 ≠ ∅ ≠ [a, b] ∩ V 0 , ja<br />

(iii) [a, b] ∩ U 0 ∩ V 0 = γ −1 (A ∩ U ∩ V ) = ∅,<br />

mikä on ristiriidassa välin [a, b] yhtenäisyyden kanssa.<br />

□<br />

9.11 Huomautus. Edellisen lauseen perusteella joukko voidaan osoittaa yhtenäiseksi toteamalla<br />

se polkuyhtenäiseksi. Toinen käyttökelpoinen tapa osoittaa jokin joukko yhtenäiseksi (vastaavasti<br />

polkuyhtenäiseksi) on esittää se jonkin yhtenäiseksi (vastaavasti polkuyhtenäiseksi)<br />

tiedetyn joukon kuvajoukkona jatkuvassa kuvauksessa.<br />

9.12 Esimerkki. Avaruus R n ja sen pallot B(x, r) ja B(x, r) ovat konvekseina joukkoina<br />

polkuyhtenäisiä ja siten edellisen lauseen perusteella yhtenäisiä.<br />

9.13 Esimerkki. Onko topologin sinikäyrä<br />

polkuyhtenäinen tai yhtenäinen Entä joukko<br />

A = {(x, y) ∈ R 2 : x > 0 ja y = sin(1/x)}<br />

B = A ∪ {(x, y) ∈ R 2 : x = 0 ja y ∈ [−1, 1]}<br />

9.14 Lause. Jokainen avoin yhtenäinen joukko A ⊂ R n on polkuyhtenäinen.<br />

Todistus: Oletetaan, että A on avoin ja yhtenäinen. Osoitetaan, että A on polkuyhtenäinen.<br />

Olkoon a ∈ A. (Jos A = ∅, on väite selvä.) Osoitetaan, että jokainen x ∈ A voidaan yhdistää<br />

pisteeseen a polulla joukossa A.<br />

Tarkastellaan joukkoa<br />

E = {x ∈ A : x voidaan yhdistää pisteeseen a polulla joukossa A}.<br />

Ensinnäkin E ≠ ∅, sillä ainakin a ∈ E. Osoitetaan seuraavaksi, että E on avoin. Jos x ∈ E,<br />

niin joukon A avoimuudesta seuraa, että on olemassa pallo B(x, r) ⊂ A. Jokainen y ∈ B(x, r)<br />

voidaan yhdistää pisteeseen a polulla joukossa A yhdistämällä y ensin janalla pisteeseen x (sillä<br />

B(x, r) on konveksi) ja jatkamalla sitten pisteestä x pisteeseen a joukossa A. Niinpä B(x, r) ⊂ E<br />

ja E on avoin. Vastaavasti osoitetaan, että A \ E on avoin (HT).<br />

Joukot E ja A \ E ovat siis avoimia, niiden leikkaus on tyhjä ja yhdiste on joukko A. Lisäksi<br />

E ≠ ∅. Koska A on oletuksen mukaan yhtenäinen, on nyt oltava A \ E = ∅, jolloin A = E. Siis<br />

kaikki joukon A pisteet voidaan yhdistää pisteeseen a polulla joukossa A. Tästä seuraa, että<br />

mitkä tahansa joukon A kaksi pistettä x ja y voidaan yhdistää joukossa A polulla, joka kulkee<br />

pisteen a kautta.<br />

□<br />

Ohjaustehtäviä<br />

34. Olkoon x = (−1, 1) ja y = (5, −1). Muodosta pisteitä x ja y yhdistävä janakuvaus γ.<br />

Määritä γ(0), γ(1/4), γ(1/2) ja γ(1). Piirrä myös kuva.<br />

35. Mitkä seuraavista joukoista ovat yhtenäisiä Entä polkuyhtenäisiä Entä konvekseja<br />

a) B 2 (0, 1) \ {0},<br />

b) B 2 ((−1, 0), 1) ∪ B 2 ((1, 0), 1),<br />

c) {(x 1 , x 2 ) ∈ R 2 : |x 2 | < |x 1 |},<br />

d) {(x 1 , x 2 ) ∈ R 2 : x 2 > |x 1 |}.


36. Anna esimerkki pisteet (−1, 1) ja (1, 1) yhdistävästä polusta joukossa<br />

A = {(x 1 , x 2 ) ∈ R 2 : |x 2 | ≤ |x 1 |}.<br />

(Pelkkä kuva ei riitä, vaan anna polun määrittelyjoukko ja lauseke tarkasti.)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!