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


 

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

14150. INTEGRATED CIRCUITS 188.5 KB
  Unit 5. INTEGRATED CIRCUITS Pretext exercises 5.1. Read the following words and expressions and try to guess their meaning. Electronics microchip passive components integration manual discrete photolithography contain term economically reflect combination vertically horizontally microwave silicon. 5.2. Read the following words and notice their pronunciation. substrate [...
14151. HISTORY OF COMPUTING 568 KB
  Unit 6 COMPUTERS HISTORY OF COMPUTING Pretext exercises 6.1. Read the words and try to guess their meaning. Mechanical era analytical microprocessors machines personal individuals form laptops netbooks smartphones market analysts. 6.2. Read the following words and notice their pronunciation. refer [rI`fW] abacus [`xbqk...
14152. THE INTERNET 199 KB
  Unit 7. THE INTERNET Pretext exercises 7.1. Read the following words and expressions and try to guess their meaning. Global system computer networks user million private public academic local global electronic optical networking technology information resources and services hypertext documents World Wide Web WWW infrastructure electronic mail materials journals information system the Internet hypertext document special program browser...
14153. INFORMATION SECURITY 208 KB
  Unit 8. INFORMATION SECURITY Pretext exercises 8.1. Read the following words and expressions and try to guess their meaning. Biological virus organism infect cell program routine resource operating system file copy technique resident activate destructive message monitor screen detect hard disk instruction command limit effect control install attack password location container guarantee. 8.2. Read the following words and notice their pronuncia...
14157. Социокультурный портрет современной молодежи в России 30 KB
  Эссе на тему: Социокультурный портрет современной молодежи в России В современном российском обществе наблюдается трансформация системы социокультурных ориентаций молодежи. Это связанно с процессами трансформации общества. Утрачиваются прежние социальные ориенти...
14158. Психология. Краткий конспект лекций 1.11 MB
  Краткий конспект лекций. Психология Складановская М.Г. ст. преподаватель кафедры философии Тема. ПСИХОЛОГИЯ КАК НАУКА. ПРЕДМЕТ И МЕТОДЫ ПСИХОЛОГИИ. ЧТО ИЗУЧАЕТ ПСИХОЛОГИЯ. ОСНОВНЫЕ ЭТАПЫ СТАНОВЛЕНИЯ ПСИХОЛОГИИ КАК НАУК. ОСНОВНЫЕ НАПРАВЛЕНИЯ ПСИХОЛО...