§ 3. Разность множеств

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

Разностью множеств A и B называют множество элементов, которые принадлежат A, но не принадлежат B. Обозначение: A∖B. Чтобы получить результат, рассматривают именно элементы первого множества и убирают те, которые нашлись во втором. Это определение нужно, чтобы выделять из множества одну часть по условию отсутствия элементов в другом.

Критерий принадлежности записывают так: x ∈ A∖B тогда и только тогда, когда x ∈ A и x ∉ B. Здесь x — проверяемый элемент, а «тогда и только тогда» означает, что оба условия вместе полностью определяют принадлежность разности. Критерий помогает не полагаться на догадку: для каждого элемента достаточно проверить, входит ли он в A и не входит ли в B.

Дополнением множества A до универсального множества U называют множество всех элементов U, не принадлежащих A. Его обозначают U∖A или A̅. Иными словами, это частный случай разности, где первым множеством служит U, а вторым — A. Такое обозначение удобно, когда нужно описать все допустимые элементы, не вошедшие в заданное множество.

Универсальным множеством называют множество U, относительно которого рассматривают дополнение. Оно задаёт границы поиска: элементы вне U не учитываются, даже если они не принадлежат A. Поэтому для однозначного нахождения дополнения необходимо знать, какие элементы включены в U.

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

Чтобы получить A∖B, сначала берут только элементы A, а затем исключают из этого набора все элементы, которые одновременно входят в B. Элементы B, не принадлежащие A, на результат не влияют: их не было среди кандидатов с самого начала. Именно поэтому порядок множеств важен, и перестановка A и B может дать другой результат. Можно представить действие как фильтр: оставить элементы первого набора, прошедшие условие «не входит во второй».

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

На диаграмме Эйлера—Венна множества изображают областями, обычно кругами. Чтобы показать A∖B, заштриховывают часть области A, которая лежит вне области B. Если круги пересекаются, их общая часть не входит в разность: в ней находятся элементы B, поэтому их нужно исключить. Такая диаграмма наглядно показывает, почему нельзя заштриховать всю область A.

Дополнение получается, если в качестве первого множества взять U, а в качестве второго — A. Тогда рассматривают всю область универсального множества и убирают из неё область A. Выбор U важен: если, например, U содержит только числа от 1 до 10, числа за пределами этого набора в дополнение не попадут. Поэтому дополнение нельзя определить одним лишь указанием множества A.

Некоторые свойства прямо следуют из правила отбора. Если из A исключают пустое множество, ни один элемент A не удаляется, поэтому A∖∅ = A; если исключают само A, удаляются все его элементы, поэтому A∖A = ∅. У пустого множества нет элементов-кандидатов, значит, ∅∖A = ∅. Наконец, любой элемент A∖B уже принадлежит A, следовательно, A∖B ⊆ A.

Разность множеств: обозначение и свойства

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

Разбор задач

Задача 1. Даны A = {1, 2, 3, 4} и B = {3, 4, 5}. Найдите A∖B и B∖A. Для каждого результата исходным будет множество, стоящее слева от знака разности. Поэтому элементы, которые есть только во втором множестве, не попадут в разность.

1. Для A∖B проверяем элементы A: 1 и 2 не входят в B, а 3 и 4 входят в B и исключаются.
2. Получаем A∖B = {1, 2}. Затем для B∖A проверяем элементы B: 3 и 4 входят в A, а 5 не входит в A.
3. Оставляем только 5, поэтому B∖A = {5}. Результаты различны, потому что в каждом случае отбирались элементы другого первого множества.

Ответ: A∖B = {1, 2}, B∖A = {5}.

Задача 2. U = {a, b, c, d, e}, A = {a, c, e}. Найдите дополнение A до U и проверьте его по определению. Дополнение не должно содержать ничего, кроме элементов универсального множества, поэтому сначала рассматриваем весь список U.

1. Исключаем из U элементы A: a, c и e.
2. В U остаются b и d, значит, U∖A = {b, d}.
3. Проверяем результат: b и d принадлежат U и не принадлежат A. Элементы a, c и e принадлежат A, а других элементов U нет.

Ответ: дополнение A до U равно {b, d}.

Задача 3. В U = {1, 2, …, 12} множество A состоит из чисел, делящихся на 2, а B — из чисел, делящихся на 3. Опишите A∖B и найдите его элементы. Сначала переводим условие разности в правило: нужны числа из U, которые делятся на 2, но не делятся на 3.

1. Числа U, делящиеся на 2: A = {2, 4, 6, 8, 10, 12}.
2. Из них удаляем делящиеся на 3 — 6 и 12. Эти числа принадлежат B, поэтому не могут остаться в разности.
3. Остаются 2, 4, 8 и 10. Каждое делится на 2 и не делится на 3, значит, условие выполнено.

Ответ: A∖B — числа из U, делящиеся на 2, но не делящиеся на 3; A∖B = {2, 4, 8, 10}.

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

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

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

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

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

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

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

Разность используют вместе с объединением и пересечением, когда описывают части множеств и решают задачи на их состав. Дополнение удобно задавать через разность U∖A, а при решении уравнений и неравенств похожий отбор помогает описывать множество решений, удовлетворяющих одному условию и не удовлетворяющих другому.

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

• A∖B состоит из элементов A, не принадлежащих B.
• Порядок множеств в разности важен.
• A∖∅ = A.
• A∖A = ∅.
• ∅∖A = ∅.
• A∖B ⊆ A.
• Дополнение A до U равно U∖A.