Processing math: 100%

Katedra Podstaw Informatyki
Politechnika Wrocławska

Słownik topologiczny

Tutaj jest lista podstawowych pojęć z topologii. Dobrze by było, aby każdy student kierunku Informatyka na WPPT po pierwszym etapie studiów znał wszystkie pojęcia które się tutaj znajdują.

C(X)
Zbiór wszystkich funkcji ciągłych z przestrzeni X w liczby rzeczywiste, czyli to samo, co C(X,R).
Jeśli X jest przestrzenią zwartą, to przestrzeń (C(X),d), gdzie d jest metryką zbieżności jednostajnej, jest przestrzenią zupełna.
C(X,Y)
Zbiór wszystkich funkcji ciągłych z przestrzeni metrycznej X w przestrzeń metryczną Y.
Ciąg Cauchy'ego
Ciąg (an) taki, że dla każdego r>0 istnieje liczba NN taka, że dla (n,m>N)(d(an,am)<r) ; inna nazwa: ciąg podstawowy.
Ciąg podstawowy
To samo co ciąg Cauchy'ego.
Domknięcie zbioru
Domknięciem zbioru A nazywamy najmniejszy zbiór domknięty, oznaczany przez cl(A), zawierający zbior A.
  1. Zbiór A jest domknięty wtedy i tylko wtedy, gdy A = cl(A).
  2. Acl(A).
  3. cl(AB)=cl(A)cl(B)
  4. cl(AB)cl(A)cl(B)
  5. Ponadto cl(A)=(Int(Ac))c , gdzie Int(A) oznacza wnętrze zbioru A.
Funkcja Lipschitza
Funkcja f:XY spełnia warunek Lipschitza, jeśli istnieje liczba L>0 taka, że (x,yX)(dY(f(x),f(y))LdX(x,y)) .
Funkcja ciągła
Funkcja f:XY jest ciągła, jeśli jest ciągła w każdym punkcie a zbioru X.
Funkcja f jest ciągła wtedy i tylko wtedy, gdy przeciwobraz dowolnego zbioru otwartego przez funkcję f jest otwarty.
Funkcja ciągła w punkcie
Funkcja f:XY jest ciągła w punkcie aX, jeśli (ϵ>0)(δ>0)(xX)(dX(x,a)<δdY(f(x),f(a))<ϵ) .
Funkcja jednostajnie ciągła
Funkcja f:XY jest jednostajnie ciągła, jeśli dla każdego e > 0 (ϵ>0)(δ>0)(x,y,X)(dX(x,y)<δdY(f(x),f(y))>ϵ) .
Każda funkcja ciągła na zbiorze zwartym jest na nim jednostajnie ciągła.
Funkcja rzeczywista
Funkcja z dowolnego zbioru w zbiór liczb rzeczywistych.
Kula otwarta
K(a,r)={x:d(a,x)<r}
Metryka Euklidesowa
Metryka na przestrzeni Rn określona wzorem d[(x1,...,xn),(y1,...,yn)]=(x1y1)2+...+(xnyn)2 .
Metryka dyskretna
Metryka na dowolnym zbiorze X taka, że d(x,y)=1, jeśli xy.
Metryka zbieżności jednostajnej
Metryka na przestrzeni C(X), gdzie X jest przestrzenią zwartą określona wzorem d(f,g)=sup{|f(x)g(x)|:xX}.
Odcinek
Taki podzbiór X prostej R, że dla każdych dwóch a,b ze zbioru X oraz dowolnego c takiego, że a<c<b mamy cX
Przestrzeń metryczna
Para (X,d), gdzie X jest niepustym zbiorem oraz d jest funkcją określoną na X×X wartościach w [0,), spełniającą nastepujące warunki:
  1. jest symetryczna: d(x,y)=d(y,x)
  2. (x,yX)((d(x,y)=0x=y)
  3. spełnia nierówność trójkąta: d(x,z)d(x,y)+d(y,z).
Przestrzeń ośrodkowa
Taka przestrzeń metryczna, która zawiera przeliczalny podzbiór gęsty.
Przestrzenie Rn są ośrodkowe. Przestrzeń C([0,1]) jest ośrodkowa.
Przestrzeń polska
Taka przestrzeń metryczna, która jest zupełna i ośrodkowa.
Przestrzenie Rn są polskie. Przestrzeń C([0,1]) jest przestrzenia polską.
Przestrzeń spójna
Taka przestrzeń metryczna której nie można przedstawić jako sumy dwóch niepustych zbiorów rozłącznych i otwartych.
Prosta rzeczywista jest spójna. Przestrzenie Rn są spójne.
Przestrzeń zupełna
Taka przestrzeń metryczna w której każdy ciąg Cauchy'ego jest zbieżny.
Przestrzenie Rn są zupełne.
Punkt izolowany
Punkt a jest punktem izolowanym przestrzeni metrycznej, jeśli istnieje takie ϵ>0, że K(a,r)={a}.
Punkt skupienia
Punkt jest punktem skupienia przestrzeni metrycznej, jeśli nie jest punktem izolowanym.
Punkt a jest punktem skupienia przestrzeni metrycznej, wtedy i tylko wtedy, gdy istnieje ciąg punktów różnych od a zbieżny do a.
Wnętrze zbioru
Wnętrzem zbioru A nazywamy największy zbiór otwarty, oznaczany przez Int(A), zawarty w zbiorze A.
  1. Zbiór A jest otwarty wtedy i tylko wtedy, gdy A=Int(A).
  2. Int(A)A.
  3. Int(AB)=Int(A)Int(B)
  4. Int(A)Int(B)Int(AB)
  5. Ponadto Int(A)=(cl(Ac)c , gdzie cl(A) oznacza domknięcie zbioru.
Własność Darboux
Funkcja rzeczywista f określona na pododcinku X prostej R ma własność Darboux jeśli dla każdych a,bX oraz liczby rzeczywistej c jeśli f(a)<c<f(b) lub f(b)<c<f(a) to istnieje x(a,b) taki, że f(x)=c.
Zbieżność jednostajna
Ciąg funkcji rzeczywistych (fn) ze zbioru X w R jest zbieżny jednostajnie do funkcji g, jeśli (ϵ>0)(N)(n>N)(xX)(|fn(x)g(x)|<ϵ) .
Zbieżność jednostajna implikuje zbieżność punktową, ale nie na odwrót. Granica jednostajnie zbieżnego ciągu fukcji ciągłych jest funkcją ciągłą.
Zbieżność punktowa
Ciąg funkcji rzeczywistych (fn) ze zbioru X w R jest zbieżny punktowo do funkcji g, jeśli (xX)(limnfn(x)=g(x)) .
Zbiór domknięty
Zbiór A jest domknięty, jeśli jego dopełnienie jest zbiorem otwartym.
Rodzina zbiorów domkniętych jest domknięta na skończone sumy oraz dowolne przekroje. Zbiór A jest domknięty wtedy i tylko wtedy, gdy granica każdego zbieżnego ciągu punktów ze zbioru A należy do zbioru A. Dopełnienie zbioru domkniętego jest zbiorem otwartym.
Zbiór gęsty
Zbiór jest gęsty, jeśli jego domknięcie jest równe całej przestrzeni.
Liczby wymierne są gęste w liczbach rzeczywistych. Zbiór punktów o obu współrzędnych wymiernych jest gęstym podzbiorem płaszczyzny. Zbiór wielomianów jest gęstym podzbiorem przestrzeni C([0,1]).
Zbiór otwarty
Zbiór A jest otwarty, jeśli dla każdego elementu aA można znależć takie ϵ>0, że K(a,r)A.
Rodzina zbiorów otwartych jest domknięta na skończone przekroje oraz dowolne sumy. Dopełnienie zbioru otwartego jest zbiorem domkniętym.
Zbiór wypukły
Podzbiór A przestrzeni Rn jest wypukły, jeśli dla każdych dwóch punktów P, Q ze zbioru A odcinek PQ jest zawarty w zbiorze A.
Zbiór zwarty
Zbiór A jest zwarty, jeśli z każdego ciągu punktów zbioru A można wybrać podciąg zbieżny do punktu zbioru A.
Przykładami podzbiorów zwartych R są wszystkie odcinki domknięte i ograniczone.
Ogólniej: podzbiór Rn jest zwarty wtedy i tylko wtedy, gdy jest domknięty i ograniczony.
Każdy zbiór zwarty jest domknięty. Przekrój dowolnej rodziny zbiorów zwartych jest zwarty. Suma skończonej liczby zbiorów zwartych jest zwarta.