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

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

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

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

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

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

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


2.6 Дальнейшее исследование структуры толерантностей


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

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

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

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

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

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


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


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

По соответствию Error: Reference source not found можно построить отображение,


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


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

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

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

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

2.6.1 Теорема

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

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

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


2.6.2 Теорема

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

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

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

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

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

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

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

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

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