45518

Примеры бинарных связей

Доклад

Информатика, кибернетика и программирование

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

Русский

2013-11-17

52 KB

1 чел.

Примеры бинарных связей.

Бинарные отношения (отношения степени 2)

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

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

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

  1.  для всех (рефлексивность)
  2.  Если , то (симметричность)
  3.  Если и , то (транзитивность)

Обычно отношение эквивалентности обозначают знаком или и говорят, что оно (отношение) задано на множестве (а не на ). Условия 1-3 в таких обозначениях выглядят более естественно:

  1.  для всех (рефлексивность)
  2.  Если , то (симметричность)
  3.  Если и , то (транзитивность)

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

Пример 1. Рассмотрим на множестве вещественных чисел отношение, заданное просто равенством чисел. Предикат такого отношения:

, или просто

Условия 1-3, очевидно, выполняются, поэтому данное отношение является отношением эквивалентности. Каждый класс эквивалентности этого отношения состоит из одного числа.

Пример 2. Рассмотрим более сложное отношение эквивалентности. На множестве целых чисел зададим отношение "равенство по модулю n" следующим образом: два числа и равны по модулю n, если их остатки при делении на n равны. Например, по модулю 5 равны числа 2, 7, 12 и т.д.

Условия 1-3 легко проверяются, поэтому равенство по модулю является отношением эквивалентности. Предикат этого отношения имеет вид:

Классы эквивалентности этого отношения состоят из чисел, дающих при делении на n одинаковые остатки. Таких классов ровно n:

[0] = {0, n, 2n, …}

[1] = {1, n+1, 2n+1, …}

[n-1] = {n-1, n+n-1, 2n+n-1, …}


 

А также другие работы, которые могут Вас заинтересовать

9149. Технология организации педагогической деятельности классного руководителя 113.5 KB
  Технология организации педагогической деятельности классного руководителя Технологические аспекты деятельности классного руководителя. Функции классного руководителя. Взаимодействие классного руководителя с учителями-предметниками,...
9150. Технология работы педагога по профилактике девиантного поведения подростков 120 KB
  Технология работы педагога по профилактике девиантного поведения подростков 1. Причины и факторы возникновения девиантного поведения. 2. Общая характеристика и психологические типы девиантного поведения учащихся. 3. Система работы педагога по устран...
9151. Ученическое самоуправление в школе. Деятельность организаций и объединений учащихся 65.5 KB
  Ученическое самоуправление в школе. Деятельность организаций и объединений учащихся Суть ученического самоуправления. Формы школьного самоуправления. Условия, способствующие развитию самоуправления. Детское движение и детские объед...
9152. Формирование мировоззрения, нравственно-эстетической и гражданской культуры личности 96.5 KB
  Формирование мировоззрения, нравственно-эстетической и гражданской культуры личности Формирование научного мировоззрения учащихся. Формирование нравственной культуры школьников. Развитие эстетической культуры детей в педагогическом...
9153. Формирование экологической культуры и здорового образа жизни учащихся 82 KB
  Формирование экологической культуры и здорового образа жизни учащихся. Понятия экология, экологическое образование и экологическое воспитание. 2. Задачи и содержание экологического воспитания школьников. Валеология как наука о здор...
9154. История развития научной психологии 25.75 KB
  История развития научной психологии Структура конспекта: Этапы становления и развития психологии как самостоятельной науки Основные направления зарубежной психологии XX века Основные направления отечественной психологии XX века...
9155. Предмет и методы психологии 22.57 KB
  Предмет и методы психологии Предмет психологии - закономерные связи субъекта с физическим и социальным миром, запечатленные в системе чувственных и умственных образов этого мира, мотивов, побуждающих действовать, а также в самих действиях, переживан...
9156. Психика и организм 18.13 KB
  Психика и организм Нервная система- совокупность нервных образований в организме человека и позвоночных животных. Ее основные функции: обеспечение контактов с внешним мироминтеграция внутренних органов в системы, координация и регуляция...
9157. Психика, поведение и деятельность 28.67 KB
  Психика, поведение и деятельность. Развитие психики в филогенезе Первый вопрос, который возникает при исследовании развития психики в онтогенезе, это вопрос об объективном критерии, который отделяет психическую жизнь от допсихической. Су...