Декартово произведение двух непустых множеств — это множество, элементами которого являются все возможные упорядоченные пары элементов исходных множеств. 13

Наглядно декартово произведение можно представить в виде таблицы, строки которой определяют элементы первого множества, а столбцы — второго. 1 Все клетки такой таблицы будут элементами декартова произведения. 1

Впервые понятие декартова произведения ввёл Георг Кантор. 1