Что пригодится из прошлого: объединение и пересечение множеств, разность — дополнение есть разность U∖A. Если эти главы знакомы, читайте дальше. Если нет — загляните по ссылке, потом возвращайтесь.
1. Универсальное множество и дополнение
Прежде чем сказать «всё, что не входит в A», нужно уточнить: всё — среди чего? Выбираем универсальное множество U; рассматриваемые множества, в том числе A и B, считаем его подмножествами. В задаче о целых числах можно взять U=Z, в задаче о точках плоскости — все точки этой плоскости.
Дополнение A — это элементы U, которых нет в A:
A={x∣x∈U и x∈/A}=U∖A.
Черта сверху обозначает дополнение относительно выбранного U.
Например, если U={1,2,3,4,5,6} и A={1,2,3,4}, то A={5,6}. Числа 7 в дополнении нет, хотя его нет и в A: оно лежит за пределами U. Если взять U={1,2,3,4,5,6,7}, дополнение того же A станет {5,6,7}.
Свойства дополнения
Во всех строках U одно и то же, A,B⊆U:
| Свойство |
Причина |
| A=A |
Среди элементов U вне дополнения находятся именно элементы A. |
| ∅=U, U=∅ |
Вне пустого множества остаётся всё U; вне самого U — ничего. |
| A∩A=∅, A∪A=U |
Элемент U либо в A, либо вне A, но не одновременно там и там. |
| A⊆B⇒B⊆A |
Вне большего B может остаться только то, что и вне меньшего A. |
В последней строке направление включения меняется. Пусть A⊆B и x∈B. Тогда x∈U и x∈/B. В A его тоже нет: иначе из A⊆B следовало бы x∈B. Значит, x∈A, что и доказывает B⊆A.
2. Законы де Моргана
Для A,B⊆U верно:
A∪B=A∩B,
A∩B=A∪B.
Все дополнения здесь берутся относительно одного U.
Первый закон. Чтобы быть вне объединения, нужно отсутствовать в обоих множествах. Отсюда пересечение дополнений:
не в A∪B⟺не в A и не в B.
Докажем равенство в обе стороны. Если x∈A∪B, то x∈U, x∈/A∪B; значит, x∈/A и x∈/B. Поэтому x∈A∩B. Обратно, если x∈A∩B, то x∈U, но его нет ни в A, ни в B. Следовательно, x∈/A∪B и x∈A∪B. Оба включения доказаны.
Второй закон. Чтобы быть вне пересечения, достаточно отсутствовать хотя бы в одном множестве. Отсюда объединение дополнений:
не в A∩B⟺не в A или не в B.
Здесь «или» включает и отсутствие сразу в обоих. Если x∈A∩B, то x∈U и он отсутствует хотя бы в одном из A,B; значит, x∈A∪B. Обратно, если x∈A∪B, то x∈U и он отсутствует хотя бы в одном из A,B, поэтому x∈/A∩B и x∈A∩B. Доказаны оба включения.
Карта областей
Та же «карта» с дополнениями, для U={1,…,6}, A={1,2,3,4}, B={3,4,5}:
| Область |
Элементы |
в A? |
в B? |
A∪B |
A∩B |
A∩B |
A∪B |
| только в A |
1, 2 |
да |
нет |
— |
— |
✓ |
✓ |
| и в A, и в B |
3, 4 |
да |
да |
— |
— |
— |
— |
| только в B |
5 |
нет |
да |
— |
— |
✓ |
✓ |
| ни в A, ни в B |
6 |
нет |
нет |
✓ |
✓ |
✓ |
✓ |
Столбцы A∪B и A∩B совпадают в каждой строке — это первый закон де Моргана. Столбцы A∩B и A∪B совпадают — это второй закон.
3. Проверка на одном примере
Пусть U={1,2,3,4,5,6}, A={1,2,3,4}, B={3,4,5}. Тогда
A={5,6},B={1,2,6}.
Для первого закона A∪B={1,2,3,4,5}, и обе части дают {6}:
A∪B={6}=A∩B.
Для второго A∩B={3,4}, и обе части дают {1,2,5,6}:
A∩B={1,2,5,6}=A∪B.
Пример проверяет вычисление; доказательства выше объясняют, почему равенства верны для любых A,B⊆U.
Проверь себя
1. Пусть U={1,2,…,8}, A={2,4,6,8}, B={1,2,3,4}. Найдите A∪B и A∩B.
Решение
A∪B={1,2,3,4,6,8}, поэтому A∪B={5,7}. Дополнения: A={1,3,5,7}, B={5,6,7,8}; их пересечение A∩B={5,7}. Результаты равны.
2. Запишите словами, что значит x∈A∩B.
Решение
Элемент не принадлежит пересечению, то есть не лежит сразу в обоих множествах: он отсутствует хотя бы в одном из них. Поэтому x∈A∪B — второй закон де Моргана.