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

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

align="BOTTOM" border="0" /> равносильно Отношения эквивалентности и толерантности и их свойства), то отношение Отношения эквивалентности и толерантности и их свойства транзитивно.

Действительно, пусть Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства. Это значит, что Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства. Следовательно, Отношения эквивалентности и толерантности и их свойства, т.е. Отношения эквивалентности и толерантности и их свойства.

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


2.2 Операции над толерантностями


Алгебраические свойства операций над толерантностями сравнительно просты.


2.2.1 Лемма

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

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

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

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

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

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

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


2.3 Классы толерантности


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

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

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

Покажем, что любое отношение толерантности можно задать таким образом. Более того, существует некоторая каноническая совокупность признаков, которая строится по данному отношению толерантности независимо от способа его конкретного задания.

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

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

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


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

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

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

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


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

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

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

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

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

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

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


2.3.3 Лемма

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

Все подготовлено к тому, чтобы сформулировать и доказать основную классификационную теорему.

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

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

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

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

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