Рефлексивное отношение: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Вc11 (обсуждение | вклад) |
Michaello (обсуждение | вклад) м Cyrlat: 2 repl; |
||
Строка 13: | Строка 13: | ||
Если условие рефлексивности выполнено не для всех элементов множества <math>X</math>, говорят, что отношение <math>R</math> '''нерефлексивно'''. |
Если условие рефлексивности выполнено не для всех элементов множества <math>X</math>, говорят, что отношение <math>R</math> '''нерефлексивно'''. |
||
== Примеры |
== Примеры рефлексивных отношений == |
||
* [[Отношение эквивалентности|отношения эквивалентности]]: |
* [[Отношение эквивалентности|отношения эквивалентности]]: |
||
** отношение [[Равенство (математика)|равенства]] <math>=\;</math> |
** отношение [[Равенство (математика)|равенства]] <math>=\;</math> |
||
Строка 24: | Строка 24: | ||
** отношение [[Делимость|делимости]] <math>\,\vdots\,</math> |
** отношение [[Делимость|делимости]] <math>\,\vdots\,</math> |
||
== Примеры |
== Примеры нерефлексивных отношений == |
||
* отношение [[Неравенство|неравенства]] <math>\ne\;</math> |
* отношение [[Неравенство|неравенства]] <math>\ne\;</math> |
||
* [[Отношение порядка|отношения строгого порядка]]: |
* [[Отношение порядка|отношения строгого порядка]]: |
Версия от 15:37, 11 июля 2010
В математике бинарное отношение на множестве называется рефлексивным, если всякий элемент этого множества находится в отношении с самим собой.
Формально, отношение рефлексивно, если .
Свойство рефлексивности при заданных отношениях матрицей характеризуется тем, что все диагональные элементы матрицы равняются 1; при заданных отношениях графом каждый элемент имеет петлю — дугу (х, х).
Если это условие не выполнено ни для какого элемента множества , то отношение называется антирефлексивным.
Если антирефлексивное отношение задано матрицей, то все диагональные элементы являются нулевыми. При задании такого отношения графом каждая вершина не имеет петли — нет дуг вида (х, х).
Формально антирефлексивность отношения определяется как: .
Если условие рефлексивности выполнено не для всех элементов множества , говорят, что отношение нерефлексивно.
Примеры рефлексивных отношений
- отношения эквивалентности:
- отношение равенства
- отношение сравнимости по модулю
- отношение параллельности прямых и плоскостей
- отношение подобия геометрических фигур;
- отношения нестрогого порядка:
- отношение нестрогого неравенства
- отношение нестрогого подмножества
- отношение делимости
Примеры нерефлексивных отношений
- отношение неравенства
- отношения строгого порядка:
- отношение строгого неравенства
- отношение строгого подмножества
Для улучшения этой статьи по математике желательно:
|