Закрыть ... [X]

Теорема о разбиении множества отношений эквивалентности

Множество классов вычетов по модулю s обозначают Zs. Имеет место Теорема (о разбиении Пусть R - отношение эквивалентности на непустом множестве А. Тогда фактор-множество A/R является разбиением множества А. Доказательство: "xA( xxR). Надо доказать, что каждый элемент множества А принадлежит в точности одному классу. То есть, докажем, что если классы имеют хотя бы один общий элемент, то они совпадают. Пусть ca и cb. Пусть xa, но тогда x R a, a R c, c R b x R b(транзитивность R).


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



Рекомендуем посмотреть ещё:



Отношение эквивалентности. Теорема о разбиении множества отношением Статусы для ватсапа на английском языке

Теорема о разбиении множества отношений эквивалентности Теорема о разбиении множества отношений эквивалентности Теорема о разбиении множества отношений эквивалентности Теорема о разбиении множества отношений эквивалентности Теорема о разбиении множества отношений эквивалентности Теорема о разбиении множества отношений эквивалентности Теорема о разбиении множества отношений эквивалентности

ШОКИРУЮЩИЕ НОВОСТИ