Принцип декартового (прямого) произведения множеств заключается в создании множества упорядоченных пар, где первый элемент выбирается из одного множества, а второй — из другого. 12
Например, декартово произведение множеств A и B — это множество пар вида (x,y), где x — первый элемент из множества A, а y — второй из множества B. 5
Прямое произведение двух множеств можно представить в виде таблицы, где строки определяют элементы первого множества, а столбцы — второго. 2 Все клетки такой таблицы будут элементами декартова произведения. 2