Lektion 1.3

Operationen auf Mengen

25 min Lesezeit

Wir haben gelernt, was Mengen sind und wie man sie beschreibt. Jetzt fragen wir: Was kann man mit Mengen tun?

Aus der Schule kennst du vielleicht Venn-Diagramme – überlappende Kreise, die Mengen darstellen. Diese Diagramme visualisieren die grundlegenden Operationen, mit denen wir aus gegebenen Mengen neue Mengen konstruieren können.

Die wichtigsten Operationen sind:

  • Vereinigung: Alles, was in mindestens einer der Mengen liegt
  • Schnitt: Alles, was in beiden Mengen liegt
  • Differenz: Alles, was in der einen, aber nicht in der anderen liegt

Diese Operationen bilden das Handwerkszeug für das Arbeiten mit Mengen.

Definition

Teilmenge

Bevor wir zu den Operationen kommen, brauchen wir einen wichtigen Begriff: die Teilmenge.

Eine Menge AA heißt Teilmenge von BB, wenn jedes Element von AA auch Element von BB ist.

Wir schreiben: A⊆BA \subseteq B

In Worten: "AA ist Teilmenge von BB" oder "AA ist in BB enthalten".

Beachte: Jede Menge ist Teilmenge von sich selbst (A⊆AA \subseteq A), und die leere Menge ist Teilmenge jeder Menge (∅⊆A\emptyset \subseteq A).

A⊆B  bedeutet: alle Elemente von A liegen auch in BA \subseteq B \;\text{bedeutet: alle Elemente von } A \text{ liegen auch in } B
Beispiel

Teilmengenbeziehungen

Betrachte die Mengen A={1,2}A = \{1, 2\}, B={1,2,3,4}B = \{1, 2, 3, 4\}, C={2,3}C = \{2, 3\}.

A⊆BA \subseteq B? Ja! Jedes Element von AA (also 1 und 2) liegt auch in BB.

C⊆BC \subseteq B? Ja! 2 und 3 liegen beide in BB.

A⊆CA \subseteq C? Nein! 1∈A1 \in A, aber 1∉C1 \notin C.

Für die Zahlenmengen gilt:
N⊆Z⊆Q⊆R\mathbb{N} \subseteq \mathbb{Z} \subseteq \mathbb{Q} \subseteq \mathbb{R}

Jede natürliche Zahl ist eine ganze Zahl, jede ganze Zahl ist rational, und so weiter.

Definition

Vereinigung

Die Vereinigung zweier Mengen AA und BB enthält alle Elemente, die in AA oder in BB (oder in beiden) liegen.

A∪B={x∣x∈A oder x∈B}A \cup B = \{x \mid x \in A \text{ oder } x \in B\}

Gelesen: "A vereinigt mit B" oder "A Vereinigung B"

Das Symbol ∪\cup sieht aus wie ein "U" für "Union" (englisch für Vereinigung).

A∪B={x∣x∈A oder x∈B}A \cup B = \{x \mid x \in A \text{ oder } x \in B\}
Beispiel

Vereinigung berechnen

Seien A={1,2,3}A = \{1, 2, 3\} und B={2,3,4,5}B = \{2, 3, 4, 5\}.

A∪B={1,2,3,4,5}A \cup B = \{1, 2, 3, 4, 5\}

Wir nehmen alle Elemente aus AA und alle aus BB. Elemente, die in beiden vorkommen (hier: 2 und 3), werden nur einmal aufgeführt.

Weitere Beispiele:
{a,b}∪{c,d}={a,b,c,d}\{a, b\} \cup \{c, d\} = \{a, b, c, d\}
{1,2}∪∅={1,2}\{1, 2\} \cup \emptyset = \{1, 2\}
A∪A=AA \cup A = A

Definition

Schnitt (Durchschnitt)

Der Schnitt (oder Durchschnitt) zweier Mengen AA und BB enthält alle Elemente, die in AA und in BB liegen.

A∩B={x∣x∈A und x∈B}A \cap B = \{x \mid x \in A \text{ und } x \in B\}

Gelesen: "A geschnitten mit B" oder "A Schnitt B"

Wenn A∩B=∅A \cap B = \emptyset, heißen AA und BB disjunkt – sie haben keine gemeinsamen Elemente.

A∩B={x∣x∈A und x∈B}A \cap B = \{x \mid x \in A \text{ und } x \in B\}
Beispiel

Schnitt berechnen

Seien A={1,2,3}A = \{1, 2, 3\} und B={2,3,4,5}B = \{2, 3, 4, 5\}.

A∩B={2,3}A \cap B = \{2, 3\}

Nur 2 und 3 liegen in beiden Mengen.

Weitere Beispiele:
{1,2}∩{3,4}=∅\{1, 2\} \cap \{3, 4\} = \emptyset (disjunkt)
{a,b,c}∩{b,c,d}={b,c}\{a, b, c\} \cap \{b, c, d\} = \{b, c\}
A∩∅=∅A \cap \emptyset = \emptyset
A∩A=AA \cap A = A

Definition

Differenz

Die Differenz A∖BA \setminus B enthält alle Elemente, die in AA, aber nicht in BB liegen.

A∖B={x∣x∈A und x∉B}A \setminus B = \{x \mid x \in A \text{ und } x \notin B\}

Gelesen: "A ohne B" oder "A minus B"

Die Differenz ist nicht symmetrisch: Im Allgemeinen gilt A∖B≠B∖AA \setminus B \neq B \setminus A.

A∖B={x∣x∈A und x∉B}A \setminus B = \{x \mid x \in A \text{ und } x \notin B\}
Beispiel

Differenz berechnen

Seien A={1,2,3,4}A = \{1, 2, 3, 4\} und B={3,4,5,6}B = \{3, 4, 5, 6\}.

A∖B={1,2}A \setminus B = \{1, 2\} – die Elemente 1 und 2 liegen in AA, aber nicht in BB

B∖A={5,6}B \setminus A = \{5, 6\} – die Elemente 5 und 6 liegen in BB, aber nicht in AA

Beachte: A∖B≠B∖AA \setminus B \neq B \setminus A!

Weitere Beispiele:
{1,2,3}∖{2}={1,3}\{1, 2, 3\} \setminus \{2\} = \{1, 3\}
A∖∅=AA \setminus \emptyset = A
A∖A=∅A \setminus A = \emptyset

Zusammenfassung

  • A⊆BA \subseteq B: Jedes Element von A liegt auch in B (Teilmenge)

  • A∪BA \cup B: Alle Elemente aus A oder B (Vereinigung)

  • A∩BA \cap B: Alle Elemente aus A und B (Schnitt)

  • A∖BA \setminus B: Alle Elemente aus A, die nicht in B liegen (Differenz)

Übungen

Aufgabe 1Multiple Choice

Seien A={1,2,3}A = \{1, 2, 3\} und B={2,4}B = \{2, 4\}. Was ist A∩BA \cap B?

Aufgabe 2Multiple Choice

Was ist {1,2,3}∪{3,4,5}\{1, 2, 3\} \cup \{3, 4, 5\}?