Рефлексивное отношение: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Метка: отмена |
Arventur (обсуждение | вклад) Добавил АИ |
||
Строка 1: | Строка 1: | ||
'''Рефлексивное отношение''' в математике — [[бинарное отношение]] <math>R</math> на [[множество|множестве]] <math>X</math>, при котором всякий элемент этого множества находится в отношении <math>R</math> с самим собой. |
'''Рефлексивное отношение''' в математике — [[бинарное отношение]] <math>R</math> на [[множество|множестве]] <math>X</math>, при котором всякий элемент этого множества находится в отношении <math>R</math> с самим собой<ref name="Kap">''Капитонова Ю. В., Кривой С. Л., Летичевский А. А.'' Лекции по дискретной математике. — СПб., БХВ-Петербург, 2004. — ISBN 5-94157-546-7, с 20</ref>. |
||
Формально, отношение <math>R</math> рефлексивно, если <math>\forall x \in X:\ (x R x)</math>. |
Формально, отношение <math>R</math> рефлексивно, если <math>\forall x \in X:\ (x R x)</math>. |
||
Строка 7: | Строка 7: | ||
Бинарное отношение <math>R</math> на множестве <math>X</math> является рефлексивным тогда и только тогда, когда его подмножеством является [[Тождественное отображение|тождественное отношение]] <math>\operatorname{id}_X</math> на множестве <math>X</math> (<math>\operatorname{id}_X=\{(x,x)|x\in X\}</math>), то есть <math> \operatorname{id}_X \subseteq R</math>. |
Бинарное отношение <math>R</math> на множестве <math>X</math> является рефлексивным тогда и только тогда, когда его подмножеством является [[Тождественное отображение|тождественное отношение]] <math>\operatorname{id}_X</math> на множестве <math>X</math> (<math>\operatorname{id}_X=\{(x,x)|x\in X\}</math>), то есть <math> \operatorname{id}_X \subseteq R</math>. |
||
Если |
Если <math>aRa</math> не имеет смысла, то отношение <math>R</math> называется '''антирефлексивным''' (или '''иррефлексивным''')<ref name="Kap"></ref>. |
||
Если '''антирефлексивное отношение''' задано матрицей, то все диагональные элементы являются нулевыми. При задании такого отношения графом каждая вершина не имеет петли — нет дуг вида {{math|(''х'', ''х'')}}. |
Если '''антирефлексивное отношение''' задано матрицей, то все диагональные элементы являются нулевыми. При задании такого отношения графом каждая вершина не имеет петли — нет дуг вида {{math|(''х'', ''х'')}}. |
||
Строка 40: | Строка 40: | ||
* [[Корефлексивное отношение]] |
* [[Корефлексивное отношение]] |
||
* [[Самоподобие]] |
* [[Самоподобие]] |
||
== Примечания == |
|||
{{Примечания}} |
|||
{{rq|topic=math|sources}} |
{{rq|topic=math|sources}} |
Версия от 14:31, 14 октября 2018
Рефлексивное отношение в математике — бинарное отношение на множестве , при котором всякий элемент этого множества находится в отношении с самим собой[1].
Формально, отношение рефлексивно, если .
Свойство рефлексивности при заданных отношениях матрицей характеризуется тем, что все диагональные элементы матрицы равняются 1; при заданных отношениях графом каждый элемент х имеет петлю — дугу (х, х).
Бинарное отношение на множестве является рефлексивным тогда и только тогда, когда его подмножеством является тождественное отношение на множестве (), то есть .
Если не имеет смысла, то отношение называется антирефлексивным (или иррефлексивным)[1].
Если антирефлексивное отношение задано матрицей, то все диагональные элементы являются нулевыми. При задании такого отношения графом каждая вершина не имеет петли — нет дуг вида (х, х).
Формально антирефлексивность отношения определяется как: .
Если условие рефлексивности выполнено не для всех элементов множества , говорят, что отношение нерефлексивно.
Примеры рефлексивных отношений
Рефлексивные отношения:
- отношения эквивалентности:
- отношение равенства ();
- отношение сравнимости по модулю;
- отношение параллельности прямых и плоскостей;
- отношение подобия геометрических фигур;
- отношения нестрогого порядка:
- отношение нестрогого неравенства ();
- отношение нестрогого подмножества ();
- отношение делимости ().
Примеры антирефлексивных отношений
Антирефлексивные отношения:
- отношение неравенства ();
- отношения строгого порядка:
- отношение строгого неравенства ();
- отношение строгого подмножества ();
- отношение перпендикулярности прямых (или ортогональности ненулевых векторов) в евклидовом пространстве.
См. также
Примечания
- ↑ 1 2 Капитонова Ю. В., Кривой С. Л., Летичевский А. А. Лекции по дискретной математике. — СПб., БХВ-Петербург, 2004. — ISBN 5-94157-546-7, с 20
Для улучшения этой статьи по математике желательно:
|