Ring (Mengensystem)
# Ring (Mengensystem)

Ein Mengenring, auch einfach kurz Ring genannt, ist in der Maßtheorie ein spezielles Mengensystem und somit eine Menge von Mengen. Ringe und ihre Erweiterungen zu komplexeren Mengensystemen wie σ-Algebren spielen eine wichtige Rolle im axiomatischen Aufbau der Wahrscheinlichkeitstheorie und der Integrationstheorie.

Felix Hausdorff nannte aufgrund „einer ungefähren Analogie“ zur algebraischen Struktur eines Ringes in der algebraischen Zahlentheorie einen Mengenverband „Ring“. Unter einem Ring versteht man heute in der Maßtheorie üblicherweise ein wie hier definiertes Mengensystem.

Der hier verwendete Begriff des Ringes unterscheidet sich außerdem von dem eines Rings im Sinne der Algebra, beide stehen aber in einem Zusammenhang.

## Definition

Sei $\Omega$ eine beliebige Menge. Ein Mengensystem ${\mathcal {R}}$ über $\Omega$, also eine Menge von Teilmengen von $\Omega$, heißt ein Mengenring oder Ring über $\Omega$, wenn folgende Eigenschaften erfüllt sind:

* ${\mathcal {R}}\neq \emptyset \quad$ (${\mathcal {R}}$ ist nicht leer).
* $A,B\in {\mathcal {R}}\implies A\cup B\in {\mathcal {R}}\quad$ (Stabilität/Abgeschlossenheit bezüglich Vereinigung).
* $A,B\in {\mathcal {R}}\implies A\setminus B\in {\mathcal {R}}\quad$ (Stabilität/Abgeschlossenheit bezüglich Differenz).

Jeder Mengenring ${\mathcal {R}}$ enthält mit der leeren Menge $\emptyset$ ein Nullelement bzw. eine Null, denn ${\mathcal {R}}$ enthält mindestens ein Element $A$ und damit ist $\emptyset =A\setminus A\in {\mathcal {R}}$.

Äquivalente Definitionen befinden sich im entsprechenden unten stehenden Abschnitt.

## Beispiele

### Potenzmengen

Über einer beliebigen Menge $\Omega$ ist jede Potenzmenge

    ${\mathcal {R}}={\mathcal {P}}(T)$

von einer Menge $T\subseteq \Omega$ ein Mengenring. Denn ${\mathcal {P}}(T)$ ist nicht leer und stabil bezüglich allen Mengenoperationen, da ${\mathcal {P}}(T)$ per Definition alle Teilmengen von $T$ enthält, die ebenso Teilmengen von $\Omega$ sind.

Insbesondere ist die Potenzmenge ${\mathcal {P}}(\Omega )$ der größte Mengenring über $\Omega$, enthält sie doch alle Teilmengen von $\Omega$.

Die Potenzmenge der leeren Menge ${\mathcal {P}}(\emptyset )=\{\emptyset \}$ ist wiederum der kleinste Mengenring über $\Omega$, weil immer $\emptyset \subseteq \Omega$ ist.

### System aller endlichen Teilmengen

Ist $\Omega$ eine beliebige Menge und bezeichnet $|A|$ die Mächtigkeit der Menge $A\;(|\emptyset |=0)$, so ist das System

    ${\mathcal {R}}=\{A\subseteq \Omega \mid |A|\in \mathbb {N} _{0}\}$

aller endlichen Teilmengen von $\Omega$ ein Mengenring, weil Vereinigungen und Differenzen von jeweils zwei endlichen Mengen wieder endlich sind.

### Mengenring der d-dimensionalen Figuren

Ein in der Anwendung wichtiger Mengenring über $\mathbb {R} ^{d},\,d\in \mathbb {N} ,$ ist der Ring der $d$-dimensionalen Figuren

    ${\mathcal {R}}=\{[a_{1},b_{1})\cup \cdots \cup [a_{n},b_{n})\subset \mathbb {R} ^{d}\mid a_{i},b_{i}\in \mathbb {R} ^{d}{\text{ mit }}a_{i}\leq b_{i}{\text{ für }}i=1,\ldots ,n\}$.

Er besteht aus allen Mengen, die sich als endliche Vereinigungen von rechtsoffenen $d$-dimensionalen Intervallen darstellen lassen, und ist der von dem Mengenhalbring

    ${\mathcal {H}}=\{[a,b)\subset \mathbb {R} ^{d}\mid a,b\in \mathbb {R} ^{d}{\text{ mit }}a\leq b\}$

erzeugte Ring (s. u.).

## Eigenschaften

### Stabilität bezüglich Mengenoperationen

Für zwei beliebige Mengen $A,B$ gilt stets $A\cap B=A\setminus (A\setminus B)$ und $A\bigtriangleup B=(A\setminus B)\cup (B\setminus A)$. Daher ist auch jeder Mengenring ${\mathcal {R}}$ stabil/abgeschlossen bezüglich Durchschnitt und symmetrischer Differenz:

* $A,B\in {\mathcal {R}}\implies A\cap B\in {\mathcal {R}}$.
* $A,B\in {\mathcal {R}}\implies A\bigtriangleup B\in {\mathcal {R}}$.

Aus der Stabilität bezüglich Vereinigung, Durchschnitt und symmetrischer Differenz folgt jeweils induktiv, dass auch alle endlichen Vereinigungen sowie alle nicht leeren, endlichen Durchschnitte und symmetrischen Differenzen von Elementen des Mengenringes ${\mathcal {R}}$ in ihm enthalten sind, d. h. für alle $n\in \mathbb {N}$ gilt:

* $A_{1},\ldots ,A_{n}\in {\mathcal {R}}\implies A_{1}\cup \cdots \cup A_{n}\in {\mathcal {R}}\quad$ und $\quad \bigcup \emptyset =\emptyset \in {\mathcal {R}}$.
* $A_{1},\ldots ,A_{n}\in {\mathcal {R}}\implies A_{1}\cap \cdots \cap A_{n}\in {\mathcal {R}}$.
* $A_{1},\ldots ,A_{n}\in {\mathcal {R}}\implies A_{1}\bigtriangleup \cdots \bigtriangleup A_{n}\in {\mathcal {R}}$.

### Mengenring mit Eins

Da jeder Mengenring ${\mathcal {R}}$ vereinigungs- und durchschnittsstabil ist, ist er auch ein Mengenverband. Wenn ${\mathcal {R}}$ als solcher auch $\mathrm {I} :=\bigcup {\mathcal {R}}$ als Einselement bzw. Eins enthält, dann ist ${\mathcal {R}}$ ein Mengenring mit Eins oder kurz ein Ring mit Eins.

Jede Potenzmenge

    ${\mathcal {R}}={\mathcal {P}}(T)$

einer Menge $T\subseteq \Omega$ ist ein Mengenring über $\Omega$ mit Einselement $\mathrm {I} =T$.

Dagegen ist das Mengensystem

    ${\mathcal {R}}=\{\emptyset \}\cup \{\{n_{1},\ldots ,n_{m}\}\mid n_{1},\ldots ,n_{m}\in \mathbb {N} ,\;m\in \mathbb {N} \}$

aller endlichen Teilmengen von $\Omega =\mathbb {N}$ ein Beispiel für einen Mengenring ohne Eins, denn $\bigcup {\mathcal {R}}=\mathbb {N} \notin {\mathcal {R}}$.

### Beziehung zum Ring im Sinne der Algebra

Das Tripel $({\mathcal {R}},\bigtriangleup ,\cap )$ mit dem Mengenring ${\mathcal {R}}$ ist ein Ring im Sinne der Algebra und die leere Menge $\emptyset$ ist dessen Nullelement. Falls ${\mathcal {R}}$ ein Mengenring mit Eins ist, ist $\mathrm {I} =\bigcup {\mathcal {R}}$ zudem das Einselement von $({\mathcal {R}},\bigtriangleup ,\cap )$.

Ist umgekehrt ${\mathcal {R}}$ ein Mengensystem, so dass $({\mathcal {R}},\bigtriangleup ,\cap )$ ein Ring im Sinne der Algebra ist, dann ist ${\mathcal {R}}$ wegen $A\cup B=(A\bigtriangleup B)\bigtriangleup (A\cap B)\in {\mathcal {R}}$ und $A\setminus B=A\bigtriangleup (A\cap B)\in {\mathcal {R}}$ für alle $A,B\in {\mathcal {R}}$ auch immer ein Mengenring.

Damit sich jeder Mengenring ${\mathcal {R}}$ als Ring im Sinne der Algebra darstellen lässt, darf ${\mathcal {R}}$ nicht leer sein, denn die leere Menge $\emptyset$ kann kein Nullelement enthalten und daher keine Trägermenge eines Ringes im Sinne der Algebra sein.

## Äquivalente Definitionen

Wenn ${\mathcal {R}}$ 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 {R}}\implies A\setminus B\in {\mathcal {R}}$.
* $A,B\in {\mathcal {R}}\implies A\cap B\in {\mathcal {R}}$ und falls $B\subseteq A$ auch $A\setminus B\in {\mathcal {R}}$.

Ist außerdem ${\mathcal {R}}\neq \emptyset$, so sind wegen $A\setminus B=(A\cup B)\bigtriangleup B$ und $A\cup B=(A\setminus B)\cup B$ sowie $A\cup B=C\setminus ((C\setminus A)\cap (C\setminus B))$ für jede Menge $C$ mit $A\cup B\subseteq C$ ebenso äquivalent:

* ${\mathcal {R}}$ ist ein Mengenring.
* ${\mathcal {R}}$ ist ein differenzstabiler Mengenverband.
* ${\mathcal {R}}$ ist ein vereinigungsstabiler Mengenhalbring.
* ${\mathcal {R}}$ ist stabil bezüglich symmetrischer Differenz $\bigtriangleup$ und Durchschnitt $\cap$.
* $({\mathcal {R}},\bigtriangleup )$ ist eine abelsche Gruppe und $({\mathcal {R}},\cap )$ ist eine Halbgruppe.
* $({\mathcal {R}},\bigtriangleup ,\cap )$ ist ein Ring im Sinne der Algebra mit Addition $\bigtriangleup$ und Multiplikation $\cap$.
* $({\mathcal {R}},\bigtriangleup ,\cap )$ ist ein idempotenter (kommutativer) Ring im Sinne der Algebra.
* ${\mathcal {R}}$ ist stabil bezüglich symmetrischer Differenz $\bigtriangleup$ und Vereinigung $\cup$.
* $A,B\in {\mathcal {R}}\implies A\setminus B\in {\mathcal {R}}$ und falls $A\cap B=\emptyset$ existiert ein $C\in {\mathcal {R}}$ mit $A\cup B\subseteq C$.
* $A,B\in {\mathcal {R}}\implies A\setminus B\in {\mathcal {R}}$ und es existiert ein $C\in {\mathcal {R}}$ mit $A\cup B\subseteq C$.

## Operationen mit Ringen

### Schnitt von Ringen

Der Schnitt ${\mathcal {R}}_{1}\cap {\mathcal {R}}_{2}$ von zwei Mengenringen ${\mathcal {R}}_{1}$ und ${\mathcal {R}}_{2}$ ist stets wieder ein Ring. Denn sind $A,B\in {\mathcal {R}}_{1}\cap {\mathcal {R}}_{2}$, so sind auch $A,B\in {\mathcal {R}}_{1}$ und $A,B\in {\mathcal {R}}_{2}$, also $A\cup B\in {\mathcal {R}}_{1}$ sowie $A\cup B\in {\mathcal {R}}_{2}$. Somit ist $A\cup B$ auch in ${\mathcal {R}}_{1}\cap {\mathcal {R}}_{2}$, der Schnitt ist folglich stabil bezüglich Vereinigung. Die Stabilität bezüglich der Differenz folgt analog.

Die Aussage gilt ebenso für den Schnitt einer beliebigen Anzahl von Mengenringen, da sich die obige Argumentation dann auf alle diese Ringe ausweiten lässt. Somit gilt:

Ist $I$ eine beliebige Indexmenge und sind alle ${\mathcal {R}}_{i}$ für $i\in I$ Mengenringe über derselben Grundmenge $\Omega$, so ist der Schnitt aller dieser Ringe wieder ein Mengenring über $\Omega$:

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

### Vereinigung von Ringen

Die Vereinigung ${\mathcal {R}}_{1}\cup {\mathcal {R}}_{2}$ zweier Mengenringe ${\mathcal {R}}_{1}$ und ${\mathcal {R}}_{2}$ ist jedoch im Allgemeinen kein Mengenring mehr. Betrachtet man beispielsweise die beiden Ringe

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

sowie

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

so ist

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

Dieses Mengensystem ist aber weder vereinigungsstabil, da es $\{1\}\cup \{2\}=\{1,2\}$ nicht enthält, noch ist es differenzstabil, da es $\{1,3\}\setminus \{1\}=\{3\}$ nicht enthält, und somit auch kein Mengenring.

### Produkt von Ringen

Es seien ${\mathcal {S}}_{1}$ ein Mengensystem über $\Omega _{1}$ und ${\mathcal {S}}_{2}$ ein Mengensystem über $\Omega _{2}$. Das direkte Produkt von ${\mathcal {S}}_{1}$ und ${\mathcal {S}}_{2}$ ist definiert als das Mengensystem

    ${\mathcal {S}}_{1}\boxdot {\mathcal {S}}_{2}:=\{A\!\times \!B\mid A\in {\mathcal {S}}_{1},\;B\in {\mathcal {S}}_{2}\}$

über $\Omega _{1}\times \Omega _{2}$.

Das direkte Produkt von zwei Mengenringen ist jedoch im Allgemeinen kein Mengenring mehr, sondern lediglich ein Mengenhalbring.

Betrachtet man als Gegenbeispiel den Potenzmengenring

    ${\mathcal {R}}={\mathcal {P}}(\{1,2\})=\{\emptyset ,\{1\},\{2\},\{1,2\}\}$,

so enthält das Mengensystem ${\mathcal {R}}\boxdot {\mathcal {R}}$ die Mengen

    $A=\{1\}\times \{1\}=\{(1,1)\}$

und

    $B=\{1,2\}\times \{1,2\}=\{(1,1),(1,2),(2,1),(2,2)\}$.

Die Menge

    $B\setminus A=\{(1,2),(2,1),(2,2)\}$

ist jedoch nicht in ${\mathcal {R}}\boxdot {\mathcal {R}}$ enthalten, da sie sich nicht als kartesisches Produkt zweier Mengen aus ${\mathcal {R}}$ darstellen lässt. Somit ist das direkte Produkt ${\mathcal {R}}\boxdot {\mathcal {R}}$ nicht differenzstabil und damit auch kein Mengenring.

Das Ringprodukt von zwei Mengenringen ${\mathcal {R}}_{1}$ über $\Omega _{1}$ und ${\mathcal {R}}_{2}$ über $\Omega _{2}$ definiert man daher als deren Tensorprodukt

    ${\mathcal {R}}_{1}\boxtimes {\mathcal {R}}_{2}:=\{A_{1}\!\times \!B_{1}\cup \cdots \cup A_{n}\!\times \!B_{n}\mid A_{1},\ldots ,A_{n}\in {\mathcal {R}}_{1},\;B_{1},\ldots ,B_{n}\in {\mathcal {R}}_{2},\;n\in \mathbb {N} \}$,

sodass dieses wieder ein Mengenring über $\Omega _{1}\times \Omega _{2}$ ist, nämlich der von ${\mathcal {R}}_{1}\boxdot {\mathcal {R}}_{2}$ erzeugte Ring (s. u.).

### Spur eines Rings

Die Spur eines Rings ${\mathcal {R}}$ über $\Omega$ in einer Menge $T\subseteq \Omega$, also das Mengensystem

    ${\mathcal {R}}|_{T}:=\{A\cap T\mid A\in {\mathcal {R}}\}$,

ist immer ein Mengenring über $\Omega$ und über $T$.

## Erzeugung von Ringen

Da beliebige Schnitte von Mengenringen wieder Ringe sind (s. o.), lässt sich für jedes Mengensystem ${\mathcal {S}}$ über $\Omega$ durch

    $\varrho ({\mathcal {S}}):=\bigcap \;\{{\mathcal {R}}\mid {\mathcal {R}}{\text{ ist ein Ring über }}\Omega {\text{ mit }}{\mathcal {S}}\subseteq {\mathcal {R}}\}$

eine Hülle definieren. Diese ist per Definition der kleinste Mengenring über $\Omega$, der das Mengensystem ${\mathcal {S}}$ enthält, und wird der von ${\mathcal {S}}$ erzeugte Ring genannt.

Teilweise kann der erzeugte Ring direkt angegeben werden. So ist der von einem Mengenhalbring ${\mathcal {H}}$ erzeugte Ring von der Form

    $\varrho ({\mathcal {H}})=\{A_{1}\cup \cdots \cup A_{n}\mid A_{1},\ldots ,A_{n}\in {\mathcal {H}}{\text{ sind paarweise disjunkt}},\;n\in \mathbb {N} \}$.

Ein explizites Beispiel dieser Form ist das obige Beispiel des Mengenrings der $d$-dimensionalen Figuren.

Ebenso gilt für das oben besprochene Produkt zweier Mengenringe ${\mathcal {R}}_{1}$ und ${\mathcal {R}}_{2}$:

    ${\mathcal {R}}_{1}\boxtimes {\mathcal {R}}_{2}=\varrho ({\mathcal {R}}_{1}\boxdot {\mathcal {R}}_{2})$.

## Verwandte Mengensysteme

### Verallgemeinerungen

**Mengenhalbring**

Jeder Mengenring ist ein (vereinigungsstabiler) Mengenhalbring, aber nicht jeder Mengenhalbring ist auch ein Mengenring:

Denn der Mengenhalbring

    ${\mathcal {H}}=\{\emptyset ,\{1\},\{2\},\{3\},\{1,2,3\}\}$

ist kein Mengenring, weil ${\mathcal {H}}$ weder vereinigungs- noch differenzstabil ist.

**Mengenverband**

Ein Mengenring ist stets ein (differenzstabiler) Mengenverband, jedoch ist nicht jeder Mengenverband ein Mengenring:

Der Mengenverband

    ${\mathcal {V}}=\{\{1\}\}$

ist kein Mengenring, da ${\mathcal {V}}$ nicht differenzstabil ist.

### Spezielle Mengenringe

**Mengenalgebra**

Ein Mengenring ${\mathcal {A}}$ über einer Menge $\Omega$ mit $\Omega \in {\mathcal {A}}$, wird eine Mengenalgebra über $\Omega$ genannt. Somit ist jede Mengenalgebra ${\mathcal {A}}$ ein Mengenring mit der Eins $\Omega =\bigcup {\mathcal {A}}$, aber nicht jeder Mengenring ist eine Mengenalgebra.

So ist auch der Mengenring

    ${\mathcal {R}}={\mathcal {P}}(\{1\})=\{\emptyset ,\{1\}\}$

keine Mengenalgebra über der Grundmenge $\Omega =\{1,2\}$, da $\Omega \notin {\mathcal {R}}$. Nimmt man dagegen seine Eins $\mathrm {I}$ als Grundmenge, so ist $\mathrm {I} =\{1\}\in {\mathcal {R}}$ und damit ist ${\mathcal {R}}$ eine Mengenalgebra über $\mathrm {I}$.

Für den Begriff der Mengenalgebra ist daher die vorausgesetzte Grundmenge wesentlich.

**δ-Ring**

Ein Mengenring, der abgeschlossen bezüglich abzählbar vielen Schnitten ist, wird ein δ-Ring genannt.

**σ-Ring**

Ein Mengenring, der abgeschlossen bezüglich abzählbar vielen Vereinigungen ist, wird ein σ-Ring genannt.

**Monotone Klassen**

Jeder Ring ${\mathcal {R}}$, der eine monotone Klasse ist, ist ein σ-Ring (und damit auch ein δ-Ring). Denn sind alle $A_{1},\ldots ,A_{n}\in {\mathcal {R}}$ für $n\in \mathbb {N}$, so ist aufgrund der Eigenschaften des Ringes auch

    $B_{n}:=\bigcup _{i=1}^{n}A_{i}\in {\mathcal {R}}$.

Die Mengen $B_{n}$ bilden aber eine monoton wachsende Mengenfolge, daher ist aufgrund der Eigenschaften der monotonen Klasse ihr Grenzwert

    $\lim _{n\to \infty }B_{n}=\bigcup _{i=1}^{\infty }A_{i}\in {\mathcal {R}}$.

${\mathcal {R}}$ ist also abgeschlossen bezüglich abzählbaren Vereinigungen. Somit ist die von einem Ring ${\mathcal {R}}$ erzeugte monotone Klasse immer ein σ-Ring.

