Question

离散数学中的复合关系，高手解答下

设X={0,1,2,3},x上有两个关系
R1={(i,j)|j=i+1或j=i/2}
R2={(i,j)|i=j+2}
求复合关系
(1)R1oR2
(2)R2oR1
(3)R1oR2oR1

Answer 1

这个是因为r中有<3,3>,s中有<3,3>所以r。s中有<3,3>,类似，r中有<4,2>，s中有<2,6>所以r。s中有<4,6>，同理，<3,3>,<3,6>，复合，<3,6>.
复合关系的定义：设a,b,c是三个非空集合，r是从a到b上的关系，s是从b到c上的关系（也可以简单的描述为r：a-->b,
s：b-->c）则r与c的复合关系（合成关系）r。s是从a到c的关系
希望有些帮助！

Answer 2

R1={<0,1>,<1,2>,<2,3>,<0,0>,<2,1>}
R1={<2,0>,<3,1>}
(1)={<1,0>,<2,1>}
(2)={<2,1>,<2,0>,<3,2>}
(3)= {<1,1>,<1,0>,<2,2>}