Xreferat.com » Рефераты по математике » Отношения эквивалентности и толерантности и их свойства

Отношения эквивалентности и толерантности и их свойства

эквивалентности и толерантности и их свойства" width="17" height="18" align="BOTTOM" border="0" /> построим новое отношение Отношения эквивалентности и толерантности и их свойства, определяемое правилом: Отношения эквивалентности и толерантности и их свойства, если Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства имеют общий эталон. Иначе говоря, если существует такое Отношения эквивалентности и толерантности и их свойства, что Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства. Покажем, что Отношения эквивалентности и толерантности и их свойства есть отношение эквивалентности. Действительно, по свойству 1) у каждого Отношения эквивалентности и толерантности и их свойства есть эталон и, стало быть, Отношения эквивалентности и толерантности и их свойства. Значит, Отношения эквивалентности и толерантности и их свойства рефлексивно. Симметричность отношения Отношения эквивалентности и толерантности и их свойства очевидна. Если Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства, то это значит, что Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства имеют общий эталон, а Отношения эквивалентности и толерантности и их свойства не может иметь эталона, отличного от эталона для Отношения эквивалентности и толерантности и их свойства. Значит, Отношения эквивалентности и толерантности и их свойства.

Итак, доказано, что Отношения эквивалентности и толерантности и их свойства есть отношение эквивалентности. Но тогда по теореме 1.2.1 существует разбиение Отношения эквивалентности и толерантности и их свойства множества Отношения эквивалентности и толерантности и их свойства на классы эквивалентных друг другу элементов – так называемые классы эквивалентности.

Очевидно, каждый класс эквивалентности Отношения эквивалентности и толерантности и их свойства состоит из всех элементов, имеющих общий эталон Отношения эквивалентности и толерантности и их свойства. По свойству 2) Отношения эквивалентности и толерантности и их свойства и, значит, Отношения эквивалентности и толерантности и их свойства. Таким образом, отношение Отношения эквивалентности и толерантности и их свойства, определенное аксиоматически свойствами 1) – 3), всегда может быть задано разбиением с выбранными представителями (эталонами) в каждом классе.

Пусть Отношения эквивалентности и толерантности и их свойства – сюръективное отображение множества Отношения эквивалентности и толерантности и их свойства на некоторое множество Отношения эквивалентности и толерантности и их свойства. Рассмотрим на множестве Отношения эквивалентности и толерантности и их свойства отношение "иметь общий образ" и обозначим это отношение Отношения эквивалентности и толерантности и их свойства. Иначе говоря, Отношения эквивалентности и толерантности и их свойства, если Отношения эквивалентности и толерантности и их свойства. Обозначим через Отношения эквивалентности и толерантности и их свойства множество всех элементов Отношения эквивалентности и толерантности и их свойства, имеющих данный образ Отношения эквивалентности и толерантности и их свойства, т.е. таких, что Отношения эквивалентности и толерантности и их свойства. Ясно, что Отношения эквивалентности и толерантности и их свойства, так как любой элемент из Отношения эквивалентности и толерантности и их свойства имеет образ. Далее, при разных Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства, Отношения эквивалентности и толерантности и их свойства, так как иначе элемент, попавший в пересечение Отношения эквивалентности и толерантности и их свойства, имел бы два разных образа: Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства. Поскольку Отношения эквивалентности и толерантности и их свойства сюръективно, Отношения эквивалентности и толерантности и их свойства для любого Отношения эквивалентности и толерантности и их свойства. Итак, множества Отношения эквивалентности и толерантности и их свойства образуют разбиение множества Отношения эквивалентности и толерантности и их свойства, а отношение Отношения эквивалентности и толерантности и их свойства есть эквивалентность, соответствующая этому разбиению. Последнее следует из того, что Отношения эквивалентности и толерантности и их свойства тогда и только тогда, когда Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства принадлежат общему, множеству Отношения эквивалентности и толерантности и их свойства.

Множество классов эквивалентности по отношению Отношения эквивалентности и толерантности и их свойства принято обозначать Отношения эквивалентности и толерантности и их свойства (читается: фактормножество множества Отношения эквивалентности и толерантности и их свойства по отношению Отношения эквивалентности и толерантности и их свойства). Наши рассуждения показывают, что для всякого сюръективного отображения Отношения эквивалентности и толерантности и их свойства существует отношение эквивалентности Отношения эквивалентности и толерантности и их свойства на множестве Отношения эквивалентности и толерантности и их свойства такое, что Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства могут быть поставлены во взаимно-однозначное соответствие.

Наоборот, если имеется произвольное отношение эквивалентности Отношения эквивалентности и толерантности и их свойства на Отношения эквивалентности и толерантности и их свойства, то по нему можно построить отображение Отношения эквивалентности и толерантности и их свойства, где Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства есть класс эквивалентности, содержащий Отношения эквивалентности и толерантности и их свойства. Легко проверить, что Отношения эквивалентности и толерантности и их свойства сюръективно и построенное по этому отображению отношение эквивалентности Отношения эквивалентности и толерантности и их свойства есть исходное отношение Отношения эквивалентности и толерантности и их свойства.

Рассмотрим частный случай, когда Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства. Пусть, далее, отображение Отношения эквивалентности и толерантности и их свойства обладает тем свойством, что, при Отношения эквивалентности и толерантности и их свойства, Отношения эквивалентности и толерантности и их свойства или, как говорят в таких случаях, подмножество Отношения эквивалентности и толерантности и их свойства неподвижно при отображении Отношения эквивалентности и толерантности и их свойства. Отсюда видно, что Отношения эквивалентности и толерантности и их свойства сюръективно. Действительно, всякий Отношения эквивалентности и толерантности и их свойства есть образ по крайней мере самого Отношения эквивалентности и толерантности и их свойства: Отношения эквивалентности и толерантности и их свойства. Итак, каждому Отношения эквивалентности и толерантности и их свойства однозначно сопоставлен некоторый элемент Отношения эквивалентности и толерантности и их свойства. При этом, если Отношения эквивалентности и толерантности и их свойства сопоставлен какому-то элементу, то самому Отношения эквивалентности и толерантности и их свойства сопоставлен он же.

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

Посмотрим теперь, что получится, если отказаться от условии, что Отношения эквивалентности и толерантности и их свойства определено на всем Отношения эквивалентности и толерантности и их свойства. Рассмотрим функцию Отношения эквивалентности и толерантности и их свойства, которая некоторым элементам Отношения эквивалентности и толерантности и их свойства из Отношения эквивалентности и толерантности и их свойства сопоставляет единственный образ Отношения эквивалентности и толерантности и их свойства из Отношения эквивалентности и толерантности и их свойства. По отображению Отношения эквивалентности и толерантности и их свойства можно опять-таки построить отношение Отношения эквивалентности и толерантности и их свойства по правилу: Отношения эквивалентности и толерантности и их свойства, если Отношения эквивалентности и толерантности и их свойства. Легко проверить, что Отношения эквивалентности и толерантности и их свойства будет симметрично и транзитивно. Выберем подмножество Отношения эквивалентности и толерантности и их свойства, состоящее из тех элементов, на которых определено отображение Отношения эквивалентности и толерантности и их свойства. Тогда если либо Отношения эквивалентности и толерантности и их свойства, либо Отношения эквивалентности и толерантности и их свойства не принадлежат Отношения эквивалентности и толерантности и их свойства, то Отношения эквивалентности и толерантности и их свойства заведомо не выполняется. Значит, если Отношения эквивалентности и толерантности и их свойства не входит в Отношения эквивалентности и толерантности и их свойства, то Отношения эквивалентности и толерантности и их свойства также не выполнено. Следовательно, отношение Отношения эквивалентности и толерантности и их свойства теперь уже не обязано быть рефлексивным.

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

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: