§ 10. Пересечение множеств

Определения и обозначения

Множество — это совокупность элементов, объединённых по какому-либо признаку. Например, A = {1, 2, 3} — множество чисел 1, 2 и 3. Запись 2 ∈ A читают «2 принадлежит A», а запись 5 ∉ A означает, что 5 в это множество не входит. Эти обозначения помогают точно указывать, какие объекты рассматриваются.

Пересечение множеств — это множество элементов, которые одновременно принадлежат каждому из рассматриваемых множеств. Если элемент есть только в одном множестве, в пересечение он не попадёт. Такое понятие нужно, чтобы находить общее у нескольких групп объектов, например признаки, которыми обладают все выбранные предметы.

Знаком ∩ обозначают пересечение. Запись A ∩ B означает множество элементов, которые входят и в A, и в B. Читают её «пересечение множеств A и B». Знак помогает коротко записывать условие, что элемент должен принадлежать обоим множествам.

Пустое множество — это множество, в котором нет ни одного элемента. Его обозначают знаком ∅. Если два множества не имеют общих элементов, их пересечение равно ∅; это обозначение показывает результат, а не отсутствие ответа.

Как это устроено

Чтобы найти пересечение двух множеств, можно начать с элементов одного из них и для каждого проверить, есть ли он во втором. Оставляют только те элементы, которые прошли обе проверки. Такой способ работает, потому что пересечение должно содержать именно общие элементы, а не все элементы исходных множеств. Если множеств больше двух, проверку проводят для каждого из них.

Результат пересечения тоже является множеством. Поэтому общий элемент записывают в ответ один раз, даже если он встречается в нескольких исходных записях. Повтор не создаёт новый элемент и не меняет состав множества. После отбора полезно проверить, что каждый записанный элемент действительно есть во всех исходных множествах.

Если у множеств нет общих элементов, их пересечение пусто: A ∩ B = ∅. Это происходит, когда ни один элемент A не входит в B, и ни один элемент B не входит в A. Пустое множество здесь является полноценным результатом операции. Запись ∅ сразу показывает, что общие элементы проверены, но их не нашлось.

На диаграмме множества изображают областями, например кругами. Пересечение двух множеств соответствует части, которая находится внутри обеих областей одновременно. Такая картинка помогает понять, почему элементы только из одного круга не входят в результат. Если области не перекрываются, общая часть пуста.

Для пересечения нескольких множеств оставляют элементы, которые принадлежат каждому из них. Например, в A ∩ B ∩ C элемент должен входить и в A, и в B, и в C. Недостаточно найти элемент, общий только для двух множеств: он не подойдёт, если отсутствует в третьем. Поэтому проверяют принадлежность всем множествам по очереди.

Как находить и записывать пересечение множеств

В таблице собраны основные записи и ситуации, с которыми можно встретиться при поиске пересечения. Используй столбец «Что означает», чтобы проверить, правильно ли ты понял символы. Затем сравни результат с условиями задачи и убедись, что в него попали только общие элементы.

При чтении записи x ∈ A ∩ B проверяй оба условия: x ∈ A и x ∈ B. Если одно из них не выполняется, x не принадлежит пересечению. Перестановка A и B удобна, когда для проверки проще начать с другого множества.

Разбор задач

Задача 1

Даны A = {1, 2, 3} и B = {2, 3, 4}. Найдите A ∩ B. Нужно определить, какие числа встречаются в обеих фигурных скобках. Элементы, которые есть только в одном множестве, в ответ не включают.

1. Проверим число 1 из A: в B его нет, поэтому оно не подходит.
2. Число 2 есть и в A, и в B, значит, оно входит в пересечение.
3. Число 3 также есть в обоих множествах. Число 4 находится только в B, поэтому его не добавляем.
4. Запишем общие элементы в фигурных скобках, не повторяя их.

Ответ: A ∩ B = {2, 3}. Каждый элемент ответа присутствует в обоих множествах, а других общих элементов нет. Так можно проверить, что пересечение найдено полностью.

Задача 2

Даны A = {a, b, c} и B = {d, e}. Найдите A ∩ B и объясните результат. Здесь нужно не просто записать элементы первого множества, а сравнить составы множеств. Проверка покажет, есть ли среди них хотя бы один общий символ.

1. Сравним a с элементами B: такого элемента там нет.
2. Проверим b и c: их также нет в B.
3. Ни один элемент A не принадлежит B, поэтому общих элементов не найдено.
4. Обозначим результат знаком пустого множества.

Ответ: A ∩ B = ∅. Пересечение не является неопределённым: оно найдено, но не содержит элементов. Знак ∅ как раз передаёт этот результат.

Задача 3

Даны A = {1, 2, 3, 4}, B = {2, 3, 5} и C = {0, 2, 3, 6}. Найдите A ∩ B ∩ C. Теперь число должно пройти сразу три проверки. Если оно есть только в двух множествах, в итог оно не попадёт.

1. Начнём с элементов A. Число 1 отсутствует в B, поэтому его исключаем; число 4 тоже отсутствует в B.
2. Числа 2 и 3 есть в A и B, так что проверим их по третьему множеству.
3. Оба числа, 2 и 3, входят в C. Другие элементы C не принадлежат одновременно A и B.
4. Запишем общие для всех трёх множеств элементы по одному разу.

Ответ: A ∩ B ∩ C = {2, 3}. Числа 2 и 3 принадлежат каждому из трёх множеств. Остальные числа хотя бы в одном множестве отсутствуют, поэтому не подходят.

Типичные ошибки

В пересечение иногда записывают элементы, принадлежащие хотя бы одному множеству. Так путают пересечение с объединением: при пересечении требуется принадлежность всем множествам сразу. Ошибку допускают, когда ориентируются на общую запись множеств, а не на условие. Проверь себя вопросом: есть ли каждый элемент ответа во всех множествах?

Другая ошибка — перенести в ответ все элементы одного множества, не проверив их по остальным. Обычно так происходит, если принять исходный список за готовый результат. Для проверки возьми каждый элемент ответа и найди его в каждой из исходных записей. Элемент, которого хотя бы в одном множестве нет, нужно убрать.

Иногда общий элемент записывают несколько раз, если он встретился в нескольких множествах или был проверен повторно. Это не меняет, какой объект имеется в виду, но нарушает запись множества: каждый элемент в нём указывают только один раз. Перед ответом сравни его элементы между собой и убери повторы. Пересчёт общих элементов можно выполнить уже после этого.

Если общих элементов нет, некоторые считают, что пересечение не определено, и оставляют ответ пустым. Но отсутствие общих элементов — отдельный возможный результат операции. Его записывают как ∅, а не пропускают. Чтобы проверить себя, убедись, что элементы обоих множеств сравнены, и только затем поставь этот знак.

Связь с другими темами

Для работы с пересечением нужно понимать, что такое множество и его элементы, а также уметь проверять принадлежность: это основа для отбора общих объектов. Пересечение пригодится при изучении других операций над множествами и в задачах, где объекты распределяют по нескольким признакам. Например, можно искать предметы, которые обладают одновременно двумя свойствами. Диаграммы множеств помогают увидеть общие части нескольких групп и не включить в ответ лишние элементы.

Что запомнить

• Пересечение содержит только общие элементы множеств.
• Пересечение множеств A и B обозначают A ∩ B.
• Каждый элемент в множестве записывают один раз.
• Если общих элементов нет, пересечение равно ∅.
• При перестановке множеств пересечение не меняется: A ∩ B = B ∩ A.
• В A ∩ B ∩ C входят элементы, принадлежащие всем трём множествам.