Бинарное отношение называется отношением эквивалентности, если отвечает условиям:. Докажем методом «от противного». Мы получили разбиение на классы.
Отношение эквивалентности
Отношение эквивалентности — бинарное отношение между элементами данного множества, свойства которого сходны со свойствами отношения равенства. При этом сюръективное отображение. Материал из Википедии — свободной энциклопедии. У этого термина существуют и другие значения, см.
Отношение эквивалентности - это обобщение понятия равенства. Эквивалентные элементы не различимы для теории в каком-то фиксированном смысле. Подмножество элементов эквивалентных данному называется его классом эквивалентности. Математика Исследовать. Заглавная Все страницы Сообщество Интерактивные карты Блоги участников.
Определение 1. Пусть — некоторое бинарное отношение на множестве. Будем говорить, что — отношение эквивалентности 1 , если оно одновременно удовлетворяет свойствам. В этом случае вместо употребляется запись 2 , где. Пример 1.