Множество способы задания множеств диаграммы эйлера венна

Электронная библиотека

Диаграммы Эйлера-Венна – геометрические представления множеств. Построение диаграммы заключается в изображении большого прямоугольника, представляющего универсальное множество U, а внутри его – кругов (или каких-нибудь других замкнутых фигур), представляющих множества. Фигуры должны пересекаться в наиболее общем случае, требуемом в задаче, и должны быть соответствующим образом обозначены. Точки, лежащие внутри различных областей диаграммы, могут рассматриваться как элементы соответствующих множеств. Имея построенную диаграмму, можно заштриховать определенные области для обозначения вновь образованных множеств.

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

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

Рис. 1.1. Диаграмма Эйлера-Венна для объединения

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

Рис. 1.2. Диаграмма Эйлера-Венна для пересечения

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

Рис. 1.3. Диаграмма Эйлера-Венна для разности

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

Рис. 1.4. Диаграмма Эйлера-Венна для симметрической разности

Определение. Абсолютным дополнением множества А называется множество всех тех элементов, которые не принадлежат множеству А (рис. 5):

Рис. 1.5. Диаграмма Эйлера-Венна для абсолютного дополнения

Пример 5. С помощью диаграмм Эйлера – Венна проиллюстрируем справедливость соотношения (рис. 6).

Рис. 1.6. Доказательство справедливости соотношения для примера 5

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

Срочно?
Закажи у профессионала, через форму заявки
8 (800) 100-77-13 с 7.00 до 22.00

Источник

Диаграммы Эйлера-Венна

Что такое диаграммы Эйлера-Венна

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

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

Диаграммы Эйлера-Венна являются важным частным случаем кругов Эйлера. Диаграммы изображают все 2^n комбинаций n свойств, что является конечной булевой алгеброй. В случае n = 3 диаграмма Эйлера-Венна обычно состоит из трёх кругов с центрами в вершинах равностороннего треугольника и одинаковым радиусом, приближенно равным длине стороны треугольника.

Осторожно! Если преподаватель обнаружит плагиат в работе, не избежать крупных проблем (вплоть до отчисления). Если нет возможности написать самому, закажите тут.

Принцип построения

Построение диаграммы Эйлера-Венна — это изображение большого прямоугольника, который представляет универсальное множество U. Внутри прямоугольника изображаются замкнутые фигуры, обозначающие множества. Если множеств не более 3, то изображаются круги, и эллипсы, если множеств 4. Фигуры пересекаются в наиболее общем случае, требуемом задачей, что обозначается соответствующим образом.

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

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

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

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

Дополнением к множеству A является множество \(\overline A\) , которое состоит из элементов, не входящих в А.

При этом не все элементы, не являющиеся элементами А, могут быть включены в \(\overline A.\) Принято считать, что все множества, которые участвуют в решении задачи, являются подмножествами некоторого общего универсального множества U. Учитывая это, дополнение \overline A определяется следующим образом:

Таким образом выглядит дополнение \(\overline A\) графически:

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

Объединением множеств A и B называют множество \(A\;\cup\;B\) , которое состоит из элементов, принадлежащих хотя бы одному из множеств.

Объединение записывается следующим образом:

Таким образом объединение множеств выглядит графически:

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

Пересечением множеств A и B является множество \(A\;\cap\;B\) , которое состоит из элементов, входящих в оба множества.

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

Таким образом пересечение множеств выглядит графически:

Симметричная разность множеств

Симметричная разность A \ B — это такое множество, куда входят все те элементы первого множества, которые не входят во второе множество, а, также те элементы второго множества, которые не входят в первое множество

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

\(A\bigtriangleup B=(A\backslash B)\cup(B\backslash A)\)

Таким образом разность выглядит графически:

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

Разностью A \ B является множество элементов A, не входящих в B.

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

Таким образом разность выглядит графически:

Использование диаграмм Эйлера-Венна для доказательства логических равенств

Рассмотрим, как диаграммы Эйлера-Венна применяются для доказательства логических равенств.

Предположим, что перед нами конъюнкция множеств \(A\;\wedge\;B\)

В первую очередь обратим внимание на левую часть равенства. Построим диаграмму для множеств А и B. Графически отметим дизъюнкцию, заштриховав оба круга цветом.

Теперь отобразим инверсию, заштриховав область за пределами множеств.

Обратим внимание на правую часть равенства. В первую очередь отобразим инверсию A штриховкой область за пределами круга множества A цветом.

Проведем аналогичную операцию с множеством B.

Теперь штриховкой черным цветом всех областей пересечения отобразим конъюнкцию инверсий множеств А и B.

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

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

Задача

Группа туристов из 100 человек пробыла в городе N три дня. За это время в ресторане питались 28 туристов, фастфуде — 42, кофейне — 30. И в ресторане, и в фастфуде побывало 10 человек; в ресторане и кофейне — 8; в фастфуде и кофейне — 5. Все во всех трех местах побывали три человека. Сколько туристов питалось в других местах и не посетило ни одного из перечисленных?

Решение

В условии задачи три множества — Р, Ф и К. Туристы, которые пытались в ресторане, фастфуде и кофейне, соответственно. Универсальное множество U — это множество всех туристов группы. Запишем условие задачи, где n(X) — количество элементов множества X.

Необходимо найти \(n(Р\;\cup\;Ф\;\cup\;К)\;=\;n\;(U\;\backslash\;(Р\;\cap\;Ф\;\cap\:К))\)

В решении задачи поможет представление данных графически с помощью диаграммы Эйлера-Венна. Составляя ее, важно помнить, что если в \(Р\;\cap\;Ф\;\cap\:К\) три элемента, а в множестве \(Р\;\cap\;Ф\) — 10 элементов, то в диаграмме в месте пересечений множеств Р и Ф мы проставляем 7 элементов, так как 3 элемента уже учтено.

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

Тогда, количество туристов, которые не побывали ни в ресторане, ни в фастфуде, ни в кофейне можно вычислить следующим образом:

Ответ: 20 туристов не побывали ни в одном из указанных заведений.

Задача

На олимпиаде по математике школьникам предложили решить три задачи: одну по алгебре, одну по геометрии, одну по тригонометрии. В олимпиаде участвовало 1000 школьников. Результаты олимпиады были следующие: задачу по алгебре решили 800 участников, по геометрии — 700, по тригонометрии — 600. 600 школьников решили задачи по алгебре и геометрии, 500 — по алгебре и тригонометрии, 400 — по геометрии и тригонометрии. 300 человек решили задачи по алгебре, геометрии и тригонометрии. Сколько школьников не решило ни одной задачи?

Решение

Начнем с определения множеств и введения обозначений. В данном случае, их три:

• множество задач по алгебре («А»);
• множество задач по геометрии («Г»);
• множество задач по тригонометрии («Т»).

Используя диаграмму Эйлера-Венна графически изобразим информацию, данную в условии задачи.

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

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

Обозначим искомую область А = 0, Г = 0, Т = 0 как «х».

Найдем остальные области:

1. Область А = 0, Г = 0, Т = 1: школьников нет.
2. Область А = 0, Г = 1, Т = 0: школьников нет.
3. Область А = 0, Г = 1, Т = 1: 100 школьников.
4. Область А = 1, Г = 0, Т = 0: школьников нет.
5. Область А = 1, Г = 0, Т = 1: 200 школьников.
6. Область А = 1, Г = 1, Т = 0: 300 школьников.
7. Область А = 1, Г = 1, Т = 1: 300 школьников.

Теперь внесем значения всех областей в диаграмму:

При U — универсум

\((A\;\cup\;Г\;\cup\;Т)\;=\; 0 + 0 + 0 + 300 + 300 + 200 + 100 = 900\)

x = 1000 — 900 = 100

Ответ: 100 школьников не решило ни одной задачи.

Источник

Реферат: Множества Операции над множествами

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

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

Включение и равенство множеств

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

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

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

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

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

1) множество студентов в данной аудитории;

2) множество людей, живущих на нашей планете в данный момент времени;

3) множество точек данной геометрической фигуры;

4) множество чётных чисел;

5) множество корней уравнения х 2 -5х+6=0;

6) множество действительных корней уравнения х 2 +9=0;

Основоположник теории множеств немецкий математик Георг Кантор (1845-1918) писал: «Множество есть многое, мыслимое нами как единое». И хотя это высказывание учёного не является в полном смысле логическим определением понятия множества, но оно верно поясняет, что когда говорят о множестве, то имеют в виду некоторое собрание объектов, причём само это собрание рассматривается как единое целое, как один (новый) объект.

Объекты, составляющие данное множество, называют его элементами.

Множество обычно обозначают большими латинскими буквами, а элементы множества − малыми латинскими буквам. Если элемент, а принадлежит множеству А, то пишут: а А, а если а не принадлежит А, то пишут: а А.

Например, пусть N–множество натуральных чисел. Тогда 5N , но N, N. Если А — множество корней уравнения х 2 -5х+6=0, то 3 А, а 4А.

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

N- множество всех натуральных чисел;

Z- множество всех целых чисел;

Q- множество всех рациональных чисел;

R- множество всех действительных чисел.

Приняты также обозначения Z + , Q + , R + соответственно для множеств всех неотрицательных целых, рациональных и действительных чисел, и Z Ї , Q Ї , R Ї -для множеств всех отрицательных целых, рациональных и действительных чисел.

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

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

1) перечисление элементов множества;

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

Первым способом особенно часто задаются конечные множества. Например, множество студентов учебной группы задаётся их списком. Множество, состоящее из элементов a, b, c, … ,d ,обозначают с помощью фигурных скобок: А= . Множество корней уравнения х 2 -5х+6=0 состоит из двух чисел 2 и 3: А=<2; 3>. Множество В целых решений неравенства -2 2 -5х+6=0>. Решив уравнение х 2 -5х+6=0, мы можем записать множество А первым способом: А=<2; 3>.

Источник

Название: Множества Операции над множествами Раздел: Рефераты по математике Тип: реферат Добавлен 09:51:59 04 апреля 2010 Похожие работы Просмотров: 1470 Комментариев: 14 Оценило: 10 человек Средний балл: 4.2 Оценка: 4 Скачать