Одним из важных понятий теории множеств является понятие декартова произведения множеств.
Декартовым произведением 
двух множеств А и В есть множество вида 
.
Здесь круглыми скобками ( ) обозначается последовательность, т.е. множество, в котором зафиксирован порядок элементов (упорядоченное множество). Другое название такой последовательности – вектор, кортеж.
Таким образом - множество упорядоченных пар. В частности, если А = В, то обе координаты принадлежат одному множеству 
Аналогично понятию декартова произведения двух множеств определяется декартово произведение n множеств
Для множеств А, В, С, D выполняются следующие соотношения:
Декартово произведение множеств некоммутативно и неассоциативно.
