Kartezični produkt
Kartezični produkt nepraznih množic $\mathcal{A}$ in $\mathcal{B}$ je množica urejenih parov $(a, b)$, pri čemer je $a$ element iz množice $\mathcal{A}$ in $b$ element iz množice $\mathcal{B}$.
$\mathcal{A}×\mathcal{B}=\{(a,b); (a \in \mathcal{A}) \wedge (b \in \mathcal{B})\}$
Ponazoritev kartezičnega produkta z mrežo
Ponazoritev kartezičnega produkta s šahovnico
Ponazoritev kartezičnega produkta v koordinatnem sistemu
Moč kartezičnega produkta
Če množica $\mathcal{A}$ vsebuje $m$ elementov in množica $\mathcal{B}$ vsebuje $m$ elementov, kartezični produkt $\mathcal{A}×\mathcal{B}$ vsebuje $m \cdot n$ elementov.
Zgled
$\mathcal{A}=\{1,3,4\}$
$\mathcal{B}=\{3,5\}$
$\mathcal{A×B}=\{(1,3),(1,5),(3,3),(3,5),(4,3),(4,5)\}$
$\mathcal{B×A}=\{(3,1),(3,3),(3,4),(5,1),(5,3),(5,4)\}$
$|\mathcal{A×B}|=|\mathcal{A}|\cdot |\mathcal{B}|=3\cdot 2=6$