Понятие множества. Отношения между множествами
Множество - это совокупность, класс отличающихся друг от друга объектов, объединенных каким-либо общим свойством. Объекты, входящие в эту совокупность, называются элементами множества.
Множества обозначаются заглавными буквами латинского алфавита , а элементы множества- строчными.
Примеры множеств:
Классы (множества) чисел: N – натуральные числа, Z – целые числа, Q- рациональные числа, R- действительные (вещественные) числа, C – комплексные числа.
Студенты одной группы – множество, элементы которого- студенты, общее свойство – обучение одной специальности.
Множество В – корни уравнения ½ = cosx . Элементы – вещественные числа, общее свойство – обращают данное уравнение в верное равенство.
Если х – элемент множества Х, то говорят: х принадлежит Х и пишут : хÎХ. Если х не принадлежит Х, то пишут хÏХ.
С видами множеств вы знакомились при изучении других разделов в курсе математики, поэтому лишь напомним их: конечные множества, бесконечные, пустые, универсальные.
Конечные и бесконечные множества в свою очередь подразделяются на неупорядоченные и упорядоченные; неупорядоченные бесконечные – на счетные и несчетные.
Рассмотрим два основных способа задания неупорядоченных множеств:
1. перечисление всех его элементов;
2. описание характеристического (общего) свойства его элементов.
Первым способом задаются конечные множества.
Примеры:
А – множество чисел, являющихся делителями числа 20: А = {1, 2, 4, 5, 10, 20}.
В – список группы: В = {Архипов, Белов,…}.
Вторым способом можно задать конечные множества, бесконечные, пустые. Множество элементов, обладающих характеристическим свойством Р, обозначается {x | P(x)} и читается так: множество всех х таких, что х обладает свойством Р(х).
Примеры:
{x | x ÎR, x2 – 4 = 0} - это конечное множество и его можно задать перечислением элементов : {2, -2};
{x | x Î R, 2< x < 5 } – бесконечное несчетное множество, а именно, числовой промежуток (2, 5);
{x | x Î R, 1= sinx} – бесконечное счетное множество;
{x | x Î R, x2 + 9 = 0 } – это пустое множество, т.к. ни одно вещественное число не удовлетворяет данному уравнению.
Отношения между множествами
Рассмотрим отношения между неупорядоченными множествами.
Если каждый элемент множества А принадлежит множеству В, то А называют подмножеством множества В.
Обозначения: А Í В ( А принадлежит В, А включено в В, А содержится в В и т.д.), В Ê А ( В включает А, В содержит А и т.д.)
Множества А и В называются равными, если А Í В и В Í А.Обозначение: А = В.
Если А Í В и существует хотя бы один элемент множества В, не принадлежащий множеству А, то А – собственная часть В, т.е. А строго включается в В.Обозначение: А Ì В.
Примеры:
N – множество натуральных чисел, М – множество четных чисел, тогда М Ì N.
Пусть Х – множество студентов группы, У – множество студентов данной группы сдавших экзамен, тогда можно построить отношение У Í Х, т.к. возможно , что все студенты успевающие.
А = {1, 3, 5, 10}, B = {10, 1, 1, 5, 3, 5}. Данные множества равны А = В, действительно: А Í В и В Í А.
Если U – универсальное множество некоторой теории, то любое множество этой теории является его подмножеством. Например, множество комплексных чисел С – универсальное множество в теории чисел. Для всех классов чисел можно построить цепочку включений: N Ì Z Ì Q Ì R Ì C.
Свойства включений.
1. Для всякого множества В : В Í В;
2. Для любых множеств А, В, С, если А Í В и В Í С, то А Í С;
3. Для всякого множества В : Æ Í В.
2. Операции над множествами. Алгебра множеств
Над множествами можно выполнять действия (операции), напоминающие сложение и умножение чисел. Но не тождественные им.
Объединением (суммой) множеств А и В называется множество, обозначаемое через АÈВ, содержащее те и только те элементы, которые принадлежат множеству А или В. Краткая запись: АÈВ = {x | xÎ A или хÎ В}.
Соответствующая диаграмма Эйлера – Венна:
Пример: А = {2, 5, 7, 9}, В = {3, 5, 8, 9, 12}.
АÈВ = {2, 5, 7, 9}È{3, 5, 8, 9, 12}= {2, 5, 7, 9, 3, 8, 12}.
Соответствующая диаграмма:
Пересечением (произведением) множеств А и В называется множество, обозначаемое через АÇВ и состоящее из тех и только из тех элементов, которые принадлежат множеству А и множеству В. Краткая запись: АÇВ = {x | xÎA и хÎВ}.
Соответствующая диаграмма Эйлера- Венна:
| |||
Пример: АÇВ= {2, 5, 7, 9}Ç{3, 5, 8, 9, 12}= {5,9}.
Диаграмма:
Разностью множеств А и В называется множество, обозначаемое через А\В и состоящее из тех и только из тех элементов, которые принадлежат А и не принадлежат В. Краткая запись: А\В = {x| xÎ A и xÏB}.
Соответствующая диаграмма Эйлера- Венна:
| |||
Если U – универсальное множество и АÍ U, то разность U\A называется дополнением множества А до множества U и обозначается .
Краткая запись: = {x| xÎU и xÏA}.
Соответствующая диаграмма Эйлера- Венна:
Симметрической разностью множеств А и В называется множество, обозначаемое АDВ и состоящее из тех и только из тех элементов, которые принадлежат А\В или В\А. Краткая запись: ADB= {x| xÎA\B или xÎB\A}.
Соответствующая диаграмма Эйлера- Венна:
Законы алгебры множеств
1. Коммутативность
2. Ассоциативность
3. Дистрибутивность
4. Закон поглощения
5. Законы де Моргана