Изменения

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

Отношение порядка

1 байт убрано, 23:15, 17 ноября 2016
Определения: исправил опечатку
[[Бинарное отношение]] <tex>R</tex> на множестве <tex>X</tex> называется '''строгим отношением частичного порядка''' (англ. ''strict order relation''), если оно обладает следующими свойствами:
* [[Рефлексивное отношение|Антирефлексивность]]: <tex>\forall a \in X: aRa </tex> — не выполняется.
* [[Симметричное отношение|Антисимметричность]]: <tex>\forall a, b \in X:</tex> если <tex>aRb</tex> и <tex>aRxbRa</tex>, то <tex> a = b </tex>.
* [[Транзитивное отношение|Транзитивность]]: <tex>\forall a, b, c \in X:</tex> если <tex>aRb</tex> и <tex>bRc</tex>, то <tex>aRc</tex>.
}}
Отношение строгого порядка обозначают символом <tex><</tex>. Запись вида <tex>a < b</tex> читают как «<tex>a</tex> меньше <tex>b</tex>».
== Примеры ==
* На множестве вещественных чисел отношения «больше» и «меньше» являются отношениями строгого порядка, а «больше или равно» и «меньше или равно» — нестрогого, причем линейного порядка, но не полного.
Анонимный участник

Навигация