Differenz von Mengen
Bei der Differenz von zwei Mengen handelt es sich um alle Elemente, die in der ersten, aber nicht in der zweiten Menge enthalten sind.
Definition
Gegeben seien zwei Mengen $A$ und $B$. Bei der Differenz $A \setminus B$ handelt es sich um die Menge aller Elemente, die in der Menge $A$, aber nicht in der Menge $B$ enthalten sind:
Beispiele
Beispiel 1
Gegeben seien die beiden Mengen $A = \bigl\{1,2,3\bigr\}$ und $B = \bigl\{2,3,4\bigr\}$. Die Differenz $A \setminus B$ enthält alle Elemente, die in $A$, aber nicht in $B$ enthalten sind:
Analog enthält die Differenz $B \setminus A$ alle Elemente, die in $B$, aber nicht in $A$ enthalten sind:
Beispiel 2
Gegeben seien die Mengen $A = \bigl\{a,b,c\bigr\}$ und $B = \emptyset$. Da $B$ die leere Menge ist, entspricht die Differenz $A \setminus B$ der Menge $A$ selbst:
Eigenschaften
Assoziativität
Die Differenz $\setminus$ ist nicht assoziativ. Für Mengen $A$, $B$ und $C$ gilt im Allgemeinen:
Die Nichtassoziativität der Differenz von Mengen kann leicht mithilfe eines Gegenbeispiels gezeigt werden. Gegeben seien die folgenden Mengen:
Für die Mengen \(A\), \(B\) und \(C\) gilt
woraus unmittelbar die Nichtassoziativität der Differenz von Mengen folgt.
Kommutativität
Die Differenz $\setminus$ ist nicht kommutativ. Für Mengen $A$ und $B$ gilt im Allgemeinen:
Die Nichtkommutativität der Differenz von Mengen kann leicht mithilfe eines Gegenbeispiels gezeigt werden. Gegeben seien die folgenden Mengen:
Für die Mengen \(A\) und \(B\) gilt
woraus unmittelbar die Nichtkommutativität der Differenz von Mengen folgt.
Neutrales Element
Es existiert kein neutrales Element bezüglich der Differenz $\setminus$ von Mengen. Die leere Menge \(\emptyset\) ist rechtsneutral, aber nicht linksneutral:
Inverse Elemente
Eine Menge $A$ ist bezüglich der Differenz $\setminus$ zu sich selbst (rechts-)invers. Es gilt:
Absorbierendes Element
Bei der leeren Menge \(\emptyset\) handelt es sich um ein linksabsorbierendes Element der Differenz \(\setminus\) von Mengen. Für eine Menge \(A\) gilt:
Identitäten
Für Mengen $A$, $B$ und $C$ gelten die folgenden Identitäten:
Darüber hinaus gelten für Mengen $A$, $B$ und $C$ die folgenden Teilmengenbeziehungen: