Ciało zbiorów

Nie mylić z: algebra nad ciałem.

Ciało zbiorów, algebra zbiorów – rodzina F {\displaystyle {\mathcal {F}}} podzbiorów pewnego niepustego zbioru X {\displaystyle X} spełniająca warunki:

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

Czasami, by podkreślić, że F {\displaystyle {\mathcal {F}}} jest rodziną podzbiorów konkretnego zbioru X , {\displaystyle X,} pisze się ciało zbiorów na X . {\displaystyle 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 {\displaystyle X} będzie niepustym zbiorem.

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

  • rodzina wszystkich podzbiorów zbioru X {\displaystyle X} (zbiór potęgowy),
  • rodzina złożona ze zbioru pustego i zbioru X , {\displaystyle X,}
  • rodzina F A = { A , X A , , X } , {\displaystyle {\mathcal {F}}_{A}=\{A,X\setminus A,\varnothing ,X\},} gdzie A {\displaystyle A} jest dowolnym podzbiorem X , {\displaystyle 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 {\displaystyle X} – na przykład rodzina borelowskich podzbiorów danej przestrzeni topologicznej jest ciałem, które jest również σ-ciałem.

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

Niech ( X , ) {\displaystyle (X,\leqslant ^{*})} będzie porządkiem liniowym w którym istnieje element najmniejszy. Dla x , y X { } , x < y {\displaystyle x,y\in X\cup \{\infty \},\,x<^{*}y} niech [ x , y ) := { z X : x z < y } . {\displaystyle [x,y):=\{z\in X\colon x\leqslant ^{*}z<^{*}y\}.} (Element {\displaystyle \infty } jest traktowany jako element większy niż wszystkie punkty z X . {\displaystyle X.} ) Niech F {\displaystyle {\mathcal {F}}} będzie rodziną złożoną ze zbioru pustego oraz tych podzbiorów X {\displaystyle X} które mogą być przedstawione jako [ x 0 , y 0 ) [ x k , y k ) {\displaystyle [x_{0},y_{0})\cup \ldots \cup [x_{k},y_{k})} dla pewnych elementów x 0 , y 0 , , x k , y k X { } {\displaystyle x_{0},y_{0},\dots ,x_{k},y_{k}\in X\cup \{\infty \}} spełniających nierówności x 0 < y 0 < x 1 < y 1 < < x k < y k , {\displaystyle x_{0}<^{*}y_{0}<^{*}x_{1}<^{*}y_{1}<^{*}\ldots <^{*}x_{k}<^{*}y_{k},} k N . {\displaystyle k\in {\mathbb {N} }.} Wówczas F {\displaystyle {\mathcal {F}}} jest ciałem podzbiorów X ; {\displaystyle X;} jest to ciało generowane przez przedziały [ x , y ) {\displaystyle [x,y)} dla x , y X { } . {\displaystyle x,y\in X\cup \{\infty \}.}

Podstawowe własności

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

Ciała jako algebry Boole’a

  • Jeśli F {\displaystyle {\mathcal {F}}} jest ciałem zbiorów na X , {\displaystyle X,} to ( F , , , , , X ) {\displaystyle ({\mathcal {F}},\cup ,\cap ,{}',\varnothing ,X)} jest algebrą Boole’a.
  • Twierdzenie Stone’a o reprezentacji algebr Boole’a mówi, że każda algebra Boole’a jest izomorficzna z pewnym ciałem zbiorów (traktowanym jako algebra Boole’a). Dokładniej mówiąc, algebra Boole’a B {\displaystyle \mathbb {B} } jest izomorficzna z ciałem otwarto-domkniętych podzbiorów przestrzeni ultrafiltrów na B {\displaystyle \mathbb {B} } (tzw. przestrzeni Stone’a algebry B {\displaystyle \mathbb {B} } ). Twierdzenie Stone’a nie może być dowiedzione wyłącznie na gruncie aksjomatyki Zermela-Fraenkla – wymaga ono założenia pewnej formy aksjomatu wyboru (rozszerzalności ideałów w algebrach Boole’a do ideałów pierwszych).

Bibliografia

  • p
  • d
  • e
Algebra zbiorów
działania
jednoargumentowe
dwuargumentowe
własności
działań
indywidualne
związki między działaniami
powiązane
relacje
tworzone
struktury
algebraiczne
grupoid (magma)
półkrata
półpierścień
inne rodziny
zdefiniowane
działaniami
pokrycie zbioru
π-układ
definiowane różnicami
pozostałe
twierdzenia
powiązane
nauki
podstawy matematyki
inne
badacze