Dekarto sandauga

Dviejų aibių Dekarto sandauga – aibė visų įmanomų porų, kur pirmas elementas imamas iš pirmos aibės, o antras – iš antros. Aibių X ir Y Dekarto sandauga žymima X×Y.

Schemoje pavaizduota aibių $\scriptstyle A=\{x,y,z\}$ and $\scriptstyle B=\{1,2,3\}$ Dekarto sandauga $\scriptstyle A\times B$

$X\times Y=\left\{(x,y)|\forall x\in X,\forall y\in Y\}\right.$