Luvut 8-9 - Koppa
Luvut 8-9 - Koppa
Luvut 8-9 - Koppa
- 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.)