Изменения

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

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

435 байт добавлено, 07:10, 16 октября 2011
Нет описания правки
Примерами антисимметричных отношений являются, по определению, все отношения [http://ru.wikipedia.org/wiki/Вполне_упорядоченное_множество полного] и [http://ru.wikipedia.org/wiki/Частично_упорядоченное_множество частичного порядка](<tex> <, >, \le, \ge </tex> и другие).
 
Антисимметрично отношение делимости на натуральных числах (если <tex dpi=150>a \mid b</tex> и <tex dpi=150>b \mid a</tex>, то <tex dpi=150>a=b</tex>)
 
Отношение включения на <tex dpi=180>2^U</tex>, где <tex dpi=180>U</tex> - универсум, антисимметрично (<tex dpi=180> A \subseteq B \wedge B \subseteq A \Rightarrow A = B</tex>).
== Свойства антисимметричного отношения ==
74
правки

Навигация