opracowane tematy, sem2


  1. Niech X będzie dowolnym zbiorem. Metryką w zbiorze X nazywamy funkcję d:XႴX→R spełniającą warunki:

1. 0x01 graphic

2. 0x01 graphic

3. 0x01 graphic

Zbiór X z ustaloną metryką nazywamy przestrzenią metryczną i oznaczamy (X,d).

  1. Niech (X,d) przestrzeń metryczna, przestrzeń (Y,d|YY) gdzie Y჌X nazywamy podprzestrzenią.

  2. Kulą otwartą o środku x჎X i promieniu r (r>0, r჎R) nazywamy zbiór 0x01 graphic

  3. Punkt a jest punktem wewnętrznym zbioru A jeśli istnieje kula B(a,r)჌A.

  4. Punkt x0 jest punktem brzegowym zbioru A jeśli każda kula B(x0,r) zawiera punkty należące do A i punkty należące do X-A. Zbiór punktów brzegowych zbioru A nazywamy brzegiem zbioru A.

  5. Punkt x0 jest punktem granicznym zbioru A jeśli istnieje an჎A, an→x0.

  6. Punkt x0 nazywamy punktem skupienia zbioru A jeśli istnieje ciąg punktów an჎A, an→x0, an≠x0.

  7. Punkt, który należy do zbioru A i nie jest punktem skupienia zbioru A nazywamy punktem izolowanym zbioru A.

  8. Zbiór A jest otwarty jeśli 0x01 graphic

  9. Zbiór A jest domknięty jeśli zawiera wszystkie swoje punkty skupienia.

  10. Zbiór A jest brzegowy jeśli A nie zawiera żadnej kuli. Zbiór punktów brzegowych zbioru A nazywamy brzegiem zbioru A.

  11. Zbiór A჌X nazywamy gęstym jeśli każda kula w X zawiera punkt zbioru A. (inaczej: jeśli Ā=X)

Dowód: 0x01 graphic
jest gesty jeśli każdy punkt X albo należy do A, albo jest punktem skupienia A. Jeśli 0x01 graphic
to każda kula B(x,r) zawiera punkt zbioru A. Więc jeśli A gęsty to każda kula B(x,r) zawiera punkt zbioru A, bo albo0x01 graphic
i 0x01 graphic
, albo 0x01 graphic
i 0x01 graphic
. Odwrotnie przyjmiemy, że każda kula 0x01 graphic
zawiera punkt zbioru A wtedy albo 0x01 graphic
albo 0x01 graphic
. 0x01 graphic

W przestrzeni dyskretnej jedynym zbiorem gęstym jest cała przestrzeń.

  1. Niech (X,d) przestrzeń metryczna, A჌X, odległość punktu x od zbioru A 0x01 graphic

  2. Niech (X,d) przestrzeń metryczna, A,B჌X odległość zbiorów A i B 0x01 graphic

  3. Niech (X1,d1), (X2,d2) przestrzenie metryczne i niech f:X1→X2 będzie funkcją. f jest funkcją ciągłą ciągła w x0 jeśli d1(xn,x0)→0 ⇒ d2(f(xn),f(x0))→0.

Funkcja f jest ciągła ⇔ przeciwobraz każdego zbioru domkniętego jest domknięty (otwartego jest zbiorem otwartym).

Dowód: Przypuśćmy, że f ciągła i B domknięty w X2. Wtedy X2-B otwarty w 0x01 graphic
otwarty w 0x01 graphic
domknięty w X1. 0x01 graphic

  1. Niech f:A→R, ჆≠B჌A. Funkcja f jest ciągła jednostajnie na zbiorze B jeśli spełniony jest warunek:

0x01 graphic

  1. Ciąg {an} zbieżny 0x01 graphic

  2. Ciąg {an} jest ograniczony: 0x01 graphic

  3. Zbiór A jest ograniczony, jeżeli istnieje kula B(x,r) zawierająca A.

Dowód: (⇒)Przypuśćmy, że A ograniczony, diam A< N. Wybierzmy 0x01 graphic
. Jeśli0x01 graphic
to 0x01 graphic
.

(⇐) Przypuśćmy, że 0x01 graphic
. Pokażemy, że 0x01 graphic
0x01 graphic

Jeśli xn→x0 to zbiór {x1,x2,...} jest ograniczony.

Dowód: 0x01 graphic
, 0x01 graphic
. Wtedy 0x01 graphic

  1. Przestrzeń X jest całkowicie ograniczona jeśli dla każdego 0x01 graphic
    istnieje skończona 0x01 graphic
    .

  2. Funkcja f:X→Y jest ograniczona jeśli f(X) jest zbiorem ograniczonym.

  3. Ciąg {xn}჎X jest ciągiem Cauchy jeśli 0x01 graphic

Każdy ciąg zbieżny jest ciągiem Cauchy.

Dowód: Niech 0x01 graphic
wtedy 0x01 graphic
(*). Chcemy pokazać, że 0x01 graphic
. Weźmy 0x01 graphic
, dla takiego 0x01 graphic
istnieje 0x01 graphic
spełniające(*)wtedy dla0x01 graphic
0x01 graphic
. 0x01 graphic

Każdy ciąg Cauchy jest ograniczony.

Dowód: Przyjmijmy, że 0x01 graphic
ciąg Cauchy. Weźmy 0x01 graphic
0x01 graphic
tzn. 0x01 graphic
. Niech 0x01 graphic
. Wtedy kula 0x01 graphic
zawiera wszystkie 0x01 graphic

  1. Przestrzeń (X,d) nazywamy zupełną jeśli każdy ciąg Cauchy w X jest zbieżny.

  2. Twierdzenie Baire'a

(X,d)≠჆ przestrzeń zupełna, An ciąg zbiorów domkniętych i brzegowych. Wtedy 0x01 graphic
też jest zbiorem brzegowym, nie zawiera żadnej kuli więc nie jest przestrzenią.

  1. Przestrzeń (X,d) jest ośrodkowa jeśli istnieje zbiór gęsty przeliczalny.

  2. Przestrzeń (X,d) metryczna jest zwarta jeśli każdy ciąg xn჎X posiada podciąg zbieżny 0x01 graphic
    .

  3. Obraz przestrzeni zwartej przez funkcję ciągłą jest zwarty.

Dowód: Chcemy pokazać, że 0x01 graphic
jest zwarte. Niech 0x01 graphic
. Ciąg 0x01 graphic
, X jest zwarte więc istnieje 0x01 graphic
. Funkcja f jest ciągła więc 0x01 graphic
. Więc znaleźliśmy podciąg ciągu {an}zbiezny w 0x01 graphic
jest zwarte. 0x01 graphic

Jeśli (X,d) przestrzeń zwarta i f:X→R ciągła to f jest ograniczona przyjmuje wartość min i max.

Jeśli (X,d) zwarte i f:X→Y ciągła to f jest ciągła jednostajnie.

  1. Przestrzeń (X,d) jest spójna jeśli nie jest sumą swoich dwóch podzbiorów otwartych, niepustych i rozłącznych

Podzbiór P przestrzeni spójnej X jest spójny ⇔ P jest przedziałem

  1. Jeśli 0x01 graphic
    i 0x01 graphic
    i każdy Ai jest spójny to A jest spójny.

Dowód: Przypuśćmy, że 0x01 graphic
domknięte i 0x01 graphic
. Pokażemy, że 0x01 graphic
lub 0x01 graphic
. Niech 0x01 graphic
. Pokażemy, że 0x01 graphic
wiec 0x01 graphic
. Zbiór 0x01 graphic
i 0x01 graphic
są domknięte w 0x01 graphic
, tzn., że jeśli 0x01 graphic
i jest punktem skupienia zbioru 0x01 graphic
to należy do 0x01 graphic
. Ciąg 0x01 graphic
. 0x01 graphic
, 0x01 graphic
domknięte więc 0x01 graphic
. 0x01 graphic
spójna, 0x01 graphic
wiec 0x01 graphic
dla każdego i. Więc 0x01 graphic
nie zawiera żadnych punktów, 0x01 graphic

Jeśli A jest zbiorem spójnym w przestrzeni X i A჌B჌Ā to B jest spójne.

Dowód: Przypuśćmy, że 0x01 graphic
rozłączne i domknięte w zbiorze 0x01 graphic
. Wtedy 0x01 graphic
i 0x01 graphic
są domknięte w 0x01 graphic
, rozłączne i 0x01 graphic
. Ponieważ 0x01 graphic
jest spójne to0x01 graphic
lub 0x01 graphic
jest puste. Np. 0x01 graphic
jest puste, wtedy 0x01 graphic
. Stąd 0x01 graphic
. Chcemy pokazać, że 0x01 graphic
(czyli 0x01 graphic
), 0x01 graphic
jest zbiorem domkniętym w 0x01 graphic
. 0x01 graphic
. Jeśli 0x01 graphic
to 0x01 graphic
więc 0x01 graphic
jest punktem skupienia zbioru 0x01 graphic
. Jeśli 0x01 graphic
, 0x01 graphic
jest punktem skupienia zbioru A ⇒ 0x01 graphic
jest punktem skupienia zbioru 0x01 graphic
0x01 graphic
bo 0x01 graphic
domknięte w B. Nie ma punktów zbioru B, które nie należą do 0x01 graphic
, 0x01 graphic
, 0x01 graphic

  1. Ciągły obraz przestrzeni spójnej jest przestrzenią spójną.

Dowód: Chcemy pokazać, że 0x01 graphic
jest zbiorem spójnym. Przypuśćmy, że 0x01 graphic
zbiory domknięte i rozłączne. Pokażemy, że 0x01 graphic
lub 0x01 graphic
0x01 graphic
suma zbiorów rozłącznych i domkniętych. Pokażemy, że 0x01 graphic
domknięty. Niech 0x01 graphic
punkt skupienia zbioru 0x01 graphic
, 0x01 graphic
, 0x01 graphic
. Wtedy 0x01 graphic
,0x01 graphic
, 0x01 graphic
. 0x01 graphic
jest punktem skupienia zbioru B1 w f(x), B1domknięty w f(x)więc0x01 graphic
.Więc0x01 graphic
domknięty, X spójne więc 0x01 graphic
lub 0x01 graphic
lub 0x01 graphic

  1. Przestrzeń X jest lokalnie spójna jeśli 0x01 graphic

  2. Składową spójności punktu x჎X jest suma wszystkich zbiorów spójnych w X zawierających punkt x. Jest największym zbiorem spójnym zawierającym X.

  3. (X1,d1), (X2,d2) - przestrzenie metryczne, iloczyn kartezjański przestrzeni metrycznych to X=(X1ႴX2,d) 0x01 graphic
    - metryka produktowa

  1. Iloczyn kartezjański przestrzeni zupełnych jest przestrzenią zupełną.

Dowód: 0x01 graphic
. Przypuśćmy, że 0x01 graphic
ciąg Cauchy 0x01 graphic
, 0x01 graphic
, xn ciąg Cauchy w X, 0x01 graphic
, yn ciąg Cauchy w Y. Stąd 0x01 graphic
. Czyli 0x01 graphic
jest przestrzenią zupełną. 0x01 graphic

Iloczyn kartezjański przestrzeni zwartych jest przestrzenią zwartą.

Dowód: Ciąg punktów w 0x01 graphic
. Chcemy znaleźć podciąg zbieżny 0x01 graphic
, więc istnieje 0x01 graphic
jest podciągiem 0x01 graphic
, 0x01 graphic
jest podciągiem 0x01 graphic
. Wtedy 0x01 graphic
Zatem iloczyn kartezjański przestrzeni zwartych jest zwarty. 0x01 graphic

Iloczyn kartezjański przestrzeni całkowicie ograniczonych jest przestrzenią całkowicie ograniczoną.

Iloczyn kartezjański przestrzeni spójnych jest przestrzenią spójną.

Iloczyn kartezjański przestrzeni ośrodkowych jest przestrzenią ośrodkową.

35. Funkcja g:(X,d1)→(YႴZ,d) jest ciągła ⇔ g1:X→Y i g2:X→Z są ciągłe.

Dowód:Przypuśćmy,że g ciągła, 0x01 graphic
to 0x01 graphic
0x01 graphic

X jest przestrzenią normalną jeśli każdy zbiór jednopunktowy jest domknięty i dla każdych dwóch zbiorów domkniętych A, B rozłącznych istnieją C, D takie, że A჌C, B჌D i CჇD=჆.

8.Udowodnić, że jeśli zbiory A i B są spójne i nie są rozłączne to ich suma jest spójna

Dowód: Niech(X,d) przestrzeń metryczna, A,BcX zbiory spójne, A∩B≠O/. Wtedy AUB zbiór spójny. Dla dowodu niewprost zał. Że AUB jest niespójny, tzn jest sumą. AUB= XUY, gdzie X,Y otwarte niepuste i X∩Y=O/. Niech xo€ A∩B, musi być xo€X lub xo€Y. Przyjmijmy xo€X. Rozważmy zbiory: A∩X i A∩Y. Są one otwarte w A i rozłączne. Ponieważ A jest spójny, wiec jeden z nich musi być pusty. Ale xo€A∩X wiec A∩Y=O/. Analogicznie dla zbioru B rozważmy zbiory B∩X i B∩Y. Są one otwarte w B i rozłączne. Ponieważ B jest spójny więc jeden z nich musi być pusty. Ale xo€B∩X, zatem B∩Y=o/. Otrzymujemy: Y=Y∩(AUB)= (Y∩A)U(Y∩B)= (A∩Y)U(B∩Y)=o/, czyli sprzeczność. Zatem AUB musi być spójny. 0x01 graphic

1.Udowodnić, że ciąg Cauchy jest ograniczony.

Dowód: Przyjmijmy, że 0x01 graphic
ciąg Cauchy. Weźmy 0x01 graphic
0x01 graphic
, tzn. 0x01 graphic
. Niech 0x01 graphic
. Wtedy kula 0x01 graphic
zawiera wszystkie 0x01 graphic
. 0x01 graphic

2.Udowodnić, że ciąg ma najwyżej jedną granicę.

Dowód: Przypuśćmy, że ciąg 0x01 graphic
ma dwie granice 0x01 graphic
. Weźmy liczbę0x01 graphic
i rozważmy otoczenia liczb 0x01 graphic
o promieniu 0x01 graphic
. Zgodnie z definicją w otoczeniu 0x01 graphic
w przedziale 0x01 graphic
znajdują się prawie wszystkie wyrazy tego ciągu, a więc w przedziale 0x01 graphic
znajduje się tylko ich skończona ilość. Zatem 0x01 graphic
nie może być granicą ciągu 0x01 graphic
. 0x01 graphic

3.Udowodnić, korzystając tylko z definicji, że jeśli F jest taką funkcją dla której przeciwobraz każdego zbioru otwartego jest otwarty to obraz każdego ciągu zbieżnego jest zbieżny.

Dowód: Niech 0x01 graphic
przestrzenie metryczne. Niech 0x01 graphic
taka, że 0x01 graphic
otwarty w X. Niech 0x01 graphic
taki, że 0x01 graphic
. Pokazać, że 0x01 graphic
zbieżny w Y do 0x01 graphic
. Ze zbieżności 0x01 graphic
dla dowolnego 0x01 graphic
i 0x01 graphic
jest zbiorem otwartym. Zatem 0x01 graphic
jest otwarty, zatem istnieje 0x01 graphic
takie, że 0x01 graphic
, a stąd 0x01 graphic
. Ponieważ 0x01 graphic
więc istnieje 0x01 graphic
takie, że jeśli 0x01 graphic
to 0x01 graphic
, ale wtedy 0x01 graphic
. 0x01 graphic

4.Udowodnić, że podzbiór zwarty przestrzeni metrycznej jest domknięty.

Dowód: Niech 0x01 graphic
przestrzeń metryczna, 0x01 graphic
jest przestrzenią zwartą i 0x01 graphic
. Pokażemy, że 0x01 graphic
. Ponieważ 0x01 graphic
zwarty więc istnieje podciąg 0x01 graphic
zatem 0x01 graphic
. 0x01 graphic

5.Udowodnić, że jeśli F:X→Y jest funkcją ciągłą to jej wykres jest domknięty w iloczynie kartezjańskim przestrzeni X i Y.

Dowód: Niech 0x01 graphic
przestrzenie metryczne, 0x01 graphic
funkcja ciągła. Pokażemy, że wykres F, tj. zbioru 0x01 graphic
jest domknięty w0x01 graphic
. Niech 0x01 graphic
będzie punktem skupienia 0x01 graphic
. Pokażemy, że 0x01 graphic
. Istnieje ciąg 0x01 graphic
taki, że 0x01 graphic
oraz 0x01 graphic
dla 0x01 graphic
. Ponieważ 0x01 graphic
, więc 0x01 graphic
. Wiemy, że 0x01 graphic
dla 0x01 graphic
zatem z ciągłości funkcji F wynika, że 0x01 graphic
, czyli 0x01 graphic
, ale w przestrzeni metrycznej ciąg może mieć tylko jedną granicę więc 0x01 graphic
, a to oznacza, że punkt 0x01 graphic

6.Udowodnić, że jeśli F:X→Y jest jednostajnie ciągła to obraz ciągu Cauchy jest ciągiem Cauchy.

Dowód: Niech 0x01 graphic
przestrzenie metryczne, 0x01 graphic
ciąg Cauchy.  0x01 graphic
jest jednostajne ciągła tzn. 0x01 graphic
(1) 0x01 graphic
 jest ciągiem Cauchy w X tzn. 0x01 graphic
(2). Aby pokazać, że 0x01 graphic
jest ciągiem Cauchy ustalamy dowolne 0x01 graphic
. Istnieje takie 0x01 graphic
takie, że zachodzi (1). Z (2) dla 0x01 graphic
dobieramy 0x01 graphic
. Dla dowolnego 0x01 graphic
mamy: z (2) wynika, że 0x01 graphic
, z (1) wynika, że 0x01 graphic

7.Udowodnić, że suma dwóch zbiorów zwartych jest zbiorem zwartym.

Dowód: Niech 0x01 graphic
zwarte. Niech 0x01 graphic
będzie rodziną zbiorów otwartych pokrywających zbiór 0x01 graphic
. Rodzina ta pokrywa zbiór 0x01 graphic
oraz zbiór 0x01 graphic
. Jeżeli 0x01 graphic
zwarty zatem istnieje podciąg 0x01 graphic
dla pewnego 0x01 graphic
takie, że rodzina 0x01 graphic
pokrywa zbiór 0x01 graphic
. Jeżeli 0x01 graphic
zwarty zatem istnieje podciąg 0x01 graphic
dla pewnego 0x01 graphic
takie, że rodzina 0x01 graphic
pokrywa zbiór 0x01 graphic
. Zauważmy, że rodzina 0x01 graphic
pokrywa zbiór 0x01 graphic
i jest skończoną podrodziną rodziny 0x01 graphic
. Zatem 0x01 graphic
jest zwarty. 0x01 graphic



Wyszukiwarka

Podobne podstrony:
Dziedziny wychowania, opracowane tematy na teoretyczne podstawy wychowania
Opracowane tematy do kolokwium Prawo własności intelektualnej i przemysłowej
Podstawy zarządzania - ćwiczenia - opracowane tematy, 2. Grupy w organizacjii, Jak wiadomo, uczestni
Temat 4 różne koncepcje pedagogiczne, opracowane tematy na teoretyczne podstawy wychowania
prezentacja ustna, opracowne tematy Matura, zbrodnia i kara
Fizyka opracowane tematy
Teoria wychowania jako nauka oraz jej miejsce wśród innych nauk, opracowane tematy na teoretyczne po
opracowane tematy na psychologie
instrukcja kontroli ruchu osobowo-materiałowego, CZYTELNIA, Licencja Pracownika Ochrony-Różne dokume
rodzice w pracy szkoly 1, opracowane tematy na teoretyczne podstawy wychowania
Temat 10, I rok, opracowane tematy na teoretyczne podstawy wychowania, temat 10
Micrococcus jakies opracowane tematy
grupy rówieśnicze temat 9. ponownie, opracowane tematy na teoretyczne podstawy wychowania
ETYKA ZAWODOWA, CZYTELNIA, Licencja Pracownika Ochrony-Różne dokumenty, Ważne opracowania i tematy
PIERWSZA POMOC PRZEDLEKARSKA, CZYTELNIA, Licencja Pracownika Ochrony-Różne dokumenty, Ważne opracowa
Opracowane tematy, Automatyka i Robotyka, Semestr 5, Odlewnictwo, kolos lab
Podstawy zarządzania - ćwiczenia - opracowane tematy, 1. Człowiek w organizacji, 1
epoka brązu- wykłady- opracowane tematy- parzyste, Archeologia, I rok
Temat 7, opracowane tematy na teoretyczne podstawy wychowania

więcej podobnych podstron