Question

离散数学问题: 这个2元关系究竟是如何计算的?

R1={(a,b),(c,d)},R2={(b,c),(d,e)}
那么R1*R2={(a,c)},R2*R1={(b,d)}

我怎么觉得，R1*R2={(a,c),(c,e)}呢，
因为(a,b)(b,c)可以得到(a,c)
(c,d)(d,e)可以得到(c,e)啊。

我错在哪里? 谢谢!!!!!

Answer 1

你那答案从哪儿来的。答案好像不对哦。
R1={(a,b),(c,d)},R2={(b,c),(d,e)}
根据二元关系合成的定义，R1·R2应该是找出在R1中为第一元素，在R2中为第二元素的公共元素，就是c，然后R2中余下的元素和R1中余下的元素重新组合。所以R1·R2应该等于{<b，d>}。
反过来R2·R1的公共元素则是b，复合的结果则是{<a，c>}。
你的“正确答案”是不是抄错了？