03. Пересечение и операции над несколькими множествами
Что пригодится из прошлого: объединение множеств — определение «хотя бы в одном»; двоичные коды — запись множества нулями и единицами. Если эти главы знакомы, читайте дальше. Если нет — загляните по ссылке, потом возвращайтесь.
1. Объединение нескольких множеств
Объединение содержит элементы, которые есть хотя бы в одном из множеств. Пусть множеств , где ; пронумеруем их . Для их объединения используют запись
Здесь — номер множества: он пробегает значения от до . Большой знак объединяет все перечисленные множества. Например, если
то .
В условии принадлежности «хотя бы одно» записывают знаком («существует»):
Условие с говорит: найдётся хотя бы один подходящий номер ; других подходящих номеров тоже может быть несколько. Например, входит в объединение благодаря ; ему не нужно находиться во всех трёх множествах. А чтобы не войти в объединение, элемент должен отсутствовать в каждом . Число в нашем примере как раз отсутствует во всех трёх.
2. Пересечение множеств
Пересечение состоит из элементов, которые есть и в , и в :
Если и , общие элементы — только и :
В объединении достаточно «или», а в пересечении необходимо «и».
Карта областей
Та же «карта» из прошлой главы для , и чисел от до показывает разницу между «или» и «и»:
| Область | Элементы | в ? | в ? | ||
|---|---|---|---|---|---|
| только в | 1, 2 | да | нет | ✓ | — |
| и в , и в | 3, 4 | да | да | ✓ | ✓ |
| только в | 5 | нет | да | ✓ | — |
| ни в , ни в | 6 | нет | нет | — | — |
Пересечение — только область «и в , и в »; объединение — три области. «Или» собирает больше элементов, «и» — меньше.
Свойства пересечения
Для любых множеств верно:
| Свойство | Почему |
|---|---|
| С пустым множеством нет общих элементов. | |
| Каждый элемент есть в обоих экземплярах. | |
| Общие элементы не зависят от порядка. | |
| С обеих сторон остаются элементы, входящие во все три множества. | |
| Всё сохранится при пересечении ровно тогда, когда оно содержится в . |
Почему последнее утверждение работает в обе стороны? Если , каждый элемент принадлежит обоим множествам, поэтому . Обратно, если , любой элемент находится в пересечении, а значит, и в . Поэтому .
Например, при пересечение оставит , а объединение — :
3. Пересечение нескольких множеств
Запись
означает, что элемент должен принадлежать каждому :
Знак читается «для всех». В примере из начала только есть во всех трёх множествах, поэтому . Чтобы не попасть в пересечение, достаточно отсутствовать хотя бы в одном множестве: есть в , но его нет в .
Проверь себя
1. Найдите и , если , .
Решение
Общие элементы: . Объединение — все элементы без повторов: .
2. Даны , , . Найдите и .
Решение
В пересечение входят элементы, лежащие в каждом из трёх множеств: . В объединение — лежащие хотя бы в одном: .
