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