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

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

loading="lazy" src="http://xreferat.ru/image/54/1306492352_10.gif" alt="Отношения эквивалентности и толерантности и их свойства" width="14" height="15" align="BOTTOM" border="0" /> и Отношения эквивалентности и толерантности и их свойства Отношения эквивалентности и толерантности и их свойства-эквивалентны. Разбиение, соответствующее эквивалентности Отношения эквивалентности и толерантности и их свойства, мы будем называть Отношения эквивалентности и толерантности и их свойства-разбиением; Отношения эквивалентности и толерантности и их свойства-классами и т.п.

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

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

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

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

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

Доказательство. Eсли Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства когерентны, то Отношения эквивалентности и толерантности и их свойства, Отношения эквивалентности и толерантности и их свойства и на Отношения эквивалентности и толерантности и их свойства, имеем Отношения эквивалентности и толерантности и их свойства, а на Отношения эквивалентности и толерантности и их свойства Отношения эквивалентности и толерантности и их свойства. Тогда по лемме 1.3.1 для каждого класса Отношения эквивалентности и толерантности и их свойства, содержащегося в Отношения эквивалентности и толерантности и их свойства, существует такой класс Отношения эквивалентности и толерантности и их свойства, что Отношения эквивалентности и толерантности и их свойства. По лемме 1.3.2 каждый класс Отношения эквивалентности и толерантности и их свойства, содержащийся в Отношения эквивалентности и толерантности и их свойства, целиком содержит любой класс Отношения эквивалентности и толерантности и их свойства, имеющий с Отношения эквивалентности и толерантности и их свойства непустое пересечение. Поскольку Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства не пересекаются, из Error: Reference source not found вытекает, что всякий класс эквивалентности Отношения эквивалентности и толерантности и их свойства содержится либо в Отношения эквивалентности и толерантности и их свойства, либо в Отношения эквивалентности и толерантности и их свойства; значит, наше рассуждение охватывает все классы.

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

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

Замечание. Понятие когерентности имеет смысл для любых отношений Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства. Но для эквивалентностей когерентность отношений Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства легко формулируется в терминах классов эквивалентности (лемма 1.3.3).


1.3.4 Лемма

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


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


Доказательство. Если Отношения эквивалентности и толерантности и их свойства, то, в силу Отношения эквивалентности и толерантности и их свойства, выполнено и соотношение Отношения эквивалентности и толерантности и их свойства, т.е. Отношения эквивалентности и толерантности и их свойства. Аналогично получается Отношения эквивалентности и толерантности и их свойства. Из этих двух включений следует Error: Reference source not found.

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


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


Доказательство. Пусть Отношения эквивалентности и толерантности и их свойства – эквивалентность. По лемме 1.3.4 выполняется Error: Reference source not found. Для доказательства Error: Reference source not found остается доказать


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


Пусть Отношения эквивалентности и толерантности и их свойства. Тогда для некоторого Отношения эквивалентности и толерантности и их свойства имеем Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности
    <div class=

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

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

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

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