logo
Лекции ДМ

3, Операции над множествами.

Над множествами можно выполнять действия (операции), напоминающие сложение и умножение чисел. Но не тождественные им.

Объединением (суммой0 множеств А и В называется множество, обозначаемое через АВ, содержащее те и только те элементы, которые принадлежат множеству А или В.

Краткая запись: АВ = {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}.

Соответствующая диаграмма Эйлера- Венна:

А\В- заштрихованная область

Пример: А\В = {2, 5, 7, 9}\{3, 5, 8, 9, 12}= {2, 7}.

Диаграмма:

Если АВ = , то А\В= А и В\А = В.

Если А  В, то А\В = .

Е сли U – универсальное множество и А U, то разность U\A называется дополнением множества А до множества U и обозначается .

Краткая запись: = {x| xU и xA}.

Соответствующая диаграмма Эйлера- Венна:

Симметрической разностью множеств А и В называется множество, обозначаемое АВ и состоящее из тех и только из тех элементов, которые принадлежат А\В или В\А.

К раткая запись: AB= {x| xA\B или xB\A}.

Соответствующая диаграмма Эйлера- Венна:

Пример: АВ = {2, 5, 7, 9}{3, 5, 8, 9, 12}= {2, 7, 3, 8, 12}.

Диаграмма:

П

1 3 2

ример: Найти множество: (АВ)(С\Q), где:

Расставим порядок действий и выполним их по порядку: