Mengenverband

aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 27. Oktober 2018 um 02:56 Uhr durch imported>RPI(576605).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

In der Mathematik ist ein Mengenverband ein Grundbegriff der Maßtheorie und der Verbandstheorie. Er bezeichnet ein nicht leeres Mengensystem, das vereinigungs- und durchschnittsstabil ist.

Felix Hausdorff nannte aufgrund „einer ungefähren Analogie“ zur algebraischen Struktur eines Ringes in der algebraischen Zahlentheorie einen Mengenverband „Ring“.[1] Unter einem Ring versteht man heute in der Maßtheorie jedoch einen speziellen Mengenverband, weil dieser in einem engen Zusammenhang zu einem Ring im Sinne der Algebra steht – im Unterschied zu einem allgemeinen Mengenverband.

Definition

Sei eine beliebige Menge. Ein System von Teilmengen von heißt ein Mengenverband oder Verband über , wenn folgende Eigenschaften erfüllt sind:

  1. ( ist nicht leer).
  2. (Stabilität/Abgeschlossenheit bezüglich Vereinigung).
  3. (Stabilität/Abgeschlossenheit bezüglich Durchschnitt).

Beispiele

  • Über jeder beliebigen Menge ist mit ein kleinster und mit der Potenzmenge der größte mögliche Mengenverband gegeben.
  • Jede σ-Algebra ist ein Mengenverband (aber nicht jeder Mengenverband ist eine σ-Algebra).

Eigenschaften

  • Aus der Vereinigungs- sowie Durchschnittsstabilität folgt jeweils induktiv, dass auch jede nicht leere, endliche Vereinigung und jeder nicht leere, endliche Durchschnitt von Elementen des Mengenverbandes in ihm enthalten ist, d. h. für alle gilt:
und

Äquivalente Definitionen

Wenn ein System von Teilmengen von ist, dann sind folgende Aussagen äquivalent:

  • ist ein Mengenverband.
  • Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (\mathcal V,\cup)} und Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (\mathcal V,\cap)} sind Halbverbände im Sinne der Algebra.
  • Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (\mathcal V,\cup,\cap)} ist ein Verband im Sinne der Algebra.
  • Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (\mathcal V,\cup,\cap)} ist ein distributiver Verband im Sinne der Algebra.
  • Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (\mathcal V,\cup,\cap)} ist ein idempotenter kommutativer Halbring im Sinne der Algebra.[2]
  • Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (\mathcal V,\cup,\cap)} ist ein Halbring im Sinne der Algebra.

Verwandte Strukturen

Siehe auch

Literatur

  • Marcel Erné: Einführung in die Ordnungstheorie. Bibliographisches Institut, Mannheim 1982, ISBN 3-411-01638-8.
  • U. Hebisch, H. J. Weinert: Halbringe – Algebraische Theorie und Anwendungen in der Informatik. Teubner, Stuttgart 1993, ISBN 3-519-02091-2.
  • Ernst Henze: Einführung in die Maßtheorie. 2. überarb. Auflage. Bibliographisches Institut, Mannheim/Zürich 1985, ISBN 3-411-03102-6.
  • Hans Hermes: Einführung in die Verbandstheorie. 2. erw. Auflage. Springer, Berlin/Heidelberg 1967.

Anmerkungen und Einzelnachweise

  1. Felix Hausdorff: Grundzüge der Mengenlehre. Veit & Comp., Leipzig 1914, S. 14. Hausdorff bezeichnete dabei die Vereinigung als „Summe“.
  2. Der hier verwendete Begriff des Halbringes unterscheidet sich grundlegend von dem eines (Mengen-)Halbringes im Sinne der Maßtheorie, also eines speziellen Mengensystems, beide stehen nicht im Zusammenhang!