Ciało zbiorów

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Szablon:Nie mylić z Ciało zbiorów, algebra zbiorów – rodzina podzbiorów pewnego niepustego zbioru X spełniająca warunki:

  1. zbiór pusty należy do ,
  2. dopełnienie zbioru należącego do należy do ,
  3. suma dwóch zbiorów należących do należy do .

Czasami, by podkreślić, że jest rodziną podzbiorów konkretnego zbioru X, pisze się ciało zbiorów na X.

Ciała zbiorów bada się w teorii mnogości i teorii algebr Boole’a, w mniejszym stopniu w teorii miary, probabilistyce, topologii i kombinatoryce.

Podstawowe przykłady

Niech X będzie niepustym zbiorem.

Następujące rodziny podzbiorów X są ciałami na X:

  • rodzina wszystkich podzbiorów zbioru X (zbiór potęgowy),
  • rodzina złożona ze zbioru pustego i zbioru X,
  • rodzina A={A,XA,,X}, gdzie A jest dowolnym podzbiorem X,
  • rodzina złożona z tych podzbiorów zbioru liczb naturalnych, które są skończone lub ich dopełnienie jest skończone (jest ciałem),
  • każde σ-ciało podzbiorów X – na przykład rodzina borelowskich podzbiorów danej przestrzeni topologicznej jest ciałem, które jest również σ-ciałem.

Jeśli (X,τ) jest przestrzenią topologiczną, to rodzina otwarto-domkniętych podzbiorów X tworzy ciało. (Ciała tego typu są rozważane głównie dla przestrzeni zerowymiarowych).

Niech (X,*) będzie porządkiem liniowym w którym istnieje element najmniejszy. Dla x,yX{},x<*y niech [x,y):={zX:x*z<*y}. (Element jest traktowany jako element większy niż wszystkie punkty z X.) Niech będzie rodziną złożoną ze zbioru pustego oraz tych podzbiorów X które mogą być przedstawione jako [x0,y0)[xk,yk) dla pewnych elementów x0,y0,,xk,ykX{} spełniających nierówności x0<*y0<*x1<*y1<*<*xk<*yk, k. Wówczas jest ciałem podzbiorów X; jest to ciało generowane przez przedziały [x,y) dla x,yX{}.

Podstawowe własności

  • Każde ciało na X jest zamknięte na dowolne skończone przekroje i sumy.
  • Przekrój dowolnej rodziny ciał na X jest ciałem zbiorów.
  • Dla dowolnej rodziny 𝒜 podzbiorów zbioru X istnieje najmniejsze ciało zbiorów zawierające wszystkie zbiory tej rodziny. Nazywamy je ciałem generowanym przez tę rodzinę.
  • Przypuśćmy, że jest ciałem podzbiorów X, a jest ideałem podzbiorów X. Wówczas ciało generowane przez to rodzina {A˙B:A  B}, gdzie ˙ oznacza operację różnicy symetrycznej.
  • Pierścień zbiorów R na X jest ciałem zbiorów, jeśli należy do niego zbiór X.

Ciała jako algebry Boole’a

Bibliografia

Szablon:Szablon nawigacyjny

Szablon:Kontrola autorytatywna