Математика · объяснение и практика

Почему в декартовом произведении важен порядок пары

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

Синяя и оранжевая половины складываются в целый круг.

В теме Множества, отношения и математическая логика · Учебная карта

В маршруте Множества, отношения и мощности · 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 пять элементов. Сколько упорядоченных пар из A×A имеют разные компоненты?

Частые вопросы

Может ли декартово произведение содержать пару с одинаковыми компонентами?

Да, если соответствующий объект входит в оба множества. Запрет одинаковых компонентов является дополнительным условием задачи.

Когда A×B пусто?

Когда хотя бы одно из множеств пусто: тогда нельзя выбрать допустимый компонент одной из двух позиций.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться