Zbiór Cantora

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Zbiór Cantorapodzbiór prostej rzeczywistej opisany w 1883[1] przez niemieckiego matematyka Georga Cantora. Zbiór ten odkrył w 1875 Henry John Stephen Smith[2].

Zbiór Cantora jest najprostszym przykładem fraktala.

Topologicznym zbiorem Cantora nazywa się każdą przestrzeń topologiczną homeomorficzną z trójkowym zbiorem Cantora (kostką Cantora wagi 0).

Definicje

Podstawowa konstrukcja

Klasyczny zbiór Cantora (zwany także trójkowym zbiorem Cantora) to podzbiór przedziału domkniętego C0:=[0,1] liczb rzeczywistych wyznaczony przez następującą konstrukcję. Indukcyjnie wybieramy zstępujący ciąg zbiorów domkniętych C0,C1,C2,, takich że

()n   zbiór Cn jest sumą 2n rozłącznych odcinków domkniętych.

W kroku bazowym deklarujemy, że

zbiór C0 to odcinek [0,1]

(oczywiście, zbiór ten spełnia warunek ()0). Krok indukcyjny konstrukcji jest opisany w sposób następujący.

Przypuśćmy, że wyznaczyliśmy już zbiór Cn tak, że jest sumą 2n rozłącznych odcinków domkniętych (tzn. spełnia ()n). Każdy z 2n odcinków tworzących ten zbiór dzielimy na 3 rozłączne odcinki równej długości z których środkowy odcinek jest otwarty, a odcinki skrajne są domknięte. Wyrzucamy ze zbioru Cn wszystkie środkowe odcinki otwarte kładąc Cn+1=Cn(I1I2n) (gdzie I1,,I2n to „środkowe” odcinki z podziałów wykonanych przed chwilą). Można sprawdzić, że zbiór Cn+1 jest sumą 2n+1 rozłącznych odcinków domkniętych (czyli warunek ()n+1 jest spełniony).
Zbiory C0, C1, C2, C3, C4, C5 i C6

Po zakończeniu procesu indukcyjnego, gdy ciąg C0,C1,C2, jest wyznaczony, definiujemy trójkowy zbiór Cantora jako część wspólną tego ciągu:

C:=n=0Cn.

Alternatywna definicja

Trójkowy zbiór Cantora definiuje się także jako zbiór wszystkich liczb rzeczywistych mających postać[3]:

a=i=1ai3i,

gdzie ai{0,2}. Tak więc jest to zbiór tych liczb rzeczywistych z przedziału [0,1], dla których istnieje rozwinięcie w układzie trójkowym, w którym nigdzie po przecinku nie występuje jedynka albo występuje jedna i jest ona równocześnie ostatnią cyfrą tego rozwinięcia (ściślej: ostatnią różną od zera).

Modyfikacje konstrukcji

Odpowiednik zbioru Cantora w 3 wymiarach (kostka Cantora dla 1 - 5 stopni rekurencji) o wymiarze fraktalnym ln8ln3=1,892789260

W klasycznej konstrukcji zbioru Cantora (opisanej powyżej) wybiera się zbiory Cn, tak że każdy z nich jest sumą 2n rozłącznych odcinków domkniętych długości (13)n. Możemy zmodyfikować tę konstrukcję tak, że wybierając zbiory Cn+1 wyrzucamy środkowe części odcinków składających się na Cn, ale długość wyrzuconych odcinków może być różna od 1/3 długości odcinków dzielonych.

Jedna z konstrukcji tego typu prowadzi do zbioru Smitha-Volterra-Cantora. Indukcyjnie wybieramy zstępujący ciąg zbiorów domkniętych D0,D1,D2, tak, że każdy zbiór Dn jest sumą 2n rozłącznych odcinków domkniętych. Proces indukcyjny zaczyna się od określenia

D0=[0,1].

Następnie, przypuśćmy, że zbiór Dn jest już wyznaczony i jest on sumą 2n rozłącznych odcinków domkniętych, Dn=I1I2n. W centrum każdego z odcinków Ik wybieramy otwarty pododcinek Jk długości |Jk|=22(n+1). Kładziemy Dn+1=Dn(J1J2n).

Zbiory D0, D1, D2, D3, D4, D5

Zbiór Smitha-Volterra-Cantora jest zdefiniowany jako

D:=n=0Dn.

Podstawowe właściwości

Trójkowy zbiór Cantora C:

Wymiar fraktalny klasycznego zbioru Cantora wynosi

ln2ln3=0,630929754

Nie wszystkie zbiory Cantora mają miarę Lebesgue’a zero – poprzez odpowiednie zmiany w konstrukcji (wyrzucanie odpowiednio mniejszych odcinków) możemy skonstruować zbiór Cantora, którego miara jest dowolną liczbą z przedziału [0,1). Na przykład opisany wcześniej zbiór Smitha-Volterra-Cantora D ma miarę 1/2 (i jest nigdziegęsty).

Konsekwencją istnienia nieprzeliczalnych zbiorów miary zero oraz tego, że miara Lebesgue’a jest zupełna jest fakt, iż σ-ciało zbiorów mierzalnych w sensie Lebesgue’a jest mocy 2𝔠.

Zbiór Cantora w szerszym sensie

Topologicznie zbiór Cantora to każda przestrzeń zwarta, metryzowalna, której składowe spójności składają się z jednego punktu i której każdy punkt jest punktem skupienia. Ważne jest twierdzenie, które mówi, że przestrzeń jest zwarta i metryzowalna wtedy i tylko wtedy, kiedy jest ciągłym obrazem zbioru Cantora.

Topologiczna charakteryzacja zbioru Cantora

Brouwer udowodnił, że zbiór Cantora jest jedyną z dokładnością do homeomorfizmu przestrzenią topologiczną, która jest doskonała, niepusta, zwarta, metryzowalna i zerowymiarowa.

Zobacz też

Przypisy

Szablon:Przypisy

Szablon:Kontrola autorytatywna

  1. Cantor, Georg: De la puissance des ensembles parfait de points, „Acta Mathematica” 4 (1884), s. 381–392.
  2. Za: Stewart, Ian: Does God Play Dice?: The Mathematics of Chaos, Blackwell Publishers, Cambridge MA, 1995. Szablon:ISBN, s. 121.
  3. Szablon:Encyklopedia PWN