Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.81/270: Рейтинг темы: голосов - 270, средняя оценка - 4.81
0 / 0 / 0
Регистрация: 30.05.2013
Сообщений: 19
1

Рефлексивное, симметричное и не транзитивное отношение

22.10.2015, 12:12. Показов 53250. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Уже который час думаю над примером рефлексивного, симметричного и не транзитивного отношения одновременно. Всё по какому-либо свойству не подходит. Если есть люди, которые могли бы привести пример, буду благодарен. А если ещё с кратким описанием, как понять, что эти свойства выполняются - это будет бесценно, я люблю разбираться)
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.10.2015, 12:12
Ответы с готовыми решениями:

Рефлексивное, транзитивное и не симметричное бинарное отношение
Помогите с примером рефлексивного, не симметричного и транзитивного бинарного отношения...

Как описать наименьшее рефлексивное отношение? Симметричное? Транзитивное?
Есть множество A = {a,b,c,d,e}. Как описать наименьшее рефлексивное отношение на множестве A?...

Рефлексивное, несимметричное, транзитивное бинарное отношение
Нужен пример бинарного отношения R ⊂ A× A, А={a,b,c,d,e} и его матрицы.Если кто может,помогите,не...

Рефлексивное, симметричное и связное отношение
Здравствуйте. Подскажите, пожалуйста, какое-нибудь отношение на бесконечном множестве, которое...

1
Эксперт функциональных языков программированияЭксперт по математике/физике
4300 / 2091 / 431
Регистрация: 19.07.2009
Сообщений: 3,162
Записей в блоге: 24
22.10.2015, 12:25 2
Лучший ответ Сообщение было отмечено DanilStudent как решение

Решение

Например, социальное отношение «быть знакомым с ...», или в более чёткой форме отношение «когда либо встретиться с ...», потому что
1) всякий человек знакомый с собой (всякий человек встречался с собой)
2) если один человек встретился с другим, то второй встретился с первым
3) если один человек встретился с другим, который встретился с третьим, то не факт, что первый и третий встречались.

А вообще есть универсальный способ построения таких отношений: берём простенькое малоэлементное множество, напр., {a,b,c}, и строим отношение с указанными условиями:
(a,a), (b,b), (c,c) — по рефлексивности
(a,b), (b,c) без (a,c) — по нетранзитивности
(b,a), (c,b) без (c,a) — по рефлексивности
итак, 9 элементов декартового квадрата распределены, получено отношение {(a,a), (b,b), (c,c), (a,b), (b,c), (b,a), (c,b)}
3
22.10.2015, 12:25
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.10.2015, 12:25
Помогаю со студенческими работами здесь

Рефлексивное отношение
Помогите пожалуйста доказать. Пусть R - рефлективное и транзитивное отношение. Доказать что R...

Рефлексивное отношение на множестве
Ребята, добрый день! Помогите привести пример рефлексивных отношений R, заданных на множестве...

Проверить рефлексивное ли отношение
Добрый день. Подскажите, как это можно реализовать. Рефлексивным отношение( в моем случае матрица)...

Симметричное отношение множеств
Нужна помощь. Доказать, что отношение R симметрично тогда и только тогда, когда R = R^-1.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru