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

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

loading="lazy" src="http://xreferat.ru/image/54/1306492370_91.gif" alt="Отношения эквивалентности и толерантности и их свойства" width="15" height="19" align="BOTTOM" border="0" /> – множество городов, а отображение Отношения эквивалентности и толерантности и их свойства сопоставляет каждому человеку город, где он был рожден.

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

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

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

Таким образом, соотношение Отношения эквивалентности и толерантности и их свойства выполнено в следующих случаях: 1) Отношения эквивалентности и толерантности и их свойства, Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства; 2) Отношения эквивалентности и толерантности и их свойства, Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства;


1.2.3 Теорема

Если Отношения эквивалентности и толерантности и их свойства, а отношения Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства – эквивалентности, то их прямая сумма Отношения эквивалентности и толерантности и их свойства также является эквивалентностью.

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

Замечание. Из этого доказательства видно, что условие непустоты пересечения работало только при проверке транзитивности. Значит, справедлива.


1.2.4 Теорема

Если отношения Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства рефлексивны и симметричны (в частности, являются эквивалснтиостями), то их прямая сумма Отношения эквивалентности и толерантности и их свойства также рефлексивна и симметрична.

Замечание. Если Отношения эквивалентности и толерантности и их свойства, то каждое из отношений Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства есть сужение отношения Отношения эквивалентности и толерантности и их свойства на свою область задания.


1.3 Операции над эквивалентностями


Посмотрим, какие операции над отношениями эквивалентности и при каких условиях дают в результате эквивалентность.

Транзитивное замыкание Отношения эквивалентности и толерантности и их свойства отношения эквивалентности Отношения эквивалентности и толерантности и их свойства является отношением эквивалентности.

Отношение, обратное к эквивалентности, является эквивалентностью.

Если Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства – эквивалентности, то их пересечение Отношения эквивалентности и толерантности и их свойства также является отношением эквивалентности.

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

Действительно, отношение Отношения эквивалентности и толерантности и их свойства дает разбиение на два класса Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства, отношению Отношения эквивалентности и толерантности и их свойства соответствует разбиение Отношения эквивалентности и толерантности и их свойства, а отношение Отношения эквивалентности и толерантности и их свойства дает неполный связный граф.

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

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

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


и при этом


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


В этом случае отношения Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства мы назовем когерентными.

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

Из Error: Reference source not found следует, что для когерентных отношении эквивалентности Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства: Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства. Используя определение прямой суммы и Error: Reference source not found, получаем Отношения эквивалентности и толерантности и их свойства. Здесь Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства – эквивалентности (как сужения эквивалентиостей Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства), а Отношения эквивалентности и толерантности и их свойства, и Отношения эквивалентности и толерантности и их свойства не пересекаются. По теореме 1.2.3 отсюда следует, что Отношения эквивалентности и толерантности и их свойства есть отношение эквивалентности.

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


1.3.2 Теорема

Для того чтобы объединение Отношения эквивалентности и толерантности и их свойства эквивалентностсй Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства само было отношением эквивалентности, необходимо и достаточно, чтобы Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства были когерентными.

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

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

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

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

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