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

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

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

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

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

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

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


2.4 Классы толерантности в некоторых конкретных пространствах толерантности


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

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


2.4.1 Лемма

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

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

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

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

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

1) для всякой толерантной пары Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства существует класс Отношения эквивалентности и толерантности и их свойства, содержащий оба этих элемента: Отношения эквивалентности и толерантности и их свойства;

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

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

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

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

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

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


2.4.2 Лемма

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

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


2.4.3 Лемма

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

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

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

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

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

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