Даны два конечных множества: А={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 |
@Kise: судя по условию, P1 не равно AxB, а является подмножеством декартова произведения. То же насчёт P2. Также плохо называть то и другое бинарными отношениями, так как в первом случае множества разные, и лучше говорить о бинарном соответствии. Но бывает так, что неудачную терминологию берут за основу.
Здесь, я так понимаю, под P2oP1 имеется в виду то, что Вы делаете -- просто взят противоестественный порядок композиции. В любом случае, правило здесь одно, а по-другому пары не состыковать. Всего там 12 пар должно быть.
И там не (P2oP1)-1, а обратное соответствие, то есть (P2oP1)^{-1}.