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

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

width="22" height="22" align="BOTTOM" border="0" />. По предыдущей лемме таким классом может быть только Отношения эквивалентности и толерантности и их свойства. Значит, базис Отношения эквивалентности и толерантности и их свойства должен содержать все классы Отношения эквивалентности и толерантности и их свойства. Но они уже сами образуют базис, т.е. Отношения эквивалентности и толерантности и их свойства.

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

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

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


2.5 Связь отношений эквивалентности и толерантности


Когда отношение толерантности оказывается транзитивным, т.е. превращается в свой частный случай – в отношение эквивалентности, то классы толерантности превращакугся в классы эквивалентности. Так как классы эквивалентности не пересекаются, справедлива

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

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


2.5.1 Определение

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

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

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


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


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

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

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

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

Отметим очевидное включение


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


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

Заметим, что при обобщении понятия эквивалентности – переходе к толерантности – понятие класса эквивалентности расщепляется на два разных понятия – класс толерантности и ядро.


2.5.2 Определение

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

Для безъядерных пространств, толерантности основная классификационная теорема (тeopeмa 2.3.1) может быть уточнена так:

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

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

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

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

Лемма. Разиение множества Отношения эквивалентности и толерантности и их свойства на ядра

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

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

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

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