Задачи на пересечение и объединение множеств (Круги Эйлера). Урок "пересечение и объединение множеств"

Лекция 13: Операции над множествами. Упорядоченное множество

1. Объединение множеств

Объединение множеств X и Y — это множество, состоящее из всех тех и только тех элементов, которые принадлежат хотя бы одному из множеств X или Y, т.е. принадлежат X или принадлежат Y.

Объединение X и Y обозначается через X∪Y

Формально x∈X∪Y ⇔ x∈X или x∈Y

Пример 1. Если X={1,2,3,4,5} и Y={2,4,6,8}, то

X∪Y={1,2,3,4,5,6,7,8}

Пример 2. Если X={x:x — отл.гр.}, и Y={x:x — gib.}, то

X∪Y={x:x — или отл., или gib}.

Пример 3. Если X — множество точек левого круга и Y — множество точек правого круга, то

X∪Y — заштрихованная область, ограниченная обоими кругами.

Понятие объединения можно распространить и на большее число множеств, на систему множеств. Обозначим через М={X 1 ,X 2 , ...,X n } совокупность n множеств X 1 ,X 2 , ...,X n , называемую иногда системой множеств. Объединение этих множеств

∪X i =∪(X∈M), Х=X 1 ∪X 2 ∪...∪X n

представляет собой множество, состоящее из всех тех и только тех элементов, которые принадлежат хотя бы одному из множеств данной системы М.

Для объединенных множеств справедливы:

  • X∪Y = Y∪X — коммутативный закон
  • (X∪Y)∪Z = X∪(Y∪Z) = X∪Y∪Z — ассоциативный закон,

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

Очевидно, что X∪∅ = X. Отсюда можно видеть, что ∅ играет роль нуля в алгебре множеств.

2. Пересечение множеств

Пересечение множеств X и Y — это множество, состоящее из всех тех и только тех элементов, которые принадлежат как множеству X, так и множеству Y.

Пересечение множеств обозначается X∩Y.

Формально x∈X∩Y ⇔ x∈X и x∈Y

Пример 4. X={1,2,3,4,5} Y={2,4,6,8} X∩Y = {2,4}

Пример 5. Если Х — множество точек левого круга, а Y — множество точек правого круга, то X∩Y представляет собой заштрихованную область, являющуюся общей частью обоих кругов.

Множества X и Y называются непересекающимися (дизъюнктными), если они не имеют общих элементов, то есть если X∩Y=∅.

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

В отличие от алгебры чисел, где могут быть три возможности: a

X=Y; X⊂Y; Y⊂X; X∩Y=∅ и X и Y находятся в общем положении.

Говорят, что множества X и Y находятся в общем положении, если выполняются три условия:

  1. существует элемент множества X, не принадлежащий Y;
  2. существует элемент множества Y, не принадлежащий X;
  3. существует элемент, принадлежащий как X, так и Y.

Аналогично объединению понятие пересечения можно распространить на систему множеств:

∩X=∩X i =X 1 ∩X 2 ∩...∩X n

Пересечение множеств представляет собой множество, элементы которого принадлежат каждому из множеств системы М.

Для пересечения множеств справедливы:

  • X∩Y=Y∩X — коммутативный закон
  • (X∩Y)∩Z = X∩(Y∩Z) = X∩Y∩Z — ассоциативный закон

Заметим также, что имеет место соотношение X∩∅=∅.

Пример 8. A={a,b}, B={b,c}, C={a,c}.

A∩B∩C=∅, хотя A∩B={b}, B∩C={c}

3. Разность множеств

Разность множеств определена только для двух множеств. Разностью множеств X и Y называется множество, состоящее из всех тех и только тех элементов, которые принадлежат X и не принадлежат Y.

Обозначается: X\Y.

Формально: x∈X\Y ⇔ x∈X и x∉Y

Пример 9. (см. Пример 1) X={1,2,3,4,5}, Y={2,4,6,8}, X\Y={1,3,5}, Y\X={6,8}

Разность множеств не обладает свойством коммутативности.

Если A\B=∅, то A⊂B — поставить? обратно

при A∩B≠∅

4. Универсальное множество

Роль нуля в алгебре множеств играет пустое множество. А нет ли такого множества, которое играет роль «1», т.е. удовлетворяет условию: X∪I = X, что означает, что пересечение или «общая часть» множества I и множества X для любого множества X совпадает с самим этим множеством. Это возможно лишь в том случае, если множество I содержит все элементы, из которых может состоять множество X, так что любое множество X полностью содержится в множестве I.

Множество I, удовлетворяющее этому условию, называется полным, или универсальным, или единичным.

Если при некотором рассмотрении участвуют только подмножества некоторого фиксированного множества, то это самое большое множество будем считать универсальным и обозначать I.

Пример 12 (Пример 1). I — множество целых чисел

Пример 13 (Пример 2). I — множество студ. гр.

Пример 14 (Пример 3). I — лист бумаги, доска

Универсальное множество обычно обозначают графически в виде множества точек прямоугольника, а отдельные множества в виде отдельных областей внутри этого прямоугольника. Изображение множеств в виде областей в прямоугольнике, представляющем универсальное множество, называется диаграммой Эйлера-Венна.

Универсальное множество обладает интересным свойством, которое не имеет аналогии в обычной алгебре, а именно, для любого множества X справедливо соотношение X∪I = I.

5. Дополнение множества

Множество, определяемое из соотношения X¯ = I\X, называется дополнением множества X (до универсального множества I).

На диаграмме множество X¯ представляет собой незаштрихованную область.

Формально: X = {x: x∈I и x∉X}.

Из определения следует, что X и X¯ не имеют общих элементов. Х∩X¯=∅.

Кроме того, не имеется элементов I, которые не принадлежали бы ни X, ни X¯ (его дополнению), так как те элементы, которые не принадлежат X, принадлежат X¯ (его дополнению). Следовательно, Х∪X¯=I.

Из симметрии данной формулы относительно Х и X¯ следует не только то, что X¯ является дополнением Х, но и что Х является дополнением X¯. Но дополнение X¯ есть X¯ ¯. Таким образом, X¯ ¯=X¯.

С помощью операции дополнения представим разность множеств:

X\Y = {x: x∈X и x∉Y} ={ x: x∈X и x∈Y¯ }, т.е. X\Y= Х∩Y¯.

Порядок выполнения операций:

  1. дополнение;
  2. пересечение;
  3. объединение, разность.

Для изменения порядка используют скобки.

6. Разбиение множества

Одной из наиболее часто встречающихся операций над множествами является операция разбиения множества на систему подмножеств.

Так, система курсов данного факультета является разбиением множества студентов факультета; система групп данного курса является разбиением множества студентов курса.

Пример. Продукция предприятия: — высший сорт, I, II, брак.

Рассмотрим некоторое множество M и систему множеств

М = {X 1 , X 2 , ..., X n }

Система множеств M называется разбиением множества M, если она удовлетворяет следующим условиям:

    Любое множество X из M является подмножеством множества М

    ∀X∈M: X⊆M;

    Любые два множества X и Y из М являются непересекающимися

    ∀X∈М, ∀Y∈M: X≠Y → X∩Y=∅.

    Объединение всех множеств, входящих в разбиение, дает множество M

    X 1 ∪X 2 ∪...∪ X n =M.

7. Тождества алгебры множеств

С помощью операций объединения, пересечения и дополнения из множеств можно составлять различные алгебраические выражения.

Если алгебраические выражения V(X,Y,Z) и S(X,Y,Z) представляют собой одно и то же множество, то их можно приравнять друг другу, получая алгебраическое тождество вида V(X,Y,Z) = S(X,Y,Z)

  1. (X∪Y)∩Z = (X∩Z)∪(Y∩Z) (аналогичное дистрибутивному закону (a+b)c=(a+c)(b+c) в обычной алгебре).
  2. (X∩Y)∪Z = (X∪Z)∩(Y∪Z)
  3. Если Y⊆X, то X∩Y=Y, X∪Y=X. Действительно, все элементы множества Y являются в то же время и элементами множества X. Значит пересечение этих множеств, то есть общая множеств Х и Y совпадает с Y. В объединение множеств X и Y множество Y не внесет ни одного элемента, который уже не входил бы в него, будучи элементом множества Х. Следовательно, X∪Y совпадает с X.
  4. Пусть в примере 3 Y=X. Тогда, учитывая, что X⊆X, то X∩Х=Х, X∪Х=X. (идемпотентность).
  5. Докажем тождество (X∪Y)¯=X¯∩Y¯. Предположим, что х∈(X∪Y)¯, то есть х∉X∪Y. Это значит, что х∉X и х∉Y, то есть и x&isinX¯ и x&isinY¯;. Следовательно, x∈X¯∩Y¯. Предположим теперь, что y∈X¯∩Y¯, то есть y∈X¯ и y∈Y¯. Это значит, что y∉X и y∉Y, то есть что y∉X∪Y. Следовательно, y∈(X∪Y)¯.
  6. Тождество (X∩Y)¯=X¯∪Y¯. Обычно тождества 5) и 6) называются тождествами де-Моргана.
  7. (A\B)∩C=(A∩C)\B=(A∩C)\(B∩C)
  8. A\B=A\(A∩B)
  9. A=(A∩B)∪(A\B)

Дополнение к занятию «операции над множествами»

Множество элементов, принадлежащих или A, или B, называют симметричной разностью или дизьюнктивной суммой.

S = A⊕B = (A\B)∪(B\A) = (A∩B¯)∪(A¯∪B) = (A∪B)∩(A∩B)¯

Для симметрической разности выполняются следующие законы:

  1. 1) A⊕B = B ⊕A — коммутативность,
  2. 2) A⊕(B⊕С) = (A⊕B)⊕С — ассоциативность,
  3. 3) A⊕∅ = А=∅⊕A — существование нейтрального элемента,
  4. 4) A ⊕А = ∅
  5. 5) A∩(B⊕С) = (A∩B)⊕(А∩С) — дистрибутивность относительно пересечения.

Упорядоченное множество

Упорядоченным множеством (или кортежем) называется последовательность элементов, то есть совокупность элементов, в которой каждый элемент занимает определенное место. Сами элементы — компоненты кортежа.

Пример 1. Множество людей, стоящих в очереди, множество слов в фразе, алфавит. Во всех этих множествах место каждого элемента является вполне определенным и не может быть произвольно изменено.

Число элементов кортежа называется его длиной. Обозначают кортеж скобками «< >», иногда круглыми «()». А=. Кортежи длины 2 называются упорядоченными парами, 3 — тройками, n-ками.

Частный случай: кортеж длины 1 —

кортеж длины 0 — < > или ∧ — пустой кортеж.

Отличие кортежа и обыкновенного множества: в кортеже могут быть одинаковые элементы.

Упорядоченные множества, элементами которых являются вещественные числа, будем называть векторами или точками пространства (n-мерного).

Так, кортеж может рассматриваться как точка на плоскости или вектор, проведенный из начала координат в данную точку. Тогда компоненты a 1 , a 2 — проекции вектора на оси 1 и 2.

Пр 1 = a 1 , Пр 2 = a 2 , Пр i = a i , Пр 1 2 = — двухэлементный кортеж. Проекция кортежа на пустое множество осей — пустой кортеж.

Обобщая эти понятия, будем рассматривать упорядоченное n-элементное множество вещественных чисел (a 1 , ..., a n) как точку в воображаемом n–мерном пространстве (иногда называемом гиперпространством), или как n-мерный вектор. При этом компоненты n-элементного кортежа а будем рассматривать как проекции этого кортежа на соответствующие оси.

Пр i a = a i , i=1,2,...,n

Пр i,j,...,l a = , i=1,2,...,n

Два вектора равны, если они имеют одинаковую длину и соответствующие координаты их равны.

= ⇔ m = n и a 1 = b 1 , b 1 = b 2 , ...

Компонентами кортежа (вектора) могут быть также компоненты кортежи (векторы):

Пример. Слова в предложении,

A = < , , >

Прямое произведение множеств

Прямым (декартовым) произведением множеств X и Y называется множество, состоящее из всех тех и только тех упорядоченных пар, первая компонента которых принадлежит множеству X, а вторая принадлежит множеству Y.

Формально: X*Y = {: x∈X, y∈Y}

Пример 2. Пусть X=<1,2>, Y=<1,3,4>

Тогда X*Y={<1,1>,<1,3>,<1,4>,<2,1>,<2,3>,<2,4> } См. рис. а).

Пример 3. Пусть X и Y — отрезки вещественной оси. Прямое произведение X*Y изображается заштрихованным прямоугольником. См. рис. б).

Прямое произведение изменяется при изменении порядка сомножителей т.е.

Прямое произведение множеств X 1 , X 2 , ..., X n — это множество, обозначаемое X 1 *X 2 *...*X n и состоящее из всех тех и только тех кортежей длины n, правая компонента которых принадлежит X 1 , вторая — X 2 и т.д.

Очевидно X*Y = ∅ ⇔ X = ∅ или Y = ∅.

Аналогично X 1 *X 2 *...*X n = ∅ тогда и только тогда, когда хотя бы одно из множеств X 1 , X 2 , ..., X n является пустым.

Частным случаем прямого произведения является понятие степеней (декартовых) множества — прямое произведение одинаковых множеств

M s =M*M*...*M, M 1 =M, M 0 =∧.

Обычно R — множество вещественных чисел, тогда R 2 =R*R — вещественная плоскость и R 3 =R*R*R — трехмерное вещественное пространство.

Пример. A={a,b,c,d,e,f,g,h}, B={1,2,3, ...,8}

Тогда A*B ={a 1 , a 2 , a 3 , ..., h7, h8} — множество обозначающее все 64 клеток шахматной доски.

Пример. Пусть A — конечное множество, элементами которого являются символы (буквы, цифры, знаки препинания и т.д.). Такие множества обычно называют алфавитами. Элементы множества a n называются словами длины n в алфавите A. Множество всех символов в алфавите A — это множество A * = ∪A i = A 1 ∪A 2 ∪A 3 ... . При написании слов не принято пользоваться ни запятыми, ни скобками, ни разделителями.

СЛОВО ⇔ <С,Л,О,В,О>

Теорема. Пусть a 1 , a 2 , ..., a n — конечные множества и |a 1 | = m 1 , |a 2 |=m 2 , ..., |a n |=m n . Тогда мощность множества a 1 *a 2 *a 3 *...*a n равна произведению мощностей a 1 , a 2 , ..., a n

|a 1 *a 2 *...*a n |=|a 1 |*|a 2 |*|a 3 |*...*|a n |= m 1 *m 2 *...*m n

Следствие |a n |=|A| n

Проекция множества.

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

Пусть M — множество, состоящее из кортежей длины S. Тогда пролинией множества M будем называть множество пролиний всех кортежей из М

Пример. Пусть М={<1,2,3,4,5>,<2,1,3,5,5>,<3,3,3,3,3>,<3,2,3,4,3>}

тогда Пр 2 М={2,1,3}, Пр 3 M={3}, Пр 4 M={4,5,3}, Пр 24 M={<2,4>,<1,5>,<3,3>}, Пр 13 M={<1,3>,<2,3>,<3,3>}, Пр 15 M={<1,5>,<2,5>,<1,3>}, Пр 25 M={<2,5>,<1,5>,<3,3>,<2,3>}.

Очевидно что если М=Х*Y то Пр 1 М=Х, Пр 2 М=Y

и если Q⊆Х*Y то Пр 1 Q⊆Х и Пр 2 Q⊆Y

Пример. V={,,}

Пр 1 V={a,c,d}

Пр 1 2V={,,}

Пр 2 3V={,}

Пр 1 3V={,,}

Пусть V — множество векторов одинаковой длины S.

Пр i V ={Пр i v/v∈Y}, Пр i i ...i k v = { Пр i i ...i k v/v∈Y}.

Если V =A 1 *A 2 *...*A n , то Пр i i ...i k V=A i1 *A i2 *...*A ik .

В общем случае Пр i V — вовсе не обязательно прямое произведение: оно может быть подмножеством.


Это новый тип задач, в которых требуется найти некоторое пересечение множеств или их объединение, соблюдая условия задачи.
Круги - геометрическая схема, с помощью которой можно изобразить отношения между подмножествами, для наглядного представления.
Метод Эйлера является незаменимым при решении некоторых задач, а также упрощает рассуждения. Однако, прежде чем приступить к решению задачи, нужно проанализировать условие. Иногда с помощью арифметических действий решить задачу легче.

Решение

Чертим два множества таким образом:



6 человек, которые смотрели фильмы «Обитаемый остров» и «Стиляги», помещаем в пересечение множеств.
15 – 6 = 9 – человек, которые смотрели только «Обитаемый остров».
11 – 6 = 5 – человек, которые смотрели только «Стиляги».
Получаем:



Ответ. 5 человек смотрели только «Стиляги».

Любимые мультфильмы

Решение

В этой задаче 3 множества, из условий задачи видно, что все они пересекаются между собой. Получаем такой чертеж:



Учитывая условие, что среди ребят, которые назвали мультфильм «Волк и теленок» пятеро выбрали сразу два мультфильма, получаем:



21 – 3 – 6 – 1 = 11 – ребят выбрали только «Белоснежку и семь гномов».
13 – 3 – 1 – 2 = 7 – ребят смотрят только «Волк и теленок».
Получаем:



38 – (11 + 3 + 1 + 6 + 2 + 7) = 8 – человек смотрят только «Губка Боб Квадратные Штаны».
Делаем вывод, что «Губка Боб Квадратные Штаны» выбрали 8 + 2 + 1 + 6 = 17 человек.
Ответ. 17 человек выбрали мультфильм «Губка Боб Квадратные Штаны».

«Мир музыки»

Решение

Изобразим эти множества на кругах Эйлера.



Теперь посчитаем: Всего внутри большого круга 35 покупателей, внутри двух меньших 35–10=25 покупателей. По условию задачи 20 покупателей купили новый диск певицы Максим, следовательно, 25 – 20 = 5 покупателей купили только диск Земфиры. А в задаче сказано, что 11 покупателей купили диск Земфиры, значит 11 – 5 = 6 покупателей купили диски и Максим, и Земфиры:



Ответ: 6 покупателей купили диски и Максим, и Земфиры.

Гарри Поттер, Рон и Гермиона

На полке стояло 26 волшебных книг по заклинаниям, все они были прочитаны. Из них 4 прочитал и Гарри Поттер, и Рон. Гермиона прочитала 7 книг, которых не читали ни Гарри Поттер, ни Рон, и две книги, которые читал Гарри Поттер. Всего Гарри Поттер прочитал 11 книг. Сколько книг прочитал только Рон?

Решение

Учитывая условия задачи, чертеж будет таков:


Так как Гарри Поттер всего прочитал 11 книг, из них 4 книги читал Рон и 2 книги – Гермиона, то 11 – 4 – 2 = 5 – книг прочитал только Гарри. Следовательно,
26 – 7 – 2 – 5 – 4 = 8 – книг прочитал только Рон.
Ответ. 8 книг прочитал только Рон.

Пионерский лагерь

Решение

Изобразим множества следующим образом:


70 – (6 + 8 + 10 + 3 + 13 + 6 + 5) = 19 – ребят не поют, не увлекаются спортом, не занимаются в драмкружке. Только спортом заняты 5 человек.
Ответ. 5 человек заняты только спортом.

Экстрим

Решение


Всеми тремя спортивными снарядами владеют три человека, значит, в общей части кругов вписываем число 3. На скейтборде и на роликах умеют кататься 10 человек, а 3 из них катаются еще и на сноуборде. Следовательно, кататься только на скейтборде и на роликах умеют 10-3=7 ребят. Аналогично получаем, что только на скейтборде и на сноуборде умеют кататься 8-3=5 ребят, а только на сноуборде и на роликах 5-3=2 человека. Внесем эти данные в соответствующие части. Определим теперь, сколько человек умеют кататься только на одном спортивном снаряде. Кататься на сноуборде умеют 30 человек, но 5+3+2=10 из них владеют и другими снарядами, следовательно, только на сноуборде умеют кататься 20 ребят. Аналогично получаем, что только на скейтборде умеют кататься 13 ребят, а только на роликах – 30 ребят. По условию задачи всего 100 ребят. 20+13+30+5+7+2+3=80 – ребят умеют кататься хотя бы на одном спортивном снаряде. Следовательно, 20 человек не умеют кататься ни на одном спортивном снаряде.
Ответ. 20 человек не умеют кататься ни на одном спортивном снаряде.

"Обитаемый остров" и "Стиляги"

Некоторые ребята из нашего класса любят ходить в кино. Известно, что 15 ребят смотрели фильм «Обитаемый остров», 11 человек – фильм «Стиляги», из них 6 смотрели и «Обитаемый остров», и «Стиляги». Сколько человек смотрели только фильм «Стиляги»?

Любимые мультфильмы

Среди школьников шестого класса проводилось анкетирование по любимым мультфильмам. Самыми популярными оказались три мультфильма: «Белоснежка и семь гномов», «Губка Боб Квадратные Штаны», «Волк и теленок». Всего в классе 38 человек. «Белоснежку и семь гномов» выбрали 21 ученик, среди которых трое назвали еще «Волк и теленок», шестеро – «Губка Боб Квадратные Штаны», а один написал все три мультфильма. Мультфильм «Волк и теленок» назвали 13 ребят, среди которых пятеро выбрали сразу два мультфильма. Сколько человек выбрали мультфильм «Губка Боб Квадратные Штаны»?

«Мир музыки»

В магазин «Мир музыки» пришло 35 покупателей. Из них 20 человек купили новый диск певицы Максим, 11 – диск Земфиры, 10 человек не купили ни одного диска. Сколько человек купили диски и Максим, и Земфиры?

Пионерский лагерь

В пионерском лагере 70 ребят. Из них 27 занимаются в драмкружке, 32 поют в хоре, 22 увлекаются спортом. В драмкружке 10 ребят из хора, в хоре 6 спортсменов, в драмкружке 8 спортсменов; 3 спортсмена посещают и драмкружок и хор. Сколько ребят не поют, не увлекаются спортом, не занимаются в драмкружке? Сколько ребят заняты только спортом?

Экстрим

Из 100 ребят, отправляющихся в детский оздоровительный лагерь, кататься на сноуборде умеют 30 ребят, на скейтборде – 28, на роликах – 42. На скейтборде и на сноуборде умеют кататься 8 ребят, на скейтборде и на роликах – 10, на сноуборде и на роликах – 5, а на всех трех – 3. Сколько ребят не умеют кататься ни на сноуборде, ни на скейтборде, ни на роликах?

1 ВОПРОС: Множеством называется совокупность некоторых элементов, объединенных каким-либо общим признаком. Элементами множества могут быть числа, фигуры, предметы, понятия и т.п.

Множества обозначаются прописными буквами, а элементы множество строчными буквами. Элементы множеств заключаются в фигурные скобки.

Если элемент x принадлежит множеству X , то записывают x Х ( - принадлежит). Если множество А является частью множества В, то записывают А В ( - содержится).

Определение 1 (определение равенства множеств). Множества А и B равны, если они состоят из одних и тех же элементов, то есть, если из x  A следует x  B и обратно, из x  B следует x  A.

Формально равенство двух множеств записывается следующим образом:

(А=В ):= x ((x A )  (x B )),

это означает, что для любого объекта x соотношения x A и x B равносильны.

Здесь  – квантор всеобщности ( x читается как "для каждого x ").

Подмножество

Определение: Множество Х является подмножеством Y, если любой элемент множества Х принадлежит множеству Y. Это еще называется нестрогим включением .Некоторые свойства подмножества:

1. ХХ - рефлективность

2. X  Y & YZ  X  Z - транзитивность

3.   X т.е. пустое множество является подмножеством любого множества.Универсальное множествоОпределение: Универсальное множество - это такое множество, которое состоит из всех элементов, а так же подмножеств множества объектов исследуемой области, т.е.

1. Если М I , то М I

2. Если М I , то Ώ(М) I , где под Ώ(М) - понимаются все возможные подмножества М, или Булеан М.

Универсальное множество обычно обозначается I .

Универсальное множество может выбираться самостоятельно, в зависимости от рассматриваемого множества, и решаемых задач.

Способы задания множеств:

1. путем перечисления его элементов. Обычно перечислением задают конечные множества.

2. путем описания свойств, общих для всех элементов этого множества, и только этого множества. Это свойство называетсяхарактеристическим свойством , а такой способ задания множества описанием . Таким образом, можно задавать как конечные, так и бесконечные множества. Если мы задаем множество каким-либо свойством, потом может оказаться, что этим свойством обладает всего лишь один объект или вообще такого объекта нет. Данный факт может быть совсем не очевиден.

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

Теперь определим операции над множествами.

1. Пересечение множеств.

Определение: Пересечением множеств Х и У называется множество, состоящее из всех тех, и только тех элементов, которые принадлежат и множеству Х и множеству У.

Например: Х={1,2,3,4} У={2,4,6} пересечением {2,4}

Определение: Множества называются непересекающимися, если не имеют общих элементов, т.е. их пересечение равно пустому множеству.

Например : непересекающимися множествами являются множества отличников группы и неуспевающих.

Данную операцию можно распространить и на большее чем два число множеств. В этом случае это будет множество элементов, принадлежащих одновременно всем множествам.

Свойства пересечения:

1. X∩Y = Y∩X - коммутативности

2. (X∩Y) ∩Z =X∩ (Y∩Z)=X∩Y∩Z - ассоциативности

3. X∩ = 

4. X∩I = Х

2. Объединение множеств

Определение: Объединением двух множеств называется множество, состоящее из всех и только тех элементов, которые принадлежат хотя бы одному из множеств Х или У.

Например: Х={1,2,3,4} У={2,4,6} объединением {1,2,3,4,6}

Данную операцию можно распространить и на большее чем два число множеств. В этом случае это будет множество элементов, принадлежащих хотя бы одному из этих множеств.

Свойства объединения:

1. XUY= YUY- коммутативности

2. (X UY)UZ =XU (YUZ)=XUYUZ - ассоциативности

4. XUI = I

Из свойств операций пересечения и объединения видно, что пустое множество аналогично нулю в алгебре чисел.

3. Разность множеств

Определение: Данная операция, в отличие от операций пересечения и объединения определена только для двух множеств. Разностью множеств Х и У называется множество, состоящее их всех тех и только тех элементов, которые принадлежат Х и не принадлежат У.

Например: Х={1,2,3,4} У={2,4,6} разность {1,3}

Как мы уже видели, роль нуля в алгебре множеств играет пустое множество. Определим множество, которое будет играть роль единицы в алгебре множеств

4. Дополнение множества

Дополнением множества Х называется разность I и Х.

Свойства дополнения:

1. Множество Х и его дополнение не имеют общих элементов

2.Любой элемент I принадлежит или множеству Х или его дополнению.

2 ВОПРОС Множества чисел

Натуральные числа − числа, используемые при счете (перечислении) предметов: N={1,2,3,…}

Натуральные числа с включенным нулем − числа, используемые для обозначения количества предметов: N0={0,1,2,3,…}

Целые числа − включают в себя натуральные числа, числа противоположные натуральным(т.е. с отрицательным знаком) и ноль. Целые положительные числа : Z+=N={1,2,3,…} Целые отрицательные числа : Z−={…,−3,−2,−1} Z=Z−∪{0}∪Z+={…,−3,−2,−1,0,1,2,3,…}

Рациональные числа − числа, представляемые в виде обыкновенной дроби a/b, где a и b − целые числа и b≠0. Q={x∣x=a/b,a∈Z,b∈Z,b≠0} При переводе в десятичную дробь рациональное число представляется конечной или бесконечной периодической дробью.

Иррациональные числа − числа, которые представляются в виде бесконечной непериодической десятичной дроби.

Действительные (вещественные) числа − объединение рациональных и иррациональных чисел: R

Комплексные числа C={x+iy∣x∈Rиy∈R}, где i − мнимая единица.

Модуль действительного числа и свойства

Модуль действительного числа - это абсолютная величина этого числа.

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

Модуль числа a обозначается |a| . Обратите внимание: модуль числа всегда неотрицателен: |a|≥ 0 .

|6| = 6, |-3| = 3, |-10,45| = 10,45


Решение некоторых математических задач заставляет находить пересечение и объединение числовых множеств . Мы уже познакомились с принятыми обозначениями числовых множеств , а в этой статье мы тщательно и на примерах разберемся с нахождением пересечения и объединения числовых множеств. Эти навыки пригодятся, в частности, в процессе решения неравенств с одной переменной и их систем.

Навигация по странице.

Простейшие случаи

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

Напомним, что

Определение.

объединением двух множеств является множество, каждый элемент которого является элементом какого-либо из исходных множеств, а пересечением множеств называется множество, состоящее из всех общих элементов исходных множеств.

Из данных определений несложно получить следующие правила нахождения пересечения и объединения множеств:

  • Для того чтобы составить объединение двух числовых множеств, содержащих конечное число элементов, нужно записать все элементы одного множества и к ним дописать недостающие элементы из второго.
  • Для того чтобы составить пересечение двух числовых множеств, надо последовательно брать элементы первого множества и проверять, принадлежат ли они второму множеству, те из них, которые принадлежат, и будут составлять пересечение.

Действительно, полученное по первому правилу множество будет состоять из всех элементов, принадлежащих хотя бы одному из исходных множеств, поэтому будет объединением этих множеств по определению. А множество, составленное по второму правилу, будет содержать все общие элементы исходных множеств, то есть, будет пересечением исходных множеств.

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

Например, пусть нужно найти объединение числовых множеств A={3, 5, 7, 12} и B={2, 5, 8, 11, 12, 13} . Записываем все элементы, например, множества A , имеем 3 , 5 , 7 , 12 , и к ним добавляем недостающие элементы множества B , то есть, 2 , 8 , 11 и 13 , в результате имеем числовое множество {3, 5, 7, 12, 2, 8, 11, 13} . Не помешает упорядочить элементы полученного множества, в итоге получаем искомое объединение: A∪B={2, 3, 5, 7, 8, 11, 12, 13} .

Теперь найдем пересечение двух числовых множеств из предыдущего примера A={3, 5, 7, 12} и B={2, 5, 8, 11, 12, 13} . Согласно правилу, будем последовательно перебирать элементы первого множества A и проверять, входят ли они во множество B . Берем первый элемент 3 , он не принадлежит множеству B , следовательно, он не будет и элементом искомого пересечения. Берем второй элемент множества A , это число 5 . Оно принадлежит множеству B , поэтому принадлежит и пересечению множеств A и B . Так найден первый элемент искомого пересечения – число 5 . Переходим к третьему элементу множества A , это число 7 . Оно не принадлежит B , значит, не принадлежит и пересечению. Наконец, остался последний элемент множества A – число 12 . Оно принадлежит множеству B , следовательно, оно является и элементом пересечения. Итак, пересечение множеств A={3, 5, 7, 12} и B={2, 5, 8, 11, 12, 13} – это есть множество, состоящее из двух элементов 5 и 12 , то есть, A∩B={5, 12} .

Как Вы заметили, выше мы говорили о нахождении пересечения и объединения двух числовых множеств. Что же касается пересечения и объединения трех и большего числа множеств, то его нахождение можно свести к последовательному нахождению пересечения и объединения двух множеств. Например, чтобы найти пересечение трех множеств A , B и D можно сначала найти пересечение A и B , после чего найти пересечение полученного результата с множеством D . А теперь конкретно: возьмем числовые множества A={3, 9, 4, 3, 5, 21} , B={2, 7, 9, 21} и D={7, 9, 1, 3} и найдем их пересечение. Имеем A∩B={9, 21} , а пересечение полученного множества с множеством D есть {9} . Таким образом, A∩B∩D={9} .

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

Так, чтобы получить объединение трех и большего числа множеств указанного типа, надо к числам первого числового множества добавить недостающие числа второго, к записанным числам добавляем недостающие числа третьего множества и так далее. Чтобы пояснить этот момент возьмем числовые множества A={1, 2} , B={2, 3} и D={1, 3, 4, 5} . К элементам 1 и 2 числового множества A добавляем недостающее число 3 множества B , получаем 1 , 2 , 3 , и к этим числам добавляем недостающие числа 4 и 5 множества D , в итоге получаем нужное нам объединение трех множеств: A∪B∪C={1, 2, 3, 4, 5} .

Что же касается нахождения пересечения трех, четырех и т.д. числовых множеств, состоящих из конечного числа отдельных чисел, нужно последовательно перебрать числа первого множества и проверять, принадлежит ли проверяемое число каждому из остальных множеств. Если да, то это число является элементом пересечения, если нет – то не является. Здесь лишь заметим, что целесообразно в качестве первого брать множество с наименьшим числом элементов. В качестве примера возьмем четыре числовых множества A={3, 1, 7, 12, 5, 2} , B={1, 0, 2, 12} , D={7, 11, 2, 1, 6} , E={1, 7, 15, 8, 2, 6} и найдем их пересечение. Очевидно, множество B содержит меньше всего элементов, поэтому для нахождения пересечения исходных четырех множеств будем брать элементы множестваB и проверять, входят ли они в остальные множества. Итак, берем 1 , это число является элементами и множества A , и D и E , так что это первый элемент искомого пересечения. Берем второй элемент множества B – это нуль. Это число не является элементом множества A , поэтому не будет является и элементом пересечения. Проверяем третий элемент множества B – число 2 . Это число является элементом всех остальных множеств, поэтому, является вторим найденным элементом пересечения. Наконец, остается четвертый элемент множества B . Это число 12 , оно не является элементом множества D , поэтому, не является и элементом искомого пересечения. В итоге имеем A∩B∩D∩E={1, 2} .

Координатная прямая и числовые промежутки как объединение их частей

В нашем примере имеем записи

И

для пересечения и объединения числовых множеств соответственно.

Дальше изображают еще одну координатную прямую, ее удобно расположить под уже имеющимися. На ней будет изображаться искомое пересечение или объединение. На этой координатной прямой отмечают все граничные точки исходных числовых множеств. При этом эти точки сначала отмечают черточками, позже, когда будет выяснен характер точек с этими координатами, черточки будут заменены выколотыми или невыколотыми точками. В нашем случае это точки с координатами −3 и 7 .
Имеем

и

Точки, изображенные на нижней координатной прямой на предыдущем шаге алгоритма, позволяют рассматривать координатную прямую как набор числовых промежутков и точек, о чем мы говорили в . В нашем случае координатную прямую рассматриваем как набор следующих пяти числовых множеств: (−∞, −3) , {−3} , (−3, 7) , {7} , (7, +∞) .

И остается лишь по очереди проверить вхождение каждого из записанных множеств в искомое пересечение или объединение. Все сделанные выводы поэтапно отмечаются на нижней координатной прямой: если промежуток входит в пересечение или объединение, то над ним изображается штриховка, если точка входит в пересечение или объединение, то обозначающий ее штрих заменяем на сплошную точку, если не входит – то делаем ее выколотой. При этом следует придерживаться следующих правил:

  • промежуток включается в пересечение, если он одновременно включен и в множество A , и в множество B (другими словами, если есть штриховка над этим промежутком над обеими верхними координатными прямыми, отвечающими множествам A и B );
  • точка включается в пересечение, если она одновременно входит и в множество A , и в множество B (другими словами, если эта точка является невыколотой или внутренней точкой какого-либо интервала обеих числовых множеств A и B );
  • промежуток входит в объединение, если он входит хотя бы в одно из множеств A или B (иными словами, если есть штриховка над этим промежутком хотя бы над одной из координатных прямых, отвечающих множествам A и B );
  • точка входит в объединение, если она входит хотя бы в одно из множеств A или B (другими словами, если эта точка невыколотая или внутренняя точка какого-либо интервала хотя бы одного из множеств A и B ).

Проще говоря, пересечение числовых множеств A и B представляет собой объединение всех числовых промежутков множеств A и B , над которыми одновременно есть штриховка, и всех отдельных точек, принадлежащих одновременно и A , и B . А объединение двух числовых множеств есть объединение всех числовых промежутков, над которыми есть штриховка хотя бы у одного из множеств A или B , а также всех невыколотых отдельных точек.

Возвращаемся к нашему примеру. Закончим нахождение пересечения множеств. Для этого последовательно будем проверять множества (−∞, −3) , {−3} , (−3, 7) , {7} , (7, +∞) . Начинаем с (−∞, −3) , для наглядности выделим его на чертеже:

Этот промежуток не включаем в искомое пересечение, так как он не включен ни в A , ни в B (над этим промежутком нет штриховки). Так на этом шаге ничего на нашем чертеже не отмечаем и он сохраняет свой начальный вид:

Переходим к следующему множеству {−3} . Число −3 принадлежит множеству B (это невыколотая точка), но очевидно не принадлежит множеству A , поэтому не принадлежит и искомому пересечению. Поэтому на нижней координатной прямой делаем точку с координатой −3 выколотой:

Проверяем следующее множество (−3, 7) .

Оно входит в множество B (над этим интервалом есть штриховка), но не входит в множество A (над этим интервалом нет штриховки), поэтому, не будет входить и в пересечение. Следовательно, на нижней координатной прямой ничего не отмечаем:

Переходим к множеству {7} . Оно включено в множество B (точка с координатой 7 является внутренней точкой промежутка [−3, +∞)) , но не включено в множество A (эта точка выколотая), поэтому оно не будет включено и в искомое пересечение. Отмечаем точку с координатой 7 как выколотую:

Остается проверить промежуток (7, +∞) .

Он входит и в множество A , и в множество B (над этим промежутком есть штриховка), поэтому входит и в пересечение. Ставим штриховку над этим промежутком:

В результате на нижней координатной прямой мы получили изображение искомого пересечения множеств A=(7, +∞) и B=[−3, +∞) . Очевидно, оно представляет собой множество всех действительных чисел, больших семи, то есть, A∩B=(7, +∞) .

Теперь найдем объединение множеств A и B . Начинаем последовательную проверку множеств (−∞, −3) , {−3} , (−3, 7) , {7} , (7, +∞) на предмет их включения в искомое объединение двух числовых множеств A и B .

Первое множество (−∞, −3) не входит ни в A , ни в B (над этим промежутком нет штриховки), поэтому это множество не будет входить и в искомое объединение:

Множество {−3} входит в множество B , поэтому будет входить и в объединение множеств A и B :

Интервал (−3, 7) тоже входит в B (есть штриховка над этим интервалом), следовательно, он будет составной частью искомого объединения:

Множество {7} тоже будет входить в искомое объединение, так как оно входит в числовое множество B :

Наконец, (7, +∞) входит и в множество A , и в множество B , следовательно, будет входить и в искомое объединение:

По полученному изображению объединения множеств A и B заключаем, что A∩B=[−3, +∞) .

Получив некоторый практический опыт, проверку вхождения отдельных промежутков и чисел в состав пересечения или объединения можно будет проводить устно. Благодаря этому, Вы сможете очень быстро записывать результат. Покажем, как будет выглядеть решение примера, если не давать пояснения.

Пример.

Найдите пересечение и объединение множеств A=(−∞, −15)∪{−5}∪∪{12} и B=(−20, −10)∪{−5}∪(2, 3)∪{17} .

Решение.

Изобразим данные числовые множества на координатных прямых, это позволит нам получить изображения их пересечения и объединения:

Ответ:

A∩B=(−20, −15)∪{−5}∪(2, 3) и A∪B=(−∞, −10)∪{−5}∪∪{12, 17} .

Понятно, что при должном понимании озвученный выше алгоритм можно оптимизировать. Например, при нахождении пересечения множеств нет необходимости в проверке всех промежутков и множеств, состоящих их отдельных чисел, на которые разбивают координатную прямую граничные точки исходных множеств. Можно ограничиться проверкой лишь тех промежутков и чисел, которые составляют множество A или B . Остальные промежутки все равно не будут входить в пересечение, так как не принадлежат одному из исходных множеств. Проиллюстрируем сказанное, разобрав решение примера.

Пример.

Каково пересечение числовых множеств A={−2}∪(1, 5) и B=[−4, 3] ?

Решение.

Построим геометрические образы числовых множеств A и B :

Граничные точки заданных множеств разбивают числовую прямую на следующие множества: (−∞, −4) , {−4} , (−4, −2) , {−2} , (−2, 1) , {1} , (1, 3) , {3} , (3, 5) , {5} , (5, +∞) .

Несложно заметить, что числовое множество A можно «собрать» из только что записанных множеств, объединив {−2} , (1, 3) , {3} и (3, 5) . Для нахождения пересечения множеств A и B достаточно проверить, включены ли последние множества в множество B . Те из них, которые включены в B , и будут составлять искомое пересечение. Выполним соответствующую проверку.

Очевидно, {−2} входит в множество B (так как точка с координатой −2 является внутренней точкой отрезка [−4, 3]) . Интервал (1, 3) тоже входит в B (над ним есть штриховка). Множество {3} также входит в B (точка с координатой 3 является граничной и невыколотой множества B ). А интервал (3, 5) не входит в числовое множество B (над ним нет штриховки). Отметив сделанные выводы на чертеже, он примет такой вид

Таким образом, искомое пересечение двух исходных числовых множеств A и B представляет собой объединение следующих множеств {−2} , (1, 3) , {3} , которое можно записать как {−2}∪(1, 3] .

Ответ:

{−2}∪(1, 3] .

Остается лишь обговорить, как находить пересечение и объединение трех и большего количества числовых множеств. Эту задачу можно свести к последовательному нахождению пересечения и объединения двух множеств: сначала первого со вторым, дальше полученного результата с третьим, дальше полученного результата с четвертым и так далее. А можно использовать алгоритм, аналогичный уже озвученному. Единственное его отличие в том, что проверку вхождения промежутков и множеств, состоящих из отдельных чисел, нужно проводить не по двум, а по всем исходным множествам. Рассмотрим пример нахождения пересечения и объединения трех множеств.

Пример.

Найдите пересечение и объединение трех числовых множеств A=(−∞, 12] , B=(−3, 25] , D=(−∞, 25)∪{40} .

Решение.

Сначала, как обычно, изображаем числовые множества на координатных прямых, и ставим слева от них фигурную скобку, обозначающую пересечение, и квадратную скобку для объединения, а снизу изображаем координатные прямые с отмеченными штрихами граничными точками числовых множеств:

Так координатная прямая оказывается представлена числовыми множествами (−∞, −3) , {−3} , (−3, 12) , {12} , (12, 25) , {25} , (25, 40) , {40} , (40, ∞) .

Начинаем поиск пересечения, для этого по очереди смотрим, входят ли записанные множества в каждое из множеств A , B и D . Во все три исходных числовых множества входит интервал (−3, 12) и множество {12} . Они и составляют искомое пересечение множеств A , B и D . Имеем A∩B∩D=(−3, 12] .

В свою очередь искомое объединение будут составлять множества (−∞, −3) (входит в A ), {−3} (входит в A ), (−3, 12) (входит в A ), {12} (входит в A ), (12, 25) (входит в B ), {25} (входит в B ) и {40} (входит в D ). Таким образом, A∪B∪D=(−∞, 25]∪{40} .

Ответ:

A∩B∩D=(−3, 12] , A∪B∪D=(−∞, 25]∪{40} .

В заключение заметим, что пересечение числовых множеств частенько является пустым множеством. Это отвечает случаям, когда исходные множества не имеют элементов, одновременно принадлежащих всем им.

(10, 27) , {27} , (27, +∞) . Ни одно из записанных множеств одновременно не входит в четыре исходных множества, а это означает, что пересечение множеств A , B , D и E есть пустое множеств.

Ответ:

A∩B∩D∩E=∅.

Список литературы.

  • Алгебра: учеб. для 8 кл. общеобразоват. учреждений / [Ю. Н. Макарычев, Н. Г. Миндюк, К. И. Нешков, С. Б. Суворова]; под ред. С. А. Теляковского. - 16-е изд. - М. : Просвещение, 2008. - 271 с. : ил. - ISBN 978-5-09-019243-9.
  • Мордкович А. Г. Алгебра. 9 класс. В 2 ч. Ч. 1. Учебник для учащихся общеобразовательных учреждений / А. Г. Мордкович, П. В. Семенов. - 13-е изд., стер. - М.: Мнемозина, 2011. - 222 с.: ил. ISBN 978-5-346-01752-3.

Решение некоторых математических задач предполагает нахождение пересечения и объединения числовых множеств. В статье ниже рассмотрим эти действия подробно, в том числе, на конкретных примерах. Полученный навык будет применим для решения неравенств с одной переменной и систем неравенств.

Простейшие случаи

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

Определение 1

Объединение двух множеств – это множество, в котором каждый элемент является элементом одного из исходных множеств.

Пересечение множеств – это множество, которое состоит из всех общих элементов исходных множеств.

Из указанных определений логически следуют следующие правила:

Чтобы составить объединение двух числовых множеств, имеющих конечное количество элементов, необходимо записать все элементы одного множества и дописать к ним недостающие элементы из второго множества;

Чтобы составить пересечение двух числовых множеств, необходимо элементы первого множества один за другим проверить на принадлежность второму множеству. Те из них, которые окажутся принадлежащими обоим множествам и будут составлять пересечение.

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

Множество, полученное согласно второму правилу, будет включать в себя все общие элементы исходных множеств, т.е. станет пересечением исходных множеств.

Рассмотрим применение полученных правил на практических примерах.

Пример 1

Исходные данные: числовые множества А = { 3 , 5 , 7 , 12 } и В = { 2 , 5 , 8 , 11 , 12 , 13 } . Необходимо найти объединение и пересечение исходных множеств.

Решение

  1. Определим объединение исходных множеств. Запишем все элементы, к примеру, множества А: 3 , 5 , 7 , 12 . Добавим к ним недостающие элементы множества В: 2 , 8 , 11 и 13 . В конечном итоге имеем числовое множество: { 3 , 5 , 7 , 12 , 2 , 8 , 11 , 13 } . Упорядочим элементы полученного множества и получим искомое объединение: А ∪ B = { 2 , 3 , 5 , 7 , 8 , 11 , 12 , 13 } .
  2. Определим пересечение исходных множеств. Согласно правилу, переберем один за другим все элементы первого множества A и проверим, входят ли они во множество B . Рассмотрим первый элемент - число 3: он не принадлежит множеству B , а значит не будет являться элементом искомого пересечения. Проверим второй элемент множества A , т.е. число 5: оно принадлежит множеству B , а значит станет первым элементом искомого пересечения. Третий элемент множества A – число 7 . Оно не является элементом множества B , а, следовательно, не является элементом пересечения. Рассмотрим последний элемент множества A: число 1 . Оно также принадлежит и множеству B , и соответственно станет одним из элементов пересечения. Таким образом, пересечение исходных множеств – множество, состоящее из двух элементов: 5 и 12 , т.е. А ∩ В = { 5 , 12 } .

Ответ: объединение исходных множеств – А ∪ B = { 2 , 3 , 5 , 7 , 8 , 11 , 12 , 13 } ; пересечение исходных множеств - А ∩ В = { 5 , 12 } .

Все вышесказанное относится к работе с двумя множествами. Что же касается нахождения пересечения и объединения трех и более множеств, то решение этой задачи возможно свести к последовательному нахождению пересечения и объединения двух множеств. Например, чтобы определить пересечение трех множеств A , В и С, возможно сначала определить пересечение A и B , а затем найти пересечение полученного результата с множеством C . На примере это выглядит так: пусть будут заданы числовые множества: А = { 3 , 9 , 4 , 3 , 5 , 21 } , В = { 2 , 7 , 9 , 21 } и С = { 7 , 9 , 1 , 3 } . Пересечение первых двух множеств составит: А ∩ В = { 9 , 21 } , а пересечение полученного множества с множеством А ∩ В = { 9 , 21 } . В итоге: А ∩ В ∩ С = { 9 } .

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

Т.е., чтобы найти объединение трех и более множеств указанного типа, необходимо к элементам первого множества добавить недостающие элементы второго множества, затем – третьего и т.д. Для пояснения возьмем числовые множества: А = { 1 , 2 } , В = { 2 , 3 } , С = { 1 , 3 , 4 , 5 } . К элементам первого множества A добавится число 3 из множества B , а затем – недостающие числа 4 и 5 множества C . Таким образом, объединение исходных множеств: А ∪ В ∪ С = { 1 , 2 , 3 , 4 , 5 } .

Что же касается решения задачи на нахождение пересечения трех и более числовых множеств, которые состоят из конечного количества отдельных чисел, необходимо одно за другим перебрать числа первого множества и поэтапно проверять, принадлежит ли рассматриваемое число каждому из оставшихся множеств. Для пояснения рассмотрим числовые множества:

А = { 3 , 1 , 7 , 12 , 5 , 2 } В = { 1 , 0 , 2 , 12 } С = { 7 , 11 , 2 , 1 , 6 } D = { 1 , 7 , 15 , 8 , 2 , 6 } .

Найдем пересечение исходных множеств. Очевидно, что множество B имеет меньше всего элементов, поэтому именно их мы будем проверять, определяя, входят ли они в остальные множества. Число 1 множества B является элементом и прочих множеств, а значит является первым элементом искомого пересечения. Второе число множества B – число 0 – не является элементом множества A , а, следовательно, не станет элементом пересечения. Продолжаем проверку: число 2 множества B является элементом прочих множеств и становится еще одной частью пересечения. Наконец, последний элемент множества B – число 12 – не является элементом множества D и не является элементом пересечения. Таким образом, получаем: A ∩ B ∩ C ∩ D = { 1 , 2 } .

Координатная прямая и числовые промежутки как объединение их частей

Отметим на координатной прямой произвольную точку, например, с координатой - 5 , 4 . Указанная точка разобьет координатную прямую на два числовых промежутка – два открытых луча (-∞, -5,4) и (-5,4, +∞) и собственно точку. Нетрудно увидеть, что в соответствии с определением объединения множеств любое действительное число будет принадлежать объединению (- ∞ , - 5 , 4) ∪ { - 5 , 4 } ∪ (- 5 , 4 , + ∞) . Т.е. множество всех действительных чисел R = (- ∞ ; + ∞) возможно представить в виде полученного выше объединения. И наоборот, полученное объединение будет являться множеством всех действительных чисел.

Отметим, что заданную точку возможно присоединить к любому из открытых лучей, тогда он станет простым числовым лучом (- ∞ , - 5 , 4 ] или [ - 5 , 4 , + ∞) . При этом множество R будет описываться следующими объединениями: (- ∞ , - 5 , 4 ] ∪ (- 5 , 4 , + ∞) или (- ∞ , - 5 , 4) ∪ [ - 5 , 4 , + ∞) . .

Подобные рассуждения действительны не только относительно точки координатной прямой, но и относительно точки на любом числовом промежутке. Т.е., если мы возьмем любую внутреннюю точку любого произвольного промежутка, его возможно будет представить, как объединение его частей, полученных после деления заданной точкой, и самой точки. К примеру, задан полуинтервал (7 , 32 ] и точка 13 , принадлежащая этому числовому промежутку. Тогда заданный полуинтервал можно представить в виде объединения (7 , 13) ∪ { 13 } ∪ (13 , 32 ] и обратно. Мы можем включить число 13 в любой из промежутков и тогда заданное множество (7 , 32 ] можно представить, как (7 , 13 ] ∪ (13 , 32 ] или (7 , 13 ] ∪ (13 , 32 ] . Также мы можем взять в качестве исходных данных не внутреннюю точку заданного полуинтервала, а его конец (точку с координатой 32), тогда заданный полуинтервал можно представить, как объединение интервала (7 , 32) и множества из одного элемента { 32 } . Таким образом: (7 , 32 ] = (7 , 32) ∪ { 32 } .

Еще один вариант: когда берется не одна, а несколько точек на координатной прямой или числовом промежутке. Эти точки разобьют координатную прямую или числовой промежуток на несколько числовых промежутков, а объединение этих промежутков будут составлять исходные множества. К примеру, на координатной прямой заданы точки с координатами - 6 , 0 , 8 , которые разобьют ее на промежутки: (- ∞ , - 6) , (- 6 , 0) , (0 , 8) , (8 , + ∞) . При этом множество всех действительных чисел, олицетворением чего и является координатная прямая, возможно представить в виде объединения полученных промежутков и указанных чисел:

(- ∞ , - 6) ∪ { - 6 } ∪ (- 6 , 0) ∪ { 0 } ∪ (0 , 8) ∪ { 8 } ∪ (8 , + ∞) .

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

Мы рассмотрим общий подход, который позволяет определить результат пересечения и объединения двух числовых множеств. Опишем подход в виде алгоритма. Рассматривать его шаги будем постепенно, каждый раз приводя очередной этап решения конкретного примера.

Пример 2

Исходные данные: заданы числовые множества А = (7 , + ∞) и В = [ - 3 , + ∞) . Необходимо найти пересечение и объединение данных множеств.

Решение

  1. Изобразим заданные числовые множества на координатных прямых. Их необходимо расположить друг над другом. Для удобства принято считать, что точки начала отсчета заданных множеств совпадают, и остается сохранным расположение точек друг относительно друга: любая точка с большей координатой лежит правее точки с меньшей координатой. При этом, если нам интересно объединение множеств, то координатные прямые объединяют слева квадратной скобкой совокупности; если интересует пересечение, то – фигурной скобкой системы.

В нашем примере для записи пересечения и объединения числовых множеств имеем: и

Изобразим еще одну координатную прямую, расположив ее под уже имеющимися. Она понадобится для отображения искомого пересечения или объединения. На этой координатной прямой отмечают все граничные точки исходных числовых множеств: сначала черточками, а позже, после выяснения характера точек с этими координатами, черточки будет заменены выколотыми или невыколотыми точками. В нашем примере это точки с координатами - 3 и 7 .

и

Точки, которые изображены на нижней координатной прямой в предыдущем шаге алгоритма, дают возможность рассматривать координатную прямую как набор числовых промежутков и точек (об этом мы говорили выше). В нашем примере координатную прямую представим в виде набора пяти числовых множеств: (- ∞ , - 3) , { - 3 } , (- 3 , 7) , { 7 } , (7 , + ∞) .

Теперь необходимо поочередно проверить принадлежность каждого из записанных множеств искомому пересечению или объединению. Получаемые выводы поэтапно отмечаются на нижней координатной прямой: когда промежуток является частью пересечения или объединения, над ним рисуется штриховка. Когда точка входит в пересечение или объединение, то штрих заменяется на сплошную точку; если точка не является частью пересечения или объединения – ее делают выколотой. В этих действиях нужно придерживаться таких правил:

Промежуток становится частью пересечения, если он одновременно является частью множества A и множества B (или иными словами – если есть штриховка над этим промежутком на обеих координатных прямых, отображающих множества А и B);

Точка становится частью пересечения, если она является одновременно частью каждого из множеств А и В (иными словами – если точка является невыколотой или внутренней точкой какого-либо интервала обоих числовых множеств A и B);

Промежуток становится частью объединения, если он является частью хотя бы одного из множеств A или B (иными словами – если присутствует штриховка над этим промежутком хотя бы на одной из координатных прямых, отображающих множества A и B .

Точка становится частью объединения, если она является частью хотя бы одного из множеств A и B (иными словами – точка является невыколотой или внутренней точкой какого-либо интервала хотя бы одного из множеств A и B).

Кратко резюмируя: пересечением числовых множеств A и B служит пересечение всех числовых промежутков множеств A и B , над которыми одновременно присутствует штриховка, и всех отдельных точек, принадлежащих и множеству А, и множеству В. Объединением числовых множеств A и B служит объединение всех числовых промежутков, над которыми присутствует штриховка хотя бы у одного из множеств A или B , а также всех невыколотых отдельных точек.

  1. Вернемся к примеру, определим пересечение заданных множеств. Для этого поочередно проверим множества: (- ∞ , - 3) , { - 3 } , (- 3 , 7) , { 7 } , (7 , + ∞) . Начнем с множества (- ∞ , - 3) , наглядно выделив его на чертеже:

Этот промежуток не будет включен в пересечение, потому что не является частью ни множества A , ни множества B (нет штриховки). И так наш чертеж сохраняет свой изначальный вид:

Рассмотрим следующее множество { - 3 } . Число - 3 является частью множества B (невыколотой точкой), но не входит в состав множества A , а потому не станет частью искомого пересечения. Соответственно на нижней координатной прямой точку с координатой - 3 делаем выколотой:

Оцениваем следующее множество (- 3 , 7) .

Оно является частью множества B (над интервалом присутствует штриховка), но не входит в множество A (над интервалом штриховка отсутствует): не будет входить в искомое пересечение, а значит на нижней координатной прямой не появляется никаких новых отметок:

Следующее множество на проверку - { 7 } . Оно является составом множества B (точка с координатой 7 является внутренней точкой промежутка [ - 3 , + ∞)), но не является частью множества A (выколотая точка), таким образом, рассматриваемый промежуток не станет частью искомого пересечения.. Отметим точку с координатой 7 как выколотую:

И, наконец, проверяем оставшийся промежуток (7 , + ∞) .

Промежуток входит в оба множества A и B (над промежутком присутствует штриховка), следовательно, становится частью пересечения. Штрихуем место над рассмотренным промежутком:

В конечном счете на нижней координатной прямой образовалось изображение искомого пересечения заданных множеств. Очевидно, что оно является множеством всех действительных чисел больше числа 7 , т.е.: А ∩ В = (7 , + ∞) .

  1. Следующим шагом определим объединение заданных множеств A и B . Последовательно проверим множества (- ∞ , - 3) , { - 3 } , (- 3 , 7) , { 7 } , (7 , + ∞) , устанавливая факт включения или невключения их в искомое объединение.

Первое множество (- ∞ , - 3) не является частью ни одного из исходных множеств A и B (над промежутками нет штриховок), следовательно, множество (- ∞ , - 3) не войдет в искомое объединение:

Множество { - 3 } входит в множество B , а значит будет входить в искомое объединение множеств A и B:

Множество (- 3 , 7) является составной частью множества B (над интервалом присутствует штриховка) и становится элементом объединения множеств A и B:

Множество 7 входит в числовое множество B , поэтому войдет и в искомое объединение:

Множество (7 , + ∞) , являясь элементом обоих множеств А и В одновременно, становится еще одной частью искомого объединения:

По итоговому изображению объединения исходных множеств А и В получаем: А ∩ В = [ - 3 , + ∞) .

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

Пример 3

Исходные данные: множества А = (- ∞ , - 15) ∪ { - 5 } ∪ [ 0 , 7) ∪ { 12 } и В = (- 20 , - 10) ∪ { - 5 } ∪ (2 , 3) ∪ { 17 } . Необходимо определить пересечение и объединение заданных множеств.

Решение

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

Ответ: А ∩ В = (- 20 , - 15) ∪ { - 5 } ∪ (2 , 3) ; А ∪ В = (- ∞ , - 10) ∪ { - 5 } ∪ [ 0 , 7 ] ∪ { 12 , 17 } .

Также понятно, что при достаточном понимании процесса указанный алгоритм возможно подвергнуть оптимизации. К примеру, в процессе нахождения пересечения можно не тратить время на проверку всех промежутков и множеств, представляющих собой отдельные числа, ограничившись рассмотрением только тех промежутков и чисел, которые составляют множество А или В. Прочие промежутки в любом случае не войдут в пересечение, т.к. не являются частью исходных множеств. Составим иллюстрацию сказанного на практическом примере.

Пример 4

Исходные данные: множества А = { - 2 } ∪ [ 1 , 5 ] и B = [ - 4 , 3 ] .

Необходимо определить пересечение исходных множеств.

Решение

Геометрически изобразим числовые множества А и В:

Граничные точки исходных множеств разобьют числовую прямую на несколько множеств:

(- ∞ , - 4) , { - 4 } , (- 4 , - 2) , { - 2 } , (- 2 , - 1) , { 1 } , (1 , 3) , { 3 } , (3 , 5) , { 5 } , (5 , + ∞) .

Легко заметить, что числовое множество A можно записать, объединив некоторые из перечисленных множеств, а именно: { - 2 } , (1 , 3) , { 3 } и (3 , 5) . Достаточно будет проверить эти множества на их включенность также в множество В для того, чтобы найти искомое пересечение. Те, что войдут в множество В и станут элементами пересечения. Проведем проверку.

Совершенно понятно, что { - 2 } является частью множества B , ведь точка с координатой - 2 – внутренняя точка отрезка [ - 4 , 3) . Интервал (1 , 3) и множество { 3 } также входят в множество В (над интервалом присутствует штриховка, а точка с координатой 3 является для множества В граничной и невыколотой). Множество (3 , 5) не будет элементом пересечения, т.к. не входит в множество В (над ним не присутствует штриховка). Отметим все вышесказанное на чертеже:

В итоге искомым пересечением двух заданных множеств будет объединение множеств, которое мы запишем так: { - 2 } ∪ (1 , 3 ] .

Ответ: А ∩ В = { - 2 } ∪ (1 , 3 ] .

В заключении статьи обговорим еще, как решить задачу о нахождении пересечения и объединения нескольких множеств (более 2). Сведем ее, как рекомендовалось ранее, к необходимости определения пересечения и объединения первых двух множеств, затем полученного результата с третьим множеством и так далее. А можно использовать описанный выше алгоритм с единственным только отличием, что проверку вхождения промежутков и множеств, представляющих собой отдельные числа, необходимо проводить не по двум, а всем заданным множествам. Рассмотрим на примере.

Пример 5

Исходные данные: множества А = (- ∞ , 12 ] , В = (- 3 , 25 ] , D = (- ∞ , 25) ꓴ { 40 } . Необходимо определить пересечение и объединение заданных множеств.

Решение

Отображаем заданные числовые множества на координатных прямых и ставим с левой от них стороны фигурную скобку, обозначая пересечение, а также квадратную, обозначая объединение. Ниже отобразим координатные прямые с отмеченными штрихами граничными точками числовых множеств:

Таким образом, координатная прямая представлена следующими множествами: (- ∞ , - 3) , { - 3 } , (- 3 , 12) , { 12 } , (12 , 25) , { 25 } , (25 , 40) , { 40 } , (40 , + ∞) .

Начинаем искать пересечения, поочередно проверяя записанные множества на принадлежность каждому из исходных. Во все три заданных множества входит интервал (- 3 , 12) и множество { - 12 } : они и станут элементами искомого пересечения. Таким образом, получим: A ∩ B ∩ D = (- 3 , 12 ] .

Объединение заданных множеств составят множества: (- ∞ , - 3) - элемент множества А; { - 3 } – элемент множества А; (- 3 , 12) – элемент множества А; { 12 } – элемент множества А; (12 , 25) – элемент множества В; { 25 } – элемент множества В и { 40 } – элемент множества D . Таким образом, получим: A ∪ B ∪ D = (- ∞ , 25 ] ∪ { 40 } .

Ответ: A ∩ B ∩ D = (- 3 , 12 ] ; A ∪ B ∪ D = (- ∞ , 25 ] ∪ { 40 } .

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

Пример 6

Исходные данные: А = [ - 7 , 7 ] ; В = { - 15 } ∪ [ - 12 , 0) ∪ { 5 } ; D = [ - 15 , - 10 ] ∪ [ 10 , + ∞) ; Е = (0 , 27) . Определить пересечение заданных множеств.

Решение

Отобразим исходные множества на координатных прямых и штрихами граничные точки этих множеств на дополнительной прямой.

Отмеченные точки разобьют числовую прямую на множества: (- ∞ , - 15) , { - 15 } , (- 15 , - 12) , { - 12 } , (- 12 , - 10) , { - 10 } , (- 10 , - 7) , { - 7 } , (- 7 , 0) , { 0 } , (0 , 5) , { 5 } , (5 , 7) , { 7 } , (7 , 10) , { 10 } , (10 , 27) , { 27 } , (27 , + ∞) .

Ни одно из них не является одновременно элементом всех исходных множеств, следовательно, пересечение заданных множеств есть пустое множество.

Ответ: A ∩ B ∩ D ∩ Е = Ø .

Множества удобно изображать в виде кругов, которые называют кругами Эйлера.

На рисунке множество пересечения множеств X и Y закрашено в оранжевый цвет.

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter

Похожие публикации