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

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

src="http://xreferat.ru/image/54/1306492351_8.gif" alt="Отношения эквивалентности и толерантности и их свойства" width="17" height="18" align="BOTTOM" border="0" />, не обязаны быть соседними с вершиной, лежащей на диагонали. Покажем, что для симметричного Отношения эквивалентности и толерантности и их свойства свойство Отношения эквивалентности и толерантности и их свойства, влечет Отношения эквивалентности и толерантности и их свойства. Пусть, например, вершина, лежащая на диагонали, имеет координаты Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства; покажем, что Отношения эквивалентности и толерантности и их свойства. В самом деле, в силу симметрии, вместе с Отношения эквивалентности и толерантности и их свойства имеем Отношения эквивалентности и толерантности и их свойства. Если в качестве вершины на диагонали взять теперь Отношения эквивалентности и толерантности и их свойства, а в качестве соседних с ней вершин, принадлежащих Отношения эквивалентности и толерантности и их свойства, Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства, то, в силу свойства Отношения эквивалентности и толерантности и их свойства получаем Отношения эквивалентности и толерантности и их свойства.

Заметим, что класс эквивалентности, содержащий точку Отношения эквивалентности и толерантности и их свойства, есть проекция пересечения множества Отношения эквивалентности и толерантности и их свойства и прямой Отношения эквивалентности и толерантности и их свойства на ось ординат.

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

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

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

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

3 Пример. "Все константы равны единице, кроме нуля". (Такое утверждение высказал И.М. Гельфанд на одной из своих лекций.) В этом примере множество Отношения эквивалентности и толерантности и их свойства есть вся плоскость с выброшенными осями координат и добавленным началом координат. Иначе говоря, Отношения эквивалентности и толерантности и их свойства всегда, кроме случая Отношения эквивалентности и толерантности и их свойства, Отношения эквивалентности и толерантности и их свойства и ему симметричного. Если точки Отношения эквивалентности и толерантности и их свойства, Отношения эквивалентности и толерантности и их свойства принадлежат Отношения эквивалентности и толерантности и их свойства, то либо Отношения эквивалентности и толерантности и их свойства, и тогда Отношения эквивалентности и толерантности и их свойства, Отношения эквивалентности и толерантности и их свойства, либо Отношения эквивалентности и толерантности и их свойства, и тогда Отношения эквивалентности и толерантности и их свойства и Отношения эквивалентности и толерантности и их свойства. В обоих случаях Отношения эквивалентности и толерантности и их свойства.

4 Пример. (Все целые числа равны друг другу.) Множество Отношения эквивалентности и толерантности и их свойства состоит из главной диагонали и всех точек с целыми координатами.

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

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


2. Отношение толерантности


2.1 Определения, примеры, свойства


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

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

Пример. Множество Отношения эквивалентности и толерантности и их свойства состоит из четырехбуквенных русских слов – нарицательных существительных в именительном падеже. Будем называть такие слова сходными, если они отличаются не более чем на одну букву. Известная задача "Превращение мухи в слона" в точных терминах формулируется так:

Найти такую последовательность слов, начинающуюся словом "муха" и кончающуюся словом "слон", любые два соседних слова в которой сходны (в смысле только что данного определения).

Приведем решение этой задачи: Муха – мура – тура – тара – кара – каре – кафе – кафр – каюр – каюк – крюк – крок – срок – сток – стон – слон.


2.1.2 Пример

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

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

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


2.1.3 Пример

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

Пространство Отношения эквивалентности и толерантности и их свойства играет роль "универсального" пространства толерантности.


2.1.4 Пример

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

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

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

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

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

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

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

Если на элементе Отношения эквивалентности и толерантности и их свойства отношение Отношения эквивалентности и толерантности и их свойства не рефлексивно (не выполняется Отношения эквивалентности и толерантности и их свойства или Отношения эквивалентности и толерантности и их свойства), то соотношение Отношения эквивалентности и толерантности и их свойства не выполнено ни для какого Отношения эквивалентности и толерантности и их свойства, так как Отношения эквивалентности и толерантности и их свойства.

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

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

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

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

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