Рефлексивное отношение: различия между версиями
[непроверенная версия] | [отпатрулированная версия] |
Alprobit (обсуждение | вклад) мНет описания правки |
Alprobit (обсуждение | вклад) Нет описания правки |
||
Строка 7: | Строка 7: | ||
Бинарное отношение <math>R</math> на множестве <math>X</math> является рефлексивным тогда и только тогда, когда его подмножеством является [[Тождественное отображение|тождественное отношение]] <math>id_X</math> на множестве <math>X</math> (<math>id_X=\{(x,x)|x\in X\}</math>), т.е. <math> id_X \subseteq R</math>. |
Бинарное отношение <math>R</math> на множестве <math>X</math> является рефлексивным тогда и только тогда, когда его подмножеством является [[Тождественное отображение|тождественное отношение]] <math>id_X</math> на множестве <math>X</math> (<math>id_X=\{(x,x)|x\in X\}</math>), т.е. <math> id_X \subseteq R</math>. |
||
Если это условие не выполнено ни для какого элемента множества <math>X</math>, то отношение <math>R</math> называется '''антирефлексивным'''. |
Если это условие не выполнено ни для какого элемента множества <math>X</math>, то отношение <math>R</math> называется '''антирефлексивным''' (или '''иррефлексивным'''). |
||
Если '''антирефлексивное отношение''' задано матрицей, то все диагональные элементы являются нулевыми. При задании такого отношения графом каждая вершина не имеет петли — нет дуг вида (х, х). |
Если '''антирефлексивное отношение''' задано матрицей, то все диагональные элементы являются нулевыми. При задании такого отношения графом каждая вершина не имеет петли — нет дуг вида (х, х). |
Версия от 12:41, 10 мая 2014
В математике бинарное отношение на множестве называется рефлексивным, если всякий элемент этого множества находится в отношении с самим собой.
Формально, отношение рефлексивно, если .
Свойство рефлексивности при заданных отношениях матрицей характеризуется тем, что все диагональные элементы матрицы равняются 1; при заданных отношениях графом каждый элемент имеет петлю — дугу (х, х).
Бинарное отношение на множестве является рефлексивным тогда и только тогда, когда его подмножеством является тождественное отношение на множестве (), т.е. .
Если это условие не выполнено ни для какого элемента множества , то отношение называется антирефлексивным (или иррефлексивным).
Если антирефлексивное отношение задано матрицей, то все диагональные элементы являются нулевыми. При задании такого отношения графом каждая вершина не имеет петли — нет дуг вида (х, х).
Формально антирефлексивность отношения определяется как: .
Если условие рефлексивности выполнено не для всех элементов множества , говорят, что отношение нерефлексивно.
Примеры рефлексивных отношений
- отношения эквивалентности:
- отношение равенства
- отношение сравнимости по модулю
- отношение параллельности прямых и плоскостей
- отношение подобия геометрических фигур;
- отношения нестрогого порядка:
- отношение нестрогого неравенства
- отношение нестрогого подмножества
- отношение делимости
Примеры антирефлексивных отношений
- отношение неравенства
- отношения строгого порядка:
- отношение строгого неравенства
- отношение строгого подмножества
- отношение перпендикулярности прямых (или ортогональности ненулевых векторов) в геометрии.
См. также
Для улучшения этой статьи по математике желательно:
|