Question

谁会离散数学,复合关系部分,请高手指教

我正在自学离散数学,学到复合关系部分,被难住了,请高手指导!
复合关系的定义是:设R为X到Y的关系，S为从Y到Z的关系。则RS称为R和S的复合关系，表示为 RS＝{<x，z>|x∈X∧z∈Z∧(彐y)(y∈Y∧<x，y>∈R∧<y，z>∈S)}
例题:设集合A={a,b,c,d},工上的关系R1={(a,a),(a,c),(b,d)}；R2={(a,d),(c,d),(d,c)}，求R1·R2={（a,d),(a,b),(b,c)},
求R2·R1={{c,d)}。
这是怎么求出来的呢，我是百思不得其解，能否告诉我详细的求解过程，十分感谢。
问题中“工上的关系”输入错误，应改为“A上的关系”。

Answer 1

我觉得你R2的关系看错了或者书上出错了，因为如果像你列出的R1和R2的那两个关系根本得不出那样的结果
R2如果改成{（a,d),(c,b),(d,c)}那算出的结果就对了
R1·R2：（a,a)---(a,d)就可复合出（a,d)
(a,c)----(c,b)就可复合出(a,b)
(b,d)----(d,c)就可复合出（b,c)
这样R1·R2=={（a,d),(a,b),(b,c)}了

R2·R1：从R2到R1只有（c,b)----(b,d)所以只能得出（c,d)