Springe zum Inhalt oder Footer
SerloDie freie Lernplattform

Verknüpfungen von Mengen

Dieser Artikel greift wichtige Symbole im Rechnen mit Mengen und Ereignissen auf.

Sei GG eine beliebige Menge, die Grundmenge, und AA und BB Teilmengen der Menge GG.

Mengenverknüpfungen/-operationen

Name

Schreibweise

Bedeutung

ABA \cap B

{xxAxB}\{x \mid x \in A \wedge x \in B\}

AA geschnitten BB

Die Menge, deren Elemente sowohl in AA, als auch in BB sind.

ABA \cup B

{xxAxB}\{x \mid x \in A \vee x \in B\}

AA vereinigt BB

Die Menge, deren Elemente in AA oder in BB oder auch in beiden Mengen AA und BB sind.

Symmetrische Differenz

AΔBA \Delta B

{x(xAxB)(xBxA)}\{x \mid (x \in A \wedge x \notin B) \vee (x \in B \wedge x \notin A)\}

Die symmetrische Differenz von AA und BB

Die Menge, deren Elemente nur in AA oder nur in BB liegen, aber nicht in AA und BB.

Komplementärmenge

A\overline{A} oder AcA^c

{xxGxA}\{x \mid x \in G \wedge x \notin A\}

nicht AA oder das Komplement von AA

Die Menge aller Elemente, die nicht in AA liegen.

Differenzmenge

ABA \setminus B

{xxAxB}=AB\{x \mid x \in A \wedge x \notin B\} = A \cap \overline B

AA ohne BB

Die Menge aller Elemente, die in AA, aber nicht in BB liegen

Produktmenge

A×BA \times B

{(x,y)xAyB}\{(x,y) \mid x \in A \wedge y \in B\}

Die Produktmenge von AA und BB

Die Menge aller Paare, deren erstes Element in AA und deren zweites Element in BB liegt.

Beispiel

Als Beispiel verwenden wir folgende Mengen:

  • G={1,2,3,4,5}G = \{1, 2, 3, 4, 5 \}

  • A={2,3}A=\{2{,}3\}

  • B={3,4}B=\{3{,}4\}

Name

Beispiel

AB={3}A \cap B = \{ 3 \}

AB={2,3,4}A \cup B = \{ 2{,}3,4 \}

Symmetrische Differenz

AΔB={2,4}A \Delta B = \{ 2, 4\}

Komplementärmenge

A={1,4,5}\overline{A} = \{ 1, 4, 5\}

Differenzmenge

AB={2}A \setminus B = \{2\}

Produktmenge

A×B={(2,3),(2,4),(3,3),(3,4)}A \times B = \{(2{,}3), (2{,}4), (3{,}3), (3{,}4) \}

Zur Veranschaulichung siehe auch: Venn-Diagramme

Mengenbeziehungen/-relationen

Zu Veranschaulichung verwenden wir folgende Beispielmengen:

  • G={1,2,3}G = \{1, 2, 3 \}

  • A={1,2}A=\{1, 2\}

  • B={1,2}B=\{1, 2\}

  • C={2}C=\{2\}

  • D={3}D=\{3\}

Beziehung

Schreibweise

Bedeutung

Gleichheit

A=BA = B

Die Elemente der Mengen AA und BB sind identisch.

CAC \subset A

Jedes Element von CC liegt auch in AA.

Disjunkte Mengen

AA ist disjunkt von DD

Die Mengen AA und DD haben keine gemeinsamen Elemente.

Rechenregeln

Sind A,B,CA,B,C Mengen so gilt:

Kommutativität: AB=BAA\cap B =B\cap A und AB=BAA\cup B =B\cup A

Assoziativität: (AB)C=A(BC)(A\cap B) \cap C=A\cap (B\cap C) und (AB)C=A(BC)(A\cup B) \cup C=A\cup (B\cup C)

Distributivität: (AB)C=(AC)(BC)(A\cup B) \cap C=(A\cap C) \cup(B\cap C) und(AB)C=(AC)(BC)(A\cap B) \cup C=(A\cup C) \cap(B\cup C)

De Morgansche Regeln: A(BC)=(AB)(AC)A\setminus(B \cap C)=(A\setminus B)\cap (A\setminus C) undA(BC)=(AB)(AC)A\setminus(B \cup C)=(A\setminus B)\cup (A\setminus C)

Du hast noch nicht genug vom Thema?

Hier findest du noch weitere passende Inhalte zum Thema:

Artikel


Dieses Werk steht unter der freien Lizenz
CC BY-SA 4.0Was bedeutet das?