ФЭНДОМ


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

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

Пусть даны два множества $ 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. Определение взято из источника Отношение порядка на множестве