1

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

12
  • 1
    Симметрия и транзитивность в непустом соотношении влекут рефлексивность, не? Если существует пара a≈b, то b≈a, и a≈a.
    – bipll
    27 окт 2020 в 14:38
  • 1
    5R5 - нарушает антирефлексивность. 4R2+2R4 по транзитивности должно повлечь 2R2. Единственная правильная матрица со всеми тремя характеристиками - заполненная нулями.
    – vp_arth
    28 окт 2020 в 12:02
  • 1
    Если у вас есть полный оригинальный текст задания — лучше его добавить в вопрос. Задание может быть и с подвохом, а правильный ответ - нуль-матрица 5х5
    – vp_arth
    28 окт 2020 в 12:12
  • 1
    Секундочку. В задании нерефлексивное, а в впоросе антирефлексивное. Это разные вещи
    – vp_arth
    28 окт 2020 в 12:21
  • 1
    Впрочем это мало что меняет.
    – vp_arth
    28 окт 2020 в 12:25

2 ответа 2

1

Привести пример бинарного отношения R ⊂ A × A, где A = {a,b,c,d,e}, которое является антирефлексивное, симметричное, транзитивное

Пустое отношение.

 R = ∅ ⊆ A × A

Построить его матрицу.

 R | a | b | c | d | e
---|---|---|---|---|---
 a | 0 | 0 | 0 | 0 | 0
 b | 0 | 0 | 0 | 0 | 0
 c | 0 | 0 | 0 | 0 | 0
 d | 0 | 0 | 0 | 0 | 0
 e | 0 | 0 | 0 | 0 | 0
1
  • А "Пустое отношение" как-то формулами записывается?
    – Bohdan
    28 окт 2020 в 12:21
0

Дополню ответ @vp_arth:

Как было замечено в комментариях, антирефлексивнность ≠ нерефлексивность (см. https://ru.wikipedia.org/wiki/Рефлексивное_отношение) Поэтому на диагонали могут стоять до 4 нулей:

 R | a | b | c | d | e
---|---|---|---|---|---
 a | 1 | 1 | 0 | 0 | 0
 b | 1 | 1 | 0 | 0 | 0
 c | 0 | 0 | 1 | 1 | 0
 d | 0 | 0 | 1 | 1 | 0
 e | 0 | 0 | 0 | 0 | 0

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

R = {a, b}×{a, b} ∪ {c, d}×{c, d} ⊆ A×A

Таким образом, данное отношение задает почти разбиение множества, в отличие от отношения эквиваленции

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.