Викия

Математика

Бинарное отношение

1457статей на
этой вики
Добавить новую страницу
Обсуждение1 Поделиться

Обнаружено использование расширения AdBlock.


Викия — это свободный ресурс, который существует и развивается за счёт рекламы. Для блокирующих рекламу пользователей мы предоставляем модифицированную версию сайта.

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

Бинарным отношением между двумя множествами называется соответствие элементов одного из них элементам второго.

Определение Править

Пусть даны два множества X и Y, и пусть R \subset X \times Y - подмножество их декартова произведения. Тогда тройка (X,Y,R) называется бинарным отношением между X и Y. Утверждение (x,y)\in R обычно записывается в виде xRy и читается "x соотносится с y." Если (x,y)\not\in R, то пишут x\not{\!\!R}\, y или \neg x R y.

Типы отношений Править

Бинарное отношение (X,Y,R) называется

Править

Виды отношений Править

Бинарное отношение на множестве называется отношением частичного порядка[1], если оно удовлетворяет свойствам

  1. рефлексивности: для всех ;
  2. антисимметричности: для всех ;
  3. транзитивности: для всех .

Литература Править

  1. Определение взято из источника Отношение порядка на множестве

Викия-сеть

Случайная вики