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

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

Отношением между элементами множества Х или отношением на множестве Х называется всякое подмножество декартова произведения Х ´ Х.

Другими словами: бинарное отношение – это соответствие, заданное на одном и том же множестве Х.

Обозначают отношения прописными буквами латинского алфавита: Р, Q, R и т.д.

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

Способы задания отношений.

1.Перечесление. Применим только для конечных множеств

4.Графом (если А=И то диаграмма становиться графом). Р ставим в соответствие след.геом.фигуру: точки явл.Dom Р, Уm P, а ориентированные рёбра ( линии) т.е (а,в) Р поставим в соответствие ореинтированное ребро идущее от А к В (А В) с фиксированным направлением входа. Такую фигуру будем называть ориентированным графом отношения Р каждому бинарному отношению Р на конечном множестве можно поставить в соответствие ориентированный граф и наоборот.

5.Графиком (этот способ применим если отношения задано на числовых множествах)

Графиком Р называется множество всех точек плоскости Оху с координатами (х,y) Р

6.Таблицей (для конечных множеств)

7.Матрицей(рассм. Конечное множество А)

||Р|| матрицей б.о Р называется ||Р||=(Р ) размера n x m, n=|A|, m=|B|

Понятие отношения. Способы задания отношений

Глава 4. Отношения на множестве

Контрольные вопросы

1. Дайте определение числовой функции. Перечислите способы задания функций.

2. Какое множество называют областью определения и множеством значений функции?

3. Какое множество точек координатной плоскости называют графиком функции?

4. Дайте определения постоянной функции, прямой пропорциональности, обратной пропорциональности, линейной функции, квадратичной функции и укажите их свойства.

Мы выяснили, что между элементами двух различных множеств существуют различные соответствия. Но различные связи, отношения существуют и между элементами одного и того же множества.

Например, на множестве студентов первого курса можно рассмотреть отношения: «х старше у», «х и у – друзья», «х и у учатся в одной группе» и т.д.

В математике рассматриваются такие отношения как «х > у», «х кратно у», «прямая х параллельна прямой у» и т.д.

В математике чаще всего рассматриваются отношения между двумя объектами. Их называют бинарными.

Определение. Отношением между элементами множества Х или отношением на множестве Х называется всякое подмножество декартова произведения Х ´ Х.

Другими словами: бинарное отношение – это соответствие, заданное на одном и том же множестве Х.

Обозначают отношения прописными буквами латинского алфавита: Р, Q, R и т.д.

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

Рассмотрим отношение «меньше», заданное на множестве Х = <1; 2; 3; 4>. Отношение задано указанием характеристического свойства. Зададим его перечислением: R = <(1; 2); (1; 3); (1; 4); (2; 3); (2; 4); (3; 4)>. Также данное отношение можно задать

Читайте также:  Компьютер на секунду включается и сразу выключается

Точки, изображающие элементы множества Х – вершины графа, стрелки – ребра графа.

Пример. Построим граф отношения «х кратно у», Х = <1; 2; 3; 4>.

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

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

Задача. Из лагеря вышли 5 туристов. Мы назовем их не в том порядке, в котором они идут один за другим: Вася, Аня, Толя, Лена и Миша. Толя идет впереди Миши, Лена – впереди Васи, но позади Миши, Аня – впереди Толи. Кто идет первым и кто идет последним? Кто идет вслед за Мишей, и кто идет перед Мишей?

В задаче рассматривается два отношения: «идти впереди» и «идти позади». Выберем одно из них, например, «идти впереди», т.е. будем на графе ставить стрелку от впереди идущего к тому, кто идет вслед за ним. Граф будет выглядеть следующим образом:

Вася Аня

Толя

Миша

По графу можно легко ответить на все вопросы задачи: Первой идет Аня, последним – Вася, Вслед за Мишей идет Лена, а перед Мишей – Толя.

Отношение, заданное на множестве, может обладать рядом свойств, а именно:

Определение. Отношение R намножестве Х называется рефлексивным, если каждый элемент х множества Х находится в отношении R с самим собой.

Используя символы, это отношение можно записать в таком виде:

Пример. Отношение равенства на множестве отрезков рефлексивно, т.к. каждый отрезок равен себе самому.

Граф рефлексивного отношения во всех вершинах имеет петли.

Определение. Отношение R намножестве Х называется антирефлексивным, если ни один элемент х множества Х не находится в отношении R с самим собой.

R антирефлексивно на Х Û("х Î Х)

Пример. Отношение «прямая х перпендикулярна прямой у» на множестве прямых плоскости антирефлексивно, т.к. ни одна прямая плоскости не перпендикулярна самой себе.

Граф антирефлексивного отношения не содержит ни одной петли.

Заметим, что существуют отношения, не являющиеся ни рефлексивными, ни антирефлексивными. Например, рассмотрим отношение «точка х симметрична точке у» на множестве точек плоскости.

l

Точка х симметрична точке х – истинно; точка у симметрична точке у – ложно, следовательно, мы не можем утверждать, что все точки плоскости симметричны сами себе, также мы не можем и утверждать, что ни одна точка плоскости не симметрична сама себе.

Читайте также:  Определение емкости аккумулятора смартфона

Определение. Отношение R намножестве Х называется симметричным, если из того, что элемент х находится в отношении R с элементом у, следует, что и элемент у находится в отношении R с элементом х.

Пример. Отношение «прямая х пересекает прямую у на множестве прямых плоскости» симметрично, т.к. если прямая х пересекает прямую у, то и прямая у обязательно будет пересекать прямую х.

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

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

R асимметричнона Х Û("х, у Î Х) х R у Þ

Дата добавления: 2013-12-12 ; Просмотров: 3311 ; Нарушение авторских прав?

Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет

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

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

Задачи с решениями о бинарных отношения онлайн

Задача 1. Определите свойства следующих отношений:
1. «прямая x пересекает прямую y» (на множестве прямых)
2. «число x больше числа y на 2» (на множестве натуральных чисел)
3. «число x делится на число y без остатка» (на множестве натуральных чисел)
4. «x — сестра y» (на множестве людей).

Задача 3. Найти область определения, область значений отношения Р. Является ли отношение Р рефлексивным, симметричным, антисимметричным, транзитивным.

Задача 4. Дано множество $А = < gt, lt, ge, le>$. Записать декартовое произведение $А imes А$. Задать 2 бинарных отношения $R_1$ и $R_2$, мощность которых равна 3 и 4 соответственно. Найдите соответствующие замыкания обоих отношений. Изобразите ориентированные графы и запишите матрицы для отношений $R_1$ и $R_2$ и соответствующих замыканий. Вычислите $R_1^<-1>$, $R_2^<-1>$, $R_2 cdot R_1$. Изобразите соответствующие ориентированные графы и запишите соответствующие матрицы.

Задача 5. Отношение $R$ на множестве $Х =$ задано матрицей.
Каковы свойства отношения $R$? Как выглядят матрицы отношений $R^<-1>$, $R cdot R$?

Задача 6. Дано множество $A = <1,2,3,4,5>$ и бинарное отношение $R subset A imes A$:
Проверить, является ли $R$ отношением эквивалентности. Добавить минимальное возможное число пар, чтобы $R$ стало отношением эквивалентности. Найти разбиение $P$.

Читайте также:  Gt 640 2gd3 драйвер

Задача 7. Доказать, что для любых бинарных отношений

Задача 8. Доказать истинность следующего утверждения: если $Р$ и $S$ – антисимметричны, то $P cap S$ – антисимметрично.

Задача 9. Для заданных на множестве $А=<1,2,3,4,5>$ бинарных отношений $
ho$ и $ au$:
а) записать матрицы и построить графики;
б) найти композицию $
ho circ au$;
в) исследовать свойства отношений $
ho$, $ au$ и $
ho circ au$ (рефлексивность, иррефлексивность, симметричность, антисимметричность, транзитивность).

Задача 10. На множестве вещественных чисел $R$ задано бинарное отношение $a
ho b$ $ Leftrightarrow a^2 + a = b^2 + b$. Докажите, что $
ho$ – отношение эквивалентности. Сколько элементов в классе эквивалентности?

Задача 11. Для бинарного отношения $
ho$ между элементами множеств $A = <1,2,3,4,5>$, $B = <<1>, <1,2>, <2,5>, <3>>$, $a
ho X Leftrightarrow a
otin X$ найдите область определения $D_
ho$ и область значений $R_
ho$?

Задача 12. Дано множество $X=<1,2,3,6>$ и отношение $R=<(x,y) | x,y in X, x — $ делитель $y>$. Показать, что отношение $R$ является отношением порядка. Построить диаграмму Хассе частично упорядоченного множества $(X, R)$. Существует ли в множестве $X$ наибольший и наименьший элементы? Существуют ли несравнимые элементы?

Решение задач об отношениях на заказ

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

Бинарные отношения: основные сведения

Бинарным отношением $R$ называется подмножество пар $(a,b)in R$ декартова произведения $A imes B$, т. е. $R subseteq A imes B$. При этом множество $A$ называют областью определения отношения $R$, множество $B$ – областью значений.

Записывается это так: $aRb$ (т. е. $a$ и $b$ находятся в отношении $R$, пара $(a,b)$ принадлежит отношению $R$).

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

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

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

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

Для бинарных отношений (также как и для множеств) задаются операции объединения, пересечения, разности, дополнения, а также обратное отношение и композиция отношений.

Ссылка на основную публикацию
Сообщение на тему жесткий диск по информатике
Информатика Основным устройством хранения информации в компьютерной системе является жесткий диск. Большой объем и энергонезависимость сделали его наиболее пригодным для...
Слова содержащие приставку корень суффикс и окончание
Примеры разборов слов, у которых есть все основные морфемы: приставка, корень, суффикс, окончание. у бор к а у дивл ени...
Словарь для it специалистов
ykaneva 2018-04-09T16:54:33+00:00 September 13th, 2017 | Практика английского | 7 Comments 7 142,973 Сегодня день программиста. По этому поводу в...
Сообщение о выигрыше айфона
Да, почти всегда это обман и развод на деньги. Те, кто проводит ВКонтакте, Инстаграме и других соцсетях «конкурсы», «розыгрыши айфонов»,...
Adblock detector