Пересечение и объединение множеств обозначение. Урок "пересечение и объединение множеств"
- Объединением или суммой n множеств A 1 , A 2 , …, A n называется множество, состоящее из элементов, входящих хотя бы в одно из этих n множеств: A = A 1 U A 2 U… U A n где знак U обозначает операцию объединения множеств.
Формально операция объединения множеств определяется следующим образом:
A = {x / x ∈ A 1 ∨ x ∈ A 2 ∨ … ∨ x ∈ A n },
где ∨ — логический знак, обозначающий союз ИЛИ. Читается эта запись так: множество А — это все те значения х, которые принадлежат множеству А 1 , или множеству А 2 , или множеству А 3 и так далее до множества А п.
Для выполнения операции объединение множеств имеется калькулятор .
Например , пусть даны множества: A 1 = {a, b, c}; A 2 = {4}; A 3 = {b, 54}. Применив к ним операцию объединения, получим новое множество A = A 1 U A 2 U A 3 = {a,b,c,4,54}. Заметим, что b ∈ A 1 и b ∈ A 3 , однако в множество A элемент b входит только один раз (вспомним: все элементы множества должны быть различными).
На () объединение множеств обозначают сплошной штриховкой областей, соответствующих этим множествам:
- На рис. 5 заштрихована область множества Q U P ,
- На рис. 6 показана штриховкой область множества (P U Q) U R .
- На рис. 7 изображено три множества P, Q и R . Штриховкой отмечено множество Q U R.
Операция объединения множеств обладает следующими свойствами:
а) объединение коммутативно:
A U B = B U A ;
A U B U C = A U C U B = B U A U C и т.д.;
б) объединение ассоциативно:
(A U B) U C = A U (B U C) = A U B U C.
(Благодаря ассоциативности при записи нескольких множеств, соединенных знаком объединения, скобки можно не использовать) ;
в) если B ⊆ A или B ⊂ A, то A U B = A.
На рис. 8 приведена диаграмма Венна для случая, когда B ⊂ A.
Штриховкой отмечена область множества A, которая
одновременно относится и к множеству A U B .
- Из свойства « в » следует, что:
- A U A = A ;
- A U A = ∅ ;
- A U I = I.
Упражнения
1. Найдите элементы множества A U B , если
A = {a, b, c}; B = {b, c, d}.
2. Найдите элементы множеств: сначала A, затем — A 1 , после этого — A 2 (числа упорядочить по возрастанию), если A = {x / x ∈ I ∧(x ∈ A 1 ∨ x ∈ A 2); A 1 ⊂ I — множество чисел, кратных трем; A 2 ⊂ I — множество чисел, кратных четырем }; I = {1, 2, 3, 4, 5, 6, 7, 8}.
3. Дано три множества A, B, C. Известно, что a ∈ A. Укажите все верные утверждения:
а) a ⊂ B; е) {a} ∈ B;
б) a ∈ A U B ; ж) {a}⊆ A U B ;
в) a ⊂ B U C ; з) {a} ∈ B U C ;
г) a ∈ A U B U C; и) {a}⊆ A U B U C
д) {a} ⊆ A
Ответы: б), г), д), ж), и) - истинно.
4. На рис. 9 приведена диаграмма Венна для трех множеств. Найдите элементы множеств A U B , затем — A U C.
5. Перечислите элементы множества M (рис. 9):
M = {x / x ∉ A ∧ x ∈ I}.
6. Перечислите элементы множества N (рис. 9):
N = {x / x ∈ A U B , x > 4}.
7. Перечислите элементы множества K, если
K = {x / x ∈ A U B U C , x — четное число }(рис. 9).
8. Перечислите элементы множества T (рис. 9):
T = {x / x ∉ A U C, x ∈ I }.
9. Найдите кардинальное число множества A U B ,
если A = {a, b, c}; B = {6, 7, 8, 9}.
Ответ: | A U B| = 7
10. Найдите кардинальные числа множеств
A U B, A U C, B U C по диаграмме Венна (рис. 10).
11. Найдите кардинальное число множества A U B , если
A = {1, 2, 3, 4}; B = {2, 3, 4, 5}.
Ответ: | A U B| = 5
12. Найдите кардинальное число множества A U B , если A = {∅}; B = {a, b, c}.
Ответ: | A U B| = 4
13. Найдите кардинальное число множества B(P) U B(Q), где
P = { a, b, c }; Q = { b, c, d }.
Ответ: |B(P) U B(Q)| = |B(P U Q)| = |B{ a, b, c, d }| = 2 4 = 16
14. Найдите кардинальное число множества B(K) U B(M), где
K = { x / x — четное натуральное число, x ≤ 8};
M = { x / x — нечетное натуральное число, x < 6}.
15. Сколько собственных подмножеств имеет множество, A = A 1 U A 2 U… U A n ,
если A 1 , A 2 ,…, A n — синглетоны, попарно не равные между собой?
Операция над множествами - это правило, в результате выполнения которого из данных множеств однозначно получается некоторое новое множество.
Обозначим произвольную операцию знаком *. Множество, получаемое из данных множеств А и В, записывают в виде А*В. Полученное множество и саму операцию принято называть одним термином.
Замечание. Для основных числовых операций используют два термина: один обозначает саму операцию как действие, другой - число, получаемое после выполнения действия. Например, операция, обозначаемая +, называется сложением, а число, полученное в результате сложения, - суммой чисел. Аналогично - знак операции умножения, а результат а b - произведение чисел а и Ь. Тем нс менее часто эту разницу нс учитывают и говорят «Рассмотрим сумму чисел», имея в виду не конкретный результат, а саму операцию.
Операция пересечения. Пересечением множеств А и В АглВ , состоящее из всех объектов, каждый из которых принадлежит обоим множествам А и В одновременно.
Другими словами, АсВ - это множество всех.г, таких, что хеА и хеВ:
Операция объединения. Объединением множеств А и В называется множество, обозначаемое А"иВ, состоящее из всех объектов, каждый из которых принадлежит хотя бы одному множеству А или В.
Операцию объединения иногда обозначают знаком + и называют сложением множеств.
Операции разности. Разностью множеств А и В называется множество, обозначаемое АВ , состоящее из всех объектов, каждый из которых лежит в А, но не лежит В.
Выражение АпВ читают «А в пересечении с В », AkjB- «А в объединении с В», АВ - «А без В».
Пример 7.1.1. Пусть А = {1, 3,4, 5, 8,9}, В = {2,4, 6, 8}.
Тогда AkjB= {1,2, 3,4, 5, 6, 8, 9}, AcB={ 4,8}, АВ = {1,3, 5, 9}, ЯЛ = {2,6}.»
На основе указанных операций можно определить еще две важные операции.
Операция дополнения. Пусть AqS. Тогда разность SA называется дополнением множества А до S и обозначается A s .
Пусть любое рассматриваемое множество является подмножеством некоторого множества U. Дополнение до такого фиксированного (в контексте решения той или иной задачи) множества U обозначают просто А . Также используются обозначения СА, с А, А".
Пример 7.1.2. Дополнение множества {1, 3,4, 5, 8, 9} до множества всех десятичных цифр равно {0, 2, 6, 7}.
Дополнение множества Q до множества R есть множество 1.
Дополнение множества квадратов до множества прямоугольников есть множество всех прямоугольников, имеющих неравные смежные стороны.
Мы видим, что операции объединения, пересечения и дополнения множеств соответствуют логическим операциям дизъюнкции, конъюнкции и отрицания.
Операция симметрической разности. Симметрической разностью множеств А и В называется множество, обозначаемое А®В , состоящее из всех объектов, каждый из которых принадлежит в точности одному из множеств А и В:
Нетрудно видеть, что симметрическая разность есть объединение двух множеств АВ и ВА. Это же самое множество можно получить, если вначале объединить множества А и В, а затем убрать из множества общие элементы.
Пример 7.1.3. Пусть даны действительные числа а Тогда для соответствующих числовых промежутков имеем:
Заметим, что так как отрезок [а; Ь] содержит число с> а интервал (с; d) точку с не содержит, го число с лежит в разности [а; Ь] без [с; cf. А вот разность, например, (2;5), число 3 не содержит, так как оно лежит в отрезке . Имеем (2;5)=(2;3).
Пусть даны непересекающиеся множества А и В. Поскольку п - знак операции пересечения, то запись А(ЬВ некорректна. Неправильно также говорить, что у множеств нет пересечения. Пересечение есть всегда, оно определено для любых множеств. То, что множества не пересекаются, означает, что их пересечение пусто (то есть, выполнив указанную операцию, мы получаем пустое множество). Если же множества пересекаются, значит, их пересечение не пусто. Делаем вывод:
Обобщим операции объединения пересечения на случай, когда множеств более двух.
Пусть дана система К множеств. Пересечением множеств данной системы называется множество всех элементов, каждый из которых лежит во всех множествах их К.
Объединением множеств данной системы называется множество всех элементов, каждый из которых лежит хотя бы в одном множестве их К.
Пусть множества системы К занумерованы элементами какого-то семейства индексов /. Тогда любое множество из К можно обозначить А,-, где iel. Если совокупность конечная, то в качестве / используют множество первых натуральных чисел {1,2,...,и}. В общем случае / может быть бесконечным.
Тогда в общем случае объединение множеств А для всех iel обозначают (J А { , а пересечение - f]A i .
Пусть совокупность К конечная, тогда К= В этом случае
пишут AyjA 2 v...KjA„ и АГ4 2 (^---Г4п-
Пример 7.1.4. Рассмотрим промежутки числовой прямой Л| = [-оо;2], Л 2 =Н°; 3], Л 3 =}
