Schnittmenge

Vereinigung
Differenz
Symetrische Differenz $M\setminus N$

Der Durchschnitt $A\cap B$ zweier Mengen gibt die Menge der Elemente an, die sowohl zur Menge $A$ als auch zur Menge $B$ gehören: \begin{equation*} A\!\cap\!B\!:=\!\{{x\!\!\mid\!\!x\!\in\!A \hbox{ und } x\!\in\! B}\} \end{equation*} Die Vereinigung $A\cup B$ der Mengen $A$ und $B$ ist die Menge, die aus den Elementen besteht, die zu mindestens einer der beiden Mengen gehört: \begin{equation*} A\!\cup\!B\!:=\!\{{x\!\!\mid\!\!x\!\in\!A \hbox{ oder } x\!\in\!B}\} \end{equation*} Die Differenzmenge $A\setminus B$ besteht aus den Elementen von $A$, die nicht in $B$ liegen: \begin{equation*} A\!\setminus\! B\!:=\!\{{x\!\!\mid\!\!x\!\in\!A \hbox{ und } x\!\notin\!B}\}. \end{equation*} Die symmetrische Differenz $A\Delta B$ von A mit B ist die Menge der Elemente, die in A oder in B, aber nicht gleichzeitig in A und B liegen: \begin{equation*} A\!\Delta\!B := (A\!\cup\!B) \setminus (A\!\cap\!B) \end{equation*}

Aus den beiden Mengen $X$ und $Y$ kann noch das kartesische Produkt oder die Paarmenge gebildet werden. Die Menge besteht aus den geordneten Paaren (x,y) und ergibt sich sich folgendermaßen: \begin{equation*} X\times Y\!:=\!\{{(x,y)\!\!\mid\!\! x\in X \hbox{ und } y\in Y}\}. \end{equation*} In Abb. Kartesisches Produkt ist das kartesische Produkt der Mengen $X=\{x_1,x_2,x_3\}$ und $Y=\{y_1,y_2\}$ in der Ebene gitterförmig dargestellt. Wählt man sowohl für $X$ wie für $Y$ die reellen Zahlen und stellt man das Produkt entsprechend dar, so erhält man mit $\mathbb{R}\times\mathbb{R}$ alle Punkte der Ebene im kartesischen Koordinatensystem. Diese Beobachtung erklärt den Namen 'kartesisches Produkt'.
$y_1$   $(x_1,y_1)$ $(x_2,y_1)$ $(x_3,y_1)$
$y_2$ $(x_1,y_1)$$(x_2,y_1)$$(x_3,y_1)$
$$x_1$$$$x_2$$$$x_3$$

Abb.: Kartesisches Produkt