Бинарное отношение 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<{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 |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
21 Ноя '22 18:40
показан
308 раз
обновлен
21 Ноя '22 20:23
Задача решается через определение. Выпишите R^{-1} (я предпочитаю говорить здесь об обратном отношении), а далее надо воспользоваться определением композиции. Для RoR^{-1} в неё войдут пары (a,a), (b,b), девять пар вида (x,y), где x,y пробегают {c,d,e}, и ещё девять пар для {f,g,h}. Итого 20.
Вторая задача решается аналогично. Там в композицию попадут только 4 пары с одинаковыми элементами.