24.03.2015 Views

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

SHOW MORE
SHOW LESS

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.

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

Saved successfully!

Ooh no, something went wrong!