Algebra (Mengensystem)

In der Mathematik ist (Mengen-)Algebra ein Grundbegriff der Maßtheorie. Er beschreibt ein nicht-leeres Mengensystem, das vereinigungs- und komplementstabil ist.

Felix Hausdorff nannte aufgrund einer entfernten Ähnlichkeit zur algebraischen Struktur eines Körpers in der Zahlentheorie eine Mengenalgebra „Körper“, in Analogie zu seiner Bezeichnung „Ring“ für einen Mengenverband. Unter einem Ring versteht man heute in der Maßtheorie jedoch einen speziellen Mengenverband, außerdem unterscheidet sich dieser Begriff des Körpers wesentlich von dem eines Körpers im Sinne der Algebra. Manchmal findet man aber noch die Bezeichnung als Mengenkörper.

Auch das Teilgebiet der Mathematik, das vom Rechnen mit Mengen handelt, wird als Mengenalgebra bezeichnet. Ähnlich doppeldeutig ist auch der Begriff Algebra, der für ein Teilgebiet der Mathematik und auch für eine spezielle algebraische Struktur benutzt wird. Der hier verwendete Begriff der Mengenalgebra steht aber in einem engen Zusammenhang mit dem der booleschen Algebra, also einer anderen speziellen algebraischen Struktur.

Definition

Sei $\Omega$ eine beliebige Menge. Ein System $\mathcal A$ von Teilmengen von $\Omega$ heißt eine Mengenalgebra oder Algebra über $\Omega$ , wenn folgende Eigenschaften erfüllt sind:

${\mathcal A}\neq \emptyset$ ( $\mathcal A$ ist nicht leer).
$A,B\in {\mathcal A}\Rightarrow A\cup B\in {\mathcal A}$ (Stabilität/Abgeschlossenheit bezüglich Vereinigung).
$A\in {\mathcal A}\Rightarrow A^{{{\mathrm c}}}\in {\mathcal A}$ (Stabilität/Abgeschlossenheit bezüglich Komplementbildung $A^{{{\mathrm c}}}=\Omega \setminus A$ ).

Beispiele

Für jede beliebige Menge $\Omega$ ist $\{\emptyset ,\Omega \}$ die kleinste und die Potenzmenge $\mathcal P(\Omega)$ die größte mögliche Mengenalgebra.
Jede σ-Algebra ist eine Mengenalgebra.
Für jede Menge $\Omega$ ist das Mengensystem ${\mathcal {A}}=\{A\subseteq \Omega \mid A\ \mathrm {endlich\ oder} \ A^{\mathsf {c}}\ \mathrm {endlich} \}$ eine Mengenalgebra. Wenn $\Omega$ unendlich ist, dann ist $\mathcal A$ keine σ-Algebra.

Eigenschaften

Jede Mengenalgebra $\mathcal A$ über $\Omega$ enthält immer $\Omega$ und auch die leere Menge $\emptyset$ , denn $\mathcal A$ enthält mindestens ein Element und damit sind $\Omega =A\cup (\Omega \setminus A)=A\cup A^{{{\mathrm c}}}\in {\mathcal A}$ sowie $\emptyset =\Omega \setminus \Omega =\Omega ^{{{\mathrm c}}}\in {\mathcal A}.$
Das 6-Tupel $({\mathcal A},\cup ,\emptyset ,\cap ,\Omega ,{}^{{{\mathrm c}}})$ mit der Mengenalgebra ${\mathcal A}\subseteq {\mathcal P}(\Omega )$ ist eine boolesche Algebra im Sinne der Verbandstheorie, wobei $A\cap B=(A^{{{\mathrm c}}}\cup B^{{{\mathrm c}}})^{{{\mathrm c}}}\in {\mathcal A}$ für alle $A,B\in {\mathcal A}$ (Stabilität/Abgeschlossenheit bezüglich Durchschnitt). Die leere Menge $\emptyset$ entspricht dabei dem Nullelement und $\Omega$ dem Einselement.

Ist umgekehrt ${\mathcal A}\subseteq {\mathcal P}(\Omega )$ ein Mengensystem, so dass $({\mathcal A},\cup ,\emptyset ,\cap ,\Omega ,{}^{{{\mathrm c}}})$ eine boolesche Algebra ist, dann ist $\mathcal A$ offensichtlich auch eine Mengenalgebra.

Aus der Vereinigungs- sowie Durchschnittsstabilität folgt jeweils induktiv, dass auch jede endliche Vereinigung und jeder endliche Durchschnitt von Elementen der Mengenalgebra $\mathcal A$ in ihr enthalten ist, d.h. für alle $n\in \mathbb {N}$ gilt:

$A_{1},\dots ,A_{n}\in {\mathcal A}\Rightarrow A_{1}\cup \dots \cup A_{n}\in {\mathcal A}$ und $A_{1}\cap \dots \cap A_{n}\in {\mathcal A},$

$\bigcup \emptyset =\emptyset \in {\mathcal A}$ und $\bigcap \emptyset =\Omega \in {\mathcal A}.$

Äquivalente Definitionen

Wenn $\mathcal A$ ein System von Teilmengen von $\Omega$ ist und wenn A,B Mengen sind, dann sind wegen $A\cap B=A\setminus (A\setminus B)$ und $A\setminus B=A\setminus (A\cap B)$ folgende zwei Aussagen äquivalent:

$A,B\in {\mathcal A}\Rightarrow A\setminus B\in {\mathcal A}.$
$A,B\in {\mathcal A}\Rightarrow A\cap B\in {\mathcal A}$ und falls $B\subseteq A$ auch $A\setminus B\in {\mathcal A}.$

Bezeichnet darüber hinaus $A\triangle B=(A\setminus B)\cup (B\setminus A)$ die symmetrische Differenz von und so sind wegen $A\setminus B=A\cap B^{{{\mathrm c}}}$ und $A\setminus B=A\triangle (A\cap B)$ sowie $A\cup B=(A^{{{\mathrm c}}}\cap B^{{{\mathrm c}}})^{{{\mathrm c}}}$ äquivalent:

$\mathcal A$ ist eine Mengenalgebra.
$\mathcal A$ ist ein Mengenverband und es gilt: $A\in {\mathcal A}\Rightarrow A^{{{\mathrm c}}}\in {\mathcal A}$ .
$({\mathcal A},\cup ,\emptyset ,\cap ,\Omega ,{}^{{{\mathrm c}}})$ ist eine boolesche Algebra.
$\mathcal A$ ist ein Mengenring und $\Omega \in \mathcal A$ .
$\mathcal A$ ist ein Mengenhalbring und es gilt: $A,B\in {\mathcal A}\Rightarrow A\cup B\in {\mathcal A}$ .
$({\mathcal A},\triangle ,\cap ,\Omega )$ ist ein unitärer Ring im Sinne der Algebra mit Addition $\triangle ,$ Multiplikation $\cap$ und Eins $\Omega$ .
$({\mathcal A},\triangle ,\cap ,\Omega )$ ist ein boolescher Ring.
$({\mathcal A},\triangle ,\odot ,\cap ,\Omega )$ mit der Skalarmultiplikation $\odot \colon {\mathbb {F}}_{2}\times {\mathcal A}\to {\mathcal A},(0,A)\mapsto \emptyset ,(1,A)\mapsto A,$ ist eine unitäre Algebra im Sinne der Algebra über dem Körper $\mathbb {F} _{2}$ .
$\Omega \in \mathcal A$ und es gilt: $A,B\in {\mathcal A}\Rightarrow A\setminus B\in {\mathcal A}$ .
${\mathcal A}\neq \emptyset$ und es gilt: $A,B\in {\mathcal A}\Rightarrow A\setminus B\in {\mathcal A}$ und $A^{{{\mathrm c}}}\in {\mathcal A}$ .
${\mathcal A}\neq \emptyset$ und es gilt: $A,B\in {\mathcal A}\Rightarrow A\cap B\in {\mathcal A}$ und $A^{{{\mathrm c}}}\in {\mathcal A}$ .

Operationen mit Algebren

Schnitte von Algebren

Schnitte von zwei Algebren ${\mathcal A}_{1}$ und ${\mathcal A}_{2}$ , also das Mengensystem

${\mathcal {A}}_{1}\cap {\mathcal {A}}_{2}=\{A\subset \Omega \;|\;A\in {\mathcal {A}}_{1}{\text{ und }}A\in {\mathcal {A}}_{2}\}$

sind stets wieder eine Algebra. Denn ist exemplarisch $A\in {\mathcal {A}}_{1}\cap {\mathcal {A}}_{2}$ , so ist

${\mathcal {\Omega }}\setminus A$ in ${\mathcal A}_{1}$ , da auch in ${\mathcal A}_{1}$ ist.
${\mathcal {\Omega }}\setminus A$ in ${\mathcal A}_{2}$ , da auch in ${\mathcal A}_{2}$ ist.

Somit ist ${\mathcal {\Omega }}\setminus A$ auch in ${\mathcal {A}}_{1}\cap {\mathcal {A}}_{2}$ , der Schnitt der Mengensysteme ist also komplementstabil. Die Stabilität bezüglich der anderen Mengenoperationen folgt analog.

Die Aussage gilt ebenso für den Schnitt einer beliebigen Anzahl von Algebren, da sich die obige Argumentation dann auf alle dieser Algebren ausweiten lässt. Somit gilt: ist eine beliebige Indexmenge und sind ${\mathcal {A}}_{i}$ Algebren, die alle auf derselben Grundmenge $\Omega$ definiert sind, so ist der Schnitt aller dieser Algebren wieder eine Algebra ${\mathcal {A}}_{I}$ :

$A_{I}:=\bigcap _{{i\in I}}{\mathcal {A}}_{i}$ .

Vereinigungen von Algebren

Die Vereinigung zweier Algebren ${\mathcal A}_{1}$ und ${\mathcal A}_{2}$ , also das Mengensystem

${\mathcal {A}}_{1}\cup {\mathcal {A}}_{2}=\{A\subset \Omega \;|\;A\in {\mathcal {A}}_{1}{\text{ oder }}A\in {\mathcal {A}}_{2}\}$

ist im Allgemeinen keine Algebra mehr. Betrachtet man beispielsweise die beiden Algebren

${\mathcal {A}}_{1}=\{\emptyset ,\{1,2,3\},\{1\},\{2,3\}\}$

sowie

${\mathcal {A}}_{2}=\{\emptyset ,\{1,2,3\},\{3\},\{1,2\}\}$ ,

auf $\Omega =\{1,2,3\}$ , so ist

${\mathcal {A}}_{1}\cup {\mathcal {A}}_{2}=\{\emptyset ,\{1,2,3\},\{1,2\},\{2,3\},\{1\},\{3\}\}$ .

Dieses Mengensystem ist aber nicht vereinigungsstabil, da es $\{1\}\cup \{3\}=\{1,3\}$ nicht enthält, und somit auch keine Algebra.

Produkte von Algebren

Sind ${\mathcal {M}}_{1}$ und ${\mathcal {M}}_{2}$ Mengensysteme auf $\Omega _{1}$ und $\Omega _{2}$ und wird das Produkt von ${\mathcal {M}}_{1}$ und ${\mathcal {M}}_{2}$ definiert als

${\mathcal {M}}_{1}\times {\mathcal {M}}_{2}:=\{A\times B\subset \Omega _{1}\times \Omega _{2}\;|\;A\in {\mathcal {M}}_{1},\;B\in {\mathcal {M}}_{2}\}$ ,

so ist das Produkt von zwei Algebren im Allgemeinen kein Algebra (auf $\Omega _{1}\times \Omega _{2}$ ) mehr, sondern lediglich ein Halbring. Denn betrachtet man die Algebra

${\mathcal {A}}=\{\emptyset ,\{1\}\{2\}\{1,2\}\}$ ,

über $\Omega =\{1,2\}$ , so enthält das Mengensystem ${\mathcal {A}}\times {\mathcal {A}}$ sowohl die Mengen

$M_{1}=\{1,2\}\times \{1,2\}=\{(1,1),(1,2),(2,1),(2,2)\}$ als auch $M_{2}=\{2\}\times \{2\}=\{(2,2)\}$ .

Die Menge

$M_{1}\setminus M_{2}=M_{2}^{\mathrm {c} }=\{(1,1),(1,2),(2,1)\}$

ist jedoch nicht in enthalten, da sie sich nicht als kartesisches Produkt zweier Mengen aus $\mathcal A$ darstellen lässt. Somit ist das Produkt der Mengensysteme nicht komplementstabil, kann folglich auch keine Algebra sein.

Definiert man das Produkt von zwei Mengensystemen jedoch als

${\mathcal {M}}_{1}\boxtimes {\mathcal {M}}_{2}:={\Biggl \{}\bigcup _{i=1}^{n}A_{i}\times B_{i}\,|\,A_{i}\in {\mathcal {M}}_{1},B_{i}\in {\mathcal {M}}_{2}{\Biggl \}}$ ,

so ist das Produkt zweier Algebren wieder eine Algebra. Sie wird unter anderem auch dazu verwendet, die Produkt-σ-Algebra zu definieren.

Spur einer Algebra

Die Spur einer Algebra $\mathcal A$ bezüglich einer Menge , also das Mengensystem

${\mathcal {A}}|_{U}:=\{A\cap U\;|\;A\in {\mathcal {A}}\}$

ist immer eine Algebra, unabhängig von der Wahl von .

Die erzeugte Algebra

Da beliebige Schnitte von Algebren wieder Algebren sind lässt sich der Hüllenoperator

${\mathcal {A}}({\mathcal {E}}):=\bigcap _{\scriptstyle {\mathcal {E}}\subseteq {\mathcal {A}}_{i} \atop \scriptstyle {\mathcal {A}}_{i}{\text{ Algebra}}}{\mathcal {A}}_{i}$

definieren. Sie ist per Definition die (bezüglich Mengeninklusion) kleinste Algebra, der das Mengensystem ${\mathcal E}$ > enthält und wird die von ${\mathcal E}$ erzeugte Algebra genannt.

Beziehung zu verwandten Strukturen

Hierarchie der in der Maßtheorie verwendeten Mengensysteme

Die Mengenalgebren sind genau die Mengenringe, die die Grundmenge $\Omega$ enthalten. Fasst man Mengenringe als Ring im Sinne der Algebra mit der symmetrischen Differenz als Addition und dem Durchschnitt als Multiplikation auf, so sind die Mengenalgebren gerade die unitären Ringe (d.h. mit Eins-Element) dieser Gestalt.
Da Mengenalgebren Ringe sind, sind sie automatisch auch Mengenverbände und Halbringe
Wenn eine Mengenalgebra sogar bezüglich der Vereinigung abzählbar unendlich vieler ihrer Elemente abgeschlossen ist, dann erhält man eine σ-(Mengen-)Algebra.
Die von einer Algebra erzeugte monotone Klasse entspricht der von der Algebra erzeugten $\sigma$ -Algebra
Jede Algebra ist eine Semialgebra sowohl im engeren als auch im weiteren Sinn.

Basierend auf einem Artikel in:

Wikipedia.de