Декартово произведение множеств

Определение

Декартовым произведением множеств $A$ и $B$ называется множество $A\times B=\{(x,y)\mid x\in A\wedge y\in B\},$то есть множество пар, в которых первый элемент берётся из множества $A$, а второй – из множества $B$.

Пример

для $A=\{1,3\}$ и $B=\{3,4,8\}$ получаем декартово произведение:

$$A\times B=\{(1,3),(1,4),(1,8),(3,3),(3,4),(3,8)\}.$$