Операции над множествами. После того, как мы научились составлять и различать множества, можно приступить к определению и других операций над ними

После того, как мы научились составлять и различать множества, можно приступить к определению и других операций над ними.

Естественно, что два множества могут иметь одинаковые элементы (их можно выделить в отдельное множество), из всех элементов двух множеств можно составить одно новое множество, также можно рассмотреть отдельно элементы одного множества, которых во втором множестве нет.

Например, А – множество наклеек (марок), которые есть у Пети, В – множество наклеек, которые собрал Вася. Можно выделить множество наклеек, которые есть у обоих ребят; коллекцию различных наклеек, собранных ими вместе; множество наклеек Пети, которых нет у Васи.

Таким образом, мы проделали операции пересечения, объединения и разности двух множеств.

Опр.2.3.1. Пересечением множеств А и В называется множество С, состоящее из всех тех и только тех элементов, которые принадлежат каждому из данных множеств: С={х |хÎА и хÎВ}. Обозначается, А∩В.

Примеры. 1) Пусть A = {1; 2; 3}, B = {2; 3; 4; 5}, D = {10; 11}, тогда A ∩ B = {2; 3}, A ∩ D = Æ.

2) А = {2 n: n Î N } — множество чисел, делящихся на 2, B = {3 n: n Î N} — множество чисел, делящихся на 3, тогда A ∩ B = {6 n | n Î N} — множество чисел, делящихся на 6.

3) А — отрезок [0; 5], В — отрезок [2; 7], тогда A ∩ B — отрезок [2; 5].

4) Студент, сдавший все экзамены на «отлично» получает повышенную стипендию. Сессия состоит из четырех экзаменов. Пусть Аi – множество студентов, сдавших i -й экзамен на «отлично» (i = 1, 2, 3,4), тогда:

I – множество студентов, получающих повышенную стипендию.

Опр. 2.3.2. Объединением множеств А и В называется множество С, которое состоит из всех элементов данных множеств А и В и только из них: С={х |хÎА или хÎВ}. Обозначается, А UВ.

Примеры. 1) A = {1; 2; 3}, B = {2; 3; 4; 5}, тогда C = A U B == {1; 2; 3; 4; 5}.

2) A = (–∞, 2], B = (1, +∞), тогда C = A U B = R.

3) А = [0; 7], В = [3; 10], тогда A U B = [0; 10].

3) Если А – множество студентов, не сдавших первый экзамен, В – второй, то А U В – множество студентов – задолжников после двух экзаменов (не исключено, что кто-то не сдал оба экзамена).

Опр.2.3.3. Разностью множеств А и В называется множество С, состоящее из всех элементов множества А, не принадлежащих множеству В: С={х | х Î А и х Ï В}. Обозначается, А\В.

Примеры 1) A = {1; 2; 3}, B = {2; 3; 4; 5}, тогда А\В={1}, В\А={4, 5}.

2) R \ Q – множество иррациональных чисел.

3) Q \ R = Æ.

Опр.2.3.4. Симметричной разностью множеств А и В называется множество С, состоящее из всех элементов множества А, не принадлежащих множеству В и всех элементов множества В, не принадлежащих множеству А: С={х | (х Î А и х Ï В) или (х Î В и х Ï А) }. Обозначается, А∆В.

Пример. А={1,2,3,4,5}, В={4,5,6,7}, А∆В= {1,2,3,6,7}

В каждом отдельном случае мы рассматриваем всевозможные подмножества одного и того же множества. Например, в начальной школе дети учатся работать (выполнять основные арифметические операции) сначала с числами из первого десятка натуральных чисел, затем из первой сотни и т.д. Но их действия не выходят за рамки натуральных чисел (отрицательные и дробные числа они будут проходить позже). Аналогично, учитель может работать с некоторыми группами учеников, которые будут являться подмножествами определенного множества обучаемых данным учителем школьников. Каждый человек носит различные комбинации вещей, но только из своего личного гардероба. Это основное множество (свое в каждом отдельном случае) называется универсальным множеством.

Опр.2.3.5. Универсальным множеством называется множество, подмножества которого (и только они) в данный момент рассматриваются. Обозначают, Е (или U в разной литературе).

При работе с числовыми множествами, если не дается дополнительных указаний, в качестве основного (универсального) множества будем считать множество R действительных чисел.

Опр.2.3.6. Дополнением множества А называется разность Е \А. Обозначается, А’ или и читается «не-А». Иначе, дополнением множества А называется множество А’, состоящее из всех элементов, не принадлежащих множеству А.

Примеры. 1) Е ={ множество студентов в группе}, A ={ множество студентов, сдавших первый экзамен}, то А’ ={ множество студентов, не сдавших первый экзамен}.

2) Е={буквы русского алфавита}, А={множество гласных букв}, тогда

А’={множество согласных букв и букв ь и ъ}.

3) Пусть Е – множество сотрудников школы, A – множество сотрудников старше 30 лет, B – множество сотрудников мужского пола, C – множество сотрудников занимающих должности вспомогательного персонала.

Тогда В ’– множество женщин; А’ÇВÇC– множество мужчин занимающих должности вспомогательного персонала младше 30 лет; А È(В Ç С ’) – множество сотрудников старше 30 лет или мужчин не занимающих должности вспомогательного персонала; B \ C – множество мужчин, не являющихся вспомогательным персоналом; C \ B – множество сотрудников вспомогательного персонала – женщин.

4) Даны множества А={2, 3, 5, 8, 13, 15}, В={1, 3, 4, 8, 16}, С={12, 13, 15, 16}, D={0, 1, 20}. Найти АUВ, СUD, В∩С, А∩D, А\С, D\В, АUВUС, А∩В∩С, ВUD∩С, А∩С\D.

Решение: Будем пользоваться определениями соответствующих операций и учтем, что сначала должна выполняться операция пересечения множеств, а затем уже объединение или разность.

Получим:

АUВ={1, 2, 3, 4, 5, 8, 13, 15, 16};

СUD={0, 1, 12, 13, 15, 16, 20};

В∩С={16};

А∩D=Æ;

А\С={2, 3, 5, 8};

D\В={0, 20};

АUВUС={1, 2, 3,4, 5, 8, 12, 13, 15, 16};

А∩В∩С=Æ;

ВUD∩С={1, 3, 4, 8, 16};

А∩С\D={13, 15}.

5)Пусть Е={1, 2, 3, 4, 5, 6, 7, 8,9}, A={1, 2, 3, 5}, B={2, 4, 6, 8}, C={1, 3, 5, 7}, D={4, 5, 7, 8}. Выразить через заданные множества A, B, C, D следующие множества: 1) К={1,2,3,4,5,7,8}, 2) L={4, 7,8}, 3) F={2, 5}, 4) G={5, 7, 9}.

Решение: 1) K={1,2,3,4,5,7,8}=AUD.

2) L={4, 7,8}=D\A.

3) F={2, 5},

а) C\D={1, 3},

б) A\(C\D)={2, 5}.

4) G={5, 7, 9},

а) A∩D={5},

б) AUB={1, 2, 3, 4, 5, 6, 8},

в) (AUB)’={7, 9},

г) (A∩D)U((AUB)’)={5, 7, 9}.

Свойства операций над множествами:

Таблица 2.3.1.

Свойства операции пересечения: 1) А∩А=А; 2) А∩Ø=Ø; 3) А∩А’= Ø; 4) А∩ Е =А; 5) А∩В=В∩А.	Свойства операции объединения: 1) АUА=А; 2) АU Ø =А; 3) АUА’= Е; 4) АU Е = Е; 5) АUВ=ВUА.
Свойства операции разности:
1) А\А=Ø; 2) А\ Ø =А; 3) А\А’= А; 4) А\ Е =Ø;	5) Е \А=А’; 6) Ø \А=Ø; 7) А\В ≠ В\А.