谁会离散数学,复合关系部分,我正在自学离散数学,学到复合关系部分,被难住了,复合关系的定义是:设R为X到Y的关系,S为从Y到Z的关系.则RS称为R和S的复合关系,表示为 RS={|x∈X∧z∈Z∧(彐y)(y∈Y∧∈R∧∈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上的关系”。

问题描述:

谁会离散数学,复合关系部分,
我正在自学离散数学,学到复合关系部分,被难住了,
复合关系的定义是:设R为X到Y的关系,S为从Y到Z的关系.则RS称为R和S的复合关系,表示为 RS={|x∈X∧z∈Z∧(彐y)(y∈Y∧∈R∧∈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上的关系”。

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