МНОЖЕСТВА И ОПЕРАЦИИ

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

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

Элемент множества — объект, который принадлежит этому множеству. Запись 3 ∈ {1, 2, 3} читают: «3 принадлежит множеству», а 4 ∉ {1, 2, 3} означает, что 4 в нём нет. Эти знаки помогают коротко записать результат проверки объекта.

Подмножество — множество, каждый элемент которого принадлежит другому множеству. Запись A ⊆ B означает, что все элементы A входят в B. Так можно показать, например, что группа чётных чисел от 2 до 6 является частью множества чисел от 1 до 6.

Объединение содержит элементы хотя бы одного из множеств, а пересечение — только общие элементы. Объединение обозначают A ∪ B, пересечение — A ∩ B. Эти операции позволяют описать, какие объекты входят в одну или обе группы.

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

При перечислении множества порядок элементов не имеет значения, потому что важен сам состав группы, а не расположение записей. Например, {1, 2, 3} и {3, 1, 2} — одно и то же множество. Повтор элемента тоже не меняет состав: {1, 1, 2} совпадает с {1, 2}, ведь элемент 1 уже учтён.

Принадлежность проверяют по тому, как задано множество. Если оно записано списком, достаточно сравнить объект с элементами списка: в множестве {a, b, c} буква b есть, а d нет. Если дано общее свойство, нужно проверить, подходит ли объект под это описание. Такой способ не позволяет принимать похожие, но не подходящие объекты за элементы множества.

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

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

Разность A \ B получают, начиная с элементов A и удаляя те из них, которые есть в B. Поэтому результат зависит от порядка: A \ B — не то же самое, что B \ A. Например, если A = {1, 2, 3}, а B = {3, 4}, то A \ B = {1, 2}, а B \ A = {4}.

Основные операции над множествами

В таблице собраны три операции и правило, по которому выбирают элементы результата. Для каждого примера сначала сравните исходные множества, а затем проверьте, не попал ли элемент в ответ повторно. В разности отдельно следите за порядком A и B.

Разбор задач

Задача 1. Даны A = {1, 2, 3} и B = {3, 4}. Определите, принадлежит ли 2 множеству B, и запишите один элемент пересечения A и B. Сначала проверим принадлежность по списку B, затем сравним множества и найдём общий элемент.

1. В B записаны только 3 и 4, поэтому числа 2 в этом множестве нет.
2. Число 3 входит и в A, и в B, значит, оно принадлежит пересечению.

Ответ: 2 ∉ B; один элемент пересечения — 3.

Задача 2. Для A = {a, b, c} и B = {b, c, d} найдите A ∪ B, A ∩ B и A \ B. Для объединения нужно собрать все буквы, для пересечения — оставить совпадающие, а для разности — проверить элементы A и убрать те, что есть в B.

1. В объединение входят a, b, c и d; буквы b и c записываем только по одному разу.
2. Общими для A и B являются b и c, поэтому это пересечение.
3. В A есть a, b, c, но b и c входят также в B. После их удаления остаётся a.

Ответ: A ∪ B = {a, b, c, d}; A ∩ B = {b, c}; A \ B = {a}.

Задача 3. В классе 18 учеников посещают кружок информатики, 12 — кружок робототехники, а 5 посещают оба кружка. Сколько учеников посещают хотя бы один кружок? Если просто сложить 18 и 12, пятеро участников обоих кружков окажутся посчитаны два раза. Поэтому после сложения нужно вычесть число общих учеников.

1. Складываем участников двух кружков: 18 + 12 = 30.
2. Вычитаем 5 учеников, которые вошли в оба числа: 30 − 5 = 25.

Ответ: хотя бы один кружок посещают 25 учеников.

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

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

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

Считать A \ B и B \ A одинаковыми нельзя, потому что разность начинается с первого указанного множества. Ошибку легко допустить, если не заметить порядок букв в обозначении. Проверьте результат: в A \ B должны остаться элементы A, которых нет в B.

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

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

Для работы с множествами пригодится умение сравнивать объекты по заданному признаку: оно помогает определить, подходит ли объект под описание группы. Также нужно понимать обозначения принадлежности, чтобы читать записи x ∈ A и x ∉ A. Операции над множествами применяют при классификации объектов и подсчёте участников нескольких групп. Позже они помогут разбираться в логических операциях, где также проверяют, выполняются ли условия одновременно или хотя бы одно из них.

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

• Множество задают перечислением элементов или описанием их общего свойства.
• Запись x ∈ A означает, что x принадлежит множеству A.
• В объединение входят элементы хотя бы одного из множеств.
• В пересечение входят только общие элементы.
• В разности A \ B остаются элементы A, не принадлежащие B.
• Разность зависит от порядка множеств.