290
правок
Изменения
Нет описания правки
# Постройте пример отношения, которое симметрично и антисимметрично
# Сколько существует отношений между множеством $A$ размера $n$ и множеством $B$ размера $m$?
# Сколько из отношений в между множеством на множестве $A$ размера $n$ и множеством $B$ размера $m$ являются рефлексивными? Симметричными? Антирефлексивными? Антисимметричными?
# Пусть $R$ и $S$ - рефлексивные отношения на $A$. Будет ли рефлексивным их а) объединение? б) пересечение? В этом и следующих заданиях, если ответ отрицательный, при демонстрации контрпримера удобно использовать представление отношения в виде ориентированного графа.
# Пусть $R$ и $S$ - симметричные отношения на $A$. Будет ли симметричным их а) объединение? б) пересечение?
