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

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

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


2.6.3 Теорема

Если выполнено соотношение: Отношения эквивалентности и толерантности и их свойства, то выполнено и соотношение Отношения эквивалентности и толерантности и их свойства, т.е. Отношения эквивалентности и толерантности и их свойства.

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

Следующая теорема, принадлежащая С.М. Якубович, дает условия того, что некоторое множество является классом толерантности, т.е. того, что некоторый признак является каноническим.


2.6.4 Теорема

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

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

Рассмотрим еще так называемые сопряженные и производные пространства толерантности.

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

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

Рассмотрим несколько примеров.

В пространстве Отношения эквивалентности и толерантности и их свойства элемент Отношения эквивалентности и толерантности и их свойства, содержащий все числа, толерантен ко всем элементам и, стало быть, входит во все классы толерантности. Значит, в пространствe Отношения эквивалентности и толерантности и их свойства Отношения эквивалентности и толерантности и их свойства – полное отношение.

На рис. 4 изображен циклический граф из 7 вершин. Классами толерантности являются "ребра", а толерантны классы, соответствующие смежным ребрам. Ясно, что для линейного графа из Отношения эквивалентности и толерантности и их свойства вершин сопряженным является линейный граф из Отношения эквивалентности и толерантности и их свойства вершин.

На рис. 5 изображен циклический граф. Сопряженным к нему будет циклический граф из того же числа верин (если количество вершин исходного графа было больше трех).

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

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

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

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

Рассмотрим несколько примеров.

1. Для линейного графа с Отношения эквивалентности и толерантности и их свойства вершинами Отношения эквивалентности и толерантности и их свойства производное пространство также есть линейный граф, но с Отношения эквивалентности и толерантности и их свойства вершинами (см. рис. 4)

2. Для циклического графа с Отношения эквивалентности и толерантности и их свойства вершинами Отношения эквивалентности и толерантности и их свойства производное пространство "совпадает" с исходным пространством (см. рис. 5).

3. Та же ситуация для зацепленных циклических графов (см. рис. 6).

4. Для пространства Отношения эквивалентности и толерантности и их свойства производное пространство Отношения эквивалентности и толерантности и их свойства состоит из одного элемента.


2.6.5 Теорема

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

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

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

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

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

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