Изменения

Перейти к: навигация, поиск

Антисимметричное отношение

748 байт добавлено, 18:50, 15 октября 2011
Нет описания правки
{{Определение
|definition =
[[Бинарное отношение ]] <tex>R</tex> на множестве <tex>X</tex> называется '''антисимметричным''', если для любых элементов <math>a</math> и <tex>b</tex> множества <tex>X</tex> из выполнения отношений <tex>(aRb)</tex> и <tex>(bRa)</tex> следует равенство <tex>a</tex> и <tex>b</tex>.
}}
:<tex>\forall a, b \in X,\ R(a,b) \wedge R(b,a) \; \Rightarrow \; a = b</tex>
:<tex>\forall a, b \in X,\ R(a,b) \wedge a \ne b \Rightarrow \lnot R(b,a)</tex>
Определение антисимметричного отношения как <tex> (aRb) \Rightarrow \neg(bRa) </tex> является избыточным (и потому неверным), поскольку из такого определения также следует [[Рефлексивное_отношение| антирефлексивность]] R.  Следует различать антисимметричное и асимметричное бинарные отношения.{{Определение|definition =[[Бинарное отношение]] <tex>R</tex> на множестве <tex>X</tex> называется '''асимметричным''', если для каждой пары элементов множества <tex>a, b</tex> одновременное выполнение отношений <tex>a R b</tex> и <tex>b R a</tex> невозможно.}}
== Примеры антисимметричных отношений ==
==См. также==
* [[Бинарное отношение]]
* [[Симметричное отношение]]
 
== Источники ==
* http://ru.wikipedia.org/wiki/Антисимметричное_отношение
* http://en.wikipedia.org/wiki/Antisymmetric_relation
74
правки

Навигация