§ 5. Множества

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

Множество — совокупность объектов, рассматриваемых как единое целое. Например, множество дней недели, натуральных чисел или букв в слове можно обозначить заглавной буквой A, B или C. Такое обозначение помогает кратко говорить сразу обо всей группе объектов.

Элемент множества — отдельный объект, входящий в множество. Если число 4 входит в A, пишут 4 ∈ A, а если не входит — 4 ∉ A. Эти знаки позволяют быстро проверять, относится ли конкретный объект к выбранной группе.

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

Подмножество — множество, все элементы которого принадлежат другому множеству. Запись A ⊆ B означает, что A является подмножеством B. Такое обозначение помогает сравнивать не отдельные элементы, а целые наборы.

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

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

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

Два множества считают равными, если каждый элемент первого входит во второе и каждый элемент второго входит в первое. Иными словами, у них должен совпадать состав, даже если элементы записаны в разном порядке. Например, A = {a, b} и B = {b, a} равны, потому что ни один элемент не является лишним или отсутствующим.

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

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

Основные понятия и обозначения множеств

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

Разбор задач

Задача 1

Для множества A = {2, 4, 6, 8} определим, верны ли утверждения 4 ∈ A, 5 ∈ A и 8 ∉ A. Нужно каждый раз отдельно сравнить указанное число со списком элементов A. Знак выбираем по результату проверки.

1. Число 4 есть в записи A, поэтому 4 ∈ A — верно.
2. Числа 5 среди элементов A нет, поэтому утверждение 5 ∈ A — неверно.
3. Число 8 есть в A, значит 8 ∉ A — неверно; правильная запись: 8 ∈ A.

Ответ: верно только утверждение 4 ∈ A. Остальные два утверждения неверны.

Задача 2

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

1. Элементы 1, 2 и 3 входят в A, и все они входят в B.
2. В B нет элементов, которых не было бы в A, поэтому A = B.
3. Числа 1 и 2 входят в A, следовательно, {1, 2} ⊆ A.

Ответ: множества A и B равны, а {1, 2} является подмножеством A.

Задача 3

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

1. Для объединения берём 1, 2, 3, 4 из A и добавляем 5, 6 из B: A ∪ B = {1, 2, 3, 4, 5, 6}.
2. Общие элементы — 3 и 4, поэтому A ∩ B = {3, 4}.
3. Объединение не является подмножеством ни A, ни B, так как содержит 5 и 6, а пересечение является подмножеством и A, и B.

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

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

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

Некоторые записывают один и тот же элемент несколько раз и думают, что множество стало больше. Повторения не создают новых элементов, поэтому {a, a, b} и {a, b} равны. Для проверки уберите повторы и сравните оставшийся состав.

Знаки ∈ и ⊆ часто путают, потому что оба связаны с включением. Первый используется для элемента и множества, а второй — для двух множеств: 2 ∈ A, но {2} ⊆ A. Перед знаком назовите объекты слева и справа.

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

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

До изучения множеств нужны буквенные обозначения, сравнение объектов и понимание знаков равенства и неравенства. Эти навыки помогают читать записи вроде A = {1, 2} и проверять принадлежность элементов. Без них трудно правильно сравнивать состав множеств.

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

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

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

• Множество обычно обозначают заглавной буквой, а его элементы записывают в фигурных скобках.
• Принадлежность элемента обозначают знаком ∈, непринадлежность — знаком ∉.
• Порядок элементов и их повторение не влияют на множество.
• Два множества равны, если состоят из одних и тех же элементов.
• Пустое множество не содержит элементов и обозначается ∅ или {}.
• Объединение содержит элементы хотя бы одного из множеств, а пересечение — только общие элементы.
• Подмножество состоит только из элементов исходного множества.