Das kartesische Produkt $A\times BA\backslash times\; B$ ist definiert als $A\times B=\{(a;b)\mid a\in A,b\in B\}A\backslash times\; B\; =\; \backslash \{\; (a;b)\; \backslash mid\; a\backslash in\; A,\; b\backslash in\; B\; \backslash \}$. Also folgt:

$C\times (D\times E)=\{(1;(3;5)),(1;(3;6)),(1;(4;5)),(1;(4;6)),(2;(3;5)),(2;(3;6)),(2;(4;5)),(2;(4;6))\}C\backslash times\backslash left(D\backslash times\; E\backslash right)=\backslash left\backslash \{\backslash left(1;\backslash left(3;5\backslash right)\backslash right),\backslash ;\backslash left(1;\backslash left(3;6\backslash right)\backslash right),\backslash ;\backslash left(1;\backslash left(4;5\backslash right)\backslash right),\backslash ;\backslash left(1;\backslash left(4;6\backslash right)\backslash right),\backslash ;\backslash left(2;\backslash left(3;5\backslash right)\backslash right),\backslash ;\backslash left(2;\backslash left(3;6\backslash right)\backslash right),\backslash ;\backslash left(2;\backslash left(4;5\backslash right)\backslash right),\backslash ;\backslash left(2;\backslash left(4;6\backslash right)\backslash right)\backslash right\backslash \}$