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