Kartesisk produkt

I matematik er det kartesiske produkt af to mængder A og B, mængden af alle par (a,b), hvor a ∈ A og b ∈ B. Det kartesiske produkt noteres

$A\times B=\{(a,b)|a\in A,b\in B\}.$

For eksempel vil det kartetiske produkt af mængderne {1,2} og {3,4} være

$\{1,2\}\times \{3,4\}=\{(1,3),(1,4),(2,3),(2,4)\}$.

Således er det kartesiske produkt ikke kommutativt (medmindre de to mængder er ens), da rækkefølgen af parrenes elementer byttes om, hvis produktet tages i omvendt rækkefølge.

$A=B\Rightarrow A\times B=B\times A$