что называют объединением множеств а и в

Лекция 4. Объединение множеств.

Онлайн-конференция

«Современная профориентация педагогов
и родителей, перспективы рынка труда
и особенности личности подростка»

Свидетельство и скидка на обучение каждому участнику

Лекция 4. Объединение множеств. Свойства объединения множеств.

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

что называют объединением множеств а и в

Объединение множеств А и В обозначают А ∪ В. Таким образом, по определению, А ∪ В = < х | х ∈ А или х ∈ В>.

Если изобразить А и В при помощи кругов Эйлера-Венна, то объединением данных множеств является заштрихованная область (рис. 4).

Для объединения множеств выполняются следующие свойства.

1) Переместительное или коммутативное свойство: А ∪ В = В ∪ А.

2) Сочетательное или ассоциативное свойство:(А ∪ В) ∪ С = А ∪ (В ∪ С).

3) А ∪ ∅ = А (пустое множество является нейтральным элементом).

4) А ∪ U = U (универсальное множество является поглощающим элементом).

5) Если В ⊂ А, то А ∪ В = В

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

(А ∪ В) ∩С = (А∩С) ∪ (В∩С) и (А∩В) ∪ С = (А ∪ С) ∩(В ∪ С).

П р и м е р 1. Пусть А – множество различных букв в слове «математика», а В – множество различных букв в слове «стереометрия». Найти пересечение и объединение множеств А и В.

Р е ш е н и е. Запишем множества А и В, перечислив их элементы: А = < м, а, т, е, и, к >, В = < с, т, е, р, о, м, и, я >. Буквы м, т, е, и принадлежат и множеству А, и множеству В, поэтому они войдут в пересечение этих множеств: А∩В = < м, т, е, и >. В объединение этих множеств войдут все элементы множества А и несовпадающие с ними элементы из множества В: А ∪ В = < м, а, т, е, и, к, с, р, о, я >.

П р и м е р 2 . В классе английский язык изучают 25 человек, а немецкий – 27 человек, причем 18 человек изучают одновременно английский и немецкий языки. Сколько всего человек в классе изучают эти иностранные языки? Сколько человек изучают только английский язык? Только немецкий язык?

что называют объединением множеств а и в

Р е ш е н и е. Через А обозначим множество школьников, изучающих английский язык, через В – множество школьников, изучающих немецкий язык. Изобразим эту ситуацию с помощью диаграммы. Два языка изучают 18 школьников, поставим это число в пересечение множеств А и В. Английский язык изучают 25 человек, но среди них 18 человек изучают и немецкий язык, значит, только английский язык изучают 7 человек, укажем это число на диаграмме. Рассуждая аналогично, получим, что только немецкий язык изучают 27 – 18 = 9 человек. Поместим и это число на диаграмму. Теперь известно количество элементов в каждой части множеств, изображенных на диаграмме. Чтобы ответить на главный вопрос задачи, нужно сложить все числа: 7 + 18 + 9 = 34. Ответ: 34 человека в классе изучают иностранные языки.

Задания для самостоятельной работы по теме:

1.Найдите объединение множеств А и В, если:

Источник

Что называют объединением множеств а и в

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Источник

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

что называют объединением множеств а и в что называют объединением множеств а и в что называют объединением множеств а и в что называют объединением множеств а и в

что называют объединением множеств а и в

что называют объединением множеств а и в

Вновь возьмём множества Х = <0, 1, 3, 5>и Y = <1, 2, 3, 4>и наряду с ними рассмотрим множество <0, 1, 2, 3, 4, 5>. Это множество содержит все элементы множества Х и все элементы множества Y и не содержит никаких других элементов.

Множество, состоящее из всех элементов, принадлежащих или множеству А или множеству В, называется объединением множеств А и В, обозначается А U В. А U В = < хчто называют объединением множеств а и вА или хчто называют объединением множеств а и вВ >

Итак, <0, 1, 3, 5>что называют объединением множеств а и в <1, 2, 3, 4>= <0, 1, 2, 3, 4, 5>.

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

что называют объединением множеств а и вчто называют объединением множеств а и вЕсли множества не имеют общих элементов, то их объединение выглядит так:

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

что называют объединением множеств а и в

что называют объединением множеств а и в

Часто приходится рассматривать объединение и пересечение трёх и более множеств. Объединение множеств А, В и С есть множество, каждый элемент которого принадлежит хотя бы одному из множеств А, В или С; пересечение множеств А, В и С есть множество всех элементов, принадлежащих и множеству А, и множеству В, и множеству С.

А U В U С что называют объединением множеств а и вА ∩ В ∩ С

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

Еще операции над множествами можно показать с помощью детского анекдота: Однажды лев, царь зверей, собрал зверей на поляне и повелел им разделиться на умных и красивых. После того, как пыль улеглась, лев увидел на поляне две большие группы зверей и мартышку, прыгающую между ними. На вопрос: почему она прыгает туда-сюда, мартышка ответила: «Что мне, разорваться, что ли?». Так вот, мартышка из анекдота – это пример пересечения умных зверей и красивых. А объединением умных и красивых зверей является все множество зверей.

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

№ п/пСвойство операций над множествамиСвойство арифметических операцийНазвание свойства
что называют объединением множеств а и вa + b = b + aКоммутативность
что называют объединением множеств а и в что называют объединением множеств а и в
что называют объединением множеств а и в(а+b)+c = a+(b+c)Ассоциативность
что называют объединением множеств а и в что называют объединением множеств а и в
что называют объединением множеств а и в что называют объединением множеств а и вДистрибутивность

Однако эта аналогия не всегда имеет место. Например, для множеств справедливы равенства:

6 (А U С)(В U С) = (A B) U С.

8 А А = А.

Соответствующие равенства для чисел верны не всегда.

Заметим, что, если в выражении есть знаки пересечения и объединения множеств, и нет скобок, то сначала выполняют пересечение, так как считают, что пересечение более «сильная» операция, чем объединение.

Источник

Пересечение, объединение и разность множеств

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

Пересечением множеств A и B называют множество, содержащее те и только те элементы, которые входят одновременно как в множество A, так и в множество B:

что называют объединением множеств а и в

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

Объединением – множеств A и B называют множество, содержащее те и только те элементы, которые входят хотя бы в одно из множеств, A или B:

что называют объединением множеств а и в

Универсум и отрицание

Универсум (универсальное множество) – множество, включающее в себя все множества, рассматриваемые в данной задаче.

В литературе универсум обозначают U.

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

что называют объединением множеств а и в

При рассмотрении целочисленных задач, универсум – это множество целых чисел.

При построении двумерных графиков, универсум – это множество всех точек координатной плоскости.

При решении вероятностных задач, универсум – это множество всех возможных исходов цепочек событий.

что называют объединением множеств а и в

Свойства операций пересечения и объединения

$(A \cap B) \cap C = A \cap (B \cap C)$

$(A \cup B) \cap C = (A \cap C) \cup (B \cap C)$

Взаимодействие с отрицанием, пустым множеством и универсумом

$A \cap \varnothing = \varnothing$

$A \cup \varnothing = A$

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

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

На диаграммах Эйлера разности для пересекающихся множеств выглядят так:

что называют объединением множеств а и в

что называют объединением множеств а и в

Формулы включений и исключений

Рассмотрим два конечных пересекающихся множества A и B.

что называют объединением множеств а и в

Сумма n(A)и n(B) даст нам больше, чем общее количество, потому что мы два раза посчитаем то, что попадает в пересечение. Значит, если отнять одно пересечение, получится как раз то, что ищем:

$$n(A \cup B) = n(A)+ n(B)-n(A \cap B)$$

Выведем аналогичную формулу для трёх пересекающихся конечных множеств.

что называют объединением множеств а и в

Примеры

Пример 1. Найдите пересечение данных множеств:

Источник

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

То, из чего состоит множество, называется его элементами.

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

Что такое пересечение множеств

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

С помощью кругов Эйлера-Венна пересечение можно изобразить так:

что называют объединением множеств а и в

Часто применяется для определения решений систем уравнений и неравенств.

Ассоциируется с обычным умножением двух числовых объектов.

Что такое объединение множеств

Изображение кругами Эйлера выглядит следующим образом:

что называют объединением множеств а и в

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

В обычной математике близко по смыслу с операцией, называемой «сложение».

Свойства пересечения и объединения множеств

Для решения задач нужно знать о следующих свойствах:

что называют объединением множеств а и в

1. Коммутативность (перестановочность):

Эти свойства распространяются на любое количество компонентов. Следуют из определения операций.

2. Ассоциативность (расстановка скобок):

Данные свойства также применимы к большому количеству компонентов. Позволяют опускать скобки и упрощать запись.

3. Дистрибутивность (раскрытие скобок):

(A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C);

(A ∩ B) ∪ C = (A ∪ C) ∩ (B ∪ C).

4. Закон идемпотентности (идентичности):

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

Выполнение операций с Ø:

Прослеживается аналог со сложением и умножением на ноль.

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

Помимо объединения и пересечения существуют другие операции:

Для двух множеств A и B можно определить их разность как набор элементов, входящих в A и не содержащихся в B:

что называют объединением множеств а и в

Рассматривая некоторое множество в качестве содержащего все остальные, можно прийти к понятию «дополнение», как к совокупности всех элементов, не входящих в A:

что называют объединением множеств а и в

Благодаря этой операции свойства объединения и пересечения можно расширить/

что называют объединением множеств а и в

что называют объединением множеств а и в

Примеры решения задач

Задача №1

что называют объединением множеств а и в

Выписать все элементы множества

что называют объединением множеств а и в

что называют объединением множеств а и в

При поиске M операции выполняются последовательно.

B \ A состоит из всех элементов B, которые не принадлежат A, поэтому:

что называют объединением множеств а и в

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

что называют объединением множеств а и в

M = (B \ A) \ (B ∪ A) состоит из всех элементов B \ A, которые не принадлежат B ∪ A, следовательно, M = Ø.

Задача №2

Доказать методом включений тождество:

что называют объединением множеств а и в

Необходимо доказать выполнение включений:

что называют объединением множеств а и в

что называют объединением множеств а и в

Выбирается произвольный x из (A ∩ B) ∪ C. По определению операции объединения x ∈ B ∩ A или x ∈ C.

Если x ∈ B ∩ A, то по определению пересечения x ∈ B и x ∈ A.

Так как x ∈ A, то x ∈ C ∪ A; так как x ∈ B, то x ∈ C ∪ B, следовательно, x ∈ (A ∪ C) ∩ (B ∪ C).

Если x ∈ C, то x ∈ C ∪ A и x ∈ C ∪ B, а значит: x ∈ (A ∪ C) ∩ (B ∪ C).

Поскольку x ∈ (A ∩ B) ∪ C был выбран произвольно, утверждается, что любой элемент этого множества содержится в (A ∪ C) ∩ (B ∪ C), то есть:

что называют объединением множеств а и в

Выбирается произвольный y из (A ∪ C) ∩ (B ∪ C).

По определению операции пересечения y ∈ C ∪ A и y ∈ C ∪ B.

Так как y ∈ C ∪ A, то y ∈ A или y ∈ C; так как y ∈ C ∪ B, то y ∈ C или y ∈ B. Таким образом, y ∈ C или y ∈ A и y ∈ B.

Если y ∈ A и y ∈ B, то y ∈ B ∩ A, а, следовательно, y ∈ (A ∩ B) ∪ C; если y ∈ C, то также y ∈ (A ∩ B) ∪ C.

Поскольку y из (A ∪ C) ∩ (B ∪ C) выбирался произвольно, утверждается, что любой элемент этого множества содержится в (A ∩ B) ∪ C, то есть

что называют объединением множеств а и в

Из пунктов 1 и 2 вытекает, что

что называют объединением множеств а и в

Источник

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *