Пересечение и объединение множеств
В уроке про множество и подмножество множество было обручем на столе, а его элементы — фишками внутри обруча. Сегодня положим на стол два обруча сразу и разберем две новые операции: пересечение и объединение множеств. Научимся находить их по списку и по диаграмме Эйлера и узнавать в задачах по союзам «и» и «или».
Два обруча на одном столе
В футбольную секцию класса записаны Аня, Боря, Вика, Гриша и Дима. В шахматную — Вика, Дима, Егор и Женя. Тренерам нужно знать две вещи: кто ходит и в футбол, и в шахматы (у таких ребят может совпасть расписание), и кто ходит хотя бы в одну секцию. Ответим в конце урока, а пока посмотрим, как это выглядит на модели.
Пусть $A$ — футбольная секция, $B$ — шахматная. Положим два обруча на стол и разложим фишки с именами. Вика и Дима есть в обоих списках, поэтому их фишки должны лежать сразу в двух обручах. Это возможно, только если обручи наложены друг на друга. Общая часть двух кругов похожа на линзу — так ее и будем называть.
Теперь на столе видно три области: только в $A$ (Аня, Боря, Гриша), только в $B$ (Егор, Женя) и линза (Вика, Дима). Каждая фишка лежит ровно в одной из этих областей: фишка из линзы — внутри обоих обручей, остальные — внутри одного. Из этих областей и собираются две новые операции.
Общие фишки лежат в линзе
Возьмем только линзу. В ней лежат элементы, у которых выполнено сразу два условия: элемент есть в $A$ и есть в $B$. Это множество получило свое название и знак.
Определение
Пересечение множеств $A$ и $B$ — это множество элементов, принадлежащих и $A$, и $B$. Обозначение: $A\cap B$ (читается «$A$ пересечь $B$»).
Как найти пересечение по списку: идем по элементам $A$ и про каждый спрашиваем «есть ли он в $B$?». Ответ «да» — фишка в линзе, записываем ее. Порядок, в котором заданы множества, не важен: $A\cap B=B\cap A$, ведь линза одна и та же, с какого обруча на нее ни смотри.
Пример
Найдите пересечение множества $A$ делителей числа $20$ и множества $B$ делителей числа $30$.
Выпишем оба множества: $A=\{1;\,2;\,4;\,5;\,10;\,20\}$, $B=\{1;\,2;\,3;\,5;\,6;\,10;\,15;\,30\}$.
Проверяем элементы $A$: $1$ — есть в $B$; $2$ — есть; $4$ — нет; $5$ — есть; $10$ — есть; $20$ — нет.
Ответ: $A\cap B=\{1;\,2;\,5;\,10\}$. Это общие делители чисел $20$ и $30$; наибольший из них, $10$, — их НОД.
Союз «и» в условии задачи — сигнал пересечения. «Ученики, которые ходят и в хор, и в кружок», «числа, которые делятся и на $2$, и на $5$» — каждый раз речь о линзе.
Объединение: все фишки, но каждая один раз
Теперь возьмем все, что лежит внутри обручей: область только $A$, линзу и область только $B$. Здесь условие мягче: фишке достаточно быть хотя бы в одном обруче. Фишке из линзы это тоже подходит — она лежит даже в двух.
Определение
Объединение множеств $A$ и $B$ — это множество элементов, принадлежащих хотя бы одному из них. Обозначение: $A\cup B$ (читается «$A$ объединить с $B$»).
Здесь «или» — не «либо одно, либо другое», а «хотя бы одно». Знак $\cup$ похож на чашу, в которую ссыпали фишки из обоих обручей, а $\cap$ — на ту же чашу вверх дном: под ней остается только общее.
Ошибка
Как ошибаются. Объединение $A=\{2;\,4;\,6\}$ и $B=\{4;\,6;\,8\}$ записывают «все подряд»: $\{2;\,4;\,6;\,4;\,6;\,8\}$ — шесть элементов. Другая версия той же ошибки — выбросить общие: «или» прочитано как «только в одном», получается $\{2;\,8\}$.
Проверка на фишках. Фишка «$4$» на столе одна, она лежит в линзе. Взять ее из обруча $A$, а потом еще раз из обруча $B$ нельзя: в множестве каждый элемент записывают один раз. И выбросить ее нельзя: она лежит в $A$, значит, условие «хотя бы в одном» выполнено.
Где ломается рассуждение. Обручи перебирают по очереди и забывают, что линза принадлежит обоим. Верно: $A\cup B=\{2;\,4;\,6;\,8\}$ — четыре элемента, а не $3+3=6$.
Пример
$A$ — натуральные числа от $1$ до $20$, кратные $3$; $B$ — натуральные числа от $1$ до $20$, кратные $4$. Найдите $A\cup B$ и число его элементов.
Выпишем: $A=\{3;\,6;\,9;\,12;\,15;\,18\}$ — $6$ элементов, $B=\{4;\,8;\,12;\,16;\,20\}$ — $5$ элементов.
Берем все элементы $A$ и добавляем элементы $B$, которых в $A$ еще нет. Число $12$ уже записано — оно в линзе, второй раз его не пишем.
Ответ: $A\cup B=\{3;\,4;\,6;\,8;\,9;\,12;\,15;\,16;\,18;\,20\}$, в нем $10$ элементов, а не $6+5=11$.
В интерактиве ниже обруч $B$ двигают ползунком «сдвиг $B$» (семь положений). Следите за двумя числами: сколько фишек в линзе и сколько всего фишек в $A\cup B$. Попробуйте добиться, чтобы $n(A\cup B)$ стало равно $n(A)+n(B)$, — и посмотрите, что при этом происходит с линзой.
Когда линзы нет
Обручи можно положить и так, что они не касаются. Например, $A$ — нечетные числа от $1$ до $9$, $B$ — четные числа от $2$ до $8$. Нет ни одного числа, которое было бы сразу четным и нечетным, поэтому ни одна фишка не может лежать в двух обручах. Линзы нет.
Определение
Множества $A$ и $B$ называют непересекающимися, если у них нет общих элементов, то есть их пересечение — пустое множество.
Только в этом случае число элементов объединения равно сумме: $n(A\cup B)=n(A)+n(B)$, потому что ни одну фишку не считают дважды. Если линза есть, сумма $n(A)+n(B)$ больше $n(A\cup B)$.
Обратите внимание
Множества делителей двух чисел никогда не бывают непересекающимися: число $1$ делит любое натуральное число и всегда лежит в линзе. У делителей $8$ и $9$ пересечение $\{1\}$, а не $\varnothing$.
Обруч внутри обруча
Вспомним прошлый урок: если $A\subseteq B$, то обруч $A$ целиком лежит внутри обруча $B$. Где теперь линза? Общая часть двух кругов — это весь маленький круг $A$. А вместе обручи занимают ровно столько места, сколько большой круг $B$.
Правило
Если $A$ — подмножество $B$, то пересечение равно меньшему множеству, а объединение — большему:
Почему это верно. Каждый элемент $A$ лежит и в $B$, значит, все элементы $A$ общие, и других общих нет — получаем $A\cap B=A$. А к элементам $B$ объединение ничего не добавляет: все элементы $A$ там уже есть, поэтому $A\cup B=B$.
Пример
$A$ — делители числа $6$, $B$ — делители числа $12$. Найдите $A\cap B$ и $A\cup B$.
$A=\{1;\,2;\,3;\,6\}$, $B=\{1;\,2;\,3;\,4;\,6;\,12\}$. Каждый делитель $6$ делит и $12$, поэтому $A\subseteq B$.
По правилу: $A\cap B=\{1;\,2;\,3;\,6\}=A$, $A\cup B=\{1;\,2;\,3;\,4;\,6;\,12\}=B$. Проверка перебором дает то же самое.
Пересечение и объединение совпадают только в одном случае — когда обручи совпали полностью, то есть $A=B$. Тогда на столе нет ни одной фишки вне линзы.
Вернемся к секциям
Теперь ответим тренерам. Футбол: $A$ — Аня, Боря, Вика, Гриша, Дима. Шахматы: $B$ — Вика, Дима, Егор, Женя.
| Вопрос | Союз | Операция | Ответ |
|---|---|---|---|
| Кто ходит и в футбол, и в шахматы? | «и» | $A\cap B$ | Вика, Дима |
| Кто ходит хотя бы в одну секцию? | «или» | $A\cup B$ | Аня, Боря, Вика, Гриша, Дима, Егор, Женя |
Всего в секциях $7$ разных человек, хотя в списках $5+4=9$ имен: Вика и Дима из линзы записаны в обоих списках. Как сразу посчитать число элементов объединения, не выписывая его, разберем в уроке о числу элементов объединения. А в следующем уроке научимся вырезать линзу из обруча — это разность и дополнение.
Вывод
Пересечение и объединение — два способа собрать новое множество из двух данных. Они понадобятся в теории вероятностей: там события тоже соединяют союзами «и» и «или». Чтобы вспомнить правило, представьте два обруча на столе.
Часто задаваемые вопросы
Знак $\cup$ открыт вверх, как чаша: в нее ссыпают фишки обоих обручей, это объединение. Знак $\cap$ — та же чаша вверх дном: остается только общее, это пересечение.
Нет. Все элементы $A$ входят в $A\cup B$, поэтому объединение содержит каждое из множеств. Оно равно большему из них, если меньшее вложено в большее.
Множество — набор различных объектов: фишка на столе одна, даже если она лежит в двух обручах. Повтор не делает элементов больше, но сбивает при подсчете, сколько их.
Нет: $A\cap B=B\cap A$ и $A\cup B=B\cup A$. Линза и вся область внутри обручей не зависят от того, какой обруч назвать первым. С разностью множеств это уже не так — об этом следующий урок.
В определении объединения «или» означает «хотя бы одно из условий», включая случай, когда выполнены оба. Если нужно «ровно одно», это говорят отдельно: «только в $A$ или только в $B$».
Получите полный доступ ко всем материалам и занимайтесь в удобном темпе — без ограничений.
- Более 700 000 учеников и 50 000 учителей по всей России.
- Повышение среднего балла по предмету до 20 % после месяца занятий.
- Всплеск интереса к учебе и более глубокое понимание предметов.
Создайте бесплатный аккаунт — и откройте больше возможностей:
- Отслеживайте прогресс освоения тем
- Получайте персональные подборки полезных уроков и заданий
- Проводите работу над ошибками после занятий