Докажите что для любого множества а верны равенства

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

Содержание:

Множества можно определять и при помощи операций над другими множествами.

Равенство множеств. Множества А и В считаются разными (совпадающими), если они состоят из одних и тех же элементов. Равенство множеств обозначают так: Если множества не равны, то пишут:

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

1) для любого элемента множества А (формальная запись — ) доказывается, что он принадлежит и множеству В. Формально это записывается так:

2) для любого элемента В доказывается, что он принадлежит и множеству К. формально это можно записать так:

Отсюда следует, что запись равенства двух множеств «А = В» эквивалентна записи

По этой ссылке вы найдёте полный курс лекций по высшей математике:

Примеры с решением

Пример 1.

Доказать, что множество равно множеству В корней уравнения то есть Для доказательства этого утверждения решим уравнение. Получим: Следовательно,

Затем непосредственной подстановкой убеждаемся, что любое из чисел 0, 2, 3 удовлетворяет уравнению, следовательно:

Только теперь можно записать, что

Объединение (сумма) множеств. Объединением множеств А и В называется такое множество С, каждый элемент которого содержится хотя бь/в одном из множеств А или В. Обозначается:

Возможно вам будут полезны данные страницы:

Пример 2.

Если , то

Можно рассматривать объединение п множеств:

при этом в А входят все элементы, которые входят хотя бы в одно из множеств

Например, множество всех действительных чисел R состоит из множества положительных чисел R\ множества отрицательных чисел R’ и множества , содержащего один элемент — ноль, то есть

Для наглядного представления соотношений между несколькими подмножествами какого-либо универсума часто используются круги Эйлера или диаграммы Венна.

Универсум представляется множеством всех точек некоторого прямоугольника, а его подмножества — соответствующими кругами. Операция объединения и другие операции иллюстрируются кругами Эйлера представленными на рис. 1.1—1.5.

Пересечение (умножение) множеств. Пересечением множеств А и В называется множество D, составленное из общих для множеств А и В элементов. Обозначение: Для множеств из примера 5 имеем:

Можно рассматривать пересечение множеств:

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

Пересечение двух множеств иллюстрируется на рис 1.2.

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

Классы — это такие подмножества разбиваемого множества, которые не имеют общих элементов, а их объединение образует исходное множество А. Следовательно, каждый элемент множества А входит в один и только в один класс. Например, разбиение всех студентов одного факультета университета на учебные группы, разбиение книги на страницы, а страницы на абзацы, разбиение уголовного кодекса на статьи и т. п.

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

Разностью двух множеств называется множество G, содержащее лишь те элементы из А, которые не входят в В. Обозначение: . Отметим, что в А могут находиться не все элементы из вычитаемого множества В (см. рис.1.3). Например,

Если В — подмножество то разность . называется дополнением к В до А. Например, если и то множество — дополнение к В до А. Операция дополнения иллюстрируется на рис. 1.4.

Дополнение к А до универсума U имеет особое обозначение: (см. рис. 1.5).

Пример 3.

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

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

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

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

Так как порядок выполнения операций несущественен, то скобки в записи опускают. 3. Дистрибутивный, или распределительный, закон:

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

5. Закон поглощения:

6. Закон двойственности де Моргана: 7. 8. 9.

10. Если и одновременно 11. 12.

Анализируя свойства 1—13, можно сформулировать принцип двойственности: всякое равенство, тождественно выполняемое в теории множеств, переходит также в тождественно выполняющееся равенство при замене знака объединения на знак пересечения множество универсум на пустое множество и наоборот.

Присылайте задания в любое время дня и ночи в ➔

Официальный сайт Брильёновой Натальи Валерьевны преподавателя кафедры информатики и электроники Екатеринбургского государственного института.

Все авторские права на размещённые материалы сохранены за правообладателями этих материалов. Любое коммерческое и/или иное использование кроме предварительного ознакомления материалов сайта natalibrilenova.ru запрещено. Публикация и распространение размещённых материалов не преследует за собой коммерческой и/или любой другой выгоды.

Источник

Решение некоторых задач по теории множеств

Разделы: Математика

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

Введем определение множества, а так же некоторые обозначения.

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

Множества обозначим А, В, С…, а элементы множеств а, b, с…, используя латинский алфавит.

Можно сделать такую запись определения множества:

“” – принадлежит;
“=>“ – следовательно;
“ø” – пустое множество, т.е. не содержащее ни одного элемента.

Два множества будем называть равными, если они состоят из одних и тех же элементов

Если любой элемент из множества А принадлежит и множеству В, то говорят, что множество А включено в множество В, или множество А является подмножеством множества В, или А является частью В, т.е. если , то , где “С” знак подмножества или включения.

Графически это выглядит так (рис.1):

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

Рассмотрим операции над множествами и их графическую иллюстрацию (рис.2).

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

Это определение можно записать с помощью обозначений:

А υ В, где

где “ υ ” – знак объединения,

“ / ” – заменяет слова ”таких что“

Пресечение двух множеств А и В называется множество С, образованное всеми элементами, которые принадлежат и множеству А, и множеству В. Здесь уже ключевое слово “и”. Запишем коротко:

А ∩ В = С, где

“∩“ – знак пересечения. (рис.3)

Обозначим буквой Е основное или универсальное множество, где A С Е (“”- любо число), т.е. А Е = Е; АЕ =А

Множество всех элементов универсального множества Е, не принадлежащих множеству А называется дополнением множества А до Е и обозначается Ā Е или Ā (рис.4)

Е

Примерами для понимания этих понятий являются свойства:

А Ā=Е Ø = Е Е Ā=Ā

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

АВ = А∩В

АВ = АUВ

Введем еще одно понятие – это мощность множества.

Для конечного множества А через m (A) обозначим число элементов в множестве А.

Из определение следуют свойства:

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

m (AB) =m (A) + m (В) – m (А∩В)

m (A∩B) = m (A) + m (В) – m (АВ)

А теперь рассмотрим ряд задач, которые удобно решать, используя графическую иллюстрацию.

Задача №1

В олимпиаде по математике для абитуриентов приняло участие 40 учащихся, им было предложено решить одну задачу по алгебре, одну по геометрии и одну по тригонометрии. По алгебре решили задачу 20 человек, по геометрии – 18 человек, по тригонометрии – 18 человек.

Задача № 2

Первую или вторую контрольные работы по математике успешно написали 33 студента, первую или третью – 31 студент, вторую или третью – 32 студента. Не менее двух контрольных работ выполнили 20 студентов.

Сколько студентов успешно решили только одну контрольную работу?

Задача № 3

В классе 35 учеников. Каждый из них пользуется хотя бы одним из видов городского транспорта: метро, автобусом и троллейбусом. Всеми тремя видами транспорта пользуются 6 учеников, метро и автобусом – 15 учеников, метро и троллейбусом – 13 учеников, троллейбусом и автобусом – 9 учеников.

Сколько учеников пользуются только одним видом транспорта?

Решение задачи № 1

m (АВС) = 3 => m (АВС) = 40 – 3 = 37

Обозначим разбиение универсального множества Е множествами А, В, С (рис.5).

К 1 – множество учеников, решивших только одну задачу по алгебре;

К 2 – множество учеников, решивших только две задачи по алгебре и геометрии;

К 3 – множество учеников, решивших только задачу по геометрии;

К 4 – множество учеников, решивших только две задачи по алгебре и тригонометрии;

К 5 – множество всех учеников, решивших все три задачи;

К 6 – множество всех учеников, решивших только две задачи, по геометрии и тригонометрии;

К 7 – множество всех учеников, решивших только задачу по тригонометрии;

К 8 – множество всех учеников, не решивших ни одной задачи.

Ответ:

5 учеников решили три задачи;

9 учеников решили только по две задачи;

23 ученика решили только по одной задаче.

С помощью этого метода можно записать решения второй и третьей задачи так:

Ответ:

Только одну контрольную работу решили 18 учеников.

Ответ:

Только одним видом транспорта пользуется 10 учеников.

Литература: А.Х. Шахмейстер «Множества. Функции. Последовательности»

Источник

Доказать, что для любого A

Доказать, что для любого A:

1) ∅ ⊆ A ⊆ U
2) Если A ⊆ ∅, то A = ∅; если U ⊆ A, то A = U;
3) A ⋃ ∅ = A, A ⋂ ∅ = ∅, A ⋃ U = U, A ⋂ U = A

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

Доказать, что для произвольных множеств А, В, X, Y справедливы равенства
Доказать, что для произвольных множеств А, В, X, Y справедливы равенства (X ^ Y) x A = (X x A).

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

Доказать, что для любой формулы существует эквивалентная ей формула с тесными отрицаниями
помогите сделать задания пожалуйста,не могу=( 1).Доказать, что для любой формулы существует.

Доказать, что для любой функции f это включение нельзя заменить равенством
Помогите пожалуйста доказать хоть что нибудь delete] 3.Доказать, что для любой функции f.

Доказать, что для любой формулы существует эквивалентная ей формула с тесными отрицаниями
Доказать, что для любой формулы существует эквивалентная ей формула с тесными отрицаниями, т.е.

Доказать, что для любого n, не делящегося на 2 и на 3, число n^2-25 делится на 24
Доказать, что для любого n, не делящегося на 2 и на 3, число n^2-25 делится на 24 Правила форума.

Можно ли доказать что для любого нечетного числа n>=3,(2^n)-1 не делится на n
Можно ли доказать что для любого нечетного числа n>=3,(2^n)-1 не делится на n

Источник

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

1.3. Равенство множеств

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

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

Равенство множеств А и В записывают в виде А=В.

Чтобы доказать равенство двух множеств, необходимо доказать, что:

Равенство всех пустых множеств (A=, B= Þ A=B).

А – множество корней уравнения (x-1)(x-2)=0. B – множество, состоящее из элементов 1 и 2: B=<1,2>. A=B.

Глава 2. Основные теоретико-множественные отношения

Определение подмножества. Множество А является подмножеством множества В, если любой элемент, принадлежащий множеству А, принадлежит множеству В.

Формальная запись: A B ó x | xA  xB.

Если A является подмножеством B, то B называется надмножеством A.

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

Отношение нестрогого включения обозначается “”.

Отношение строгого включения обозначается “”.

AB обозначает, что множество A содержится в B, при чем А может быть равным множеству B. Строгое включение исключает такое равенство.

Свойства отношения включения.

A выполняется AA (рефлексивность).

A, B выполняется AB  BA Þ A=B (антисимметричность).

A, B, C выполняется AB  BC Þ AC (транзитивность).

Пустое множество является подмножеством любого множества.

2.2. Операции над множествами и их свойства

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

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

Определение пересечения множеств. Произведением, или пересечением любого конечного или бесконечного множества множеств называется множество, состоящее из тех и только тех элементов, которые принадлежат множествам А и В одновременно. AB = .

Если множества заданы характеристическими свойствами своих элементов, то из определения пересечения следует, что характеристическое свойство множества АВ составляется из характеристических свойств пересекаемых множеств с помощью союза “и”.

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

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

Определение симметрической разности множеств. Симметрической разностью множеств A и B называется множество всех элементов из A, не являющихся элементами множества B в объединении с множеством всех элементов из B, не являющихся элементами множества A. A∆B=(AB)(BA).

Под приоритетом операции понимается порядок ее выполнения. Первой выполняется та операция, приоритет которой выше.

Приоритет операции пересечения множеств выше приоритета операции объединения.

Приоритет операции пересечения множеств выше приоритета операции вычитания.

Объединение и вычитание множеств считают равноправными операциями.

Пример. В выражении CАВ надо сначала выполнить вычитание (из А вычесть В), а затем полученное множество объединить с множеством С.

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

1. A, AA=A. AA=A (идемпотентность).

2. Пересечение и объединение множеств коммутативно (перестановочно):

Эти свойства вытекают из определения. Действительно, пусть xAB, тогда xA и xB, следовательно, xBA. Отсюда (AB)(BA). Аналогично доказывается обратное утверждение (BA)(AB). Отсюда AB = BA.

Пусть xAB, тогда либо xA, либо xB, но тогда xBA и (AB)  (BA). Аналогично (BA)  (AB). Следовательно, AB = BA.

3. Пересечение и объединение множеств ассоциативно: для любых множеств A, B и C имеем (AB)C=A(BC); (AB)C=A(BC).

Пусть x(AB)C, отсюда x(AB) и xC, или xA, xB, xC. Отсюда x(BC) и xA, следовательно, xA(BC) и верно (AB)CA(BC). Наоборот, если xA(BC), следует, что xA, xC, xB, откуда x(AB)C и верно A(BC)(AB)C. Отсюда A(BC) = (AB)C. Аналогично доказывается равенство множеств A(BC) = (AB)C.

Источник