- •1. Введение
- •2. Понятие множества и элемента множества
- •3. Способы задания множеств
- •4. Отношения между множествами
- •5. Пересечение множеств
- •6. Объединение множеств
- •7. Свойства пересечения и объединения множеств
- •8. Вычитание множеств. Дополнение множества
- •1) Подмножества x1, х2,..., Хп попарно не пересекаются;
- •2) Объединение подмножеств x1, х2,..., Хп совпадает с множеством X.
- •9. Понятие разбиения множества на классы
- •10. Декартово произведение
- •11. Число элементов в объединении и разности конечных множеств
- •12. Число элементов в декартовом произведении конечных множеств
5. Пересечение множеств
Из элементов двух и более множеств можно образовывать новые множества. Пусть даны два множества: А = {2, 4, 6, 8} и В = {5, 6, 7, 8, 9}. Образуем множество С, в которое включим общие элементы множеств А и В, т.е. С = {6, 8}. Так полученное множество С называют пересечением множеств А и В.
Определение. Пересечением множеств А и В называется множество, содержащее те и только те элементы, которые принадлежат множеству А и множеству В.
Пересечение
множеств А и В обозначают А
В.
Таким образом, по определению, А
В
= {х|х
А
и х
В).
Если изобразить множества А и В при помощи кругов Эйлера, то пересечением данных множеств является заштрихованная область (рис. 7).
В том случае, когда множества А и В не имеют общих элементов, говорят, что их пересечение пусто и пишут: А В = Ø.
Выясним, как находить пересечение множеств в конкретных случаях.
Если элементы множеств А и В перечислены, то, чтобы найти А В, достаточно перечислить элементы, которые одновременно принадлежат множеству А и множеству В, т.е. их общие элементы.
А как быть, если множества заданы характеристическими свойствами своих элементов?
Из определения пересечения следует, что характеристическое свойство множества А В составляется из характеристических свойств пересекаемых множеств с помощью союза «и».
Найдем, например, пересечение множества А - четных натуральных чисел и множества В - двузначных чисел. Характеристическое свойство элементов множества А - «быть четным натуральным числом», а характеристическое свойство элементов множества В - «быть двузначным числом». Тогда, согласно определению, элементы пересечения данных множеств должны обладать свойством «быть четными натуральными и двузначными числами». Таким образом, множество А В состоит из четных двузначных чисел (союз «и» в данном случае можно опустить). Полученное множество не пусто. Например, 24 А В, поскольку число 24 четное и двузначное.
Рассмотрим теперь случай, когда находят пересечение множества А и его подмножества В. Легко видеть, что тогда А В - В и, следовательно, характеристическое свойство элементов множества А В будет таким, как и свойство элементов множества В.
6. Объединение множеств
Пусть даны два множества: А = {2,4, 6, 8} и В = {5, 6, 7, 8, 9}. Образуем множество D, в которое включим элементы, принадлежащие хотя бы одному из данных множеств, т.е. множеству А или множеству В. D = {2, 4, 6, 8, 5, 7, 9}. Так полученное множество D называют объединением множеств А я В.
Определение. Объединением множеств А и В называется множество, содержащее те и только те элементы, которые принадлежат множеству А или множеству В.
Объединение
множеств А и В обозначают А
В.
Таким образом, по определению, А
В
= {x|x
А или
х
В}.
Если изобразить множества А и В при помощи кругов Эйлера, то объединение данных множеств изобразится заштрихованной областью (рис. 8).
Выясним, как находить объединение множеств в конкретных случаях.
Если элементы множеств А и В перечислены, то, чтобы найти А В,
достаточно перечислить элементы, которые принадлежат множеству А или множеству В.
А как быть, если множества заданы характеристическими свойствами их элементов? Из определения объединения следует, что характеристическое свойство элементов множества А В составляется из характеристических свойств элементов множеств А и В с помощью союза «или». Найдем, например, объединение множества А - четных натуральных чисел и множества В - двузначных чисел. Так как свойство элементов множества А - «быть четным натуральным числом», а свойство элементов множества В - «быть двузначным числом», то в объединение данных множеств войдут числа, характеристическое свойство которых - «быть четным натуральным или двузначным числом». Такие числа образуют бесконечное множество, но сформулированное характеристическое свойство позволяет однозначно определять, содержится тот или иной элемент в объединении множеств А и В или не содержится. Например, в A B есть число 8, поскольку оно четное; есть число 36 - оно четное и двузначное.
Рассмотрим теперь случай, когда находят объединение множества А и его подмножества В. Легко видеть, что тогда А В = А и, следовательно, характеристическое свойство элементов множества A В будет таким, как и свойство элементов множества А.
