"Информатика", Горячев А.В., Волкова Т.О.
Множество — это совокупность объектов, которые называют его элементами. Сравнивая два множества, проверяют, совпадает ли их состав или все элементы одного входят в другое. Порядок записи и повторы не меняют множество. Эти правила помогают точно описывать группы объектов, проверять условия задач и сравнивать множества решений.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Множество — совокупность объектов, которые называют его элементами. Если объект x входит в множество A, записывают x ∈ A; если не входит — x ∉ A. Такая запись помогает коротко описывать состав множества и проверять, относится ли к нему выбранный объект.
Равные множества — множества, состоящие из одних и тех же элементов. Их обозначают A = B, даже если элементы записаны в разном порядке. Это определение позволяет сравнивать именно состав, а не внешний вид записи.
Подмножество — множество A, каждый элемент которого принадлежит множеству B. Это записывают A ⊆ B. Обозначение нужно, чтобы показать включение одной группы объектов в другую, не утверждая, что их составы обязательно совпадают.
Пустое множество не содержит ни одного элемента и обозначается ∅. Оно является подмножеством любого множества, потому что в нём нет элемента, который мог бы не входить в другое множество. Это полезный особый случай при сравнении и описании множеств.
Сравнение начинают с состава, потому что множество определяется своими элементами, а не способом их записи. Поэтому {1, 2, 3} и {3, 1, 2} — одна и та же группа, хотя записи выглядят по-разному. Повторение элемента тоже не создаёт новый элемент: в {1, 1, 2} содержатся только 1 и 2. Перед сравнением удобно мысленно убрать повторы и не обращать внимания на порядок.
Чтобы проверить равенство A и B, проверяют включение в обе стороны. Сначала убеждаются, что каждый элемент A есть в B, а затем — что каждый элемент B есть в A. Нужны обе проверки: первая сама по себе допускает, что в B есть дополнительные элементы. Если обе выполнены, составы совпадают и можно заключить A = B.
Для проверки A ⊆ B рассматривают каждый элемент A, поскольку именно таково условие подмножества. Если каждый из них найден в B, включение верно. Но достаточно обнаружить один элемент A, которого нет в B, чтобы опровергнуть его: требование «каждый» уже нарушено. Проверка только нескольких элементов не даёт надёжного вывода, если в A есть и другие.
Включение A ⊆ B не обязательно означает, что множества разные: они могут совпадать. Если A ⊆ B, но B содержит хотя бы один элемент вне A, говорят о строгом включении A в B. Различие важно, потому что знак ⊆ допускает равенство, а строгое включение указывает на дополнительный элемент. Поэтому после проверки включения сравнивают составы, если нужно уточнить, равны множества или одно действительно меньше другого.
Возможны разные отношения между двумя множествами, и одного общего правила «одно всегда входит в другое» нет. При равных множествах состав совпадает; при включении все элементы одного содержатся в другом. Например, множества {2, 4} и {1, 3} не включаются друг в друга: в каждом есть элементы, отсутствующие в другом. Такой вывод получают, находя неподходящий элемент для каждого предполагаемого включения.
| Что проверяем | Условие | Обозначение или вывод | Пример |
|---|---|---|---|
| Равенство множеств | Каждый элемент A входит в B и каждый элемент B входит в A | A = B | {1, 2} = {2, 1} |
| Включение одного множества в другое | Каждый элемент A входит в B | A ⊆ B | {а, б} ⊆ {а, б, в} |
| Строгое включение | A ⊆ B, и в B есть элемент, которого нет в A | A — строгое подмножество B | {1, 2} ⊂ {1, 2, 3} |
| Отсутствие включения | Есть элемент A вне B и элемент B вне A | Ни A ⊆ B, ни B ⊆ A | {2, 4} и {1, 3} |
Сначала выбери, какое отношение нужно проверить: равенство или включение. Для равенства пройди проверку в обе стороны, а для включения — проверь все элементы предполагаемого подмножества. Если включение выполнено, посмотри, есть ли в большем множестве дополнительные элементы: это отличит строгое включение от равенства.
Задача 1. Даны A = {1, 2, 3} и B = {3, 1, 2}. Определите, равны ли множества. Сравнивать нужно элементы, а не их расположение в записи. Проверка состава покажет, совпадают ли множества.
Ответ: A = B. Порядок перечисления элементов на равенство не влияет.
Задача 2. Даны A = {а, б} и B = {а, б, в}. Установите отношение между A и B. Начнём с проверки, входят ли элементы A в B, а затем посмотрим, отличаются ли множества составом. Это позволит отличить включение от равенства.
Ответ: A — строгое подмножество B; A ⊆ B, но A ≠ B.
Задача 3. Даны A = {2, 4, 6} и B = {1, 2, 3, 4}. Нужно определить, равны ли множества и есть ли включение в каком-либо направлении. Проверим оба возможных включения: если одно из них не проходит, это сразу исключит равенство.
Ответ: A ≠ B, A ⊄ B и B ⊄ A. Числа 6 и 1, например, служат элементами, опровергающими включения в соответствующих направлениях.
Считать множества разными из-за разного порядка элементов — ошибка: порядок записи не меняет состав. Так думают, когда воспринимают множество как упорядоченный список. Для проверки расположи элементы мысленно в удобном порядке и сравни каждый с составом другого множества.
Считать повтор элемента дополнительным элементом — неверно, потому что повторная запись не создаёт новый элемент множества. Ошибку часто вызывает сходство множества со списком, где повторения могут иметь значение. Проверь, какие именно разные объекты входят в запись: {а, а, б} имеет тот же состав, что и {а, б}.
Делать вывод о включении после проверки лишь нескольких элементов недостаточно: в непроверенной части может оказаться элемент вне второго множества. Это происходит, когда проверку прекращают после первого подтверждения. Чтобы убедиться в A ⊆ B, пройди все элементы A; чтобы опровергнуть, достаточно найти один неподходящий.
Путать A ⊆ B с A = B — значит забывать, что включение допускает дополнительные элементы в B. Ошибка возникает из-за того, что проверено только, входят ли элементы A в B. Проверь состав B в обратную сторону: если там есть элемент вне A, множества не равны, а включение строгое.
Для сравнения множеств сначала нужно знать, что такое множество и его элементы, а также уметь записывать множество и обозначать принадлежность. Это помогает перейти от описания отдельных объектов к проверке отношений между целыми группами. Сравнение используют при классификации объектов, анализе условий и работе с множествами решений задач. Оно связано и с логикой: утверждения A = B и A ⊆ B проверяют через высказывания о принадлежности конкретных элементов.
Могут ли множества быть равны, если элементы записаны в разном порядке?
Да. Множества равны, если в них входят одни и те же элементы, а порядок записи значения не имеет. Например, {1, 2, 3} = {3, 1, 2}.
Учитываются ли повторяющиеся элементы при сравнении множеств?
Нет, повторная запись не добавляет нового элемента. Например, {а, б, а} и {а, б} обозначают одно и то же множество. Сравнивают только состав.
Как быстро проверить, является ли одно множество подмножеством другого?
Проверь каждый элемент предполагаемого подмножества: все они должны входить во второе множество. Если найдётся хотя бы один элемент, которого там нет, включения нет.
Чем подмножество отличается от равного ему множества?
При A ⊆ B все элементы A входят в B, но B может содержать дополнительные элементы. Если дополнительных элементов нет и составы совпадают, множества равны. Строгое включение означает, что в B есть хотя бы один элемент, которого нет в A.
Почему пустое множество является подмножеством любого множества?
В пустом множестве нет элементов, которые могли бы не входить в другое множество. Поэтому условие «каждый элемент пустого множества принадлежит B» выполняется для любого B. Так записывают: ∅ ⊆ B.
§ 16. Сравнение множеств
