рефераты конспекты курсовые дипломные лекции шпоры

Раздел Математика
/
Отношения между множествами.

Реферат Курсовая Конспект

Выберите учебное заведение

Отношения между множествами.

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

Наглядно отношения между множествами изображают при помощи особых чертежей, называемых кругами Эйлера (или диаграммами Эйлера – Венна).

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

Рис. 1.

1. Пусть даны два множества: X={a; b; c; d} и Y={l; k; m; b; c}. Множества Х и Y содержат некоторые одинаковые элементы, а именно “b” и “c” . В данном случае говорят, что множества X иY находятся в отношении пересечения. С помощью кругов Эйлера данное отношение можно представить в виде рис. 2.

X Y B₁B₂

Рис. 2. Рис. 3.

Пусть даны множества B₁={1; 2; 3} и B₂={4; 5; 6}.

Данные множества различны, у них нет одинаковых элементов. В таком случае говорят, что множества B₁ и B₂находятся в отношении непересечения.

С помощью кругов Эйлера данное отношение показано на рис. 3.

Пусть даны множества A={a; b; c; d; e} и B={a; b; c}.

Очевидно, что эти множества пересекаются; кроме того, каждый элемент
множества В является в то же время (одновременно) и элементом множества А. Тогда говорят, что множество В ВКЛЮЧЕНО в множество А, или что В есть ПОДМНОЖЕСТВО множества А.

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

Множество В является подмножеством множества А тогда и только тогда, когда каждый элемент множества В является элементом множества А.

Отношение “включено” обозначается знаком Ì. Соответственно отношение “включает” – знаком É. Определение 1 символически записывается так: ВÌА или АÉВ.

Из определения подмножества следует, что всякое непустое множество А содержит по крайней мере два множества: Ø и А, которые называются несобственными подмножествами множества. Все остальные подмножества (если они существуют) называются собственными подмножествами множества. То есть, если В – собственное подмножество множества А, то имеем: ØÌ ВÌА, или иначе: АÉВÉ Ø.

4. Пусть даны множества C={x; y; z}, D={x; y; z}, которые состоят из одних и тех же элементов. В таком случае говорят, что множества С и D равны и пишут C=D.

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

Множества С и D называются равными, если они состоят из одних и тех же элементов.

Используя понятие “включено”, можно дать другое определение равенства множеств.

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

Множества C и D называются равными тогда и только тогда, когда множество С является подмножеством множества D, и наоборот.

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

Пусть U (или T – total) – некоторое фиксированное множество. Рассмотрим только такие множества А, В, С,…, которые являются подмножествами множества U. В этом случае множество U называется универсальным множеством всех множеств А, В, С,…

Примером универсального множества может служить множество действительных чисел, множество людей на планете Земля.

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

Рассмотрим некоторые операции над множествами.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

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

Ведение... Множества и операции над ними Основные понятия о множествах Операции над множествами...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Отношения между множествами.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Основные определения.
МНОЖЕСТВОМ называется собрание, совокупность объектов, объединенных по какому-нибудь общему признаку, свойству. Примеры: Множество студентов данной учебной группы. Множес

Пересечение множеств.
Пусть даны два множества: А={a; b; c; d} и B={c; d; e}.образуем новое множество Р, состоящее из всех элементов, принадлежащих одновременно и множеству А, и множеству В, т.е. Р={c;d}. Тогда говорят,

Объединение множеств.
Множества А и В входят в их объединение только один раз. Это вполне соответствует толкованию множества, принятому в математике: ни один элемент не может содержаться в множестве несколько раз.

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

Дополнение к множеству.
Определение 7. Пусть В Ì А. Множество всех элементов множества А, не принадлежащих множеству В, называют дополнением к множеству В и обозначают или А В. Если ясно, о

Прямое произведение множеств.
Определение 10. Прямым произведением, или декартовымпроизведением множеств и называется множество всех упорядоченных пар (a,b) таких, что aÎA и bÎB. При этом используют

Отрицание.
Отрицанием высказывания А называется новое высказывание, которое является истинным, если высказывание А ложно, и ложным, если высказывание А истинно. Отрицание высказывания А

Импликация.
Импликацией двух высказываний А, В называется новое высказывание, которое считается ложным, если А истинно, а В – ложно, и истинным во всех остальных случаях. Импликация высказывани

Эквиваленция.
Эквиваленцией (или эквивалентностью) двух высказываний А, В называется новое высказывание, которое считается истинным, когда оба высказывания А, В либо одновременно истинны, либо одновременно ложны

Квантор всеобщности.
Пусть Р(х) – предикат, определенный на множестве М. Под выражением понимают высказывание, истинное, когда Р(х) истинно для каждого элемента х из множества М, и ложное в противном случае. Это высказ

Квантор существования.
Пусть P(x) - предикат определенный на множестве М. Под выражением понимают высказывание, которое является истинным, если существует элемент , для которого P(x) истинно, и ложным – в противном случа

Понятие теоремы.
Рассмотрим с точки зрения введённых во второй и третьей главах понятие теоремы. Большинство теорем, встречающихся в школьном курсе математики, представляют собой высказывания в виде "

Обратные теоремы.
Для всякой теоремы вида «если А, то В» можно сформулировать обратное ей предложение «если В, то А». Однако не для всякой теоремы предложение, ей обратное, также является те

Противоположные теоремы.
Для всякой теоремы, сформулированной в виде импликации АÞВ, можно составить противоположное предложение . Предложение, противоположное данной теореме, может быть та

Закон контрапозиции.
Нам осталось рассмотреть соотношение между обратно-противоположными предложениями, т. е. предложениями вида АÞВ и . Имеет место следующая равносильность : АÞВ = - закон контрап

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

Задачи на анализ и синтез релейно-контактных схем.
Пример 3. Упростить релейно-контактную схему и произвести ее анализ работы. а) Для упрощения схемы записываем ее структурную формулу. б) Затем полученную фо