Iloczyn kartezjański

Iloczynem kartezjańskim zbioru A i zbioru B nazywamy zbiór takich uporządkowanych par (x,y), że x należy do zbioru A i y należy do zbioru B. Działanie takie zapisujemy symbolicznie \(A \times B = \{(x,y):x \in A \land y \in B \} \)

Należy pamiętać że iloczyn kartezjański nie jest przemienny \(A \times B \neq B \times A \).

Przykład

Iloczynem kartezjańskim zbiórów A={1,3} i B={2,4,5} jest zbiór składający się z par {(1,2),(1,4),(1,5),(3,2),(3,4),(3,5)}.