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

Почему дополнение объединения превращается в пересечение дополнений

Как превратить условие «не входит в объединение» в пересечение дополнений, выбрать общее универсальное множество и не потерять область отрицания.

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

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

В маршруте Множества, отношения и мощности · 10 тем

Главная мысль

В одной фиксированной области U дополнение объединения равно пересечению дополнений, а дополнение пересечения — объединению дополнений. Отрицание меняет и части, и соединяющую операцию.

Сначала выбрать область отрицания

Дополнение A означает все элементы выбранного универсального множества U, которые не входят в A. Без U ответ неоднозначен. Если A — чётные однозначные натуральные числа, его дополнение среди цифр и дополнение среди всех целых различаются. Поэтому при работе с двумя дополнениями нужно держать одну и ту же исходную область.

Элемент не входит в A∪B тогда, когда его нет ни в A, ни в B. Обе отрицательные проверки должны выполниться вместе. Получаем U\(A∪B)=(U\A)∩(U\B). Простое отрицание каждой части без замены объединения на пересечение дало бы условие «отсутствует хотя бы в одном», которое заметно слабее.

Разобрать двойное условие на элементе

Пусть U={1,2,3,4,5,6,7,8}, A={2,4,6,8}, B={3,6}. Объединение равно {2,3,4,6,8}, его дополнение — {1,5,7}. Отдельные дополнения дают {1,3,5,7} и {1,2,4,5,7,8}; их пересечение содержит ровно те же 1,5,7. Число 3 исключается, хотя его нет в A: оно всё-таки входит в B.

Для пересечения формула двойственна: U\(A∩B)=(U\A)∪(U\B). Чтобы не пройти совместное требование, достаточно нарушить хотя бы одну проверку. Элемент вне обоих множеств тоже входит в это дополнение, но отсутствие сразу в двух частях не является необходимым условием.

Пример

Среди учеников U множество A — принёсшие тетрадь, B — принёсшие линейку. Как описать тех, кто не принёс оба предмета одновременно?

Это дополнение A∩B: не принесли тетрадь или не принесли линейку, возможно не принесли ни одного. Условие не требует отсутствия обоих предметов.

Слова «ни одного» и «не всех»

Для конечного числа множеств отрицание большого объединения требует отсутствия во всех частях. Отрицание общего пересечения требует хотя бы одного отсутствия. Таким образом, «не относится ни к одной группе» и «не относится ко всем группам» описывают разные наборы. Второй может содержать человека, состоящего почти во всех группах.

Проверить формулу можно на произвольном элементе и его признаках принадлежности. Достаточно рассмотреть четыре комбинации для двух множеств. Рисунок кругов помогает увидеть области, но логический довод работает и для бесконечных множеств, где элементы нельзя перечислить. Важно лишь не сменить универсальную область между левой и правой частями.

От чтения к действию

А теперь — вы

В фиксированной области U нужно выбрать объекты, которые не принадлежат ни A, ни B. Какое выражение точно подходит?

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

Можно ли брать дополнения относительно разных U?

Тогда простые формулы де Моргана без уточнений неприменимы. Их стандартная запись предполагает одно универсальное множество для всех дополнений.

Что означает отрицание «есть и A, и B»?

Хотя бы один из двух признаков отсутствует. Случай отсутствия обоих также разрешён.

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

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

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