Асиметричне відношення

Матеріал з Вікіпедії — вільної енциклопедії.

В математиці - бінарне відношення R на множині X є асиметричним, коли для будь-яких a та b з X, якщо a перебуває у відношенні до b, то b не перебуває у відношенні до a.

Формально:

\forall a, b  \in X,\ a R b \; \Rightarrow \lnot(b R a).

Асиметричним, наприклад, є відношення a > b, оскільки тоді a < b є неможливими.

Асиметричне відношення є антисиметричним та антирефлексивним одночасно.

Іншими мовами