Schnitt von Mengen
Bei der Schnittmenge von zwei oder mehr Mengen handelt es sich um alle Elemente, die diese Mengen gemeinsam haben.
Definition
Gegeben seien zwei Mengen $A$ und $B$. Bei der Schnittmenge $A \cap B$ handelt es sich um die Menge aller Elemente, die sowohl in der Menge $A$ als auch in der Menge $B$ enthalten sind:
Allgemein: Gegeben seien Mengen $A_1,\ldots,A_n$. Bei der Schnittmenge $A_1 \cap \ldots \cap A_n$ handelt es sich um die Menge aller Elemente, die in jeder der Mengen $A_i$ enthalten sind:
Beispiele
Beispiel 1
Gegeben seien die beiden Mengen $A = \bigl\{1,2,3\bigr\}$ und $B = \bigl\{2,3,4\bigr\}$. Die Schnittmenge $A \cap B$ enthält alle Elemente, die sowohl in $A$ als auch in $B$ enthalten sind:
Beispiel 2
Gegeben seien die Mengen $A = \bigl\{a,b,c,d\bigr\}$, $B = \bigl\{c,d,e\bigr\}$ und $C=\bigl\{d,e,f\bigr\}$. Die Schnittmenge $A \cap B \cap C$ enthält alle Elemente, die in jeder der Mengen $A$, $B$ und $C$ enthalten sind:
Beispiel 3
Gegeben seien die Mengen $A = \bigl\{a,b,c\bigr\}$ und $B = \bigl\{a,b\bigr\}$. Die Menge $B$ ist eine Teilmenge der Menge $A$. Die Schnittmenge $A \cap B$ entspricht in diesem Fall der Menge $B$ selbst:
Beispiel 4
Gegeben seien die Mengen $A = \bigl\{a,b,c\bigr\}$ und $B = \emptyset$. Da $B$ die leere Menge ist, entspricht die Schnittmenge $A \cap B$ der leeren Menge:
Eigenschaften
Assoziativität
Der Schnitt \(\cap\) von Mengen ist assoziativ. Für Mengen $A$, $B$ und $C$ gilt:
Kommutativität
Der Schnitt \(\cap\) von Mengen ist kommutativ. Für Mengen $A$ und $B$ gilt:
Distributivität
Der Schnitt \(\cap\) von Mengen ist distributiv über der Vereinigung \(\cup\) sowie über der symmetrischen Differenz \(\triangle\) von Mengen. Für Mengen $A$, $B$ und $C$ gilt:
Neutrales Element
Handelt es sich bei der Menge \(A \subseteq M\) um eine Teilmenge einer Grundmenge \(M\), so handelt es sich bei \(M\) um das neutrale Element des Schnitts \(\cap\) von Mengen:
Absorbierendes Element
Bei der leeren Menge \(\emptyset\) handelt es sich um ein absorbierendes Element des Schnitts \(\cap\) von Mengen. Für eine Menge \(A\) gilt: