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

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

и толерантности и их свойства" width="31" height="22" align="BOTTOM" border="0" />. Следовательно, Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства. Значит, Отношения эквивалентности и толерантности и их свойства и Error: Reference source not found доказано. Пусть теперь выполнено Error: Reference source not found. Отношение Отношения эквивалентности и толерантности и их свойства симметрично. По Error: Reference source not found тогда симметрично и ортношение Отношения эквивалентности и толерантности и их свойства. Отношения эквивалентности и толерантности и их свойства. По теореме 1.3.3 (см. ниже) получаем, что отношение Отношения эквивалентности и толерантности и их свойства – эквивалентность. Из Error: Reference source not found вытекает, что и Отношения эквивалентности и толерантности и их свойства – эквивалентность. Теорема доказана.

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

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

Доказательство. Пусть сначала


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


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

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

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

Для любых транзитивных отношений Отношения эквивалентности и толерантности и их свойства, Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства справедлив ассоциативный закон:


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


Докажем сначала две леммы.


1.3.5 Лемма

Для любых отношений Отношения эквивалентности и толерантности и их свойства, Отношения эквивалентности и толерантности и их свойства


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


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


Error: Reference source not found вытекает из Отношения эквивалентности и толерантности и их свойства. Error: Reference source not found доказывается аналогично.


1.3.5 Лемма

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

Доказательство теоремы 1.3.4. Из леммы 1.3.5


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


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


Из Error: Reference source not found и Error: Reference source not found


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


Из леммы 1.3.5


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


Из Error: Reference source not found, Error: Reference source not found, леммы 1.3.5 и того, что любое отношение вида Отношения эквивалентности и толерантности и их свойства транзитивно,


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


Подобно тому как доказывается Error: Reference source not found, доказывается


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


Подобно тому как мы из Error: Reference source not found и Error: Reference source not found вывели Error: Reference source not found, из Error: Reference source not found и Error: Reference source not found выводится


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


Из Error: Reference source not found и аналогично доказываемого "обратного" включения вытекает Error: Reference source not found. Теорема доказана.

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


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


где Отношения эквивалентности и толерантности и их свойства – диагональное отношение.

Покажем теперь, что операция Отношения эквивалентности и толерантности и их свойства не дает ничего нового:

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


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


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


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


Далее, применяя распределительный закон получим

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


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


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


Отсюда ясно, что Отношения эквивалентности и толерантности и их свойства, т.е.


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


Сравнивая включения Error: Reference source not found и Error: Reference source not found получим искомое соотношение Error: Reference source not found.

Отсюда вытекает следующий результат, также принадлежащий Шику:


1.3.6 Теорема

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


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


В самом деле, по теореме 1.3.3 произведение Отношения эквивалентности и толерантности и их свойства является эквивалентностью, а стало быть отношение Отношения эквивалентности и толерантности и их свойства совпадает со своим транзитивным замыканием Отношения эквивалентности и толерантности и их свойства. Но тогда из теоремы 1.3.5 следует Error: Reference source not found.


1.4 Отношения эквивалентности на числовой прямой


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

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

1. Рефлексивность. Из того, что Отношения эквивалентности и толерантности и их свойства для всех Отношения эквивалентности и толерантности и их свойства, следует, что множество Отношения эквивалентности и толерантности и их свойства содержит главную диагональ (свойство Отношения эквивалентности и толерантности и их свойства).

2. Симметричность. Симметричность означает, что если Отношения эквивалентности и толерантности и их свойства, то и Отношения эквивалентности и толерантности и их свойства, т.е. что множество Отношения эквивалентности и толерантности и их свойства симметрично относительно главной диагонали (свойство Отношения эквивалентности и толерантности и их свойства).

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

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

Замечание. Если отношение Отношения эквивалентности и толерантности и их свойства является симметричным, то геометрическая формулировка транзитивности несколько упрощается. А именно:

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

Разница с предыдущим утверждением состоит в том, что вершины, принадлежащие

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

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

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

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