Бинарное отношение R<{a, b, c, d, e, f, g, h}x{1,2, 3,4,5,6,7,8} состоит из пар {(a, 1), (b,2), (c,7), (d,7), (e,7), (f,8),(g,8), (h,8)} найдите количество элементов в отношениях а) R•RT (транспонированное) б) RT•R

задан 21 Ноя '22 18:40

Задача решается через определение. Выпишите R^{-1} (я предпочитаю говорить здесь об обратном отношении), а далее надо воспользоваться определением композиции. Для RoR^{-1} в неё войдут пары (a,a), (b,b), девять пар вида (x,y), где x,y пробегают {c,d,e}, и ещё девять пар для {f,g,h}. Итого 20.

Вторая задача решается аналогично. Там в композицию попадут только 4 пары с одинаковыми элементами.

(21 Ноя '22 20:23) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

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

Присоединяйтесь!

отмечен:

×2,067
×737
×344
×106

задан
21 Ноя '22 18:40

показан
146 раз

обновлен
21 Ноя '22 20:23

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru