bulgakov

02. Объединение множеств: определение и свойства

Объединение AA и BB — это множество всех элементов, которые принадлежат хотя бы одному из них. Обозначение A∪BA\cup B читается «А объединение Б».

Разберём на примере

Пусть:

A={1,2,3},B={3,4,5}.A=\{1,2,3\},\qquad B=\{3,4,5\}.

Объединение собирает элементы обоих множеств без повторений:

A∪B={1,2,3,4,5}.\boxed{A\cup B=\{1,2,3,4,5\}}.

Общий элемент 33 остаётся в результате один раз.

Карта: куда попадает каждый элемент

Чтобы не путаться в операциях над множествами, удобно разделить все элементы на четыре области: только в AA, в AA и в BB, только в BB, ни в AA, ни в BB. Возьмём A={1,2,3}A=\{1,2,3\}, B={3,4,5}B=\{3,4,5\} и числа от 11 до 66:

Область Элементы в AA? в BB? A∪BA\cup B
только в AA 1, 2 да нет ✓
и в AA, и в BB 3 да да ✓
только в BB 4, 5 нет да ✓
ни в AA, ни в BB 6 нет нет —

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

Как прочитать определение с символами

Определение:

A∪B={x∣x∈A или x∈B}.A\cup B=\{x\mid x\in A\text{ или }x\in B\}.

Здесь xx — рассматриваемый элемент, знак ∈\in означает «принадлежит», а вертикальная черта ∣\mid внутри фигурных скобок читается «таких, что». Получается:

«Объединение — множество всех элементов xx, таких, что xx принадлежит AA или BB».

«Или» здесь не исключает принадлежности сразу обоим множествам. Достаточно быть хотя бы в одном; быть в обоих тоже подходит. Это смысл слов «хотя бы одному» в определении.

Свойства объединения — с объяснением

Их можно понять через то же правило: собираем все элементы без повторений.

Знак A⊆BA\subseteq B означает: каждый элемент AA принадлежит BB. Говорят «AA — подмножество BB». Равенство допускается: A⊆AA\subseteq A тоже верно.

Свойство Почему это так
A∪∅=AA\cup\varnothing=A В пустом множестве нет элементов: добавлять нечего.
A∪A=AA\cup A=A Все элементы второго AA уже есть в первом. Ничего нового не появляется.
A∪B=B∪AA\cup B=B\cup A Неважно, из какого множества начать выписывать элементы: итоговый состав одинаковый.
(A∪B)∪C=A∪(B∪C)(A\cup B)\cup C=A\cup(B\cup C) Неважно, какие два множества объединить первыми: в итоге соберём элементы из всех трёх.
A∪B=B  ⟺  A⊆BA\cup B=B\iff A\subseteq B Объединение оставит BB неизменным ровно тогда, когда все элементы AA уже находятся в BB.

Последнюю строку разберём отдельно. Знак   ⟺  \iff означает «тогда и только тогда»: утверждение работает в обе стороны.

Из A⊆BA\subseteq B следует A∪B=BA\cup B=B. Все элементы AA уже есть в BB. Поэтому при объединении к BB ничего нового не добавится.

Из A∪B=BA\cup B=B следует A⊆BA\subseteq B. При объединении каждый элемент AA обязательно попадает в результат. Но результат — это BB. Значит, каждый элемент AA находится в BB.

Например:

{2,3}∪{1,2,3,4}={1,2,3,4},\{2,3\}\cup\{1,2,3,4\}=\{1,2,3,4\},

потому что 22 и 33 уже есть во втором множестве.

Проверь себя

1. Найдите A∪BA\cup B, если A={2,4,6,8}A=\{2,4,6,8\}, B={3,6,9}B=\{3,6,9\}.

Решение

Выписываем элементы обоих множеств, общий элемент 66 — один раз: A∪B={2,3,4,6,8,9}A\cup B=\{2,3,4,6,8,9\}.

2. Верно ли A∪B=BA\cup B=B при A={1,2}A=\{1,2\}, B={1,2,3}B=\{1,2,3\}? А при A={1,5}A=\{1,5\}, B={1,2,3}B=\{1,2,3\}?

Решение

В первом случае A⊆BA\subseteq B, поэтому A∪B={1,2,3}=BA\cup B=\{1,2,3\}=B: равенство верно. Во втором 5∈A5\in A, но 5∉B5\notin B: в A∪BA\cup B число 55 есть, а в BB его нет, поэтому равенство неверно — и действительно A⊈BA\not\subseteq B.

ПрактикаЗагружаем тест…