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=\{(1;3),(1;4),(1;5),(1;6),(2;3),(2;4),(2;5),(2;6),(3;3),(3;4),(3;5),(3;6)\}$