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