Декартовым произведением множеств А и В называется множество упорядоченных пар, первая компонента которых принадлежит множеству А, вторая — множеству В. 1

Некоторые основные характеристики декартова произведения множеств:

• Если A и B — конечные множества, то их декартово произведение тоже конечное множество. 1 И наоборот, если одно из множеств-сомножителей бесконечное, то и результат их произведения — бесконечное множество. 1
• Количество элементов в декартовом произведении равно произведению чисел элементов множеств-сомножителей (в случае их конечности). 1
• Если хотя бы одно из множеств А или В пусто, то и декартово произведение этих множеств есть пустое множество. 1

Некоторые свойства декартова произведения множеств:

• Декартово произведение множеств не обладает свойством ассоциативности. 1
• Декартово произведение дистрибутивно относительно объединения и пересечения множеств. 24