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

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

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

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

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

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


1.2.2 Теорема

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

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

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

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

Итак, оба наши определения эквивалентности равносильны. Но теперь возникает вопрос, не являются ли некоторые аксиомы эквивалентности излишними. Например, быть может, из рефлексивности и симметричности уже следует транзитивность отношения?

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

1) для всякого Отношения эквивалентности и толерантности и их свойства существует эталон Отношения эквивалентности и толерантности и их свойства: Отношения эквивалентности и толерантности и их свойства.

2) Если Отношения эквивалентности и толерантности и их свойства, то Отношения эквивалентности и толерантности и их свойства, т.е. любой эталон есть эталон для самого себя.

3) Эталон единствен, т.е. из Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства следует Отношения эквивалентности и толерантности и их свойства.

Эти три свойства можно объявить аксиомами отношения "быть эталоном". Покажем, что из них следует определение эталона с помощью разбиения. Для этого сначала по отношению Отношения
    <div class=

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

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

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

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