Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Равенство классов эквивалентности, порожденных эквивалентными элементами



Любые два класса эквивалентности, порожденные эквивалентными элементами, совпадают.

Каждый элемент класса x принадлежит классу y и обратно.

В силу транзитивности отношения p получим xpy. Пусть h [х]p, тогда hpx. Так как xpy, то hpy и, следовательно, h [y]p.

Обратно, если h [y]p, то в силу симметричности p получим hpy, ypx и в силу транзитивности – hpx, то есть h [х]p. Таким образом, [х]p=[y]p.





Дата публикования: 2015-03-26; Прочитано: 305 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.009 с)...