Для данного бинарного отношения дать графическое представление и определить. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Для данного бинарного отношения дать графическое представление и определить

Для данного бинарного отношения дать графическое представление и определить .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Для данного бинарного отношения дать графическое представление и определить, обладает ли оно свойствами рефлективности, симметричности, анти симметричности и транзитивности. R=<a,b> a делитель b}

Решение

Потяни, чтобы посмотреть

Пусть А и В – два конечных множества. Декартовым произведением множеств А и В называют множество AxB, состоящее из всех упорядоченных пар, где a ∈A, b ∈B.
Бинарным отношением между элементами множеств А и В называется любое подмножество R множества AxB, то есть R ∁ AxB. То есть бинарное отношение – это множество пар. Если R – бинарное отношение, то говорят, что параметры a и b связаны бинарным отношением R, если пара a,b является элементом R,то есть a,b∈R.
Параметры а и b связаны бинарным отношением R записывается следующим образом: aRb.
Бинарное отношение R на некотором множестве М может обладать различными свойствами:
Рефлективность: ∀ x ∈M (xRx)
Анти рефлективность: ∀ x ∈M ¬(xRx)
Симметричность: ∀ x,y ∈M (xRy⟹yRx)
Анти симметричность: ∀ x,y ∈M (xRy & yRx⟹x=y)
Транзитивность: ∀ x: ∀ x ∈M xRy & yRz⟹ x=y.
При графическом представлении каждый элемент x и y множества М представляется вершиной, а пара (x,y) представляется дугой из x в y.
Пусть R ⊆N2

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу