ОПРЕДЕЛЕНИЕ. Всякое рефлексивное, симметричное и транзитивное отношение А А, называется отношением эквивалентности.

Всякое рефлексивное, симметричное и транзитивное отношение А А, называется отношением эквивалентности.

 

Если r - отношение эквивалентности и a r b, то элементы a и b называются эквивалентными в этом отношении или просто эквивалентными.

Рассмотренное ранее отношение "быть родственником" является отношением эквивалентности. Аналогично, отношением эквивалентности на множестве всех людей является отношение "быть однофамильцем". Это отношение связывает между собой людей с одинаковыми фамилиями, распределяя их по классам людей, каждый из которых состоит из всех людей, имеющих одну и ту же фамилию.

Для представления фундаментального свойства отношений эквивалентности введем понятие разбиения множества.

 








Дата добавления: 2015-09-18; просмотров: 694;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.