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, …}


 

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

66317. ПРАЗДНИК УРОЖАЯ 123.5 KB
  О том что фрукты и в том числе яблоки полезны знает каждый. Ей не хотелось быть невежливой но яблоки были такие кислые Летели с юга осы попробовали яблочки разжужжались расплевались Яблонька горько заплакала. Очень ее яблоки кислые.
66318. Мій вибір – здорове життя 102 KB
  Проблема здоров’я людини – одна із найактуальніших проблем сьогодення. В Україні внаслідок несприятливих умов життя збільшується кількість захворювань серед підростаючого покоління, тому збереження здоров’я учнів виходить за межі медичної проблеми, стає соціальною.
66319. На балу у Осени 55 KB
  Ведущая Давайте ребята к нам на праздник приведем Осень Зима красавица суровая Ты подожди ты не спеши Деревья желтые багровые Так праздничны Так хороши И о тебе зиме сверкающей...
66320. Три мушкетёра. 10 лет спустя 155 KB
  Школа Равнение на выпускников школы 2009-2010 Звучит Муз 3; выпускники по одному выходят через арку на сцене спускаются в зал девочкам помогает спуститься со сцены юноша и рассаживаются на свои места.: Все стало так как вы хотели И вот настал...
66321. Сказка о попе и работнике его Балде 237.5 KB
  Пушкиным Сказки Пушкина мы читаем в детстве и с уверенностью считаем что до конца разобрались в этом вопросе что никаких загадок в нем больше нет. Практически все сказки в разное время были написаны Пушкиным в имении Болдино.
66322. БАСКЕТБОЛЬНОЕ ШОУ 31 KB
  В нашей программе вы увидите выступление баскетболистов профессионалов нашей школы конечно это не профессионалы НБА но тем не менее вы сможете увидеть виртуозное ведение мяча точные броски молниеносные передачи
66323. Байки. Езопова байка «Хлібороб і орел» 89.5 KB
  Тема нашого уроку Езопові байки. Що таке байка З яких частин складається байка Що таке мораль Хто є героями байок Як називають авторів байки Яких байкарів знаєте Чим байка відрізняється від казки Гра З якої байки предмет...
66324. Білокора красуня 67 KB
  Як зовуть її Берізка Назва берізка прийшла до нас із глибокої давнини. Чому радіє берізка Що шепоче теплому вітерцю сонечку Складемо казочку Сонечко та Берізка. Послухайте початок: Жила була собі Берізка.
66325. Учитель творить Людину… 54.5 KB
  Учитель знайомить їх із спогадами про свою першу вчительку українського письменника І. Чендеєм Бесіда за змістом Класний керівник: Який загальний настрій цих спогадів На яких спогадах акцентує увагу письменник Чому навчала дітей учителька Який основний урок виніс письменник з її розповідей...