Das kartesische Produkt $A\times B$ ist definiert als:

Das heißt: Um das kartesische Produkt zu ermitteln, musst du jede mögliche Kombination bilden, die ein Element aus $A$ enthält und eines aus $B$.

Die möglichen Kombinationen schreibst du als Tupel auf: $(a, b)$. Dabei stehen im linken Eintrag nur Elemente aus $A$ und im rechten nur Elemente aus $B$.

Also ist das kartesische Produkt der beiden Mengen:

$A\times B = \left\{\left(1;3\right),\;\left(1;4\right),\;\left(1;5\right),\;\left(1;6\right),\;\left(2;3\right),\;\left(2;4\right),\;\left(2;5\right),\;\left(2;6\right),\;\left(3;3\right),\;\left(3;4\right),\;\left(3;5\right),\;\left(3;6\right)\right\}$