1.2. KompaktiÅ¡kos aibÄs ir jų savybÄs - techmat.vgtu.lt
1.2. KompaktiÅ¡kos aibÄs ir jų savybÄs - techmat.vgtu.lt
1.2. KompaktiÅ¡kos aibÄs ir jų savybÄs - techmat.vgtu.lt
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>1.2.</strong> KOMPAKTIŠKOS AIBĖS IR JŲ SAVYBĖS 9<br />
<strong>1.2.</strong> Kompaktiškos aibės <strong>ir</strong> jų savybės<br />
Šioje paskaitoje susipažinsime su svarbiomis realiųjų skaičių aibių savybėmis,<br />
jos bus naudojamos bei apibendrintos kitose paskaitose.<br />
Imkime du realiuosius skaičius a < b. Realiųjų skaičių atv<strong>ir</strong>uoju intervalu<br />
vadinsime aibę skaičių x ∈ R, tenkinančių įverčius a < x < b, jį<br />
žymėsime (a,b).<br />
Uždaruoju intervalu vadinsime aibę skaičių x ∈ R, tenkinančių įverčius<br />
a ≤ x ≤ b, jį žymėsime [a,b].<br />
6 apibrėžimas. Realiųjų skaičių aibė S ⊂ R yra atv<strong>ir</strong>a, jei kiekvienas<br />
jos taškas x ∈ S yra centras atv<strong>ir</strong>ojo intervalo, priklausančio aibei S, t.y.<br />
egzistuoja toks ε = ε(x) > 0, kad (x − ε, x + ε) ⊂ S.<br />
Nesunku patikrinti, kad atv<strong>ir</strong>asis intervalas (a,b) yra atv<strong>ir</strong>oji aibė. Tačiau<br />
uždarasis intervalas [a,b] nėra atv<strong>ir</strong>oji aibė, nes intervalo galai a <strong>ir</strong> b<br />
negali būti centrais atv<strong>ir</strong>ųjų intervalų, kurie yra [a,b] poaibiai.<br />
Uždaras aibes patogu apibrėžti konstruktyviai papildant atv<strong>ir</strong>as aibes<br />
visais jų ribiniais taškais. Tai dar vienas bendros papildymo įdėjos taikymas,<br />
šį būdą išnagrinėsime apibrėždami uždaras aibes metrinėse erdvėse. O šioje<br />
paskaitoje pateiksime ekvivalentų apibrėžimą.<br />
7 apibrėžimas. Realiųjų skaičių aibė S ⊂ R yra uždara, jei kiekvienos<br />
konverguojančios sekos {x n } ⊂ S riba <strong>ir</strong>gi priklauso aibei S.<br />
Įrodysime, kad uždarasis intervalas [a,b] yra uždaroji aibė. Tarkime,<br />
kad {x n } ⊂ [a,b] <strong>ir</strong> lim n→∞ x n = x. Jei x < a, tai a − x = ε > 0 <strong>ir</strong><br />
x n − x = x n − a + a − x > ε visiems n. O tai prieštarauja prielaidai, kad<br />
lim n→∞ x n = x, taigi a ≤ x. Analogiškai įrodome, kad x ≤ b, taigi x ∈ [a,b].<br />
8 apibrėžimas. Realiųjų skaičių aibė S ⊂ R yra aprėžta, jei egzistuoja<br />
toks skaičius M, kad visiems x ∈ S teisingas įvertis |x| ≤ M.<br />
Taigi iš apibrėžimo gauname, kad aprėžtoji aibė S priklauso uždaram<br />
intervalui [−M,M], t.y. S ⊂ [−M,M].<br />
Dabar išt<strong>ir</strong>sime konverguojančių <strong>ir</strong> Koši sekų aprėžtumą. P<strong>ir</strong>miausia<br />
įsitikinsime, kad kiekviena konverguojanti seka {x n } yra aprėžta. Tegul<br />
lim x n = a. Tada egzistuoja toks N, kad visiems n > N yra teisingas<br />
n→∞<br />
įvertis |x n − a| < 1. Sekos aprėžtumo konstantą galime imti tokią<br />
M = max { |x 1 |, |x 2 |,...,|x N |, |a| + 1 } .
10 1 SKYRIUS. METRINĖS ERDVĖS<br />
Panašiai galima įrodyti, kad <strong>ir</strong> kiekviena Koši seka {x n } yra aprėžta.<br />
9 apibrėžimas. Aibė S ⊂ R vadinama aprėžta iš v<strong>ir</strong>šaus, jei egzistuoja<br />
toks skaičius b ∈ R, kad x ≤ b visiems x ∈ S. Panašiai apibrėžiame <strong>ir</strong> aibės<br />
aprėžtumą iš apačios.<br />
Nagrinėdami taikomuosius uždavinius mes dažniausiai galime išmatuoti<br />
tik dalį sekos {x n } narių, t.y. turime informaciją tik apie tam tikrą posekį.<br />
Kokias išvadas iš tokios informacijos galima padaryti apie visos sekos savybes?<br />
Priminsime matematinės analizės kurse įrodytas sekų savybes.<br />
1.2 lema. Tarkime realiųjų skaičių seka {x n } konverguoja <strong>ir</strong> lim<br />
n→∞ x n = x.<br />
Tada <strong>ir</strong> bet kuris šios sekos posekis {x nk } konverguoja į x. Ir atv<strong>ir</strong>kščiai,<br />
jei konverguojančios sekos posekis {x nk } konverguoja į x, tai <strong>ir</strong> visa seka<br />
konverguoja į tą pačią ribą.<br />
Aišku, jei nežinome ar seka konverguoja, tai iš jos posekio {x nk } konvergavimo<br />
neseka visos sekos konvergavimas. Pavyzdžiui, nagrinėkime seką<br />
{1, −1,1, −1,... , }, jos nelyginių narių posekis {1,1,... , } konverguoja, bet<br />
seka ribos neturi.<br />
Tačiau norint įrodyti, kad Koši seka konverguoja, pakanka isitikinti, kad<br />
kuris nors jos posekis konverguoja. Šis rezu<strong>lt</strong>atas yra įdomus tada, kai aibė,<br />
kurioje apibrėžti sekos nariai nebūtinai yra pilna. Tada Koši sekos savybė<br />
nėra ekvivalenti konverguojančiai sekai <strong>ir</strong> gauname patogų įrankį Koši sekos<br />
konvergavimui t<strong>ir</strong>ti.<br />
1.3 lema. Jei Koši seka {x n } turi konverguojantį posekį {x nk }:<br />
tai ji <strong>ir</strong> pati konverguoja į x.<br />
lim x n k<br />
= x,<br />
k→∞<br />
Įrodymas. Kadangi posekis {x nk } konverguoja, tai kiekvienam ε > 0 egzistuoja<br />
toks N 1 = N 1 (ε), kad<br />
|x nk − x| < ε/2, jei n k > N 1 .<br />
Seka {x n } yra Koši seka, todėl egzistuoja toks N = N(ε), kad<br />
Imkime N = max(N 1 ,N 2 ), tada<br />
|x n − x m | < ε/2, jei n,m > N 2 .<br />
|x n − x| ≤ |x n − x nk | + |x nk − x| < ε, jei n,n k > N.<br />
Lemos teiginys įrodytas. □
<strong>1.2.</strong> KOMPAKTIŠKOS AIBĖS IR JŲ SAVYBĖS 11<br />
10 apibrėžimas. Realiųjų skaičių aibė S ⊂ R yra kompaktiška, jeigu iš<br />
kiekvienos sekos {x n } ⊂ S galima išsk<strong>ir</strong>ti konverguojantį posekį {x nk }, kurio<br />
riba x ∈ S.<br />
Įrodysime svarbią Bolcano - Vejerštraso teoremą apie kompaktiškas aibes.<br />
1.1 teorema. Realiųjų skaičių aibė S ⊂ R yra kompaktiška tada <strong>ir</strong> tik<br />
tada, kai ji yra uždara <strong>ir</strong> aprėžta.<br />
Įrodymas. P<strong>ir</strong>miausia įrodysime šių sąlygų būtinumą. Tarkime, kad aibė<br />
S ⊂ R yra kompaktiška. Imkime konverguojančią seką {x n } ⊂ S. Nežinome<br />
ar jos riba priklauso aibei S. Kadangi S yra kompaktiška, tai galime išsk<strong>ir</strong>ti<br />
konverguojantį posekį {x nk }, kurio riba x ∈ S. Bet tada, remiantis 1.2 lema,<br />
<strong>ir</strong> visa seka {x n } turi konverguoti į x ∈ S, taigi aibė S yra uždara.<br />
Dabar įrodysime aibės S aprėžtumą. Tarkime priešingai, kad aibė S<br />
nėra aprėžta. Tada galime rasti tokią seką {x n }, kad |x n+1 | > |x n | + 1, n =<br />
1,2,.... Ši seka negali turėti Koši posekio, taigi ji neturi <strong>ir</strong> konverguojančio<br />
posekio, o tai prieštarauja prielaidai, kad aibė S yra kompaktiška. Gautasis<br />
prieštaravimas <strong>ir</strong> įrodo, kad S yra aprėžta.<br />
Įrodysime sąlygų pakankamumą, t.y. jei S ⊂ R yra uždara <strong>ir</strong> aprėžta<br />
aibė, tai ji kompaktiška. Kadangi S yra aprėžtoji aibė, tai ji priklauso<br />
intervalui S ⊂ [−M,M]. Imkime seką {x n } ⊂ S. Iš jos turime išsk<strong>ir</strong>ti<br />
konverguojantį posekį {x nk }. Dalinkime intervalą I = [−M,M] pusiau į<br />
du intervalus [−M,0] <strong>ir</strong> [0,M]. Bent vienam iš jų, šį intervalą žymėsime<br />
I 1 , turi priklausyti be galo daug sekos narių. Pas<strong>ir</strong>inkime vieną tokį narį <strong>ir</strong><br />
pažymėkime jį x n1 ∈ I 1 . Tęsdami šį procesą, dalinkime pusiau intervalą I 1 ,<br />
tada viena jo dalis, ją žymėsime I 2 , turės be galo daug sekos {x n } narių,<br />
pas<strong>ir</strong>inkime x n2 ∈ I 2 tokį, kad n 2 > n 1 . Taip gausime posekį {x nk }, kuris<br />
apibrėžia Koši seką (nes intervalų I k ilgiai artėja į nulį). Kadangi S ⊂ R,<br />
o R yra pilnoji aibė, tai Koši seka {x nk } konverguoja į x ∈ R. Kadangi<br />
{x nk } ⊂ S, o aibė S yra uždara, tai x ∈ S. □<br />
Kiekvienai baigtinei realiųjų skaičių aibei x 1 ,x 2 ,...,x n egzistuoja didžiausias<br />
<strong>ir</strong> mažiausias nariai:<br />
max x i,<br />
1≤i≤n<br />
min x i.<br />
1≤i≤n<br />
Jei aibė yra begalinė, tai net aprėžtoji aibė gali neturėti nei didžiausiojo nei<br />
mažiausiojo nario. Kaip pavyzdį nagrinėkime realiųjų skaičių aibę<br />
{ 1<br />
2 , −1 2 , 2 3 , −2 3 ,... , n − 1<br />
n , −n − 1 }<br />
n ,... .
12 1 SKYRIUS. METRINĖS ERDVĖS<br />
11 apibrėžimas. Skaičius x ∈ R yra aibės S tikslusis v<strong>ir</strong>šutinis rėžis, jei<br />
• x yra aibės S v<strong>ir</strong>šutinis rėžis;<br />
• jei z ∈ R <strong>ir</strong> z < x, tai būtinai egzistuoja toks y ∈ S, kad y > z.<br />
Tikslusis v<strong>ir</strong>šutinis rėžis žymimas supS. Analogiškai apibrėžiamas aibės<br />
S tikslusis apatinis rėžis inf S.<br />
Iš apibrėžimo seka, kad aibės tikslusis v<strong>ir</strong>šutinis arba apatinis rėžis gali<br />
būti tik vienas. Jeigu supS ∈ S, tai jis vadinamas aibės S maksimaliuoju<br />
elementu <strong>ir</strong> žymimas maxS (analogiškai, jeigu inf S ∈ S, tai jis vadinamas<br />
aibės S minimaliuoju elementu <strong>ir</strong> žymimas min S).<br />
1.2 teorema. Jeigu realiųjų skaičių aibė S ⊂ R yra aprėžta iš v<strong>ir</strong>šaus, tai<br />
ji būtinai turi tikslųjį v<strong>ir</strong>šutinį rėžį.<br />
Įrodymas. Naudosime tą patį srities skaidymo metodą, kaip <strong>ir</strong> įrodydami<br />
Bolcano - Vejerštraso teoremą. Sudarysime seką {y k } ⊂ S, konverguojančią<br />
į tikslųjį v<strong>ir</strong>šutinį rėžį. Pas<strong>ir</strong>inkime x 1 ∈ S <strong>ir</strong> pažymėkime uždarą intervalą<br />
I 1 = [x 1 ,b]. Jam priklauso bent vienas elementas x 1 ∈ S, pažymėkime jį<br />
y 1 = x 1 . Imkime intervalo I 1 vidurio tašką z 1 <strong>ir</strong> padalinkime I 1 į du naujus<br />
intervalus<br />
I 1,1 = [x 1 ,z 1 ], I 1,2 = [z 1 ,b].<br />
Intervalą I 2 pas<strong>ir</strong>enkame taip:<br />
{<br />
I 1,2 , jeijam priklauso bentvienas S elementas,<br />
I 2 =<br />
I 1,1 , kitu atveju.<br />
Pas<strong>ir</strong>enkame elementą y 2 ∈ S ∩ I 2 . Šį dalijimo pusiau procesą pratęsiame<br />
<strong>ir</strong> gauname Koši seką {y k } ⊂ S, konverguojančią į aibės S tikslųjį v<strong>ir</strong>šutinį<br />
rėžį supS.<br />
Analogiškas teiginys teisingas apie aprėžtos iš apačios aibės S tikslųjį<br />
apatinį rėžį inf S.