Математика · объяснение и практика
Почему в декартовом произведении важен порядок пары
Как составлять упорядоченные пары из двух множеств, отличать произведение от объединения и учитывать запрещённые сочетания после построения общего пространства.

В теме Множества, отношения и математическая логика · Учебная карта
В маршруте Множества, отношения и мощности · 10 тем
Главная мысль
В A×B входят все упорядоченные пары (a,b), где a берут из A, а b из B. Первая и вторая позиции имеют разные роли, даже если исходные множества совпадают.
У пары есть две подписанные позиции
Пусть A={красный, синий}, B={круг, квадрат, треугольник}. В A×B получаются шесть сочетаний цвета и формы. Каждая пара хранит обе характеристики одновременно. Объединение A∪B содержало бы пять отдельных названий и не описывало бы ни одного совместного сочетания. Операции отвечают на разные вопросы, несмотря на использование тех же исходных наборов.
Для конечных множеств число пар равно |A|·|B|: каждому первому элементу доступны все вторые. Это не требует вероятностной независимости или случайного выбора, поскольку мы пока лишь строим полный набор комбинаций. Ограничения совместимости позже выделят подмножество, а не изменят определение декартова произведения.
Почему порядок и повторение не одно и то же
В A×A разрешены пары одинаковых элементов, например (a,a). Кроме того, (a,b) и (b,a) различаются при a≠b. Поэтому для множества из n элементов квадрат содержит n² пар, а не число неупорядоченных выборов. Если условие запрещает совпадение позиций, после этого исключают диагональные пары и получают n(n−1).
Пример с ролями делает различие заметным. Для четырёх учеников пара «докладчик, помощник» с разными людьми имеет 12 вариантов. Если роли убрать и выбрать просто двух участников, каждой команде соответствуют две прежние пары, поэтому команд только 6. Деление оправдано именно этой двукратностью, а не внешним сходством задач.
Пример
Составляют пару «день, аудитория» из трёх дней и четырёх аудиторий. В один из дней одна аудитория закрыта. Сколько допустимых пар?
Полное произведение содержит 3·4=12 пар. Закрытие запрещает одну конкретную пару, поэтому остаётся 11. Если бы аудитория была закрыта во все дни, исключили бы три пары.
Пустые множества и смена мест
Если один множитель пуст, невозможно выбрать оба компонента и произведение пусто. Это отличается от объединения, которое может сохранить элементы другого множества. Пара с пустым множеством как одним элементом — иной случай: произведение {∅}×B имеет по одной паре для каждого элемента B, поскольку {∅} не пусто.
В общем случае A×B и B×A не совпадают как множества пар: меняется допустимое содержание позиций. Между ними существует естественная биекция (a,b)↦(b,a), поэтому конечные размеры одинаковы. Равенство количеств не означает равенства объектов. Этот принцип помогает читать таблицы: строки и столбцы могут поменяться местами без потери ячеек, но подписи координат меняются.
От чтения к действию
А теперь — вы
Частые вопросы
Может ли декартово произведение содержать пару с одинаковыми компонентами?
Да, если соответствующий объект входит в оба множества. Запрет одинаковых компонентов является дополнительным условием задачи.
Когда A×B пусто?
Когда хотя бы одно из множеств пусто: тогда нельзя выбрать допустимый компонент одной из двух позиций.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Почему элемент множества не равен его одноэлементному подмножеству
Как различать знаки принадлежности и включения, читать вложенные фигурные скобки и не путать пустое множество с множеством, содержащим пустое множество.
Открыть темуКак цепочка двух отношений создаёт новое соответствие
Как связать два отношения через общий промежуточный объект, не путать количество маршрутов с наличием связи и явно зафиксировать порядок композиции.
Открыть тему