2. Алгебра множеств

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

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

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

Разность A и B — множество элементов A, не принадлежащих B; обозначается A \ B. Здесь первое множество задаёт, откуда берутся элементы, а второе — что исключается. Операция помогает выделить то, что есть в одном множестве, но отсутствует в другом.

Дополнение множества A относительно универсального множества U — множество элементов U, не принадлежащих A; его обозначают дополнением A или U \ A. Универсальным называют множество всех рассматриваемых в задаче элементов. Дополнение удобно для описания того, что не удовлетворяет заданному условию, но его состав зависит от выбора U.

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

Операции можно понять, проверяя, при каких условиях произвольный элемент x попадает в результат. Для объединения достаточно, чтобы x принадлежал A или B, поэтому достаточно выполнения хотя бы одного условия. Для пересечения нужны оба условия сразу: x должен принадлежать и A, и B. Такой способ не требует перечислять элементы и работает также для бесконечных множеств.

Порядок множеств не меняет объединение: условие «x принадлежит A или B» равносильно условию «x принадлежит B или A». Точно так же для пересечения условие одновременной принадлежности обоим множествам не зависит от порядка. Разность устроена иначе: x ∈ A \ B означает «x принадлежит A и не принадлежит B». После перестановки получаем «x принадлежит B и не принадлежит A», а это уже другое условие.

Универсальное множество задаёт область, внутри которой рассматривают дополнение. Если A — множество чётных чисел, то дополнение зависит от того, выбрали ли U множеством натуральных чисел, целых чисел или, например, чисел от 1 до 10. Поэтому выражение «все элементы вне A» без указания границ не определяет конкретного множества. Сначала нужно установить U, а затем отобрать из него элементы, не принадлежащие A.

Коммутативность означает, что можно поменять местами множества: A ∪ B = B ∪ A и A ∩ B = B ∩ A. Сочетательность позволяет менять группировку: (A ∪ B) ∪ C = A ∪ (B ∪ C), и такое же равенство верно для пересечения. Распределительность помогает раскрывать скобки: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C), а A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C). Эти правила позволяют упрощать выражения, не меняя входящее в них множество.

Законы де Моргана связывают дополнение с объединением и пересечением: дополнение объединения равно пересечению дополнений, а дополнение пересечения — объединению дополнений. Например, x не принадлежит A ∩ B тогда и только тогда, когда неверно хотя бы одно из двух условий: «x принадлежит A» и «x принадлежит B». Значит, x не принадлежит A или не принадлежит B, то есть принадлежит объединению дополнений. Проверка через произвольный x показывает, почему при дополнении меняется операция.

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

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

Разбор задач

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

1. Для объединения соберём все элементы A и B; повторяющиеся 2 и 6 запишем по одному разу. Получаем A ∪ B = {1, 2, 3, 4, 6}.
2. В пересечение оставим элементы, которые встречаются в обоих множествах. Такими являются 2 и 6, поэтому A ∩ B = {2, 6}.
3. Для A \ B проверим элементы A и исключим те, что есть в B. Останутся 1 и 4, значит, A \ B = {1, 4}.
4. Теперь начнём с B и исключим элементы A. Останется только 3, поэтому B \ A = {3}.

Ответ: A ∪ B = {1, 2, 3, 4, 6}, A ∩ B = {2, 6}, A \ B = {1, 4}, B \ A = {3}. Две разности не совпадают, потому что исходные множества в них разные.

Задача 2. Упростите выражение (A ∪ B) ∩ A. Можно воспользоваться распределительным законом или проверить принадлежность x. Второй способ наглядно показывает, почему результатом будет именно A.

1. По распределительному закону раскроем пересечение со скобками: (A ∪ B) ∩ A = (A ∩ A) ∪ (B ∩ A).
2. Пересечение A ∩ A равно A, поскольку каждый элемент A принадлежит самому себе. Пересечение B ∩ A равно A ∩ B.
3. Получаем A ∪ (A ∩ B). Элемент из A ∩ B уже входит в A, поэтому объединение не добавляет новых элементов.
4. Следовательно, выражение равно A. При проверке через x выходит то же самое: x должен принадлежать A и одновременно A или B, а условие x ∈ A уже обеспечивает это.

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

Задача 3. Докажите равенство U \ (A ∩ B) = (U \ A) ∪ (U \ B). Для доказательства равенства множеств достаточно установить, что произвольный элемент x принадлежит левой части ровно при тех же условиях, что и правой. Будем переводить каждую часть в условия на принадлежность A, B и U.

1. Для левой части x ∈ U \ (A ∩ B) означает, что x ∈ U и x ∉ A ∩ B.
2. Элемент не принадлежит пересечению, если он не принадлежит хотя бы одному из множеств: x ∉ A или x ∉ B. Поэтому условие принимает вид x ∈ U и (x ∉ A или x ∉ B).
3. Так как дополнения рассматриваются внутри U, последнее условие равносильно тому, что x принадлежит U \ A или U \ B.
4. Это и есть условие x ∈ (U \ A) ∪ (U \ B). Условия принадлежности совпали для произвольного x, значит, множества равны.

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

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

Считать A \ B и B \ A одинаковыми. Ошибка возникает, если воспринимать разность как просто «различающиеся элементы» и забыть, что первое множество задаёт источник элементов. Для проверки запишите условие: в A \ B элемент должен принадлежать A и не принадлежать B. Затем переставьте множества — условие изменится, как и в примере с элементом 3.

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

Находить дополнение без универсального множества. Можно ошибочно считать дополнением все мыслимые элементы, не входящие в A, но у такого набора нет заданных границ. Всегда указывайте U и проверяйте, принадлежит ли кандидат этому множеству. Только затем решайте, входит ли он в A.

Путать законы де Моргана. Частая причина — менять объединение на пересечение, но забывать дополнить каждое множество. При проверке раскройте смысл отрицания: «не (x принадлежит A или B)» означает «x не принадлежит A и не принадлежит B». Такая запись сразу показывает и смену операции, и дополнение обоих множеств.

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

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

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

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

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