Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 = Aх B, P2 = B^2. Найти P = (P2◦P1)–1. P1 = {(b,1),(b,3),(a,3),(a,4),(c,4),(c,2)}; P2 = {(1,1),(2,4),(2,3),(2,2),(3,3),(3,4),(4,1),(4,4)}

P1◦P2 (b,1), (1,1) => (b,1) (b,3), (3,3) => (b,3) (b,3), (3,4) => (b,4) ... Если решение идет правильно, то как решается P2◦P1?

задан 2 Май '17 18:52

@Kise: судя по условию, P1 не равно AxB, а является подмножеством декартова произведения. То же насчёт P2. Также плохо называть то и другое бинарными отношениями, так как в первом случае множества разные, и лучше говорить о бинарном соответствии. Но бывает так, что неудачную терминологию берут за основу.

Здесь, я так понимаю, под P2oP1 имеется в виду то, что Вы делаете -- просто взят противоестественный порядок композиции. В любом случае, правило здесь одно, а по-другому пары не состыковать. Всего там 12 пар должно быть.

И там не (P2oP1)-1, а обратное соответствие, то есть (P2oP1)^{-1}.

(2 Май '17 20:02) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,481

задан
2 Май '17 18:52

показан
866 раз

обновлен
2 Май '17 20:02

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

по почте:

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

по RSS:

Ответы

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

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