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

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

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

"Гомельский государственный университет имени Франциска Скорины"


математический факультет


Кафедра алгебры и геометрии


Курсовая работа


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


Гомель 2005

Введение


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

Не менее важной является ситуация, когда нам приходится устанавливать сходство объектов. Если одинаковость объектов означает их взаимозаменимость в некоторой ситуации, то сходство – это частичная взаимозаменимость, т.е. возможность взаимной замены с некоторыми (допустимыми в данной ситуации) потерями, с допустимым риском. Во второй главе попробуем раскрыть понятие "толерантности" на базе таких терминов, как "одинаковость" и "сходство" объектов.

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


Реферат

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

Курсовая работа содержит: 41 страница, 3 источника, 1 приложение.

Ключевые слова: отношение эквивалентности, отношение толерантности, одинаковость, сходство, взаимозаменимость, классы эквивалентности, пространство толерантности, классы толерантности, предкласс, базис.

Объект исследования: отношения эквивалентности и толерантности.

Предмет исследования: свойства отношений эквивалентности и толерантности.

Цель работы: используя рекомендуемую литературу рассмотреть понятия отношений эквивалентности и толерантности; рассмотреть приложения этих понятий в различных областях знаний и практики человека.

Методы исследования: методы теории множеств и теории отношений.

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


1. Отношение эквивалентности


1.1 Определение и примеры


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

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

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

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

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


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

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

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

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

Пустое отношение (на непустом множестве!) не является эквивалентностью.

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

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

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

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

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

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

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

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

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


1.2 Формальные свойства эквивалентности


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


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

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

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

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

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

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

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

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

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

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

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

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